All Issue

2021 Vol.8, Issue 4 Preview Page

Original Article

A Study on the Characteristics of Linear Smoothing Algorithm for Image-Based Object Detection of Water Friendly Facilities in River

영상 기반의 하천 친수시설 추출을 위한 선형 평활화 알고리즘 특성 연구

Yun Seong Im1
,
Seo Jun Kim2*
,
Chang Sung Kim3
,
Seong Jun Kim4
임 윤성1
,
김 서준2*
,
김 창성3
,
김 성준4
1Deputy General Manager, Corp. HydroSEM 17058, Korea
2Vice President, Corp. HydroSEM 17058, Korea
3Senior Researcher, Korea Institute of Hydrological Survey 10390, Korea
4Associate Researcher, Korea Institute of Hydrological Survey 10390, Korea
1㈜하이드로셈 차장
2㈜하이드로셈 부사장
3한국수자원조사기술원 선임연구원
4한국수자원조사기술원 전임연구원
*Corresponding Author
31 December 2021. pp. 266-272
PDF XML Citation
Abstract

Water friendly space refers to a place designated to plan and manage spaces for residents Water friendly activities. Efficient management of river Water friendly parks requires automated GIS data and DB construction of the water friendly facilities. Object-based classification using drone images or aerial images is attracting attention as an efficient means to acquire 3D spatial information in the country. To remove the miscellaneous image included in the extracted outline, a linear simplification of the outline is required, and it is difficult to apply manually, so various automation methods have been developed to overcome this, and among them, the most widely studied and utilized is the linear simplification method. In this study, the suitability of linear simplification algorithms such as Douglas-Peucker, Visvalingam-Whyatt, and Bend-simplify algorithms for the geometric shape of hydrophilic facilities was determined.

Keywords
Object detection
Water friendly space
GIS
Line smoothing

친수지구는 주민들의 친수활동을 위한 공간을 계획적으로 관리하기 위하여 지정한 곳을 의미하며, 하천 친수공원의 효율적인 관리를 위해서는 친수시설의 GIS 자료 및 DB구축의 자동화 작업이 필요하다. 이에 대한 대안으로 드론영상이나 항공영상을 활용한 객체기반 분류 방법이 국토의 3차원 공간정보를 획득할 수 있는 효율적 수단으로 주목받고 있다. 추출된 윤곽선에 포함된 잡영을 제거하기 위해서는 윤곽선의 선형 평활화 작업이 필요하며 수동으로 적용하기에는 많은 어려움이 따르므로 이를 극복하기 위한 여러가지 자동화 방법들이 개발되었고, 그 중 현재까지 가장 널리 연구되고 활용되어지고 있는 방법은 선형 평활화 방법이라고 할 수 있다. 본 연구에서는 친수시설의 기하학적 형상에 대하여 선형 평활화 알고리즘인 Douglas-Peucker, Visvalingam-Whyatt, Bend-simplify 알고리즘에 대한 적합성을 판단하였다.

키워드
친수시설
객체추출
GIS
선형 평활화
References
1
Cheung, C.K. and Shi, W. 2006, Positional error modeling for line simplification based on automatic shape similarity analysis in GIS, Computers&Geoscience 32: 462-475. 10.1016/j.cageo.2005.08.002
2
Douglas-Peucker, D.H. and Peucker, T.K. 1973. "Algorithms for the Reduction of The Number of PointsRequired to Represent a Digitized Line or its Caricature" The Canadian Cartographer 10(2): 112-122. 10.3138/FM57-6770-U75U-7727
3
Kim, H.M. and Lee, S.I. 2021. "Cartographic Generalization of Digital Boundary Files of the Korean Administrative Areal Units: Making Base Maps for Thematic Mapping" Journal of the Korean Cartographic Association 21(2): 29-44. (in Korean) 10.16879/jkca.2021.21.2.029
4
Kim, S.Y. 1999. "Extraction of Simplified Boundary In Binary Image" Journal of The Korea Society of Computer and Information 4(4): 34-39. (in Korean)
5
Kim, H.J., Kim, J.Y. and Kim, Y.I. (2019). "A Study on the Object-based Building Extraction Using UAV Imagery" Journal of Korean Society for Geospatial Information Science 27(4): 21-28. (in Korean) 10.7319/kogsis.2019.27.4.021
6
Lee, J.S. and Lee ,S.E. (2019). "A Study on Classification and Characterization of Water-Friendly Space for the Smart River Space Management Using the Mobile Big Data." Korea Research Institute for Human Settlements 9: 69-82. (in Korean) 10.15793/kspr.2019.102..005
7
Lee, H.S. 2018. "Analysis of Legislation and Guidelines on Riverfront Assessment and Management System in Korea" Journal Of The Korean Society Of Rural Planning 24(3): pp.97-104. (in Korean) 10.7851/ksrp.2018.24.3.097
8
Lee, J.E., Park, W.J. and YU, K.Y. 2012. "Performance Assessments of Three Line Simplification Algorithms with Tolerance Changes" Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography 30(4): 363-368. (in Korean) 10.7848/ksgpc.2012.30.4.363
9
Park, W.J., Park, S.Y. and Yu, K.Y. 2008, "Comparative Study on the Building Outline Simplification Algorithms for the Conversion of Construction Drawings to GIS data" Journal of Korean Society for Geospatial Information Science 16(3): 35-41. (in Korean)
10
Shahriari, N. and Tao, V. 2002. Minimizing positional errors in line simplification using adaptive tolerance values, Symposium on Geospatial Theory, Ottawa, pp. 153-166. 10.1007/978-3-642-56094-1_12
11
Shi, W. and Cheung, C. 2006. Performance evaluation of line simplification algorithms for vector generalization, The Cartographic Journal 43(1): 27-44. 10.1179/000870406X93490
12
Visvalingam, M. and Whyatt, J.D. 1993. "Line generalisation by repeated elimination of points" The Cartographic Journal 30(1): 46-51. 10.1179/caj.1993.30.1.46
13
Wang, Z. and Muller, J.C. 1998. "Line generalization based on analysis of shape characteristics" Cartography and Geographic Information systems 25(1): 3-15. 10.1559/152304098782441750
Information
  • Publisher :Korean Society of Ecology and Infrastructure Engineering
  • Publisher(Ko) :응용생태공학회
  • Journal Title :Ecology and Resilient Infrastructure
  • Journal Title(Ko) :응용생태공학회 논문집
  • Volume : 8
  • No :4
  • Pages :266-272
  • Received Date : 2021-11-24
  • Revised Date : 2021-12-03
  • Accepted Date : 2021-12-21
  • DOI :https://doi.org/10.17820/eri.2021.8.4.266
Journal Informaiton Ecology and Resilient Infrastructure Ecology and Resilient Infrastructure
  • NRF
  • KISTI Current Status
  • KISTI Cited-by
  • crosscheck
  • orcid
  • open access
  • ccl
Journal Informaiton Journal Informaiton - close