一种基于SIFT的变形目标定位算法制造技术

本发明专利技术属于计算机技术领域，且公开了一种基于SIFT的变形目标定位算法，具体步骤如下：S1、对图像和模板建立若干层金字塔；S2、对顶层模板和顶层图像采用SIFT算法得到若干对匹配点，并根据最近距离和次近距离的比值筛选出一部分匹配点对；S3、设置离群点距离阈值，采用RANSAC算法从上一步筛选出的匹配点对中挑出离群点最少的三对匹配点，并保存相应的仿射变换矩阵。本发明专利技术通过公开一种基于SIFT的变形目标定位算法，本发明专利技术能快速地定位出变形目标具有较好的实时性。有较好的实时性。有较好的实时性。

【技术实现步骤摘要】
一种基于SIFT的变形目标定位算法


[0001]本专利技术属于计算机
，具体是一种基于SIFT的变形目标定位算法。

技术介绍

[0002]现有模板匹配技术主要分为基于像素灰度值的方法和基于特征的方法。
[0003]基于像素灰度值的方法大致步骤为：先将模板进行缩放旋转得到一系列模板，然后将每一个模板在图像上滑动，计算每个位置处的指标，比如sumthe absolute gray value differences between template and image(SAD)或者sum the squared gray value differences between template and image(SSD)或者normalized cross
‑
correlation(NCC)，得到指标图像，选取适当的阈值对指标图像进行阈值化，在阈值化后的指标图像中选取极小值点或者极大值点，即得定位结果。
[0004]但基于灰度值的方法往往对光照敏感，当改变光照时，定位效果不理想。
[0005]基于特征的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于SIFT的变形目标定位算法，其特征在于，具体步骤如下：S1、对图像和模板建立若干层金字塔；S2、对顶层模板和顶层图像采用SIFT算法得到若干对匹配点，并根据最近距离和次近距离的比值筛选出一部分匹配点对；S3、设置离群点距离阈值，采用RANSAC算法从上一步筛选出的匹配点对中挑出离群点最少的三对匹配点，并保存相应的仿射变换矩阵；S4、从上一步保存的仿射变换矩阵中解析出旋转角度θ，x方向缩放系数scalex，y方向缩放系数scaley，模板的坐标系原点在图像上的位置，即得顶层模板在顶层图像上的定位结果；S5、将顶层定位结果中的定位坐标(x0,y0)乘以某个放大倍数投影到底层图像上，得到底层模板的坐标系原点在底层图像上的大致定位坐标(x1,y1)，再根据顶层定位结果中的θ,scalex,scaley和底层模板的宽高在底层图像上画出一个旋转矩形，将包含该旋转矩形的子图像截取出来；S6、采用和顶层同样的方法得到底层模板在子图像上的定位结果，再将该定位结果中的定位坐标加上子图像左上角在底层图像上的坐标即得到最终的定位结果。2.根据权利要求1所述的一种基于SIFT的变形目标定位算法，其特征在于：S2步骤中对顶层模板和顶层图像采用SIFT算法，分别检测特征点，计算特征点描述，对模板每一个特征点描述，在图像所有特征点描述中找出与之最匹配的两个特征点描述，并计算最近距离和次近距离的比值，如果比值小于设定的阈值，则将该模板特征点和与之最匹配的图像特征点作为一个匹配对。3.根据权利要求1所述的一种基于SIFT的变形目标定位算法，其特征在于：S3步骤中对上一步得到的匹配点对，进行若干次迭代，每次迭代从匹配点对中随机抽取三对匹配点，将它们的坐标代入如下所示的方程组中，其中，x
i
,y
i
(i＝1,2,3)是模板特征点在模...

【专利技术属性】
技术研发人员：吴昊，陈红光，卢兴中，
申请(专利权)人：上海贝特威自动化科技有限公司，
类型：发明
国别省市：