• 제목/요약/키워드: 경계추출 알고리즘

검색결과 250건 처리시간 0.027초

형태계수의 Mixture Model을 이용한 입술 형태 표현과 입술 경계선 추출 (Lip Shape Representation and Lip Boundary Detection Using Mixture Model of Shape)

  • 장경식;이임건
    • 한국멀티미디어학회논문지
    • /
    • 제7권11호
    • /
    • pp.1531-1539
    • /
    • 2004
  • 본 논문은 입술의 경계선을 효과적으로 추출하는 방법을 제안하였다. 입술 형태는 PDM(Point Distribution Model)과 주성분 분석법을 이용하여 표현하고 입술 경계선은 GLDM(Gray Level Distribution Model)을 기반으로 표현하였다 입술 경계선 추출은 모델에 대한 입력영상의 정확도에 대한 목적함수를 최적화하는 문제로 단순화하였으며, 최적화를 위해 다운힐 심플렉스(Down Hill Simplex) 알고리즘을 이용하였다. 탐색과정에서 지역 최소점으로 수렴하는 문제를 해결하기 위하여 입술 형태 모델의 형태계수를 GMM(Gaussian Mixture Model)을 이용하여 표현하였다. 형태계수에 대한 GMM을 이용하여 입술의 대략적인 형태를 찾고, 이때 사용된 mixture 성분을 이용하여 탐색과정에서 입술의 형태를 조정함으로써 지역 최소점에 수렴하여 입술의 정확한 위치를 찾지 못하는 문제점을 해결하였다. 여러 영상을 대상으로 실험하여 좋은 결과를 얻었다.

  • PDF

이동물체 분할에 관한 연구 (A study on Moving Object Segmentation)

  • 조영석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.349-351
    • /
    • 2012
  • 영상분할은 입력 영상에서 특정 영역을 분할하는 처리로서 이동물체추적, 영상 감시, 영상 기반 제어등 다양한 분야에서 중요하게 다루는 기술 중 한 가지이다. 기존 영상 분할 방법은 영역을 기반으로 하는 방법과 경계선을 기반으로 하는 방법 등이 있으며 경계선을 기반으로 이동물체 영역을 분할하는 것이 연산량 감소등 의 많은 이점이 있다. 그러나 영상의 경계가 모호한 경우 적용이 곤란하다. 본 논문에서는 이동벡터를 추출한 후 이동벡터를 분할기법을 제안하고자 한다. 입력영상에 대하여 BMA기법을 적용하여 이동벡터를 추출하여 이동벡터 영상을 구한 후, 이동 벡터영상에 워터쉐이드 기법을 적용하여 영상 분할하였다. 기존 경계선을 이용한 영상 분할과 비교한 결과 노이즈가 적은 결과를 얻었다.

  • PDF

MR머리 영상의 뇌 경계선 추출 및 디렉트 볼륨 렌더링 (Extraction of Brain Boundary and Direct Volume Rendering of MRI Human Head Data)

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

Shrink-Wrapping 알고리즘을 이용한 단층영상으로부터의 표면 재구성 (Surface Reconstruction from Cross-Sectional Images using the Shrink-Wrapping Algorithm)

  • 박은진;최영규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권1호
    • /
    • pp.28-37
    • /
    • 2007
  • 단층촬영 영상으로부터 임의의 등밀도 표면을 재구성하기 위한 새로운 방법을 제안하였다. 제안된 방법은 이 분야의 가장 대표적인 알고리즘인 마칭큐브에서와는 달리 단층영상에서 직접 등밀도 표면을 생성하지 않고 등밀도점을 먼저 추출하며, 셀경계 알고리즘을 이용하여 구한 초기메쉬의 각 정점들을 이들 등밀도점 방향으로 표면축소포장(Shrink-wrapping)하는 과정을 반복적으로 적용하여 등밀도 표면을 추출한다. 이렇게 함으로써 마칭큐브에서 나타나는 크랙이나 표면결정의 모호성이 발생하지 않고 안정적인 표면을 재구성 할 수 있다. 또한, 마칭큐브에서 O(1)-인접한 등밀도점만을 사용할 수 있는데 비해, 제안된 방법은 O(2) 및 O(3)-인접한 등밀도점을 표면재구성에 활용할 수 있게 함으로써 이론적으로 마칭큐브 알고리즘보다 더 정밀한 표면을 추출할 수 있도록 하였다. 실험을 통해 제안된 표면 재구성 알고리즘이 단층영상에서부터 등밀도면을 재구성하는데 매우 안정적이고 정확하며 효과적임을 확인할 수 있었다.

할선법과 모멘트의 고정점 알고리즘 독립성분분석에 의한 특징추출 (Feature Extraction Using Fixed-Point ICA of Secant Method and Moment)

  • 조용현;김아람;오정은;전윤희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.883-886
    • /
    • 2003
  • 본 연구에서는 할선법과 모멘트의 고정점 알고리즘 독립성분분석을 이용하여 영상의 특징을 추출하는 기법을 제안하였다. 여기서 할선법은 독립성분 상호간의 정보를 최소화하기 위한 목적함수의 최적화 과정에서 요구되는 1차 미분에 따른 계산을 간략화하기 위함이고, 모멘트는 최적화 과정에서 발생하는 발진을 억제하여 보다 빠른 학습을 위함이다. 제안된 기법을 $256{\times}256$ 픽셀의 10개 지문영상에서 선택된 각각 10,000개의 3가지 영상패치들을 대상으로 적용한 결과, 제안된 기법은 뉴우턴법이나 할선법의 알고리즘 보다도 빠른 특징추출 속도가 있음을 확인하였다 한편 추출된 $16{\times}16$ 펙셀의 160개 독립성분 기저벡터 각각은 영상 각각에 포함된 공간적인 주파수 특성과 방향성을 가지는 경계 특성이 잘 드러나는 국부적인 특징들임을 확인하였다.

  • PDF

사용자 의도에 의한 삼차원 삼각형 메쉬의 기하적 특징 추출 (User-Steered Extraction of Geometric Features for 3D Triangular Meshes)

  • 유관희;하종성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제9권2호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문은 2차원 영상에서 커서를 특징 경계로 이동시키는 스내핑(snapping)과 특징 경계를 추출하는 래핑(wrapping)을 3차원 메쉬로 확장하여 메쉬상의 기하적 특징을 사용자가 의도한 대로 추출할 수 있는 기법을 다룬다. 먼저 메쉬상의 나타나는 기하적 특징을 계량화하기 위해 근사 곡률과 움직임 비용함수를 정의한다. 이들 수치 값을 기반으로 기하적 스내핑과 기하적 래핑 알고리즘을 설계한다. 본 논문에서는 제안한 알고리즘을 얼굴 메쉬와 치아 메쉬상에 나타나는 기하적 특징을 추출하기 위해 적용하였다.

  • PDF

경계선 보존을 기반으로 한 SAR 영상의 잡영 제거 알고리즘에 대한 연구 (Removing SAR Speckle Noise Based on the Edge Sharpenig Algorithm)

  • 손홍규;박정환;피문희
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.3-8
    • /
    • 2003
  • 모든 SAR 영상에는 전자기파 간의 간섭으로 인한 스페클 잡영(speckle)이 존재하며, 이를 제거하는 것은 양질의 SAR 영상을 얻기 위한 필수적인 전처리 과정 중 하나라고 할 수 있다. 그러나 이러한 스페클 잡영을 제거하기 위하여 기존에 제안되었던 알고리즘은 잡영은 효과적으로 감소시키는 반면 경계선과 같은 영상의 고유 정보까지 함께 감소시키는 한계가 있었다. 따라서 본 연구에서는 SAR 영상의 경계선은 보존시키면서 영상으로부터 불필요한 잡영을 제거할 수 있는 알고리즘을 구현하고, 기존의 알고리즘과 비교하여 그 효율성을 평가하고자 한다. 영상의 통계적 특성에 근거하는 기존의 알고리즘과는 달리 웨이블렛 변환(Wavelet transform)으로 경계선 및 특징 정보의 여부를 판별한 후 평균 필터(mean filter)를 적용하는 경계선 보존(edge sharpening) 알고리즘은 경계 정보의 신뢰성을 향상시킬 수 있으며, 1차원 필터를 수평, 수직, 대각선, 역대각선 방향으로 적용함으로써 하나의 영상소를 중심으로 모든 방향에 대한 경계선 여부를 확인할 수 있는 장점이 있다. 본 연구에서는 512 × 512로 절취한 1-look SAR 영상에 대하여 창 크기 5 × 5의 경계선 보존 필터를 적용하고 동일영상에 대하여 기존의 Lee, Kuan, Frost 필터 등의 실험결과를 비교함으로써 그 적합성을 판단하고자 하였다. 실험결과에 대한 수치적인 평가는 ①정규화 평균을 이용하여 평균값의 보존 여부, ②편차 계수를 이용한 스페클 잡영의 제거 여부, ③경계선 보존지수(EPI)를 이용한 경계선의 보존 정도를 통해 이루어졌다. 본 연구의 실험결과를 통해 경계선 보존 필터는 평균값의 보존 여부 및 스페클 잡영 제거 정도에 있어 다른 필터들과 큰 차이가 없지만 경계선보존지수는 다른 필터들에 비하여 가장 우수함을 확인할 수 있었다.rbon 탐식효율을 조사한 결과 B, D 및 E 분획에서 유의적인 효과를 나타내었다. 이상의 결과를 종합해볼 때, ${\beta}$-glucan은 고용량일 때 직접적으로 또는 $IFN-{\gamma}$ 존재시에는 저용량에서도 복강 큰 포식세로를 활성화시킬 뿐 아니라, 탐식효율도 높임으로써 면역기능을 증진 시키는 것으로 나타났고, 그 효과는 crude ${\beta}$-glucan의 추출조건에 따라 달라지는 것을 알 수 있었다.eveloped. Design concepts and control methods of a new crane will be introduced in this paper.and momentum balance was applied to the fluid field of bundle. while the movement of′ individual material was taken into account. The constitutive model relating the surface force and the deformation of bundle was introduced by considering a representative prodedure that stands for the bundle movement. Then a fundamental equations system could be simplified considering a steady state of the process. On the basis of the simplified model, the simulation was performed and the results could be confirmed by the experiments under various conditions.뢰, 결속 등 다차원

  • PDF

복부 MRI 영상에서의 인페인팅 기법을 활용한 간 혈관 검출 방법 (Liver Vessel Extraction based on In-painting Method in Abdominal MRI Images)

  • 은성종;황보택근
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
    • /
    • pp.525-526
    • /
    • 2011
  • 복부 MRI 영상에서 간의 인식은 간에 존재하는 질병을 파악하는 것뿐만 아니라 간에 대한 치료 방법이나 수술 방법을 결정하는 중요한 정보를 제공한다. 따라서 본 논문은 복부 MRI 영상에서 이러한 간 영역과 간의 혈관을 자동으로 검출하는 알고리즘을 제안한다. 제안 알고리즘은 1단계로 Region Growing의 개선된 방법으로 초기 설정된 간 영역의 외곽선 정보를 이용하여 씨앗점을 설정해 간 영역을 초기 분할한다. 2단계로 분할된 영역 경계선의 지역적 최소값을 이용하여 경계선의 보정 작업을 수행한다. 이후 3단계로 추출된 간 영역을 기반으로 영상 개선 후, 인페인팅(In-painting) 기법을 활용하여 간 영역 내부의 혈관 부분을 검출하게 된다. 제안 알고리즘의 평가는 전문의의 수작업 결과와 비교하였고, 결과 82.5%의 평균 정확도를 보여 제안 알고리즘의 효과적인 간혈관 검출을 확인하였다. 향후 본 연구의 확장으로 검출된 혈관 영역의 3D Volume Rendering 연구를 수행할 예정이다.

  • PDF

EM 알고리즘을 이용할 재귀적인 음소분리 (Recursive Segmentation of Speech Signals using Expectation-Minimization)

  • 강병옥;정홍
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.103-106
    • /
    • 2002
  • 본 논문에서는 입력음성신호로부터 음소간의 경계를 찾는 문제를 풀기위해 재귀적인 방식으로 EM 알고리즘을 적용한다. 즉, 예상되는 두 끝점 사이의 부분을 현재의 프레임 n 이라고 하면, 그 전 프레임 n-1 에서 구해진 끝점이 주는 정보와 그 끝점으로부터 이어지는 음성샘플로부터 현재 프레임의 끝점을 구한다. 또한 현재의 프레임 n 에서 끝점을 추정해 내면, 그 추정한 끝점과 그 점 이후에 이어지는 음성샘플값으로부터 다음 프레임 n+1 의 끝점을 구한다. 이러한 방식을 재귀적인 음소분리 방식이라고 한다. 그리고, 각 프레임에서 끝점을 구하기 위해서는 끝점의 좌표를 추정해야 할 파라메터로 하고, 그 주변의 음성샘플 값을 관찰 값으로 하여 EM(Expectation and Maximization) 알고리즘을 이용한다. 이 EM 알고리즘을 이용한 재귀적인 음소분리 방식을 실제 음성 DB 로부터 음소쌍을 추출하여 테스트 했을 때 약 5 회의 EM 반복 후에 경계간으로 수렴함을 볼 수 있었다.

  • PDF

Mean Shift 알고리즘을 활용한 경계선 검출의 발전 (Progress of Edge Detection Using Mean Shift Algorithm)

  • 장대현;박상준;박기홍;정경택;황재정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.137-139
    • /
    • 2011
  • 영상에서의 경계선 추출은 원 영상의 노이즈에 의해 크게 영향을 받는다. 따라서 먼저 그 노이즈들을 제거할만한 어떤 방법들이 필요하다. Mean Shift 알고리즘은 이러한 목적에 부합되는 유연한 함수로서, 별로 중요하지 않은 정보와 민감한 노이즈 부분을 점점 제거하는데 알맞다. 여기서는 Canny 알고리즘을 사용하여 중점으로 하는 영상에서의 윤곽선을 찾아낸다. 그리고 테스트 하고 이전의 유일한 Canny 알고리즘 보다 결과가 좋음을 알아낸다.

  • PDF