• 정보처리학회논문지B
• /
• 제9B권4호
• /
• pp.481-490
• /
• 2002

오프라인 필기체 문자 인식은 동적인 정보를 가지고 있지 않고, 다양한 필기와 자음과 모음의 겹침이 심하며, 획 사이의 잡영을 많이 가지고 있어 불완전한 전처리를 수행하여야 하는 어려움이 있다. 따라서 오프라인 필기체 문자 인식은 다양한 방법의 전처리 즉 이진화 및 세선화에 대한 연구가 필요하다. 본 논문에서는 오프라인 필기체 한글 문자 인식의 전처리로서 워터쉐드 알고리즘의 수행 시간과 결과 영상의 품질을 고려해 그레이 레벨 문자 영상에서의 문자 영역과 배경 영역의 분할을 위한 효과적인 워터쉐드 알고리즘의 적용 방법과 추출된 워터쉐드 영상을 이진화하는 분할 함수를 제안한다. 또한 수행 시간과 골격선의 품질을 고려한 조건 검사 마스크를 통해서 효과적으로 골격선을 추출하는 세선화 방법을 제안하고 기존의 방법과 본 논문 방법을 수행 시간과 품질로써 성능을 평가한다. 실험 결과 기존의 방법은 평균 2.16초, 본 논문 방법은 평균 1.72초의 수행 시간이 걸렸다. 또한 결과 영상의 품질은 본 논문 방법이 문자 획 사이의 잡영을 효과적으로 처리함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제28권10C호
• /
• pp.1023-1032
• /
• 2003

MPEG-4와 같은 객체 기반 부호화는 멀티미디어 응용을 위한 다양한 내용 기반 기능들을 제공한다. 압축 효율의 향상과 더불어 이러한 기능들이 지원되도록 하기 위해서는 비디오 데이터의 각 프레임은 비디오 객체로 분할되어야 한다. 본 논문에서는 비선형 다중스케일 필터링과 시공간 정보를 사용한 효과적인 비디오 객체 분할 기법을 제안한다. 제안된 방법은 안정화된 역 확산 방정식(Stabilized Inverse Diffusion Equation : SIDE)에 기반한 비선형 다중스케일 필터링을 사용하여 공간적 분할을 수행한다. 또한 구해진 초기 분할된 영역들은 인접 영역 그래프 (Region Adjacency Graph : RAG)를 사용하여 병합된다. 본 논문에서는 통계적 유의성 검사(Statistical significance test)와 시변 메모리(Time-variant memory)를 시간적 분할 방법으로 사용하며 구해진 공간적 분할과 시간적 분할을 결합하여 최종 객체 영역을 효과적으로 분할한다. 본 논문에서 제안된 공간적 분할 방법은 기존의 형태학적 Watershed 알고리즘에 비해 잡음에 강인한 분할 특성을 나타내었으며 기존의 A. Neri의 방법과 비교하였을 때, 최종 분할된 객체 영역의 정확도 비율이 Akiyo는 43%, Claire는 29% 정도 향상됨을 확인할 수 있었다.

• 대한원격탐사학회지
• /
• 제34권6_1호
• /
• pp.1067-1087
• /
• 2018

기존의 LiDAR 자료 기반의 건물 외곽선 추출 연구에서는 고정밀 포인트클라우드를 사용하여 자동으로 건물 지붕 영역을 분류하고 이를 입력자료로 하여 건물 외곽선을 추출했다. 반면에 스테레오 영상 정합을 통해 생성된 DSM은 고정밀 포인트클라우드 자료와 달리 원시 자료인 포인트클라우드에 잡음과 비어있는 격자가 존재하기 때문에 완전한 자동으로 건물 지붕 영역을 분류하는데 어려움이 있다. 따라서 본 논문에서는 스테레오 영상 정합을 통해 생성된 DSM에 사용자 입력을 통한 watershed segmentation 기법을 적용하여 반자동으로 건물의 3차원 외곽선을 추출하는 기법을 제안한다. 제안된 기법은 DSM 내 건물 영역을 표시하는 단순한 마커 정보만을 입력하기 때문에 사용자 입력을 최소화한 방식으로 건물의 3차원 외곽선을 생성할 수 있다.

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

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.637-640
• /
• 2002

본 연구에서는 Watershed변환을 이용하여 영상을 분할할 때 과분할되는 문제점을 해결하기 위하여 영상의 경계를 강화하고 작은 지역 최소들을 효과적 제거하는 방법을 제안한다. 제안된 방법은 영상속의 양자화와 노이즈에 의한 에러를 제거하는 영상필터링 단계와 제안된 방법에 의해 CERM변환을 수행하는 영상재구성단계 그리고 Watershed변환을 수행하여 영상을 분할하는 단계로 구성되어 있다. 제안된 방법으로 영상을 분할해본 결과 과분할을 효과적으로 줄일 수 있었다.

• 전기학회논문지
• /
• 제59권6호
• /
• pp.1136-1142
• /
• 2010

In this study, an efficient removal algorithm for specular reflections in a tooth color image is proposed to minimize the artefact interrupting color image segmentation. The pixel values of RGB color channels are initially reversed to emphasize the features in reflective regions, and then those regions are automatically detected by utilizing perceptron artificial neural network model and those prominent intensities are corrected by applying a smoothing spatial filter. After correcting specular reflection regions, multiple seeds in the tooth candidates are selected to find the regional minima and MCWA(Marker-Controlled Watershed Algorithm) is applied to delineate the individual tooth region in a CCD tooth color image. Therefore, the accuracy in segmentation for separating tooth regions can be drastically improved with removing specular reflections due to the illumination effect.

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

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

• 전자공학회논문지B
• /
• 제33B권10호
• /
• pp.38-49
• /
• 1996

In this paper, we propose a fast hierarchical image segmentation using mathematical morphology. The proposed segmentation method is composed of five basic steps; multi-thresholding, open-close by reconstructing, mode operation, marker extraction, and region decision. In the multi-thresholding, an input image is simplified by Lloyd clustering algorithm. The multi-thresholded image then is more simplified by open-close by reconstruction and mode operating. In the region decision, to which region each uncertainty pixel belongs finally is decided by a watershed algorithm. Experimental results show that the quality of the segmentation results by the proposed method is not inferior to that by the conventional method and the average times elapsed by the proposed method can be reduced by one tghird of those elapsed by the conventional method.

• 대한전자공학회논문지SP
• /
• 제44권3호
• /
• pp.42-47
• /
• 2007

영상 분할은 주어진 영상에서 관심 영역을 추출하거나 압축을 위한 비디오 처리 분야에서 중요한 부분이며 특히 영역 기반 비디오 코딩에서는 필수적인 부분이다. 영역 기반의 수리형태학적 영상분할에서는 영상을 단순화한 후 추출된 경사 영상을 가지고 영역 경계를 결정하는 워터쉐이드 기법을 이용하는 방법이 주로 제안되고 있다. 이 방법은 병합될 대상 영역의 수가 많아질수록 병합하는 과정에 필요한 계산량이 지수적으로 증가하고, 영상 내의 잡음이 직접 국부적 최소 점들로 표현되어 영역들의 경계에 대한 기울기에 영향을 주어 영상의 과분할을 초래하게 된다. 따라서 본 논문에서는 이러한 영상의 과분할 문제를 해결할 수 있는 ATM 필터를 제안하였다. 모의실험 결과 제안된 ATM 필터가 전체적인 잡음제거의 향상과 함께 잡음 비율이 20% 이상일 경우의 영상의 선명도 훼손의 정도가 줄어들었음을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.63-71
• /
• 2003

본 논문은 영역을 병합할 때 두 영역의 색상 차를 영역 병합의 제한 조건으로 사용하는 칼라영상 분할 기법을 제안하였다. 이는 먼저 영역의 경제전 정보를 잘 보존하기 위해서 RGB 공간상에서 수리형태학 필터와 변형된 워터쉐드 알고리즘을 이용하여 켤라 영상을 과분할한다. 그리고 영역간의 색상 차를 영역 병합의 제한 조건으로 사용하는 영역 병합 과정을 반복 수행하여 칼라 영상의 분할 결과를 얻는다. 이는 인간 시각 시스템이 색상, 채도, 명도의 형태로 색을 구분하는 것을 기반으로 한다. 명도가 낮지 않는 경우에 색차 보다 색상 차가 중요한 요소로 작용하기 때문에 이를 영역 병합의 제한 조건으로 사용한다. 실험 결과에서 제안된 칼라영상 분할 기법은 다양한 칼라영상에 대하여 미리 설정된 재수의 영역으로 효율적인 분할 결과를 보임을 확인하였다.