基于集群系统的并行图像灰度匹配.PDFVIP

See discussions, stats, and author profiles for this publication at: /publication/272295198 Parallel Gray Scale Matching Based on Cluster System Conference Paper · ay 2009 CITATIONS READS 0 35 1 author: Liang Zong Hunan University 1 PUBLICATION 0 CITATIONS SEE PROFILE All content following this page was uploaded by Liang Zong on 16 February 2015. The user has requested enhancement of the downloaded file. 第22卷第1期 宁波大学学报(理工版) Vbl．22No．1 JOURNALOFNINGBO Mat-．2009 2009年3月 UNIVERSITY(NSEE) 文章编号：1001—5132(2009)01．0074．04 基于集群系统的并行图像灰度匹配 宗亮，邬延辉+ (宁波大学信息科学与工程学院，浙江宁波315211) 摘要：针对传统数字图像处理中匹配方法虽然精确度高，但计算量大、时间长等特点，将基于 MPI(MessagePassingInterface)的集群并行处理引入到图像灰度匹配中，对待匹配图像采用数据 分割处理，而将传统的图像灰度匹配算法进行并行化改进，结合并行处理对图像灰度匹配进行 并行实现．实验结果表明：并行化处理能显著地缩短灰度匹配时间，达到较高的加速比和效率， 对进一步研究基于集群系统下的并行图像处理有一定的指导意义． 关键词：MPI；并行图像处理；灰度匹配；集群 中图分类号：TP311 文献标识码：A 在数字图像处理中，图像匹配是根据已知一 工作站由多微机的集群系统代替，从而使得计算 幅图像在陌生图像中寻找对应子图像的过程，它 量大的问题可由后者解决．在图像处理的研究中， 在计算机视觉、航空遥感、医学图像、飞行器制导 并行处理的引入极大地缩短了计算时间，成为图 等领域具有广泛的应用．目前，图像匹配算法很多， 像处理中的一种重要手段．本文基于灰度相关匹 基于灰度匹配算法具有简单、精度高、计算量大、 配进行并行化处理，并对其进行适当的改进，以提 对旋转形变敏感等特点…．而基于特征匹配方法计 高运算速度． 算量小，对灰度变化、形变及遮挡等都有较好的适 应性，但它取决于特征提取的质量，匹配精度不是 1灰度相关匹配 很理想【2J．基于神经网络和遗传算法具有良好的并 行性和非线性全局作用、良好的容错和记忆能力， X 匹配图像称为模板，记为r(m，n)，大小为N 但计算代价高，且参数选取对结果影响大[3’4】．其 Ⅳ，被匹配的陌生图像为S(m，n)，大小为MXM， 中经典的灰度相关算法具有匹配精度高、易于硬件 其中陌生图像被模板覆盖的部分称为子图，i己S(m， 实现等特点，但计算量大、速度陧，应用受到限制． ，z)…在陌生图像中起始位置