[发明专利]用于快速图像相似度搜索的基于片的纹理直方图编码

权利要求书

1.一种标识数字图像的方法(500)，包括：

将所述数字图像划分成大小相等的片(102)；

创建所述片的特征(504)；

从所创建的特征中的每一个创建直方图(600)；以及

组合所述直方图(400)，其中所组合的直方图表示所述数字图像。

2.如权利要求1所述的方法，其特征在于，所述划分是划分成8乘8(64)个大小相等的片。

3.如权利要求1所述的方法，其特征在于，所述创建使用以下各项的一个或多个来作为特征：平均灰度、色彩直方图、和纹理直方图。

4.如权利要求1所述的方法，其特征在于，进一步包括基于主分量分析来创建对所述图像特定的散列码。

5.如权利要求1所述的方法，其特征在于，进一步包括使用距离函数来测量所述图像与其他图像的相似度。

6.一种标识原始图像的副本的方法(600)，包括：

创建构成所述图像的多个片的特征向量(200)；

生成所述多个特征向量的直方图(608)；

以及将所述直方图编码(610)成散列码。

7.如权利要求6所述的方法，其特征在于，所述创建特征向量是创建64维特征向量。

8.如权利要求6所述的方法，其特征在于，进一步将所述64维特征向量缩减到较小维数的特征向量。

9.如权利要求6所述的方法，其特征在于，所述创建特征向量包括将所述特征向量的维度量化成二进制值，并且确定所述维度是否在均值以上。

10.如权利要求8所述的方法，其特征在于，所述生成包括确定所述图像的主导梯度方向。

11.一种检测复制的图像的方法(600)，包括：

生成多个图像的散列码(610)；

将所述散列码与查询图像的散列码相比较；

对重复或近似重复图像进行粗略过滤(604)。

12.如权利要求11所述的方法，其特征在于，所述生成散列码是基于划分所述图像的片的纹理直方图。

13.如权利要求11所述的方法，其特征在于，所述生成散列码包括将图像特征投影到子空间。

14.如权利要求11所述的方法，其特征在于，所述生成散列码是向量量化过程。

15.如权利要求11所述的方法，其特征在于，粗略过滤使用所述图像的汉明距离。