Browse > Article
http://dx.doi.org/10.7780/kjrs.2004.20.3.215

Unsupervised Image Classification using Region-growing Segmentation based on CN-chain  

Lee, Sang-Hoon (Department of Industrial Engineering, Kyungwon University)
Publication Information
Korean Journal of Remote Sensing / v.20, no.3, 2004 , pp. 215-225 More about this Journal
Abstract
A multistage hierarchical clustering technique, which is an unsupervised technique, was suggested in this paper for classifying large remotely-sensed imagery. The multistage algorithm consists of two stages. The 'local' segmentor of the first stage performs region-growing segmentation by employing the hierarchical clustering procedure of CN-chain with the restriction that pixels in a cluster must be spatially contiguous. The 'global' segmentor of the second stage, which has not spatial constraints for merging, clusters the segments resulting from the previous stage, using the conventional agglomerative approach. Using simulation data, the proposed method was compared with another hierarchical clustering technique based on 'mutual closest neighbor.' The experimental results show that the new approach proposed in this study considerably increases in computational efficiency for larger images with a low number of bands. The technique was then applied to classify the land-cover types using the remotely-sensed data acquired from the Korean peninsula.
Keywords
Classification; Hierarchical Clusteringusing; Mutual Closest Neighbor; CN-chain; Region-growing; Segmentation; Remote Sensing.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Haris, K., S. N. Efstratiadis, N. Maglaveras, and A. K. Katsaggelos, 1998. Hybrid image segmentation using watershed and fast region merging, IEEE Trans. Image Processing, 7: 1684-1699   DOI   ScienceOn
2 Lee, S-H., 2001. Unsupervised image classification using spatial region growing segmentation and hierarchical clustering, 17:57-70 (in Korean)
3 Hojjatoleslami, S. A. and J. Kittler, 1998. Region growing: a new approach, IEEE Trans. Image Processing, 7: 1079-1084   DOI   ScienceOn
4 Schwarz, G., 1978. Estimation of the Dimension of a Model, Annal., Math., Statist., 6: 461-464
5 Lee, S-H. and M. M. Crawford, 2005(in press). Unsupervised Multistage Image Classification Using Hierarchical Clustering with a Bayesian Similarity Measure, IEEE Trans. image processing, accepted (April, 2004)   DOI   ScienceOn
6 Anderberg, M. R, 1973. Cluster Analysis for Application, Academic Press, NY
7 Zhu S. C. and A. Yuille, 1996. Region growing, and BayeslMDL for multiband image segmentation,IEEE Trans. Pattern Anal. Machine Intell., 18:884-900   DOI   ScienceOn
8 Won, C. S. and H. Derin, 1992. Unsupervised segmentation of noisy and textured images using Markov random fields, Comp. Vision, Graphics, Image Processing, 54: 308-328
9 Pavlidis, T. and Y-T. Liow, 1990. Integrating region growing and edge detection, IEEE Trans.Pattern Anal. Machine Intell., 12:225-233
10 Adams, R. and L. Bischof, 1994. Seeded region growing, IEEE Trans. Pattern Anal. Machine Intell., 16: 641-647   DOI   ScienceOn
11 Fan, J., D. K Y. Yau, A. K Elmagarmid, and W. G. Aref, 2001. Automatic image segmentation by integrating color-edge extraction and seeded region growing, IEEE Trans. Image Processing, 10: 1454-1466   DOI   ScienceOn
12 Chang, Y-L. and X. Li, 1994, Adaptive image region growing, IEEE Trans. Image Processing, 3:868-872
13 Lee, S-H., 2003. Analysis of land-cover type using multistage hierarchical clustering image classification, 19: 135-148 (in Korean)