Bandwidth adaptive hardware architecture of K-Means clustering for intelligent video processing.
Journal
Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009, 19-24 April 2009, Taipei, Taiwan
Pages
573-576
Date Issued
2009
Author(s)
Chen, Tse-Wei
Abstract
K-means is a clustering algorithm that is widely applied in many fields, including pattern classification 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 400 MHz with TSMC 90 nm technology, and it can deal with feature vectors with different dimensions using five parallel modes to utilize the input bandwidth efficiently.
Type
conference paper