[发明专利]图像处理设备、图像处理方法、以及程序

说明书

技术领域

本发明的若干方面涉及一种图像处理设备、图像处理方法、以及程序。

背景技术

存在有如下的常规技术，这些常规技术用于检测图像内的多个特性点(特征点)并且提取出每个特征点周围的局部区内的特征量(局部特征量)，以便根据成像大小和角度以及遮挡上的改变来强有力地识别该图像(例如，图片、建筑、打印品等)中的对象。例如，专利文件1公开了一种使用SIFT(尺度不变特征变换)特征量的设备。

使用SIFT特征量的设备首先从一个图像(称为第一图像)检测多个特征点，并且从这些特征点中的每个特征点的坐标位置、尺度(大小)、以及角度来生成局部特征量。基于包括这些许多所生成的局部特征量的局部特征量组，将关联于该第一图像的局部特征量组与关联于第二图像的局部特征量组相核对，由此能够识别这些图像中的相同或相似的对象。

通过“相似”，其意味着这些对象是部分变化的，这些对象的仅某些部分被显示，或者这些对象由于在这些图像中用于使这些对象成像的不同角度而看起来不同。

专利文件1：美国专利号No.6711293。

非专利文件1：Jianbo Shi、Malik J.，“Normalized Cuts and Image Segmentation”，IEEE Transactions on Pattern Analysis and Machine Intelligence，卷22，第8期，第888-905页，2000年。

非专利文件2：Stijn van Dongen，“Graph Clustering by Flow Simulation”，PhD thesis，University of Utrech，2000年。

非专利文件3：MacQueen J，“Some Methods for Classification and Analysis of Multivariate Observations”，Proc.5th Berkley Symposium on Math.Stat.and Prob.1，Univ.of California Press，Berkeley and Los Angeles，第84-95页，1967年。

非专利文件4：Linde Y.、Buzo A.、Gray R.，“An Algorithm for Vector Quantizer Design”，IEEE Transactions on Communications，卷28，第84-95页，1980年。

非专利文件5：Yoshihisa Meki、Toshiki Kindo、Hiroaki Kurokawa、和Iwao Sasase，“Competitive Models for Speculating Hierarchical Cluster Structures of Unknown Data through Unsupervised Clustering”，IEICE D-II，卷J81-D-II，第9期，第2200-2210页，1998年。

发明内容

例如，在一个图像包含多个相同或相似对象的情况中，诸如当多个相同的商品显示成一列时，上面所描述的技术生成多个相似的局部特征量。在这种情况中，识别个体对象的系统变得恶化，因为难以正确地识别第一图像中的个体对象，即使是在将具有多个相似局部特征量的第一局部特征量组与第二局部特征量组相核对的时候。

鉴于前述的问题而设计出本发明的若干方面，并且本发明的目的之一是提供一种图像处理设备、一种图像处理方法、以及一种程序，它们即使是在图像包含多个相同或相似的对象时也能够进行准确的核对。

根据本发明的图像处理设备具有：第一特征量生成装置，用于关于将从第一图像检测到的多个特征点来生成包括局部特征量的第一局部特征量组以及包括坐标位置信息的第一坐标位置信息组，这些局部特征量表示包含相应特征点的多个局部区的特征量；区划分装置，用于基于第一坐标位置信息组来聚集第一图像的特征点；以及核对装置，用于以集群为单位将第一局部特征量组与第二局部特征量组相核对，该第二局部特征量组根据从第二图像检测到的特征点的局部特征量而被形成。