点模式匹配是计算机视觉和模式识别中重要而基础的问题,在立体视觉匹配、航空航天自主导航、医学图像分析、遥感图像配准、目标识别与跟踪、药物设计、DNA序列预测等方面都有广泛的应用,是目前各领域关注和研究的热点。但由于各自研究背景的限制,至今没有一个通用的方法或理论框架;而且点模式匹配本质上是一个NP类复杂的组合优化问题,在应用中由于出格点、噪声扰动和形变等问题的影响,一直未能完全解决。针对点模式匹配技术研究现状,论文从构建点模式匹配框架着手,提出了一种算法基本框架,分别对框架中匹配评价函数、特征提取和匹配识别、空间变换模型求解等关键问题和技术进行了系统和深入地研究。在此基础上,提出了系列基于基本框架的点模式匹配算法,并分别对算法在不同领域的应用进行了研究。主要内容概述如下:1、在对已有算法进行分析和总结基础上,提出一种点模式匹配算法基本框架,对框架中的关键问题和技术进行研究,充实了其中相关理论,给出了求解的基本方法和思路。所提框架具有一定的普适性,目前已有算法都可归结为它的一种具体实现,由该框架亦可构建出系列的具体算法。2、对匹配评价函数进行了研究。把点模式匹配转化为具体评价函数的优化问题,分别利用欧氏距离测度、Hausdorff距离测度、最大似然法建立了点模式匹配无约束评价函数;对匹配问题中出格点、匹配关系、空间变换参数、以及插值模型的平滑性约束及其相关理论问题进行了研究,给出了具体的数学表达式。3、对点集中点的特征提取问题进行了研究。定义了点集中点的特征的概念,给出了点的特征提取的基本要求。研究了点原始特征、二次特征提取的基本方法和概念。提出了点的KL特征提取方法,推导了其与经典基于谱图论算法中特征提取方法的关系,得到具有普遍性的结论,以此为基础提出了顺序特征提取方法(Sorting Algorithm for Feature Extraction ,SA)。针对KL和SA特征提取方法对于出格点的鲁棒性差问题,提出了方位与距离分组拓扑(Orientation & Distance Based Topology ,ODT)特征提取方法。在存在一定出格点情况下,该方法能提取较为稳定的点的特征。在此基础上,给出其与前沿的SC特征提取方法的联系。4、提出了系列基于基本框架的算法。(1)提出了基于KL(SA)特征的硬匹配算法,实现了在等距、相似和仿射变换下的点模式匹配。然后,对其在立体视觉匹配中的应用进行了研究。算法具有较好的抗噪性能,但对出格点不具鲁棒性。(2)针对基于KL(SA)特征的硬匹配算法存在问题,提出了基于ODT(SC)特征的软匹配算法。算法实现了在出格点影响下鲁棒的点模式匹配,并对其在空间探测器着陆自主导航中的应用进行了研究。但算法对于高维空间变换的点模式匹配仍有一定局限。(3)针对上述提出算法的局限性,提出了一种基于仿射参数估计的迭代点模式匹配算法(Iterative Affine Parameter Estimation Algorithm for PPM ,IAPEA),较好的实现了在一般仿射变换下存在噪声和出格点影响时的点模式匹配。而后,对算法在姿态估计中的应用进行了研究。IAPEA算法是一种基于解析法的匹配算法,存在问题是当存在较大变换、噪声、出格点干扰时或更高维变换下不能有效匹配。(4)针对IAPEA算法问题,研究运用随机搜索法——群体智能技术求解点模式匹配问题。提出了基于蚁群优化的仿射点模式匹配算法和基于粒子群优化的射影点模式匹配算法。算法分别较好的实现了在较大仿射变换下,存在强噪声和较多出格点情况下的点模式匹配和射影变换下的点模式匹配。最后分别对两种算法在指纹识别和遥感图像拼接中的应用进行了研究。(5)研究了非刚性点模式匹配问题。深入研究了非刚性形变与软匹配方法的关系,给出了基于基本框架的软匹配方法和两种具体的算法实现:基于空域滤波和模拟退火的匹配算法和基于空域滤波和松弛标记的匹配算法。最后,分别对两种算法在手势跟踪和医学图像配准方面的应用进行了研究。