Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (12): 176-179.DOI: 10.3778/j.issn.1002-8331.2010.12.052

• 图形、图像、模式识别 • Previous Articles     Next Articles

Fragments matching method based on invariance of vector module in coordinate transformation

ZHANG Chun-yu,WANG Bing   

  1. School of Information Science and Technology,Northwest University,Xi’an 710127,China
  • Received:2008-10-17 Revised:2008-12-25 Online:2010-04-21 Published:2010-04-21
  • Contact: ZHANG Chun-yu

基于向量模的坐标变换不变性的碎片匹配方法

张春玉,王 冰   

  1. 西北大学 信息科学与技术学院,西安 710127
  • 通讯作者: 张春玉

Abstract: Based on the vector module’s characteristics of invariance of translation and rotation coordinate transformation,a new fragment matching method is brought forward.Firstly,the images of fragments are pretreated in order to get boundaries.Secondly,after calculating the values of vector modules which are composed by every two points in boundaries and arranging them in extracting boundary order,the longest matching segments which are the matching boundaries are found.Finally,also in accordance with the nature of invariants of modules,because some coordinates of points and modules have been known,the rest coordinates of boundary points in target coordinate system are solved based on solution of equations.Experimental results show that the method with simple principle,easy programming and rapid calculation speed is effective.

摘要: 根据向量模在平移、旋转等坐标变换中具有不变性的特征,给出了一种新的碎片匹配算法。先对碎片图像进行预处理得到图像边界,然后计算每条边界曲线上任意两点构成的向量的模(欧式距离),并按边界点顺序排列向量模值,比较向量模值,找出最长的匹配段就是两个碎片的匹配边。在拼接时,同样根据模的这一特征,已知点坐标和模值,解方程组即可求得其余边界点在目标坐标系的坐标。该方法原理简明,编程容易,计算速度快。最后通过实验验证了该方法的有效性。

CLC Number: