Sciweavers

TVLSI
2010

Bandwidth Adaptive Hardware Architecture of K-Means Clustering for Video Analysis

12 years 10 months ago
Bandwidth Adaptive Hardware Architecture of K-Means Clustering for Video Analysis
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 can be used in applications such as image segmentation, and it has the maximum clock speed 400-MHz and 440-K gate count with TSMC 90-nm technology. Moreover, the throughput of the proposed hardware reaches 16 dimension/cycle, and it can deal with feature vectors with different dimensions using five parallel modes to utilize the input bandwidth efficiently.
Tse-Wei Chen, Shao-Yi Chien
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TVLSI
Authors Tse-Wei Chen, Shao-Yi Chien
Comments (0)