Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

스테레오 정합과 중간 등위면 마칭큐브를 이용한 3차원 재구성

  • 조인제 (중앙대학교 첨단영상대학원 영상공학과) ;
  • 채영호 (중앙대학교 기계공학부)
  • Published : 2005.03.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 스테레오 정합(stereo matching)과 마칭큐브(marching cube)알고리즘을 통합하는 효과적인 알고리즘을 제안한다. 여러 각도에서 획득한 영상에 대해 스테레오 정합 기술을 적용하여 3차원 형상 데이타를 획득하고 카메라 외부 파라미터를 이용하여 결합하였다. 결합된 데이타를 영상 색인을 이용하여 메쉬로 재구성한 다음 각 점에 해당하는 법선벡터를 획득하고 메쉬 평탄화(mesh smooth)의 과정을 거쳐서 데이타를 부드럽게 처리하였다. 본 논문은 3차원 메쉬 재구성에 대한 일련의 과정 및 기술을 서술하였으며, 기존의 마칭큐브 알고리즘에서 생기는 3차원 데이타의 불안정에 대한 문제를 중간 등위면(iso-surface) 알고리즘을 제안하여 개선하였다.

Keywords

References

  1. William E. Lorensen, Harvey E. Cline, 'A high resolution 3D surface construction algorithm,' Proceedings of ACM SIGGRAPH '87, pp, 163-169, June 1987 https://doi.org/10.1145/37401.37422
  2. Gregory M. Nielson, Adam Huang, Steve Sylvester, 'Approximation normals for marching cubes applied to locally supported isosurfaces,' Proceedings of 13th IEEE Visualization, October 2002 https://doi.org/10.1109/VISUAL.2002.1183808
  3. Geoff Wyvill, Graig McPheeters, Brian Wyvill, 'Data structure for soft objects,' The Visual Computer, Vol. 2, pp. 227-234, August 1986 https://doi.org/10.1007/BF01900346
  4. 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 https://doi.org/10.1145/133994.134011
  5. Dinkar N. Bhat and Shree K. Nayar, 'Ordinal measures for visual correspondence,' Proceedings of Computer Vision and Pattern Recognition, pp. 351-357, April 1996 https://doi.org/10.1109/CVPR.1996.517096
  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. Joshua Migdal, 'Depth perception using a trinocluar camera setup and sub-pixel image correlation algorithm,' Dartmouth Computer Science Technical Report 2000-20, May 2000
  9. 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
  10. Kevin Hawkins, Dave Astle, 'OpenGL Game Programming', Prima Tech Publish Press, pp.301-317, 2001
  11. 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
  12. 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 https://doi.org/10.1145/280814.280831