Hyperspectral images clustering on reconfigurable hardware using the k-means algorithm

作者: Manoel Eusebio de Lima , Cristiano Coêlho de Araújo , Abel Guilhermino da S. Filho , Juliana A. Loureiro , Michelle Matos Horta

DOI: 10.5555/942808.943973

关键词:

摘要: Unsupervised clustering is a powerful technique for understanding multispectral and hyperspectral images, k-means being one of the most used iterative approaches. It simple though computationally expensive algorithm, particularly large images into many categories. Software implementation presents advantages such as flexibility low cost complex functions. However, it limitations, difficulties in exploiting parallelism high performance applications. In order to accelerate clustering, hardware could be used. The disadvantage this approach that any change project requires previous knowledge design process can take several weeks implemented. improve methodology, an automatic parameterized has been developed hardware/software codesign approach. An unsupervised uses Euclidian distance calculate pixel centers was case study validate methodology. Two implementations, software one, have Although component operates at 40 MHz, 12.5 times less than operating frequency (PC), approximately 2 faster one.

参考文章(5)
Usama M. Fayyad, Paul S. Bradley, Refining Initial Points for K-Means Clustering international conference on machine learning. pp. 91- 99 ,(1998)
Mike Estlick, Miriam Leeser, James Theiler, John J. Szymanski, Algorithmic transformations in the implementation of K- means clustering on reconfigurable hardware field programmable gate arrays. pp. 103- 110 ,(2001) , 10.1145/360276.360311
S. Hauck, The roles of FPGAs in reprogrammable systems Proceedings of the IEEE. ,vol. 86, pp. 615- 638 ,(1998) , 10.1109/5.663540
Shokri Z. Selim, M. A. Ismail, K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 81- 87 ,(1984) , 10.1109/TPAMI.1984.4767478
Miriam E. Leeser, Pavle Belanovic, Michael Estlick, Maya Gokhale, John J. Szymanski, James P. Theiler, Applying reconfigurable hardware to the analysis of multispectral and hyperspectral imagery International Symposium on Optical Science and Technology. ,vol. 4480, pp. 100- 107 ,(2002) , 10.1117/12.453329