Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Image-based 3-D Shape Reconstruction using Pyramidal Volume Intersection

피라미드 볼륨 교차기법을 이용한 영상기반의 3차원 형상 복원

  • 이상욱 (국립경상대학교 정보통신공학과)
  • Published : 2006.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

The image-based 3D modeling is the technique of generating a 3D graphic model from images acquired using cameras. It is being researched as an alternative technique for the expensive 3D scanner. In this paper, I propose the image-based 3D modeling system using calibrated camera. The proposed algorithm for rendering 3D model is consisted of three steps, camera calibration, 3D shape reconstruction and 3D surface generation step. In the camera calibration step, I estimate the camera matrix for the image aquisition camera. In the 3D shape reconstruction step, I calculate 3D volume data from silhouette using pyramidal volume intersection. In the 3D surface generation step, the reconstructed volume data is converted to 3D mesh surface. As shown the result, I generated relatively accurate 3D model.

영상 기반 3차원 모델링은 카메라로부터 획득된 영상을 입력으로 하여 3차원 그래픽 모델을 생성하는 기술로 고가형 3D 스캐너의 대체 기술로 연구되어지고 있다. 본 논문에서는 피라미드 볼륨 교차기법을 이용한 영상 기반 3차원 모델링 시스템을 제안한다. 3차원 모델을 생성하기 위한 제안 알고리즘은 카메라 보정 단계, 3차원 형상 복원단계, 3차원 표면 생성 단계로 이루어진다. 카메라 보정 단계에서는 영상 획득용 카메라에 대한 카메라 행렬을 계산하며 3차원 형상 복원 단계에서는 실루엣 기반 피라미드 볼륨 교차 기법에 의해 실 3차원 형상을 생성한다. 3차원 표면 생성 단계에서는 3차원 형상 복원 단계의 결과인 복원 복셀 공간을 그물망 형태의 3차원 표면을 생성시킨다. 실험 결과 제안 알고리즘이 비교적 정확하게 3차원 모델을 생성함을 확인하였다.

Keywords

References

  1. F. Schmitt and Y. Yemez, '3D color object reconstruction from 2D image sequences,' IEEE Int. Conf. on Image Process, pp. 102-106, Kobe, Japan, Oct. 1999
  2. C. Rocchini, P. Cignoni, C. Montani, P. Pingi and R. Scopigno, 'A Low Cost Scanner Based on Structured Light,' Eurographics 2001 Conf. Proc., vol. 20, no. 3, pp. 299-308, 2001
  3. Richard Hartley and Andrew Zisserman, Multiple View Geometry in Computer Vision, cambridge univ. press, 2000
  4. C. J. Harris and M. Stephens, 'A combined corner and edge detector,' In Proc. 4th Alvey Vision Conf., Manchester, pages 147-151, 1988
  5. W. N. Martin and J. K. Aggarwal, 'Volumetric description of objets from multiple views,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 5, no. 2, pp. 150-158, 1983 https://doi.org/10.1109/TPAMI.1983.4767367
  6. G. Slabaugh, W. Culbertson, T. Malzbender, M. Stevens and R. Schafer, 'Methods for volumetric reconstruction of visual scenes,' Int. J. of Computer Vision, vol. 57, no. 3, pp.179-199, 2004 https://doi.org/10.1023/B:VISI.0000013093.45070.3b
  7. S. M. Seitz and C. R. Dyer, 'Photorealistic Scene Reconstruction by Voxel Coloring,' Proc. Computer Vision and Pattern Recognition Conf., pp. 1067-1073, 1997
  8. R. Y. Tsai, 'A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf tv cameras and lenses,' IEEE J. of Robotics and Automation, vol. 3, no. 4, pp. 323-344, Aug. 1987 https://doi.org/10.1109/JRA.1987.1087109
  9. Z. Zhang, 'A Flexible New Technique for Camera Calibration,' IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(11): 1330-1334, 2000 https://doi.org/10.1109/34.888718
  10. W. E. Lorensen and H. E. Cline, 'Marching Cubes: A High Resolution 3D Surface Construction Algorithm,' Computer Graphics, vol. 21, No. 4, pp. 163-169, 1987 https://doi.org/10.1145/37402.37422
  11. G. Nielson and B. Hamann, 'The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes,' IEEE Visualization '91, pp. 83-91, 1991
  12. Richard S. Wright, Jr. and Michael Sweet, OpenGL Superbible, 1997