Title
Hyperspectral Images Clustering on Reconfigurable Hardware Using the K-Means Algorithm
Abstract
Unsupervised clustering is a powerful technique for understanding multispectral and hyperspectral images, being k-means one of the most used iterative approaches. It is a simple though computationally expensive algorithm, particularly for clustering large hyperspectral images into many categories. Software implementation presents advantages such as flexibility and low cost for implementation of complex functions. However, it presents limitations, such as difficulties to exploit parallelism for high performance applications. In order to accelerate the k-means clustering a hardware implementation could be used. The disadvantage in this approach is that any change in the project requires previous knowledge of the hardware design process and can take several weeks to be implemented. In order to improve the design methodology, an automatic and parameterized implementation for hyperspectral imageshas been developed in a hardware/software codesign approach. An unsupervised clustering technique k-means that uses the Euclidian Distance to calculate the pixel to centers distance was used as a case study to validate the methodology. Two implementations, a software and a hardware/software codesign ones, have been implemented. Although the hardware component operates in 40MHz, being 12.5 times lesser than the software operating frequency (PC), the codesign implementation was approximately 2 times faster than software one.
Year
DOI
Venue
2003
10.1109/SBCCI.2003.1232813
SBCCI
Keywords
Field
DocType
hardware component,parameterized implementation,software implementation,reconfigurable hardware,software operating frequency,unsupervised clustering,hardware implementation,hardware design process,software codesign approach,k-means algorithm,software codesign,codesign implementation,k means algorithm,k means,image segmentation,design methodology,k means clustering,iterative methods
k-means clustering,Computer science,Multispectral image,Real-time computing,Hyperspectral imaging,Software,Design process,Cluster analysis,Hardware architecture,Reconfigurable computing
Conference
ISBN
Citations 
PageRank 
0-7695-2009-X
13
1.43
References 
Authors
3
9