面向双核处理器图像匹配研究.docVIP

面向双核处理器图像匹配研究 　　摘要：该文对图像匹配进行简要分析，总结典型的算法特点，然后采用并行计算的思想，对图像进行分割，结合MPI及集群环境，对各个分割的数据进行匹配，最后得到最佳的匹配点。 　　关键词：图像匹配；并行计算；MPI 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2012)05-1150-02 　　Dual-core Processor for the Image Matching Research 　　ZONG Liang 　　(Department of Communication and Control Engineering, Hunan Institute of Humanities, Science Tec hnology，Loudi 417000, Loudi) Abstract: This paper analyzes briefly the image matching, and summarizes the characteristics of typical algorithms, and the image segmenta? tion use the parallel computation theory, combined with the MPI and cluster environment, matched the each data of segmentation, finally get the best match point. 　　Key words: Image matching; parallel computing; MPI 　　图像匹配是一项重要的图像处理技术，在导航制导、工业检测、遥感图像分析等领域都有广泛的应用。随着人们对信息的需求越来越大，并行计算也越来越普及，将以往对图像常规的串行处理通过基于高性能集群的并行计算来处理，可以取得更好的实时性[1，2]。 　　 1图像匹配 　　图像匹配过程一般而言就是在一幅陌生的图像（实时图像）中寻找对应子图像（已知图像）的过程。传统的灰度相关匹配方法就是利用模板图像(实时图)和待匹配图(参考图)之间的某种相似性进行比较，从而得出匹配的结果。当然这里面涉及到二者的有哪些信誉好的足球投注网站策略问题。如果考虑的是空间按照某一顺序进行有哪些信誉好的足球投注网站，则思路比较清晰自然。先假定参考图A(x,y)，而模板图像是B(x,y)。大小分别为MxN，PxQ，且MP，NQ。如果有哪些信誉好的足球投注网站空间的策略按照图像的某一位置逐个位置进行有哪些信誉好的足球投注网站、比较，如图1所示，可以认为模板图像在参考图像的左上角开始，依次向右有哪些信誉好的足球投注网站，再向下有哪些信誉好的足球投注网站。每一次步骤就进行一次相关比较，让模板图像和待匹配图像进行某种相关性计算，把结果进行比较来判断有哪些信誉好的足球投注网站是否为最佳匹配。显然当模板运动到最右下角时，可以完成匹配工作。这种全有哪些信誉好的足球投注网站必然要耗费掉大量时间，从而可以将整个空间进行分块有哪些信誉好的足球投注网站，并行计算得以引入。 　　 　　图1灰度相关匹配有哪些信誉好的足球投注网站??程 　　对于上述匹配方法，人们提出了许多改进的算法，其中序贯相似性（SSDA）应用较多，其主要思想考虑上述方法有很多没必要的计算，将匹配过程分粗匹配和细匹配，粗匹配将匹配的大致的位置确定，再用细匹配进行精确匹配。表1是一些典型的匹配算法。 　　 2并行处理及MPI 　　并行处理的环境需要软、硬件的搭配以及网络的支持。近几年，硬件价格的降低、性能的提高，软件性能的改善以及网络传输速度的提高，使得并行处理的环境易于构建。目前，集群已经成为并行计算的主要应用平台。用于并行计算的集群系统主要有两类：共享存储的集群系统和分布式存储的集群系统。PC集群就是一种基于分布式存储器的多机系统，它由多台同构或异构的计算机组成，通过网络连接起来协同完成特定的任务，在实际应用中有很高的性价比[3]。 　　表1匹配算法比较 　　 　　MPI是消息传递接口(Message Passing Interface)的简称，它提供了一组可用于消息传递的通信解释。MPI不是一门程序语言，但可近似地认为MPI是一个库，MPI是典型的行业标准，程序设计可以在任何平台上不需要任何修改的运行。目前主要的MPI实现主要有MPICH和LAM。MPICH是一种最重要的MPI实现，它可以免费从相关网站获得。一般来说，MPI给出了一个并行程序设计的行业标准，但这还远远不够，并行程序设计的前期环境必须由MPI消息处理的具体函数来进行操作[4]。 　　 3实验环境与结果分析 　　对并行计算模型的研究与处理，必须要有集群环境[5]，集群就是通过网络进行连接的一系列计算机硬件。这里分散的各个计算机就可以认为是集群中的节点。集群环境需要进行相关的配置，这些配置主要是网络安全的信任机制。由于集