• Title/Summary/Keyword: watershed algorithm

Search Result 244, Processing Time 0.038 seconds

Spatio-temporal Variability of Soil Moisture within Remote Sensing Footprints in Semi-arid Area (건조지역 원격탐사 footprint 내 토양수분의 시공간적 변동성 분석)

  • Hwang, Kyotaek;Cho, Hun Sik;Lee, Seung Oh;Choi, Minha
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.3B
    • /
    • pp.285-293
    • /
    • 2010
  • Soil moisture is a key factor to control the exchange of water and energy between the surface and the atmosphere. In recent, many researches for spatial and temporal variability analyses of soil moisture have been conducted. In this study, we analyzed the spatio-temporal variability of soil moisture in Walnut Gulch Experimental Watershed, Arizona, U.S. during the Soil Moisture Experiment 2004 (SMEX04). The spatio-temporal variability analyses were performed to understand sensitivity of five observation sites with precipitation and relationship between mean soil moisture, and its standard deviation and coefficient of variation at the sites, respectively. It was identified that log-normal distribution was superior to replicate soil moisture spatial patterns. In addition, precipitation was identified as a key physical factor to understand spatio-temporal variability of soil moisure based on the temporal stability analysis. Based on current results, higher spatial variability was also observed which was agreed with the results of previous studies. The results from this study should be essential for improvement of the remotely sensed soil moisture retrieval algorithm.

Developing Algorithm of Automated Generating Schematic Diagram for One-dimensional Water Quality Model using Korean Reach File (한국형 Reach File을 이용한 1차원 수질모델 모식도 자동생성 알고리듬 개발)

  • Park, Yong Gil;Kim, Kye Hyun;Lee, Chol Young;Lee, Sung Joo
    • Spatial Information Research
    • /
    • v.21 no.6
    • /
    • pp.91-98
    • /
    • 2013
  • Government introduces a Total Maximum Daily Loads(TMDL) which can be implemented for total pollutant amounts in 2004. Normally, the local governments have been calculated the amounts of pollutant discharge of each watershed using a water quality model. However, among the input data to use the water quality model, creating a schematic diagram of the stream or the modeling usually requires considerable amount of time and efforts due to the manual work. Therefore, this study tried to develop an algorithm which automates the creation of a schematic diagram for water quality modeling using the Korean Reach File capable of river network analysis. Further, this study creates a schematic diagram with the shape of a stream utilizing GIS capabilities. The diagram can be easily analyzed with overlapping various spatial information such as pollution sources and discharge points. This study mainly has automated element segmentation algorithm to divide streamflows into equal distance using line graphic data of Koran Reach File. Also, automated attribute input algorithm has also been developed to enable to insert element order and type into elements using point graphic data of Korean Reach File. For the verification of the developed algorithm, the algorithm was applied to kyungan stream basin to see the acceptable results. To conclude, it was possible to automate generating of schematic diagram of water quality model and it is expected to be able to save time and cost required for the water modeling. In future study, it is necessary to develop an automatic creation system of various types of input data for water quality modeling and this will lead to relatively easier and simple water quality modeling.

A Study on the Development of Topographical Variables and Algorithm for Mountain Classification (산지 경계 추출을 위한 지형학적 변수 선정과 알고리즘 개발)

  • Choi, Jungsun;Jang, Hyo Jin;Shim, Woo Jin;An, Yoosoon;Shin, Hyeshop;Lee, Seung-Jin;Park, Soo Jin
    • Journal of The Geomorphological Association of Korea
    • /
    • v.25 no.3
    • /
    • pp.1-18
    • /
    • 2018
  • In Korea, 64% of the land is known as mountain area, but the definition and classification standard of mountain are not clear. Demand for utilization and development of mountain area is increasing. In this situation, the unclear definition and scope of the mountain area can lead to the destruction of the mountain and the increase of disasters due to indiscreet permission of forestland use conversion. Therefore, this study analyzed the variables and criteria that can extract the mountain boundaries through the questionnaire survey and the terrain analysis. We developed a mountain boundary extraction algorithm that can classify topographic mountain by using selected variables. As a result, 72.1% of the total land was analyzed as mountain area. For the three catchment areas with different mountain area ratio, we compared the results with the existing data such as forestland map and cadastral map. We confirmed the differences in boundary and distribution of mountain. In a catchment area with predominantly mountainous area, the algorithmbased mountain classification results were judged to be wider than the mountain or forest of the two maps. On the other hand, in the basin where the non-mountainous region predominated, algorithm-based results yielded a lower mountain area ratio than the other two maps. In the two maps, we was able to confirm the distribution of fragmented mountains. However, these areas were classified as non-mountain areas in algorithm-based results. We concluded that this result occurred because of the algorithm, so it is necessary to refine and elaborate the algorithm afterward. Nevertheless, this algorithm can analyze the topographic variables and the optimal value by watershed that can distinguish the mountain area. The results of this study are significant in that the mountain boundaries were extracted considering the characteristics of different mountain topography by region. This study will help establish policies for stable mountain management.

Fast information extraction algorithm for object-based MPEG-4 application from MPEG-2 bit-streamaper (MPEG-2 비트열로부터 객체 기반 MPEG-4 응용을 위한 고속 정보 추출 알고리즘)

  • 양종호;원치선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12A
    • /
    • pp.2109-2119
    • /
    • 2001
  • In this paper, a fast information extraction algorithm for object-based MPEG-4 application from MPEG-2 bit-steam is proposed. For object-based MPEG-4 conversion, we need to extract such information as object-image, shape-image, macro-block motion vector, and header information from MPEG-2 bit-stream. If we use the extracted information, fast conversion for object-based MPEG-4 is possible. The proposed object extraction algorithm has two important steps, namely the motion vectors extraction from MPEG-2 bit-stream and the watershed algorithm. The algorithm extracts objects using user\`s assistance in the intra frame and tracks then in the following inter frames. If we have an unsatisfactory result for a fast moving object, the user can intervene to correct the segmentation. The proposed algorithm consist of two steps, which are intra frame object extracts processing and inter frame tracking processing. Object extracting process is the step in which user extracts a semantic object directly by using the block classification and watersheds. Object tacking process is the step of the following the object in the subsequent frames. It is based on the boundary fitting method using motion vector, object-mask, and modified watersheds. Experimental results show that the proposed method can achieve a fast conversion from the MPEG-2 bit-stream to the object-based MPEG-4 input.

  • PDF

Comparing Prediction Uncertainty Analysis Techniques of SWAT Simulated Streamflow Applied to Chungju Dam Watershed (충주댐 유역의 유출량에 대한 SWAT 모형의 예측 불확실성 분석 기법 비교)

  • Joh, Hyung-Kyung;Park, Jong-Yoon;Jang, Cheol-Hee;Kim, Seong-Joon
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.9
    • /
    • pp.861-874
    • /
    • 2012
  • To fulfill applicability of Soil and Water Assessment Tool (SWAT) model, it is important that this model passes through a careful calibration and uncertainty analysis. In recent years, many researchers have come up with various uncertainty analysis techniques for SWAT model. To determine the differences and similarities of typical techniques, we applied three uncertainty analysis procedures to Chungju Dam watershed (6,581.1 $km^2$) of South Korea included in SWAT-Calibration Uncertainty Program (SWAT-CUP): Sequential Uncertainty FItting algorithm ver.2 (SUFI2), Generalized Likelihood Uncertainty Estimation (GLUE), Parameter Solution (ParaSol). As a result, there was no significant difference in the objective function values between SUFI2 and GLUE algorithms. However, ParaSol algorithm shows the worst objective functions, and considerable divergence was also showed in 95PPU bands with each other. The p-factor and r-factor appeared from 0.02 to 0.79 and 0.03 to 0.52 differences in streamflow respectively. In general, the ParaSol algorithm showed the lowest p-factor and r-factor, SUFI2 algorithm was the highest in the p-factor and r-factor. Therefore, in the SWAT model calibration and uncertainty analysis of the automatic methods, we suggest the calibration methods considering p-factor and r-factor. The p-factor means the percentage of observations covered by 95PPU (95 Percent Prediction Uncertainty) band, and r-factor is the average thickness of the 95PPU band.

Research of Runoff Management in Urban Area using Genetic Algorithm (유전자알고리즘을 이용한 도시화 유역에서의 유출 관리 방안 연구)

  • Lee, Beum-Hee
    • Journal of the Korean Geophysical Society
    • /
    • v.9 no.4
    • /
    • pp.321-331
    • /
    • 2006
  • Recently, runoff characteristics of urban area are changing because of the increase of impervious area by rapidly increasing of population and industrialization, urbanization. It needs to extract the accurate topologic and hydrologic parameters of watershed in order to manage water resource efficiently. Thus, this study developed more precise input data and more improved parameter estimating procedures using GIS(Geographic Information System) and GA(Genetic Algorithm). For these purposes, XP-SWMM (EXPert-Storm Water Management Model) was used to simulate the urban runoff. The model was applied to An-Yang stream basin that is a typical Korean urban stream basin with several tributaries. The rules for parameter estimation were composed and applied based on quantity parameters that are investigated through the sensitivity analysis. GA algorithm is composed of these rules and facts. The conditions of urban flows are simulated using the rainfall-runoff data of the study area. The data of area, slope, width of each subcatchment and length, slope of each stream reach were acquired from topographic maps, and imperviousness rate, land use types, infiltration capacities of each subcatchment from land use maps, soil maps using GIS. Also we gave the management scheme of urbanization runoff using XP-SWMM. The parameters are estimated by GA from sensitivity analysis which is performed to analyze the runoff parameters.

  • PDF

Modification of Surface Flow Analysis Algorithm in SWAT (SWAT 모형의 지표유출해석 알고리즘 개선)

  • Lee, Jeongwoo;Kim, Nam Won;Lee, Jeong Eun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.3
    • /
    • pp.417-426
    • /
    • 2016
  • SWAT model usually underestimates daily peak discharges. To resolve this problem, in this study, the algorithm related with the surface flow simulation was modified by partitioning excessive infiltration based on the relative length between overland flow time of concentration and percolation travel time in soil water zone and by computing time of concentration varying with the amount of surface flow. The modified SWAT was applied to the Chungju dam watershed to assess the increasing effects of daily peak discharges. The daily peaks simulated by the modified SWAT were on average 10% higher than those by original SWAT for the peaks above $5,000m^3/s$. The modified SWAT was found to be able to more accurately reproduce daily peaks, particularly showing increase rates of 9.9%, 18.6% and 12.6%, respectively, for top three peaks that occurred in the years of 1990, 2002, and 2006.

Application of Bayesian Approach to Parameter Estimation of TANK Model: Comparison of MCMC and GLUE Methods (TANK 모형의 매개변수 추정을 위한 베이지안 접근법의 적용: MCMC 및 GLUE 방법의 비교)

  • Kim, Ryoungeun;Won, Jeongeun;Choi, Jeonghyeon;Lee, Okjeong;Kim, Sangdan
    • Journal of Korean Society on Water Environment
    • /
    • v.36 no.4
    • /
    • pp.300-313
    • /
    • 2020
  • The Bayesian approach can be used to estimate hydrologic model parameters from the prior expert knowledge about the parameter values and the observed data. The purpose of this study was to compare the performance of the two Bayesian methods, the Metropolis-Hastings (MH) algorithm and the Generalized Likelihood Uncertainty Estimation (GLUE) method. These two methods were applied to the TANK model, a hydrological model comprising 13 parameters, to examine the uncertainty of the parameters of the model. The TANK model comprises a combination of multiple reservoir-type virtual vessels with orifice-type outlets and implements a common major hydrological process using the runoff calculations that convert the rainfall to the flow. As a result of the application to the Nam River A watershed, the two Bayesian methods yielded similar flow simulation results even though the parameter estimates obtained by the two methods were of somewhat different values. Both methods ensure the model's prediction accuracy even when the observed flow data available for parameter estimation is limited. However, the prediction accuracy of the model using the MH algorithm yielded slightly better results than that of the GLUE method. The flow duration curve calculated using the limited observed flow data showed that the marginal reliability is secured from the perspective of practical application.

Efficient Cell Tracking Method for Automatic Analysis of Cellular Sequences (세포동영상의 자동분석을 위한 효율적인 세포추적방법)

  • Han, Chan-Hee;Song, In-Hwan;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.5
    • /
    • pp.32-40
    • /
    • 2011
  • The tracking and analysis of cell activities in time-lapse sequences plays an important role in understanding complex biological processes such as the spread of the tumor, an invasion of the virus, the wound recovery and the cell division. For automatic tracking of cells, the tasks such as the cell detection at each frame, the investigation of the correspondence between cells in previous and current frames, the identification of the cell division and the recognition of new cells must be performed. This paper proposes an automatic cell tracking algorithm. In the first frame, the marker of each cell is extracted using the feature vector obtained by the analysis of cellular regions, and then the watershed algorithm is applied using the extracted markers to produce the cell segmentation. In subsequent frames, the segmentation results of the previous frame are incorporated in the segmentation process for the current frame. A combined criterion of geometric and intensity property of each cell region is used for the proper association between previous and current cells to obtain correct cell tracking. Simulation results show that the proposed method improves the tracking performance compared to the tracking method in Cellprofiler (the software package for automatic analysis of bioimages).

Derivation of a Tank Model with a Conceptual Rainfall-Infiltration Process (개념적 강우-침투 과정을 고려한 탱크 모형의 유도)

  • Park, Haen-Nim;Cho, Won-Cheol
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.1 s.162
    • /
    • pp.47-57
    • /
    • 2006
  • This study derives an event-based tank model with a conceptual rainfall-infiltration process, modifying conventional tank models. The model comprises two serial tanks, one parallel tank and an infiltration regulating element. The infiltration process within the element is not represented as a function of only time, but as a function of soil moisture content for three possible cases owing to the relationship between rainfall intensity and infiltration capacity. This study considers the previous soil moisture condition of a watershed by using antecedent precipitation index. Six parameters of the model are identified by using the real coded genetic algorithm. The applicability and validity of the proposed model are assessed for the observed stormwater data from the research basin of the International Hydrological Program, the Pyeongchanggang River basin, Republic of Korea. The results computed streamflows show relatively good agreement with observed ones.