DOI QR코드

DOI QR Code

Clustering Algorithm Using Hashing in Classification of Multispectral Satellite Images

  • Park, Sung-Hee (Computer & Software Technology Laboratory, ETRI) ;
  • Kim, Hwang-Soo (Dept. of Computer Science, Kyungpook National University) ;
  • Kim, Young-Sup (School of Computer Science and Electronic Engineering, Handong University)
  • Published : 2000.06.01

Abstract

Clustering is the process of partitioning a data set into meaningful clusters. As the data to process increase, a laster algorithm is required than ever. In this paper, we propose a clustering algorithm to partition a multispectral remotely sensed image data set into several clusters using a hash search algorithm. The processing time of our algorithm is compared with that of clusters algorithm using other speed-up concepts. The experiment results are compared with respect to the number of bands, the number of clusters and the size of data. It is also showed that the processing time of our algorithm is shorter than that of cluster algorithms using other speed-up concepts when the size of data is relatively large.

Keywords

References

  1. Photogrammetric Engineering & Remote Sensing v.55 no.5 Reducing the Computational Requirements of the Minimum-distance Classifier Hodgson, M.E.
  2. Pattern Recognition v.22 no.1 A fast classifier for image data Jack Bryant
  3. Introductory Digital Image Processing A Remote Sensing Perspective Jensen, J. R.
  4. Pattern Recognition Principles Tou, J. T.;Gonzalez, R. C.
  5. Pattern Recognition v.25 no.3 Fast ISODATA clustering algorithms Venkateswarlu, N. B.;Raju, P. S. V. S.