Three-Dimensional Reconselction using the Dense Correspondences from Sequence Images

연속된 영상으로부터 조밀한 대응점을 이용한 3차원 재구성

  • 서융호 (중앙대학교 첨단영상대학원 영상공학과 영상정보연구살) ;
  • 김상훈 (중앙대학교 첨단영상대학원 영상공학과 영상정보연구살) ;
  • 최종수 (중앙대학교 첨단영상대학원 영상공학과 영상정보연구살)
  • Published : 2005.08.01

Abstract

In case of 3D reconstruction from dense data in uncalibrated sequence images, we encounter with the problem for searching many correspondences and the computational costs. In this paper, we propose a key frame selection method from uncalibrated images and the effective 3D reconstruction method using the key frames. Namely, it can be performed on smaller number of views in the image sequence. We extract correspondences from selected key frames in image sequences. From the extracted correspondences, camera calibration process will be done. We use the edge image to fed dense correspondences between selected key frames. The method we propose to find dense correspondences can be used for recovering the 3D structure of the scene more efficiently.

비교정 연속영상(uncalibrated sequence images)에서의 조밀한 데이터로부터 3차원 재구성할 경우, 대량의 대응점 탐색 문제 및 계산시간 문제에 봉착한다. 본 논문에서는 이에 대한 대응책으로, 비교정 영상에서 중요영상 선택법을 제안하고, 이를 이용해 최소한의 영상으로 효율적인 3차원 재구성하는 새로운 방법을 제안한다. 즉 입력된 영상에서 소수만의 영상을 이용해서 작업을 수행하게 된다. 선택된 중요영상에서 대응점을 선택한다. 선택된 대응점은 카메라 교정을 수행하는데 이용된다. 외곽선 이미지를 이용하여 조밀한 형태의 대응점을 추출한다. 조밀한 대응점을 찾기 위한 제안된 알고리즘은 3차원 구조 복원을 효과적으로 수행하는데 이용된다.

Keywords

References

  1. Alan Watt, Fabio Policarpo, 'The Computer Image,' Addison-Westley
  2. Zhengyou Zhang, 'Flexible camera calibration by viewing a plane from unknown orientations,' Computer Vision Proceedings of the Seventh IEEE International Conference On, Vol. 1, pp 666-673, Sept. 1999
  3. Sato T., Kanbara M., Yokoya N., 'Outdoor scene reconstruction from multiple image sequences captured by a hand-held video camera,' Multisensor Fusion and Integration for Intelligent Systems, MFI2003. Proceedings of IEEE International Conference on, pp. 113-118, July 2003
  4. Soon-Young Park, Subbarao, M., 'Automatic 3D model reconstruction using voxel coding and pose integration,' Image Processing, 2002 International Conference on, Vol. 2, pp. 22-25, Sept. 2002
  5. Lhuillier M., Long Quan, 'Robust dense mathcing using local and global geomtric constraints,' Pattern Recognition 2000. Proceedings 15th International Conference on, Vol. 1, pp 3-7, Sept. 2000 https://doi.org/10.1109/ICPR.2000.905620
  6. Emanuele Trucco, Alessandro Verri, 'Introductory Techniques for 3-D Computer Vision', pp. 146-148, Prentice Hall
  7. 서융호, 김상훈, 김태용, 최종수, '연속된 영상으로부터 호모그래피를 이용한 조밀한 3차원 재구성,' 신호처리합동학술대회, 2004년 10월
  8. J. Seo, S. Kim, C. Jho and H. Hong, '3D Estimation and Keyframe selection for Match Move', Proceedings of ITC-CSCC, pp. 1282-1285, July 2003
  9. T. Thormahlen, H. Broszio, A. Weissenfeld, 'Keyframe Selection for Camera Motion and Structure Estimation from Multiple Views,' LNCS 3021, pp. 523-535, 2004 https://doi.org/10.1007/b97865
  10. J David Nister, 'Frame Decimation for Structure and Motion,' In proc. SMILE 2000, pp. 17-34, July 2000
  11. Richard Hartley, Andrew Zisserman, 'Multiple View Geometry', pp. 69-112, Cambrige Univ, Press. 2000
  12. O. Faugeras, 'What can be seen in three dimensions with an uncalibrated stereo rig,' In proc. ECCV'92, pp. 563-578, 1992 https://doi.org/10.1007/3-540-55426-2_61
  13. R. I. Hartley, 'Estimation of relative camera positions for uncalibrated cameras,' In proc. ECCV'92, pp. 579-587, 1992
  14. A. Heyden and K. Astrom, 'Euclidean reconstruction from constant intrinsic parameters,' In proc. ICPR'96, pp. 339-343, 1996
  15. A. Heyden and K. Astrom, 'Euclidean reconstruction from image sequences with varying and unknown focal length and principal point,' In proc. CVPR(Puerto Rico), pp. 438-443, 1997 https://doi.org/10.1109/CVPR.1997.609362