基于二分图最佳匹配的图像检索方法

• 作者: 罗时光 金红娇
• 来源期刊: 吉林化工学院学报
• 学科: 工学
• 关键词: 图像检索 颜色 二分图 KM算法
• 年，卷（期）: 2012,（1）
• 页码范围: 54-58
• 分类号: TP391
• 字数: 3765字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2853.2012.01.016

摘要

根据图论中二分图最佳匹配的相关知识提出一种新的方法：先将示例图像与被检索图像同时分成n个子块，将两幅图像的每一子块分别看成是图的一个顶点，子块间的相似度作为权值，从而将两幅图像之间的空间对应关系的确定，归纳成为求二分图最佳匹配的问题．经实验证明：该方法对于同类物体由几何变换和空间变换所形成的图像，有着较高的检索性能．