一种面向立体视觉三维重建的Har-SURF-RAN特征点匹配方法组成比例

技术编号:18714981 阅读:124 留言:0更新日期:2018-08-21 23:18
本发明专利技术公开了一种面向立体视觉三维重建的Har‑SURF‑RAN特征点匹配方法,属于数字图像处理领域,包含如下步骤:步骤(1):对图像中的像素点进行高斯差分预处理,筛选出候选特征点,再利用权重系数筛选,获得特征点。步骤(2):对特征点数据集进行处理,得到特征点的特征描述子;步骤(3):利用最近邻特征匹配对检测到的特征点进行匹配;步骤(4):对特征匹配点对中的误判点初步剔除,利用PROSAC的思想将数据集进行排序,对RANSAC选取模型及评价部分进行改进,利用局部最优化的思想对RANSAC进行改进,引入优化参数K对模型局部进行进一步优化。本发明专利技术减少了计算量,提高了速度,改进算法产生的冗余点较少,精确度较高。

A Har-SURF-RAN feature point matching method for 3D reconstruction of stereo vision

The invention discloses a method for matching Haar_SURF_RAN feature points for three-dimensional reconstruction of stereo vision, which belongs to the field of digital image processing. The method comprises the following steps: (1) Gaussian differential preprocessing is performed on pixels in the image, candidate feature points are screened out, and then feature points are obtained by weighting coefficient screening. Step (2): Processing the feature point data set to get the feature descriptors of the feature points; Step (3): Using the nearest neighbor feature matching to match the detected feature points; Step (4): Preliminary elimination of the misjudged points in the feature matching point pairs, using the idea of PROSAC to sort the data set, RANSAC selection model and The evaluation part is improved by using the idea of local optimization to improve RANSAC, and the optimization parameter K is introduced to further optimize the model locally. The invention reduces the calculation amount, improves the speed, produces fewer redundant points and has high accuracy.

【技术实现步骤摘要】
一种面向立体视觉三维重建的Har-SURF-RAN特征点匹配方法
本专利技术属于数字图像处理领域,尤其涉及一种面向立体视觉三维重建的Har-SURF-RAN特征点匹配方法。
技术介绍
近年来,计算机的硬件和软件并驾齐驱,无论是在运行效率和处理信息的能力方面均有了长足的发展,人们对于计算机所呈现和处理的信息也提出了更高的期待。由此,三维重建技术得到了不断地发展和完善。三维重建是计算机辅助几何设计、计算机图形学、计算机动画、计算机视觉、医学图像处理、科学计算和虚拟现实、数字媒体创作等领域的共性科学问题和核心技术,它的核心思想是从二维图像中恢复三维结构。目前,其已广泛的被应用在生物、医学、建筑、电影游戏、文物保护、机器人视觉、自动导航、航天航海大型科研课题的仿真等各个领域,具有相当广阔的应用前景,展现出了极强的生命力和影响力。然而在整个三维重建技术的步骤流程中,特征点匹配是三维重建技术的第一个重要步骤,三维重建技术利用匹配模型计算出的特征点位置确定图片中的物体在实际三维空间中所处的大致位置,并以此为基准进行下一步的三维重构,从而得到对目标物体的三维重建模型。其中特征点匹配的准确度直接影响了三维重建结果的好坏。若特征点匹配的效果欠佳,则会导致冗余点较多、抗噪能力差,由此定位的特征点位置不准确等问题,在此基础上进行三维重构,往往会导致得到的结果与真实情况相差较远,产生噪声较多,误判率较高,准确率下降等问题。故特征点匹配是三维重建技术中的重中之重。总结现有研究成果发现,针对三维重建中特征点匹配的研究面临如下关键问题亟需解决:(1)现存的特征点检测算法虽然趋于成熟,但仍存在冗余点较多、抗干扰能力不强等缺点,精度及效率仍有待进一步提高。常见的集中特征点检测方法中,Harris特征点检测方法具有较强的稳定性但速度较慢,SURF特征检测速度较快但稳定性较差,两者都具有一定的局限性。(2)基于立体视觉的三维重建对于尺度要求不高,但SURF算法为保证尺度不变性提出的金字塔结构导致该算法速度慢、计算量大。(3)已有的消除误匹配算法在效率方面与子集大小、类内点比例以及数据集大小有关,在某些场景下效率较低;在精度方面,考虑到效率因素,得到的参数往往是非最佳参数,不能直接应用,还需再经过细化处理。
技术实现思路
本专利技术的目的在于公开计算量低,精确度高,速度高的一种面向立体视觉三维重建的Har-SURF-RAN特征点匹配方法。本专利技术的目的是这样实现的:一种面向立体视觉三维重建的Har-SURF-RAN特征点匹配方法,包含如下步骤:步骤(1):利用改进的Harris特征点检测算法,首先对图像中的像素点进行高斯差分预处理,然后利用harris算子筛选出候选特征点,再利用加入了权重系数的Laplace算子对其进行再筛选,从而获得特征点:步骤(1.1):定义窗口函数。利用高斯滤波定义窗口函数:w(x,y)=exp[-(x2+y2)/(2σ2)];步骤(1.2):输入图像数据,对于图像中的每一个像素点计算梯度分量Ix,Iy;步骤(1.3):对于图像中的每一个像素点,计算自相关矩阵M和M’,根据自相关矩阵计算像素点角点响应函数R:步骤(1.4):判断像素点的角点响应函数值是否大于邻域内其他像素点的角点响应函数值,若大于则保留,否则舍弃;步骤(1.5):根据像素点的角点响应函数值最大值计算阈值,若R(x,y)大于该阈值且是局部极大值点,则将该像素点列为候选特征点;步骤(1.6):对候选特征点进一步计算Laplace响应,利用权重系数调节响应值:Laplace算子为:若候选特征点同时是Laplace相应的局部极值,则将该像素点选为特征点。步骤(2):在SURF提出的积分图像的基础上对特征点数据集进行处理,得到特征点的特征描述子矩阵:步骤(2.1):根据积分图像的数学公式对原图进行计算,求出对应的积分图像:积分图像公式:步骤(2.2):以特征点为中心,计算圆形邻域内的点在x、y方向的Haar小波响应,并给这些响应赋高斯权重系数;步骤(2.3):以图像中的特征点为中心,以π/3为扇形滑动窗口的角度,计算滑动窗口内的响应值mw和θw:步骤(2.4):遍历整个圆形区域,选择最长矢量的方向为该特征点的主方向,得到每一个特征点的主方向;步骤(2.5):将坐标轴旋转为关键点的方向,以确保旋转不变性:旋转公式为:x=x0-j·s·sin(θ)+i·s·cos(θ);y=y0-j·s·cos(θ)+i·s·sin(θ);上式中,s为尺度因子;步骤(2.6):对每个特征点计算∑dx,∑|dx|,∑dy,∑|dy|,形成4通道或8通道的特征描述子矩阵。步骤(3):利用最近邻特征匹配对检测到的特征点进行匹配:步骤(3.1):利用穷举法求得最近邻特征点对数据集;步骤(3.2):利用最近邻特征匹配对特征点进行匹配得到特征匹配点对数据集A;步骤(4):利用改进的RANSAC消除误匹配点算法,在传统RANSAC算法的基础上引入预处理,实现对上一步骤中得到的特征匹配点对中的误判点的初步剔除后利用PROSAC的思想将数据集进行排序,然后利用Premptive测试的基本思想对RANSAC选取模型及评价部分进行改进,最后利用局部最优化的思想对RANSAC进行改进,引入优化参数K对模型局部进行进一步优化:步骤(4.1):计算特征匹配点对数据集A中各匹配点对的距离d,得到距离数据集D={d1,d2,……,dn}。根据各点对距离值重复的多少将点对进行排序,重复次数越多,数据质量越高,排序越靠前。设置阈值t,滤除超过阈值的匹配点对;步骤(4.2):根据匹配点对的质量排序进行采样,从排序靠前的数据取起,减少取样次数,提高算法速度;步骤(4.3):根据采样点计算参数,获得拟合模型;步骤(4.4):对多组采样点获取的模型分别计算该模型是否满足其他未采样点,按照满足的高低程度从高到低进行排序,选取前N个模型;步骤(4.5):对前N个模型进行多轮采样,重复步骤(4.4),直至选取到最佳模型;步骤(4.6):对最佳模型进行细化,设置优化参数K对最佳模型进行迭代,选取结果中判断阈值t小于等于Kt的结果作为优化结果;步骤(4.7):K减小,重复步骤(4.6),直至减小至t终止;步骤(4.8):输出最终的特征匹配点对数据集A,。本专利技术的有益效果为:本专利技术针对三维重建的实际情况省去了传统SURF中进行尺度空间构建及匹配的过程,用Harris特征点检测结果作为SURF算法的特征点,对Harris特征点检测进行了改进,结合多种思想对RANSAC算法进行了改进,减少了计算量,提高了速度,改进算法产生的冗余点较少,精确度较高。附图说明图1是Har-SURF-RAN特征点匹配模型总流程图。图2是改进的Harris特征点检测流程图。图3是SURF对特征点提取描述子操作流程示意图。图4是改进的RANSAC消除特征点误匹配算法操作流程图。具体实施方式下面结合附图来进一步描述本专利技术:如图1,一种面向立体视觉三维重建的Har-SURF-RAN特征点匹配方法,包含如下步骤:步骤(1):如图2,利用改进的Harris特征点检测算法,首先对图像中的像素点进行高斯差分预处理,然后利用harris算子筛选出候选特征点,再利用加入了权重系数的本文档来自技高网
...

【技术保护点】
1.一种面向立体视觉三维重建的Har‑SURF‑RAN特征点匹配方法,其特征在于:包含如下步骤:步骤(1):利用改进的Harris特征点检测算法,首先对图像中的像素点进行高斯差分预处理,然后利用harris算子筛选出候选特征点,再利用加入了权重系数的Laplace算子对其进行再筛选,从而获得特征点;步骤(2):在SURF提出的积分图像的基础上对特征点数据集进行处理,得到特征点的特征描述子;步骤(3):利用最近邻特征匹配对检测到的特征点进行匹配:步骤(3.1):利用穷举法求得最近邻特征点对数据集;步骤(3.2):利用最近邻特征匹配对特征点进行匹配得到特征匹配点对数据集A;步骤(4):利用改进的RANSAC消除误匹配点算法,在传统RANSAC算法的基础上引入预处理,实现对上一步骤中得到的特征匹配点对中的误判点的初步剔除后利用PROSAC的思想将数据集进行排序,然后利用Premptive测试的基本思想对RANSAC选取模型及评价部分进行改进,最后利用局部最优化的思想对RANSAC进行改进,引入优化参数K对模型局部进行进一步优化。

【技术特征摘要】
1.一种面向立体视觉三维重建的Har-SURF-RAN特征点匹配方法,其特征在于:包含如下步骤:步骤(1):利用改进的Harris特征点检测算法,首先对图像中的像素点进行高斯差分预处理,然后利用harris算子筛选出候选特征点,再利用加入了权重系数的Laplace算子对其进行再筛选,从而获得特征点;步骤(2):在SURF提出的积分图像的基础上对特征点数据集进行处理,得到特征点的特征描述子;步骤(3):利用最近邻特征匹配对检测到的特征点进行匹配:步骤(3.1):利用穷举法求得最近邻特征点对数据集;步骤(3.2):利用最近邻特征匹配对特征点进行匹配得到特征匹配点对数据集A;步骤(4):利用改进的RANSAC消除误匹配点算法,在传统RANSAC算法的基础上引入预处理,实现对上一步骤中得到的特征匹配点对中的误判点的初步剔除后利用PROSAC的思想将数据集进行排序,然后利用Premptive测试的基本思想对RANSAC选取模型及评价部分进行改进,最后利用局部最优化的思想对RANSAC进行改进,引入优化参数K对模型局部进行进一步优化。2.根据权利要求1所述的一种面向立体视觉三维重建的Har-SURF-RAN特征点匹配方法,其特征在于:所述的步骤(1)具体为:步骤(1.1):定义窗口函数;利用高斯滤波定义窗口函数:w(x,y)=exp[-(x2+y2)/(2σ2)];步骤(1.2):输入图像数据,对于图像中的每一个像素点计算梯度分量Ix,Iy;步骤(1.3):对于图像中的每一个像素点,计算自相关矩阵M和M’,根据自相关矩阵计算像素点角点响应函数R:步骤(1.4):判断像素点的角点响应函数值是否大于邻域内其他像素点的角点响应函数值,若大于则保留,否则舍弃;步骤(1.5):根据像素点的角点响应函数值最大值计算阈值,若R(x,y)大于该阈值且是局部极大值点,则将该像素点列为候选特征点;步骤(1.6):对候选特征点进一步计算Laplace响应,利用权重系数调节响应值:Laplace算子为:若候选特征点同时是Laplace相应的局部极值,则将该像素点选为特征点。3.根...

【专利技术属性】
技术研发人员:张菁王鹤张晓东刘志民
申请(专利权)人:哈尔滨工程大学
类型:发明
国别省市:黑龙江,23

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1