作者：姜桂圆 张桂玲 张大坤sift数据并行消息传递并行图像处理数据分块
摘要：SIFT（scale invariant feature transform）特征在物体检测和识别、图像配准与融合、纹理识别、场景分类、人脸检测、图像检索、三维重建、数字水印、影像追踪等领域具有广泛应用，但存在计算量大、消耗时间长的缺点．基于消息传递机制，采用数据并行策略，提出了在PC机群或COW（cluster of workstation）上提取图像SIFT特征的分布式并行算法（DP—SIFT算法）：根据特征空间一高斯尺度金字塔的特点提出了高度宽度受限的数据块划分算法，设计了数据分配和特征调整方法；研究了数据块划分和数据发送方法对通信时间的影响，提出了基于消息传递机制的并行图像处理中数据块划分与数据发送方式协同对通信优化的策略；实验结果表明DP—SIFT算法具有良好的加速性能和较高的处理器利用效率，千兆以太网连接32核的PC机群系统图像规模为1024×768时，加速比和处理器效率分别可以达到20和0．6；图像规模为2048×1536时可达18和0．56．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
