[发明专利]调频立体声解码器

说明书

技术领域

本发明涉及一种二维(2D)轮廓快速配准方法，尤其涉及到曲线轮廓快速、高效、稳定的配准。本发明属于计算机应用技术领域。

背景技术

迭代最近点算法(Iterative Closest Point，ICP)是美国学者Besl和Mckay在1992年针对点集数据配准问题而提出的一种基于自由形态曲面的配准方法。该算法是在已知两个点集和一个初始化假设对应关系的基础上，利用对应点集配准技术进行配准，不断迭代和最小化对应点配准误差的算法。与对应点集之间的配准方法相比，ICP算法的最大优势在于它不需要知道两个点集之间的确切对应关系，而是基于一个假设的对应关系开始迭代运算，最终找到一个优化的对应关系和一个优化的配准结果。ICP算法适合于无法获知点集对应关系时的配准问题。经典ICP算法的实现要用到四元数法和求取矩阵最大的特征值以及最大特征值对应的特征向量算法，无论采用何种方法求解ICP算法的目标函数，都需要考虑求解的准确性和收敛速度。

现有技术中，ICP算法的实现有多种，如奇异值分解法、四元素法、正交矩阵法和双四元素法，其中，最主要的是奇异值分解法和四元素法。

现有技术一，基于奇异值分解的方法(SVD)。该方法通过矩阵的变换的相关性质，直接求出最优的几何参数解。

现有技术二，基于四元数的计算运动参数方法。该方法将旋转矩阵和平移向量用一个单位四元数矩阵来表示，然后根据两点集的协方差矩阵构造一个对称矩阵，求出该矩阵的最大特征值所对应的单位特征向量即为最优旋转，从而得到旋转几何参数和平移几何参数。

现有技术一方法实现起来比较简单，计算结果也比较准确。该方法由于是基于SVD分解，并不是所有矩阵都能够进行SVD分解，对于线性和有奇异点的数据集是不能进行SVD分解的，因此现有技术一的应用范围具有局限性。

现有技术二由于在构造单位四元数矩阵时将平移参数表示成关于旋转参数的函数，因此对于旋转参数的计算有较好的精度，但对于平移参数的计算，其精度还有待提高。

发明内容

1、目的：本发明的目的是提供一种二维轮廓快速配准方法，以提高测量点串与曲线轮廓配准的效率和稳定性。

2、技术方案：本发明的目的是通过以下技术方案来实现的。

本发明一种二维轮廓快速配准方法，它包括以下步骤：

步骤一、设定参考数据集和目标数据集；

步骤二、对目标数据集中的每个点，在参考数据集中寻一个与之对应的最短距离的点；

步骤三、建立匹配目标函数；

步骤四、对目标函数进行优化，求出目标函数最优解，得到新的目标数据集；

步骤五、进行误差分析计算，若满足误差条件或达到最大迭代次数则转至步骤六，否则，转至步骤二；

步骤六、在得到最优匹配关系后，根据该匹配关系输出误差分析报告。

通过上述六个步骤就实现了二维轮廓的快速配准。

其中，在步骤一中所述“参考数据集”是指二维参考数据点集，“目标数据集”是指二维测量点串，是实际的测量值。

其中，在步骤二中所述的“最短距离”是指通过逐点求出每一个目标数据点在参考数据点集中所对应的最短距离点,使每一个目标数据点有一个参考数据点与之对应，其对应关系并不知道，但可以假设存在着一个对应关系，这个关系类似于刚体的旋转和平移变换关系，因此，只需解出旋转矩阵和平移向量，就能得到这个变换关系；

其中，在步骤三中所述的“建立匹配目标函数”，该“匹配目标函数”是指假设存在一个目标数据点集和参考数据点集对应关系，这个对应关系相当于刚体旋转和平移运动，即是测量点串与曲线轮廓配准关系；所述“建立匹配目标函数”，其做法是基于这样的对应关系按照最小二乘法原则建立匹配目标函数；

其中，在步骤四中所述“对目标函数进行优化”是指求出使目标函数值最小时的匹配关系，然后根据这个关系进行“刚体变换”得到新的目标数据点集，当然，仅一次而得到的变换关系通常是不能满足误差要求的，需要将变换后得到的新的目标数据点集作为下次迭代的目标数据点集，重复以上步骤，这正是所谓的迭代最近点算法。

其中，在步骤五中根据步骤四所得到的新的目标数据点集，进行误差分析计算，若满足误差要求或达到最大迭代次数，则转至步骤六，否则重复以上步骤直到迭代结束。

3、优点和功效