计算机应用 ›› 2005, Vol. 25 ›› Issue (03): 596-597.DOI: 10.3724/SP.J.1087.2005.0596

• 图形图像处理 • 上一篇    下一篇

基于匹配对的非规则碎片拼合算法

赵彩虹,卢章平,鲁金忠   

  1.  江苏大学图形技术研究所
  • 发布日期:2005-03-01 出版日期:2005-03-01
  • 基金资助:

    江苏大学青年基金(JDQ03003);;江苏大学学生科研项目(A006)

Algorithm of irregular fragments merging based on matching-pairs

ZHAO Cai-hong, LU Zhang-ping, LU Jin-zhong   

  1. Institute of Computer Graphic Technology, Jiangsu University
  • Online:2005-03-01 Published:2005-03-01

摘要:

介绍了基于轮廓特征的非规则碎片复原系统的模块构成,并针对碎片序列拼合模块,利用碎片间的匹配对关系,提出了一种新的碎片拼合序列遍历算法。该算法中碎片均由当前匹配碎片和另一碎片共同匹配而得,从而在后续的拼合中碎片的定位和拼合可由两碎片共同确定,这将为拼合过程提供保证。最后结合实例,进行了算法验证,取得了较好效果。

关键词: 匹配对, 轮廓特征, 碎片拼合, 碎片复原

Abstract:

The modular structure of irregular fragments reconstruction based on contour feature was introduced, and a new traversing algorithm for the sequence of fragments merging was presented. In the algorithm, the locating and merging of a fragment were determined by the current matching-fragment and another fragment, which ensured the process of fragments merging. An example was given and experiment results illustrate the algorithm efficient.

Key words: matching-pair, contour feature, merging of fragments, reconstruction of fragments

中图分类号: