• Journal of the Korea Society of Computer and Information
• /
• v.14 no.10
• /
• pp.83-92
• /
• 2009

In this paper, an extended snake algorithm using color variance energy is proposed for segmenting an interest object in color image. General snake algorithm makes use of energy in image to segment images into a interesting area and background. There are many kinds of energy that can be used by the snake algorithm. The efficiency of the snake algorithm is depend on what kind of energy is used. A general snake algorithm based on active contour model uses the intensity value as an image energy that can be implemented and analyzed easily. But it is sensitive to noises because the image gradient uses a differential operator to get its image energy. And it is difficult for the general snake algorithm to be applied on the complex image background. Therefore, the proposed snake algorithm efficiently segment an interest object on the color image by adding a color variance of the segmented area to the image energy. This paper executed various experiments to segment an interest object on color images with simple or complex background for verifying the performance of the proposed extended snake algorithm. It shows improved accuracy performance about 12.42 %.

• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.8
• /
• pp.309-314
• /
• 2015

One of typical methods for extracting facial features from face images may be snake. Although snake is simple and fast, performance is very much affected by the initial contour and the shape of object to be extracted. In this paper, the enhanced snake is proposed to extract better facial features from 6 lip and mouth images as snake point is added to the midpoint of snake segment. It is shown that RSD of the proposed method is about 2.8% to 5.8% less than that of Greedy snake about 6 test face images. Since lesser RSD is especially obtained for contours with highly concavity, the contour is more accurately extracted.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.10
• /
• pp.1022-1028
• /
• 2008

This article presents an omni-tread snake robot that designed to locomote on narrow space and rough terrain. The omni-tread snake robot comprises three segment, which are linked to each other by 2 degrees of freedom joints for the pitch and yaw motion. Moving tracks on all four sides of each segment guarantee propulsion even when the robot rolls over. The 2 DOF joint are actuated by 2 servo motors which produce sufficient torque to lift the one leading or trailing segments up and overcome obstacles. This paper applies articulated steering technique to get omni-tread snake robot's kinematics model.

• Proceedings of the KSRS Conference
• /
• 2007.10a
• /
• pp.234-237
• /
• 2007

Road networks are important geospatial databases for various GIS (Geographic Information System) applications. Road digital maps may contain geometric spatial errors due to human and scanning errors, but manually updating roads information is time consuming. In this paper, we developed a new road features updating methodology using from multispectral high-resolution satellite image and pre-existing vector map. The approach is based on initial seed point generation using line segment matching and a modified double snake algorithm. Firstly, we conducted line segment matching between the road vector data and the edges of image obtained by Canny operator. Then, the translated road data was used to initialize the seed points of the double snake model in order to refine the updating of road features. The double snake algorithm is composed of two open snake models which are evolving jointly to keep a parallel between them. In the proposed algorithm, a new energy term was added which behaved as a constraint. It forced the snake nodes not to be out of potential road pixels in multispectral image. The experiment was accomplished using a QuickBird pan-sharpened multispectral image and 1:5,000 digital road maps of Daejeon. We showed the feasibility of the approach by presenting results in this urban area.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.839-844
• /
• 2003

This paper presents a method to segment wafer ID marks on poor quality images under uncontrolled lighting conditions of the semiconductor process. The active multiple templates matching method is suggested to search ID areas on wafers and segment them into meaningful regions and it would have been impossible to recognize characters using general OCR algorithms. This active template model is designed by applying a snake model that is used for active contour tracking. Active multiple template model searches character areas and segments them into single characters optimally, tracking each character that can vary in a flexible manner according to string configurations. Applying active multiple templates, the optimization of the snake energy is done using Greedy algorithm, to maximize its efficiency by automatically controlling each template gap. These vary according to the configuration of character string. Experimental results using wafer images from real FA environment are presented.

• Journal of Korea Multimedia Society
• /
• v.17 no.5
• /
• pp.566-572
• /
• 2014

The hippocampus has been known as one of the most important structure related to many neurological disorders, such as Alzheimer's disease. This paper presents the snake model to segment hippocampus from brain MRI. The snake model or active contour model is widely used in medical image processing fields, especially image segmentation they look onto nearby edge, localizing them accurately. We applied a snake model on brain MRI. Then we compared our results with an active shape approach. The results show that hippocampus was successfully segmented by the snake model.

• The KIPS Transactions:PartB
• /
• v.19B no.4
• /
• pp.221-224
• /
• 2012

The most famous algorithm of splitting and connecting Snake for extracting the boundary of multiple objects is the nearest method using the distance between snake points. It often can't split and connect Snake due to object topology. In this paper, its problem was discussed experimentally. The new algorithm using vector between Snake segment is proposed in order to split and connect Snake with complicated topology of objects. It is shown by experiment of two test images with 3 and 5 objects that the proposed one works better than the nearest one.

• The KIPS Transactions:PartB
• /
• v.11B no.7 s.96
• /
• pp.769-778
• /
• 2004

Object segmentation is a challenging Problem when the background is cluttered and the objects are overlapped one another. Recent develop-ment using snake algorithms proposed to segment objects from a 2-D Image presents a higher possibilityfor getting better contours. However, the performance of those snake algorithms degrades rapidly when the background is cluttered and objects are overlapped one another, Moreover, the initial snake point placement is another difficulty to be resolved. Here, we propose a novel snake algorithm for object segmentation using disparity information taken from a set of stereo images. By applying our newly designed snake energy function defined in the disparity space, our algorithmeffectively circumvents the limitations found in the previous methods. The performance of the proposed algorithm has been verified by computer simulation using various stereo image sets. The experiment results have exhibited a better performance over the well-known snake algorithm in terms of segmentation accuracy.

• 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

• Journal of Biomedical Engineering Research
• /
• v.24 no.2
• /
• pp.55-60
• /
• 2003

For quantitative analysis of the cardiac diseases. it is necessary to segment the left-ventricle (LY) in MR (Magnetic Resonance) cardiac images. Snake or active contour model has been used to segment LV boundary. However, the contour of the LV front these models may not converge to the desirable one because the contour may fall into local minimum value due to image artifact inside of the LY Therefore, in this paper, we Propose the Preprocessing method using k-means clustering and merging algorithms that can improve the performance of the active contour model. We verified that our proposed algorithm overcomes local minimum convergence problem by experiment results.