DOI QR코드

DOI QR Code

Comparative Analysis of Exterior Orientation Parameters of Smartphone Images Using Quaternion-Based SPR and PnP Algorithms

스마트폰 영상정보를 활용한 쿼터니언 기반 후방교회법과 PnP 알고리즘의 외부표정요소 비교 분석

  • Kim, Namhoon (School of Civil and Environmental Engineering, Yonsei University) ;
  • Lee, Ji-Sang (School of Civil and Environmental Engineering, Yonsei University) ;
  • Bae, Jun-Su (School of Civil and Environmental Engineering, Yonsei University) ;
  • Sohn, Hong-Gyoo (School of Civil and Environmental Engineering, Yonsei University)
  • Received : 2019.11.11
  • Accepted : 2019.11.27
  • Published : 2019.12.31

Abstract

The SPR (Single Photo Resection) is widely used as a method of estimating the EOPs (Exterior Orientation parameters) at the time of taking a photograph, but it requires an initial value and has a disadvantage of being sensitive to the initial value. In this study, we introduce quaternion-based single photo resection and PnP (Perspective-n-Point) algorithm that do not require initial values and compare the results. Photos were taken using a general smartphone, and the ground control point acquisition was based on the hybrid MMS (Mobile Mapping System) point cloud data possessed by the researchers. As a result, when the collinear condition based SPR is true value, quaternion-based SPR has higher attitude angle estimation accuracy than PnP algorithm. In case of camera position estimation, both algorithms showed accuracy within 0.8m when compared with ground control points.

사진 촬영 당시의 외부표정요소 추정 방법에는 공선조건식 기반 후방교회법이 널리 사용되지만 초기값을 필요로 하고, 그 값에 민감하다는 단점이 있다. 본 연구에서는 초기값을 필요로 하지 않는 외부표정요소 알고리즘인 쿼터니언 기반 공간후방교회법과 PnP (Perspective-n-Point algorithm)을 소개하고 그 결과를 비교하였다. 두 결과를 비교하기 위하여 일반 스마트폰으로 취득한 영상을 사용하였고, 지상기준점 취득은 본 연구진이 보유하고 있는 하이브리드 MMS (Mobile Mapping System) 점군 자료를 이용하였다. 그 결과, 공선조건식 기반 SPR (Single Photo Resection)을 참값으로 할 때, 쿼터니언 기반 SPR이 PnP 알고리즘에 비해 자세각 추정 정확도가 높았다. 카메라 위치추정의 경우에는 두 알고리즘 모두 지상기준점과 비교했을 때 0.8m 내의 정확도를 보임을 확인하였다.

Keywords

References

  1. Ahn, G.H., Kim, H.C., Lee, D.G., Kwon, J.W., and Kim, H.S. (2010), The GPS error analysis for design of stable LBS device, CICS 2010, KIEE, 22-23 October, Ulsan, Korea, pp. 235-236.
  2. Bouguet, J. (2015), Camera calibration toolbox for matlab, Jean-Yves Bouguet's Homepage, http://www.vision.caltech.edu/ bouguetj/calib_doc/, (last date accessed: 24 October 2019).
  3. Fischler, M. and Bolles, R. (1981), Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, Vol. 24, No. 6, pp. 381-395. https://doi.org/10.1145/358669.358692
  4. Gao, X., Hou, X., Yang, J., and Cheng, H. (2003), Complete solution classification for the perspective-three-point problem, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 8, pp. 930-943. https://doi.org/10.1109/TPAMI.2003.1217599
  5. Hong, S.P., Choi, H.S., and Kim, E.M. (2019), Single photo resection using cosine law and three-dimensional coordinate transformation, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 37, No. 3, pp. 189-198. (in Korean with English abstract) https://doi.org/10.7848/KSGPC.2019.37.3.189
  6. Kim, E.M. and Choi, H.S. (2018), Analysis of the accuracy of quaternion-based spatial resection based on the layout of control points, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 36, No. 4, pp. 255-262. (in Korean with English abstract) https://doi.org/10.7848/KSGPC.2018.36.4.255
  7. Kim, H.G., Yun, H.S., and Cho, J.M. (2015), Analysis of 3D accuracy according to determination of calibration initial value in close-range digital photogrammetry using VLBI antenna and mobile phone camera, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 34, No. 1, pp. 99-107. (in Korean with English abstract) https://doi.org/10.7848/ksgpc.2016.34.1.99
  8. Kuipers, J.B. (1999), Quaternions and Rotation Sequences, Princeton University Press, Princeton, N.J.
  9. Lu, X. (2018), A review of solutions for perspective-n-point problem in camera pose estimation, Journal of Physics: Conference Series, IOP Publishing, 10-12 August, Pingtung, Taiwan, Vol. 1087, No. 5, unpaginated CD-ROM.
  10. Mazaheri, M. and Habib, A. (2015), Quaternion-based solutions for the single photo resection problem, Photogrammetric Engineering & Remote Sensing, Vol. 81, No. 3, pp. 209-217. https://doi.org/10.14358/PERS.81.3.209-217
  11. Micheletti, N., Chandler, J.H., and Lane, S.N. (2015), Investigating the geomorphological potential of freely available and accessible structure-from-motion photogrammetry using a smartphone, Earth Surface Processes and Landforms, Vol. 40, No. 4, pp. 473-486. https://doi.org/10.1002/esp.3648
  12. Mohammad, G.F. (2018), Data Fusion Technique for Laser Scanning Data and UAV Images to Construct Dense Geospatial Dataset, Master's thesis, Yonsei University, Seoul, Korea, 58p.
  13. Park, K.S. and Choi, S.K. (2012), Evaluation of the quantitative practical use of smart phone stereo cameras, Journal of Korean Society for Geospatial Information Science, Vol. 20, No. 2, pp. 93-100. (in Korean with English abstract) https://doi.org/10.7319/kogsis.2012.20.2.093
  14. Quan, L. and Lan, Z. (1999), Linear n-point camera pose determination, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 8, pp. 774-780. https://doi.org/10.1109/34.784291
  15. Shin, D.Y., Han, J.H., Jin, Y.J., Park, J.Y., and Jeong, H.H. (2016), Availability evaluation for generation orthoimage using photogrammetric UAV system, Korean Journal of Remote Sensing, Vol. 32, No. 3, pp. 275-285. https://doi.org/10.7780/kjrs.2016.32.3.7
  16. Xu, D., Li, Y., and Tan, M. (2008), A general recursive linear method and unique solution pattern design for the perspectiven-point problem, Image and Vision Computing, Vol. 26, No. 6, pp. 740-750. https://doi.org/10.1016/j.imavis.2007.08.008
  17. Zandbergen, P. A. and Barbeau, S.J. (2011), Positional accuracy of assisted GPS data from high-sensitivity GPS-enabled mobile phones. The Journal of Navigation, Vol. 64, No. 3, pp. 381-399. https://doi.org/10.1017/S0373463311000051