一种基于ORB算法的图片快速识别定位的方法技术

本发明专利技术提供了一种基于ORB算法的图片快速识别定位的方法，包括以下步骤：S1，预先设置当前的查询图与原始的训练图的控制参数、匹配参数与策略参数，其中控制参数包括查询图匹配最小比例A、查询图匹配最大比例B、训练图裁剪最大层数E、特征点基准数量Q，匹配参数包括高质量匹配距离F、图像尺寸级别划分尺寸G、图像尺寸级别缩放比例H、图像尺寸级别匹配质量阈值L，策略参数包括训练子图横向拆分数量C、训练子图纵向拆分数量D；通过使用ORB算法ORB算法进行特征和描述计算可以快速完成在训练图中识别定位查询图，不仅减少了图片定位过程的计算量，同时加快了计算速度。同时加快了计算速度。同时加快了计算速度。

【技术实现步骤摘要】
一种基于ORB算法的图片快速识别定位的方法


[0001]本专利技术涉及图像处理
，更具体地说，涉及一种基于ORB算法的图片快速识别定位的方法。

技术介绍

[0002]在一张较大尺寸且纹理复杂的训练图像定位较小的查询图片时，常规ORB算法需要保留大量特征点来确保训练图保留特征点足够与查询图进行匹配；训练图与查询图存在较大的缩放比例差时，常规ORB算法需要保留足够多的图像金子塔层数来确保覆盖到对应匹配的尺寸，且FAST算法在图片尺寸越小时对尺寸变化产生的特征差异越大，需要更低的缩放比例和更多的层数来覆盖。以上两点的处理会大大增加图片定位过程的计算量。

技术实现思路

[0003]本专利技术要解决的技术问题在于，针对上述技术方案存在的不足，提供一种能快速完成在训练图中识别定位查询图，减少了图片定位过程的计算量的基于ORB算法的图片快速识别定位的方法。
[0004]本专利技术提供一种基于ORB算法的图片快速识别定位的方法，所述方法包括以下步骤：S1，预先设置当前的查询图与原始的训练图的控制参数、匹配参数与策略参数，其中控制参数包括查询图匹配最小比例A、查询图匹配最大比例B、训练图裁剪最大层数E、特征点基准数量Q，匹配参数包括高质量匹配距离F、图像尺寸级别划分尺寸G、图像尺寸级别缩放比例H、图像尺寸级别匹配质量阈值L，策略参数包括训练子图横向拆分数量C、训练子图纵向拆分数量D；S2，对原始的训练图与当前的查询图进行预处理；S3，基于预处理后的查询图生成查询金字塔图层，并使用ORB算法计算查询金字塔图层的特征和描述与训练图的特征和描述；S4，依次对查询金字塔图层的特征和描述与训练图进行BF特征匹配，并将匹配结果添加到结果列表中，所述结果列表根据匹配度高低进行排序，其中将高匹配度的排在前面；S5，获取结果列表中匹配度最高且训练子图匹配结果列表为空且训练图裁剪层数小于等于最大裁剪层数的匹配结果，并判断是否满足匹配结果条件，若有匹配则进行匹配结果的匹配质量判断，若匹配结果为定位成功结果则进行计算原始训练图的匹配区域，若匹配结果为低质量匹配结果则进行训练图平均拆分，若匹配结果为一般质量匹配结果则进行训练图的匹配区域截取；S6，基于拆分裁剪后的训练子图使用ORB算法计算其特征和描述，将匹配结果中的查询金字塔图层的特征点和描述依次与拆分裁剪的训练子图进行BF算法特征匹配，并将匹配结果添加到结果列表中。
[0005]本专利技术所述的基于ORB算法的图片快速识别定位的方法中；在所述步骤S1中所述查询图匹配最小比例A为基于查询图生成查询金字塔图层顶层最小比例值，取值类型为浮点型，其比例值小于1为缩小，大于1为放大；所述查询图匹配最大比例B为基于查询图生成查询金字塔图层底层最大比例，取值类型为浮点型，其比例值小于1为缩小，大于1为放大，其中查询图匹配最大比例值要大于等于查询图匹配最小比例值，所述训练子图横向拆分数量C为训练图进行子图拆分时横向平均拆分的数量，取值类型为整型，其取值大于等于1，所述训练子图纵向拆分数量D为训练图进行子图拆分时纵向平均拆分的数量,取值类型为整型，取值大于等于1，所述训练图裁剪最大层数E为控制训练图进行裁剪时的嵌套次数，取值类型为整型，裁剪的子图的层级等于被裁剪图的层级加1，原始训练图的层级为0。
[0006]本专利技术所述的基于ORB算法的图片快速识别定位的方法中；在所述步骤S1中所述高质量匹配距离F为特征点匹配结果距离的过滤值，取值类型为浮点型, 其取值大于等于0；所述图像尺寸级别划分尺寸G为统计值列表，且按小到大的顺序排序，当,则判定图片的尺寸级别为N，其中；所述图像尺寸级别缩放比例H为各尺寸级别查询金字塔图的缩放比例的统计值列表；所述图像尺寸级别匹配质量阈值L为各尺寸级别图像匹配度结果的不同质量阈值的统计值列表，每级尺寸级别质量阈值依次为低质量阈值I(N)=L(N)[0]、一般质量阈值J(N)=L(N)[1]和高质量阈值K(N)=L(N)[2]；所述特征点基准数量Q为图像尺寸为100的特征点最大数量，用于控制ORB算法计算时保留的特征点数量，降低后续特征点匹配时的计算量。
[0007]本专利技术所述的基于ORB算法的图片快速识别定位的方法中；在所述步骤S2中所述预处理为对训练图和查询图进行灰度图转换，将训练图进行等比例缩小处理，控制训练图的最大尺寸，以降低图像识别过程中的运算量，并记录训练图缩小比例R。
[0008]本专利技术所述的基于ORB算法的图片快速识别定位的方法中；所述步骤S3包括以下步骤：S31，通过查询图匹配最小比例A和查询图匹配最大比例B控制查询金字塔图层的层数，在有预估定位图像尺寸范围的情况下进行控制金字塔图层尺寸范围，减少计算量，其中具体控制逻辑包括计算金字塔起始层图像大小与金字塔结束层图像大小；所述金字塔起始层图像大小=预处理后的查询图尺寸*查询图匹配最大比例B；所述金字塔结束层图像大小=预处理后的查询图尺寸*查询图匹配最小比例A，通过从起始层开始循环生成下一层图像，直到图像层尺寸小于或等于结束层图像尺寸；所述下一层图像缩放比例为P=图像尺寸级别缩放比例H(N)，其中N为当前金字塔图层尺寸级别，其中，下一层金字塔图像大小=当前金字塔层尺寸/P；S32，根据ORB算法分别计算查询金字塔图层与训练图的特征和描述，其中ORB算法中自带的金字塔层数参数设置为1，保留特征点数量 = Q * 图像尺寸 / 100。
[0009]本专利技术所述的基于ORB算法的图片快速识别定位的方法中；所述步骤S4包括以下步骤：S41，根据BF匹配算法完成查询金字塔图层与训练图的特征匹配，并将匹配结果添加到结果列表中；S42，对结果列表中的匹配结果进行距离过滤，保留距离小于等于高质量匹配距离F的匹配特征点，获得高质量特征匹配结果；
S43，计算高质量特征匹配结果的匹配度，所述匹配度计算公式为匹配度= 高质量特征匹配结果特征点数 / 查询金字塔层图片特征点数；S44，对匹配结果进行封装并添加到结果列表，其中匹配结果内容包含本次匹配的查询金字塔图层、本次匹配的训练图、查询金子塔图层特征点和描述、训练图特征点和描述、匹配度、父级匹配结果、训练子图匹配结果列表、高质量特征匹配结果和训练图裁剪层数，其中，本次匹配结果的父级匹配结果和训练子图匹配结果列表均为空，训练图裁剪层数为0。
[0010]本专利技术所述的基于ORB算法的图片快速识别定位的方法中；所述步骤S5包括以下步骤：S51，获取已排序的结果列表，找出第一个训练子图匹配结果列表为空且训练图裁剪层数小于等于训练图裁剪最大层数E的匹配结果，若无满足条件结果则未能在原始训练图中识别原始查询图并结束识别，若有满足条件结果则进行匹配结果的匹配质量判断；S52，根据匹配结果的匹配度计算匹配质量，所述匹配质量判断逻辑为设查询金字塔图层尺寸级别为N，若匹配度<= I(N)，则匹配结果为低质量匹配，若I(N)<匹配度<= J(N)，则匹配结果为一般质量匹配，若J(N)<匹配度<= K(N)，则匹配结果为高质量匹本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于ORB算法的图片快速识别定位的方法，其特征在于，所述方法包括以下步骤：S1，预先设置当前的查询图与原始的训练图的控制参数、匹配参数与策略参数，其中控制参数包括查询图匹配最小比例A、查询图匹配最大比例B、训练图裁剪最大层数E、特征点基准数量Q，匹配参数包括高质量匹配距离F、图像尺寸级别划分尺寸G、图像尺寸级别缩放比例H、图像尺寸级别匹配质量阈值L，策略参数包括训练子图横向拆分数量C、训练子图纵向拆分数量D；S2，对原始的训练图与当前的查询图进行预处理；S3，基于预处理后的查询图生成查询金字塔图层，并使用ORB算法计算查询金字塔图层的特征和描述与训练图的特征和描述；S4，依次对查询金字塔图层的特征和描述与训练图进行BF特征匹配，并将匹配结果添加到结果列表中，所述结果列表根据匹配度高低进行排序，其中将高匹配度的排在前面；S5，获取结果列表中匹配度最高且训练子图匹配结果列表为空且训练图裁剪层数小于等于最大裁剪层数的匹配结果，并判断是否满足匹配结果条件，若有匹配则进行匹配结果的匹配质量判断，若匹配结果为定位成功结果则进行计算原始训练图的匹配区域，若匹配结果为低质量匹配结果则进行训练图平均拆分，若匹配结果为一般质量匹配结果则进行训练图的匹配区域截取；S6，基于拆分裁剪后的训练子图使用ORB算法计算其特征和描述，将匹配结果中的查询金字塔图层的特征点和描述依次与拆分裁剪的训练子图进行BF算法特征匹配，并将匹配结果添加到结果列表中。2.根据权利要求1所述的基于ORB算法的图片快速识别定位的方法，其特征在于，在所述步骤S1中所述查询图匹配最小比例A为基于查询图生成查询金字塔图层顶层最小比例值，取值类型为浮点型，其比例值小于1为缩小，大于1为放大；所述查询图匹配最大比例B为基于查询图生成查询金字塔图层底层最大比例，取值类型为浮点型，其比例值小于1为缩小，大于1为放大，其中查询图匹配最大比例值要大于等于查询图匹配最小比例值，所述训练子图横向拆分数量C为训练图进行子图拆分时横向平均拆分的数量，取值类型为整型，其取值大于等于1，所述训练子图纵向拆分数量D为训练图进行子图拆分时纵向平均拆分的数量,取值类型为整型，取值大于等于1，所述训练图裁剪最大层数E为控制训练图进行裁剪时的嵌套次数，取值类型为整型，裁剪的子图的层级等于被裁剪图的层级加1，原始训练图的层级为0。3. 根据权利要求2所述的基于ORB算法的图片快速识别定位的方法，其特征在于，在所述步骤S1中所述高质量匹配距离F为特征点匹配结果距离的过滤值，取值类型为浮点型, 其取值大于等于0；所述图像尺寸级别划分尺寸G为统计值列表，且按小到大的顺序排序，当 ,则判定图片的尺寸级别为N，其中 ；所述图像尺寸级别缩放比例H为各尺寸级别查询金字塔图的缩放比例的统计值列表；所述图像尺寸级别匹配质量阈值L为各尺寸级别图像匹配度结果的不同质量阈值的统计值列表，每级尺寸级别质量阈值依次为低质量阈值I(N)=L(N)[0]、一般质量阈值J(N)=L(N)[1]和高质量阈值K(N)=L(N)[2]；所述特征点基准数量Q为图像尺寸为100的特征点最大数量，用于控制ORB算法计算时保留的特征点数量，降低后续特征点匹配时的计算量。
4.根据权利要求3所述的基于ORB算法的图片快速识别定位的方法，其特征在于，在所述步骤S2中所述预处理为对训练图和查询图进行灰度图转换，将训练图进行等比例缩小处理，控制训练图的最大尺寸，以降低图像识别过程中的运算量，并记录训练图缩小比例R。5.根据权利要求4所述的基于ORB算法的图片快速识别定位的方法，其特征在于，所述步骤S3包括以下步骤：S31，通过查询图匹配最小比例A和查询图匹配最大比例B控制查询金字塔图层的层数，在有预估定位图像尺寸范围的情况下进行控制金字塔图层尺寸范围，减少计算量，其中具体控制逻辑包括计算金字塔起始层图像大小与金字塔结束层图像大小；所述金字塔起始层图像大小=预处理后的查询图尺寸 * 查询图匹配最大比例B；所述金字塔结束层图像大小=预处理后的查询图尺寸 * 查询图匹配最小比例A，通过从起始层开始循环生成下一层图像，直到图像层尺寸小于或等于结束层图像尺寸；所述下一层图像缩放比例为P=图像尺寸级别缩放比例H(N)，其中N为当前金字塔图层尺寸级别，其中，下一层金字塔图像大小=当前金字塔层尺寸/P；S32，根据ORB算法分别计算查询金字塔图层与训练图的特征和描述，其中ORB算法中自带的金字塔层数参数设置为1，保留特征点数量= Q *图像尺寸/100。6.根据权利要求5所述的基于ORB算法的图片快速识别定位的方法，其特征在于，所述步骤S4包括以下步骤：S41，根据BF匹配算法完成查询金字塔图层与训练图的特征匹配，并将匹配结果添加到结果列表中；S42，对结果列表中的匹配结果进行距离过滤，保留距离小于等于高质量匹配距离F的匹配特征点，获得高质量特征匹配结果；S43，计算高质量特征匹配结果的匹配度，所述匹配度计算公式为匹配度= 高质量特征匹配结果特征点数/查询金字塔层图片特征点数；S44，对匹配结果进行封装并添加到结果列表，其中匹配结果内容包含本次匹配的查询金字塔图层、本次匹配的训练图、查询金子塔图层特征点和描述、训练图特征点和描述、匹配度、父级匹配结果、训练子图匹配结果列表、高质量特征匹配结果和训练图裁剪层数，其中，本次匹配结果的父级匹配结果和训练子图匹配结果列表均为空，训练图裁剪层数为0。7.根据权利要求6所述的基于ORB算法的图片快速识别定位的方法，其特征在于，所述步骤S5包括以下步骤：S51，获取已排序的结果列表，找出第一个训练子图匹配结果列表为空且训练图裁剪层数小于等于训练图裁剪最大层数E的匹配结果，若无满足条件结果则未能在原始训练图中识别原始查询图并结束识别，若有满足条件结果则进行匹配结果的匹配质量...

【专利技术属性】
技术研发人员：胡晓球，徐智，
申请(专利权)人：深圳联友科技有限公司，
类型：发明
国别省市：