期刊文献+

平面碎片匹配算法的研究 被引量:4

Study of method for planar fragmented objects matching
在线阅读 下载PDF
导出
摘要 在分析平面曲线的几何特性的基础上,提出了一种基于曲率等不变量的平面非规则边界曲线匹配的算法,该方法通过提取平面非规则曲线的角点和匹配角点来寻找初始匹配点,同时利用对应点的曲率相等或者等价的几何特性来匹配平面非规则曲线,并且在理论和实验上对方法的可行性进行了证明。 On the base of analyzing geometrical character of planar curve,an algorithm based on curvature etc. invariant is presented which is about planar irregular curve matching.In this method,look for beginning matching points by extracting comer points of planar irregular curve and matching comer points,at the same time make use of geometrical character that corresponding points have the same curvatures or equivalent geometrical character to perform irregular curves matching.And theory and experiment prove that this algorithm is feasible.
出处 《计算机工程与应用》 CSCD 北大核心 2009年第31期151-153,共3页 Computer Engineering and Applications
基金 国家自然科学基金No.60273097 江西省教育厅基金(No.GJJ09052)~~
关键词 非规则曲线 匹配 角点 irregular curve match comer points
  • 相关文献

参考文献7

  • 1Leutwyler k.Solving a digital jigsaw puzzle[EB/OL].(2002-02).http : //www.sciam.com/explorations/2001/062501fresco/.
  • 2Smith R W,Kristof E.Computer helps scholars recreate an egyptian temple[J].National Geographic Magazine, 1970,138(5) :644-655.
  • 3Kalvin A D.Using visualization in the archaeological excavations of a pre-inca temple inPeru[C]//Pro IEEE Visualization Conf, 1996, (10) : 359-362.
  • 4da Gama Leitao H C,Stolfi J.A multiscale method for the reassembly of two-dimensional fragmented objects[J].IEEE Transactions on Pattern Aanalysis and Machine Intelligence,2002,24(9): 1239-1251.
  • 5耿国华,刘晓宁,周明全.基于局部坐标系和哈希技术的空间曲线匹配算法[J].计算机工程,2003,29(4):28-29. 被引量:5
  • 6朱延娟,周来水,刘毅.二维非规则碎片匹配的算法[J].计算机工程,2007,33(24):7-9. 被引量:29
  • 7饶芮菱,金雪峰,鲁怀伟.基于链码的二维碎片轮廓匹配算法[J].计算技术与自动化,2007,26(2):34-37. 被引量:4

二级参考文献16

  • 1戚飞虎.模式识别与图像处理[M].上海:上海交通大学出版社,1990..
  • 2Cohen F S,Zhuang Z Yang.Invariant matching and identification of curves using B-splines curve representation[J].IEEE rans.Image Processing,1995,4(1):1-10.
  • 3Freeman H.On the encoding of arbitrary geometric configurations[J].IRE Trans.,1961,10:260-268.
  • 4M Levine.Vision in Manand Machine[M].New York:Mc Graw-Hill Publishing Company,USA,1985.
  • 5Ullman S.,High level vision:object recognition and visual cognition[M],MIT Press,1997.
  • 6Kong Weixi,Kimia B B.On Solving 2D and 3D Puzzles Using Curve Matching[A].The IEEE Conference on Computer Vision and Pattern Recognition[C].Hawaii,2001.
  • 7Leitao H C G,Stolfi J.A Multi-scale Method for the Reassembly of Fragmented Objects[A].British Machine Vision Conference[C].Bristol,2000.
  • 8Leitao H C G,Stolfi J.A Multi-scale Method for the Reassembly of Two-dimensional Fragmented Objects[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(9):1239-1251.
  • 9Freeman H,Gardner L.Apictorial Jigsaw Puzzles:The Computer Solution of a Problem in Pattern Recognition[J].IEEE Trans.on Electronic Computers,1964,13(2):118-127.
  • 10Goldberg D,Malon C,Bern M W.A Global Approach to Automatic Solution of Jigsaw Puzzles[C]//Proc.of Symposium on Computational Geometry.New York:Sping-Verlag,2002:82-87.

共引文献33

同被引文献26

  • 1赵彩虹,卢章平,鲁金忠.基于匹配对的非规则碎片拼合算法[J].计算机应用,2005,25(3):596-597. 被引量:8
  • 2朱延娟,周来水,王坚.CONTOUR EXTRACTION AND FEATURE POINT DETECTION FOR 3-D FRAGMENT REASSEMBLY[J].Transactions of Nanjing University of Aeronautics and Astronautics,2005,22(1):23-29. 被引量:3
  • 3李寒,牛纪桢,郭禾.基于特征点的全自动无缝图像拼接方法[J].计算机工程与设计,2007,28(9):2083-2085. 被引量:52
  • 4Shi F Z. CAGD & NURBS [M].Beijing: Press of BUAA, 1994.
  • 5Zhu Y J, Zhou L S, Zhang L Y. Algorithm for three-dimensional fragments reassembly [J]. Journal of Image and Graphics, 2007,12(1):164-170.
  • 6Liu S S, Zhu Y J, Zhang L Y. Research on the algorithm for matching 2D contours[J]. Electrical Technology and Automation, 2005,34(2):60-63.
  • 7Tetsuzo K. Curve shape modification and similarity evaluation// Proceedings of International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce, Sydney, Australia: IEEE Computer Society Press,2006:227-232.
  • 8Axel M, Michael C. Approximately matching polygonal curves with respect to the Fréchet distance [J]. Computational Geometry,2005,30(2):113-127.
  • 9Zhang G Z, Zhao X M. Preliminary study on similarity of plane curves [J]. Transactions of Tianjin Normal University, 1998,18(2):65-72.
  • 10Song W D. Differential Geometry [M]. Beijing: Science Press, 2009.

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部