• Title/Summary/Keyword: Snakes model

Search Result 27, Processing Time 0.025 seconds

A New Snakes Algorithm Combined with Disparity Information in the Stereo Images (스테레오 영상에서 변이 정보를 결합한 새로운 스네이크 알고리즘)

  • 김신형;전병태;장종환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1088-1097
    • /
    • 2003
  • In this paper, we propose a method that improves the snakes algorithm well known as previously active contour model. Generally, the previous snakes algorithm applied to the 2-D images doesn't get the good results due to the influences about other objects adjacent to contour of object to be extracted. Users directly set the initial snakes points near to the contour of the object to get better results. In this paper, using the disparity information of the stereo images, a new algorithm of the object segmentation is proposed to reduce the influences adjacent to the contour of object. Users can establish initial snakes points automatically from the setting of the interested regions.

An Initialization of Active Contour Models(Snakes) using Convex Hull Approximation

  • Kwak, Young-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.3
    • /
    • pp.753-762
    • /
    • 2006
  • The Snakes and GVF used to find object edges dynamically have assigned their initial contour arbitrarily. If the initial contours are located in the neighboring regions of object edges, Snakes and GVF can be close to the true boundary. If not, these will likely to converge to the wrong result. Therefore, this paper proposes a new initialization of Snakes and GVF using convex hull approximation, which initializes the vertex of Snakes and GVF as a convex polygonal contour near object edges. In simulation result, we show that the proposed algorithm has a faster convergence to object edges than the existing methods. Our algorithm also has the advantage of extracting whole edges in real images.

  • PDF

A study on Object Contour Detection using improved Dual Active Contour Model (개선된 Dual Active Contour Model을 이용한 물체 윤곽선 검출에 관한 연구)

  • 문창수;유봉길;이웅기
    • 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.

  • PDF

Locating Chest Boundary in Sequential Images by Snakes (Snakes를 이용한 흉부 연속영상의 외부윤곽검출)

  • Hwang, Y.H.;Choi, W.Y.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.236-239
    • /
    • 1997
  • Snakes is an active contour model or representing image contours. To detect chest boundary on thoracic MRI sequences, we proposed a method based on modified greedy algorithm. Because thoracic MRI sequences have a spatial correlation, we added energy term related with spatial correlation to Snakes energy formulation. A measure of shape similarity called the BMD was used to evaluate the accuracy of the algorithm. The average BMD value or the modified algorithm's result is higher than greedy algorithm's.

  • PDF

Boundary extraction about endocardial and epicardial of myocardial SPECT short-axis images using snakes (스네이크를 이용한 심근 SPECT short-axis 영상의 내외벽에 대한 경계선 추출)

  • 김령주;김영철;손병환;이병일;최흥국
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.111-114
    • /
    • 2001
  • 게이트 심근 SPECT 영상은 좌심실 구혈률(EF), 확장기말 부피(end-diastolic volume), 수축기말(end-systolic volume)부피 등의 지표로 심근의 기능을 평가하는데 널리 이용된다. 이러한 지표들을 구하기 위해서는 심근 안팎의 경계선을 추출해야 한다. 본 연구는 좌심실의 SPECT short-axis 영상에서 전처리 과정을 거친 영상을 Hough Transform을 이용하여 초기점 설정한 후 심실 내외벽의 경계선을 추출하기 위해 Williams 가 제안한 Active Contour Model(snakes)을 이용하여 심근의 경계선을 자동으로 추출하였다.

  • PDF

Extraction of Facial Region and features Using Snakes in Color Image (Snakes 알고리즘을 이용한 얼굴영역 및 특징추출)

  • 김지희;민경필;전준철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.496-498
    • /
    • 2001
  • Snake 모델(active contour model)은 초기값을 설정해주면 자동으로 임의의 물체의 윤곽을 찾아내는 알고리즘으로 영상에서 특정 영역을 분할하여 할 때 많이 이용되고 있다. 본 논문에서는 칼라 영상에서 얼굴과 얼굴의 특징점을 찾는 방법으로 이 알고리즘을 적용한다. 특히, 주어진 영상의 RGB 값을 정규화(normalization) 해주는 전처리 과정을 통해 얼굴의 특징점 후보 영역을 얻어내는 초기 값을 설정해주어야 하는 과정을 생략해주고 보다 정확한 값을 얻을 수 있도록 구현한다. RGB 값을 이용한 정규화 과정을 적용한 방법과 적용하지 않은 방법을 구현한 결과를 비교해줌으로써, 정규화 과정을 거친 방법의 성능이 더 우수함을 보여준다.

  • PDF

A Geometric Active Contour Model Using Multi Resolution Level Set Methods (다중 해상도 레벨 세트 방식을 이용한 기하 활성 모델)

  • Kim, Seong-Gon;Kim, Du-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.10
    • /
    • pp.2809-2815
    • /
    • 1999
  • Level set, and active contour(snakes) models are extensively used for image segmentation or shape extraction in computer vision. Snakes utilize the energy minimization concepts, and level set is based on the curve evolution in order to extract contours from image data. In general, these two models have their own drawbacks. For instance, snake acts pooly unless it is placed close to the wanted shape boundary, and it has difficult problem when image has multiple objects to be extracted. But, level set method is free of initial curve position problem, and has ability to handle topology of multiple objects. Nevertheless, level set method requires much more calculation time compared to snake model. In this paper, we use good points of two described models and also apply multi resolution algorithm in order to speed up the process without decreasing the performance of the shape extraction.

  • PDF

Segmentation using Snakes on Digital Endoscopic Image (Snake를 이용한 디지털 내시경 영상의 분할)

  • Yoon, S.W.;Kim, J.H.;Choi, J.J.;Yoon, Y.S.;Lee, J.Y.;Lee, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2715-2717
    • /
    • 2002
  • Image segmentation is an essential technique of image analysis. In spite of the issues in contour initialization and boundary concavities, active contour models(snakes) are popular and successful methods for the segmentation. In this paper, we present a new active contour model, GGF snake, for segmentation of endoscopic image. The GGF snake is less sensitive to contour initialization and ensures high accuracy, large capture range, and fast CPU time for computing external force. It was observed that the GGF snake produced more reasonable results in various image types, such as simple synthetic images, commercial digital camera images, and endoscopic images than previous snakes did.

  • PDF

Physically-based Haptic Rendering of a Deformable Object Using Two Dimensional Visual Information for Teleoperation (원격조작을 위한 이차원 영상정보를 이용한 변형체의 물리적 모델 기반 햅틱 렌더링)

  • Kim, Jung-Sik;Kim, Jung
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02c
    • /
    • pp.19-24
    • /
    • 2008
  • This paper presents a physically-based haptic rendering algorithm for a deformable object based on visual information about the intervention between a tool and a real object in a remote place. The physically-based model of a deformable object is created from the mechanical properties of the object and the captured image obtained with a CCD camera. When a slave system exerts manipulation tasks on a deformable object, the reaction force for haptic rendering is computed using boundary element method. Snakes algorithm is used to obtain the geometry information of a deformable object. The proposed haptic rendering algorithm can provide haptic feedback to a user without using a force transducer in a teleoperation system.

  • PDF

Digital Endoscopic Image Segmentation using Deformable Models

  • Yoon, Sung-Won;Kim, Jeong-Hoon;Lee, Myoung-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.57.4-57
    • /
    • 2002
  • $\textbullet$ Image segmentation is an essential technique of image analysis. In spite of the traditional issues in contour initialization and boundary concavities, active contour models(snakes) are popular and known as successful methods for segmentation. $\textbullet$ We could find in experiment that snake using Gaussian External Force is fast in time but low in accuracy and snake using Gradient Vector Flow by Chenyang Xu and Jerry L. Prince is high in accuracy but slow in time. $\textbullet$ In this paper, we presented a new active contour model, GGF snake, for segmentation of endoscopic image. Proposed GGF snake made up for the defects of the traditional snakes in contour initialization and boundary...

  • PDF