Bandwidth adaptive hardware architecture of K-Means clustering for intelligent video processing

K-Means is a clustering algorithm that is widely applied in many elds, including pattern classi cation and multimedia analysis. Due to real-time requirements and computational-cost constraints in embedded systems, it is necessary to accelerate K-Means algorithm by hardware implementations in SoC environments, where the bandwidth of the system bus is strictly limited. In this paper, a bandwidth adaptive hardware architecture of K-Means clustering is proposed. Experiments show that the proposed hardware has the maximum clock speed 400MHz with TSMC 90nm technology, and it can deal with feature vectors with different dimensions using ve parallel modes to utilize the input bandwidth ef ciently.

• Type: Conference
• Year: 2009
• Where: ICASSP
• Authors: Tse-Wei Chen, Shao-Yi Chien
• Keywords: ICASSP 2009, K-means, K-Means Algorithm, Pattern Classi Cation, Signal Processing