一种基于综合区域比较的图像检索方法.pdfVIP

一种基于综合区域比较的图像检索方法 张世佳黄鑫王衡汪国平 北京大学信息科学技术学院，北京，100871 摘要：为了在基于区域比较的图像检索中有效利用颜色和形状特征，本文提出了一种采用二 分图最优匹配思想的综合特征比较方法。首先将图4945分*1，提取若干有对象语义的区域；然 后通过多种特征匹配不同图像的区域，成对地比较；最后综夸区域比较的结果~总体评价图像 间的相似度。二分图最优匹配的思想既被用来匹配比较区域，也被用来匹配区域中的聚类主色 特征，从整体上优化了颜色．形状特征比较。大量实验证明它有效地解决了传统基于区域比较 的图像检索中多区域、多特征综合比较的问题。 关键词：颜色形状特征；二分图最优匹配；区域匹配；聚类主色匹配 1．引言 基于内容的检索技术是随着海量图像、文本、视频信息的出现而出现的，图像内容的 表达和检索是其中的核心问题。基于子区域比较的方法应用图像分割技术将原始图像分成 若干子区域，典型地代表图像中的若干对象。这种区域层次上的提取自然地体现了真实图 像通常由若干有独立语义的区域组成的特点。在这类方法中，图像特征提取大多由图像分 割和子区域特征提取两个步骤组成【lJlzjpJ，一幅图像的特征由多个子区域特征来共同表达， 而子区域间语义上的相对独立性又给图像相似度的度量带来了新问题。它把图像特征从单 个特征点扩展到了多个区域的特征集合。尽管两个特征点之间的距离是很好定义的，比如 欧式距离，但是在两个特征集合之间定义距离的方法并不是很明显。NeTra系统口1把图像 分割后产生的区域都反馈给用户，让用户选择目标区域进行再次查询；文献[5]eeN提出了 一种基于“贪心”思想的综合比较方法。虽然这些方法对于某些具体查询可能是较优的， 但因为在选择比较组合时，没有考虑各子区域问的关系，就会忽视图像作为整体具有的内 容意义。分析这类两个特征集合的组合求解问题，图论中的二分图晟优匹配理论提出了很 好的解决方法：在选取组合的时候将两个集合中的所有特征综合考虑，使求得的解中各个 匹配普遍具有较优的性质。我们运用这种理论进行区域的匹配比较以及区域中不同聚类颜 色的匹配比较。 本文第2节介绍了如何提取图像中的子区域，以及如何求得和表达各个区域的综合特 征。第3节介绍了图像相似度度量的方法：首先利用最优匹配的Kuhn-Munkres算法动态 地选择两幅图像中最适合做相互比较的对应区域；再比较对应区域，其中在比较区域的颜 色特征时，我们再次使用最优匹配方法比较聚类主色；最后通过综合子区域比较结果来衡 高技术研究发展计划(863计划)项目(2004AAll5120) educn 联系作者：张世佳，E—maib列@graphicspku 388 第部分第十四届全国多媒体技术学术会议 量图像的相似程度。第4节给出了实验结果。第5节进行了总结。 2．图像子区域提取 2．I图像分割 我们采用基于区域生长的方法，利用像素颜色的相似性划分子区域。虽然这种方法无 法得到精确的分割，但我们定义的相似度度量能够很好地克服不准确的图像分区造成的影 响。区域种子点选取时，考虑到特征提取作为查询系统的后台程序以及查询系统希望适应 各类图像库的特点，采用了类似“四分”的思想(图1)，对每幅图像预先生成85个种子 点坐标待选(85=1+4+16+64，是“四分”四层得到的点的个数，已能确保种子点足够)。 在选取时遵循如下准则 …一令r1’卜’’奄F。_ ……一；……o……； 一 …………一G：P--2-………～奄。…。；P3奄r． 口l …………一o…………-一 ………。嚣i……… r尸5 图1种子点选取及次序 注： ①按层序号顺次选取(保证了从中间到边缘)。 ②位于已经提取为图像菜个子区域内的种子点不再选取。 ③区域生长终止时区域，j；=小小于闽值(本系统中取图