• The KIPS Transactions:PartB
• /
• v.8B no.1
• /
• pp.59-65
• /
• 2001

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

• Annual Conference of KIPS
• /
• 2004.05a
• /
• pp.691-694
• /
• 2004

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

• Journal of Korea Multimedia Society
• /
• v.16 no.10
• /
• pp.1135-1146
• /
• 2013

In this paper, we proposed a new algorithm for individual tooth region segmentation on tooth color images. The proposed algorithm used oral cavity model based on structural feature of tooth and new boundary of watershed algorithm. First, the gray scale image is obtained with emphasized tooth regions from the color images and unnecessary regions are removed on tooth images. Next, the image enhancement of tooth images is implemented using the proposed oral cavity model, and the individual tooth regions are segmented by watershed algorithm on the enhanced images. Boundary and seeds necessary to watershed algorithm are applied boundary of binary image using minimum thresholding and region maximum value. In order to evaluate performance of proposed algorithm, we conduct experiment to compare conventional algorithm with proposed algorithm. As a result of experiment, we confirmed that the proposed algorithm is more improved detection ratio than conventional algorithm at molar regions and the tooth region detection performance is improved by preventing overlap detection on oral cavity.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.45 no.1
• /
• pp.47-54
• /
• 2008

In this paper, we propose an auto-detection algorithm of basal cell carcinoma(BCC) from the protophorphyrin IX(PpIX) fluorescence image induced by appling the methyl 5-aminolaevulinate(MAL) ointment-induced protophorphyrin IX(PpIX) to the skin tumour area and then shining the wood lamp on the area. The proposed algorithm first generates 3 mask areas-tumor area, suspected tumor area and tumor free area and then applies local watershed algorithm to the turner and the suspected tumor areas to make small watershed regions that include similar luminance value pixels. Next, small watershed regions are merged by hierarchical queue based fast region merging that uses the difference between the average luminance values of adjacent watershed regions as a region merging criterion and finally BCC regions are detected. 50 tissue samples are acquired from the tumour regions of 10 patients with BCC that are extracted by using the proposed algorithm and are performed pathological examination by expert dermatologist. Experiment result shows the rate of tumor detection from BCC lesion using presurgical in vivo of MAL-indeuced PpIX fluorescence has high sensitivity 94.1% and relatively high specificity 82.6%.

• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• 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.

• Journal of the Korea Computer Industry Society
• /
• v.6 no.5
• /
• pp.735-740
• /
• 2005

Video segmentation is an essential part in region-based video coding and any other fields of the video processing. Among lots of methods proposed so far, the watershed method in which the region growing is performed for the gradient image can produce well-partitioned regions globally without any influence on local noise and extracts accurate boundaries, But, it generates a great number of small regions, which we call over segmentation problem. Therefore we proposes that adaptive trimmed mean filter for resolving the over segmentation of image.

• Annual Conference of KIPS
• /
• 2004.05a
• /
• pp.699-702
• /
• 2004

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

• The Journal of the Korea Contents Association
• /
• v.10 no.4
• /
• pp.19-27
• /
• 2010

In recent years, high-throughput genome-wide RNA interference screening is emerging as an essential tool to biologists in understanding complex cellular processes. The manual analysis of the large number of images produced in each study spends much time and the labor. Hence, automatic cellular image analysis becomes an urgent need, where segmentation is the first and one of the most important steps. However, those factors such as the region overlapping, a variety of shapes, and non-uniform local characteristics of cellular images become obstacles to efficient cell segmentation. To avoid the problem, a new watershed-based cell segmentation algorithm using a localized segmentation method and a feature vector is proposed in this paper. Localized approach in segmentation resolves the problems caused by a variety of shapes and non-uniform characteristics. In addition, the poor performance of segmentation in overlapped regions can be improved by taking advantage of a feature vector whose component features complement each other. Simulation results show that the proposed method improves the segmentation performance compared to the method in Cellprofiler.