• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.3
• /
• pp.97-107
• /
• 1997

Image segmentation is teh important step in image infromation extraction for computer vison sytems. Fuzzy clustering methods have been used extensively in color image segmentation. Most analytic fuzzy clustering approaches are derived from the fuzzy c-means (FCM) algorithm. The FCM algorithm uses th eprobabilistic 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 belongingor compatibility. moreover, the FCM algorithm has considerable trouble above under noisy environments in the feature space. Recently, the possibilistic C-mean (PCM) for solving growing for color image segmentation. In the PCM, the membersip values may be interpreted as degrees of possibility of the data points belonging to the classes. So, the problems in the FCM can be solved by the PCM. The clustering results by just PCM are not smoothly bounded, and they often have holes. So, the region growing was used as a postprocessing. In our experiments, we illustrated that the proposed method is reasonable than the FCM in noisy enviironments.

• International Journal of Knowledge Content Development & Technology
• /
• v.7 no.1
• /
• pp.57-78
• /
• 2017

There are several statistical classification algorithms available for land use/land cover classification. However, each has a certain bias or compromise. Some methods like the parallel piped approach in supervised classification, cannot classify continuous regions within a feature. On the other hand, while unsupervised classification method takes maximum advantage of spectral variability in an image, the maximally separable clusters in spectral space may not do much for our perception of important classes in a given study area. In this research, the output of an ANN algorithm was compared with the Possibilistic c-Means an improvement of the fuzzy c-Means on both moderate resolutions Landsat8 and a high resolution Formosat 2 images. The Formosat 2 image comes with an 8m spectral resolution on the multispectral data. This multispectral image data was resampled to 10m in order to maintain a uniform ratio of 1:3 against Landsat 8 image. Six classes were chosen for analysis including: Dense forest, eucalyptus, water, grassland, wheat and riverine sand. Using a standard false color composite (FCC), the six features reflected differently in the infrared region with wheat producing the brightest pixel values. Signature collection per class was therefore easily obtained for all classifications. The output of both ANN and FCM, were analyzed separately for accuracy and an error matrix generated to assess the quality and accuracy of the classification algorithms. When you compare the results of the two methods on a per-class-basis, ANN had a crisper output compared to PCM which yielded clusters with pixels especially on the moderate resolution Landsat 8 imagery.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.476-479
• /
• 2003

The Rough transform (HT) is often used for extracting global features in binary images, for example curve and line segments, from local features such as single pixels. The HT is useful due to its insensitivity to missing edge points and occlusions, and robustness in noisy images. However, it possesses some disadvantages, such as time and memory consumption due to the number of input data and the selection of an optimal and efficient resolution of the accumulator space can be difficult. Another problem of the HT is in the difficulty of peak detection due to the discrete nature of the image space and the round off in estimation. In order to resolve the problem mentioned above, a possibilistic C-means approach to clustering [1] is used to cluster neighboring peaks. Several experimental results are given.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1999.12a
• /
• pp.315-323
• /
• 1999

The measuring systems of auto-parts are most of greater part very expensive. This paper tries to study to make a low-cost measuring equipment. There's several kinds of parts in automobile. In this study, we take aircon-switch called magnet coil-housing as the object of measurements. The measurements of this product is currently in difficult situations at factory. In the case of the mesuring objects being big sizes and camera sensor having under 410000 pixels, the key point is the number of pixels not to be changed whenever the same object is measured under the same position. We modified and used fuzzy c-means algorithm to get mostly without the change of the numbers of pixels exactly. Also, the standardized ruler is necessary to measure the length of the object but it is not easy to get the precised ruler. Therefore, the standard length has been taken as the mean value of the pixels in the previous passed objects manually obtained at factory. The results are displayed on monitor and transferred these signals to the microprocessor through RSC-232 port to determine a good or bad of products.

• Journal of the Institute of Convergence Signal Processing
• /
• v.8 no.3
• /
• pp.185-191
• /
• 2007

Remote sensing images are multispectral image data collected from several band divided by wavelength ranges. The classification of remote sensing images is the method of classifying what has similar spectral characteristics together among each pixel composing an image as the important algorithm in this field. This paper presents a pattern classification method of remote sensing images by applying a possibilistic fuzzy c-means (PFCM) algorithm. The PFCM algorithm is a hybridization of a FCM algorithm, which adopts membership degree depending on the distance between data and the center of a certain cluster, combined with a PCM algorithm, which considers class typicality of the pattern sets. In this proposed method, we select the training data for each class and perform supervised classification using the PFCM algorithm with spectral signatures of the training data. The application of the PFCM algorithm is tested and verified by using Landsat TM and IKONOS remote sensing satellite images. As a result, the overall accuracy showed a better results than the FCM, PCM algorithm or conventional maximum likelihood classification(MLC) algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.790-792
• /
• 2004

본 논문은 PCM(Possibilistic C-Means) 알고리즘과 베이시안 분류 알고리즘을 통합한 고해상도 위성영상의 효과적인 분류방법을 제안하였다. 제안된 알고리즘은 학습데이터를 참고로 하여 PCM 알고리즘을 반복적인 과정 없이 수행한다. 각 분류항목별로 분류된 데이터에서 평균내부거리 내부에 해당되는 데이터들을 선정하여 각 항목별 비율을 구한 후 베이시안 분류기법의 사전확률로 적용하여 분류를 수행한다 PCM 알고리즘은 각 데이터와 특정 클러스터와의 거리에 소속도를 부여하는 퍼지 C-Means 알고리즘과 달리 소속도를 각 데이터와 클러스터 중심간의 절대거리에 의존하는 방법으로 퍼지 C-Means 알고리즘이 가지는 상대성 문제를 해결하였다. 제안된 분류 기법을 고해상도 다중분광 데이터인 IKONOS 위성영상에 적용하여 분류를 수행한 후 최대우도 분류기법과 비교한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.1
• /
• pp.102-107
• /
• 2009

The Possibilistic C-means(PCM) was proposed to overcome some of the drawbacks associated with the Fuzzy C-means(FCM) such as improved performance for noise data. However, PCM possesses some drawbacks such as sensitivity in initial parameter values and to patterns that have relatively short distances between the prototypes. To overcome these drawbacks, we propose an interval type 2 fuzzy approach to PCM by considering uncertainty in the fuzzy parameter m in the PCM algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.1
• /
• pp.177-185
• /
• 2009

Cluster analysis or clustering is a kind of unsupervised learning method in which a set of data points is divided into a given number of homogeneous groups. Fuzzy clustering method, one of the most popular clustering method, allows a point to belong to all the clusters with different degrees, so produces more intuitive and natural clusters than hard clustering method does. Even more some of fuzzy clustering variants have noise-immunity. In this paper, we improved the Possibilistic Fuzzy C-Means (PFCM), which generates a membership matrix as well as a typicality matrix, using Gath-Geva (GG) method. The proposed method has a focus on the boundaries of clusters, which is different from most of the other methods having a focus on the centers of clusters. The generated membership values are suitable for the classification-type applications. As the typicality values generated from the algorithm have a similar distribution with the values of density function of Gaussian distribution, it is useful for Gaussian-type density estimation. Even more GG method can handle the clusters having different numbers of data points, which the other well-known method by Gustafson and Kessel can not. All of these points are obvious in the experimental results.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.9B
• /
• pp.1731-1741
• /
• 1999

Color images are often corrupted by the noise due to noisy sensors or channel transmission errors. Some filters such as vector media and vector $\alpha$-trimmed mean filter have bee used for color noise removal. In this paper, We propose the fuzzy cluster filters based on the possibilistic c-means clustering, because the possibilistic c-means clustering can get robust memberships in noisy environments. Also, we propose weighted vector $\alpha$-trimmed mean filter to improve the conventional vector $\alpha$-trimmed mean filter. In this filter, the central data are more weighted than the outlying data. In this paper, we implemented the color noise generator to evaluate the performance of the proposed filters in the color noise environments. The NCD measure and visual measure by human observer are used for evaluation the performance of the proposed filters. In the experiment, proposed fuzzy cluster filters in the sense of NCD measure gave the best performance over conventional filters in the mixed noise. Simulation results showed that proposed weighted vector $\alpha$-trimmed mean filters better than the conventional vector $\alpha$-trimmed mean filter in any kinds of noise.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2018.05a
• /
• pp.366-368
• /
• 2018

본 논문에서는 이러한 문제점을 개선하기 위해 상완 동맥 영역에 대한 RGB 채널을 HSV 채널로 변환한다. 변환된 HSV 채널에 대해 고혈압 영역의 특징을 강조하게 하기 위해 밝기 값을 나타내는 V값을 조절한다. 조절된 HSV 채널을 다시 RGB 채널로 변환한 후, Fuzzy C_Means 기반 무게중심과 Possibilistc C_Means 기반 무게 중심을 기반으로 새로운 무게 중심을 구하여 픽셀들을 클러스터링하여 상완동맥 영역의 고혈압 영역을 추출한다. 추출된 상완 동맥의 고혈압 영역에 대해 헤모글로빈 색소 정보를 나타내는 IHb 값을 이용하여 상완 동맥의 고혈압 영역에서 유사한 헤모글로빈 색소 정보를 가지는 영역을 분할한다. 분할된 영역들을 혈류의 속도를 나타내는 색상표와 대조하여 고혈압의 진행에 대해 분석하는 방법을 제안한다. 제안된 방법을 색조 도플러 초음파 영상을 대상으로 실험한 결과, 제안된 방법이 고혈압의 진행에 대한 분석 결과와 색조 도플러 초음파 영상 장비에 나타난 고혈압 진행 결과와 거의 일치하는 것을 확인할 수 있었다.