Browse > Article

3D Reconstruction Algorithm using Stereo Matching and the Marching Cubes with Intermediate Iso-surface  

Cho In Je (중앙대학교 첨단영상대학원 영상공학과)
Chai Young Ho (중앙대학교 기계공학부)
Publication Information
Journal of KIISE:Software and Applications / v.32, no.3, 2005 , pp. 173-180 More about this Journal
Abstract
This paper proposes an effective algorithm that combines both the stereo matching and the marching cube algorithm. By applying the stereo matching technique to an image obtained from various angles, 3D geometry data are acquired, and using the camera extrinsic parameter, the images are combined. After reconstructing the combined data into mesh using the image index, the normal vector equivalent to each point is obtained and the mesh smoothing is processed. This paper describes the successive processes and techniques on the 3D mesh reconstruction, and by proposing the intermediate iso- surface algorithm. Therefore it improves the 3D data instability problem caused when using the conventional marching cube algorithm.
Keywords
stereo matching; 3D reconstruction; mesh smooth; marching cube;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Hausler, S. Karbacher, 'Reconstruction of smoothed polyhedral surfaces from multiple range images,' Proceedings of 3D Image Analysis and Synthesis '97, B. Girod, H. Niemann, and HP Seidel, eds., pp. 191-198, June 1997
2 Lief Kobbelt, Swen Campagna, Jens Vorsatz, Hans-Peter Seidel, 'Interactive multi-resolution modeling on arbitrary meshes,' Proceedings of ACM SIGGRAPH '98, pp. 105-114, August 1998   DOI
3 Kevin Hawkins, Dave Astle, 'OpenGL Game Programming', Prima Tech Publish Press, pp.301-317, 2001
4 Joshua Migdal, 'Depth perception using a trinocluar camera setup and sub-pixel image correlation algorithm,' Dartmouth Computer Science Technical Report 2000-20, May 2000
5 L. Van Gool, P. Wambacq, A. Zisserman, Y. Willems, 'Self-calibration and metric 3D reconstruction from uncalibrated image sequences,' Katholieke University Press, pp. 28, 1999
6 Kwon Hyuk-Min, 'Initial matching,' POSTECH University Press, October 1998
7 Lutz Falkenhagen, 'Depth estimation from stereoscopic image pairs assuming piecewise continuos surfaces,' Proceedings of Image Processing for Broadcast and Video Production, Y. Paker and S. Wilbur, eds., Series on Workshops in Computing, pp. 115-127, November 1994
8 Geoff Wyvill, Graig McPheeters, Brian Wyvill, 'Data structure for soft objects,' The Visual Computer, Vol. 2, pp. 227-234, August 1986   DOI
9 Dinkar N. Bhat and Shree K. Nayar, 'Ordinal measures for visual correspondence,' Proceedings of Computer Vision and Pattern Recognition, pp. 351-357, April 1996   DOI
10 Hoppe.H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992, 'Surface Reconstruction from unorganized points,' Proceedings of ACM SIGGRAPH '94, pp. 71-78, July 1994   DOI
11 William E. Lorensen, Harvey E. Cline, 'A high resolution 3D surface construction algorithm,' Proceedings of ACM SIGGRAPH '87, pp, 163-169, June 1987   DOI
12 Gregory M. Nielson, Adam Huang, Steve Sylvester, 'Approximation normals for marching cubes applied to locally supported isosurfaces,' Proceedings of 13th IEEE Visualization, October 2002   DOI