Journal of Cadastre & Land InformatiX (지적과 국토정보)

LX Spatial Information Research Institute (한국국토정보공사 공간정보연구원)
권호 표지
DOI QR코드

DOI QR Code

Comparison of Open Source based Algorithms and Filtering Methods for UAS Image Processing

오픈소스 기반 UAS 영상 재현 알고리즘 및 필터링 기법 비교

  • Kim, Tae Hee (Department of Urban Construction Engineering, Incheon National University) ;
  • Lee, Yong Chang (Department of Urban Construction Engineering, Incheon National University)
  • 김태희 (인천대학교 대학원 도시건설공학과) ;
  • 이용창 (인천대학교 도시과학대학 도시공학과)
  • Received : 2020.10.16
  • Accepted : 2020.11.25
  • Published : 2020.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

Open source is a key growth engine of the 4th industrial revolution, and the continuous development and use of various algorithms for image processing is expected. The purpose of this study is to examine the effectiveness of the UAS image processing open source based algorithm by comparing and analyzing the water reproduction and moving object filtering function and the time required for data processing in 3D reproduction. Five matching algorithms were compared based on recall and processing speed through the 'ANN-Benchmarks' program, and HNSW (Hierarchical Navigable Small World) matching algorithm was judged to be the best. Based on this, 108 algorithms for image processing were constructed by combining each methods of triangulation, point cloud data densification, and surface generation. In addition, the 3D reproduction and data processing time of 108 algorithms for image processing were studied for UAS (Unmanned Aerial System) images of a park adjacent to the sea, and compared and analyzed with the commercial image processing software 'Pix4D Mapper'. As a result of the study, the algorithms that are good in terms of reproducing water and filtering functions of moving objects during 3D reproduction were specified, respectively, and the algorithm with the lowest required time was selected, and the effectiveness of the algorithm was verified by comparing it with the result of 'Pix4D Mapper'.

오픈소스는 4차 산업혁명의 핵심 성장 동력으로서 다양한 영상해석 알고리즘의 지속적인 개발과 활용이 기대되고 있다. 본 연구의 목적은 UAS 영상해석 오픈소스 기반 알고리즘의 3차원 재현 중 물의 재현 및 이동체 필터링 기능과 데이터 처리 소요시간을 중점으로 비교·분석하여 효용성을 검토하는 것이다. 5가지 매칭 알고리즘을 'ANN-Benchmarks' 프로그램을 통해 재현율 및 처리속도 기준으로 비교하였고 HNSW(hierarchical navigable small world) 매칭 알고리즘이 가장 양호한 것으로 판단하였다. 이를 바탕으로 삼각측량, 점군 데이터 조밀화, 표면생성의 단계별 기법들을 조합하여 108가지 영상해석 알고리즘을 구성하였다. 또한, 바다와 인접한 공원의 UAS(unmanned aerial system) 영상을 대상으로 108가지 영상해석 알고리즘의 3차원 재현 및 데이터 처리 소요시간을 고찰하고 상업용 영상해석 소프트웨어 'Pix4D Mapper'와 비교·분석하였다. 연구 결과, 3차원 재현 중 물의 재현 및 이동체 필터링 기능 면에서 양호한 알고리즘을 각각 특정하였고 소요시간이 가장 낮은 알고리즘을 선정, 'Pix4D Mapper' 처리 결과와 비교하여 알고리즘의 효용성을 입증하였다.

Keywords

References

  1. Kang HK, Lim YH. 2016. Spatial information Open Source Strategy, Why do you need it?. PLANNING AND POLICY. 420:27-32.
  2. Kim MS, Yoo JK. 2016. A Study on the Open Platform Architecture for the Integrated Utilization of Spatial Information and Statistics. Journal of Cadastre & Land InformatiX. 46(2): 211-224. https://doi.org/10.22640/lxsiri.2016.46.2.211
  3. Kim BS. 2018. Open Source Concept and Major Trends. The Journal of The Korean Institute of Communication Sciences. 35(5):45-51.
  4. Kim SJ. 2018. TOROS N2 - lightweight approximate Nearest Neighbor library[Internet]. [https://www.slideshare.net/ifkakao/toros-n2-lightweight-approximate-nearest-neighbor-library-119540069] Last accessed 1 October 2020.
  5. Kim YJ, Song SH. 2020. Consideration of the Boundary between Commercial Software and Open Source Software. Communications of the Korean Institute of Information Scientists and Engineers. 38(1):43-47.
  6. Park JB, Yang HS. 2012. Quality Evaluation Method of Open Source Software. Journal of the Korea Academy Industrial Cooperation Society. 13(5):2353-2359. https://doi.org/10.5762/KAIS.2012.13.5.2353
  7. Son SR, Kang YO. 2018. Business Models Proposal for Korean Open Source GIS Software Companies. Journal of Cadastre & Land InformatiX. 48(1):187-199. https://doi.org/10.22640/LXSIRI.2018.48.1.187
  8. Lee YC. 2018. Vegetation Monitoring using Unmanned Aerial System based Visible, Near Infrared and Thermal Images. Journal of Cadastre & Land InformatiX. 48(1):71-91. https://doi.org/10.22640/LXSIRI.2018.48.1.71
  9. Han SH, Hong CK. 2019. Assessment of Parallel Computing Performance of Agisoft Metashape for Orthomosaic Generation. Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography. 37(6):427-434. https://doi.org/10.7848/KSGPC.2019.37.6.427
  10. Han WJ. 2019. Effectiveness Comparison between UAV Image-based on Open-Source and Commercial Analysis Tools[Thesis]. Incheon National University.
  11. Hong SC, Shin HS. 2020. Comparative Performance Analysis of Feature Detection and Matching Methods for Lunar Terrain Images. Korean Society of Civil Engineers. p. 437-444.
  12. Falkingham PL. 2020. Free and Commercial Photogrammetry software review: 2020 [Internet]. [https://peterfalkingham.com/2020/07/10/free-and-commercial-photogrammetry-software-review-2020/]. Last accessed 1 October 2020.
  13. Frolova D, Simakov D. 2020. Matching with Invariant Features. The Weizmann Institute of Science[Internet]. [https://www.slideserve.com/gracie/matching-with-invariant-features-powerpoint-ppt-presentation]. Last accessed 1 October 2020.
  14. Fuhrmann S, Goesele M. 2014. Floating Scale Surface Reconstruction. ACM Transactions on Graphics. 33(4):1-11. https://doi.org/10.1145/2601097.2601163
  15. Karami E et al. 2015. Image Matching Using SIFT, SURF, BRIEF and ORB: Performance Comparison for Distorted Images. 2015 Newfoundland Electrical and Computer Engineering Conference. p. 5.
  16. Langguth F et al. 2016. Shading-Aware Multiview Stereo. Lecture Notes in Computer Science. p. 469-485.
  17. Mardy. 2017. Overview of different photogrammetry programs[Internet]. [https://www.youtube.com/watch?v=ELHOjC_V-FE]. Last accessed 1 October 2020.
  18. Suju DA, Jose H. 2017. FLANN: Fast approximate nearest neighbour search algorithm for elucidating human-wildlife conflicts in forest areas. 2017 Fourth International Conference on Signal Processing, Communication and Networking (ICSCN). p. 1-6.
  19. Yilmaz O, Karakus F. 2013. Stereo and kinect fusion for continuous 3D reconstruction and visual odometry. International Conference on Electronics, Computer and Computation (ICECCO). p. 115-118.

Cited by

  1. 기구축 공간데이터를 활용한 3차원 건물모델의 위치정합 기법 연구 - ICP 알고리즘 구현 중심으로 - vol.51, pp.1, 2021, https://doi.org/10.22640/lxsiri.2021.51.1.67