期刊文献+

三维轮廓匹配的多尺度技术

Multiscale technique for 3D contours matching
下载PDF
导出
摘要 采用多尺度分析技术实现三维轮廓曲线匹配.三维轮廓曲线通过不同尺度的Gaussian函数滤波和等距重采样,将曲率和挠率的乘积为局部极大值的点作为轮廓曲线的特征点,利用特征点将轮廓分段,对轮廓曲线进行Fourier变换得到Fourier描述符;选择Fourier描述符的低频分量构成三维轮廓曲线的特征矢量,通过比较特征矢量决定2条轮廓是否相似;在2条轮廓相似的基础上,实现三维物体轮廓曲线的匹配.结果表明本文提出的算法具有快速、准确、效果好等特点. Multiscale analyzing technique was used to realize 3D contour curve matching.3D contour curves were filtered by Gaussian function at different scales and were resampled with equal interval.Points where the product of curvatures and torsions were local maxima were regarded as feature points.3D contour curves were segmented by feature points.Fourier descriptors were gotten by Fourier transform of contour curves.Low frequency components of Fourier descriptors were selected to construct eigenvectors of 3D contour curves.Similarity between two contour curves was determined by comparing eigenvectors of two 3D contour curves.Two 3D contour curve matching was realized when the eigenvectors of two contours were similar.Experimental results showed that this approach had high speed,accuracy and better effect in 3D contours matching.
出处 《福建农林大学学报(自然科学版)》 CSCD 北大核心 2010年第6期668-672,共5页 Journal of Fujian Agriculture and Forestry University:Natural Science Edition
基金 福建省自然科学基金资助项目(S0750003) 福建省教育厅资助项目(JA10119)
关键词 多尺度技术 Fourier描述符 三维轮廓匹配 特征向量 相似性度量 multiscale technique Fourier descriptor 3D contour matching eigenvector similarity measurement
  • 相关文献

参考文献10

  • 1KONG W, KIMIA B B. On solving 2D and 3D puzzle using curve matching[C] ,//IEEE CPS. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Hawaii: IEEE CPS, 2001:583 -590.
  • 2PAJDLA T, VAN GOOL L. Matching of 3 D curves using semi-differential invariants [ C ]//IEEE CPS. Proceedings of the Fifth International Conference on Computer Vision (ICCV'1995), Boston : IEEE CPS, 1995:390 - 395.
  • 3RODRUGUEZ W, LAST M, KANDEL A, ct al. 3-Dimensinal curve similarity using string matching[ J]. Robotics and Autonomous Systems, 2004,49:165 - 172.
  • 4UOLUK G, TOROSLU I H. Automatic reconstruction of broken 3-D surface objects [ J ]. Computers and Graphics, 1999,23 (4) :573 -582.
  • 5KISHON E, WOLFSON H, HASTIE T. 3D curve matching using splines [J]. Journal of Robotic Systems, 1991,8 (6) :723 - 743.
  • 6周术诚.基于多尺度Fourier描述符的二维轮廓曲线匹配[J].福建农林大学学报(自然科学版),2009,38(2):216-220. 被引量:5
  • 7CHEN G, B UI T D. Invariant Fourier wavelet descriptor for pattern recognition[ J ]. Pattern Recognition, 1999,32 (7) :1083 - 1088.
  • 8ZHANG H, EUGENE F. Shape matching of 3-D contours using normalized Fourier descriptors[ C]//IEEE CPS. Proceedings of International Conference on Shape Modeling and Application, Banff: IEEE CPS, 2002:261 -270.
  • 9BOGGESS A, NARCOWICH J. A First Course in Wavelets with Fourier Analysis[ M]. Beijing: Publishing House of Electronics Industry, 2002:105 - 106.
  • 10ZAHN C T, ROSKIES R Z. Fourier descriptors for plane closed curves[ J ]. IEEE Transactions on Computer, 1972,21 (3) : 269 - 281.

二级参考文献10

  • 1FREEMAN H, GARDNER L. Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition[ J ]. IEEE Transactions on Electronic Computer, 1964,13 (2) : 118 - 127.
  • 2BURDEA G C, WOLFSON H J. Solving jigsaw puzzles by a robot[ J ]. IEEE Transactions on Robotics and Automation, 1989, 5(5) :752 -764.
  • 3WEBSTER R W , LAFOLLETTE P S, STAFFOED R L. Isthmus critical points for solving jigsaw puzzles in computer vision [J]. IEEE Transactions on Systems Man and Cybernetics, 1991,21(5) :1271 -1278.
  • 4GOLDBERG D, MALON C, BERN M W. A global approach to automatic solution of jigsaw puzzles[ J ]. Computational Geometry : Theory and Applications, 2004,28 ( 2 - 3 ) : 165 - 174.
  • 5KONG W, KIMIA B B. On solving 2D and 3D puzzles using curve matching[ C ]//IEEE Computer Society. Proceedings of the IEEE computer society conference on computer vision and pattern recognition (CVPR'01). Hawaii: IEEE Computer Society, 2001:583 -590.
  • 6LEITAO H C G, STOLFI J. A multiscale method for the reassembly of two-dimensional fragmented objects[ J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002,24 (9) :1239 -1251.
  • 7KAUPPINEN H, SEPPANEN T, PIETIKAINEN M, An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification [ J ]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995,17 (2) :201 - 207.
  • 8MEHTRE B M, KANKANHALLI M S, LEE W F. Shape measures for content based image retrieval: A comparison[J]. Information Processing Management, 1997,33 ( 3 ) :319 - 337.
  • 9BOGGESS A, NARCOWICH F J. A first course in wavelets with Fourier analysis[ M]. Beijing: Publishing House of Electronics Industry, 2002 : 105 - 106.
  • 10ZAHN C T, ROSKIES R Z. Fourier descriptors for plane closed curves[J]. IEEE Transactions on Computer, 1972,21(3) : 269 - 281.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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