期刊文献+

基于增强PyrLK光流法的三维树木骨架重建方法 被引量:7

3D Tree Skeleton Reconstruction Based on Enhanced PyrLK Optical Flow Algorithm
下载PDF
导出
摘要 针对树木骨架重建要求手工交互多、不精确的问题,提出了用增强Pyr LK光流法对树木骨架进行重建,且可以基于多幅图像完全自动化地进行树木建模.首先在传统Pyr LK光流法的基础上加入了特征点的仿射变换和迭代追踪,提出增强Pyr LK光流法,解决了传统Pyr LK光流法不支持特征点旋转和双向匹配验证的问题;其次利用邻域的泛洪和局部点云的拟合进行高速、准确的树木骨架抽取,提出了三维体素泛洪和最小二乘拟合的方法.实验结果表明,文中方法能够快速重建出极具真实感的三维树木骨架模型. The reconstruction of tree skeleton suffers from the problems of low accuracy and heavy user in- teraction. In this paper, we propose a new reconstruction method based on an enhanced PyrLK optical flow algorithm to alleviate such problems. First, affine transformation of feature points and interactive tracking are incorporated into traditional PyrLK to improve the robustness of feature matching. Second, we also pro- pose to use 3D voxel-based flooding and least square to extract the tree skeleton after point cloud recon- struction with higher efficiency and accuracy. Experiments show that our reconstruction method is effective and efficient in 3D tree skeletons.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第7期1247-1254,共8页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金面上项目(61272276) 国家自然科学基金青年项目(61305091) 国家"十二五"计划重大科技支撑项目(2012BAC11B00-04-03) 高等学校博士学科点专项科研基金项目(博导类)(20130072110035) 吉林省重点科技攻关课题(20140204088GX) 上海市浦江人才计划(13PJ1408200) 长春高新区"长白慧谷"英才计划(3-2013006) 中央高校基本科研业务费专项资金(2100219038)
关键词 树木建模 增强PyrLK光流法 三维重建 三维体素泛洪 tree modeling enhanced PyrLK optical flow 3D reconstruction 3D voxel flooding
  • 相关文献

参考文献15

  • 1Lindenmayer A. Mathematical models for cellular interactions in development I filaments with one-sided inputs[J]. Journal of Theoretical Biology, 1968, 18(3): 280-299.
  • 2Prusinkiewicz P, Lindenmayer A. The algorithmic beauty of plants[M]. Heidelberg: Springer, 1990.
  • 3Prusinkiewicz P, Lindenmayer A, Hanan J. Development mod- els of herbaceous plants for computer imagery purposes[J]. ACM SIGGRAPH Computer Graphics, 1988, 22(4): 141-150.
  • 4Livny Y, Pirk S, Cheng Z L, et al. Texture-lobes for tree model- ling[J]. ACM Transactions on Graphics, 2011, 30(4): Article No. 53.
  • 5Li C, Deussen O, Song Y Z, et al. Modeling and generating moving trees from video[J]. ACM Transactions on Graphics, 2011, 30(6): Article No. 127.
  • 6温维亮,郭新宇,陆声链,赵春江.基于隐式曲面的3维树木建模[J].中国图象图形学报,2009,14(12):2588-2594. 被引量:1
  • 7Neubert B, Franken T, Deussen O. Approximate image-based tree-modeling using particle flows[J]. ACM Transactions on Graphics, 2007, 26(3): Article No. 88.
  • 8Tan P, Fang T, Xiao J X, et al. Single image tree modeling[J]. ACM Transactions on Graphics, 2008, 27(5): Article No. 108.
  • 9Tan P, Zeng G, Wang J D, et al. Image-based tree modeling[J]. ACM Transactions on Graphics, 2007, 26(3): Article No. 87.
  • 10Quan L, Tan P, Zeng G, et al. Image-based plant modeling[J]. ACM Transactions on Graphics, 2006, 25(3): 599-604.

二级参考文献34

  • 1余莉,金小刚,冯结青.隐式曲面快速多边形化[J].计算机工程与应用,2005,41(2):63-65. 被引量:2
  • 2Bloomenthal J. Skeletal Design of Natural Forms [ D]. Calgary, CA, USA, University of Calgary, 1995.
  • 3Bloomenthal J, Shoemake K. Convolution surfaces[ A]. In: Proceedings of SIGGRAPH[ C]. Las Vegas, Nevada, USA, 1991: 251-256.
  • 4Hart J C, Baker B. Implicit modeling of tree surfaces [ A]. In: Proceedings of Implicit Surfaces' 96 [ C ] , New York, USA, 1996 : 143-152.
  • 5Jin Xiao-gang, Tai C L, Feng Jie-qing et al. Convolution surfaces for line skeletons with polynomial weight distributions [ J ]. Journal of Graphics Tools, 2001, 6(3):17-28.
  • 6Maritaud K. Rendu Dealiste D' arbres Vus De. PrOs en Images de Synth-se[D]. University de Limoges, Limoges, France, 2003.
  • 7Galbraith C, MacMurchy P, Wyvill B. BlobTree trees[A]. In: Proceedings of the International Conference on Computer Graphics [C], Crete, Greece, 2004: 78-85.
  • 8Bloomenthal J, Wyvill B. Introduction to Implicit Surfaces[ M ]. San Francisco, CA, USA: Morgan Kaufmann, 1997.
  • 9Wyvill B, Wyvill G. Better blending of implicit objects at different Scales[ A ]. In : Proceedings of ACM SIGGRAPH [ C ] , New Orleans, Louisiana, USA, 2000.
  • 10Wyvill G, McPheeters C, Wyvill B. Data structure for soft objects [ J ]. The Visual Computer, 1986, 2(4) : 227-234.

共引文献3

同被引文献45

引证文献7

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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