基于轮廓线匹配的2D碎片物体复原方法  

The method of recovering 2-D fragments by contour matching

作　　者：茹少峰[1] 杜建丽[2] 耿国华[1] 

机构地区：[1]西北大学计算机科学系,陕西西安710069 [2]西安石油学院信息科学系,陕西西安710065

出　　处：《西北大学学报（自然科学版）》2004年第3期275-278,293,共5页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(60271032);陕西省教育厅专项基金资助项目(03JK155)

摘　　要：目的　为了快速地进行2D碎片物体的复原。方法　采用一种基于轮廓线匹配的2D碎片物体的复原方法,轮廓线用多边形逼近表示。这一表示在旋转和平移变换下是不变的。将多边形的本质参数连接点作为匹配的特征集,并采用对特征集排序方法提高了匹配速度。结果　所给出的匹配算法有效,有一定的实用价值。结论　基于保持几何属性和拓扑属性的特征选取,使得多边形的匹配变为1D字符的匹配,从而使得2D碎片物体的复原简单、快速。AimA fast method for recovering 2D fragments is investigated.MethodsThe method for recovering fragments by contour matching is presented.Contours are approximations by polygon,this representation is invariant to translation and rotation transformation. The polygon junction is defined.It is viewed as feature sets. A fast algorithm matching is adopted by using ordered list.ResultsExperiments show that the matching algorithm is efficient and has application in recovering 2D fragments.ConclusionPolygonal Junction is viewed as feature sets; the benefits of using this feature sets include attribute of geometry and structure of topology of polygon.The 2D polygon matching task is reduce into a 1 D string-matching problem so that the recovering 2D fragments is easy and the processing time is greatly saved.

关 键 词：多边形逼近 连接点 特征集 匹配 复原 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]