CN104657990A - 一种二维轮廓快速配准方法 - Google Patents
一种二维轮廓快速配准方法 Download PDFInfo
- Publication number
- CN104657990A CN104657990A CN201510064048.3A CN201510064048A CN104657990A CN 104657990 A CN104657990 A CN 104657990A CN 201510064048 A CN201510064048 A CN 201510064048A CN 104657990 A CN104657990 A CN 104657990A
- Authority
- CN
- China
- Prior art keywords
- point
- target data
- relation
- objective function
- reference data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Analysis (AREA)
Abstract
一种二维轮廓快速配准方法,它有六大步骤:步骤一、设定参考数据集和目标数据集;步骤二、对目标数据集中的每个点,在参考数据集中寻一个与之对应的最短距离的点;步骤三、建立匹配目标函数;步骤四、对目标函数进行优化,求出目标函数最优解,得到新的目标数据集;步骤五、进行误差分析计算,若满足误差条件或达到最大迭代次数则转至步骤六,否则,转至步骤二;步骤六、在得到最优匹配关系后,根据该匹配关系输出误差分析报告,实现了二维轮廓的快速配准。本发明提出了一种二维轮廓快速配准方法来实现ICP算法,该方法高效、稳定地实现曲线轮廓配准,本发明广泛应用于加工后工件的测量和检测、表面的重建、三维物体的识别、相机标定等。
Description
技术领域
本发明涉及一种二维(2D)轮廓快速配准方法,尤其涉及到曲线轮廓快速、高效、稳定的配准。本发明属于计算机应用技术领域。
背景技术
迭代最近点算法(Iterative Closest Point,ICP)是美国学者Besl和Mckay在1992年针对点集数据配准问题而提出的一种基于自由形态曲面的配准方法。该算法是在已知两个点集和一个初始化假设对应关系的基础上,利用对应点集配准技术进行配准,不断迭代和最小化对应点配准误差的算法。与对应点集之间的配准方法相比,ICP算法的最大优势在于它不需要知道两个点集之间的确切对应关系,而是基于一个假设的对应关系开始迭代运算,最终找到一个优化的对应关系和一个优化的配准结果。ICP算法适合于无法获知点集对应关系时的配准问题。经典ICP算法的实现要用到四元数法和求取矩阵最大的特征值以及最大特征值对应的特征向量算法,无论采用何种方法求解ICP算法的目标函数,都需要考虑求解的准确性和收敛速度。
现有技术中,ICP算法的实现有多种,如奇异值分解法、四元素法、正交矩阵法和双四元素法,其中,最主要的是奇异值分解法和四元素法。
现有技术一,基于奇异值分解的方法(SVD)。该方法通过矩阵的变换的相关性质,直接求出最优的几何参数解。
现有技术二,基于四元数的计算运动参数方法。该方法将旋转矩阵和平移向量用一个单位四元数矩阵来表示,然后根据两点集的协方差矩阵构造一个对称矩阵,求出该矩阵的最大特征值所对应的单位特征向量即为最优旋转,从而得到旋转几何参数和平移几何参数。
现有技术一方法实现起来比较简单,计算结果也比较准确。该方法由于是基于SVD分解,并不是所有矩阵都能够进行SVD分解,对于线性和有奇异点的数据集是不能进行SVD分解的,因此现有技术一的应用范围具有局限性。
现有技术二由于在构造单位四元数矩阵时将平移参数表示成关于旋转参数的函数,因此对于旋转参数的计算有较好的精度,但对于平移参数的计算,其精度还有待提高。
发明内容
1、目的:本发明的目的是提供一种二维轮廓快速配准方法,以提高测量点串与曲线轮廓配准的效率和稳定性。
2、技术方案:本发明的目的是通过以下技术方案来实现的。
本发明一种二维轮廓快速配准方法,它包括以下步骤:
步骤一、设定参考数据集和目标数据集;
步骤二、对目标数据集中的每个点,在参考数据集中寻一个与之对应的最短距离的点;
步骤三、建立匹配目标函数;
步骤四、对目标函数进行优化,求出目标函数最优解,得到新的目标数据集;
步骤五、进行误差分析计算,若满足误差条件或达到最大迭代次数则转至步骤六,否则,转至步骤二;
步骤六、在得到最优匹配关系后,根据该匹配关系输出误差分析报告。
通过上述六个步骤就实现了二维轮廓的快速配准。
其中,在步骤一中所述“参考数据集”是指二维参考数据点集,“目标数据集”是指二维测量点串,是实际的测量值。
其中,在步骤二中所述的“最短距离”是指通过逐点求出每一个目标数据点在参考数据点集中所对应的最短距离点,使每一个目标数据点有一个参考数据点与之对应,其对应关系并不知道,但可以假设存在着一个对应关系,这个关系类似于刚体的旋转和平移变换关系,因此,只需解出旋转矩阵和平移向量,就能得到这个变换关系;
其中,在步骤三中所述的“建立匹配目标函数”,该“匹配目标函数”是指假设存在一个目标数据点集和参考数据点集对应关系,这个对应关系相当于刚体旋转和平移运动,即是测量点串与曲线轮廓配准关系;所述“建立匹配目标函数”,其做法是基于这样的对应关系按照最小二乘法原则建立匹配目标函数;
其中,在步骤四中所述“对目标函数进行优化”是指求出使目标函数值最小时的匹配关系,然后根据这个关系进行“刚体变换”得到新的目标数据点集,当然,仅一次而得到的变换关系通常是不能满足误差要求的,需要将变换后得到的新的目标数据点集作为下次迭代的目标数据点集,重复以上步骤,这正是所谓的迭代最近点算法。
其中,在步骤五中根据步骤四所得到的新的目标数据点集,进行误差分析计算,若满足误差要求或达到最大迭代次数,则转至步骤六,否则重复以上步骤直到迭代结束。
3、优点和功效
本发明提出了一种二维轮廓快速配准方法来实现ICP算法,该方法可以高效、稳定地实现曲线轮廓配准,本发明也可解决线性和有奇异点的数据集之间的配准问题。本发明应用范围广泛,如加工后工件的测量和检测、表面的重建、三维物体的识别、相机标定等。本发明的意义在于实现2D测量点串与曲线轮廓快速、高效、稳定的配准。
附图说明
图1为迭代最近点算法示意图
图2为二维轮廓配准快速方法具体流程实施图
图中的代号、符号说明如下:
Pi—目标数据点集,设有n个数据点i=1,2,3,…,n
Qi—目标数据点Pi到参考数据点集中最短距离点;
Pi 1—目标数据点集Pi经过第一次旋转和平移变换后得到的新的目标数据点集;
Qi 1—目标数据点Pi 1到参考数据点集中最短距离点;
Pi k—经过第k次迭代变换后得到的目标数据点集;
Qi k—目标数据点Pi k到参考数据点集中最短距离点。
具体实施方式
见图1、图2,本发明一种二维轮廓快速配准方法,具体实施步骤如下:
步骤一、现有目标数据点集Pi(i=1,2,…,n),设有n个目标数据点,参考数据点集来自输入的DXF图形文件,目标数据点集来自测量仪器测量出的测量点数据;
步骤二、取目标数据点集中的一点Pi(xi,yi),在参考数据点集中寻找一个点使点Pi到距离最短,即计算参考点集中对应的点使最小,按照此方法对目标数据中的每一个点在参考点集中都能找到对应的点。假设存在一个旋转矩阵和一个平移向量,目标数据点集Pi(xi,yi)通过这一变换得到新的一个新的数据点集这两个点集之间的对应关系为 其中,θ、b1、b2为待定系数,矩阵 为旋转矩阵,向量 为平移向量;
步骤三、根据步骤二中的对应关系求解待定系数θ、b1、b2,求解原则应使变换后的目标数据点到Pi(xi,yi)所对应的参考数据点的距离的平方和最小,根据这一原则建立关于自变量θ、b1、b2的目标函数:
步骤四、对目标函数进行优化,求出目标函数最优解。如果函数f取最小值,则f对各个未知系数的偏导数值等于零,那么可以建立以下三个方程式:
对这三个方程进行求解,得到
设 得到:
Σ{(Yxi-Xyi)+[(y′i-Y′)xi-(x′i-X′)yi]cosθ+[(x′i-X′)xi+(y′i-Y′)yi]sinθ}=0
因为YΣxi-XΣyi=0,所以
[n(X′Y-XY′)+Σ(xiy′i-x′iyi)]cosθ-[n(ZZ′+YY′)-Σ(x′ixi+y′iyi)]sinθ=0
从而求得
将θ代入b1、b2可以求得b1、b2。
将得到θ、b1、b2的值,然后将其代入到方程 中,就可以得到新的目标数据点集
步骤五、将步骤四得到的目标数据点集代入到方程中进行误差分析,如果误差σ不小于给定的值,则将作为新的目标数据点集返回步骤二,设第k次迭代后所得到目标数据点为到参考数据点集中相应的最短距离点为如此重复下去,直到误差满足要求或迭代次数达到最大要求为止,然后转至步骤六;
步骤六、将最后得到的数据点和参考点一一作比较,得到每个点的误差并输出误差分析报告,从而得到整个二维轮廓曲线配准的误差分析报告。
本发明可应用于加工后工件的测量和检测技术中,在测量和检测过程中先根据测量基准点找到一个配准方式,然后根据这个方式计算出其他测量点与参考点的误差并输出误差报告,进而得到加工误差分析报告,对加工具有一定的指导作用。本发明并不局限于测量检测和配准技术领域中,也可应用于表面的重建、三维物体的识别、相机的标定等。
Claims (6)
1.一种二维轮廓快速配准方法,其特征在于:它包括以下步骤:
步骤一、设定参考数据集和目标数据集;
步骤二、对目标数据集中的每个点,在参考数据集中寻一个与之对应的最短距离的点;
步骤三、建立匹配目标函数;
步骤四、对目标函数进行优化,求出目标函数最优解,得到新的目标数据集;
步骤五、进行误差分析计算,若满足误差条件或达到最大迭代次数则转至步骤六,否则,转至步骤二;
步骤六、在得到最优匹配关系后,根据该匹配关系输出误差分析报告,实现了二维轮廓的快速配准。
2.根据权利要求1所述的一种二维轮廓快速配准方法,其特征在于:在步骤一中所述“参考数据集”是指二维参考数据点集,“目标数据集”是指二维测量点串,是实际的测量值。
3.根据权利要求1所述的一种二维轮廓快速配准方法,其特征在于:在步骤二中所述的“最短距离”是指通过逐点求出每一个目标数据点在参考数据点集中所对应的最短距离点,使每一个目标数据点有一个参考数据点与之对应,其对应关系不知道,但假设存在着一个对应关系,这个关系类似于刚体的旋转和平移变换关系,因此,只需解出旋转矩阵和平移向量,就能得到这个变换关系。
4.根据权利要求1所述的一种二维轮廓快速配准方法,其特征在于:在步骤三中所述的“建立匹配目标函数”,该“匹配目标函数”是指假设存在一个目标数据点集和参考数据点集对应关系,这个对应关系相当于刚体旋转和平移运动,即是测量点串与曲线轮廓配准关系;所述“建立匹配目标函数”,其做法是基于这样的对应关系按照最小二乘法原则建立匹配目标函数。
5.根据权利要求1所述的一种二维轮廓快速配准方法,其特征在于:在步骤四中所述“对目标函数进行优化”是指求出使目标函数值最小时的匹配关系,然后根据这个关系进行“刚体变换”得到新的目标数据点集,当然,仅一次而得到的变换关系通常是不能满足误差要求的,需要将变换后得到的新的目标数据点集作为下次迭代的目标数据点集,重复以上步骤,这正是所谓的迭代最近点算法。
6.根据权利要求1所述的一种二维轮廓快速配准方法,其特征在于:在步骤五中根据步骤四所得到的新的目标数据点集,进行误差分析计算,若满足误差要求或达到最大迭代次数,则转至步骤六,否则重复以上步骤直到迭代结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510064048.3A CN104657990A (zh) | 2015-02-06 | 2015-02-06 | 一种二维轮廓快速配准方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510064048.3A CN104657990A (zh) | 2015-02-06 | 2015-02-06 | 一种二维轮廓快速配准方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104657990A true CN104657990A (zh) | 2015-05-27 |
Family
ID=53249066
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510064048.3A Pending CN104657990A (zh) | 2015-02-06 | 2015-02-06 | 一种二维轮廓快速配准方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104657990A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107886528A (zh) * | 2017-11-30 | 2018-04-06 | 南京理工大学 | 基于点云的配电线路作业场景三维重建方法 |
CN111815768A (zh) * | 2020-09-14 | 2020-10-23 | 腾讯科技(深圳)有限公司 | 三维人脸重建方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030190091A1 (en) * | 2002-04-08 | 2003-10-09 | Stewart Charles V. | Dual bootstrap iterative closest point method and algorithm for image registration |
CN104166989A (zh) * | 2014-07-04 | 2014-11-26 | 电子科技大学中山学院 | 一种用于二维激光雷达点云匹配的快速icp方法 |
-
2015
- 2015-02-06 CN CN201510064048.3A patent/CN104657990A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030190091A1 (en) * | 2002-04-08 | 2003-10-09 | Stewart Charles V. | Dual bootstrap iterative closest point method and algorithm for image registration |
CN104166989A (zh) * | 2014-07-04 | 2014-11-26 | 电子科技大学中山学院 | 一种用于二维激光雷达点云匹配的快速icp方法 |
Non-Patent Citations (1)
Title |
---|
李元璐: "基于ICP算法的医学图像配准的研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107886528A (zh) * | 2017-11-30 | 2018-04-06 | 南京理工大学 | 基于点云的配电线路作业场景三维重建方法 |
CN107886528B (zh) * | 2017-11-30 | 2021-09-03 | 南京理工大学 | 基于点云的配电线路作业场景三维重建方法 |
CN111815768A (zh) * | 2020-09-14 | 2020-10-23 | 腾讯科技(深圳)有限公司 | 三维人脸重建方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103236064B (zh) | 一种基于法向量的点云自动配准方法 | |
CN104619020B (zh) | 基于rssi和toa测距的wifi室内定位方法 | |
CN110497373B (zh) | 一种移动作业机器人的三维激光雷达与机械臂间的联合标定方法 | |
CN102034101B (zh) | 一种pcb视觉检测中快速圆形标志定位方法 | |
CN105954712B (zh) | 联合无线电信号复包络和载波相位信息的多目标直接定位方法 | |
CN102589530B (zh) | 基于二维相机和三维相机融合的非合作目标位姿测量方法 | |
CN107358629B (zh) | 一种基于目标识别的室内建图与定位方法 | |
CN104392426A (zh) | 一种自适应的无标志点三维点云自动拼接方法 | |
CN111145232A (zh) | 一种基于特征信息变化度的三维点云自动配准方法 | |
CN104748683A (zh) | 一种数控机床工件在线自动测量装置及测量方法 | |
CN104121902A (zh) | 基于Xtion摄像机的室内机器人视觉里程计实现方法 | |
CN110009680B (zh) | 基于圆特征及异面特征点的单目图像位置、姿态测量方法 | |
CN109785389A (zh) | 一种基于哈希描述与迭代最近点的三维物体检测方法 | |
CN109766903B (zh) | 一种基于曲面特征的点云模型曲面匹配方法 | |
CN104615880A (zh) | 一种三维激光雷达点云匹配的快速icp方法 | |
CN106097430A (zh) | 一种多高斯信号拟合的激光条纹中心线提取方法 | |
CN113902779B (zh) | 一种基于张量投票方法的点云配准方法 | |
CN104657990A (zh) | 一种二维轮廓快速配准方法 | |
Chen et al. | Extrinsic calibration of a camera and a laser range finder using point to line constraint | |
CN104050659A (zh) | 一种测量工件线性边缘的方法 | |
CN111985308B (zh) | 一种微分几何的立体视觉空间曲线匹配方法 | |
Li et al. | An allowance optimal distribution method based on improved iterative closest point algorithm | |
CN104331563A (zh) | 辊轧叶片型面配准和定位设计方法 | |
Li et al. | Computational-efficient iterative TDOA localization scheme using a simplified multidimensional scaling-based cost function | |
CN104880178B (zh) | 一种基于四面体边长和体积加权约束的单目视觉位姿测量方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150527 |
|
WD01 | Invention patent application deemed withdrawn after publication |