• 한국통신학회논문지
• /
• 제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.

• 대한의용생체공학회:의공학회지
• /
• 제20권1호
• /
• pp.69-73
• /
• 1999

본 논문에서는 자기공명영상의 외부윤곽을 검출하기 위한 Snakes에 근거한 알고리즘을 제안하였다. 첫 번째 자기공명영상에서 물체의 외부윤곽을 수동으로 검출하고, 이를 다음 자기공명영상의 외부윤곽을 검출하기 위한 초기 제어점으로 사용하였다. 나머지 자기공명영상의 외부윤곽을 자동으로 검출하기 위하여 이웃한 영상간의 상관성을 이용한 에너지항을 Greedy Snakes알고리즘에 추가하였다. 제안한 알고리즘의 정확도를 평가하기 위해 BMD 측정방법을 사용하였으며, 제안된 알고리즘의 결과가 Greedy 알고리즘의 결과에 비해 높은 BMD 값을 얻음으로써 수동검출한 외부윤곽과 더욱 유사한 결과를 구할 수 있었다.

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2798-2800
• /
• 2003

Active contour models(called Snakes) are methods for the image segmentation. Many researchers have developed snake algorithms and then published such as GVF, GGF snake. In this paper, we present a pre-process for GGF snake algorithm. This process removes noise so that snakes can flow smoothly. In experiment, we compared a image removed noise with a image corrupted by noise. In result, the pre-process produced a good image for GGF Snake and is necessary.

• 한국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)을 사용한다. 제안된 햅틱 렌더링 알고리즘을 이용하여 원격조작간에 힘센서를 사용하지 않고 사용자에게 햅틱 피드백을 제공할 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권6호
• /
• pp.705-716
• /
• 2002

본 논문은 MR 머리 영상 데이타를 디렉트 볼륨 렌더링하는 방법을 제안한다. MR 영상을 가시화하기 위해서는 서피스 렌더링을 많이 사용하나 이 방법은 면을 추출하는 과정에서 면 내부의 정보를 잃어버린다. 디렉트 볼륨 렌더링은 면 내부의 정보를 추출 할 수 있으나 데이타의 특성상 MR 머리 영상 데이타에 이 방법을 적용하기가 쉽지 않다. 이 논문에서는 MR 머리 영상 데이타를 뇌와 뇌 이외의 구성 요소로 분할한 다음에 뇌 복셀값을 증가시키고 원래의 영상과 다시 결합시켜 디렉트 볼륨 렌더링을 시도하였다. 뇌 경계선은 히스토그램 경계값, 모포로지 연산, 스네이크 알고리즘(snakes algorithm)을 이용하여 추출하였다. 추출된 뇌 경계선는 육안으로 추출한 것의 91~95%의 유사도를 보인다. 제안된 디렉트 볼륨 렌더링은 뇌와 뇌 이외의 구성 요소를 동시에 3차원 가시화하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1998년도 제13차 학술회의논문집
• /
• pp.30-34
• /
• 1998

Path Planning is one of the important fields in robot technologies. Local path planning may be done in on-line modes while recognizing an environment of robot by itself. In dynamic environments to obtain fluent information for environments vision system as a sensing equipment is a one of the most necessary devices for safe and effective guidance of robots. If there is a predictor that tells what future sensing outputs will be, robot can respond to anticipated environmental changes in advance. The tracking of obstacles has a deep relationship to the prediction for safe navigation. We tried to deal with active contours, that is snakes, to find out the possibilities of stable tracking of objects in image plane. Snakes are defined based on energy functions, and can be deformed to a certain contour form which would converge to the minimum energy states by the forces produced from energy differences. By using point algorithm we could have more speedy convergence time because the Brent's method gives the solution to find the local minima fast. The snake algorithm may be applied to sequential image frames to track objects in the images by these characteristics of speedy convergence and robust edge detection ability.

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

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

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