• The Transactions of the Korea Information Processing Society
• /
• v.2 no.4
• /
• pp.524-534
• /
• 1995

Image segmentation is a process of partitioning of an image into different regions that have similar properties. It is an old and difficult problem. They have developed many image segmentation systems and have studied to evaluate the existing segmentation systems. However, evaluation of image segmentation systems is very difficult in nature. In this paper, we propose the evaluation criteria that evaluate image segmentation systems automatically. In order to overcome the drawbacks of using only a single evaluation criterion, we have incorporated four evaluation criteria, that is, boundary difference, boundary consistency, region uniformity, and region difference. As the experimental results show, our evaluation criteria performs very well.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.121-125
• /
• 2001

본 논문에서는 칼라영상에 포함된 객체를 추출할 수 있는 방법을 제시한다. 객체는 상이한 칼라와 텍스처로 구성되는데 이들을 포괄하여 사람이 인식하는 객체와 유사한 형태로 추출할 수 있도록 하였다. 이를 위해 해상도를 줄여가며 영역 분할한 후 그 결과를 조합함으로써 사소한 변화는 흡수하고 중요한 변화가 발생하는 영역 단위의 분할이 가능하도록 하였다. 분할된 영역들의 공간적 정보와 영역 크기 정보를 이용하여 분할된 영역 중에서 핵심 객체영역과 핵심 배경영역을 선택하고 객체 후보 영역에 대해 이들과 칼라 분포 유사도 조사를 하여 핵심객체영역과 유사한 유사도를 갖는 영역들을 최종 객체 영역으로 추출하였다. 본 논문에서 제안된 방법은 다양한 실험을 통해 단순한 배경을 가진 영상뿐만 아니라 복잡한 배경을 갖는 영상에 대해서도 어느 정도 만족할 만한 결과를 얻을 수 있음을 확인하였다. 본 논문에서 제안된 방법은 내용기반검색, 영상 DB의 인덱싱 등 다양한 분야에 활용될 수 있을 것으로 예상된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.499-501
• /
• 2000

본 논문에서는 영역기반 검색환경을 제공하는 FRIP(Finding Region in the Pictures) 시스템을 소개한다. FRIP 시스템은 영역 기반 검색환경을 제공하기 위해서, 우선적으로 영상을 분할하고, 각 분할된 영역으로부터 색상, 질감, 크기, 모양, 위치 정보와 같은 최적의 특징 벡터들을 추출하여 색인화시킨다. 그런 뒤에, 사용자가 검색하고자 하는 영역과 검색 영상 수 k를 입력하면, 유사성 측정 식에 의해 가장 유사한 k만큼의 영상을 우선 순위 형태로 사용자에 보여주게 된다. 본 시스템에서는 영상을 분할하기 위해서 기본적인 RGB 색상계를 확장(Scaling 및 이동(Shifting) 알고리즘을 통해 영상의 대비 정도가 향상된 새로운 색상계로 변환시키고, 원형 필터를 설계하여, 영역 안에 포함된 의미 없는 작은 영역을 제거하도록 하였다. 그리고 이렇게 분할된 각 영역들로부터, 본 시스템에서 제안하는 모양 기술자인 MRS(Modified Radius-based Signature)를 포함하여 5가지의 최적의 특징 벡터들을 전처리 단계에서 데이터베이스에 색인으로 저장하고 유사성 측정을 위한 수치로 사용하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.183-186
• /
• 2000

영상 분할(image segmentation)은 주어진 영역에서 의미 있는 영역만을 분리해 내는 과정으로 컴퓨터 비젼 분야에 있어 매우 중요한 단계로 취급되어 진다. 본 연구에서는 기존의 영상 분할 알고리즘들의 문제점을 해결하고자 단계적인 marker 영상을 적용한 watershed 알고리즘을 제안하였다. 제안한 방법은 단계적인 level의 조절에 따라 분할의 정도를 선택할 수 있으며 watershed 알고리즘의 특성인 정확한 물체 검출의 장점들 살릴 수 있다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.7
• /
• pp.939-944
• /
• 2007

Edge is a significant element to represent boundary information between objects in images. There are various edge detection methods, which are based on differential operation, such as Sobel, Prewitt, Roberts, Canny, Laplacian, and etc. However the conventional methods have drawbacks as follow : (i) insensitivity to edges with gentle curve intensity, (ii) detection of double edges for edges with one pixel width. For the detection of edges, not only development of the effective operators but also that of appropriate thresholding methods are necessary. But it is very complicate problem to find an appropriate threshold. In this paper, we propose an edge detection method based on the region separateness between objects to overcome the drawbacks of the conventional methods, and a thresholding method for the proposed edge detection method. We show the effectiveness of the proposed method through experimental results obtained by applying the proposed and the conventional methods to well-known test images.

• The KIPS Transactions:PartB
• /
• v.8B no.5
• /
• pp.493-500
• /
• 2001

Video scene segmentation is fundamental role for content based video analysis. In this paper, we propose a new region based video scene segmentation method using continuity test for each object region which is segmented by the watershed algorithm for all frames in video data. For this purpose, we first classify video data segments into classes that are the dynamic and static sections according to the object movement rate by comparing the spatial and shape similarity of each region. And then, try to segment each sections by grouping each sections by comparing the neighbor section sections by comparing the neighbor section similarity. Because, this method uses the region which represented on object as a similarity measure, it can segment video scenes efficiently without undesirable fault alarms by illumination and partial changes.

• Broadcasting and Media Magazine
• /
• v.25 no.2
• /
• pp.44-51
• /
• 2020

동영상 프레임 내 객체 영역들을 배경으로부터 분할하는 기술인 동영상 객체 분할(video object segmentation)은 다양한 컴퓨터 비전 분야에 활용 가능한 연구 분야이다. 최근, 동영상 객체 분할과 관련된 연구 내용으로 CVPR, ICCV, ECCV의 컴퓨터 비전 최우수 학회에 매년 20편 가까이 발표될 정도로 많은 관심을 받고 있다. 동영상 객체 분할은 사용자가 제공하는 정보에 따라 비지도(unsupervised) 동영상 객체 분할, 준지도(semi-supervised) 동영상 객체 분할, 인터렉티브(interactive) 동영상 객체 분할의 세 카테고리로 분류할 수 있다. 본 고에서는 최근 연구가 활발하게 수행되고 있는 비지도 동영상 객체 분할과 준지도 동영상 객체 분할 연구의 최신 동향에 대해 소개하고자 한다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.3 s.303
• /
• pp.7-14
• /
• 2005

In this paper we proposed the block-based color image segmentation method using the cylindrical metric to solve the problems such as long processing time and over segmentation due to noise and texture properties in the conventional methods. In the proposed method we define the new similarity function and the merge condition between regions to merge initial regions with the same size considering the color and texture properties of chromatic and achromatic regions which is defined according to the HSI color values, and we continue to merge boundary blocks into the adjacent region already segmented to maintain edges until the size of block is one. In the simulation results the proposed method is better than the conventional methods in the evaluation of the segmented regions of texture and edge region, and we found that the processing time is decreased by factor of two in the proposed method.

• Journal of KIISE:Software and Applications
• /
• v.30 no.12
• /
• pp.1247-1254
• /
• 2003

Currently. the north american symptomatic carotid endarterectomy trial, european carotid surgery trial, and common carotid method are used to measure the carotid stenosis for determining candidate for carotid endarterectomy using the projection angiography from different modalities such as digital subtraction angiography. rotational angiography, computed tomography angiography and magnetic resonance angiography. A new computerized carotid stenosis measuring system was developed using MR angiography axial image to overcome the drawbacks of conventional carotid stenosis measuring methods, to reduce the variability of inter-observer and intra-observer. The gray-level thresholding is one of the most popular and efficient method for image segmentation. We segmented the carotid artery and lumen from three-dimensional time-of-flight MRA axial image using gray-level thresholding technique. Using the measured intima-media thickness value of common carotid artery for each cases, we separated carotid artery wall from the segmented carotid artery region. After that, the regions of segmented carotid without artery wall were divided into region of blood flow and plaque. The calculation of carotid stenosis degree was performed as the following; carotid stenosis grading is(area measure of plaque/area measure of blood flow region and plaque) * 100%.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.42 no.5 s.305
• /
• pp.51-58
• /
• 2005

This paper proposes an efficient algorithm for extracting a tumor region from an breast ultrasound volume image by using rate-distortion (R-D) based seeded region growing. In the proposed algorithm the rate and the distortion represent the roughness of the contour and the dissimilarity of pixels in a region, respectively. Staring from an initial seed region set in each cutting plane of a volume, a pair of the seed region and one of adjacent regions whose R-D cost is minimal is searched and then they are merged into a new updated seed region. This procedure is recursively performed until the averaged R-D cost values per the number of contour pixels in the seed region becomes maxim. As a result, the final seed region has good pixel homogeneity and a much smooth contour. Finally, the tumor volume is extracted using the contours of the final seed regions in all the cutting planes. Experimental results show that the averaged error rate of the proposed method is shown to be below 4%.