一种基于多个简单矩阵相乘的快速平面单应估计方法
【技术领域】
[0001] 本发明涉及计算机视觉技术领域，特别是涉及一种基于多个简单矩阵相乘的快速 平面单应估计方法。
【背景技术】
[0002] 如今随着信息技术的发展和摄像头的普及，计算机视觉技术越来越多地出现在人 们的日常生活当中。二维射影变换，也称平面单应(planar homography)，是计算机视觉的 一个理论基础，描述了一个平面与摄像机透视投影下的成像面的映射关系。平面单应计算 广泛出现在全景图拼接、三维重建、基于视觉的定位、物体检测等任务中，是一种非常常用 且重要的技术。
[0003] 研究人员提出了多种方法以解决平面单应的计算问题。目前的主流算法在两个平 面间四个及以上点对匹配完全正确的情况下，使用直接线性变换方法（Direct Linear Transformation，DLT)来鲁棒的计算出单应矩阵。对于存在大量外点（对应错误的点和非此 平面点）的情况，使用随机抽样一致(Random Sample Consensus，RANSAC)算法可以较好的 结合四点DLT方法来排除错误的点对应，找到所有内点（某个平面上对应正确的点）来计算 平面单应。但是DLT方法涉及求取高阶矩阵的特征值问题，计算量大;RANSAC算法效率较差、 在高比例外点、多平面估计情况下经常会失效。
【发明内容】
[0004] 本发明所要解决的技术问题是提供一种基于多个简单矩阵相乘的快速平面单应 估计方法，能避免计算量大、效率差、在高比例外点情况下失效的问题。
[0005] 本发明解决其技术问题所采用的技术方案是:提供一种基于多个简单矩阵相乘的 快速平面单应估计方法，包括以下步骤：
[0006] (1)提取图像间的对应特征点对；
[0007] (2)从得到的对应特征点对中选取两点对作为基准点对，并对图像中的点分别进 行二维相似变换以及初等行变换；
[0008] (3)从得到的对应特征点对选出除基准点对外的第三个点对和第四个点对，并利 用第三个点对分别求出两个平面位移；利用第四个点对求出双曲旋转缩放变换的两个参 数；
[0009] (4)更换第四个点对，利用更换的第四个点对得到双曲旋转缩放变换的多组参数， 并判断其正确性，得到图像间的平面单应矩阵。
[0010]按循环方式更换第三个点对和基准点对，重复步骤进行验证。
[0011] 所述步骤(2)中的二维相似变换包括两个平移、一个旋转和一个缩放。
[0012] 所述步骤(4)中运用了参数聚类的方法来判断双曲旋转缩放变换中参数的正确 性。有益效果
[0013] 由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效 果:本发明不再使用随机抽样一致的传统方法来实现平面单应估计，能避免计算量大、效率 差、在高比例外点情况下失效的问题。本发明基于多个简单矩阵相乘和参数聚类验证的快 速单应矩阵计算方法可以使计算机在复杂环境下快速地检测场景平面构成，以达到结构估 计或物体检测的目的。特别地，本发明提出的运用两点作为基准一次性验证所有通过此两 点所在直线的所有平面的思想可以快速地筛去大量错误的单应结果，极大地提高了程序的 运行效率，使得本发明的方法具有可行性和实用性。
【附图说明】
[0014] 图1是两个图像间单平面单应计算时的示意图；
[0015] 图2是基于多个简单矩阵相乘和参数聚类验证方法的快速单应矩阵计算方法流程 图。
【具体实施方式】
[0016] 下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明 而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人 员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定 的范围。
[0017] 本发明的实施方式涉及一种基于多个简单矩阵相乘的快速平面单应估计方法，包 括以下步骤:提取图像间的对应特征点对;从得到的对应特征点对中选取两点对作为基准 点对，并对图像中的点分别进行二维相似变换以及初等行变换;从得到的对应特征点对选 出除基准点对外的第三个点对和第四个点对，并利用第三个点对分别求出两个平面位移； 利用第四个点对求出双曲旋转缩放变换的两个参数;更换第四个点对，利用更换的第四个 点对得到双曲旋转缩放变换的多组参数，并判断其正确性，得到图像间的平面单应矩阵。
[0018] 下面以处理同一场景下两幅图像为例（见图1)，具体说明本发明提供的一种基于 多个简单矩阵相乘和参数聚类验证方法的快速单应矩阵计算方法，如图2所示，其步骤为：
[0019] 步骤1、提取两幅图像I:和12间的η个特征点对⑷X = A，B，C，D......，可按 描述子的匹配度高低进行点对的排序。
[0020] 步骤2、从图像中挑选出两个特征点作为第一次循环的基准点，解出一个特 定的二维相似变换HS1(如下式所示包含2个平移tx和ty、l个旋转Θ和1个缩放参数 s)，使得 变换为齐次坐标点对[± 1，0，1 ]τ。
[0021]
⑴
[0022]步骤3、计算出将点对[± 1，0,1]τ变为直角双曲线点对[± 1，1，0]%勺二维射影变换 Hei，如下式所示，此时Αι、Βι经Hei*Hsi变换为[± 1，1，0 ]τ。
[0023]
(2)
[0024] 步骤4、计算出I冲另两个特征点C^D^HEAHsi变换后的点C3、D3;将C3认为是原点 平移产生的，由于平移改变无穷远点[± 1，1，0]T，由此计算出一个二维平移变换Hn，有
[0025]
(B)
[0026]接着计算出D3经平移变换Hn后的点D5。
[0027] 步骤5、同理对图像12上的点六2、82、(：2、0 2进行相同的操作，计算出变换矩阵!152、拖2 和ΗΤ2，其中HE2 = HE1，可得C2、D2经HE2*HS2变换后的点C4、D4和D4经平移变换ΗΤ2后的点D 6。
[0028] 步骤6、解出D#PD6之间的双曲相似变换He中的参数a、b，有：
[0029]
⑷
[0030]其中a、b与双曲相似变换中的缩放因子s和双曲旋转角Θ有下列关系：
[0031] a = s sec9,b = s tanB (5)
[0032] 步骤7、固定点对K G C2}不变，使网G 1^从剩余的n-3个点对中随机或依次 挑出，重复上面的步骤4到步骤6,解出多组a、b值，并进行聚类分析，有满足一定密集性条件 的解即意味着图像11中的三角形AiBiCi与图像1 2中的三角形A2B2C2是同一平面的映射，可以 求出两者之间正确的平面单应矩阵H，有
[0033]
(6)
[0034] 步骤8、挑选另一组点对作为，重复步骤4到步骤7,验证所有经过线AiBi 的平面是否存在平面映射关系。
[0035] 步骤9、重新挑选两组点对作为基准点对，重复步骤2到步骤8,验证所有可能的平 面单应关系。
[0036]不难发现，本发明不再使用随机抽样一致的传统方法来实现平面单应估计，能避 免计算量大、效率差、在高比例外点情况下失效的问题。本发明基于多个简单矩阵相乘和参 数聚类验证的快速单应矩阵计算方法可以使计算机在复杂环境下快速地检测场景平面构 成，以达到结构估计或物体检测的目的。特别地，本发明提出的运用两点作为基准一次性验 证所有通过此两点所在直线的所有平面的思想可以快速地筛去大量错误的单应结果，极大 地提高了程序的运行效率，使得本发明的方法具有可行性和实用性。
【主权项】
1. 一种基于多个简单矩阵相乘的快速平面单应估计方法，其特征在于，包括以下步骤： (1) 提取图像间的对应特征点对； (2) 从得到的对应特征点对中选取两点对作为基准点对，并对图像中的点分别进行二 维相似变换以及初等行变换； (3) 从得到的对应特征点对选出除基准点对外的第三个点对和第四个点对，并利用第 三个点对分别求出两个平面位移;利用第四个点对求出双曲旋转缩放变换的两个参数； (4) 更换第四个点对，利用更换的第四个点对得到双曲旋转缩放变换的多组参数，并判 断其正确性，得到图像间的平面单应矩阵。2. 根据权利要求1所述的基于多个简单矩阵相乘的快速平面单应估计方法，其特征在 于，按循环方式更换第三个点对和基准点对，重复步骤进行验证。3. 根据权利要求1所述的基于多个简单矩阵相乘的快速平面单应估计方法，其特征在 于，所述步骤(2)中的二维相似变换包括两个平移、一个旋转和一个缩放。4. 根据权利要求1所述的基于多个简单矩阵相乘的快速平面单应估计方法，其特征在 于，所述步骤(4)中运用了参数聚类的方法来判断双曲旋转缩放变换中参数的正确性。
【专利摘要】本发明涉及一种基于多个简单矩阵相乘的快速平面单应估计方法，包括以下步骤：提取图像间的对应特征点对；从得到的对应特征点对中选取两点对作为基准点对，并对图像中的点分别进行二维相似变换以及初等行变换；从得到的对应特征点对选出除基准点对外的第三个点对和第四个点对，并利用第三个点对分别求出两个平面位移；利用第四个点对求出双曲旋转缩放变换的两个参数；更换第四个点对，利用更换的第四个点对得到双曲旋转缩放变换的多组参数，并判断其正确性，得到图像间的平面单应矩阵。本发明能避免计算量大、效率差、在高比例外点情况下失效的问题。
【IPC分类】G06F17/16
【公开号】CN105653503
【申请号】
【发明人】郭娟, 蔡棽
【申请人】东华大学
【公开日】2016年6月8日
【申请日】2015年12月30日