• 한국통신학회논문지
• /
• 제28권11C호
• /
• pp.1088-1097
• /
• 2003

본 논문에서는 능동윤곽모델(active contour model)로 잘 알려져 있는 스네이크(snakes)알고리즘을 MPEG-4 기반의 스테레오 영상의 객체분할에 적용하는 방법을 제안한다. 일반적으로 2차원 영상에 적용하는 기존 스네이크 알고리즘은 객체의 윤곽이 아닌 주변의 영향으로 만족할 만한 결과를 얻지 못한다. 따라서 관심 객체의 윤곽선에 가까이 초기 스네이크 포인트를 사용자가 직접 설정해야 한다. 본 논문에서는 스테레오 영상의 변이(disparity)정보를 이용하여 객체의 윤곽선 주위의 영향을 줄여 객체분할의 성능을 개선하였고, 사용자가 영역설정을 통해 초기 스네이크 포인트를 자동으로 설정할 수 있게 하였다.

• Journal of the Korean Data and Information Science Society
• /
• 제17권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.

• 한국컴퓨터정보학회논문지
• /
• 제3권1호
• /
• pp.81-94
• /
• 1998

영상에서 관심있는 물체의 윤곽선을 추출하기 위해서 Kass등은 Snakes라고 불리우는 능동적 윤곽선 모델(active contour model)을 제안하였다. Snakes 모델은 내부 에너지,영상 에너지, 외부 에너지라는 에너지 함수를 사용하여 물체의 윤곽선을 정의하는 모델로 이 에너지 함수를 최소화함으로써 물체의 윤곽선을 찾을 수 있다 이 모델은 속도가 느리며초기화에 민감하다. 이 문제를 개선하기 위해 Gunn은 두 개의 초기화를 이용하여 정확한 윤곽선을 추출하고 초기화에 덜 민감하도록 하였다. 이 방법은 기존의 다른 방법에 비해 정확한 윤곽선을 추출할 수 있었으나, 속도면 에서는 상당히 효율적이지 못하고 잡음에 민감하였다. 본 논문에서는 이 문제를 해결하기 위하여 snakes을 이루는 각 윤곽점에 8$\times$8크기의 윈도우를 적용하여 윈도우내의 화소에 대해서만 에너지 최소화 알고리즘을 적용하였다.본 논문에서 제안한 방법은 원 영상과 컵 영상의 윤곽선 추출에 적용하였다. 제안한 방법을사용하여 얼굴을 추적하므로써 가상현실등에 응용되고 물체의 움직임 추적에도 응용될 수 있다.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1997년도 추계학술대회
• /
• 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.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.111-114
• /
• 2001

게이트 심근 SPECT 영상은 좌심실 구혈률(EF), 확장기말 부피(end-diastolic volume), 수축기말(end-systolic volume)부피 등의 지표로 심근의 기능을 평가하는데 널리 이용된다. 이러한 지표들을 구하기 위해서는 심근 안팎의 경계선을 추출해야 한다. 본 연구는 좌심실의 SPECT short-axis 영상에서 전처리 과정을 거친 영상을 Hough Transform을 이용하여 초기점 설정한 후 심실 내외벽의 경계선을 추출하기 위해 Williams 가 제안한 Active Contour Model(snakes)을 이용하여 심근의 경계선을 자동으로 추출하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.496-498
• /
• 2001

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

• 한국정보처리학회논문지
• /
• 제6권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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• 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.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 3부
• /
• pp.19-24
• /
• 2008

본 논문은 원격제어(teleoperation)시스템에서 카메라로부터의 실시간 영상정보를 이용하여 조작대상이 되는 물체의 물리기반모델(physically-based model)을 만들고 이를 기반으로한 햅틱 렌더링 알고리즘의 개발에 관한 것이다. CCD 카메라를 통한 영상정보와 물성치(mechanical properties)를 이용하여 변형체(deformable object)의 물리적 기반 모델이 구현되고 햅틱장치로 조종되는 평면 로봇(planar robot)을 제어하여 변형체에 변형을 가하면 구현된 물리적 모델에 의해 햅틱 피드백을 위한 반력값이 계산된다. 스네이크 알고리즘을 이 용하여 영상정보로부터 변형체의 외형정보(geometry information)를 추출하며, 변형체의 경계(boundary)에서의 반력값을 계산하기 위해 경계요소법(boundary element method)을 사용한다. 제안된 햅틱 렌더링 알고리즘을 이용하여 원격조작간에 힘센서를 사용하지 않고 사용자에게 햅틱 피드백을 제공할 수 있다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• 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...