[发明专利]一种简化DCT像素灰度图片相似判定方法

摘要

本发明公开了一种简化DCT像素灰度图片相似判定方法，将图片缩减为像素32*32的像素，通过DCT变换，减小8*8的计算过程，得到每个像素的DCT值，通过对比DCT值的均值，得到散列。本发明通过DCT的变换，减小8*8的计算过程，过滤了纯色信息，进一步提高了细节的表述，相似判断率在40％左右，虽然牺牲了相似判断率，但是降低了计算量，节省一部分时间成本。

主权项

一种简化DCT像素灰度图片相似判定方法，其特征在于，包括以下步骤：第一步：缩小图片尺寸将图片缩小至像素为32x32大小，减小DCT计算；第二步：将图片降低到灰度将图片降低到32级灰度，灰度级别要与图片尺寸大小一致，以消除缩放的影响；第三步：计算DCT通过DCT算法，将图片分为频率和标量的集合；第四步：减少DCT去掉左上角8x8数据，所述8x8数据为其代表图中最低的频率；第五步：计算DCT的平均值计算平均DCT值，去掉8×8DCT低频值，不包括第一项，因为DC系数如果与其他值有显着差异，并会使平均值下降，从最低的第二个开始的低二维DCT系数，省略了第一个DC项，可以排除完全平坦的图像信息，即纯色，减少计算量；第六步：对比DCT的平均值每个DCT值与DCT的均值对比，高于为1，低于为0；第七步：散列将DCT值按一定顺序散列，组成一个由0，1组成的整数散列；第八步散列对比对比不同图片的散列，得到有多少位不同；小于5则为相似或相同照片。