• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.763-765
• /
• 2004

현재 의료 영상을 이용한 신속하고 정확한 진단과 치료를 위하여 각 기관별로 영상을 분할하는 방식이 기본적으로 사용되고 있다. 본 논문에서는 워터쉐드(Watershed) 알고리즘을 이용하여 해부학적 기관 중 폐 영역을 분할하는 방식을 제안한다. 초기에 소벨 에지 마스크(Sobel Edge Mask)를 이용하여 윤곽선을 강조하여 워터쉐드 알고리즘을 적용하였을 경우 과다 분할되는 문제점이 발생한다. 이를 해결하기 위하여 제거(Opening) 연산과 채움(Closing) 연산을 이용하여 마커(Marker) 정보를 추출하여 워터쉐드 알고리즘을 재적용하여 폐 영역 이미지를 분할하였다. 본 논문에서 제안한 마커 정보를 이용한 워터쉐드 재적용 방식은 폐 영역 효율적이고 정확하게 추출한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.224-227
• /
• 2004

본 논문은 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드(watershed) 알고리즘을 제안한다. 기존의 워터쉐드 알고리즘은 과분할의 문제점을 발생시키며 그로 인한 후처리가 필요하다 이러한 과분할 영역은 특히 객체의 경계주위에서 발생하여 부정확한 영역의 경계를 만든다. 이러한 문제점들을 해결하기 위해서 본 논문에서는 과분할을 막기 위해 잡음 제거와 경사(gradient) 영상을 구해 영상을 단순화시킨 후, 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드 알고리즘을 적용해 과분할을 억제하고 분할된 영역의 경계를 정확히 나타나도록 하였다.

• 응용통계연구
• /
• 제22권4호
• /
• pp.709-721
• /
• 2009

본 논문은 형태학적 워터쉐드 알고리즘을 이용하여 잡음에 강한 효율적인 영상분할에 대해서 논의하고자 한다. 기존의 형태학적 워터쉐드 알고리즘에 의한 영상분할은 크게 형태학적 연산자에 의한 영상의 단순화, 경사 영상 생성, 워터쉐드 알고리즘 수행 그리고 영역 병합 등의 여러 단계에 걸쳐 이루어진다. 그러나 기존의 형태학적 워터쉐드 알고리즘에 의한 영상분할은 과분할이 많이 일어나는 단점을 갖고 있다. 본 논문에서는 과분할을 줄이기 위해 잡음에 강한 형태학적 연산자에 의한 경사영상을 생성하고 워터쉐드 알고리즘을 적용 후 통계적인 콜모고로프-스미르노프 검정을 사용하여 인접한 영역 간의 픽셀 값 분포를 비교함으로써 부적절한 영역 병합을 최소화하였다. 본 논문에서 제안한 영상분할의 성능을 평가하기 위해 기존의 방법과 정성적이고 정량적인 비교뿐 만아니라 영상분할에 소요되는 계산시간까지 비교하였다.

• 한국멀티미디어학회논문지
• /
• 제13권10호
• /
• pp.1463-1473
• /
• 2010

본 논문에서는 정확한 경계 추출 및 수행시간 단축을 위한 개선된 워터쉐드 알고리즘을 제안한다. 본 논문에서는 두 가지 새로운 알고리즘을 제안한다. 첫 번째는 기존 강우방식과 침수방식의 워터쉐드 확장 방식을 복합적으로 적용한 것이다. 먼저 각 방식의 장점과 단점을 규명하고 장점은 유지하고 단점은 보완하여 정확한 경계를 추출하면서도 수행시간을 단축할 수 있는 새로운 확장방식을 제안한다. 두 번째는 보다 정확한 경계를 얻기 위한 새로운 우선순위 결정 알고리즘이다. 기울기의 영교차점은 경계로 예상되는 위치이지만 기존의 워터쉐드 알고리즘은 이러한 위치를 경계로 추출하지 못하는 한계를 가지고 있다. 따라서 보다 정확한 경계를 추출할 수 있도록 워터쉐드를 위한 새로운 우선순위 결정 알고리즘을 제안한다. 모의실험을 통해 제안된 알고리즘과 기존 알고리즘을 비교하고 제안된 방법이 보다 정확한 경계를 추출할 수 있음을 보인다.

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

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

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

워터쉐드 변환은 영역 분할 속도가 빠르고, 유연하여 이미지 분할 분야에서 많이 사용되고 있다. 그러나 워터쉐드 변환은 지역적 최소점을 이용하기 때문에 잡음에 민감하고 과분할되는 단점을 가지고 있다. 또한, 기존 연구들은 그레이 스케일 이미지에 대해서만 워터쉐드를 적용하였다. 본 논문에서는 지역적 최소점에 민감한 워터쉐드 변환에 칼라 기울기 이미지와 모폴로지 기법을 적용하였다. 워터쉐드 변환 후의 분할된 영역은 영역 인접 그래프로 구성하였고, 인접 영역에 대하여 칼라 색상 유사도와 텍스쳐 유사도를 이용하여 영역 병합을 수행하였다. 실험 결과 본 논문에서 제안한 알고리즘을 이용할 경우 효과적인 이미지 분할이 가능함을 확인할 수 있었다.

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

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

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권6호
• /
• pp.523-531
• /
• 2005

확산(Diffusion)을 이용한 기존의 칼라영상 분할은 확산의 횟수가 반복될수록 경계선 정보가 적절히 유지되지 못하거나 잡음을 제거하지 못함으로써 워터쉐드(Watershed) 알고리즘을 적용하는 경우, 과분할을 피할 수 없다는 단점을 갖고 있다. 본 논문에서는 수리 형태학(Mathematical Morphology)과 비선형 확산(Non-Linear Diffusion)을 함께 적용하여 과분할의 문제점을 제거한 워터쉐드 결과를 얻을 수 있는 칼라영상 분할방법을 제안한다. 임의의 칼라 영상을 LUV 색상공간으로 변환하여, 그 각각의 색상공간에 수리 형태학을 응용한 재구성에 의한 닫힘(Reconstruction) 연산과 비선형 확산을 함께 적용하여 경계선을 적절히 유지하면서 잡음을 제거한 단순 영상을 획득할 수 있다. 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 워터쉐드 알고리즘을 적용하여 영상을 분할한다. 실험 결과, 기존의 방법보다 과분할이 현저히 제거되고, 칼라 영상이 매우 효과적으로 분할됨을 확인하였다

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

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

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.511-515
• /
• 2008

디지털 워터마크 기법은 음악, 영상, 동영상에 대한 저작권과 재산권의 보호 및 인증, 데이터 손실 여부 판단, 복사 방지 및 추적 등을 목적으로 한 사후 재산권의 보호 기술로 제안되었다. 본 연구에서는 워터마크의 기하학적인 왜곡에 대한 공격에 견고하게 하도록 영상의 전 처리 과정을 거친다. 그리고 선택된 기하학적인 불변점을 골라 여러 가지 영상처리에 강인하며 일정 기간 압축 저장되는 영상에서도 워터마킹이 유지되도록 워터쉐드(watershed) 분할 기법을 이용한 의료 영상 보안 알고리즘을 제안한다. 본 논문에서 제안한 워터마킹 알고리즘은 의료 영상에 대한 RST 공격, JPEG 압축 공격 그리고 필터링 공격보다 강인함을 확인하였다.