• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.05a
• /
• pp.109-112
• /
• 1999

Image segmentation is the critical first step in image information extraction for computer vision systems. Clustering methods have been used extensively in color image segmentation. Most analytic fuzzy clustering approaches are divided from the fuzzy c-means(FCM) algorithm. The FCM algorithm uses fie probabilistic constraint that the memberships of a data point across classes sum to 1. However, the memberships resulting from the FCM do not always correspond to the intuitive concept of degree of belonging or compatibility. Moreover, the FCM algorithm has considerable trouble under noisy environments in the feature space. Recently, a possibilistic approach to clustering(PCM) for solving above problems was proposed. In this paper, we used the PCM for color image segmentation. This approach differs from existing fuzzy clustering methods for color image segmentation in that the resulting partition of the data can be interpreted as a possibilistic partition. So, the problems in the FCM can be solved by the PCM. But, the clustering results by the PCM are not smoothly bounded, and they often have holes. The region growing was used as a postprocessing after smoothing the noise points in the pixel seeds. In our experiments, we illustrate that the PCM us reasonable than the FCM in noisy environments.

• Communications for Statistical Applications and Methods
• /
• v.10 no.2
• /
• pp.457-469
• /
• 2003

In this paper, we have proposed the efficient algorithm that can segment the video scene change using a various statistical characteristics obtained from by applying the wavelet transformation for each frames. Our method firstly extracts the histogram features from low frequency subband of wavelet-transformed image and then uses these features to detect the abrupt scene change. Second, it extracts the edge information from applying the mesh method to the high frequency subband of transformed image. We quantify the extracted edge information as the values of variance characteristic of each pixel and use these values to detect the gradual scene change. And we have also proposed an algorithm how extract the proper key frame from segmented video scene. Experiment results show that the proposed method is both very efficient algorithm in segmenting video frames and also is to become the appropriate key frame extraction method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.12
• /
• pp.1249-1265
• /
• 1991

In this paper, a fast and adaptive feature extraction algorithm for textured image segmentation is proposed. First, a conventional algorithm to extract the statistical texture features are described and we obtain the recursive equations from that conventional method and it is used for extraction of sevaral texture features. And also we propose the adaptive algorithm which extract the texture features. To evaluate the performance of proposed algorithm, we apply the proposed method to artificial texture images. From the results of computer simulation, the proposed method is superior to the conventional one.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1999.06a
• /
• pp.159-164
• /
• 1999

Homogeneous but distinct visual objects having low-contrast boundaries are usually merged in most of the segmentation algorithms. To alleviate this problem, an efficient image segmentation algorithm based on a bottom-up approach is proposed by using spatial domain information only. For initial image segmentation, we adopt an efficient marker extraction algorithm conforming to the human visual system. Then, two region-merging algorithms are successively applied so that homogeneous visual objects can be represented as simple as possible without destroying low-contrast real boundaries among them. The resultant segmentation describes homogeneous visual objects with few regions while preserving semantic object shapes well. Finally, a size-based region decision procedure may be applied to represent complex visual objects simpler, if their precise semantic contents are not necessary. Experimental results show that the proposed image segmentation algorithm represents homogeneous visual objects with a few regions and describes complex visual objects with a marginal number of regions with well-preserved semantic object shapes.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.5
• /
• pp.165-173
• /
• 2004

Since the conventional image segmentation methods using mathematical morphology tend to yield over-segmented results, they normally need postprocess which merges small regions to obtain larger ones. To solve this over-segmentation problem without postprocess had to increase size of structuring element used marker extraction. As size of structuring element is very large, edge of region segments incorrectly. Therefore, this paper selectively applies structuring element of mathematical morphology to improve performance of image segmentation and classifies input image into texture region, edge region and simple region using averaged local variance and image gradient. Proposed image segmentation method removes the cause for over-segmentation of image as selectively applies size of structuring element to each region. Simulation results show that proposed method correctly segment for pixel region of similar luminance value and more correctly search texture region and edge region than conventional methods.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.28B no.7
• /
• pp.566-577
• /
• 1991

In this paper, the method of image segmentation based on a pyramid of reduced resolution versions of the input input image is persented. In a pyramid structure, two regions (a given pixel and its mother pixels) are compared by the proposed inverse-mother-son variance ratio (IMSVR) method for the detection of an optinal object pixel and are determined whether they are similar enough to be viewed as one region or disparate to be viewed as ditinct regions By the proposed method, an l`timal object pixel has been setectedat some level, it is necessary to retrieve its boundary precisely. Moving down the pyramid to levels of higher resolution is requires. In this paper, the top-sown pyramid traversing algorithm for an image segmentation using a pyrmid structure is presented. Using the computer simulation, the results by the proposed statistical method and object traversing method are investigated for the binary image and the real image at the results of computer simulation, the proposed method of image segmentation based on a pyramid structure seem to have useful properties and deserve consideration as a possible alternative to existing methods of omage segmentation. The computation for the proposed method is required 0 (log n), for an TEX>$n{\times}n$ input image.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.3
• /
• pp.73-78
• /
• 2006

Conventional caption extraction methods use the difference between frames or color segmentation methods from the whole image. Because these methods depend heavily on heuristics, we should have a priori knowledge of the captions to be extracted. Also they are difficult to implement. In this paper, we propose a method that uses little heuristic and simplified algorithm. We use topographical features of characters to extract the character points and use MST(Minimum Spanning Tree) to extract the candidate regions for captions. Character regions are determined by testing several conditions and verifying those candidate regions. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is 98.2%. And then we can see the results that caption area in complex images is well extracted.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.6
• /
• pp.33-42
• /
• 2005

In this paper, we propose an efficient segmentation algerian using morphological grayscale reconstruction for region-based coding. Each segmentation stage consists of simplification, marker extraction and decision. The simplification removes unnecessary components to make an easier segmentation. The marker extraction finds the flat zones which are the seed points from the simplified image. The decision is to locate the contours of regions detected by the marker extraction. For the simplification, we use a new connected operator based on the size and contrast. In the marker extraction stage, the regions reconstructed to original values we excluded from the candidate marker. For the other regions, the regions which are larger than structuring elements or have higher contrast than a threshold value are selected as markers. For the initial segmentation, the conventional hierarchical watershed algorithm and the extracted markers are used. Finally in the region merging stage, we propose an efficient region merging algorithm which preserves a high quality in terms of the number of regions. At the same time, the pairs which have higher contrast than a threshold are excluded from the region merging stage. Experimental results show that the proposed marker extraction method produces a small number of markers, while maintaining high quality and that the proposed region merging algorithm achieves a good performance in terms of the image quality and the number of regions.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.14 no.6
• /
• pp.663-674
• /
• 1989

In order to design the automatic processing system of image document, the pattern segmentation of image document and classification methods are presented. The contour extraction using first order differential operator of Gauassian distribution fucntions, the image segmentation using the chain code, and the pattern classication using the second order moments and two=dimensional Rf distance(in transform domain) are implemented. The resuts applied in specially documantated image shows to classify the characters, fingerprints, seals etc well. And the utility of the used algorithms is verified.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.482-485
• /
• 2000

A modified watershed transform is proposed which is context-free marker-controlled and minima imposition-free to reduce the over-segmentation and to speedup the transform. In contrast to the conventional methods in which a priori knowledge, such as flat zones, zones of homogeneous texture, and morphological distance, is required for marker extraction, context-free marker extraction is proposed by using the attention operator based on the GST (generalized symmetry transform). By using the context-free marker, the proposed watershed transform exploit marker-constrained labeling to speedup the computation and to reduce the over-segmentation by eliminating the unnecessary geodesic reconstruction such as the minima imposition and thereby eliminating the necessity of the post-processing of region merging. The simulation results show that the proposed method can extract context-free markers inside the objects from the complex background that includes multiple objects and efficiently reduces over-segmentation and computation time.