• Title/Summary/Keyword: Watershed Algorithms

Search Result 56, Processing Time 0.024 seconds

Application of SWAT-CUP for Streamflow Auto-calibration at Soyang-gang Dam Watershed (소양강댐 유역의 유출 자동보정을 위한 SWAT-CUP의 적용 및 평가)

  • Ryu, Jichul;Kang, Hyunwoo;Choi, Jae Wan;Kong, Dong Soo;Gum, Donghyuk;Jang, Chun Hwa;Lim, Kyoung Jae
    • Journal of Korean Society on Water Environment
    • /
    • v.28 no.3
    • /
    • pp.347-358
    • /
    • 2012
  • The SWAT (Soil and Water Assessment Tool) should be calibrated and validated with observed data to secure accuracy of model prediction. Recently, the SWAT-CUP (Calibration and Uncertainty Program for SWAT) software, which can calibrate SWAT using various algorithms, were developed to help SWAT users calibrate model efficiently. In this study, three algorithms (GLUE: Generalized Likelihood Uncertainty Estimation, PARASOL: Parameter solution, SUFI-2: Sequential Uncertainty Fitting ver. 2) in the SWAT-CUP were applied for the Soyang-gang dam watershed to evaluate these algorithms. Simulated total streamflow and 0~75% percentile streamflow were compared with observed data, respectively. The NSE (Nash-Sutcliffe Efficiency) and $R^2$ (Coefficient of Determination) values were the same from three algorithms but the P-factor for confidence of calibration ranged from 0.27 to 0.81 . the PARASOL shows the lowest p-factor (0.27), SUFI-2 gives the greatest P-factor (0.81) among these three algorithms. Based on calibration results, the SUFI-2 was found to be suitable for calibration in Soyang-gang dam watershed. Although the NSE and $R^2$ values were satisfactory for total streamflow estimation, the SWAT simulated values for low flow regime were not satisfactory (negative NSE values) in this study. This is because of limitations in semi-distributed SWAT modeling structure, which cannot simulated effects of spatial locations of HRUs (Hydrologic Response Unit) within subwatersheds in SWAT. To solve this problem, a module capable of simulating groundwater/baseflow should be developed and added to the SWAT system. With this enhancement in SWAT/SWAT-CUP, the SWAT estimated streamflow values could be used in determining standard flow rate in TMDLs (Total Maximum Daily Load) application at a watershed.

COUNTING OF FLOWERS BASED ON K-MEANS CLUSTERING AND WATERSHED SEGMENTATION

  • PAN ZHAO;BYEONG-CHUN SHIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.27 no.2
    • /
    • pp.146-159
    • /
    • 2023
  • This paper proposes a hybrid algorithm combining K-means clustering and watershed algorithms for flower segmentation and counting. We use the K-means clustering algorithm to obtain the main colors in a complex background according to the cluster centers and then take a color space transformation to extract pixel values for the hue, saturation, and value of flower color. Next, we apply the threshold segmentation technique to segment flowers precisely and obtain the binary image of flowers. Based on this, we take the Euclidean distance transformation to obtain the distance map and apply it to find the local maxima of the connected components. Afterward, the proposed algorithm adaptively determines a minimum distance between each peak and apply it to label connected components using the watershed segmentation with eight-connectivity. On a dataset of 30 images, the test results reveal that the proposed method is more efficient and precise for the counting of overlapped flowers ignoring the degree of overlap, number of overlap, and relatively irregular shape.

Classification of basin characteristics related to inundation using clustering (군집분석을 이용한 침수관련 유역특성 분류)

  • Lee, Han Seung;Cho, Jae Woong;Kang, Ho seon;Hwang, Jeong Geun;Moon, Hae Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.96-96
    • /
    • 2020
  • In order to establish the risk criteria of inundation due to typhoons or heavy rainfall, research is underway to predict the limit rainfall using basin characteristics, limit rainfall and artificial intelligence algorithms. In order to improve the model performance in estimating the limit rainfall, the learning data are used after the pre-processing. When 50.0% of the entire data was removed as an outlier in the pre-processing process, it was confirmed that the accuracy is over 90%. However, the use rate of learning data is very low, so there is a limitation that various characteristics cannot be considered. Accordingly, in order to predict the limit rainfall reflecting various watershed characteristics by increasing the use rate of learning data, the watersheds with similar characteristics were clustered. The algorithms used for clustering are K-Means, Agglomerative, DBSCAN and Spectral Clustering. The k-Means, DBSCAN and Agglomerative clustering algorithms are clustered at the impervious area ratio, and the Spectral clustering algorithm is clustered in various forms depending on the parameters. If the results of the clustering algorithm are applied to the limit rainfall prediction algorithm, various watershed characteristics will be considered, and at the same time, the performance of predicting the limit rainfall will be improved.

  • PDF

Cell Counting Algorithm Using Radius Variation, Watershed and Distance Transform

  • Kim, Taehoon;Kim, Donggeun;Lee, Sangjoon
    • Journal of Information Processing Systems
    • /
    • v.16 no.1
    • /
    • pp.113-119
    • /
    • 2020
  • This study proposed the structure of the cluster's cell counting algorithm for cell analysis. The image required for cell count is taken under a microscope. At present, the cell counting algorithm is reported to have a problem of low accuracy of results due to uneven shape and size clusters. To solve these problems, the proposed algorithm has a feature of calculating the number of cells in a cluster by applying a radius change analysis to the existing distance conversion and watershed algorithm. Later, cell counting algorithms are expected to yield reliable results if applied to the required field.

Road Extraction Based on Watershed Segmentation for High Resolution Satellite Images

  • Chang, Li-Yu;Chen, Chi-Farn
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.525-527
    • /
    • 2003
  • Recently, the spatial resolution of earth observation satellites is significantly increased to a few meters. Such high spatial resolution images definitely will provide lots of information for detail-thirsty remote sensing users. However, it is more difficult to develop automated image algorithms for automated image feature extraction and pattern recognition. In this study, we propose a two-stage procedure to extract road information from high resolution satellite images. At first stage, a watershed segmentation technique is developed to classify the image into various regions. Then, a knowledge is built for road and used to extract the road regions. In this study, we use panchromatic and multi-spectral images of the IKONOS satellite as test dataset. The experiment result shows that the proposed technique can generate suitable and meaningful road objects from high spatial resolution satellite images. Apparently, misclassified regions such as parking lots are recognized as road needed further refinement in future research.

  • PDF

An Intelligent Video Image Segmentation System using Watershed Algorithm (워터쉐드 알고리즘을 이용한 지능형 비디오 영상 분할 시스템)

  • Yang, Hwang-Kyu
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.3
    • /
    • pp.309-314
    • /
    • 2010
  • In this paper, an intelligent security camera over internet is proposed. Among ISC methods, watersheds based methods produce a good performance in segmentation accuracy. But traditional watershed transform has been suffered from over-segmentation due to small local minima included in gradient image that is input to the watershed transform. And a zone face candidates of detection using skin-color model. last step, face to check at face of candidate location using SVM method. It is extract of wavelet transform coefficient to the zone face candidated. Therefore, it is likely that it is applicable to read world problem, such as object tracking, surveillance, and human computer interface application etc.

Application of a Penalty Function to Improve Performance of an Automatic Calibration for a Watershed Runoff Event Simulation Model (홍수유출 모형 자동 보정의 벌칙함수를 이용한 기능 향상 연구)

  • Kang, Taeuk;Lee, Sangho
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.12
    • /
    • pp.1213-1226
    • /
    • 2012
  • Evolutionary algorithms, which are frequently used in an automatic calibration of watershed runoff simulation models, are unconstrained optimization algorithms. An additional method is required to impose constraints on those algorithms. The purpose of the study is to modify the SCE-UA (shuffled complex evolution-University of Arizona) to impose constraints by a penalty function and to improve performance of the automatic calibration module of the SWMM (storm water management model) linked with the SCE-UA. As indicators related to peak flow are important in watershed runoff event simulation, error of peak flow and error of peak flow occurrence time are selected to set up constraints. The automatic calibration module including the constraints was applied to the Milyang Dam Basin and the Guro 1 Pumping Station Basin. The automatic calibration results were compared with the results calibrated by an automatic calibration without the constraints. Error of peak flow and error of peak flow occurrence time were greatly improved and the original objective function value is not highly violated in the automatic calibration including the constraints. The automatic calibration model with constraints was also verified, and the results was excellent. In conclusion, the performance of the automatic calibration module for watershed runoff event simulation was improved by application of the penalty function to impose constraints.

Digital simulation model for soil erosion and Sediment Yield from Small Agricultural Watersheds(I) (농업 소류역으로부터의 토양침식 및 유사량 시산을 위한 전산모의 모델 (I))

  • 권순국
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.22 no.4
    • /
    • pp.108-114
    • /
    • 1980
  • A deterministic conceptual erosion model which simulates detachment, entrainment, transport and deposition of eroded soil particles by rainfall impact and flowing water is presented. Both upland and channel phases of sediment yield are incorporated into the erosion model. The algorithms for the soil erosion and sedimentation processes including land and crop management effects are taken from the literature and then solved using a digital computer. The erosion model is used in conjunction with the modified Kentucky Watershed Model which simulates the hydrologic characteristics from watershed data. The two models are linked together by using the appropriate computer code. Calibrations for both the watershed and erosion model parameters are made by comparing the simulated results with actual field measurements in the Four Mile Creek watershed near Traer, Iowa using 1976 and 1977 water year data. Two water years, 1970 and 1978 are used as test years for model verification. There is good agreement between the mean daily simulated and recorded streamflow and between the simulated and recorded suspended sediment load except few partial differences. The following conclusions were drawn from the results after testing the watershed and erosion model. 1. The watershed and erosion model is a deterministic lumped parameter model, and is capable of simulating the daily mean streamflow and suspended sediment load within a 20 percent error, when the correct watershed and erosion parameters are supplied. 2. It is found that soil erosion is sensitive to errors in simulation of occurrence and intensity of precipitation and of overland flow. Therefore, representative precipitation data and a watershed model which provides an accurate simulation of soil moisture and resulting overland flow are essential for the accurate simulation of soil erosion and subsequent sediment transport prediction. 3. Erroneous prediction of snowmelt in terms of time and magnitute in conjunction with The frozen ground could be the reason for the poor simulation of streamflow as well as sediment yield in the snowmelt period. More elaborate and accurate snowmelt submodels will greatly improve accuracy. 4. Poor simulation results can be attributed to deficiencies in erosion model and to errors in the observed data such as the recorded daily streamflow and the sediment concentration. 5. Crop management and tillage operations are two major factors that have a great effect on soil erosion simulation. The erosion model attempts to evaluate the impact of crop management and tillage effects on sediment production. These effects on sediment yield appear to be somewhat equivalent to the effect of overland flow. 6. Application and testing of the watershed and erosion model on watersheds in a variety of regions with different soils and meteorological characteristics may be recommended to verify its general applicability and to detact the deficiencies of the model. Futhermore, by further modification and expansion with additional data, the watershed and erosion model developed through this study can be used as a planning tool for watershed management and for solving agricultural non-point pollution problems.

  • PDF

Applicability study on urban flooding risk criteria estimation algorithm using cross-validation and SVM (교차검증과 SVM을 이용한 도시침수 위험기준 추정 알고리즘 적용성 검토)

  • Lee, Hanseung;Cho, Jaewoong;Kang, Hoseon;Hwang, Jeonggeun
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.12
    • /
    • pp.963-973
    • /
    • 2019
  • This study reviews a urban flooding risk criteria estimation model to predict risk criteria in areas where flood risk criteria are not precalculated by using watershed characteristic data and limit rainfall based on damage history. The risk criteria estimation model was designed using Support Vector Machine, one of the machine learning algorithms. The learning data consisted of regional limit rainfall and watershed characteristic. The learning data were applied to the SVM algorithm after normalization. We calculated the mean absolute error and standard deviation using Leave-One-Out and K-fold cross-validation algorithms and evaluated the performance of the model. In Leave-One-Out, models with small standard deviation were selected as the optimal model, and models with less folds were selected in the K-fold. The average accuracy of the selected models by rainfall duration is over 80%, suggesting that SVM can be used to estimate flooding risk criteria.

A Watershed-based Texture Segmentation Method Using Marker Clustering (마커 클러스터링을 이용한 유역변환 기반의 질감 분할 기법)

  • Hwang, Jin-Ho;Kim, Won-Hee;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.4
    • /
    • pp.441-449
    • /
    • 2007
  • In clustering for image segmentation, large amount of computation and typical segmentation errors have been important problems. In the paper, we suggest a new method for minimizing these problems. Markers in marker-controlled watershed transform represent segmented areas because they are starting-points of extending areas. Thus, clustering restricted by marker pixels can reduce computational complexity. In our proposed method, the markers are selected by Gabor texture energy, and cluster information of them are generated by FCM (fuzzy c-mean) clustering. Generated areas from watershed transform are merged by using cluster information of markers. In the test of Brodatz' texture images, we improved typical partition-errors obviously and obtained less computational complexity compared with previous FCM clustering algorithms. Overall, it also took regular computational time.

  • PDF