Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

Quantitative Assessment of 3D Reconstruction Procedure Using Stereo Matching

스테레오 정합을 이용한 3차원 재구성 과정의 정량적 평가

  • Received : 2012.12.04
  • Accepted : 2013.02.22
  • Published : 2013.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

The quantitative evaluation of DEM(Digital Elevation Map) is very important to the assessment of the effectiveness for the applied 3D image analysis technique. This paper presents a new quantitative evaluation method of 3D reconstruction process by using synthetic images. The proposed method is based on the assumption that a preacquired DEM and ortho-image should be the pseudo ground truth. The proposed evaluation process begins by generating a pair of photo-realistic synthetic images of the terrain from any viewpoint in terms of application of the constructed ray tracing algorithm to the pseudo ground truth. By comparing the DEM obtained by a pair of photo-realistic synthetic images with the assumed pseudo ground truth, we can analyze the quantitative error in DEM and evaluate the effectiveness of the applied 3D analysis method. To verify the effectiveness of the proposed evaluation method, we carry out the quantitative and the qualitative experiments. For the quantitative experiment, we prove the accuracy of the photo-realistic synthetic image. Also, the proposed evaluation method is experimented on the 3D reconstruction with regards to the change of the matching window. Based on the fact that the experimental result agrees with the anticipation, we can qualitatively manifest the effectiveness of the proposed evaluation method.

3차원 영상 해석 기법에 의해 구해진 DEM(Digital Elevation Map)을 정량적으로 평가하는 것은 영상 해석 기법의 유효성을 검증하기 위해 매우 중요하다. 본 논문에서는 모의 영상 제작에 의한 3차원 재구성 과정의 새로운 정량적 평가 방법을 제안하였다. 제안된 방법은 미리 확보된 DEM과 정사영상(ortho-image)을 가상의 실제 값(pseudo ground truth)으로 가정한 것에 의한 것이다. 제안된 방법의 과정은 그래픽스에서 사용되는 ray tracing 알고리즘을 구성하여 가상의 실제 값에 적용함으로서 원하는 시점으로부터의 한 쌍의 모의 영상을 제작하는 것으로부터 시작된다. 제작된 모의 영상 쌍으로부터 구해진 DEM을 가상의 실제 값과 비교하면 구해진 DEM의 정량적인 오차 분석이 가능하여, 적용된 3차원 영상 해석 기법의 유효성이 평가될 수 있다. 제안된 평가 방법의 타당성을 검증하기 위해, 정량적 및 정성적인 실험이 수행되었다. 이를 위해 발생되는 모의 영상이 실제 형상을 재현하는 정도를 정량적인 수치로서 구하여 제안된 방법을 타당성을 입증하였다. 또한 정합창의 크기 변화에 따른 DEM의 정확도를 제안된 평가 방법에 의해 실험하였다. 이러한 실험 결과가 예견된 결과와 일치함에 의해 제안된 평가 방법의 타당성을 정성적으로도 명백히 증명하였다.

Keywords

References

  1. T. Kanade and M. Okutomi, "A stereo matching algorithm with an adaptive window: theory and experiment," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no.9, pp. 920-932, 1994. https://doi.org/10.1109/34.310690
  2. N. Ayache and B, Faverjon, "Efficient registration of stereo images by matching graph description of edge segments," Int'l J. Computer Vision, pp. 107-131, 1987.
  3. P. Agouris and T. Schenk, "Automates aerotriangulation using multiple image multipoint matching," Photogrammetric Engineering and Remote Sensing, vol. LXII, no.6, pp. 703-710, 1996.
  4. P. Fua and Y. G. Leclerc, "Taking advantage of image based and geometry based constraints to recover 3D surfaces," Computer Vision and Image Understanding, vol.64, no.1, pp111-127, 1996. https://doi.org/10.1006/cviu.1996.0048
  5. M. Hannah, "A system for digital stereo image matching," Photogrammetric Engineering and Remote Sensing, vol.55, no.12, pp.1765-1770, 1989.
  6. D. J. Panton, "A flexible approach to digital stereo mapping," Photogrammetric Engineering and Remote Sensing, vol.44, no.12, pp.1499-1512, 1978.
  7. Y. G. Leclerc, Q. Luong and P. Fua, "Self-consistency: a novel approach to characterizing the accuracy and reliability of point correspondence algorithms", Proc. Image Understanding Workshop, pp. 793-807, 1998.
  8. Joachim Hohle and M. Hohle, "Accuracy assessment of digital elevation models by means of robust statistical methods," ISPRS Journal of Photogrammetry and Remote Sensing, no. 64, pp. 398-406, 2009. https://doi.org/10.1016/j.isprsjprs.2009.02.003
  9. P Hu, X. Liu and H. Hu, "Accuracy assessment of digital elevation models based on approximation theory," Photogrammetric Engineering and Remote Sensing, vol.75, no.1, pp. 49-56, 2009. https://doi.org/10.14358/PERS.75.1.49
  10. H. Schultz, D. Woo, E. Riseman and F. Stolle, "Error detection and DEM fusion using self-consistency," IEEE Int. Conf. on Computer Vision, Vol. 2, pp. 1174 -1181, 1999
  11. H. Mostafavi, "Image correlation with geometric distortion part II: effects on local accuracy," IEEE Trans. Aerospace and Electronic Systems, vol. AES-14, no. 13, pp. 494-500, 1978. https://doi.org/10.1109/TAES.1978.308611
  12. H. Schultz, "Terrain reconstruction from widely separated images," Proceeding of SPIE, vol. 2486, pp. 113-122, 1995.

Cited by

  1. Generation of Simulated Geospatial Images from Global Elevation Model and SPOT Ortho-Image vol.32, pp.3, 2014, https://doi.org/10.7848/ksgpc.2014.32.3.217
  2. 효과적인 영상 압축을 위한 웨이브렛 기저들의 응용에 관한 연구 vol.21, pp.1, 2017, https://doi.org/10.7471/ikeee.2017.21.1.39