• 제목/요약/키워드: active contour model

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

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

능동 윤곽선 모델을 이용한 경계선 추출과 다이나믹 프로그래밍 (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

진화 연산을 이용한 능동외곽기반의 윤곽선검출에 관한 연구 (Active Contour Based Edge Detection Using Evolutionary Computation)

  • 강현태;조덕환;황기현;문경준;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2405-2407
    • /
    • 2001
  • In this paper, we apply and evolutionary computation(EC), probabilistic optimization algorithm, to active contour. A number of problems exist associated with such as algorithm initialization, existence of local minima, non-convex search space, and the selection of model parameters in conventional models. We propose an adequate fitness function for these problems. The determination of fitness function adequate to active contour using EC is important in search capability. As a result of applying the proposed method to non-convex object shape, we improve the unstability and contraction phenomena, in nature, of snake generated in deformable contour optimization.

  • PDF

물체의 윤곽선 검출을 위한 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

Active Contour Model을 이용한 임의의 물체 윤곽선 추출 (Arbitrary Object Contour Extraction using Active Contour Model)

  • 문창수;유봉길;오승재;정종필;전희정
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.77-85
    • /
    • 1999
  • 본 논문은 Kass가 제안한 수식을 수정했다. 첫 번째로, 물체의 내부나 외부에 초기 값을 설정할 수 있도록 하였으며, 물체의 윤곽선을 보다 빨리 쉽게 추출할 수 있고 에지가 강한 곳으로 움츠려드는 것을 개선하였다. 두 번째로 내부에너지 수식을 개선하였고, $3{times}3$ 행렬을 사용하였다. 세 번째로 에너지 항을 부과하여 한 점에 모이는 현상을 처리했고, 임계값을 사용하여 윤곽선을 정확하게 추출하도록 알고리즘을 수정하였다. 알고리즘을 수정한 결과, 초기 값을 쉽게 설정했고 높은 곡률의 물체도 추출했다. 피드백시스템을 사용하여 처리속도를 개선했다.

  • PDF

두 단계 합성 기울기 맵을 이용한 활성 외곽선 모델 기반 자동 얼굴 추적 (Automatic Face Tracking based on Active Contour Model using Two-Level Composite Gradient Map)

  • 김수경;장유진;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권11호
    • /
    • pp.901-911
    • /
    • 2009
  • 본 논문에서는 연속 프레임에서 움직임이 큰 얼굴을 자동으로 추적하기 위해 두 단계 합성 기울기 지형 생성 방법을 제안한다. 본 제안 방법은 다음과 같은 세 가지 단계로 이루어진다. 첫째, 활성 외곽선이 빠르게 수렴하기 위한 두 단계 해상도 기울기 맵을 생성한다. 둘째, 연속하는 프레임 간의 변위를 파악하고 주변 배경을 제거하기 위하여 이전 프레임과 현재 프레임의 합성 기울기 맵과 차별 마스크를 산정하여 가중 합성 기울기 맵을 구성한다. 셋째, 활성 외곽선이 지역적 최소값에 수렴하는 것을 막기 위해 닫기 연산을 사용하여 에너지 비탈면을 생성한다. 이 때, 닫기 연산의 계산 비용 문제는 빠른 닫기 연산을 통해 해결한다. 제안방법의 정확성을 평가하기 위해 기존 활성 외곽선 모델 기반 방법들과 제안방법의 수행 결과를 통한 육안 평가와 활성 외곽선의 평균 에너지 변화를 통한 견고성 평가를 수행하고, 수행 시간을 분석한다. 실험 결과 제안방법의 경우 배경의 영향을 받지 않으면서 얼굴의 움직임이 큰 경우에도 빠르고 정확하게 추적할 수 있었다.

Active Contours를 사용한 얼굴 검출 (Face Detection Using Active Contours)

  • 정도준;장재식;박세현;김항준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.195-199
    • /
    • 2002
  • 본 논문에서는 주어진 입력 이미지에서 얼굴 영역을 검출하기 위한 액티브 컨투어 모델(active contour models)을 제안한다. 제안한 모델은 스킨 칼라 모델(skin color model)에 의해 표현되는 사람 얼굴의 칼라 정보를 이용한다. 본 논문에서는 첨점(cusps), 모서리 (corners), 그리고 자동 위상 변화(automatic topological changes)를 고려한 레벨 셋 메소드(level set method)를 사용하여 액티브 컨투어를 진화시킨다. 실험 결과는 제안한 방법이 얼굴 영역 검출에 효과가 있음을 보여준다.

  • PDF

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

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

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

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

  • PDF

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

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