• 제목/요약/키워드: 영역분할 기법

검색결과 807건 처리시간 0.038초

Wavelet 기반의 Watershed를 이용한 효율적인 영상 분할 기법 (Efficient Image Segmentation using Wavelet-based Watershed)

  • 김종배;김항준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.472-474
    • /
    • 2001
  • 본 논문은 wavelet 기반의 watershed를 이용한 효율적인 영상 분할을 기법을 제안한다. 영상 분할을 위해 입력 영상을 wavelet transform을 사용하여 low-resolution 영상을 생성한 후 watershed 알고리즘을 이용해 분할하고, 이를 Inverse wavelet transform함으로써 원 영상으로 복원한다. 복원된 영상을 의미 있는 영역들로 분할하기 위해 wavelet 특징값의 유사성을 두 인접한 영역에 비교하여 병합한다. 실험 결과 제안한 방법은 영상의 잡음에 대한 강인함과 영상의 과분할 문제를 해결할 수 있다.

  • PDF

블록 기반 영역 분할을 이용한 객체 기반 스테레오 정합 기법 (An Object-based Stereo Matching Method Using Block-based Segmentation)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.257-263
    • /
    • 2004
  • 본 논문은 객체 기반 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우산 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정합을 수행한다. 이후, 선택된 각 샘플점의 변위에 의한 평면의 방정식을 이용하여 내부 변위들을 보간한다. 제안된 방법에 따르면, 샘플점에서 얻어진 변위 값을 영역내부로 전파시킴으로써 깊이 추정이 단지 특징점들에서만 국한되는 특징 기반 기법의 문제점을 해결할 수 있으며, 또한 분할영역의 외곽선에서 샘플점을 추출함으로써 단순 영역에서의 깊이 추정이 모호하게 되는 영역기반 기법의 문제점을 효과적으로 억제시킬 수 있다.

  • PDF

HSV 칼라를 이용한 블록단위 영상 분할 (Block-based Color Image Segmentation Using HSV Color Space.)

  • 서동하;임재혁;원치선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.651-654
    • /
    • 2000
  • 본 논문에서는 칼라 영역으로 확장된 블록단위 영상분할 알고리듬을 제안한다. 즉, 기존의 휘도 성분을 기반으로 한 블록단위 알고리듬을 HSV 칼라 성분을 기반으로 하는 칼라 영상분할로 확장한다. 기존의 수학적 형태학(mathematical morphology)에 기반한 영상분할기법이나 블록단위 영상분할 기법들이 밝기 정보만을 활용했던 것에 대해 제안된 블록단위 영상분할 기법은 밝기뿐만이 아니라 칼라 성분도 고려하여 영상분할의 정확도를 향상시켰다. 실험의 결과 휘도 성분만을 고려한 영상분할 결과 보다 칼라 성분을 사용한 영상분할의 결과가 더 정확함을 알 수 있었다.

  • PDF

객체 분할을 위한 Active Contour 기반의 영역 분할 기법 연구 (Region Segmentation Technique Based on Active Contour for Object Segmentation)

  • 한현호;이강성;이종용;이상훈
    • 디지털융복합연구
    • /
    • 제10권3호
    • /
    • pp.167-172
    • /
    • 2012
  • 본 논문에서는 단일 프레임 영상에 존재하는 객체를 Active Contour 기반의 영역 분할 과정을 거쳐 분할하였다. Active Contour는 영상에서 객체의 윤곽 형태를 검출해내는 것으로 다중 객체 분할을 위해 각 객체의 윤곽 형태를 검출해 낼 수 있도록 다중 탐색 시작점을 갖도록 하였다. 생성된 객체 별 윤곽 정보를 기반으로 이진화하여 초기 객체 영역을 생성하였다. 초기 객체 영역 내부의 홀 영역과 픽셀 값의 변화로 인한 내부 분할을 hole filling을 수행하여 보정함으로써 최종 객체 영역을 생성하였다. 제안한 기법은 기존 영역 기반 분할의 문제점인 잡음이나 경계선 부근에서 객체 분할이 정확히 이루어지지 않는 부분을 보완하였다. 제안 방법을 비교하기 위해 실제 영상에 기존에 제안된 객체 분할 방법과 제안한 방법을 각각 적용하여 비교하였다.

영역 분할 기반 스테레오 정합의 변위 보간에 관한 연구 (A Study on the Interpolation of Disparity in Segmentation-based Stereo Matching)

  • 곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.371-376
    • /
    • 2002
  • 본 논문은 영역 분할에 기반한 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우선, 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정함을 수행한다. 이후, 획득된 각 샘플점들의 변위를 이용하여 평면의 방정식을 통해 내부 변위를 보간함으로써 연산 시간을 감축함과 동시에 영역 내부의 단계적인 변위의 변화를 추정할 순 있다. 제안된 방법에 따르면, 분할된 영역을 사용함으로써 분할영역 자체가 구속 조건이 되어 특징 기반 기법들의 단점인 변위 보간의 문제점을 해결할 수 있다. 특히, 복수의 샘플점들 간의 변위차를 이용함으로써 영상 평면에 대해 깊이 방향으로 기울어진 영역 평면에 대한 변위의 기울기를 보간할 수 있음에 기인하여 조밀한 변위 맵을 얻을 수 있었다.

  • PDF

MR 영상에서 정규화된 기울기 크기 영상을 이용한 자동 간 분할 기법 (Automatic Liver Segmentation Method on MR Images using Normalized Gradient Magnitude Image)

  • 이정진;김경원;이호
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1698-1705
    • /
    • 2010
  • 본 논문에서는 자기 공명 영상에서 고속의 간 분할 기법을 제안한다. 제안 기법은 MR 영상을 정규화된 기울기 크기 정보를 바탕으로 효율적으로 객체와 경계로 구분한다. 다음으로 간 영역에 해당하는 객체를 직전에 분할된 슬라이스의 간 영역에서 추출된 씨앗점들로 2차원 씨앗점 영역 성장법을 이용하여 검출한다. 마지막으로 롤링 볼 알고리즘과 연결 요소 분석 기법을 사용하여 간 경계 부근의 위양성 오차를 최소화한다. 20명의 환자 데이터에 대하여 제안 기법으로 분할한 결과와 수작업으로 분할한 결과를 비교하여 정확성을 검증하였다. 평균 볼륨 오버랩 오차 5.2%였고, 평균 절대값 볼륨 측정 오차는 1.9%였다. 제안 기법으로 한 환자 데이터를 분할하는 데 소요되는 평균 시간은 약 3초 정도였다. 제안 기법은 빠르고, 정확한 간 분할을 필요로 하는 컴퓨터 보조 간 진단 기법에 사용될 수 있다.

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

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

  • PDF

영역 확장 기법과 오류 역전파 알고리즘을 이용한 자궁경부 세포진 영역 분할 및 인식 (Nucleus Segmentation and Recognition of Uterine Cervical Pop-Smears using Region Growing Technique and Backpropagation Algorithm)

  • 김광백;김성신
    • 한국정보통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.1153-1158
    • /
    • 2006
  • 자궁 경부 세포진 영상의 핵 영역 분할은 자궁 경부암 자동화 검색 시스템의 가장 어렵고도 중요한 분야로 알려져 있다. 자궁 경부 세포진 영상은 배경과 세포의 영역이 확실히 구분되지 않는 경우가 많기 때문에 이들을 확실히 구분하는 것이 매우 중요하다. 본 논문에서는 이러한 문제점을 해결하기 위해 자궁 경부 세포진 영상에서 Region growing 기법을 적용하여 세포 영상을 분할한다. Region growing 기법은 화소간의 유사도를 측정하여 영역을 확장하여 분할하는 방법이다. 세포와 배경이 분할된 영상을 일정 임계값을 이용하여 영상을 이진화 한 후, 8방향 윤곽선 추적 알고리즘을 이용해 세포 영역을 추출한다. 추출된 세포 영역을 원 영상인 RGB 컬러로 변환한 후에 K-means 알고리즘을 적용하여 각 세포 영역의 RGB 화소를 R, G, B 채널로 각각 분리하여 클러스터링 한다. 클러스터링된 각 각의 R, G, B 채널의 클러스터 값을 이용하여 HSI 모델로 변환시킨 후에 세포핵 영역의 Hue 정보를 추출한다. 추출된 세포핵의 특징을 오류 역전파 알고리즘을 적용하여 정상 세포와 비정상 세포를 분류하고 인식한다.

칼라분산 기반 확장 스네이크 알고리즘을 이용한 영상 분할 기법 (Robust Segmentation Method Using Extended Snake Algorithm Based on Color Variance)

  • 이승태;정환익;한영준;한헌수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1853_1854
    • /
    • 2009
  • 본 논문은 스네이크 에너지에 칼라분산 성분을 추가함으로써 스네이크 알고리즘을 이용하는 강인한 영상분할기법을 제안한다. 일반적인 스네이크 알고리즘은 영상의 밝기 값만을 고려하여 관심영역을 분할하기 때문에 인접하는 영역과 다른 칼라정보를 갖더라도 인접하는 물체와 유사한 밝기 값을 가지면 영상분할하기 어렵다. 제안하는 알고리즘은 복잡한 배경에서 인접하는 영역과 칼라성분이 다른 관심영역을 효율적으로 분할하기 위해, 기존의 snake 알고리즘에 칼라분산(color variance) 에너지 요소를 추가하였다. 특정 칼라 값을 갖는 물체들이 섞여있는 복잡한 배경 영상들의 실험을 통해 제안하는 칼라분산 기반 확장 스네이크 알고리즘의 우수성을 입증하였다.

  • PDF

기준 템플릿의 자동 생성 기법을 이용한 물체 영역 분할 알고리즘 (Region Segmentation Algorithm of Object Using Self-Extraction of Reference Template)

  • 이균정;이동원;주재흠;배종갑;남기곤
    • 융합신호처리학회논문지
    • /
    • 제12권1호
    • /
    • pp.7-12
    • /
    • 2011
  • 본 논문은 자체 생성된 기준 히스토그램 템플릿을 이용하여 잠망경으로부터 획득되는 영상에 존재하는 관심 물체영역을 배경영역으로부터 분할하는 기법을 제안한다. 먼저, 수평선을 추출하고, 추출된 수평선을 기준으로 하여 하늘과 바다 영역으로 분할한다. 분할된 각각의 영역에서 배경 영역을 대표할 수 있는 영역의 블록들을 지정하여 기준 히스토그램 템플릿으로 설정한다. 여기서 전체 영상을 동일한 크기의 블록들로 나누어, 이미 설정된 기준 히스토그램 템플릿과의 멀티 정합을 통해 물체 영역과 배경 영역으로 분할한다. 본 연구에서 제안한 물체 영역 분할 알고리즘은 배경이 하늘과 바다인 환경에서 물체가 존재하는 다양한 영상에 대해 적용되었고, 사전에 주어진 학습영상이 없는 상태에서도 영상 분할이 원활하게 수행됨을 확인하였다. 또한 입력 영상에서 수평선의 기울기와 수평선에 대한 물체의 위치에 상관없이 물체 영역을 적절히 분할함을 확인하였다.