带宽自适应K-means聚类智能视频处理硬件架构

BANDWIDTH ADAPTIVE HARDWARE ARCHITECTURE OF K-MEANS CLUSTERING FOR INTELLIGENT VIDEO PROCESSING

        本文提出了一种带宽自适应的K-Means聚类硬件结构。实验结果表明，该硬件采用TSMC 90 nm工艺，最高时钟频率可达400 MHz，并能以多种并行模式处理不同维数的特征向量，有效利用了输入带宽。

        根据聚类数K，随机选取K个向量作为K个聚类的质心。在随机确定K个质心之前，硬件需要读取所有输入向量。这种方法也称为Forgy初始化。代表第k个簇中心。对于每个输入向量，计算其与各个簇中心的距离（可以选择曼哈顿距离或欧几里德距离进行距离测量），将其分配到距离最近的簇中心所在的簇。

        更新簇中心：

达到最大迭代次数或迭代差值小于阈值停止迭代