해리스 코너 검출, FAST, SIFT, SURF 알고리즘을 적용한 해저지형 특징점 추출 기법 연구

김현승¹^{, *} ; 현철² ; 이성균² ; 김창환² ; 고진용²

1LIG넥스원 전장분석개발팀 선임연구원
2LIG넥스원 전장분석개발팀 수석연구원

Research on Submarine Terrain Feature Point Extraction Technique Using Harris Corner Detection, FAST, SIFT and SURF Algorithm

Hyunseung Kim¹^{, *} ; Chul Hyun² ; Sungkyun Lee² ; Changhwan Kim² ; Jinyong Go²

1Senior researcher, Dept. of Battlefield Analysis and Development, LIG Nex1
2Principal researcher, Dept. of Battlefield Analysis and Development, LIG Nex1

Correspondence to: ^*Hyunseung Kim Dept. of Battlefield Analysis and Development, LIG Nex1 333, Pangyo-ro, Bundang-gu, Seongnam-si, Gyeonggi-do, 13488, Republic of Korea Tel: +82-31-5179-7272 Fax: +82-31-5179-7086 E-mail: hyunseung.kim2@lignex1.com

초록

본 논문은 실제 한반도 해저지형 데이터로부터 대표적인 해리스 코너 검출, FAST, SIFT, SURF 알고리즘을 적용하여 해저산의 중심 위치를 산출하였다. 특정 지형에 대한 해저산 중심 위치 산출 결과를 분석하고, SURF 알고리즘이 연산 정확도와 연산 속도 측면에서 최적의 알고리즘으로 제안됨을 확인하였다. 본 논문은 수중운동체의 회피 성능에 지대한 영향을 미치는 해저산 중심 위치를 산출함으로써, 경로계획 수립에 활용할 수 있을 것으로 기대된다.

Abstract

In this paper, we calculated the center position of the seafloor mountain from actual Korean peninsula seafloor topography by applying representative Harris corner detection, FAST, SIFT and SURF algorithm. The result of the center position of the seafloor mountain for a specific terrain was analyzed and SURF algorithm was proposed as the optimal algorithm in terms of calculation accuracy and speed. The proposed algorithm is expected to be used in path plan by calculating the location of the center of the seafloor mountain, which has a significant impact on the avoidance performance of underwater vehicles.

Keywords:

Underwater Topology, Feature Extraction Algorithm, Harris Corner Detection, FAST, SIFT, SURF

키워드:

해저지형도, 특징점 산출 알고리즘, 해리스 코너 검출

References

S. Y. Yang, J. H. Kim, B. J. Kim and K. S. Kim, “A Study on the 3-D Digital Modeling of the Sea Bottom Topography,” Journal of the Korea Institute of Military Science and Technology, Vol. 5, No. 2, pp. 50-61, 2002.
S. C. Yoo, J. Y. Mun, W. Park, G. H. Seo, S. J. Gwon and R. Heo, “Development of Bathymetric Data for Ocean Numerical Model Using Sea-Floor Topography Data: BADA Ver.1,” Journal of Korean Society of Coastal and Ocean Engineers, Vol. 31, No. 3, pp. 146-157, 2019. [https://doi.org/10.9765/KSCOE.2019.31.3.146]
H. S. Kim, C. Hyun, S. K. Lee, C. H. Kim and J. Y. Go, “Development of High-resolution Seafloor Topograph Map Generation Techniques Applying Feature Point Detection Algorithm,” Journal of Korean Society for Naval Science and Technology, Vol. 7, No. 1, pp. 11-16, 2024. [https://doi.org/10.31818/JKNST.2024.3.7.1.11]
Y. W. Kim, D. S. Kim and S. H. Kim, “Development of Recommendation Model for Image Keypoint Detection and Descriptor Extraction Algorithm,” Journal of Korean Institute of Information Technology, Vol. 19, No. 4, pp. 27-35, 2021. [https://doi.org/10.14801/jkiit.2021.19.4.27]
S. G. Park, M. J. Chae and S. I. Cho, “Analysis of Recent Trends in Image Matching Technology Based on Feature Extraction,” Journal of Korean Institute of Broadcast and Media Engineers, Vol. 28, No. 4, pp. 429-438, 2023. [https://doi.org/10.5909/JBE.2023.28.4.429]
J. E. Lee, W. J. Moon, Y. H. Seo and D. W. Kim, “SIFT Image Feature Extraction based on Deep Learning", Journal of Korean Institute of Broadcast and Media Engineers, Vol. 24, No. 2, pp. 234-242, 2019.
M. K. Kang, W. K. Choo and S. B. Moon, “Face Recognition based on SURF Interest Point Extraction Algorithm,” Journal of the Institute of Electronics and Information Engineers, Vol. 48, No. 3, pp. 46-53, 2011.
Y. H. Lee, J. H. Park and Y. S. Kim, "Comparative Analysis of the Performance of SIFT and SURF", Journal of the Semiconductor and Display Technology, Vol. 12, No. 3, pp. 59-64, 2013.