개선된 FCM 클러스터링 영상 분할
Improved FCM Clustering Image Segmentation
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
클러스터링을 이용한 대표적인 영상 분할 방법으로 Fuzzy C-Means(FCM) 알고리즘을 많이 사용하는데, FCM은 영상의공간을 픽셀 값이 비슷한 클러스터 영역으로 분할하므로 분할 시간이 많이 소요된다. 특히 웹이 보편화된 현재 사용자들의다양한 패턴을 분석하기 위한 처리 속도 문제는 더욱 중요하다. 이러한 속도 문제를 해결하기 위해 본 논문에서는 Otsu의영상 히스토그램의 임계값과 FCM으로 영상을 분할하는 개선된 FCM(Improved FCM：IFCM) 알고리즘을 제안한다. 제안방법은 Otsu의 클래스 간의 분산을 최대화 시키는 임계값을 결정하여 FCM에 적용하고 영상을 분할하였다. IFCM은 기존의FCM에 비해 영상 분할 시간을 단축시켜 성능이 향상되었음을 실험을 통해 보인다.
Abstract
Fuzzy C-Means(FCM) algorithm is frequently used as a representative image segmentation method using clustering. FCM divides the image space into cluster regions with similar pixel values, which requires a lot of segmentation time. In particular, the processing speed problem for analyzing various patterns of the current users of the web is moreimportant. To solve this speed problem, this paper proposes an improved FCM (Improved FCM：IFCM) algorithm forsegmenting the image into the Otsu threshold and FCM. In the proposed method, the threshold that maximizes thevariance between classes of Otsu is determined, applied to the FCM, and the image is segmented. Experiments show thatIFCM improves performance by shortening image segmentation time compared to conventional FCM.
참고문헌 (10)
- W. Y. Ma, "Edge Flow:A Framework of boundary detection and image segmentation", Proc, Of CVPR, pp.744~749 (1997)
- V. Boskovitz, "An adaptive neurofuzzy system for automaticy image segmentation and edge detection", IEEE Trans. Fuzzy Syst, 10(2), pp.247~262 (2002)[DOI]
- D. L. Pham, "An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity in homogeneities", Pattern Recognition. Lett, 20(1), pp.57~68 (1999)[DOI]
- W. J. Chen, "A fuzzy c-means(FCM)-based approach for computerized segmentation of breast lesions in dynamic contrast enhanced MRI images", Acad. Radiol, 13, pp.63~72 (2006)[DOI]
- J. M. Gorriz, "Hard cmeans clustering for voice activity detection", Speech Commun, 48, pp.1638~1649 (2006)[DOI]
- A. K. Jain, "Statistical pattern recognition : a review", IEEE Trans. on Pattern Anal. Mach. Intell, 22(1), pp.4~37 (2000)[DOI]
- J. C. Bezdek, "Pattern recognition with fuzzy objective function algorithms" (1981), Plenum
- H. J. Zimmermann, "Fuzzy Set Theory and Its Applications" (2001), Kluwer Academic Publishers
- Carl R. O. Duda, "Pattern Classification" (2000), Wiley-Interscience
- K. S. Deshmukh, "An adaptive color image segmentation", Electron. Lett. Comput. Vis. Image Anal, 5(4), pp.12~23 (2005)[DOI]