• Journal of Korea Multimedia Society
• /
• v.8 no.3
• /
• pp.336-344
• /
• 2005

In this paper, we extracted the contour of lung parenchyma on EBT images with the improved active contour model. The objects boundary in conventional active contour model can be extracted by controlling internal energy and external energy as energy minimizing form. However, there are a number of problems such as initialization and the poor convergence about concave part. Expecially, contour can not enter the concave region by discouraging characteristic about stretching and bending in internal energy. We controlled internal energy by moving local perpendicular bisector point of each control point in the contour and implemented the object boundary by minimizing energy with external energy The convergence of concave part could be efficiently implemented toward lung parenchyma region by this internal energy and both lung images for initial contour could also be detected by multi-detection method. We were sure this method could be applied detection of lung parenchyma region in medical image.

• International Journal of Precision Engineering and Manufacturing
• /
• v.7 no.1
• /
• pp.47-50
• /
• 2006

An active contour model has been used to detect the edges in a still image. In order to apply the active contour model to edge detection, the energy function which consists of internal, external and image energies should be defined. After defining the energy function, the edge of an object is detected through minimization of the value of the energy function. In this paper, the modified internal energy function is proposed to improve the convergence of the energy function when the active contour model is applied to the tracking of deformable objects using the greedy algorithm. In order to show the performance of the proposed energy function, experiments were carried out for the still and animated images.

• Journal of Biomedical Engineering Research
• /
• v.21 no.5
• /
• pp.457-467
• /
• 2000

In this paper, we propose the method to extract the anatomical objects in medical images using active contour models and genetic algorithms. The performance of active contour models is mostly decided by the optimization of active contour model's energy. So, we propose to use genetic algorithms to optimize the energy of active contour models. We experimented our proposed method on the femoral head medical images and proved that our method provides very acceptable results from any initialization of active contour models.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.1
• /
• pp.81-94
• /
• 1998

In order to extract the contour of interesting object in the image, Kass suggested the Active Contour Model called "Snakes". Snakes is a model which defines the contour of image energy. It also can find the contour of object by minimizing these energy functions. The speed of this model is slow and this model is sensitive of initialization. In order to improve these problems, Gunn extracted the accurate contour by using two initialization. and operated to less sensitive of initialization. This method could extract more accurate contour than the existing method, but it had no effect in the speed and it was sensitive of noise. This paper applied to the Energy Minimization Algorithm about only the pixel within the window applying the window of 8$\times$8 size at each contour point consisting Snakes in order to solve these problems. The method offered in this paper is applied to extract the contour of original image and cup image added to gaussian noise. By tracking the face using this offered method, it is applied to virtual reality and motion tracking. tracking.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.6
• /
• pp.105-114
• /
• 2011

The snake algorithm is widely adopted to track objects by extracting the active contour of the object from background. However, it fails to track the target converging to the background if there exists background whose gradient is greater than that of the pixels on the contour. Also, the contour may shrink when the target moves fast and the snake algorithm misses the boundary of the object in its searching window. To alleviate these problems, we propose an improved algorithm that can track object contour more robustly. Firstly, we propose two external energy functions, the edge energy and the contrast energy. One is designed to give more weight to the gradient on the boundary and the other to reflect the contrast difference between the object and background. Secondly, by computing the motion vector of the contour from the difference of the two consecutive frames, we can move the snake pointers of the previous frame near the region where the object boundary is probable at the current frame. Computer experiments show that the proposed method is more robust to the complicated background than the previously known methods and can track the object with fast movement.

• Journal of Biomedical Engineering Research
• /
• v.26 no.6
• /
• pp.357-363
• /
• 2005

Active contour models have been extensively used to segment, match, and track objects of interest in computer vision and image processing applications, particularly to locate object boundaries. With conventional methods an object boundary can be extracted by controlling the internal energy and external energy based on energy minimization. However, this still leaves a number of problems, such as initialization and poor convergence in concave regions. In particular, a contour is unable to enter a concave region based on the stretching and bending characteristic of the internal energy. Therefore, this study proposes a method that controls the internal energy by moving the local perpendicular bisector point of each control point on the contour, and determines the object boundary by minimizing the energy relative to the external energy. Convergence at a concave region can then be effectively implemented as regards the feature of interest using the internal energy, plus several objects can be detected using a multi-detection method based on the initial contour. The proposed method is compared with other conventional methods through objective validation and subjective consideration. As a result, it is anticipated that the proposed method can be efficiently applied to the detection of the pulmonary parenchyma region in medical images.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.4
• /
• pp.101-109
• /
• 2014

It is an essential element for the establishment of image processing related systems to find the exact contour from the image of an arbitrary object. In particular, if a vision system is established to inspect the products in the automated production process, it is very important to detect the contours for standardized shapes such lines and curves. In this paper, we propose a prototype adaptive dynamic contour model, p-Snake with improved contour extraction algorithms by adding the prototype energy. The proposed method is to find the initial contour by applying the existing Snake algorithm after Sobel operation is performed for prototype analysis. Next, the final contour of the object is detected by analyzing prototypes such as lines and circles, defining prototype energy and using it as an additional energy item in the existing Snake function on the basis of information on initial contour. We performed experiments on 340 images obtained by using an environment that duplicated the background of an industrial site. It was found that even if objects are not clearly distinguished from the background due to noise and lighting or the edges being insufficiently visible in the images, the contour can be extracted. In addition, in the case of similarity which is the measure representing how much it matches the prototype, the prototype similarity of contour extracted from the proposed p-ACM is superior to that of ACM by 9.85%.

• Journal of the Korea Society of Computer and Information
• /
• v.4 no.4
• /
• pp.77-85
• /
• 1999

In this paper. improved the formula of Kass. First of all, improved initial guess inside and outside of an object. So, prevent the of shrink, find more easily and faster the contour of object. Secondly, proposed the algorithm which moved to local minimum with the improvement of formula of the internal energy and $3{times}3$ matrix. Process the noise of local minimum with use of medial filtering. In third, process the phenomenon which edge points gather one point with imposing energy to the energy term. Improve the algorithm to find the contour precisely with the use of threshold. The result of these improvements, make an initial guess easily and find the contour of objects which have higher curvature. Improve the speed of process by reducing the repetition of feedback system.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.4
• /
• pp.2757-2763
• /
• 2015

p-Snake is an energy minimizing algorithm that applies an additional prototype energy to the existing Active Contour Model and is used to extract the contour line in the area where the edge information is unclear. In this paper suggested the creation of a prototype energy field that applies a variable prototype expressed as a combination of circle and straight line primitives, and a fudge function, to improve p-Snake's contour extraction performance. The prototype was defined based on the parts codes entered and the appropriate initial contour was extracted in each primitive zones acquired from the pre-processing process. Then, the primitives variably adjusted to create the prototype and the contour probability based on the distance to the prototype was calculated through the fuzzy function to create the prototype energy field. This was applied to p-Snake to extract the contour from 100 images acquired from various small parts and compared its similarity with the prototype to find that p-Snake made with the adaptive prototype was about 4.6% more precise than the existing Snake method.

• The KIPS Transactions:PartB
• /
• v.11B no.3
• /
• pp.281-288
• /
• 2004

In order to extract and analyze complex features of the behavior of animals in response to external stimuli such as toxic chemicals, we implemented an adaptive computational method to characterize changes in the behavior of chironomids in response to treatment with the insecticide, diazinon. In this paper, we propose an energy minimization model to extract the features of response behavior of chironomids under toxic treatment, which is applied on the image of velocity vectors. It is based on the improved active contour model and the variations of the energy functional, which are produced by the evolving active contour. The movement tracks of individual chironomid larvae were continuously measured in 0.25 second intervals during the survey period of 4 days before and after the treatment. Velocity on each sample track at 0.25 second intervals was collected in 15-20 minute periods and was subsequently checked to effectively reveal behavioral states of the specimens tested. Active contour was formed around each collection of velocities to gradually evolve to find the optimal boundaries of velocity collections through processes of energy minimization. The active contour which is improved by T. Chan and L. Vese is used in this paper. The energy minimization model effectively revealed characteristic patterns of behavior for the treatment versus no treatment, and identified changes in behavioral states .is the time progressed.