二维光学和距离图像配准方法及其应用研究

【摘要】：图像配准是图像处理领域中的一个基础问题，在机器人定位、遥感成像、医学图像分析、图像拼接、目标识别和定位、产品质量检测、导航制导等方面得到了广泛的应用。在过去的三十多年中，广大研究人员提出了大量的图像配准算法，但到目前为止，高精度的图像匹配和大变形的图像配准仍然是研究的热点。 本文主要对有高精度要求的图像匹配方法及其应用和存在较大形变的图像的配准做了研究，所涉及的图像类型包括二维光强度图像和二维距离图像。完成了以下几个方面的工作： 1、探讨了基于形状的高精度的模板匹配方法。采用基于Facet模型的亚像素边缘检测算法对形状模板中的边缘特征点进行亚像素定位，用ICP(Iterative Closest Point)算法精化基于形状的模板匹配结果，取得了与Halcon里面精度最高的模板匹配算法相当的精度。 2、研究了基于形状的模板匹配方法在复杂多变环境下的圆测量中的应用。提出一种鲁棒的圆测量算法，采用基于形状的模板匹配方法对圆进行粗定位，再结合预先给定的圆的尺寸信息，确定圆的轮廓所处的环形区域。在局部的环形区域内自动确定Canny算子的双阈值，使得自适应阈值问题变得容易，不需要复杂的理论支持即可达到很好的效果。对提取出的边缘点用基于Facet模型的方法进行亚像素定位。用一种基于梯度方向的去噪算法去除边缘点中的噪声点。最后，用RANSAC算法估计圆的参数。实验结果表明，本文提出的圆测量算法的鲁棒性优于Halcon里面的圆测量算法，且在实际系统中得到了成功的应用。 3、研究了基于Log-Polar变换和特征点的图像配准。针对传统的基于Log-Polar变换的配准方法存在的问题，提出一种结合Harris角点特征和Log-Polar变换的图像配准方法。对以待配准的两个Harris角点特征为中心的两个圆形图像窗口进行Log-Polar变换，再用NCC计算两幅Log-Polar图像的相关度作为这两个特征点的相似度。针对NCC计算量大的问题，一方面采用一维投影的方法对NCC进行加速；另一方面，采用Sum Table优化NCC的分母计算，用Jensen不等式构建NCC的终止条件，提前结束不能达到当前已经获得的最大匹配得分的NCC计算。实验结果表明，本文的配准方法的配准能力强于David Lowe的基于SIFT特征的匹配方法。为了配准更大变形的图像，从图像中提取Harris-Affine特征，把仿射不变的椭圆区域归一化为圆形区域，再进行Log-Polar变换，用NCC计算Log-Polar图像的相关度。实验结果表明，该方法比Mikolajczyk的方法获得了更多的正确的匹配对。 4、研究了二维距离图像的配准问题及其在移动机器人位姿估计中的应用。针对ICP(Iterative Closest Point)算法在环境存在严重遮挡的情况下容易出现局部最小值的问题，对CP(Closest Point)规则进行了修改，提出双向最近点（DCP, Dual Closest Point）规则。DCP规则包含两次CP规则对应，使计算量增加了一倍。为了降低算法的复杂度，继而提出基于聚类的迭代双向最近点(IDCP BoC)算法。IDCP BoC对扫描数据进行聚类，在聚类的基础上进行数据精简。在相邻两次迭代的残差之差小于某个阈值之前，用精简数据进行迭代以提高计算速度，之后再改用非精简数据迭代以保证精度。实验结果表明，IDCP BoC算法能够有效避免ICP算法易陷入局部最小值的问题。