当前位置: 首页 > 专利查询>闽江学院专利>正文

基于邻域一致和残差排序的指导性数据采样方法及系统技术方案

技术编号:36562837 阅读:18 留言:0更新日期:2023-02-04 17:18
本发明专利技术涉及一种基于邻域一致和残差排序的指导性数据采样方法,包括以下步骤:步骤S1:从输入数据中随机选取一个数据,然后通过计算选定数据点的邻域一致信息来判断该数据点是否为内点;如果选定的数据点是内点,则将选择该数据点作为种子数据,否则,重复执行步骤S1,直到选择一个内点或达到最大重复次数,如果在迭代执行上述步骤后未找到一个内点,则随机选择一个数据点作为种子数据;步骤S2:选定种子数据后,通过残差索引来计算种子数据和输入数据的采样权重;步骤S3利用采样权重从除种子数据以外的输入数据中选取数据子集的其它数据。本发明专利技术可以用于鲁棒模型拟合中,从而应用于视频编码变换估计、增强现实、3D刚性配准和平面检测等计算机视觉任务。检测等计算机视觉任务。检测等计算机视觉任务。

【技术实现步骤摘要】
基于邻域一致和残差排序的指导性数据采样方法及系统


[0001]本专利技术涉及计算机视觉技术,具体涉及一种基于邻域一致和残差排序的指导性数据采样方法及系统。

技术介绍

[0002]鲁棒模型拟合是人工智能中的一项基础性任务,已用于各种人工智能应用,如视频编码变换估计、增强现实、3D刚性配准和平面检测。鲁棒模型拟合的目是拟合数据中的几何模型假设,并进一步恢复有意义的结构,例如对象形状和运动对象。其中,数据是从输入图像中提取的并且包含离群点和噪声。鲁棒模型拟合技术的成功取决于其采样方法生成的准确假设。大多数采样方法都致力于采样干净的最小子集,以生成更准确的模型假设。
[0003]基于残差排序的采样算法是最具潜力的指导采样算法之一,因为这类算法善于发现属于同一模型实例(即结构)的内点。然而,从残差排序中计算采样概率相对耗时,并且大多数现有的基于残差排序的采样算法需要计算所有输入数据的采样概率p

1次,以采样包括p个数据点的最小子集。最近,我们提出了一种改进的算法(即AGS),该算法只计算对最小子集进行采样的一次采样概率。具体而言,AGS首先像大多数现有的基于残差排序的采样算法那样从输入数据中随机选择一个数据点,然后通过使用信息论原理和残差排序计算出的采样概率来选择有意义数据,最后从所选择的有意义数据中采样最小子集。然而,如果这些采样算法选择的第一个数据是离群点,则所采样的数据子集将无效。同时,数据包含的离群点越高,第一个随机选择的数据越有可能是离群点。因此,这些算法不能有效地处理包含高比例离群点的多结构数据。

技术实现思路

[0004]有鉴于此,本专利技术的目的在于提供一种基于邻域一致和残差排序的指导性数据采样方法,可以用于鲁棒模型拟合中,从而应用于视频编码变换估计、增强现实、3D刚性配准和平面检测等计算机视觉任务。
[0005]为实现上述目的,本专利技术采用如下技术方案:
[0006]一种基于邻域一致和残差排序的指导性数据采样方法,包括以下步骤:
[0007]步骤S1:从输入数据中随机选取一个数据,然后通过计算选定数据点的邻域一致信息来判断该数据点是否为内点;如果选定的数据点是内点,则将选择该数据点作为种子数据,否则,重复执行步骤S1,直到选择一个内点或达到最大重复次数,如果在迭代执行上述步骤后未找到一个内点,则随机选择一个数据点作为种子数据;
[0008]步骤S2:选定种子数据后,通过残差索引来计算种子数据和输入数据的采样权重;
[0009]步骤S3利用采样权重从除种子数据以外的输入数据中选取数据子集的其它数据。
[0010]进一步的,所述步骤S1具体为:
[0011](1):给定输入数据X,采样次数Z,初始模型假设的个数L,马尔可夫链蒙特卡罗的参数β,种子数据选择最大次数G和批次大小b。
[0012](2):判断当前采样次数τ是否小于等于Z,如果小于,那么执行步骤(3)至步骤(8);否则,结束程序。
[0013](3):判断当前采样次数τ是否小于L,如果小于,那么执行步骤(4);否则,执行步骤(5);
[0014](4):用随机采样算法从输入数据中采样一个最小数据子集S
τ

[0015](5):判断生成的随机数是否小于β,如果小于,那么执行步骤(6);否则,执行步骤(7);
[0016](6):使用参数G和领域一致信息尝试选择数据子集的第一个数据,即种子数据;
[0017](7):判断是否找到种子数据,如果没有,那么执行步骤(8);
[0018](8):随机选择一个数据作为种子数据。
[0019]进一步的,所述步骤(6),具体为:
[0020]步骤S61:从输入数据中随机选择一个数据x
i
={u
i
,v
i
};
[0021]步骤S62:用式(1)判断x
i
是否为内点
[0022][0023]其中α是尺度个数,K
j
是领居个数,表示和特征点u
i
最近的K
j
邻居的索引,而表示特征点u
i
和v
i
的相同特邻居个数。若p
i
大于指定阈值,判定x
i
为内点;否则,为离群点;
[0024]步骤S63:若x
i
为内点,把x
i
设为种子数据并结束子程序;否则,重新执行步骤S61至步骤S63。
[0025]进一步的,所述残差索引,具体为:
[0026](1)把第i个数据点x
i
与Θ中包含的N个模型假设的残差向量记为其中是x
i
与第j个模型假设的残差;
[0027](2)非降序地排列r
i
中的元素,得到残差索引向量中的元素,得到残差索引向量
[0028](3)由残差索引向量,计算不同数据间相关性,相关性值越大,越可能来自同一结构,x
i
与x
j
的相关性计算如下的相关性计算如下其中表示κ
i
中的前h个元素,而表示和相同的索引个数。
[0029]一种基于邻域一致和残差排序的指导性数据采样系统,包括处理器、存储器以及存储在所述存储器上的计算机程序,所述处理器执行所述计算机程序时,具体执行如上所述的基于邻域一致和残差排序的指导性数据采样方法中的步骤。
[0030]本专利技术与现有技术相比具有以下有益效果:
[0031]1、本专利技术有效地结合了残差排序和邻域一致性信息的优点来进行高效的数据采样;
[0032]2、本专利技术采样方法可以用于鲁棒模型拟合中,从而应用于视频编码变换估计、增强现实、3D刚性配准和平面检测等计算机视觉任务。
附图说明
[0033]图1是本专利技术一实施例中算法流程示意图;
[0034]图2是采用本实施例方法进行三维运动物体分割的例子。
具体实施方式
[0035]下面结合附图及实施例对本专利技术做进一步说明。
[0036]请参照图1

2,本专利技术提供一种基于邻域一致和残差排序的指导性数据采样方法,包括以下步骤:
[0037]步骤S1:从输入数据中随机选取一个数据,然后通过计算选定数据点的邻域一致信息来判断该数据点是否为内点;如果选定的数据点是内点,则将选择该数据点作为种子数据,否则,重复执行步骤S1,直到选择一个内点或达到最大重复次数,如果在迭代执行上述步骤后未找到一个内点,则随机选择一个数据点作为种子数据;
[0038]步骤S2:选定种子数据后,通过残差索引来计算种子数据和输入数据的采样权重;
[0039]步骤S3利用采样权重从除种子数据以外的输入数据中选取数据子集的其它数据。
[0040]参考图1,在本实施例中,基于邻域一致和残差排序的指导性数据采样方法,具体为:
[0本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种基于邻域一致和残差排序的指导性数据采样方法,其特征在于,包括以下步骤:步骤S1:从输入数据中随机选取一个数据,然后通过计算选定数据点的邻域一致信息来判断该数据点是否为内点;如果选定的数据点是内点,则将选择该数据点作为种子数据,否则,重复执行步骤S1,直到选择一个内点或达到最大重复次数,如果在迭代执行上述步骤后未找到一个内点,则随机选择一个数据点作为种子数据;步骤S2:选定种子数据后,通过残差索引来计算种子数据和输入数据的采样权重;步骤S3利用采样权重从除种子数据以外的输入数据中选取数据子集的其它数据。2.根据权利要求1所述的基于邻域一致和残差排序的指导性数据采样方法,其特征在于,所述步骤S1具体为:(1):给定输入数据X,采样次数Z,初始模型假设的个数L,马尔可夫链蒙特卡罗的参数β,种子数据选择最大次数G和批次大小b。(2):判断当前采样次数τ是否小于等于Z,如果小于,那么执行步骤(3)至步骤(8);否则,结束程序。(3):判断当前采样次数τ是否小于L,如果小于,那么执行步骤(4);否则,执行步骤(5);(4):用随机采样算法从输入数据中采样一个最小数据子集S
τ
;(5):判断生成的随机数是否小于β,如果小于,那么执行步骤(6);否则,执行步骤(7);(6):使用参数G和领域一致信息尝试选择数据子集的第一个数据,即种子数据;(7):判断是否找到种子数据,如果没有,那么执行步骤(8);(8):随机选择一个数据作为种子数据。3.根据权利要求2所述的基于邻域一致和残差排序的指导性数据采样方法,其特征在于,所述步骤(6),具体为:步骤S61:从输入数据中随机选择一个数据x
i
={u
i
,v

【专利技术属性】
技术研发人员:赖桃桃李佐勇明锐
申请(专利权)人:闽江学院
类型:发明
国别省市:

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

1