基于缩略图和奇异值分解的图像Hash方法技术

本发明专利技术涉及一种基于缩略图和奇异值分解的图像Hash方法，先对图像预处理，再进行分块；将奇异值分解应用于图像块并取第1、2个奇异值作为特征；运用双线性插值法生成原图像的缩略图并进行奇异值分解，取第1、2个奇异值作为特征；将图像块和缩略图的特征归一化，并对图像块的特征序列进行位置重排；以缩略图的第1、2个奇异值为基准，计算每对奇异值与它的欧氏距离，串连所有距离值即为图像Hash判断相似性时，计算两个图像Hash的L1范数，如果小于设定阈值，认为其对应的图像相似，否则认为是不同图像。本发明专利技术对JPEG压缩、适度噪声干扰、亮度调整、对比度增强等常见数字处理稳健，并具有良好的唯一性。

Image Hash method based on thumbnail and singular value decomposition

The invention relates to a binary image Hash method based on the decomposition of thumbnails and singular, first on the image pre-processing, and block; singular value decomposition is applied to the image block and first, second singular value as the characteristic; using bilinear interpolation method to generate the original image thumbnails and singular value decomposition, singular value first, second as the feature; feature normalization and thumbnail image block, and the position of the image block rearrangement feature sequence; to thumbnail first, second singular value, calculated for each of the singular value and its Euclidean distance, the distance value is the concatenation of Hash image similarity judgment, L1 norm calculation of two images Hash, if less than the threshold, the corresponding image that is similar to, or that the image is different. The invention is robust to common digital processing such as JPEG compression, moderate noise interference, brightness adjustment, contrast enhancement, etc., and has good uniqueness.

【技术实现步骤摘要】

【技术保护点】
１．一种基于缩略图和奇异值分解的图像Ｈａｓｈ方法，其特征在于：先对输入图像预处理，再进行非重叠分块，然后将奇异值分解应用于每个图像块，取第１和第２个奇异值作为块特征，用双线性插值法将输入图像转换成与图像块大小一致的图像并取亮度分量表示，生成原图像的缩略图，同时将奇异值分解应用于缩略图，取第１和第２个奇异值作为特征，将图像块和缩略图的特征值归一化，并对图像块的特征序列进行位置重排，以缩略图的第１、２个奇异值为基准，计算每对奇异值与它的欧氏距离，串连所有距离值即为图像Ｈａｓｈ，判断两个图像Ｈａｓｈ相似性时，计算它们的Ｌ１范数，如果小于设定阈值，认为其对应的图像相似，否则认为是不同图像。

【技术特征摘要】

【专利技术属性】
技术研发人员：唐振军，张显全，孙容海，秦芳远，
申请(专利权)人：广西师范大学，
类型：发明
国别省市：45