드론 영상을 이용한 특징점 추출 알고리즘 간의 성능 비교 = Performance Comparison and Analysis between Keypoints Extraction Algorithms using Drone Image

다국어 초록 (Multilingual Abstract)

Images taken using drones have been applied to fields that require rapid decision-making as they can quickly construct high-quality 3D spatial information for small regions. To construct spatial information based on drone images, it is necessary to determine the relationship between images by extracting keypoints between adjacent drone images and performing image matching. Therefore, in this study, three study regions photographed using a drone were selected: a region where parking lots and a lake coexisted, a downtown region with buildings, and a field region of natural terrain, and the performance of AKAZE (Accelerated-KAZE), BRISK (Binary Robust Invariant Scalable Keypoints), KAZE, ORB (Oriented FAST and Rotated BRIEF), SIFT (Scale Invariant Feature Transform), and SURF (Speeded Up Robust Features) algorithms were analyzed. The performance of the keypoints extraction algorithms was compared with the distribution of extracted keypoints, distribution of matched points, processing time, and matching accuracy. In the region where the parking lot and lake coexist, the processing speed of the BRISK algorithm was fast, and the SURF algorithm showed excellent performance in the distribution of keypoints and matched points and matching accuracy. In the downtown region with buildings, the processing speed of the AKAZE algorithm was fast and the SURF algorithm showed excellent performance in the distribution of keypoints and matched points and matching accuracy. In the field region of natural terrain, the keypoints and matched points of the SURF algorithm were evenly distributed throughout the image taken by drone, but the AKAZE algorithm showed the highest matching accuracy and processing speed.

국문 초록 (Abstract)

드론을 이용하여 촬영한 영상은 소규모 지역에 대하여 고품질의 3차원 공간정보를 빠르게 구축할 수 있어 신속 한 의사결정이 필요한 분야에 적용되고 있다. 드론 영상을 기반으로 공간정보를 구축하기 위해서는 인접한 드론 영 상 간에 특징점 추출하고 영상 매칭을 수행하여 영상 간의 관계를 결정할 필요가 있다. 이에 본 연구에서는 드론을 이용하여 촬영한 주차장과 호수가 공존하는 지역, 건물이 있는 도심 지역, 자연 지형의 들판 지역의 3가지 대상지역 을 선정하고 AKAZE (Accelerated-KAZE), BRISK (Binary Robust Invariant Scalable Keypoints), KAZE, ORB (Oriented FAST and Rotated BRIEF), SIFT (Scale Invariant Feature Transform), and SURF (Speeded Up Robust Features) 알고리즘의 성능을 분석하였다. 특징점 추출 알고리즘의 성능은 추출된 특징점의 분포, 매칭점의 분포, 소요시간, 그리고 매칭 정확도를 비교하였다. 주차장과 호수가 공존하는 지역에서는 BRISK 알고리즘의 속도가 신 속하였으며, SURF 알고리즘이 특징점과 매칭점의 분포도와 매칭 정확도에서 우수한 성능을 나타내었다. 건물이 있는 도심 지역에서는 AKAZE 알고리즘의 속도가 신속하였으며 SURF 알고리즘이 특징점과 매칭점의 분포도와 매칭 정확도에서 우수한 성능을 나타내었다. 자연 지형의 들판 지역에서는 SURF 알고리즘의 특징점, 매칭점이 드 론으로 촬영한 영상 전반적으로 고르게 분포되어 있으나 AKAZE 알고리즘이 가장 높은 매칭 정확도와 신속한 속 도를 나타내었다.

참고문헌 (Reference)

• 1 김영우 ; 김덕수 ; 김승희, "이미지 특징점 탐지 및 특징량 추출 알고리즘 추천 모델 개발" 한국정보기술학회 19 (19): 27-35, 2021
• 2 최한승 ; 김의명, "선형과 특징점을 이용한 연속적인 드론영상의 자동기하보정" 한국측량학회 37 (37): 19-28, 2019
• 3 이용환 ; 김흥준, "모바일 애플리케이션을 위한 특징점 검출 연산자의 비교 분석" 한국반도체디스플레이기술학회 14 (14): 56-60, 2015
• 4 김두표 ; 백기석 ; 김성보, "드론영상을 이용한 지형 현황도 제작 및 정확도 분석" 한국지반환경공학회 22 (22): 35-39, 2021
• 5 홍성철 ; 신휴성, "달 지형 영상에서 특징점 검출 및 정합 기법의 성능 비교 분석" 대한토목학회 40 (40): 437-444, 2020
• 6 성지훈 ; 이기림 ; 한유경 ; 이원희, "기준영상의 특징점을 이용한 무기준점 UAV 정사영상의 기하보정" 대한공간정보학회 27 (27): 27-34, 2019
• 7 Skoczylas, M., "Vision analysis system for autonomous landing of micro drone" 8 (8): 199-203, 2014
• 8 Kim, E. M., "Techniques of Photogrammetry and Computer Vision"
• 9 Bay, H., "SURF: speeded up robust features" 3951 : 404-417, 2006
• 10 Fischler M. A., "Random Sample Consensus: A Paradigm for Model Fitting with Apphcatlons to Image Analysis and Automated Cartography" 24 (24): 381-395, 1981
• 11 Rublee, E., "ORB : an efficient alternative to SIFT or SURF" 2564-2571, 2011
• 12 Alcantarilla, P. F., "KAZE features" 214-227, 2012
• 13 장효선 ; 김상균 ; 이지상 ; 유수홍 ; 홍승환 ; 김미경 ; 손홍규, "Improved Image Matching Method Based on Affine Transformation Using Nadir and Oblique-Looking Drone Imagery" 한국측량학회 38 (38): 477-486, 2020
• 14 Karami, E., "Image matching Using SIFT, SURF, BRIEF and ORB : performance comparison for distorted images, 2015Newfoundland Electrical and Computer Engineering Conference" 2015
• 15 Babri, U. M., "Feature based correspondence: a comparative study on image matching algorithms" 7 (7): 206-210, 2016
• 16 Alcantarilla, P. F., "Fast explicit diffusion for accelerated features in nonlinear scale spaces" 2013 : 1-13, 2013
• 17 Lowe, D. G., "Distinctive image features from scaleinvariant keypoints" 60 : 91-110, 2004
• 18 Xi, W., "Comparisons of feature extraction algorithm based on unmanned aerial vehicle image" 15 : 472-478, 2017
• 19 Leutenegger, S., "BRISK : binary robust invariant scalable keypoints" 2548-2555, 2011
• 20 He, F., "Automated Relative Orientation of UAV-Based Imagery in the Presence of Prior Information for the Flight Trajectory" 82 (82): 879-891, 2016