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)现存的特征点检测算法虽然趋于成熟,但仍 ...
【技术保护点】
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
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。