可重构流水线总线并行机上图像的聚类算法  

Algorithms for Image Clustering on Linear Array with Reconfigurable Pipelined Bus System

作　　者：舒红霞[1] 郑启龙[1] 李春生[1] 许胤龙[1] 

机构地区：[1]中国科学技术大学计算机科学与技术系国家高性能计算中心,合肥230027

出　　处：《计算机工程》2005年第23期156-158,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2001AA111041)

摘　　要：聚类是图像处理中的一个基本操作。对于分为K个簇的N个模式,且每个模式含有M个特征,该文在N个处理器的一维可重构流水线总线并行机上提出了一个时间复杂度为O(M×K)的聚类操作中一次迭代的并行算法。并对该并行算法进行了扩展,使得当处理器数分别为N×M和N×M×K时,一次迭代的时间复杂度分别为O(K)和O(1)。Clustering is a fundamental operation in image processing. For N patterns and K centers, each with M features, this paper proposes a parallel algorithm which carries out one pass of the clustering in O（MK） time on a linear array with a reconfigurable pipelined bus system （LARPBS） with N processors. By increasing the number of processors, this proposed algorithm can be run in O（K） and O（I） time on LARPBS with NM and NMK processors, respectively.

关 键 词：图像处理 聚类 平方误差技术 并行算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]