Korean Journal of Remote Sensing (대한원격탐사학회지)

Korean Society of Remote Sensing (대한원격탐사학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Lee, Sang-Hoon (Department of Industrial Engineering, Kyungwon University)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Adams, R. and L. Bischof, 1994. Seeded region growing, IEEE Trans. Pattern Anal. Machine Intell., 16: 641-647 https://doi.org/10.1109/34.295913
  2. Anderberg, M. R, 1973. Cluster Analysis for Application, Academic Press, NY
  3. Chang, Y-L. and X. Li, 1994, Adaptive image region growing, IEEE Trans. Image Processing, 3:868-872
  4. 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 https://doi.org/10.1109/83.951532
  5. 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 https://doi.org/10.1109/83.730380
  6. Hojjatoleslami, S. A. and J. Kittler, 1998. Region growing: a new approach, IEEE Trans. Image Processing, 7: 1079-1084 https://doi.org/10.1109/83.701170
  7. Lee, S-H., 2001. Unsupervised image classification using spatial region growing segmentation and hierarchical clustering, 17:57-70 (in Korean)
  8. Lee, S-H., 2003. Analysis of land-cover type using multistage hierarchical clustering image classification, 19: 135-148 (in Korean)
  9. 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) https://doi.org/10.1109/TIP.2004.841195
  10. Pavlidis, T. and Y-T. Liow, 1990. Integrating region growing and edge detection, IEEE Trans.Pattern Anal. Machine Intell., 12:225-233
  11. Schwarz, G., 1978. Estimation of the Dimension of a Model, Annal., Math., Statist., 6: 461-464
  12. 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
  13. Zhu S. C. and A. Yuille, 1996. Region growing, and BayeslMDL for multiband image segmentation,IEEE Trans. Pattern Anal. Machine Intell., 18:884-900 https://doi.org/10.1109/34.537343