• 제목/요약/키워드: Active Contour Method

검색결과 121건 처리시간 0.025초

Detection of Pulmonary Region in Medical Images through Improved Active Control Model

  • Kwon Yong-Jun;Won Chul-Ho;Kim Dong-Hun;Kim Pil-Un;Park Il-Yong;Park Hee-Jun;Lee Jyung-Hyun;Kim Myoung-Nam;Cho Jin-HO
    • 대한의용생체공학회:의공학회지
    • /
    • 제26권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.

물체의 윤곽선 검출을 위한 Adaptive Window적용에 관한 연구 (A Study on Applying the Adaptive Window to Detect Objects Contour)

  • 양환석;서요한;강창원;박찬란;이웅기
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.57-67
    • /
    • 1998
  • 영상에서 관심 있는 물체의 윤곽선을 추출하기 위해서 Kass등은 Snakes라고 불리우는 능동적 윤곽선 모델(active contour model)을 제안하였다. 이 모델은 속도가 느리며 초기화에 민감하다. 이 문제를 개선하기 위해 Gunn은 두 개의 초기화를 이용하여 정확한 윤곽선을 추출하고 초기화에 덜 민감하도록 하였다. 이 방법은 기존의 다른 방법에 비해 정확한 윤곽선을 추출할 수 있었으나, 속도면에서는 상당히 효율적이지 못하고 잡음에 민감하였다. 본 논문에서는 이 문제를 해결하기 위하여 snakes을 이루는 각 윤곽점에 $8{\times}8$크기의 윈도우를 적용하여 윈도우내의 화소에 대해서만 에너지 최소화 알고리즘을 적용하였다. 그리고 영상내에 존재하는 잡음에 덜 민감하도록 하기 위해 윈도우를 각 윤곽점에서의 기울기에 대해 수직 방향으로 이동시키는 방법을 제안한다.

  • PDF

영역평균 기반의 지오데식 동적 윤곽선 모델에 의한 뇌실 분할 (Segmentation of Brain Ventricle Using Geodesic Active Contour Model Based on Region Mean)

  • 원철호;김동훈;이정현;우상효;조진호
    • 한국멀티미디어학회논문지
    • /
    • 제9권9호
    • /
    • pp.1150-1159
    • /
    • 2006
  • 본 논문에서는 지오데식 동적 윤곽선 모델을 이용하여 뇌실 영역을 검출하기 위하여 기존의 에지지시함수를 대신한 영역 기반의 곡선진행억제 함수를 제안하였다. 제안한 곡선 진행 억제 함수는 뇌실 영역의 검출에 매우 효과적이었으며, 이 함수는 MRI 영상에서 밝게 나타나는 뇌실 영역의 평균 밝기를 기반으로 한다. 본 논문에서는 제안한 방법이 기존의 방법보다 뇌실 영역을 잘 검출할 수 있음을 다양한 척도를 이용하여 수치적으로 비교하였다. 실제 정상과 뇌종양에 의한 뇌질환 영상에 적용시켜 뇌실 검출 과정을 시각적으로 비교하여 우수성을 검증하였다.

  • PDF

개선된 스네이크 알고리즘을 이용한 객체 윤곽 추적 (Object Contour Tracking Using an Improved Snake Algorithm)

  • 김진율;정재기
    • 대한전자공학회논문지SP
    • /
    • 제48권6호
    • /
    • pp.105-114
    • /
    • 2011
  • 스네이크 알고리즘은 객체와 배경 사이의 활성 윤곽(active contour)을 추출하여 객체를 추적하는 기법으로 널리 사용되고 있지만, 객체 윤곽의 밝기 기울기 성분보다 배경에 존재하는 기울기 성분이 크면 객체 윤곽이 배경으로 잘못 수렴되는 문제를 갖는다. 또 객체의 급격한 이동으로 인해 객체의 윤곽이 탐색영역을 벗어나면 윤곽선이 객체의 내부로 수축되는(shrink) 현상이 발생하게 되어 객체 추적에 실패하게 된다. 본 논문에서는 이러한 기존의 문제점을 개선한 새로운 스네이크 윤곽 추적 방법을 제안한다. 먼저, 객체 경계에 존재하는 평균 기울기 방향만을 고려하도록 개선된 에지 에너지 함수와 스플라인 경계의 안쪽과 바깥쪽 영역의 명암차를 이용한 컨트라스트 에너지 함수를 제안하여 윤곽선이 배경에 잘못 수렴되는 문제를 해결하였다. 또한 이전 프레임과 현재 프레임의 차영상으로부터 스네이크 포인터의 모션 벡터를 얻고 이를 이용하여 이전 프레임의 스네이크 포인터를 현재 프레임의 객체 윤곽 부근으로 빠르게 이동시켜 윤곽선이 객체 내부로 수축되는 현상을 방지하였다. 실험 결과 제안하는 기법은 기존 방법들에 비하여 복잡한 배경에 더 강인하며 움직임이 큰 객체를 정확하게 추적할 수 있었다.

The preprocessing effect using K-means clustering and merging algorithms in cardiac left ventricle segmentation

  • Cho, Ik-Hwan;Do, Ki-Bum;Oh, Jung-Su;Song, In-Chan;Chang, Kee-Hyun;Jeong, Dong-Seok
    • 대한자기공명의과학회:학술대회논문집
    • /
    • 대한자기공명의과학회 2002년도 제7차 학술대회 초록집
    • /
    • pp.126-126
    • /
    • 2002
  • Purpose: For quantitative analysis of the cardiac diseases, it is necessary to segment the left-ventricle(LV) in MR cardiac images. Snake or active contour model has been used to segment LV boundary. In using these models, however, the contour of the LV may not converge to the desirable one because the contour may fall into local minimum value due to image artifact in inner region of the LV Therefore, in this paper, we propose the new preprocessing method using K-means clustering and merging algorithms that can improve the performance of the active contour model.

  • PDF

레벨셋을 이용한 특정 영역의 영상 세그먼테이션 (Image Segmentation of Special Area Using the Level Set)

  • 주기세;조덕상
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.967-975
    • /
    • 2010
  • 영상 세그먼테이션은 배경으로부터 객체들을 구별하는 것으로서, 영상 분석과 해석을 하는데 있어서 첫 번째 단계에 해당한다. 그러나 활성 외곽선 모델은 위상이 2개밖에 없으므로 정확하게 원하는 객체들을 추출할 수가 없다. 본 논문에서 원하는 특정한 범위의 명암도를 갖는 객체들을 추출하기 위해서 초기 곡선을 객체들 근처에 구성함으로써 바라는 윤곽을 찾는 방법을 제안한다. 초기 곡선은 히스토그램 평활화, 가우시안 평활화, 임계치를 이용하여 구한다. 제안한 방법은 초기 곡선을 관심영역에 최대 근접시키므로 계산 속도를 줄이고 원하는 영역을 정확하게 추출할 수 있다. CT 영상과 MR 영상에 적용한 결과 제안한 방법이 활성 외곽선 모델보다 더 효과적임을 보였다.

자기공명 심장 영상의 좌심실 경계추출에서의 k 평균 군집화와 병합 알고리즘의 사용으로 인한 전처리 효과 (Preprocessing Effect by Using k-means Clustering and Merging .Algorithms in MR Cardiac Left Ventricle Segmentation)

  • Ik-Hwan Cho;Jung-Su Oh;Kyong-Sik Om;In-Chan Song;Kee-Hyun Chang;Dong-Seok Jeong
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권2호
    • /
    • pp.55-60
    • /
    • 2003
  • 심장 질환의 정량적 분석을 위해서 자기공명 심장 영상에서 좌심실의 경계를 추출하는 것이 중요하다. Snake 또는 active contour 모델은 좌심실 경계 추출을 위해서 사용되어 왔다. 그러나 이 모델을 사용하는데 있어서 좌심실의 경계선이 좌심실 내부에 생긴 결절 때문에 경계선이 지역최소값으로 빠져서 원하는 경계선에 수렴하지 못 할 수도 있다. 그러므로 본 논문에서는 active contour 모델의 성능을 향상시킬 수 있는 k 평균 군집화와 병합 알고리즘을 이용한 전처리 방법을 제안하였다. 제안된 방법으로 지역 최소값 수렴 문제를 해결함을 확인하였다.

능동 윤곽선 모델을 이용한 경계선 추출과 다이나믹 프로그래밍 (A Boundary Extraction Method Based on Active Contour Model and Dynamic Programming)

  • 김령주;김영철;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.282-285
    • /
    • 2002
  • 의료영상에서 윤곽선의 추출은 관심영역 대한 객관적인 수치 즉 면적, 부피, 장단축의 길이 등을 분석하고 3차원 재구성을 위해 선행되어야 하는 중요한 과정이다. 현재 윤곽선 추출에 대한 않은 방법들이 개발 중에 있으나 이 방법들은 한계를 지니고 있어 더 높은 수준의 처리가 요구된다. 본 논문에서는 active contour model(snake)을 이용하여 MR뇌 영상에서 종양을 추출하였다. Snake의 에너지 최적화 문제를 dynamic programming을 사용하여 개선하였으며 canny edge detection을 이용하여 잡음에 덜 민감하도록 하였다.

  • PDF

능동 윤곽 기법을 적용한 단일 영상 기반 인공위성 상대항법 (Mono-Vision Based Satellite Relative Navigation Using Active Contour Method)

  • 김상현;최한림;심현철
    • 한국항공우주학회지
    • /
    • 제43권10호
    • /
    • pp.902-909
    • /
    • 2015
  • 본 논문에서는 인공위성 근접운용을 위한 단일 영상 기반 상대항법에 대한 연구를 수행하였다. 추적 위성은 하나의 카메라 센서만을 이용하여 표적 위성을 관측하고 영상추적을 통해 표적 위성의 위치 정보를 얻게 된다. 그러나 단일 영상만을 이용할 경우, 표적과의 상대 거리에 해당하는 깊이 정보를 얻기 힘들다. 이러한 문제를 해결하기 위해 능동 윤곽 기법을 영상 추적에 적용하였다. 능동 윤곽 기법을 통해 표적의 이미지 크기를 얻을 수 있고 이러한 형상 정보를 바탕으로 상대 거리를 간접적으로 계산할 수 있다. 두 인공 위성이 상대 운동을 하는 우주환경을 구현하고 가상의 카메라 영상을 생성하기 위해 3차원 가상현실이 이용되었다. 추적 위성은 UKF를 이용하여 표적 위성에 대한 상대위치를 추정하면서 글라이드슬로프 접근 기법을 이용하여 표적 위성에 근접한다. 상대항법의 성능을 분석하기 위해서 폐 루프 시뮬레이션을 수행하였다.

에너지 최소화 기반 능동형태 모델을 이용한 입술 윤곽선 추출 (Lip Contour Extraction Using Active Shape Model Based on Energy Minimization)

  • 장경식
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1891-1896
    • /
    • 2006
  • 이 논문에서는 능동형태 모델을 개선하여 입술의 형태를 효과적으로 추출하는 방법을 제안하였다. 입술의 형태변형은 능동형태 모델에 기반을 둔 통계적 형태 변형 모델을 사용하여 표현하였다. 능동형태 모델에서 각 점은 지엽적인 정보인 프로파일을 기반으로 독립적으로 이동하기 때문에 많은 오류가 발생할 수 있다. 전역적인 정보를 사용하기 위하여 이 논문에서는 능동윤곽선 모델에서 사용하는 것과 유사한 에너지 함수를 정의하고 전체 에너지가 최소화되는 위치로 점들이 이동하게 하였다. Tulip 1 데이터 베이스에 있는 입술 영상을 대상으로 실험한 결과, 제안한 방법이 기존 방법보다 실제 형태에 가깝게 입술을 추출하였다.