融合傅里叶描述子和尺度不变特征转换特征的商标检索.docVIP

融合傅里叶描述子和尺度不变特征转换特征的商标检索 　　?フ? 要:针对传统商标检索算法中全局特征容易造成误检，而局部特征SIFT对轮廓描述能力不强及算法复杂度高的问题，提出了一种融合图像全局特征和局部特征的商标检索算法。其中全局特征反应了图像的整体信息，这些信息可用来较快地建立候选图像库，而局部特征则可以更准确地与候选图像进行匹配。首先提取图像的傅里叶描述子进行初步检索，并按相似度排序，然后在此结果集的基础上对候选图像通过提取SIFT特征进行精确匹配。实验结果表明，该方法既保持了SIFT特征较高的查全率和查准率，优于傅里叶描述子单一特征，而且检索速度比SIFT单一特征显著提高，能很好地应用于商标图像检索系统中。 　　?ス丶?词:基于内容的图像检索；商标；傅里叶描述子；尺度不变特征转换；全局特征；局部特征 　　 　　?ブ型挤掷嗪?: TP391.41 文献标志码:A 　　 　　Abstract: Traditional trademark image retrieval algorithm only using global feature easily make mistaken retrieval, and Scale Invariant Feature Transform (SIFT) features have limited descriptive ability for image contour and high algorithm complexity. According to the problem above, a new retrieval algorithm for trademark was proposed which combined the global feature and the local feature of images. The global feature reflects the overall information of the image that can help to build the candidate image database quickly, while the local feature can be matched with the candidate images more accurately. Firstly, extract Fourier Descriptor (FD) of the retrieved image and sort them according to similarity. And then, based on this result, the candidate images were matched accurately through extracting the SIFT features. The experimental results show that this method not only keeps high recall??precision of SIFT features and is superior to the method based on the single FDs feature, but also compared to the single SIFT features it effectively improves retrieval speed. This method can be well applied in the trademark image retrieval system. 　　 　　Key words: Content??Based Image Retrieval (CBIR);trademark;Fourier Descriptors (FD); Scale Invariant Feature Transform (SIFT); global feature; local feature 　　?? 　　0 引言?? 　　形状是商标的显著特征，对于商标图像主要以形状特征作为相似性判断的标准。在基于形状检索的研究中有两种思路：一种是全局匹配，强调对整体图像的形状、轮廓特征分析；另一种是局部匹配，强调对商标图像内部对象的个体特征分析????［1］??。近年来，已提出了许多不同的利用形状特征的商标图像检索方法，如：Qi等人????［2］??用相邻边缘与质心外接圆半径直方图及特征点距左上角距离直方图来描述形状特征；操峰等人????［3］??利用改进的小波模极大值结合不变矩法，借助类似信号奇异性检测的模极大值线搜索的思想使图像边缘定位更精确、抗噪