• Title/Summary/Keyword: Watershed-algorithm

Search Result 245, Processing Time 0.023 seconds

The Comparative Analysis of Optimization Methods for the Parameter Calibration of Rainfall-Runoff Models (강우-유출모형의 매개변수 보정을 위한 최적화 기법의 비교분석)

  • Kim, Sun-Joo;Jee, Yong-Geun;Kim, Phil-Shik
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.47 no.3
    • /
    • pp.3-13
    • /
    • 2005
  • The conceptual rainfall-runoff models are used to predict complex hydrological effects of a basin. However, to obtain reliable results, there are some difficulties and problems in choosing optimum model, calibrating, and verifying the chosen model suitable for hydrological characteristics of the basin. In this study, Genetic Algorithm and SCE-UA method as global optimization methods were applied to compare the each optimization technique and to analyze the application for the rainfall-runoff models. Modified TANK model that is used to calculate outflow for watershed management and reservoir operation etc. was optimized as a long term rainfall-runoff model. And storage-function model that is used to predict real-time flood using historical data was optimized as a short term rainfall-runoff model. The optimized models were applied to simulate runoff on Pyeongchang-river watershed and Bocheong-stream watershed in 2001 and 2002. In the historical data study, the Genetic Algorithm and the SCE-UA method showed consistently good results considering statistical values compared with observed data.

Image Segmentation Using Mathematical Morphology (수리형태학을 이용한 영상 분할)

  • Cho Sun-gil;Kang Hyunchul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1076-1082
    • /
    • 2005
  • Recently, there have been much efforts in the image segmentation using morphological approach. Among them, the watershed algorithm is one of powerful tools which can take advantages of both of the conventional edge-based segmentation and region-based segmentation. The concept of watershed is based on topographic analogy. But, its high sensitivity to noise yields a very large number of resulting segmented regions which leads to oversegmentation. So we suggest the restricted waterfall algorithm which reduce the oversegmentation by eliminate not only local minima but also local maxima. As a result, the restricted waterfall algorithm has a good segmented image than the other methods, and has a better binary image than the histogram thresholding method.

Microcalcification Detection Based on Region Growing Method with Contrast and Edge Sharpness in Digital X-ray Mammographic Images (명암 대비와 에지 선예도를 이용하는 영역 성장법에 의한 디지털 X선 맘모그램 영상에서의 미세 석회화 검출)

  • Won, C.H.;Kang, S.W.;Cho, J.H.
    • Journal of Sensor Science and Technology
    • /
    • v.13 no.1
    • /
    • pp.56-65
    • /
    • 2004
  • In this paper, we proposed the detection algorithm of microcalcification based on region growing method with contrast and edge sharpness in digital X-ray mammographic images. We extracted the local maximum pixel and watershed regions by using watershed algorithm. Then, we used the mean slope between local maximum and neighborhood pixels to extract microcalcification candidate pixels among local maximum pixels. During increasing threshold value to grow microcalcification region, at the maximum threshold value of the contrast and edge sharpness, the microcalcification area is decided. The regions of which area of grown candidate microcalfication region is larger than that of watershed region are excluded from microcalcifications. We showed the diagnosis algorithm can be used to aid diagnostic-radiologist in the early detection breast cancer.

Design of robust Medical Image Security Algorithm using Watershed Division Method (워터쉐드 분할 기법을 이용한 견고한 의료 영상보안 알고리즘 설계)

  • Oh, Guan-Tack;Jung, Min-Six;Lee, Yun-Bae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.11
    • /
    • pp.1980-1986
    • /
    • 2008
  • A digital watermarking technique used as a protection and certifying mechanism of copyrighted creations including music, still images, and videos in terms of lading any loss in data, reproduction and pursuit. This study suggests using a selected geometric invariant point through the whole processing procedure based on the invariant point so that it will be robust in a geometric transformation attack. The introduced algorithm here is based on a watershed splitting method in order to make medical images strong against RST transformation and other processing. This algorithm also proved that is has robustness against not only RST attack, but also JPEG compression attack and filtering attack.

A Fast Semiautomatic Video Object Tracking Algorithm (고속의 세미오토매틱 비디오객체 추적 알고리즘)

  • Lee, Jong-Won;Kim, Jin-Sang;Cho, Won-Kyung
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.291-294
    • /
    • 2004
  • Semantic video object extraction is important for tracking meaningful objects in video and object-based video coding. We propose a fast semiautomatic video object extraction algorithm which combines a watershed segmentation schemes and chamfer distance transform. Initial object boundaries in the first frame are defined by a human before the tracking, and fast video object tracking can be achieved by tracking only motion-detected regions in a video frame. Experimental results shows that the boundaries of tracking video object arc close to real video object boundaries and the proposed algorithm is promising in terms of speed.

  • PDF

A Study on Development of Program for Estimating Reservoirs Outflow using Genetic Algorithm (유전자알고리즘을 이용한 저수지(貯水池)의 방류량(放流量) 추정(推定) 프로그램 개발 연구)

  • Ahn, Sang-Dae;Kim, Won-Il;Ahn, Byung-Chan;Ahn, Won-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.9 no.6
    • /
    • pp.153-159
    • /
    • 2009
  • In order to estimate release water from reservoirs located on ungaged watersheds, an algorithm was suggested based on hydrologic reservoir routing and real time calibrating watershed parameters. A prototype - simple computer program was developed to implement the algorithm with Genetic Algorithm technic. The program was applied to a mid-size reservoir and its ungauged watershed area using observed rainfall data, spillway gates operation data and reservoir water stage time series data under a existing storm event. The result shows that the algorithm and the prototype would be useful to simulate released water from reservoirs.

Application of BASIN 4.0 and WinHSPF to a Small Stream in Total Water Pollution Load Management Area and Calibration of Model Parameter using Genetic Algorithm (오염총량관리지역내 소하천에 대한 BASINS 4.0 및 WinHSPF의 적용과 유전알고리즘을 이용한 매개변수의 보정)

  • Cho, Jae-Heon;Yun, Seoung-Jin
    • Journal of Environmental Impact Assessment
    • /
    • v.21 no.1
    • /
    • pp.161-169
    • /
    • 2012
  • Recently various attempts have been made to apply HSPF model to calculate runoff and diffuse pollution loads of stream and reservoir watersheds. Because the role of standard flow is very important in the water quality modelling of Total Water Pollution Load Management, HSPF was used as a means of estimating standard flow. In this study, BASINS 4.0 and WinHSPF was applied to the Gomakwoncheon watershed, genetic algorithm(GA) and influence coefficient algorithm were used to calibrate the runoff parameters of the WinHSPF. The objective function is the sum of the squares of the normalized residuals of the observed and calculated flow and it is optimized using GA. Estimates of the optimum runoff parameters are made at each iteration of the influence coefficient algorithm. The calibration results showed a relatively good correspondence between the observed and the calculated values. The standard flow(Q275) of the Gomakwoncheon watershed was estimated using the ten years of weather data.

Image Segmentation Using Block Classification and Watershed Algorithm (블록분류와 워터쉐드를 이용한 영상분할 알고리듬)

  • Lim, Jae-Hyuck;Park, Dong-Kwon;Won, Chee-Sun
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.1
    • /
    • pp.81-92
    • /
    • 1999
  • In this paper, we propose a new image segmentation algorithm which can be use din object-based image coding applications such as MPGA-4. Since the conventional objet segmentation methods based on mathematical morphology tend to yield oversegmented results, they normally need a postprocess which merges small regions to obtain a larger one. To solve this oversegmentation problem, in this paper, we prosed a block-based segmentation algorithm that can identify large texture regions in the image. Also, by applying the watershed algorithm to the image blocks between the homogeneous regions, we can obtain the exact pixel-based contour. Experimental results show that the proposed algorithm yields larger segments, particularly in the textural area, and reduces the computational complexities.

  • PDF

GIS-Based Design Flood Estimation of Ungauged Watershed (논문 - GIS기반의 미계측 유역 설계홍수량 산정)

  • Hong, Seong-Min;Jung, In-Kyun;Park, Jong-Yoon;Lee, Mi-Seon;Kim, Seong-Joon
    • KCID journal
    • /
    • v.18 no.2
    • /
    • pp.87-100
    • /
    • 2011
  • This study is to delineate the watershed hydrological parameters such as area, slope, rain gauge weight, NRCS-CN and time of concentration (Tc) by using the Geographic Information Sytem (GIS) technique, and estimation of design flood for an ungauged watershed. Especially, we attempted to determine the Tc of ungauged watershed and develop simple program using the cell-based algorithm to calculates upstream or downstream flow time along a flow path for each cell. For a $19km^2$ watershed of tributary of Nakdong river (Seupmoon), the parameters including flow direction, flow accumulation, watershed boundary, stream network and Tc map were extracted from 30m Agreeburn DEM (Digital Elevation Model) and landcover map. And NRCS-CN was extracted from 30m landcover map and soil map. Design rainfall estimation for two rainfall gauge which are Sunsan and Jangcheon using FARD2006 that developed by National Institute for Disaster Prevention (NIDP). Using the parameters as input data of HEC-l model, the design flood was estimated by applying Clark unit hydrograph method. The results showed that the design flood of 50 year frequency of this study was $8m^3/sec$ less than that of the previous fundamental plan in 1994. The value difference came from the different application of watershed parameter, different rainfall distribution (Huff quartile vs. Mononobe) and critical durations. We could infer that the GIS-based parameter preparation is more reasonable than the previous hand-made extraction of watershed parameters.

  • PDF

A study on the Watershed Auto-Delineation of Low Topographic Relief Landscape Using Topogrid (Topogrid를 이용한 준평야지의 유역자동추출에 관한 연구)

  • 김동인;이근상;이환주;조기성
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.3
    • /
    • pp.245-256
    • /
    • 1999
  • Watershed delineation is the process of tracing surface water flow across a landscape to identify hydrologic basins. Manual and automated techniques have been developed to trace surface waters and locate watersheds on a variety of landscape. Low topographic relief landscapes, however, are particulary problematic for automated watershed delineation techniques. Therefore, this study aims at focusing the watershed delineation algorithm of low topographic relief landscape. By using topogrid, which manages enforcement drainage algorithms and incorporates topographic data into stream data, this study delineates watershed boundary in low relief landscape. Based on this research, in a low topographic relief landscape, enforcement drainage algorithms using topogrid generate better source grid to delineate watershed boundary than using only TIN. Also, comparing automated watershed delineation which incorporates contours and elevations into stream data with manual watershed delineation, we can know that the incorporation of both elevation and stream data generate more effective results.

  • PDF