Identifying Gibbs’ characteristics of urban drainage networks using flow matrix tool

Minsoo Seok; Changmin Park; Yongwon Seo

doi:10.3741/JKWRA.2025.58.12.1439

All Issue

2025 Vol.58, Issue 12 Preview Page Next Page

Research Article / 우수학생논문상

Identifying Gibbs’ characteristics of urban drainage networks using flow matrix tool FMT를 이용한 도시 배수관망의 깁스 특성 분석

31 December 2025. pp. 1439-1449

PDF XML

Abstract

Gibbs' Model, one of the stochastic drainage network models, serves as a useful tool for characterizing drainage network properties. This study developed a computational process called Flow Matrix Tool (FMT) that automatically performs the grid reconstruction required for applying Gibbs' Model. FMT recognizes the flow direction in drainage networks of arbitrary basins presented as images using image recognition (ROI), weighted voting, and breadth-first search (BFS), and automatically reconstructs the pipe network on a grid. Users can finely adjust parameters such as thresholds, kernel size, color range, and cell size through settings. The FMT developed in this study was applied to the Seocho 4 district to verify its applicability. The results confirmed that drainage pipe networks presented as images can be quickly and stably reconstructed onto a given grid with high accuracy using FMT. Additionally, since users can arbitrarily adjust the desired grid size, it is deemed applicable to various fields. It is expected to be significantly helpful for computational analysis of existing drainage pipe networks in drawing formats.

Keywords

Urban drainage networks

Gibbs’ Model

Flow Matrix Tool (FMT)

Region of interest (ROI)

Breadth first search (BFS)

Weighted voting

추계학적 배수망 모형의 하나인 깁스모형(Gibbs’ Model)은 배수망의 특성을 나타내는 유용한 도구이다. 본 연구에서는 깁스모형의 적용 과정에 필요한 격자망 재구성을 자동으로 수행할 수 있는 전산 과정(Flow Matrix Tool, FMT)을 개발하였다. FMT는 이미지 상태로 제시된 임의 유역의 배수망을 이미지 인식(ROI), 가중투표와 너비우선탐색(BFS)을 이용하여 흐름의 방향을 인식하고 관망을 자동으로 격자 위에 재구성한다. 또한 설정을 통해 사용자가 임계값, 커널 크기, 색상 범위, 셀 크기 등을 세밀하게 조정할 수 있도록 하였다. 본 연구에서 개발한 FMT를 서초4분구에 적용하여 그 적용성을 검증하였다. 적용 결과 이미지 상태로 제시된 배수관망을 FMT를 통해 빠르고 안정적으로 높은 정확도로 주어진 격자에 관망을 재구성할 수 있음을 확인하였다. 또한 사용자가 원하는 격자 크기를 임의로 조정할 수 있어 다양한 분야에 적용가능 할 것으로 판단된다. 도면 형태로 이루어진 기존 배수관망의 전산 해석에도 큰 도움이 될 수 있을 것으로 기대된다.

키워드

도시 배수망

깁스모형

Flow Matrix Tool (FMT)

관심영역추출(ROI)

너비우선탐색(BFS)

가중투표

References

Behzadian, K., Kapelan, Z. and Morley, M.S. (2014). “Resilience- based performance assessment of water-recycling schemes in urban water systems.” Procedia Engineering, Vol. 89, pp. 719-726. doi:10.1016/j.proeng.2014.11.499.

10.1016/j.proeng.2014.11.499

Bigun, J., Granlund, G.H., and Wiklund, J. (1991). “Multidimensional orientation estimation with applications to texture analysis and optical flow.” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 8, pp. 775-790. doi: 10.1109/34.85668.

10.1109/34.85668

Elgendy, M., Hassini, S., and Coulibaly, P. (2024). “Review of climate change adaptation strategies in water management.” Journal of Hydrologic Engineering, Vol. 29, No. 1, 03123001. doi: 10.1061/JHYEFF.HEENG-6014.

10.1061/JHYEFF.HEENG-6014

Institute of Electrical and Electronics Engineers (IEEE) (2018). IEEE Std 1003.1-2017 (POSIX.1-2017): Portable operating system interface. Institute of Electrical and Electronics Engineers/The Open Group, New York City, NY, U.S.

Intergovernmental Panel on Climate Change (IPCC) (2023). Climate change 2023: Synthesis report. Geneva, Switzerland, doi: 10.59327/IPCC/AR6-9789291691647.

10.59327/IPCC/AR6-9789291691647

Kim, K. (2017). “Analysis of urban drainage network characteristics based on Gibbs’ model in Seoul.” Mater's Thesis, Yeungnam University.

Korea Environment Institute (KEI) (2023). Improving policies for urban inundation management to cope with the climate crisis (National R&D Research Report).

Lee, H., Kim, J., Park, J., and Lee, S. (2023). “Grid-based flood risk assessment for determining flood hazard ranking in urban river basins.” Journal of Digital Contents Society, Vol. 24, No. 11, pp. 2919-2927.

10.9728/dcs.2023.24.11.2919

Lee, S., Kim, J., and Lee, H. (2024). “Assessing the impacts of urbanization and climate change on urban drainage system.” River, Vol. 3, pp. 181-191. doi: 10.1002/rvr2.83.

Leopold, L.B., and Langbein, W.B. (1962). “The concept of entropy in landscape evolution.” U.S. Geological Survey Professional Paper 500-A, U.S. Government Printing Office, Washington, D.C., U.S., pp. A1-A20. doi:10.3133/pp500A

10.3133/pp500A

Scheidegger, A.E. (1967). “A stochastic model for drainage patterns into an intramontane trench.” International Association of Scientific Hydrology. Bulletin, Vol. 12 No. 1, pp. 15-20.

10.1080/02626666709493507

Sebastian, A., Juan, A., and Bedient, P.B. (2022). “Urban flood modeling: Perspectives, challenges, and opportunities.” Coastal Flood Risk Reduction: The Netherlands and the U.S. Upper Texas Coast, Edited by Brody, S., Lee, Y., and Kothuis, B.B., Elsevier, Amsterdam, pp. 47-60.

10.1016/B978-0-323-85251-7.00005-6

Seo, Y., and Schmidt, A.R. (2012). “The effect of rainstorm movement on urban drainage network runoff hydrographs.” Hydrological Processes, Vol. 26, No. 25, pp. 3830-3841. doi: 10.1002/hyp.8412.

10.1002/hyp.8412

Seo, Y., and Schmidt, A.R. (2014). “Application of Gibbs' model to urban drainage networks: A case study in southwestern Chicago, USA.” Hydrological Processes, Vol. 28, No. 3, pp. 1148-1158. doi: 10.1002/hyp.9657.

10.1002/hyp.9657

Serra, J. (1982). Image analysis and mathematical morphology. Academic Press, New York, NY, U.S.

Shore, J. (2004). “Fail fast.” IEEE Software, Vol. 21, No. 5, pp. 21. doi: 10.1109/MS.2004.1331296.

Simone, A., Cesaro, A., del Giudice, G., di Cristo, C. and Fecarotta, O. (2022). “Potentialities of complex network theory tools for urban drainage networks analysis.” Water Resources Research, Vol. 58, No. 8, e2022WR032277. doi: 10.1029/2022WR032277.

10.1029/2022WR032277

Troutman, B.M., and Karlinger, M.R. (1992). “Gibbs' distribution on drainage networks.” Water Resources Research, Vol. 28, No. 2, pp. 563-577.

10.1029/91WR02648

Weickert, J. (1998). Anisotropic diffusion in image processing. Teubner-Verlag, Stuttgart, Germany.

Wiggins, A. (2017). The twelve-factor app, accessed 8 October 2025, <https://www.12factor.net/>.

Information

Publisher :KOREA WATER RESOURECES ASSOCIATION
Publisher(Ko) :한국수자원학회
Journal Title :Journal of Korea Water Resources Association
Journal Title(Ko) :한국수자원학회 논문집
Volume : 58
No :12
Pages :1439-1449
Received Date : 2025-11-19
Revised Date : 2025-11-27
Accepted Date : 2025-11-28
DOI :https://doi.org/10.3741/JKWRA.2025.58.12.1439

Journal of Korea Water Resources Association ISSN:2799-8746(Print) 2799-8754(Online) 한국수자원학회 논문집

All Issue