• 제목/요약/키워드: 영역/경계 분할

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

퍼지기반의 두뇌영상 영역분할 알고리듬 (Fuzzy-based Segmentation Algorithm for Brain Images)

  • 이효종
    • 대한전자공학회논문지TC
    • /
    • 제46권12호
    • /
    • pp.102-107
    • /
    • 2009
  • 기술의 발달로 의료장비의 현대화가 이루어지고 PACS와 같은 시스템이 보편화되면서 디지털 의료영상처리 기술에 대한 관심이 높아지고 있다. 영역분할 기술은 디지털의료영상처리에서 첫 번째 단계로 필요한 전처리기술이다. 영역분할을 통하여 특정 부위가 종양, 부종, 파손 및 괴사세포와 같은 이상 현상을 나타내는 것을 조기에 발견할 수 있도록 해주고, 의사들이 적절한 처방을 내려줄 수 있도록 도와줄 수 있다. 특히 두뇌영상에서 백질, 회백질 및 CSF(cerebral spinal fluid)의 영역분할은 두뇌연구의 핵심기술이다. 이들 의료영상에서 기존의 윤곽선이나 영역 확장법은 애매한 경계선과 장기내의 물리적 특성이 비균질하여 영역분할의 실패율을 높게 한다. 퍼지기반의 영역분할 알고리듬은 불분명한 경계를 이루는 장기의 영역분할에 강하다고 알려져 있다. 본 연구에서는 자기공명영상이 강하게 나타내는 잡음에도 안정적인 퍼지기반의 영역분할 알고리듬을 제안하였다. 제안된 알고리듬은 이웃화소들을 군집시킬 때에 평균과 분산의 정보를 이용하여 최소한의 계산을 추가함으로써, 기존의 퍼지기반 영역분할 방법에 비하여 실패율이 대략 30% 이하로 낮은 것을 확인하였다.

Mean Shift 알고리즘과 영역 병합 방법을 이용한 경계선 보존 컬러 영상 분할 (An Edge Preserving Color Image Segmentation Using Mean Shift Algorithm and Region Merging Method)

  • 곽내정;권동진;김영길
    • 한국콘텐츠학회논문지
    • /
    • 제6권9호
    • /
    • pp.19-27
    • /
    • 2006
  • Mean shift 방법은 중심 모드를 찾기 위한 비모수적 통계 방법으로 컬러 영상을 분할하는데 효율적이다. 그러나 입력되는 윈도우 크기에 따라 분할된 결과가 달라지며 윈도우의 크기 값이 작을 경우 많은 영역으로 분할되는 단점이 있다. 본 논문은 이러한 단점을 개선하여 mean shift 알고리즘에 의한 분할 영상이 과도하게 분할되었을 경우 영역 병합 방법을 이용하여 유사 영역을 병합하는 방법을 제안한다. 제안 방법은 과분할된 영상을 HSI 컬러 공간으로 변환하여 색상 정보를 이용하여 유사 영역으로 병합하며 이때 경계 영역을 보존하기 위해 영역 병합 제한자를 이용하여 병합 유무를 결정한다. 그 후 RGB 컬러 공간을 이용하여 HSI 컬러 공간에서 병합되지 않은 영역들을 병합하였다. 실험 결과는 다양한 영상에 대해 주요 영역들의 분할 결과에서 우수한 성능을 보여준다.

  • PDF

수리형태학을 이용한 영상 분할 (Image Segmentation Using Mathematical Morphology)

  • 조선길;강현철
    • 한국통신학회논문지
    • /
    • 제30권11C호
    • /
    • pp.1076-1082
    • /
    • 2005
  • 최근 수리형태학적 접근 방법을 이용하여 영상을 분할하고자 하는 연구가 계속되고 있다. 그 중에서도 분수경계 알고리듬은 기존의 에지 기반의 영상 분할 방법과 영역기반의 영상분할 방법의 장점을 모두 가지고 있는 효과적인 영상 분할 기법 중에 하나이다. 분수경계 알고리듬의 기본적인 개념은 지형학적 해석에 기반을 두고 있으며 항상 영역의 외곽에 폐곡선을 형성한다. 그러나 잡영에 매우 민감하게 반응하여 수많은 영역으로 분할되는 과분할 현상을 초래한다. 따라서 본 논문에서는 중요하지 많은 국부 최소점과 국부 최대점을 모두 제거함으로써 과분할 현상을 줄이는 제한적 워터폴 알고리듬을 제안한다. 실험결과 제안한 제한적 워터폴 방법이 다른 과분할 억제 방법보다 평균분할 영역수와 외곽선 소실 측면에서 효과적으로 영상을 분할할 수 있었다.

유전자 알고리즘을 이용한 반자동 영상분할 시스템 개발 (Semi-automation Image segmentation system development of using genetic algorithm)

  • 임혁순;박상성;장동식
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.283-289
    • /
    • 2006
  • 현재 영상분할은 사용자가 원하는 영상을 분할하고, 분할된 객체에 다른 영상을 합성하는 기술에 대해 많은 연구가 진행되어왔다. 본 논문에서는 점진적 영역병합과 유전자 알고리즘을 이용하여 새로운 반자동 영상 분할방법을 제안하였다. 제안된 알고리즘은 사용자가 원하는 객체를 선정한 후, 유전자 알고리즘을 이용해 객체의 경계를 검색한다. 검색된 경계를 기반으로 분수령 알고리즘을 이용하여 사용자가 원하는 객체의 영역을 분할하였다. 분할된 객체에서 불명확한 영역들을 점진적 영역 병합으로 배경과 객체를 분리하였다. 그리고, 알고리즘 개발을 효과적으로 수행하기 위해 GUI기반의 인터페이스를 만들어 사용자가 원하는 값을 적용할 수 있게 하였다. 실험에서는 제한된 방법의 우수성 입증을 위하여 다양한 영상을 분석하였다.

  • PDF

구강구조모델과 워터쉐드를 이용한 치아영역 분할 (Tooth Region Segmentation by Oral Cavity Model and Watershed Algorithm)

  • 나승대;이기현;이정현;김명남
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1135-1146
    • /
    • 2013
  • 본 논문에서는 치아에 대한 컬러영상에서 개별적인 치아영역을 분할하기 위한 새로운 방법을 제안하였다. 제안하는 알고리듬은 치아의 구조적 특징을 이용한 구강구조모델과 워터쉐드 알고리듬의 새로운 경계선 설정방법 등이 사용되었다. 먼저, 컬러영상으로부터 치아영역이 강조된 회색레벨 영상을 획득하고 치아영역 분할시 문제가 될 수 있는 불필요한 부분을 영상에서 제거하였다. 다음으로 제안한 구강구조모델을 이용한 치아영상의 영상향상을 실행하였고, 향상된 영상을 워터쉐드 알고리즘을 이용하여 개별적 치아영역을 분할하였다. 워터쉐드 알고리즘에 필요한 경계선과 시드는 최소 문턱치를 이용한 이진영상의 경계선과 국부 최대값을 적용하였다. 제안한 방법의 성능을 평가하기 위하여 기존의 방법과 제안한 방법에 대하여 비교 실험을 수행하였다. 실험 결과, 제안한 방법이 기존의 방법에 비하여 대구치영역의 검출율이 향상됨을 확인하였으며 치아를 포함한 구강 내 영역의 중복검출 등의 문제를 방지하여 치아영역 검출 성능이 향상되었음을 확인하였다.

시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할 (Moving Object Segmentation Using Spatio-temporal Entropic Thresholding)

  • 백경환;신민수;곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

혈관추출을 위한 Hessian 행렬 고유치 기반 3 차원 영역확장 알고리즘 (3D Region Growing Algorithm based on Eigenvalue of Hessian matrix for Extraction of blood vessels)

  • 이유부;최유주;김명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1641-1644
    • /
    • 2004
  • 3차원 볼륨데이터에서 분할 대상영역의 밝기 값이 다양하면서 밝기 값이 유사한 영역과 인접한 경우 3차원 영역확장(region growing) 방법을 사용하여 영역을 분할하기 위해서는 영역확장의 중요한 요인인 동질성 기준 값의 적절한 선택이 요구된다. 본 논문에서는 영역 복셀(voxel)의 1차 미분 값의 크기인 기울기 크기(gradient magnitude)만으로 영역의 경계를 찾기가 쉽지않은 대상의 분할을 위해 볼륨데이터의 지역적인 밝기 값의 변화의 특징을 고려하면서 분할 대상영역의 복셀의 2차 미분(second partial derivation)을 행렬의 요소(element)로 갖는 Hessian 행렬의 고유치(eigenvalue)를 영역확장의 문턱치 결정에 이용하였다. 제안한 알고리즘은 3차원 영역확장의 결과에 가장 큰 영향을 미치는 적절한 문턱치의 선택으로 대상영역의 분할을 성공적으로 수행하여 3차원 영역확장의 단점을 보완하였다.

  • PDF

비디오 객체 생성을 위한 자동 영상 분할 방법 (An Automatic Segmentation Method for Video Object Plane Generation)

  • 최재각;김문철;이명호;안치득;김성대
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.146-155
    • /
    • 1997
  • 본 논문은 MPEG-4와 같이 객체 및 내용 기반 영상 부호화에 필요한 동영상의 자동 영역 분할 알고리즘을 제안한다. 통계적 가설 검증(statistical hypothesis test)을 사용하여 영상 시퀀스내에 포함된 비디오 객체들(video objects)을 움직임 물체(moving objects)와 배경 (background)으로 자동 분할하는 새로운 영상 분할 알고리즘을 제안한다. 기존 방법들이 두 개의 연속된 영상을 사용하는 반면에, 제안된 방법은 3개의 연속된 영상을 사용하여, 2개의 차영상의 평균값을 비교하여 가설검증을 행함으로써 잡음에 강한 특성을 나타낸다. 그리고 제안된 방법은 기존 방법과는 달리 참분산(true variance)을 사전에 알고 있을 필요가 없는 장점을 갖고 있다[18]. 또한 시간정보만을 이용한 변화 검출 방법의 문제점인 불규칙하고 부정확한 영역의 경계를 공간정보를 이용하여 보정하는 새로운 방법을 제안한다. 시험 결과에서 주어진 것처럼 제안된 시공간정보를 이용한 영상 분할 알고리즘이 시각적으로 의미있는 분할 결과를 제공함을 알 수 있고, 정확한 영역 경계를 추출할 수 있기 때문에 MPEG-4와 같은 객체 기반 영상 부호화에 적용할 경우에 영역 경계에서 상당히 우수한 재생 화질을 얻을 수 있다.

  • PDF

영역분할을 기반으로 한 의료영상 데이타 압축 (Medical Image Data Compression Based on the Region Segmentation)

  • 김진태;두경수
    • 한국정보통신학회논문지
    • /
    • 제3권3호
    • /
    • pp.597-605
    • /
    • 1999
  • 본 논문에서는 조영제 투입이전의 초기영상과 조영제가 투입된 현재 프레임을 감산하는 방법을 사용하여 영역 분할을 하고 심장조영상을 압축하는 기법을 제안한다. 차영상에서 안정영역을 얻기 위하여 다중 임계값을 도입하며, 안정영역의 영상에서 의미영역을 추출하고 이를 경계와 질감정보로 분류한다. 경계정보는 경계 부호화하고, 질감정보는 2차원 근사 다항식으로 근사화하여 그 계수를 부호화한다. 실험결과, 심장조영상에 대해 고압축율을 이룩하였고, 0.02∼0.04 bpp의 전송율로 좋은 재생영상을 얻었다.

  • PDF

대칭성 분석과 레벨셋을 이용한 자기공명 뇌영상의 자동 종양 영역 분할 방법 (Automatic Tumor Segmentation Method using Symmetry Analysis and Level Set Algorithm in MR Brain Image)

  • 김보람;박근혜;김욱현
    • 융합신호처리학회논문지
    • /
    • 제12권4호
    • /
    • pp.267-273
    • /
    • 2011
  • 본 논문은 자기공명 뇌영상을 대상으로 뇌종양 영역을 자동으로 분할하기 위한 방법을 제안한다. 정상적인 뇌영상은 좌우로 대칭인 특징을 지니는 반면에 종양이 존재하는 뇌영상은 종양세포와 부종 및 괴사로 인해 비대칭적인 특징을 가진다. 본 논문에서는 이러한 대칭성을 뇌영상내에 종양영역의 존재 유무를 판별할 수 있는 기준으로 이용한다. 대칭성 분석을 위해서 뇌영역의 윤곽선 정보를 이용해 중심축을 생성하였으며 이는 사전정보를 이용하지 않고 영상의 자체 정보만을 해석해서 중심축을 추출할 수 있다는 점에서 기존의 영상 정합을 통해 해부학적 위치 정보를 추출하고 이를 이용하여 중심축을 찾는 방법과 구별된다. 자기공명 영상에서 정상뇌의 조직은 크게 3가지 클러스터로 분할되며 각 클러스터가 포함하는 영역은 백질과 회백질영역을 포함하는 뇌 실질영역, 뇌척수액(csf)영역, 두개골, 지방 및 뇌막 영역 등으로 나뉜다. 종양이 포함된 영상은 종양과 부종 및 괴사 영역이 추가적으로 존재하며 이는 클러스터링을 이용한 분할을 통해서 구분될 수 있다. 분할된 종양 영역의 중심점은 다음 슬라이스의 종양 영역의 경계를 검출하기 위한 레벨셋 알고리즘에 적용되어 전체 볼륨의 종양 영역의 경계선을 추출하기 위한 초기 시드로 이용된다. 본 논문에서는 3차원 볼륨의 영상(슬라이스)중에서 종양 영역이 존재하는 슬라이스의 종양 영역을 분할하여 이후의 슬라이스에서는 분할작업을 수행하지 않고 영역의 경계선만 추출한다. 자카드 지수와 처리 시간의 비교 분석을 통해 기존의 방법과 비슷한 성능과 빠른 속도로 종양 영역을 분할할 수 있다는 것을 보인다.