CAJ | 학술논문

根据图论中二分图最佳匹配的相关知识提出一种新的方法：先将示例图像与被检索图像同时分成n个子块，将两幅图像的每一子块分别看成是图的一个顶点，子块间的相似度作为权值，从而将两幅图像之间的空间对应关系的确定，归纳成为求二分图最佳匹配的问题．经实验证明：该方法对于同类物体由几何变换和空间变换所形成的图像，有着较高的检索性能．
근거도론중이분도최가필배적상관지식제출일충신적방법：선장시례도상여피검색도상동시분성n개자괴，장량폭도상적매일자괴분별간성시도적일개정점，자괴간적상사도작위권치，종이장량폭도상지간적공간대응관계적학정，귀납성위구이분도최가필배적문제．경실험증명：해방법대우동류물체유궤하변환화공간변환소형성적도상，유착교고적검색성능．
This paper proposed a new method based on the related methods of graph theory. The new method defines every part of the images as a vertex, and then calculates the similarity of as the weight value to design a weighted bi-partite graph. So defining the congruent relationship between two images is converted into searching the optimal matching in this bipartite graph. In the new method, both color dimensional distribution and geometric transformation invariance are considered. The simulation results show the effectiveness of the novel method.