Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (2): 243-247+299    DOI: 10.3785/j.issn.1008-973X.2010.02.006
    
Error analysis for ray-tracing-based visual hull reconstruction algorithms
CHEN Yu-wen, CHEN Yue
(College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China)
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Direct linear transformation (DLT) system was used for calibration with Maya modeling in order to achieve the high accuracy of input parameters in three-dimensional reconstruction from two-dimensional images. The influence of the perturbations in input data was tested and analyzed. Ray-tracing algorithm was adopted to reconstruct model and get the parameters’ influence to the reconstruction results. The inaccuracy of camera positioning had great influence on reconstruction. The inaccuracy of photo border coordinates and rotated angle also caused error on their axis direction in reconstruction. The different influence in reconstruction by different error was analyzed, and a strategy was designed to reduce the error in reconstruction.

Published: 09 March 2010
CLC:  TP   
  391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

CHEN Yu-Wen, CHEN Huo. Error analysis for ray-tracing-based visual hull reconstruction algorithms. J4, 2010, 44(2): 243-247+299.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2010.02.006     OR     http://www.zjujournals.com/eng/Y2010/V44/I2/243


基于光线追踪重构可视外壳的算法误差分析

针对二维图像三维重构时对输入数据精度要求比较高的问题,采用Maya建模,运用直接线性变换（DLT）定标系统进行定标实验.对于各种输入扰动进行测试与误差分析,总结出各种输入误差的影响,并使用光线追踪算法进行重构实验,检测参数的误差对最后重构结果造成的影响.相机定位不精确会对重构物体的完整性造成较大的影响,照片边界坐标不精确、旋转角度不精确会根据偏差的程度,在相应的坐标轴方向上对重构结果造成影响.通过分析误差对重构结果偏差的影响,设计调整输入可以减小重构误差的方案.

［1］  VEENSTRA J, AHUJA N. Line drawing of octree-represented object［J］. ACM Transactions on Graphics, 1988, 7(1): 61-75.
［2］ WILHELMS J, GELDER A V. Octrees for faster isosurface generation［J］. ACM SIGGRAPH Computer Graphics, 1990, 24(5): 57-62.
［3］ PENG Jing-liang, KUO J. Geometry-guided progressive lossless 3D meshcoding with octree (OT) decomposition［J］. ACM Transactions on Graphics, 2005, 24(3): 609-616.
［4］ ARVO J, KIRK D. A survey of ray tracing acceleration techniques［M］//An introduction to ray tracing. London, UK: Academic Press, 1989: 201-262.
［5］ SABEL J C. Calibration and 3D reconstruction for multicamera marker based motion measurement［M］. Netherlands: Delft University Press, 1999: 27-35.
［6］ 陈越,余峰.从二维系列摄影图片提取剪影重构三维实体的光线跟踪算法［J］.中国图像图形学报,2000,7(8):806-813.
CHEN Yue, YU Feng. 3D reconstruction from 2D photos use ray-tracing algorithm［J］. Chinese Journal of Graphic Images, 2000, 7(8): 806-813.
［7］ 余峰,陈越.一种可视外壳的快速拓扑生成算法［J］.中国图像图形学报,2004,9(5)：604-610.
YU Feng, CHEN Yue. A fast algorithm of visual hull topology generation［J］. Chinese Journal of Graphic Images, 2004, 9(5): 604-610.
No related articles found!