• Title/Summary/Keyword: Watershed Segmentation

Search Result 143, Processing Time 0.033 seconds

A Hierarchical Semantic Video Object Tracking Algorithm Using Watershed Algorithm (Watershed 알고리즘을 사용한 계층적 이동체 추적 알고리즘)

  • 이재연;박현상;나종범
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1986-1994
    • /
    • 1999
  • In this paper, a semi-automatic approach is adopted to extract a semantic object from real-world video sequences human-aided segmentation for the first frame and automatic tracking for the remaining frames. The proposed algorithm has a hierarchical structure using watershed algorithm. Each hierarchy consists of 3 basic steps: First, seeds are extracted from the simplified current frame. Second, region growing bv a modified watershed algorithm is performed to get over-segmented regions. Finally, the segmented regions are classified into 3 categories, i.e., inside, outside or uncertain regions according to region probability values, which are acquired by the probability map calculated from an estimated motion-vector field. Then, for the remaining uncertain regions, the above 3 steps are repeated at lower hierarchies with less simplified frames until every region is classified into a certain region. The proposed algorithm provides prospective results in studio-quality sequences such as 'Claire', 'Miss America', 'Akiyo', and 'Mother and daughter'.

  • PDF

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 Evaluation of Image Segmentation Technique for Object-based Analysis of High Resolution Satellite Image (고해상도 위성영상의 객체기반 분석을 위한 영상 분할 기법 개발 및 평가)

  • Byun, Young-Gi;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.6
    • /
    • pp.627-636
    • /
    • 2010
  • Image segmentation technique is becoming increasingly important in the field of remote sensing image analysis in areas such as object oriented image classification to extract object regions of interest within images. This paper presents a new method for image segmentation to consider spectral and spatial information of high resolution satellite image. Firstly, the initial seeds were automatically selected using local variation of multi-spectral edge information. After automatic selection of significant seeds, a segmentation was achieved by applying MSRG which determines the priority of region growing using information drawn from similarity between the extracted each seed and its neighboring points. In order to evaluate the performance of the proposed method, the results obtained using the proposed method were compared with the results obtained using conventional region growing and watershed method. The quantitative comparison was done using the unsupervised objective evaluation method and the object-based classification result. Experimental results demonstrated that the proposed method has good potential for application in the object-based analysis of high resolution satellite images.

Image Segmentation using Morphology and Non-Linear Diffusion (모폴로지와 비선형 확산을 이용한 영상 분할)

  • 김창근;유재명;이귀상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.769-771
    • /
    • 2004
  • 영상을 유사한 특성을 갖는 영역 단위로 분할하는 작업은 다양한 영상 처리를 위한 전처리 과정으로 사용되고 있다. 본 논문에서는 모폴로지(Morphology)와 비선형 확산(Non-Linear Diffusion)을 이용한 영상분할 방법을 제안한다. 초기에 LUV 색상공간에 모폴로지를 응용한 재구성(Reconstruction)에 의한 닫힘(Closing) 연산과 비선형 확산(Non-Linear Diffusion)을 통해 실형 영상을 획득한다 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 마커(Marker) 정보를 이용한 워터쉐드(Watershed) 알고리즘을 적용하여 영상을 효과적으로 분할한다. 그레이 영상과 칼라 영상을 대상으로 한 실험에서 제안 방법이 영상을 효과적으로 분할함을 확인하였다.

  • PDF

Analysis of the Individual Tree Growth for Urban Forest using Multi-temporal airborne LiDAR dataset (다중시기 항공 LiDAR를 활용한 도시림 개체목 수고생장분석)

  • Kim, Seoung-Yeal;Kim, Whee-Moon;Song, Won-Kyong;Choi, Young-Eun;Choi, Jae-Yong;Moon, Guen-Soo
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.22 no.5
    • /
    • pp.1-12
    • /
    • 2019
  • It is important to measure the height of trees as an essential element for assessing the forest health in urban areas. Therefore, an automated method that can measure the height of individual tree as a three-dimensional forest information is needed in an extensive and dense forest. Since airborne LiDAR dataset is easy to analyze the tree height(z-coordinate) of forests, studies on individual tree height measurement could be performed as an assessment forest health. Especially in urban forests, that adversely affected by habitat fragmentation and isolation. So this study was analyzed to measure the height of individual trees for assessing the urban forests health, Furthermore to identify environmental factors that affect forest growth. The survey was conducted in the Mt. Bongseo located in Seobuk-gu. Cheonan-si(Middle Chungcheong Province). We segment the individual trees on coniferous by automatic method using the airborne LiDAR dataset of the two periods (year of 2016 and 2017) and to find out individual tree growth. Segmentation of individual trees was performed by using the watershed algorithm and the local maximum, and the tree growth was determined by the difference of the tree height according to the two periods. After we clarify the relationship between the environmental factors affecting the tree growth. The tree growth of Mt. Bongseo was about 20cm for a year, and it was analyzed to be lower than 23.9cm/year of the growth of the dominant species, Pinus rigida. This may have an adverse effect on the growth of isolated urban forests. It also determined different trees growth according to age, diameter and density class in the stock map, effective soil depth and drainage grade in the soil map. There was a statistically significant positive correlation between the distance to the road and the solar radiation as an environmental factor affecting the tree growth. Since there is less correlation, it is necessary to determine other influencing factors affecting tree growth in urban forests besides anthropogenic influences. This study is the first data for the analysis of segmentation and the growth of the individual tree, and it can be used as a scientific data of the urban forest health assessment and management.

A Segmentation Method for Counting Microbial Cells in Microscopic Image

  • Kim, Hak-Kyeong;Lee, Sun-Hee;Lee, Myung-Suk;Kim, Sang-Bong
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.4 no.3
    • /
    • pp.224-230
    • /
    • 2002
  • In this paper, a counting algorithm hybridized with an adaptive automatic thresholding method based on Otsu's method and the algorithm that elongates markers obtained by the well-known watershed algorithm is proposed to enhance the exactness of the microcell counting in microscopic images. The proposed counting algorithm can be stated as follows. The transformed full image captured by CCD camera set up at microscope is divided into cropped images of m$\times$n blocks with an appropriate size. The thresholding value of the cropped image is obtained by Otsu's method and the image is transformed into binary image. The microbial cell images below prespecified pixels are regarded as noise and are removed in tile binary image. The smoothing procedure is done by the area opening and the morphological filter. Watershed algorithm and the elongating marker algorithm are applied. By repeating the above stated procedure for m$\times$n blocks, the m$\times$n segmented images are obtained. A superposed image with the size of 640$\times$480 pixels as same as original image is obtained from the m$\times$n segmented block images. By labeling the superposed image, the counting result on the image of microbial cells is achieved. To prove the effectiveness of the proposed mettled in counting the microbial cell on the image, we used Acinetobacter sp., a kind of ammonia-oxidizing bacteria, and compared the proposed method with the global Otsu's method the traditional watershed algorithm based on global thresholding value and human visual method. The result counted by the proposed method shows more approximated result to the human visual counting method than the result counted by any other method.

Operational Hydrological Forecast for the Nakdong River Basin Using HSPF Watershed Model (HSPF 유역모델을 이용한 낙동강유역 실시간 수문 유출 예측)

  • Shin, Changmin;Na, Eunye;Lee, Eunjeong;Kim, Dukgil;Min, Joong-Hyuk
    • Journal of Korean Society on Water Environment
    • /
    • v.29 no.2
    • /
    • pp.212-222
    • /
    • 2013
  • A watershed model was constructed using Hydrological Simulation Program Fortran to quantitatively predict the stream flows at major tributaries of Nakdong River basin, Korea. The entire basin was divided into 32 segments to effectively account for spatial variations in meteorological data and land segment parameter values of each tributary. The model was calibrated at ten tributaries including main stream of the river for a three-year period (2008 to 2010). The deviation values (Dv) of runoff volumes for operational stream flow forecasting for a six month period (2012.1.2 to 2012.6.29) at the ten tributaries ranged from -38.1 to 23.6%, which is on average 7.8% higher than those of runoff volumes for model calibration (-12.5 to 8.2%). The increased prediction errors were mainly from the uncertainties of numerical weather prediction modeling; nevertheless the stream flow forecasting results presented in this study were in a good agreement with the measured data.

A building roof detection method using snake model in high resolution satellite imagery

  • Ye Chul-Soo;Lee Sun-Gu;Kim Yongseung;Paik Hongyul
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.241-244
    • /
    • 2005
  • Many building detection methods mainly rely on line segments extracted from aerial or satellite imagery. Building detection methods based on line segments, however, are difficult to succeed in high resolution satellite imagery such as IKONOS imagery, for most buildings in IKONOS imagery have small size of roofs with low contrast between roof and background. In this paper, we propose an efficient method to extract line segments and group them at the same time. First, edge preserving filtering is applied to the imagery to remove the noise. Second, we segment the imagery by watershed method, which collects the pixels with similar intensities to obtain homogeneous region. The boundaries of homogeneous region are not completely coincident with roof boundaries due to low contrast in the vicinity of the roof boundaries. Finally, to resolve this problem, we set up snake model with segmented region boundaries as initial snake's positions. We used a greedy algorithm to fit a snake to roof boundary. Experimental results show our method can obtain more .correct roof boundary with small size and low contrast from IKONOS imagery. Snake algorithm, building roof detection, watershed segmentation, edge-preserving filtering

  • PDF

Efficient Contour Coding for Segmentation-Based Image Coding (분할 기반 영상 부호화를 위한 효율적 윤곽선 부호화)

  • Kim, Gi-Seok;Park, Young-Sik;Song, Kun-Woen;Chung, Eui-Yoon;Kim, Yong-Suk;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.11
    • /
    • pp.152-165
    • /
    • 1998
  • The contour coding usually occupies the biggest part in the encoded bitstream, which causes the bottleneck problem of a region-based coding scheme. In this paper, new adaptive contour coding technique is proposed for the segmentation-based image coding. By adaptive contour coding considering contrast of neighbor regions in the proposed method, the overall bitrate can be significantly reduced without loss of the subjective image quality. After segmentation using watershed algorithm to the image, the contour segments are classified according to the contrast of the adjacent regions. Then, the contour segments between classified low contrast regions are highly compressed using morphological low pass filtering. The needed bits for encoding the contour information is reduced without loss of subjective image quality in the experiment.

  • PDF

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).