DOI QR코드

DOI QR Code

그래프 알고리즘을 이용한 강물 영역 분할 방법

Water Region Segmentation Method using Graph Algorithm

  • 박상현 (순천대학교 멀티미디어공학과)
  • 투고 : 2018.04.30
  • 심사 : 2018.08.15
  • 발행 : 2018.08.31

초록

지구 온난화로 인해 홍수나 집중 호우와 같은 자연 재해들이 증가하고 있다. 이러한 자연 재해들이 미리 그리고 효과적으로 인지될 수 있다면 재해로 인한 많은 피해들을 미리 막을 수 있을 것이다. 최근 비주얼 센서기술의 발전을 바탕으로 재해를 예방하기 위해 하천을 포함한 다양한 자연환경을 감시하는데 비주얼 센서 기술을 적용하는 연구들이 많이 진행되고 있다. 이 논문에서는 비주얼 센서 네트워크 기술을 이용한 하천 감시시스템에 적용 가능한 하천 영상에서 강물 영역을 분할하는 방법을 제안한다. 제안하는 방법에서는 먼저 최소 신장트리 알고리즘을 이용하여 영상을 세밀하게 분할한다. 그리고 강물 영역과 배경 영역에 대한 사전 정보를 이용하여 초기 영역을 설정하고 유사한 영역을 병합하여 각 영역을 확장함으로써 강물 영역을 분리한다. 실험결과는 제안하는 방법이 간단하면서도 정확하게 강물 영상에서 강물 영역을 분리하는 것을 보여준다.

The various natural disasters such as floods and localized heavy rains are increasing due to the global warming. If a natural disaster can be detected and analyzed in advance and more effectively, it can prevent enormous damage of natural disasters. Recent development in visual sensor technologies has encouraged various studies on monitoring environments including rivers. In this paper, we propose a method to detect water regions from river images which can be exploited for river surveillance systems using video sensor networks. In the proposed method, we first segment a river image finely using the minimum spanning tree algorithm. Then, the seed regions for the river region and the background region are set by using the preliminary information, and each seed region is expanded by merging similar regions to segment the water region from the image. Experimental results show that the proposed method separates the water region from a river image easier and accurately.

키워드

참고문헌

  1. Y. Kim, S. Yang, K. Yu, and D. Kim, "Flood Runoff Calculation using Disaster Monitoring CCTV System," J. of Environmental Science International, vol. 23, no. 4, 2014, pp. 571-584. https://doi.org/10.5322/JESI.2014.4.571
  2. H. Kim, "Real-time Flame Detection Using Colour and Dynamic Features of Flame Based on FFmpeg," J. of the Korea Institute of Electronic Communication Sciences, vol. 9, no. 9, 2014, pp. 977-982. https://doi.org/10.13067/JKIECS.2014.9.9.977
  3. M. Devlin, C. Petus, E. Silva, D. Tracey, N. Wolff, J. Waterhouse, and J. Brodie, "Water quality and river plume monitoring in the Great Barrier Reef: an overview of methods based on ocean colour satellite data," Remote Sensing, vol. 7, no. 10, 2015, pp. 12909-12941. https://doi.org/10.3390/rs71012909
  4. C. Lee, "Design by Improved Energy Efficiency MAC Protocol based on Wireless Sensor Networks," J. of the Korea Institute of Electronic Communication Sciences, vol. 12, no. 3, 2017, pp. 439-444. https://doi.org/10.13067/JKIECS.2017.12.3.439
  5. S. Park, "Color Analysis and Binarization of River Image for River Surveillance," J. of the Korea Institute of Electronic Communication Sciences, vol. 13. no. 1, 2018, pp. 175-185. https://doi.org/10.13067/JKIECS.2018.13.1.175
  6. K. Nam, "A Study on Yeong-san River Ecological Environment Monitoring based on IoT," J. of the Korea Institute of Electronic Communication Sciences, vol. 10, no. 2, 2015, pp. 203-210. https://doi.org/10.13067/JKIECS.2015.10.2.203
  7. J. Paek, J. Hicks, S. Coe, and R. Govindan, "Image-Based Environmental Monitoring Sensor Application Using an Embedded Wireless Sensor Network," Sensors, vol. 14, no. 9, 2014, pp. 15981-16002. https://doi.org/10.3390/s140915981
  8. Y. Lee, "The Application of USN for River Measurement - The Yang-Jae Brooket Case," J. of the Korean Society of Civil Engineers, vol. 57, no. 5, 2009, pp.10-24.
  9. I. Oh, Computer vision, Seoul: Hanbit, 2014.
  10. P. Felzenszwalb and D.Huttenlocher, "Efficient graph based image segmentation," International J. of Computer Vision, vol. 59, no. 2, 2004, pp.167-181. https://doi.org/10.1023/B:VISI.0000022288.19776.77