• Title/Summary/Keyword: Watershed Algorithms

Search Result 56, Processing Time 0.024 seconds

Modified Watershed Algorithm for Extracting Correct Edge and Reducing Processing Time (정확한 경계 추출 및 수행시간 단축을 위한 개선된 워터쉐드 알고리즘)

  • Park, Dong-In;Kim, Tae-Won;Ko, Yuh-Ho;Choi, Jae-Gark
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.10
    • /
    • pp.1463-1473
    • /
    • 2010
  • In this paper, we propose a modified watershed algorithm to extract more correct edge and reduce processing time. Two new algorithms are proposed in this paper. The first one is applying two conventional watershed expansion methods known as rainfall and immersion simulation jointly. We analyze the advantage and problem of each simulation and then propose a new expansion method that keeps the advantage and removes the problem in order to extract more correct edge and reduce processing time. The second is a new priority decision algorithm to obtain more correct edge of a region. Some zero-crossing points of gradient are expected to be edge of a region but the conventional method has a limitation that it cannot extract those points as edge. Therefore we propose a new priority decision algorithm for watershed in order to get more correct edge. We compare the proposed method with the conventional method through experiments and prove that the proposed method can extract more correct edge of region.

Development and validation of BROOK90-K for estimating irrigation return flows (관개 회귀수 추정을 위한 BROOK90-K의 개발과 검증)

  • Park, Jongchul;Kim, Man-Kyu
    • Journal of The Geomorphological Association of Korea
    • /
    • v.23 no.1
    • /
    • pp.87-101
    • /
    • 2016
  • This study was conducted to develop a hydrological model of catchment water balance which is able to estimate irrigation return flows, so BROOK90-K (Kongju National University) was developed as a result of the study. BROOK90-K consists of three main modules. The first module was designed to simulate water balance for reservoir and its catchment. The second and third module was designed to simulate hydrological processes in rice paddy fields located on lower watershed and lower watershed excluding rice paddy fields. The models consider behavior of floodgate manager for estimating the storage of reservoir, and modules for water balance in lower watershed reflects agricultural factors, such as irrigation period and, complex sources of water supply, as well as irrigation methods. In this study, the models were applied on Guryangcheon stream watershed. R2, Nash-Sutcliffe efficiency (NS), NS-log1p, and root mean square error between simulated and observed discharge were 0.79, 0.79, 0.69, and 4.27 mm/d respectively in the model calibration period (2001~2003). Furthermore, the model efficiencies were 0.91, 0.91, 0.73, and 2.38 mm/d respectively over the model validation period (2004~2006). In the future, the developed BROOK90-K is expected to be utilized for various modeling studies, such as the prediction of water demand, water quality environment analysis, and the development of algorithms for effective management of reservoir.

Flood Runoff Analysis of Multi-purpose Dam Watersheds in the Han River Basin using a Grid-based Rainfall-Runoff Model (격자기반의 강우유출모형을 통한 한강수계 다목적댐의 홍수유출해석)

  • Park, In-Hyeok;Park, Jin-Hyeog;Hur, Young-Teck
    • Journal of Korean Society on Water Environment
    • /
    • v.27 no.5
    • /
    • pp.587-596
    • /
    • 2011
  • The interest in hydrological modeling has increased significantly recently due to the necessity of watershed management, specifically in regards to lumped models, which are being prosperously utilized because of their relatively uncomplicated algorithms which require less simulation time. However, lumped models require empirical coefficients for hydrological analyses, which do not take into consideration the heterogeneity of site-specific characteristics. To overcome such obstacles, a distributed model was offered as an alternative and the number of researches related to watershed management and distributed models has been steadily increasing in the recent years. Thus, in this study, the feasibility of a grid-based rainfall-runoff model was reviewed using the flood runoff process in the Han River basin, including the ChungjuDam, HoengseongDam and SoyangDam watersheds. Hydrological parameters based on GIS/RS were extracted from basic GIS data such as DEM, land cover, soil map and rainfall depth. The accuracy of the runoff analysis for the model application was evaluated using EFF, NRMSE and QER. The calculation results showed that there was a good agreement with the observed data. Besides the ungauged spatial characteristics in the SoyangDam watershed, EFF showed a good result of 0.859.

Assessment of three optimization techniques for calibration of watershed model

  • Birhanu, Dereje;Kim, Hyeonjun;Jang, Cheolhee;Park, Sanghyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.428-428
    • /
    • 2017
  • In this study, three optimization techniques efficiency is assessed for calibration of the GR4J model for streamflow simulation in Selmacheon, Boryeong Dam and Kyeongancheon watersheds located in South Korea. The Penman-Monteith equation is applied to estimate the potential evapotranspiration, model calibration, and validation is carried out using the readily available daily hydro-meteorological data. The Shuffled Complex Evolution-University of Arizona(SCE-UA), Uniform Adaptive Monte Carlo (UAMC), and Coupled Latin Hypercube and Rosenbrock (CLHR) optimization techniques has been used to evaluate the robustness, performance and optimized parameters of the three catchments. The result of the three algorithms performances and optimized parameters are within the recommended ranges in the tested watersheds. The SCE-UA and CLHR outputs are found to be similar both in efficiency and model parameters. However, the UAMC algorithms performances differently in the three tested watersheds.

  • PDF

Uncertainty Analysis on the Simulations of Runoff and Sediment Using SWAT-CUP (SWAT-CUP을 이용한 유출 및 유사모의 불확실성 분석)

  • Kim, Minho;Heo, Tae-Young;Chung, Sewoong
    • Journal of Korean Society on Water Environment
    • /
    • v.29 no.5
    • /
    • pp.681-690
    • /
    • 2013
  • Watershed models have been increasingly used to support an integrated management of land and water, non-point source pollutants, and implement total daily maximum load policy. However, these models demand a great amount of input data, process parameters, a proper calibration, and sometimes result in significant uncertainty in the simulation results. For this reason, uncertainty analysis is necessary to minimize the risk in the use of the models for an important decision making. The objectives of this study were to evaluate three different uncertainty analysis algorithms (SUFI-2: Sequential Uncertainty Fitting-Ver.2, GLUE: Generalized Likelihood Uncertainty Estimation, ParaSol: Parameter Solution) that used to analyze the sensitivity of the SWAT(Soil and Water Assessment Tool) parameters and auto-calibration in a watershed, evaluate the uncertainties on the simulations of runoff and sediment load, and suggest alternatives to reduce the uncertainty. The results confirmed that the parameters which are most sensitive to runoff and sediment simulations were consistent in three algorithms although the order of importance is slightly different. In addition, there was no significant difference in the performance of auto-calibration results for runoff simulations. On the other hand, sediment calibration results showed less modeling efficiency compared to runoff simulations, which is probably due to the lack of measurement data. It is obvious that the parameter uncertainty in the sediment simulation is much grater than that in the runoff simulation. To decrease the uncertainty of SWAT simulations, it is recommended to estimate feasible ranges of model parameters, and obtain sufficient and reliable measurement data for the study site.

A HIERARCHICAL APPROACH TO HIGH-RESOLUTION HYPERSPECTRAL IMAGE CLASSIFICATION OF LITTLE MIAMI RIVER WATERSHED FOR ENVIRONMENTAL MODELING

  • Heo, Joon;Troyer, Michael;Lee, Jung-Bin;Kim, Woo-Sun
    • Proceedings of the KSRS Conference
    • /
    • v.2
    • /
    • pp.647-650
    • /
    • 2006
  • Compact Airborne Spectrographic Imager (CASI) hyperspectral imagery was acquired over the Little Miami River Watershed (1756 square miles) in Ohio, U.S.A., which is one of the largest hyperspectral image acquisition. For the development of a 4m-resolution land cover dataset, a hierarchical approach was employed using two different classification algorithms: 'Image Object Segmentation' for level-1 and 'Spectral Angle Mapper' for level-2. This classification scheme was developed to overcome the spectral inseparability of urban and rural features and to deal with radiometric distortions due to cross-track illumination. The land cover class members were lentic, lotic, forest, corn, soybean, wheat, dry herbaceous, grass, urban barren, rural barren, urban/built, and unclassified. The final phase of processing was completed after an extensive Quality Assurance and Quality Control (QA/QC) phase. With respect to the eleven land cover class members, the overall accuracy with a total of 902 reference points was 83.9% at 4m resolution. The dataset is available for public research, and applications of this product will represent an improvement over more commonly utilized data of coarser spatial resolution such as National Land Cover Data (NLCD).

  • PDF

Application of Bias-Correction and Stochastic Analogue Method (BCSA) to Statistically Downscale Daily Precipitation over South Korea (남한지역 일단위 강우량 공간상세화를 위한 BCSA 기법 적용성 검토)

  • Hwang, Syewoon;Jung, Imgook;Kim, Siho;Cho, Jaepil
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.63 no.6
    • /
    • pp.49-60
    • /
    • 2021
  • BCSA (Bias-Correction and Stochastic Analog) is a statistical downscaling technique designed to effectively correct the systematic errors of GCM (General Circulation Model) output and reproduce basic statistics and spatial variability of the observed precipitation filed. In this study, the applicability of BCSA was evaluated using the ASOS observation data over South Korea, which belongs to the monsoon climatic zone with large spatial variability of rainfall and different rainfall characteristics. The results presented the reproducibility of temporal and spatial variability of daily precipitation in various manners. As a result of comparing the spatial correlation with the observation data, it was found that the reproducibility of various climate indices including the average spatial correlation (variability) of rainfall events in South Korea was superior to the raw GCM output. In addition, the needs of future related studies to improve BCSA, such as supplementing algorithms to reduce calculation time, enhancing reproducibility of temporal rainfall patterns, and evaluating applicability to other meteorological factors, were pointed out. The results of this study can be used as the logical background for applying BCSA for reproducing spatial details of the rainfall characteristic over the Korean Peninsula.

System Development for Automatic Extraction and Analysis of Hydrology-Related Watershed Characteristic Data (수문학적 유역특성자료 자동화 추출 및 분석시스템 개발 (I))

  • Hwang, Eui-Ho;Kwon, Hyung-Joong;Lee, Geun-Sang;Yu, Byeong-Hyeok;Koh, Deuk-Koo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.11 no.3
    • /
    • pp.1-12
    • /
    • 2008
  • This study was to develop the analyzing system for watershed characteristics data. The developed system has laid the foundation for preparing the input data in various hydrological models. The algorithms and items included in the system were derived from benchmarking of the GIS WEASEL, which used to prepare the input data of PRMS (Precipitation-Runoff Modeling System). The system was designed to develop and maintain the organized system using both object-oriented UML (Unified Modeling Language) and GIS component-based ArcObjects.

  • PDF

Efficient Signal Filling Method Using Watershed Algorithm for MRC-based Image Compression (MRC 기반의 영상 부호화를 위한 분수령 알고리즘을 이용한 효과적인 신호 채움 기법)

  • Park, Sang-Hyo;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.2
    • /
    • pp.21-30
    • /
    • 2015
  • Image coding based on mixed raster content model generates don't care regions (DCR) in foreground and background layers, and its overall coding performance is greatly affected by region filling methods for DCRs. Most conventional methods for DCR filling fail in utilizing the local signal properties in hole regions and thus the high frequency components in non-DCR regions are reflected into DCR after signal filling. In addition, further high frequency components are induced to the filled signal because of signal discontinuities in the boundary of DCR. To solve this problem, a new DCR filling algorithm using the priority-based adaptive region growing is proposed in this paper. The proposed method uses the watershed algorithm and the flooding priority of each pixel for region filling is determined from the degree of smoothness in the neighborhood area. By growing the filled region into DCR based on the computed priority, the expansion of high-textured area can be minimized which can improve the overall coding performance. Experimental results show that the proposed method outperforms conventional algorithms.

Efficient CT Image Segmentation Algorithm Using both Spatial and Temporal Information

  • Lee, Sang-Bock;Lee, Jun-Haeng;Lee, Samyol
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2004.11a
    • /
    • pp.505-510
    • /
    • 2004
  • This paper suggests a new CT-image segmentation algorithm. This algorithm uses morphological filters and the watershed algorithms. The proposed CT-image segmentation algorithm consists of six parts: preprocessing, image simplification, feature extraction, decision making, region merging, and postprocessing. By combining spatial and temporal information, we can get more accurate segmentation results. The simulation results illustrate not only the segmentation results of the conventional scheme but also the results of the proposed scheme; this comparison illustrates the efficacy of the proposed technique. Furthermore, we compare the various medical images of the structuring elements. Indeed, to illustrate the improvement of coding efficiency in postprocessing, we use differential chain coding for the shape coding of results.

  • PDF