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

• Transactions on Electrical and Electronic Materials
• /
• v.17 no.6
• /
• pp.363-368
• /
• 2016

Rectangular shape detection plays an important role in many image recognition systems. However, it requires continued research for its improved performance. In this study, we propose a strong rectangular shape detection algorithm, which combines the canny edge and line detection algorithms based on the perpendicularity and parallelism of a rectangle. First, we use the canny edge detection algorithm in order to obtain an image edge map. We then find the edge of the contour by using the connected component and find each edge contour from the edge map by using a DP (douglas-peucker) algorithm, and convert the contour into a polyline segment by using a DP algorithm. Each of the segments is compared with each other to calculate parallelism, whether or not the segment intersects the perpendicularity intersecting corner necessary to detect the rectangular shape. Using the perpendicularity and the parallelism, the four best line segments are selected and whether a determined the rectangular shape about the combination. According to the result of the experiment, the proposed rectangular shape detection algorithm strongly showed the size, location, direction, and color of the various objects. In addition, the proposed algorithm is applied to the license plate detecting and it wants to show the strength of the results.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.874-877
• /
• 2012

This paper proposes the new method based on contour following method with directional angle to segment the cell into the nuclei. The object image was the Thyroid Gland cell image that was diagnosed as normal and abnormal(two types of abnormal : follicular neoplastic cell, and papillary neoplastic cell), respectively. The nuclei were successfully diagnosed as normal and abnormal. this paper, improved method of digital image analysis required in basic medical science for diagnosis of cells was proposed. The object image was the Thyroid Gland cell image with difference of chromatin patterns. To segment the cell nucleus from background, the region segmentation algorithm by edge tracing was proposed. And feature parameter was obtained from discrete Fourier transformation of image. After construct a feature sample group of each cells, experiment of discrimination was executed with any verification cells. As a result of experiment using features proposed in this paper, get a better segmentation rate(70-90%) than previously reported papers, and this method give shape to get objectivity and fixed quantity in diagnosis of cells. The methods described in this paper be used immediately for discrimination of neoplastic cells.

• Korean Journal of Remote Sensing
• /
• v.9 no.2
• /
• pp.21-34
• /
• 1993

Digitalized topographic information is necessary for many areas such as landscape analysis, civil engineering planning and design, and geographic information systems. It can also be used in flight simulator and automatic navigation of unmanned plane if it is stored in computer in relevant format. Topographic information is coded with various symbols including contour lines, and is analyzed by trained personnels. The information should be stored in computer for automatic analysis, but it requires a lot of time and manpower to enter the contours using manual input devices such as digitizing tablet. This paper deals with automatic extraction and reconstruction of 3D topographic information from 2D terrain map. Several algorithms were developed in this work including contour segment finding algorithm and contour segment linking algorithm. The algorithm were tested using real 2D terrain map.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1996.06a
• /
• pp.195-198
• /
• 1996

In this paper, we introduce the notion of the smoothly perfect 8-connected (SP8C) contour and propose a coding technique for the SP8C contours. Based on the contour simplification using the majority filter proposed by Gu[6], SP8C contours are extracted on the contour lattice from the segmented image. By noting that, unlike the perfect 8-connected contours, the SP8C contours are restricted to travel in only 3 different directions along the contours, we also propose two techniques for encoding the SP8C contours. The one is the modified version of the neighbouring direction segment coding by Kandeko[2], while the other is to employ the notion of the entropy coding. From the comparison in terms of the entropy, it is shown that the proposed SP8C contours require les bits in encoding the diagonal contours than the 4-connected contours employed by Gu. And computer simulations reveal that the contours can be efficiently encoded by the proposed technique.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.6
• /
• pp.1178-1184
• /
• 1997

Encoding of segment contours is a critical part of a region-based coding system especially at low bit rates where the contour information occupies a majority of the bit rate. When approximating contours with polygons, a fixed upper bound on the distortion is set for the approximation process. Instead of using this fixed bound, adaptive approximation bound for a lossy coding of contourts is proposed in this paper. A function representing the relative importance of the contour segmentis defined to take into account the spatial content of the image. By using this function, the contour can be approximated adaptively. This allows a more general approach than the methods with the fixed distortion measure. The effectiveness of the adaptive contour coding approach is verified through experiments.

• Proceedings of the IEEK Conference
• /
• 2002.06c
• /
• pp.231-234
• /
• 2002

This paper proposes a new approach to extract contour of moving object from compressed video stream. We segment the area of moving object by using motion vector and extract the motion object block from it. And then we describe the connectivity direction of outline moving block, detect the edge related to connectivity direction in the block and finally obtain the contour by connecting the edges. This can divide the moving object only with motion vector and detect the exact contour on the basis of the edge automatically. Also, we can reduce spending time using motion block and remove the noise with directional edge. The experimental results demonstrate the accurate and effective qualify of the proposed method.

• The KIPS Transactions:PartB
• /
• v.12B no.5 s.101
• /
• pp.527-534
• /
• 2005

Rotation and scale variations make it difficult to solve the problem of shape description and recognition because these variations change the location of points composing the shape. However, some geometric Invariant points and the relations among them are not changed by these variations. Therefore, if points in image space depicted with the r-y coordinates system can be transformed into a new coordinates system that are invariant to rotation and scale, the problem of shape description and recognition becomes easier. This paper presents a shape description method via transformation from the image space into the invariant feature space having two axes: representing relative distance from a centroid and contour segment curvature(CSC). The relative distance describes how far a point departs from the centroid, and the CSC represents the degree of fluctuation in a contour segment. After transformation, mesh features were used to describe the shape mapped onto the feature space. Experimental results show that the proposed method is robust to rotation and scale variations.

• Korean Journal of Head & Neck Oncology
• /
• v.21 no.2
• /
• pp.190-195
• /
• 2005

Background and Objectives: Fibula is the flap of choice for reconstruction of wide mandible defects after tumor ablation surgery. In mandible reconstruction, restoring the mandible frame to provide mandibular contour and dental arch while restoring masticatory function are important. Even though vascularized fibula can be osteotomized freely, proper design and flap insetting is not easy because of its three dimensional structure and difference in design according to the defect sites. We reviewed patients who underwent mandible reconstruction with fibular flaps according to the defect sites and suggest proper modification methods of fibular flap according to the various defects sites after tumor ablation surgery. Materials and Methods: Twelve consecutive mandible reconstruction with fibular free flaps were performed for defects after tumor ablation surgery. Patients were classified into 4 groups according to the type of mandibular defect(Group 1 : defect on central segment including symphysis, Group 2 : defect on lateral segment(with or without central segment) confined to body, Group 3 : defect on body and ascending ramus that does not include the condyle, Group 4 : defect including the condyle). Results: We suggest different modification methods of fibular free flap for each patient group. Group 1, 3 ; contour by using multiple closing wedge osteotomy. Group 2 ; single or double barrel reconstruction without wedge osteotomy. Group 4 ; contour using single or multiple wedge osteotomy and condylar reconstruction with costochondral graft. Conclusion: Fibular free flaps can be contoured to any desired shape after multiple osteotomies to restore various mandibular defects. It is a reliable and versatile method for reconstruction of mandibular defects after tumor ablation surgery.