论文部分内容阅读
进化计算是近年来人工智能研究领域内受到人们广泛关注的一个重要方向,也是智能信息处理中的一项重要内容。作为一种基于生物进化原理的优化算法,进化计算与其他优化算法相比,最突出的优点表现在其强大的全局寻优能力上。图像匹配是图像处理、模式识别过程中的一个重要环节。但当匹配模板与待匹配图像之间存在亮度、缩放及角度旋转等差异时,利用传统的匹配算法所得到的匹配结果不尽如人意。本文针对这一问题,提出一种基于进化计算的图像匹配算法,该算法将图像匹配问题看成为一种寻找最优匹配点的全局寻优问题,从而采用进化计算方法来有效解决了该问题。 本文进行的主要工作如下: 1.本文通过实验来对遗传算法和进化策略两种进化算法的适用范围进行了一定的研究与探讨。实验中同时对遗传算法中的二进制编码和实数编码两种编码方式的性能优缺点也进行了相应分析。 2.本文对进化策略中的(μ+λ)和(μ,λ)两种典型的选择方法的性能特点及参数选择方法进行了实验性分析和比较。 3.在上述工作的基础上,本文针对传统图像匹配领域中所存在的问题,提出了一种基于进化计算的图像匹配算法。该算法将图像匹配问题看作为寻求最优匹配点的寻优问题,然后利用进化算法的强大的全局寻优性能来对图像进行匹配。实验结果证明,当待匹配图像和匹配模板之间存在亮度、大小缩放和旋转角度差异的情况下,这种基于进化计算的图像匹配算法能够进行正确匹配。该项工作为进化计算在图像处理领域的进一步应用进行了有益的探索和尝试。