• 제목/요약/키워드: 영역병합방법

검색결과 141건 처리시간 0.021초

인접 영역간의 비유사도를 이용한 영역 병합 방법 (A Method of Merging Region Using the Dissimilarity Between Adjacent Regions)

  • 김병원;황선규;김회율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1964-1967
    • /
    • 2003
  • 워터쉐드 알고리즘에 의해 과분할 된 영상은 이후 영상의 이해 및 분석 작업의 편의성을 위하여 영역 병합 작업이 필요하다. 본 논문에서는 유사한 색상을 갖는 영역의 경계선을 보다 잘 유지할 수 있도록 통합 비유사도를 정의하고, 이를 이용한 영역 병합 방법을 제안한다. 통합 비유사도는 영역의 색상 정보, 인접한 두 영역 사이의 평균 그래디언트 값 정보, 두 영역 사이의 인접한 픽셀 수 정보를 이용하여 정의된다. 영역 병합과정에서는 영역 면적의 크기와 영역간 통합 비유사도를 고려한 3 단계 영역 병합 방법을 수행한다. 자연 영상에 대한 실험 결과 제안한 방법이 기존의 방법보다 경계선 정보를 보다 잘 유지하고 사람이 느끼기에 보다 정확한 영역 병합 결과를 나타냄을 확인하였다.

  • PDF

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

적응적 watershed 영역 병합 방법 (Adaptive Watershed region merging method)

  • 정희신;김동성;김종효
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.647-650
    • /
    • 2000
  • PACS의 보급으로 인하여 CT, MRI 등의 의료영상이 진료에 광범위하게 사용되고 있고, 또 의사가 좀 더 정량적이거나 사실적인 visualization을 위해서 분할은 필수적으로 수행되어져야 할 과정이라고 할 수 있다. 의료 영상에서 watershed 알고리듬을 이용하여 분할을 하는데 있어 가장 큰 문제가 되는 점은 과분할현상(Oversegmentation)이기 때문에 그 분할된 영역을 의미 있는 영역별로 합치는 영역 병합(merge) 과정을 필요로 하게 된다. 의료영상에서 모호한 경계는 매우 빈번하게 나타나기 때문에 기존의 병합 방법을 적용하는데 어려움이 있다. 본 논문에서는 이런 모호한 경계를 갖는 영상에서도 알맞는 병합을 가질 수 있는 적응적 영역 병합 방법을 제안한다. 제안된 분할 방법을 DICOM 영상의 폐 영상과 다리 뼈 영상에서 실험하였다. 그 결과 뼈와 폐영역을 성공적으로 병합하면서 인접한 장기들과는 구분 지을 수 있었다.

  • PDF

정적/동적 패턴을 이용한 적응적 영역 분할 방법 (Adaptive Region Segmentation using Static/Dynamic Pattern Matching)

  • 박경환;이치원;이창우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.145-148
    • /
    • 2010
  • 본 논문에서 우리는 도로 영역과 하늘 영역, 그리고 도로와 하늘이 아닌 나머지 영역으로 분할하기 위해 동적인(dynamic) 패턴을 이용한 적응적인(adaptive) 병합 방법을 제안한다. 원본영상에서 Mean Shift 알고리즘과 라벨링(Labeling)을 수행하고 영역을 과분할 한다. 컬러에 의해서 도로와 하늘영역이 검출되지 못하는 영역을 위해서 도로 영역과 하늘 영역에서 동적인 패턴 추출한 후 매칭을 통해 유사 영역을 병합한다. 이것은 도로와 하늘의 정보를 현재 환경에서 적응적으로 추출하는 방법이다. 실험에서 정적인(static) 패턴을 사용해서 병합하는 방법과 동적인 패턴을 사용해서 병합하는 방법을 비교하였다. 그 결과, 동적인 패턴을 사용하였을 때 8.12%의 향상된 성능을 보였다.

  • PDF

칼라 영상 분할을 위한 경계선 보존 영역 병합 방법 (Region Merging Method Preserving Object Boundary for Color Image Segmentation)

  • 유창연;곽내정;김영길;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.319-326
    • /
    • 2004
  • 본 논문에서는 물체의 경계선을 고려한 칼라 영상 분할 방법을 제안한다. 제안 방법은 먼저 원영상을 벡터 양자화한 후 양자화된 영상의 인덱스 맵을 이용하여 초기 영역을 설정하였다. 그 후 HSI컬러 공간을 이용한 영역 병합에서 물체의 경계선을 고려하기 위해 경계선 제한 성분을 적용하여 영역들을 병합하였다. 또한 RGB 컬러 공간을 이용하여 HSI 컬러 공간에서 병합되지 않은 영역들을 병합하였다. 그리 고 영역병합 알고리즘을 통해 반복적인 처리를 감소시킴으로써 처리 시간을 줄였다. 실험 결과에서는 다양한 영상에 대해 주요 영역들의 분할 결과 및 처리소요시간에서 우수한 성능을 보였다.

  • PDF

적응적 양자화와 순차적 병합 기법을 사용한 컬러 영상 분할 (Color Image Segmentation Using Adaptive Quantization and Sequential Region-Merging Method)

  • 곽내정;김영길;권동진;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제8권4호
    • /
    • pp.473-481
    • /
    • 2005
  • 본 논문은 적응적 양자화 컬러 수와 적응적 병합 임계값을 이용하여 순차적으로 영역을 병합하여 영역의 경계를 보존하며 영상을 분할하는 방법을 제안한다. 제안방법은 먼저 PSNR을 이용하여 영상에 따라 다른 양자화 컬러 수로 영상을 벡터 양자화 한다. 그리고 양자화 영상을 이용하여 초기 영역을 설정한 후 CIE Lab와 RGB 컬러 공간에서 순차적으로 유사한 영역을 병합하여 영상의 주요 영역들로 분할한다. 병합의 각 단계에서는 유사성의 척도로 인접 영역의 컬러 거리를 사용하며 병합 임계값은 분할된 영역과 원영상의 컬러 거리의 평균과 평균 변화량을 이용하여 적응적으로 구하였다. 또한 RGB 컬러 공간에서의 병합 영상이 주요 영역 단위로 병합되지 않은 경우 후처리로서 CIE Lab 영역에서 다시 한번 병합을 수행한다. 이때 초기 영역 영상과 RGB 컬러 공간에서의 병합 영상의 영역간의 컬러 거리를 이용하여 병합 유무를 결정한다. 실험 결과는 제안방법에 의한 결과 영상이 주요 객체를 중심으로 분할되며 객체의 경계가 잘 보존됨을 보여준다. 또한 객관적인 척도에서도 기존의 방법에 비해 좋은 결과를 보여준다.

  • PDF

칼라맵 인텍스와 Hue 정보를 이용한 칼라 영상 분할 (Color Image Segmentation Using Color-map Index and Hue)

  • 유창연;곽내정;김영길;안재형
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.472-475
    • /
    • 2003
  • 본 논문에서는 칼라맵 인덱스와 Hue 정보를 이용하여 반복적 병합을 통해 분할하는 칼라 영상 분할 방법을 제안하였다. 먼저 영상을 벡터 양자화 한 후 양자화 칼라맵 인덱스를 이용해 초기 영역을 설정한다. 초기 영역으로 선택된 영역들은 Hue 정보를 이용하여 영역을 병합하였고 그 후 미소영역을 병합하였다. 이때 반복처리로 인해 수행시간이 많이 소요되는 것을 개선하기 위해 Hue 정보를 이용한 영역 병합 처리에서 두 개의 테이블을 이용하여 속도를 개선하였다. 후처리에서는 과분할된 영역을 제거하기 위해 RGB 칼라 성분의 유클리디언 거리를 이용하여 주변유사 영역에 병합하였다. 제안 방법은 다수의 칼라 영상에 적용하여 좋은 분할 결과와 빠른 처리속도를 보여주었다.

  • PDF

Mean Shift와 영역병합을 이용한 칼라 영상 분할 (A Color Image Segmentation Using Mean Shift and Region merging method)

  • 곽내정;권동진;김영길
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
    • /
    • pp.401-404
    • /
    • 2006
  • mean shift 방법은 공간적 요소와 특징 요소를 결합하여 칼라 영상을 분할하는데 좋은 효율을 보인다. 그러나 입력되는 매개변수에 따라 분할된 결과가 달라지며 매개변수의 값이 작을 경우 많은 영역으로 분할되는 단점이 있다. 본 논문은 이러한 단점을 개선하여 mean shift로 분할된 영상이 과도하게 분할되었을 경우 영역병합 방법을 이용하여 유사영역을 병합 하는 방법을 제안한다. 제안방법은 과분할된 영상을 HSI 공간으로 변환하여 색상 정보를 이용하여 유사영역으로 병합하며 이때 경계영역을 보존하기 위해 병합 제한자를 이용하여 병합유무를 결정한다. 그 후 RGB 컬러 공간을 이용하여 HSI 컬러 공간에서 병합되지 않은 영역들을 병합하였다. 실험 결과는 다양한 영상에 대해 주요 영역들의 분할 결과에서 우수한 성능을 보여준다.

  • PDF

경계 중요도 맵 및 영역 병합에 기반한 칼라 영상 분할 (Color Image Segmentation Based on Edge Salience Map and Region Merging)

  • 김성영
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.105-113
    • /
    • 2007
  • 본 논문에서는 경계 중요도 맵과 영역 병합에 의한 영상 분할 방법을 제안한다. 경계 중요도 맵은 텍스쳐 경계 강도와 칼라 경계 강도의 조합에 의해 생성한다. 텍스쳐 경계 강도는 가버 필터 뱅크를 사용하여 다중 스케일과 방향에 따른 필터링 결과를 병합하여 생성하며 칼라 경계 강도는 HSI 칼라 모델의 H 성분에 대해 계산한다. 경계 중요 맵 영상에 대해서는 Watershed 변환을 통해 사전 영상 분할을 수행한다. Watershed 변환에 의한 영상 분할은 영역들이 과잉 분할되는 현상이 나타나므로 이를 개선하여 최종 영상 분할 결과를 생성한다. 이를 위해 우선 모폴로지 연산을 사용하여 경계 중요도 맵 영상에 대한 컨트라스트 향상과 마커 영역을 생성한다. 모폴로지 연산으로 과잉 분할 영역은 줄어들지만 여전히 상당수 존재하게 되므로 이를 극복하기 위해 영역 병합 과정을 수행한다. 영역 병합 단계에서는 영역 내부의 평균 칼라 및 가버 텍스쳐 벡터를 함께 사용함으로써 효과적으로 과잉 분할된 영역을 병합할 수 있도록 하였다. 제안한 방법은 다양한 자연 영상에 대해 실험하였으며 기존 방법과 결과를 비교하여 성능의 우수성을 확인하였다.

  • PDF

Watershed Algorithm 과 Object Grouping 을 이용한 얼굴영역분할 (Face Region Segmentation using Watershed Algorithm And Object Grouping)

  • 황훈;최영관;최철;이정아;박장춘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.587-590
    • /
    • 2003
  • 얼굴영역을 분할하기 위해서 Watershed Algorithm 와 Object Grouping 을 이용한 얼굴영역 분할기법을 제안한다. 영상분할에 단점은 단일 알고리즘으로 영역분할이 어렵고, 또한 복잡한 영상에서 정확한 영역을 분할하기가 어렵다는 것이다. 그래서 본 논문에서는 Watershed Segmentation 기법과 Grouping 작업을 통한 병합, 그리고 색상의 선형회귀분석을 이용한 분석법을 적용하여 분할하고자 한다. 얼굴영역 분할방법을 전처리 과정과 영역 병합 그리고 얼굴 부분을 추출하는 3 단계의 과정으로 나누고, 전처리 과정에서는 수리형태학적(Mophological) 연산자를 이용한 영상 분할기법을 이용하여 분할한 후 얼굴 후보 영역을 검출, 영역병합과정에서 기존의 학습데이터와의 유사도를 측정, 얼굴객체추출 조건에 맞지 않는 객체들을 모두 제거함으로써, 정확한 얼굴부분을 분할해 낸다. 실험결과 제안한 방법을 통해 비교적 정확한 얼굴영역을 분할 할 수 있었다.

  • PDF