• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.573-576
• /
• 1999

This paper presents a new shape segmentation algorithm. The procedure to achieve complete segmentation consists of two steps : the first step is mapping shape into two dimension by the using Distance Transform, the second step is partitioning the region by using the Watershed algorithm. As a application of the proposed algorithm, we perform the matching experiment for several objects by the use of segmented region. Simulation results demonstrate the efficiency of the proposed method, and the method has scale, rotation, and shift invariant properties.

• Journal of Broadcast Engineering
• /
• v.2 no.2
• /
• pp.156-169
• /
• 1997

This paper proposes an image segmentation technique using watershed algorithm followed by region merging method. A gradient image is obtained by applying multiscale gradient algorithm to the image simplified by morphological filters. Since the watershed algorithm produces the oversegmented image. it is necessary to merge small segmented regions as wel]' as region having similar characteristics. For region merging. we utilize the merging criteria based on both the mean value of the pixels of each region and the edge intensities between regions obtained by the contour following process. Experimental results show that the proposed method produces meaningful image segmentation results.

• International Journal of Control, Automation, and Systems
• /
• v.4 no.5
• /
• pp.637-644
• /
• 2006

Biomedical image is often complex. An applied image analysis system should deal with the images which are of quite low quality and are challenging to segment. This paper presents a framework for color cell image segmentation by learning and classification online. It is a robust two-stage scheme using kernel method and watershed transform. In first stage, a two-class SVM is employed to discriminate the pixels of object from background; where the SVM is trained on the data which has been analyzed using the mean shift procedure. A real-time training strategy is also developed for SVM. In second stage, as the post-processing, local watershed transform is used to separate clustering cells. Comparison with the SSF (Scale space filter) and classical watershed-based algorithm (those are often employed for cell image segmentation) is given. Experimental results demonstrate that the new method is more accurate and robust than compared methods.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.3
• /
• pp.237-246
• /
• 2001

A high speed context-free marker-controlled and minima imposition-free watershed transform is proposed for efficient multi-object detection and segmentation from a complex background. The context-free markers are extracted from a complex backgrounded multi-object image using a noise tolerant attention operator. These make marker-controlled watershed possible for the over-segmentation reduction without region merging. The proposed method presents a marker-constrained labeling that can speed up the segmentation of a marker-controlled watershed transform by eliminating the necessity of the minima imposition. Simulation results show that the proposed method can efficiently detects and segments multiple objects from a complex background while reducing over- segmentation and the computation time.

• Korean Journal of Remote Sensing
• /
• v.18 no.2
• /
• pp.107-116
• /
• 2002

A hybrid image segmentation algorithm is proposed which integrates edge-based and region-based techniques through the watershed algorithm. First, by using mean curvature diffusion coupled to min/max flow, noise is eliminated and thin edges are preserved. After images are segmented by watershed algorithm, the segmented regions are combined with neighbor regions. Region adjacency graph (RAG) is employed to analyze the relationship among the segmented regions. The graph nodes and edge costs in RAG correspond to segmented regions and dissimilarities between two adjacent regions respectively. After the most similar pair of regions is determined by searching minimum cost RAG edge, regions are merged and the RAG is updated. The proposed method efficiently reduces noise and provides one-pixel wide, closed contours.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.687-690
• /
• 2015

Forward collision warning systems(FCWS) and lane change assist systems(LCAS) need regions of interest for detecting lanes and objects as road regions. Watershed segmentation is effective algorithm that classify the road. That algorithm is split results appear differently depending on Watershed line with local minimum in the early part of the seed. If not road regions or vehicles combined the road's seed, It segment road with the others. For compensate the that defect, It has to adaptive change by road environment. The method is that image segmentate the several of regions of interest. Then It is set in a straight line that is detected in regions of interest. If It was detected cars on seed, seed is adjusted the location. And If It wasn't include the line, seed is adjusted the length for final decision the seed. We can detect the road region using the final seed that selected according to the road environment.

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

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

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

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.10
• /
• pp.35-41
• /
• 2012

We propose a new marker driven Watershed algorithm for automated segmentation of clustered cell from microscopy image with less over segmentation. The Watershed Transform is able to segment extremely complex objects which are highly touched and overlapped each other. The success of the Watershed Transform depends essentially on the finding markers for each of the objects of interest. For extracting of markers positioning around center of each cell we used radial symmetry and iterative voting algorithms. With synthetic and real images, we quantitatively demonstrate the performance of our method and achieved better results than the other compared methods.