Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on registration using homography for 3D modeling

호모그래피를 이용한 3D 모델링을 위한 데이터 정합에 관한 연구

  • 김상훈 (제주한라대학교 방송영상과)
  • Received : 2014.05.29
  • Accepted : 2014.08.30
  • Published : 2014.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this study is to propose the efficient method of 3D data registration. Three-dimensional data including the two-dimensional image acquisition apparatus and the position information are acquired at an arbitrary angle with each other. This paper proposes the more accurate and faster matching method by using this information. Four image points founded from 2D images match the volumetric size of the model and compute the homography of the axis for registration between two 3D data sets. The advantages of the proposed algorithm are the repeating process is unnecessary and the process time is faster than prvious method.

본 논문은 3차원 모델링을 위한 두 개의 3차원 데이터들을 정합하는데 있어서 효율적인 방법을 제안한다. 3차원 데이터들은 서로 임의의 각도에서 취득한 것으로 취득 장치의 위치 및 2차원 영상정보가 포함 되어있다. 이 정보들을 이용하여 보다 빠르고 정확한 정합을 이루는 방법을 제안한다. 2차원 영상정보를 이용하여 보다 쉽게 대응점들을 찾아내는 것으로 대응하는 4개의 점에 대한 체적을 이용하여 모형의 크기를 일치시킨다. 또한, 이 점들로부터 얻어낸 좌표축의 호모그라피(homography)를 추출해냄으로써 2개의 데이터에 대한 정합과정은 보다 빠르고 정확하게 이루어진다. 제안한 알고리즘의 장점은 2차원 영상정보를 이용하기 때문에 정합하는 데에 있어서 오류가 적고 반복하는 과정이 불필요하다. 또한, 취득된 2차원 영상정보를 정합하고, 이를 3차원 모형에 2차원 영상을 씌움으로써 정합은 완벽하게 이루어진다.

Keywords

References

  1. Tae-Eun Kim, "The study of depth information acquisition in 2D pattern image," Journal of Digital Contents Society, Vol.6, No.1, pp.35-39, Mar. 2005.
  2. Jeong-Ah Han, Laiwon Seo, "SLM using GIS data formats for 3D virtual model of research," Journal of digital contents society, Vol.15, No.1, pp.113-120, Feb. 2014. https://doi.org/10.9728/dcs.2014.15.1.113
  3. Cheol-Woong Lee ,Il-Min Kim, Sae-Hong Cho, "Design and Implementation of 3D Facial Aesthetic Surgery System," Journal of Digital Contents Society, Vol9, No.4, pp 751-758, Jan. 2008.
  4. Tae-Eun Kim, "A Study on 3D Modeling Technique using Parametric Representation," Journal of Digital Contents Society, Vol5, No.3, pp. 176-179, Sep. 2004.
  5. Horn, Berthold KP. "Closed-form solution of absolute orientation using unit quaternions," JOSA A 4.4 (1987): 629-642.
  6. G. Roth, "Registering two overlapping range images," In Proceedings of the Second International Conference on 3-D Digital Imaging and Modeling (3DIM'99), pages 191-200, Oct. 1999.
  7. Benjemaa, Raouf, and Francis Schmitt. "Fast global registration of 3D sampled surfaces using a multi-z-buffer technique," Image and Vision Computing 17. 2 (1999): 113-123. https://doi.org/10.1016/S0262-8856(98)00115-2
  8. A. Johnson and M. Hebert, "Using spin images for efficient object recognition in cluttered 3D scenes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, no.5, pp. 433-49 May, 1999. https://doi.org/10.1109/34.765655
  9. B. Curless and M. Levoy, "A Volumetric Method for Building Complex Models from Range Images," Proc. ACM SIGGRAPH 96, pp. 303-312, 1996.
  10. D. F. Huber and M. Herbert, "Fully Automatic Registration of Multiple 3D Data Sets," In Proceedings of IEEE Computer Society Workshop on Computer Vision Beyond the Visible Spectrum. Dec. 2001.
  11. Reinhard Koch, "Automatic Reconstruction of Buildings rom Stereoscopic Image Sequences," Eurographics '93, Barcelona,Spain,1993.
  12. Charles V. Stewart, "Covariance-Based Registration," Department of Computer Science Technical Report RPI-CS-TR 02-8, Rensselaer Polytechnic Institute, June 2002
  13. P.J. Besl and N.D. McKay, "A method of registration of 3-D shapes," IEEE Trans. Pattern Anal. & Mach. Intell., vol.14, no.2, pp.239-256, Feb. 1992. https://doi.org/10.1109/34.121791
  14. K. Pulli, "Multiview registration for large data sets," In Proceedings of the Second International Conference on 3-D Digital Imaging and Modeling (3DIM'99), pp.160-168, Oct. 1999.
  15. T. K. Dey, J. Giesen and J. Hudson, "Delaunay based shape reconstruction from large data," Proc. IEEE Symposium in Parallel and Large Data Visualization and Graphics, pp.19-27, 2001.