• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.573-576
• /
• 1999

This paper presents a new shape segmentation algorithm. The procedure to achieve complete segmentation consists of two steps : the first step is mapping shape into two dimension by the using Distance Transform, the second step is partitioning the region by using the Watershed algorithm. As a application of the proposed algorithm, we perform the matching experiment for several objects by the use of segmented region. Simulation results demonstrate the efficiency of the proposed method, and the method has scale, rotation, and shift invariant properties.

• 방송공학회논문지
• /
• 제2권2호
• /
• pp.156-169
• /
• 1997

본 논문에서는 형태학적 연산(morphological operation)과 영역 융합(region merging) 방법을 이용한 영상 분할(image segmentation) 방법을 제안한다. 이를 위해서 형태학적 필터(morphological filter)를 이용하여 단순화한 영상에 대해, 다중크기 경사(multiscale gradient) 연산자를 이용하여 경사 영상(gradient image)을 얻는다. 경사 영상에 watershed 변환을 적용하면 분할 영상을 얻을 수 있는데, 이렇게 얻은 분할 영상은 대개 과분할(oversegmentation) 영상이므로, 분할 영역을 줄이기 위해 미소 영역(small region)이나 비슷한 특성을 갖는 인접 영역들은 서로 융합시킬 필요가 있다. 본 논문에서는 영역을 융합하기 위한 기준으로서 영역간의 평균 에지 강도와 각 영역의 화소값들에 비해 평균값을 사용하는데, 이러한 융합 기준은 contour following 과정에서 계산된다. 제안한 방법은 watershed 알고리듬, 영역에 기반한 영상 분할, 경계에 기반한 분할 방법을 결합한 방법으로서, 향상된 영상 분할이 가능함을 실험을 통하여 제시하였다.

• International Journal of Control, Automation, and Systems
• /
• 제4권5호
• /
• pp.637-644
• /
• 2006

Biomedical image is often complex. An applied image analysis system should deal with the images which are of quite low quality and are challenging to segment. This paper presents a framework for color cell image segmentation by learning and classification online. It is a robust two-stage scheme using kernel method and watershed transform. In first stage, a two-class SVM is employed to discriminate the pixels of object from background; where the SVM is trained on the data which has been analyzed using the mean shift procedure. A real-time training strategy is also developed for SVM. In second stage, as the post-processing, local watershed transform is used to separate clustering cells. Comparison with the SSF (Scale space filter) and classical watershed-based algorithm (those are often employed for cell image segmentation) is given. Experimental results demonstrate that the new method is more accurate and robust than compared methods.

• 대한전자공학회논문지SP
• /
• 제38권3호
• /
• pp.237-246
• /
• 2001

본 논문에서는 복잡 배경으로부터 임의의 다중물체를 효과적으로 검출함과 동시에 고속 분할할 수 있는 문맥자유 마커제어 분수계 변환 (context-free marker controlled watershed transform)을 제안하였다. 먼저 잡음에 강건한 주목 연산자 (attention operator)를 써서 복잡 배경 속의 여러 물체 별로 그 위치를 검출하여 문맥자유 마커를 추출하고, 이를 마커로 한정된 레이블링 (marker constrained labeling)을 하여 최소값 부과과정이 필요 없는 문맥자유 마커제어 분수계 변환을 제안함으로써 과분할없이 신속하게 분할할 수 있도록 하였다. 다중 물체가 포함된 복잡 영상에 적용 실험하여, 대상 물체에 대한 사전정보 없이도 과분할과 처리시간을 대폭 줄여 효과적으로 다중 물체를 검출함과 동시에 고속 분할이 가능함을 확인 할 수 있었다.

• 대한원격탐사학회지
• /
• 제18권2호
• /
• pp.107-116
• /
• 2002

Watershed 알고리듬을 통해 에지 기반과 영역 기반 기법을 결합한 하이브리드 영상 분할 알고리듬을 제안하였다. 먼저 minimax flow와 결합된 평균 곡률 확산을 이용하여 에지를 보존하면서 잡음을 제거를 수행한다. 영상을 watershed 알고리듬을 이용하여 분할한 후에 RAG (Region Adjacency Graph)을 사용하여 분할된 영역들간의 관계를 분석한다. RAG의 그래프 노드와 에지 비용은 분할된 영역과 두 인접한 영역사이의 상이함을 나타낸다. 최소 비용의 RAG의 에지를 찾아 가장 유사한 영역 쌍이 결정되면 두 영역은 서로 합치고 RAG은 갱신된다. 제안한 방법을 통해서 잡음을 효과적으로 감소시키고 한 화소 두께의, 닫힌 경계선을 획득할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.687-690
• /
• 2015

전방 추돌 경보 시스템(FCWS) 및 차선 이탈 경보 시스템(LDWS)에서 차선 및 객체 검출을 위한 관심영역은 차도영역으로 설정되어야 한다. 분수계 분할(watershed segmentation)방법은 차도영역을 분리하기에 효과적인 알고리즘이다. 이 알고리즘은 초기 seed에 속해있는 watershed line과 국부 최소값에 따라서 분할 결과가 다르게 나타나는데 차도 seed에 그 이외의 영역이나 차량이 포함될 경우에 차도 이외의 부분이 차도영역으로 포함되어 분할된다. 이런 문제점을 보완하기 위해 도로 환경에 따라 차도 seed를 적응적으로 변경해야 한다. 그 방법으로 영상을 여러 개의 관심영역으로 분할하여 차선을 검출하고 자기차선을 잇는 직선을 초기 seed로 설정한다. 설정된 seed에 차량이 검출되면 seed 위치를 조정하고 조정된 위치에서 차선을 지나지 않는다면 차선을 지나도록 seed의 크기를 조정하여 최종적인 seed를 결정한다. 최종적으로 결정된 seed를 통해서 도로환경에 따라 적응적으로 차도영역을 검출을 가능하게 한다.

• 한국통신학회논문지
• /
• 제30권11C호
• /
• pp.1076-1082
• /
• 2005

최근 수리형태학적 접근 방법을 이용하여 영상을 분할하고자 하는 연구가 계속되고 있다. 그 중에서도 분수경계 알고리듬은 기존의 에지 기반의 영상 분할 방법과 영역기반의 영상분할 방법의 장점을 모두 가지고 있는 효과적인 영상 분할 기법 중에 하나이다. 분수경계 알고리듬의 기본적인 개념은 지형학적 해석에 기반을 두고 있으며 항상 영역의 외곽에 폐곡선을 형성한다. 그러나 잡영에 매우 민감하게 반응하여 수많은 영역으로 분할되는 과분할 현상을 초래한다. 따라서 본 논문에서는 중요하지 많은 국부 최소점과 국부 최대점을 모두 제거함으로써 과분할 현상을 줄이는 제한적 워터폴 알고리듬을 제안한다. 실험결과 제안한 제한적 워터폴 방법이 다른 과분할 억제 방법보다 평균분할 영역수와 외곽선 소실 측면에서 효과적으로 영상을 분할할 수 있었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.525-527
• /
• 2003

Recently, the spatial resolution of earth observation satellites is significantly increased to a few meters. Such high spatial resolution images definitely will provide lots of information for detail-thirsty remote sensing users. However, it is more difficult to develop automated image algorithms for automated image feature extraction and pattern recognition. In this study, we propose a two-stage procedure to extract road information from high resolution satellite images. At first stage, a watershed segmentation technique is developed to classify the image into various regions. Then, a knowledge is built for road and used to extract the road regions. In this study, we use panchromatic and multi-spectral images of the IKONOS satellite as test dataset. The experiment result shows that the proposed technique can generate suitable and meaningful road objects from high spatial resolution satellite images. Apparently, misclassified regions such as parking lots are recognized as road needed further refinement in future research.

• 한국멀티미디어학회논문지
• /
• 제10권4호
• /
• pp.441-449
• /
• 2007

영상 분할을 위한 클러스터링에서는 방대한 계산량과 전형적인 분할 오류가 중요한 문제점으로 지적되어 왔다. 본 연구에서는 이러한 문제들을 최소화하기 위한 새로운 기법을 제안한다. 마커-제어 유역변환(marker- controlled watershed transform)에서 마커는 영역 확장의 시작점이므로, 분할된 각 영역을 대표하는 성질을 가진다. 따라서 마커 화소로 제한하는 클러스터링으로 계산 복잡도를 줄일 수 있다. 제안한 기법에서는 가보 필터(gabor filter)의 질감 에너지에서 마커를 선택하고, FCM(fuzzy c-means) 클러스터링으로 마커의 군집을 형성하며, 유역변환에서 생성된 영역들을 마커의 군집정보를 이용하여 병합한다. Brodatz 영상 조합에 대한 성능 실험에서 클러스터링 특유의 얼룩(blob) 분할 오류를 현저하게 개선하였으며, 영상 분할 소요 시간 비교에서 기존의 FCM 클러스터링 알고리즘보다 소요 시간이 적었다. 또한, 전체적으로 일정한 분할 소요시간을 보여주었다.

• 한국컴퓨터정보학회논문지
• /
• 제17권10호
• /
• pp.35-41
• /
• 2012

본 논문에서는 과분할 방지와 복잡한 현미경 세포영상의 자동 분할을 위한 새로운 마커 기반의 워터쉐드 알고리즘을 제안한다. 워터쉐드 방식은 접촉 또는 겹침으로 인한 복잡한 대상들을 분할하기 위해 효과적이며 보다 성공적인 적용을 위해 정확한 마커 추출이 선행되어야 한다. 세포 영상의 정확한 마커 추출을 위해 본 논문에서는 방사형 대칭성을 이용한 반복 보팅 알고리즘을 이용하였다. 합성 영상과 실제 영상에서도 기존의 다른 방식들에 비해 양호한 분할 결과를 보였다.