• 제목/요약/키워드: GVF

검색결과 15건 처리시간 0.028초

GVF 스네이크를 이용한 윤곽선 추출 (Contour Extraction Using the GVF Snake)

  • 김보경;전병민
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.313-317
    • /
    • 2003
  • GVF 스네이크 알고리즘은 에지 에너지에 상당히 민감하여 주변 에지와 객체의 윤곽선이 포함하고 있는 에지를 구분하지 못하여 정확한 객체의 형태를 추출하기가 어렵다. 본 논문은 배경으로부터 객체의 윤곽선을 추출하기위해 GVF 스네이크 알고리즘을 적용하기전 알고리즘의 성능을 높일 수 있는 최적의 초기경계선을 설정하는 방법을 제안하였다. 제안하는 방법은 관심 영역을 분할 하기위한 화소의 형태학적 재구성을 한 후 에지추출 알고리즘을 적용하여 이것을 이진화하여 초기경계선을 설정하였다. 관심의 대상이 되는 객체의 형태에 가장 근접한 초기경계선을 설정하므로써 GVF 스네이크의 성능을 높이고 계산 시간을 줄일 수 있었다.

  • PDF

Analyses of Computation Time on Snakes and Gradient Vector Flow

  • Kwak, Young-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제18권2호
    • /
    • pp.439-445
    • /
    • 2007
  • GVF can solve two difficulties with Snakes that are on setting initial contour and have a hard time processing into boundary concavities. But GVF takes much longer computation time than the existing Snakes because of their edge map and partial derivatives. Therefore this paper analyzed the computation time between GVF and Snakes. As a simulation result, both algorithms took almost similar computation time in simple image. In real images, GVF took about two times computation than Snakes.

  • PDF

Snake 모델에서의 개선된 Gradient Vector Flow: 캡쳐 영역의 확장과 요면으로의 빠른 진행 (Enhanced Gradient Vector Flow in the Snake Model: Extension of Capture Range and Fast Progress into Concavity)

  • 조익환;송인찬;오정수;엄경식;김종효;정동석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권1호
    • /
    • pp.95-104
    • /
    • 2006
  • Gradient vector flow(GVF) snake 또는 active contour 모델은 영상 분할에서 훌륭한 성능을 보여준다. 그러나 기존의 snake 모델에는 제한된 캡쳐 영역과 요면으로의 느린 진행과 같은 문제점들이 존재한다. 본 논문은 주변의 필드로부터 외부장(external force field)을 확장시키고 변형된 평탄화기법을 이용하여 확장된 필드를 정규화 함으로서 GVF snake 모델의 성능을 개선시키는 새로운 방법을 제시한다. 시뮬레이션을 위해 사용된 U자 모양 이미지에서의 결과는 제안된 방법이 좀 더 큰 캡쳐 영역을 갖고 기존의 GVF snake 모델에 비하여 요면으로 빠르게 진행하는 것이 가능함을 보여준다.

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

  • Kwak, Young-Tae
    • 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.

  • PDF

심장 MRI 영상에서 혈류 윤곽선의 자동 추출 (An Automatic Extraction of Blood Flow Contour from Cardiac MRI)

  • 이형직;조상현;최흥문
    • 전자공학회논문지SC
    • /
    • 제37권5호
    • /
    • pp.56-62
    • /
    • 2000
  • 본 논문에서는 심장 MRI 영상에서 혈류 윤곽선을 자동으로 추출하는 방법을 제안하였다. 제안한 방법에서는 기존 snake 보다 포획 범위가 넓은 GVF(gradient vector flow) snake를 사용하고, 심장 MRI의 에지 영상에서 GVF 계(field)가 영인 영역의 외곽을 따라 초기점들을 자동 발생시킴으로써, 전문가의 수작업 초기화에 의존하던 기존 방법과는 달리, 유두근으로 인한 요면을 갖는 혈류 윤곽선까지도 자동으로 추출할 수 있도록 하였다. 유두근 돌출로 인한 요면을 가지거나 잡영이 섞여있는 실제 심장 MRI들에 대해 실험하여 혈류 윤곽선을 효과적으로 자동 추출할 수 있음을 확인하였다.

  • PDF

Gradient Vector Flow을 이용한 의료영상 분할 (Medical Image Segmental ion using Gradient Vector Plow)

  • 김진철;김종욱;이배호;정태웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.478-480
    • /
    • 2002
  • 영상 분할은 임상에서의 진단과 분석 및 3차원 가시화를 위해 선행되어야 할 필수 과정이다. 의료영상은 영상이 가지는 데이터 자체의 고유한 제약들과 해부학적 변이성 때문에 영상분할에 어려움이 있다. 본 논문에서는 의료영상의 분할을 위해 스네이크의 새로운 외부 힘으로 Gradient Vector Flow(GVF)를 이용한 방법을 제안한다. 제안된 방법은 2차원 의료영상에서 에지 맵(edge map)을 구하고, GVF을 계산하여 스네이크의 경계선과 같이 관심 있는 특징의 에너지 함수가 최소가 되는 GVF 스네이크(snake)를 구한다. 제안된 방법을 초음파영상과 자기공명영상 같은 의료영상의 분할에 적용한 결과 기존의 스네이크와 달리 잡음이나 오목한 부분이 있는 객체들을 성공적으로 분할하였다.

  • PDF

개선된 가변형 능동모델을 이용한 흉부 컴퓨터단층영상에서 폐 실질의 분할 (Image Segmentation of Lung Parenchyma using Improved Deformable Model on Chest Computed Tomography)

  • 김창수;최석윤
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2163-2170
    • /
    • 2009
  • 흉부 컴퓨터단층영상에서의 얻어진 폐 영상은 볼륨과 형태 등의 정량적인 정보들로서 진단과 수술 계획 등에 있어서 필연적 정보를 제공한다. 일반적인 영상분할은 이미지를 구성 요소영역이나 목적물에 따라 나누는 방법이다. 그러나 재분할을 하는 단계에서 최종영상은 에너지 최소화를 해결하는 정도에 의존하며, 분할은 응용대상의 관심 영역에서 객체나 물체의 경계에서 정지하게 된다. 가변형 능동모델은 컴퓨터 비젼, 영상처리 분야에서 광범위하게 사용되고 있다. 또한 영역 분할은 현재까지 많은 연구가 되고 있으며, Xu에 의해서 GVF라는 새로운 형태의 외부힘이 제안되고 있다. 본 논문에서 제안하는 알고리듬은 흉부 컴퓨터단층영상에서 실질을 자동 분할하기 위해서 에너지 최소화 방법을 사용하고, 영역분할을 위해 개선된 가변형 능동모델을 제안한다. 알고리듬은 정확한 영역분할을 위해서 기존 방법과 다른 개선된 외부힘을 정의하는 것이다. 임상의 실험은 흉부 컴퓨터단층영상에서 진단에 필요로 하는 폐 실질의 분할이 성공적인 결과를 나타내었다.

Infant Retinal Images Optic Disk Detection Using Active Contours

  • Charmjuree, Thammanoon;Uyyanonvara, Bunyarit;Makhanov, Stanislav S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.312-316
    • /
    • 2004
  • The paper presents a technique to identify the boundary of the optic disc in infant retinal digital images using an approach based on active contours (snakes). The technique can be used to be develop a automate system in order to help the ophthalmologist's diagnosis the retinopathy of prematurity (ROP) disease which may occurred on preterm infant,. The optic disc detection is one of the fundamental step which could help to create an automate diagnose system for the doctors we use a new kind of active contour (snake) method has been developed by Chenyang et. al. [1], based on a new type of external force field, called gradient vector flow, or GVF. GVF is computed as a diffusion of the gradient vectors of a gray-level or binary edge map derived from the image. The testing results on a set of infant retinal ROP images verify the effectiveness of the proposed methods. We show that GVF has a large capture range and it's able to move snakes into boundary concavities of optic disc and finally the optic disk boundary was determined.

  • PDF

혈관표면의 3차원 재구성을 위한 Deformable model의 정확성 검증에 관한 연구 (A Verification of the Accuracy of the Deformable Model in 3 Dimensional Vessel Surface Reconstruction)

  • 김호철;오장석;김형률;조성범;선경;김민기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.3-5
    • /
    • 2005
  • Vessel boundary detection and modeling is a difficult but a necessary task in analyzing the mechanics of inflammation and the structure of the microvasculature. In this paper we present a method of analyzing the structure by means of an active contour model(using GVF Snake) for vessel boundary detection and 3D reconstruction. For this purpose we used a virtual vessel model and produced a phantom model. From these phantom images we obtained the contours of the vessel by GVF Snake and then reconstructed a 3D structure by using the coordinates of snakes.

  • PDF

Automatic Bone Segmentation from CT Images Using Chan-Vese Multiphase Active Contour

  • Truc, P.T.H.;Kim, T.S.;Kim, Y.H.;Ahn, Y.B.;Lee, Y.K.;Lee, S.Y.
    • 대한의용생체공학회:의공학회지
    • /
    • 제28권6호
    • /
    • pp.713-720
    • /
    • 2007
  • In image-guided surgery, automatic bone segmentation of Computed Tomography (CT) images is an important but challenging step. Previous attempts include intensity-, edge-, region-, and deformable curve-based approaches [1], but none claims fully satisfactory performance. Although active contour (AC) techniques possess many excellent characteristics, their applications in CT image segmentation have not worthily exploited yet. In this study, we have evaluated the automaticity and performance of the model of Chan-Vese Multiphase AC Without Edges towards knee bone segmentation from CT images. This model is suitable because it is initialization-insensitive and topology-adaptive. Its segmentation results have been qualitatively compared with those from four other widely used AC models: namely Gradient Vector Flow (GVF) AC, Geometric AC, Geodesic AC, and GVF Fast Geometric AC. To quantitatively evaluate its performance, the results from a commercial software and a medical expert have been used. The evaluation results show that the Chan-Vese model provides superior performance with least user interaction, proving its suitability for automatic bone segmentation from CT images.