期刊文献+

基于遗传算法的曲面匹配 被引量:6

Surface Matching Based on Genetic Algorithm
下载PDF
导出
摘要 提出了一种基于遗传算法的曲面匹配算法。该算法构造曲面的有向深度图像,将问题由3维转化到2维,通过图像的比较来获得曲面的匹配误差。由匹配误差值得到适应度值,使用遗传算法对曲面的匹配位置在7维空间中进行寻优,得到最优匹配。该算法稳定、高效。 A surface matching algorithm based on genetic algorithm is proposed. By constructing the oriented depth images for each surface, a problem in 3D is transformed into a 2D problem. This algorithm calculates the matching error through image comparison, uses the genetic algorithm to optimize the matching error within the 7-dimension space, and obtains the optimal match. The algorithm is stable and efficient.
出处 《中国图象图形学报》 CSCD 北大核心 2007年第4期695-699,共5页 Journal of Image and Graphics
基金 国家自然科学基金项目(60273097) 高等学校优秀青年教师教学科研奖励计划(2001)
关键词 曲面匹配 遗传算法 有向深度图像 surface match, genetic algorithm, oriented depth image
  • 相关文献

参考文献10

  • 1Besl P J,McKay N D.A method for registration of 3-D shapes[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239 -256.
  • 2Helmut Potmann.Geometry and convergence analysis of registration for algorithms of 3D Shapes[R].Institute of Geometry,Vienna University of Technology,2004.
  • 3Helmut Pottmann,Stefan Leopoldsder,Michael Hofer.Registration without ICP[J].Computer Vision and Image Understanding,2004,95(1):54 -71.
  • 4Barequet G,Sharir M.Partial surface and volume match in three dimension[J].IEEE Transactions on Machine Intelligence,1997,19(9):929 -948.
  • 5Barequet G,Sharir M.Partial surface matching by using directed footprints[J].Computational Geometry:Theory and Applications,1999,12(1-2):45 -62.
  • 6潘小林,张丽艳,揭裕文,朱延娟.三维曲面部分匹配的算法研究[J].南京航空航天大学学报,2004,36(5):544-549. 被引量:13
  • 7Zhang D M,Hebert M.Harmonic maps and their applications in surface matching[A].In:IEEE Conference of Computer Vision and Pattern Recognition[C],New York,USA,1999:524 - 530.
  • 8Papaioannou G,Karabassi E A,Theoharis T.Reconstruction of three-dimensional objects through matching of their parts[J].IEEE Transactions on PAMI,2002,24 (1):114 -124.
  • 9Andrew Edie Johnson,Martial Hebert.Surface registration by matching oriented points[A].In:Proceedings International Conference on Recent Advances in 3-D Digital Imaging and Modeling[C],Ottawa,Canada,1997:121 - 128.
  • 10Dave S 著.OpenGL参考手册[M].北京:机械工业出版社,2001.

二级参考文献8

  • 1Sharp G C, Lee S W, Wehe D K. Multiview registration of 3D scenes by minimizing error between coordinate frames[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004,26(8):1037~1050.
  • 2Shatsky M, Nussinov R, Wolfson H J. Flexible protein alignment and hinge detection[J]. Proteins, 2002, 48(2):242~256.
  • 3Osada R, Funkhouser T, Chazelle B. Shape distributions[J]. ACM Transactions on Graphics,2002,21(4):807~832.
  • 4Alt H, Brass P, Godau M, et al. Computing the Hausdorff distance of geometric atterns and shapes[J]. Discrete and Computational Geometry, Special Issue-The Goodman-Pollack-Festschrift,2003.65~76.
  • 5Besl P J, McKay N D. A method for registration of 3-D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992,14(2):239~256.
  • 6Barequet G, Sharir M. Partial surface matching by using directed footprints[J]. Computational Geometry: Theory and Applications, 1999,12(1-2): 45~62.
  • 7Barequet G, Sharir M. Partial surface and volume matching in three dimensions[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997,19(9):929~948.
  • 8Hardy R L. Multi-quadric equations of topography and other irregular surface[J]. Journal of Geophysical research, 1971, 76(8):1905~1915.

共引文献12

同被引文献63

引证文献6

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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