• 정보처리학회논문지B
• /
• 제8B권1호
• /
• pp.59-65
• /
• 2001

워터쉐드 변환은 영상분할을 위한 강력한 도굴로 이용되고 있으나, 일반적으로 다수의 국부적 최소점들로 인한 과분할 현상을 초래하여 이를 해결하기 위한 많은 방법들이 연구되어지고 있다. 본 논문에서는 동시정보행렬을 분석하여 비 관련 최소점들을 억제함과 동시에 의미 있는 화소 집합들만을 마커로 선택하고 레이블링하는 자동마커 추출단계와 각 마커로부터 범랑과정 및 재 레이블링에 의한 워터쉐드 추출단계를 수행하여 영상을 분할하는 자동마커 기반 워터쉐드 영상분할 알고리즘을 제안한다. 제안한 알고리즘이 과분할 정도로 현격히 줄이는 것을 보이기 위해 일반영상과 텍스쳐 특성이 강한 ICQ(Indo Cyanine Green) 망막영상에 적용하여 실험 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.691-694
• /
• 2004

본 논문에서는 실시간 처리에 적합한 효율적인 동영상 객체 분할 알고리즘을 제시한다. 제안된 동영상 객체 분할 알고리즘은 임계치 적용과 지역적 워터쉐드 알고리즘을 복합적으로 적용하였다. 첫째로 임계치 분할방법을 사용하여 초기 객체 마스크를 구성하였고 이러한 초기객체 마스크는 현재영상에서의 영역분할을 위한 입력으로 들어가게 된다. 최종적으로 지역적인 워터쉐드 분할방법을 초기 객체영역의 불명확한 지역에서만 다시 수행하여 최종적인 객체영역을 획득하여 기존 방식에 비해 분할시간을 줄였으며 분할성능을 높였다. 본 논문에서는 잡음환경에서 객체를 추출하기위해 복합적인 분할방식에 초점을 두었다. 이러한 복합적인 분할방법을 사용함으로써 객체 마스크 추출성능의 향상과 수행시간절약을 가져올 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제16권10호
• /
• pp.1135-1146
• /
• 2013

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

• 대한전자공학회논문지SP
• /
• 제45권1호
• /
• pp.47-54
• /
• 2008

본 논문은 PpIX 유도물질인 포르피린 혼합제 methyl 5-aminolaevulinate(MAL)를 환자의 피부 종양부위에 도포하고, 우드램프를 이용하여 획득한 PpIX 형광영상으로부터 기저세포암을 검출하는 알고리즘을 제안한다. 제안된 알고리즘은 형광영상의 밝기값 특징을 분석하여 육안으로 확인이 가한 암이 존재하는 영역, 암이 존재할 수 있는 의심영역 및 암이 없는 정상영역으로 구분한다. 그리고 암이 존재하는 영역을 포함한 의심영역에 대해 국부적 워터쉐드 알고리즘을 적용하여 인접화소와 유사한 값을 가지는 소규모의 영역으로 분할한다. 그리고 국부적 워터쉐드 알고리즘으로 분할된 소규모 영역들의 평균 밝기값 차이를 병합기준 척도로 사용하는 계층적 큐 기반의 고속 영역병합을 수행하여 정확한 기저세포암을 추출한다. 10명의 기저세포암 환자에게 제안 알고리즘을 적용하여 검출한 암영역에 대해 50개의 조직 샘플을 획득하고, 피부과 전문의가 병리학적 검사를 수행했다. 실험결과 제안된 알고리즘은 94.1%의 민감도와 82.6%의 정확도로 신뢰성 있는 추출결과를 제공한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.299-300
• /
• 2006

In this paper, we propose a segmentation algorithm which combines the ideas from local watershed transforms and the region merging algorithm based hierarchical queue. Only the process of watershed and region merging algorithm can be restricted area. A fast region merging approach is proposed to extract the video object from the regions of watershed segmentation. Results show the effectiveness and convenience of the approach.

• 한국컴퓨터산업학회논문지
• /
• 제6권5호
• /
• pp.735-740
• /
• 2005

경사 영상을 사용하는 워터쉐드에서는 영상 내의 잡음이 직접 국부적 최소 점들로 표현되어 영상의 과분할을 초래하게 된다. 특히 분할되어야 할 영역들의 경계에 대한 기울기 크기는 영역 분할의 정확성에 영향을 주어 전체 분할 성능을 좌우할 수 있다. 그러므로 본 논문에서는 기울기 크기를 결정하기 전에 영역들에 대한 경계의 선명도를 보존하면서 잡음을 제거함으로써 영상의 과분할을 줄일 수 있는 ATMF(Adaptive Trimmed Mean Filter)의 적용을 제안하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.699-702
• /
• 2004

단층촬영에 의해 획득된 흉부영상의 폐 영역은 기관지, 폐동맥, 폐정맥으로 구성된 복잡한 형태를 가지고 있다. 또한 이들 조직과 폐 영역 내에 존재하는 악성 종양과 같은 질병들 사이의 공간정보의 유사성으로 인해 방사선 전문의조차도 질병을 간단히 구분 해내는데 많은 어려움이 따른다. 따라서 본 논문에서는 이러한 유사한 공간정보를 갖는 폐 영역을 수리형태학 필터인 모폴로지(morphology)와 국부적인 워터쉐드(watershed) 알고리즘을 이용하여 분할하고, 분할된 폐 영역으로부터 색전 또는 종양 등의 결절(nodule)의 정보를 가지고 있는 혈관들을 추출하는 효과적인 알고리즘을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제10권4호
• /
• pp.19-27
• /
• 2010

최근에 고속 genome-wide RNA 간섭 스크리닝 기술은 복잡한 세포 기능을 이해하는 생명공학 연구의 핵심적인 도구로 자리 잡고 있다. 그러나 관련 연구에서 발생되는 수많은 영상을 수작업을 통해 분석하는 것은 많은 시간과 노력이 요구된다. 따라서 세포영상의 자동분석 기술은 매우 시급히 확보되어야 하는 기술이며, 그 중 영상 분할은 자동분석을 위한 첫 단계로서 가장 중요한 과정이라 할 수 있다. 세포영상의 자동분할에서는 영역의 겹침 현상과 영역별 모양의 다양성 및 영상 특성의 불균일성 등이 정확한 세포 분할을 어렵게 만드는 주원인으로 작용한다. 본 논문에서는 이러한 문제점을 극복하기 위해 영상 특징들의 국부적인 연속성과 특징 벡터 기반의 워터쉐드 알고리즘을 적용한 새로운 자동 세포 분할 알고리즘을 제안한다. 영상 특징들의 연속성을 국부적인 영역으로 제한함으로써 영역별 모양의 다양성 및 영상 특성의 불균일성에 따른 문제점을 극복할 수 있으며, 특징벡터의 사용을 통해 하나의 영상특징만을 고려한 경우 발생되는 겹침 영역에서의 분할 성능 저하를 개선할 수 있다. 세포영상 분석을 위한 소프트웨어 패키지인 Cellprofiler와의 비교/분석 실험을 통해 제안 알고리즘의 효율성을 입증하였다.