• 제목/요약/키워드: 영역확장

검색결과 2,256건 처리시간 0.026초

혈관추출을 위한 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

Small Animal PET 영상에서의 기울기 크기 기반 3차원 영역확장 분할 알고리즘 (Segmentation Algorithm using 3D Region Growing Based on Gradient Magnitude in Small-Animal PET Images)

  • 이유부;김경민;천기정;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.703-705
    • /
    • 2005
  • 본 논문에서는 기울기 크기 기반의 3차원 영역확장 알고리즘을 사용하여 small animal PET(Positron Emission Tomography) 영상으로부터 종양을 분할하는 연구를 수행하였다. 픽셀 값의 범위가 다양하고 저해상도의 특성을 갖는 PET영상으로부터 대상영역을 정확하게 분할하기 위해서 전처리(preprocessing)과정으로 영상 픽셀값의 분포를 펼쳐줌으로써 영상의 가시화를 높이는 히스토그램 스트레칭(histogram stretching) 기법을 적용하고 대상영역과 픽셀값이 유사한 인접영역과의 경계를 찾기 위해 가우시안의 1차 미분 함수를 사용하여 계산된 기울기 크기(gradient magnitude) 기반의 3차원 영역확장(region growing) 알고리즘을 제안한다. 제안한 알고리즘은 영역확장의 결과에 가장 큰 영향을 미치는 적절한 동질성 기준의 선택으로 대상영역의 분할을 성공적으로 수행하여 일반적인 영역확장의 단점을 보완하였다.

  • PDF

3 차원 영역확장 알고리즘 기반의 MRI 에서의 뇌 영상 분할 시스템 (The segmentation system of brain in MRI based on 3-D region growing algorithm)

  • 이정민;윤현주;김명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1769-1772
    • /
    • 2005
  • 본 논문에서는 사용자의 작업을 최소화하고 결과의 정확성을 높일 수 있는 3 차원 영역 분할 알고리즘을 제시하고 있다. 경계선을 강화하고 유사영역을 평탄화하는 SRAD(Speckle Reducing Anisotropic Diffusion) 필터링은 잡음에 의한 3 차원 영역확장의 오류를 줄이고 분할 대상의 경계부분까지 안정적으로 영역을 확장시켜준다. 3 차원 영역확장 방법은 사용자에 의해 입력된 시작점을 기반으로 영역의 유사성과 집합성을 판단하는 평가함수(cost Function)를 계산하여 3 차원으로 영역을 확장시킨다. 이러한 방법을 이용할 때에 보다 효과적으로 3D MRI 데이터에 대한 영상 분할을 수행할 수 있다. 또한 논문에서 제시한 알고리즘의 검증을 위해서 분할 결과에 대한 의료진의 검증을 수행하였다.

  • PDF

영역 확장법을 이용한 연기검출 (Smoke Detection using Region Growing Method)

  • 김동근
    • 정보처리학회논문지B
    • /
    • 제16B권4호
    • /
    • pp.271-280
    • /
    • 2009
  • 본 논문에서는 옥외 비디오 영상에서 영역 확장법을 이용한 연기 영역검출 방법을 제시한다. 제안된 방법은 차영상에 의한 초기 변화영역 검출 단계, 경계선 검출 및 확장 단계, 특징 검출 및 연기분류의 3단계로 구성된다. 초기 변화영역 검출 단계에서는 배경영상으로 차영상을 계산하고, 초기 임계치를 이용하여 이진영상을 구하고, 잡음 제거를 위하여 모폴로지 연산을 수행한다. 경계선 검출 및 확장 단계는 레이블링 알고리즘에 의해 이진영상에서 변화영역을 검출하고, 각 변화영역의 경계선을 검출한 다음, 차영상과 경계선을 이용하여 확장된 경계선을 계산한다. 특징 검출 및 연기분류 단계에서는 확장된 경계선에 모멘트를 이용하여 타원을 추정하고 타원의 시간에 따른 특징정보를 이용하여 연기 영역을 분류한다.

적외선 영상에서 영역확장과 온라인 분산을 이용한 화염 검출 (Flame Detection using Region Expansions and On-line Variances in Infrared image)

  • 김동근
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1547-1556
    • /
    • 2009
  • 본 논문에서는 적외선 영상에서 영역확장 및 온라인 분산을 이용한 화염검출 방법을 제안한다. 본 논문에서 제안된 화염검출 방법은 화염 후보영역을 효과적으로 검출하기 위하여, 먼저 적외선 자기 영상에 높은 임계값을 적용하여 초기 화염영역의 후보영역을 분할하고, 영역확장 방법을 이용하여 유사한 높은 값을 갖는 이웃영역으로 확장시켜 최종후보영역을 검출한다. 분할된 후보영역은 나대지 와 건물같은 비 화염 영역을 포함할 수 있기 때문에, 화염 영역을 검출하기 위하여 분할영역을 시간에 따라 추적하면서, 각 후보영역의 밝기 값의 변화 정도를 추적영역의 분산을 온라인 갱신에 의해 효과적으로 계산하였다. 적외선 영상에서의 실험을 통하여 영영 확장 방법과 온라인 분산에 의한 제안방법이 적외선 영상에서 효율적으로 화염을 검출함을 보였다.

  • PDF

영역확장을 이용한 뉴스 비디오 자막 자동 추출 (Automatic News Caption Segmentation Using Region Growing)

  • 이상호;손광훈;박철남
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.67-70
    • /
    • 1998
  • 본 논문에서는 뉴스 비디오 자막의 구조적 문자 특성을 이용한 자동 자막추출방법을 기술하였다. 기존의 방법들은 경계 추출이나 이진화 과정 후에 화소값의 변화 profile에 나타나는 문자의 굵기, 간격 등의 문자 특징을 이용하는데 반해 본 논문에서 제안한 방식은 뉴스 비디오 자막에서 문자와 배경을 구분하는 테두리선을 배경과 문자를 구분하는 경계로 하여, 적절한 이진화 과정과 영역확장 기법을 이용하여 문자를 추출하였다. 제안한 방법은 문자에 대하 사전지식이 없어도 되며, 사용한 영역확장 기법은 기존의 방법에서의 경계 추출기법보다 간단하면서도 효과적인 문자추출 결과를 나타낸다.

  • PDF

에지 및 영역 확장을 통한 하이브리드 영상분할 기법 (Hybrid Image Segmentation Using Edge and Region Growing)

  • 엄성은;이일로;윤갑규;안병하
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2299-2302
    • /
    • 2003
  • 본 논문은 영상내의 중요한 특징인 에지와 영역을 동시에 고려한 상호 보완적인 영상분할 기법을 제안한다. 에지 또는 영역에 기반한 기법은 서로 상반된 관점의 접근방식으로 에지의 국부적인 특성 또는 영역의 전 역적인 특성에 기반을 두고 있는 반면에. 제안한 하이브리드 기법은 에지 및 영역의 순차적 확장을 통해 이 두 가지 특성을 동시에 고려하고 있다 에지는 에지 검출기로부터 얻은 그래디언트의 임계값을 통해 확장해가며 영역은 Watershed 변환으로부터 얻은 초기분할의 영역간 유사성 및 경계선 길이를 이용해서 확장해 간다. 실험에서, 에지와 영역의 상호작용을 고려하지 알은 개별적인 기법들과 비교함으로써 제안한 알고리즘의 효과성을 확인할 수 있었다.

  • PDF

CAM과 Selective Search를 이용한 확장된 객체 지역화 학습데이터 생성 및 이의 재학습을 통한 WSOL 성능 개선 (Expanded Object Localization Learning Data Generation Using CAM and Selective Search and Its Retraining to Improve WSOL Performance)

  • 고수연;최영우
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권9호
    • /
    • pp.349-358
    • /
    • 2021
  • 최근 CAM[1]을 이용해서 이미지의 객체에 대한 주의 영역 또는 지역화(Localization) 영역을 찾는 방법이 WSOL의 연구로서 다양하게 수행되고 있다. CAM을 이용한 객체의 히트(Heat) 맵에서 주의 영역 추출은 객체의 특징이 가장 많이 모여 있는 영역만을 주로 집중해서 객체의 전체적인 영역을 찾지 못하는 단점이 있다. 여기서는 이를 개선하기 위해서 먼저 CAM과 Selective Search[6]를 함께 이용하여 CAM 히트맵의 주의 영역을 확장하고, 확장된 영역에 가우시안 스무딩을 적용하여 재학습 데이터를 만든 후, 이를 학습하여 객체의 주의 영역이 확장되는 방법을 제안한다. 제안 방법은 단 한 번의 재학습만이 필요하며, 학습 후 지역화를 수행할 때는 Selective Search를 실행하지 않기 때문에 처리 시간이 대폭 줄어든다. 실험에서 기존 CAM의 히트맵들과 비교했을 때 핵심 특징 영역으로부터 주의 영역이 확장되고, 확장된 주의 영역 바운딩 박스에 대한 Ground Truth와의 IOU 계산에서 기존 CAM보다 약 58%가 개선되었다.

슬라이스 기반의 3차원 영역 확장법 (Slice-based 3 Dimensional Region Growing)

  • 구교범;김동성;김종효
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.643-646
    • /
    • 2000
  • 의료 영상에서 관심 있는 부위를 3차원으로 재구성 하여 보는 것은, 정확한 진단을 위해서 매우 중요하다. 이러한 3차원 재구성을 위해서는 관심 있는 영역의 분할이 필수적인 선행작업이다. 본 논문에서는 3차원적 정보를 이용한 영상 분할 방법으로 슬라이스 기반의 3차원 영역 확장법을 제안한다. 제안된 방법은 2차원 슬라이스 영상에서 영역 성장법에 의해 영역을 확장시키고, 그 이웃한 슬라이스들에 씨앗을 전달하여 재귀적으로 3차원 영역을 확장하여 영상을 분할한다. 이때, 이웃한 슬라이스 간의 영역의 크기를 이용하여 새나감을 방지한다. 제안된 방법을 튜브 형태의 기관의 분할에 적용한 결과, 새나감 없이 뽀족한 가지들까지도 성공적으로 분할 했으며, 튜브의 중심 축이 고차원 곡선인 경우에도 성공적으로 분할했다.

  • PDF

피부색 영역 확장에 의한 얼굴 영역 추출 방법 (A Method for Face Detection using Region Growing of Skin Color)

  • 문대성;김성영;김민환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.256-261
    • /
    • 2000
  • 디지털 방송, 웹의 발전으로 내용 기반 검색, 비디오 인덱싱, 비디오 검색 등의 시스템들이 많이 연구, 개발되고 있으며, 이러한 시스템에서는 사람을 주제로 검색하는 요구가 많이 발생한다. 대부분의 얼굴 영역 추출 및 인식 시스템들은 질감, 모양, 움직임, 칼라 등의 특징들을 이용하는데, 이들 중 칼라 특징은 기존 시스템의 첫 번째 처리 단계에서 많이 사용된다. 하지만, 복잡한 배경, 조명, 화장(make up), 잡영들 때문에 미리 정의된 단일 칼라 임계값을 이용하여 얼굴 영역과 비 얼굴 영역으로 구분하면 정확한 추출 결과를 얻기 힘들다는 문제가 있다. 본 논문에서는, 점진적으로 피부색 영역을 확장시키면서 얼굴 영역을 추출하는 방법을 제안한다. 이때 확장 단계에서 얼굴 영역을 판단하기 위해, 일굴 각 기관들의 위치적 정보를 사용하였다. 얼굴 기관은 눈과 입을 사용했는데, 여러 가지 요인으로 인해 이들을 정확하게 추출하기가 어렵기 때문에, 각 단계에서 얼굴 후보 영역 내부의 수평 방향성을 가지는 경계를 눈과 입의 영역으로 간주했다. 실험을 통해, 제안한 방법이 하이라이트(highlight)에 의해 얼굴 영역의 일부가 왜곡된 경우와 얼굴 영역이 피부색과 유사한 배경에 인접해 있는 경우에 대해서도 강인하게 얼굴 영역을 추출할 수 있음을 확인하였다.

  • PDF