• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 45
    • 下载费用:20 金币  

    重庆时时彩直播xiazai: 用于RANSAC算法的并行执行的技术.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201480076486.5

    申请日:

    2014.03.27

    公开号:

    CN106030583A

    公开日:

    2016.10.12

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06F 17/50申请日:20140327|||公开
    IPC分类号: G06F17/50; G06T7/00 主分类号: G06F17/50
    申请人: 英特尔公司
    发明人: L.杨; Q.李; B.王; X.徐; B.牛
    地址: 美国加利福尼亚州
    优先权:
    专利代理机构: 中国专利代理(香港)有限公司 72001 代理人: 吴晟;姜甜
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201480076486.5

    授权公告号:

    |||

    法律状态公告日:

    2016.11.09|||2016.10.12

    法律状态类型:

    实质审查的生效|||公开

    摘要

    各个实施例一般针对用于采用依次和并行处理的混合来执行随机取样一致性(RANSAC)的技术。执行RANSAC的装置包括:推导组件,从数据集的最小样本集合的第一集合并行地得出所建议模型的第一集合;以及比较组件,如果所建议模型的第一集合的所建议模型比所建议模型的第一集合的推导之前所得出的任何所建议模型更好地拟合数据集,则重新计算得出准确模型的所建议模型的所需量,并且在所建议模型的第一集合的推导之后基于所需量与包括第一集合的先前所得出的所建议模型的量的比较来确定是否得出所建议模型的第二集合。描述并且要求?;て渌凳├?。

    权利要求书

    1.一种执行随机取样一致性(RANSAC)的装置,包括:
    推导组件,用于从数据集的最小样本集合(MSS)的第一集合并行地得出所建议模型的
    第一集合;以及
    比较组件,用于:
    在所建议模型的所述第一集合的所建议模型比所建议模型的所述第一集合的推导之
    前所得出的任何所建议模型更好地拟合所述数据集时重新计算在所选确定度之内得出准
    确模型的所建议模型的所需量;以及
    在所建议模型的所述第一集合的推导之后基于所述所需量与先前所得出的所建议模
    型的量的比较来确定是否得出所建议模型的第二集合,其中先前所得出的所建议模型的所
    述量包括所建议模型的所述第一集合。
    2.如权利要求1所述的装置,包括测试组件,以便并行地确定所建议模型的所述第一集
    合的每个所建议模型与所述数据集的拟合度,所述拟合度基于所述数据集的多少数据元素
    在所选拟合阈值之内拟合所建议模型的所述第一集合的每个所建议模型。
    3.如权利要求1所述的装置,所述比较组件在存储装置中存储在最佳地拟合所述数据
    集的所建议模型的所述第一集合的推导之前所得出的任何所建议模型的总体最佳建议模
    型的指定,所述装置包括选择组件,以便采用比所述总体最佳建议模型更好地拟合所述数
    据集的所建议模型的所述第一集合的所建议模型的指定来取代所述存储装置中的所述总
    体最佳建议模型的所述指定。
    4.如权利要求1所述的装置,包括最小样本集合(MSS)生成器,以便生成MSS的所述第一
    集合以使能所建议模型的所述第一集合的推导,并且与所建议模型的所述第一集合的推导
    并行地生成MSS的所述第二集合以使能所建议模型的所述第二集合的推导。
    5.如权利要求4所述的装置,所述MSS生成器随机选择所述数据集的数据元素,以生成
    MSS的所述第一集合的每个MSS和MSS的所述第二集合的每个MSS。
    6.如权利要求4所述的装置,包括:
    核心,用于运行所述MSS生成器;
    至少一个其他核心,用于运行所述推导组件;以及
    高速缓存,用于在所述核心与所述至少一个其他核心之间传递MSS的所述第一集合。
    7.如权利要求6所述的装置,包括高速缓存组件,以便将所述高速缓存配置成用作所述
    核心与所述至少一个其他核心之间的缓冲器。
    8.如权利要求6所述的装置,包括:
    所述核心和所述至少一个其他核心可访问的存储装置;以及
    共享存储空间,其在所述存储装置中所定义并且由所述高速缓存至少部分所缓存,所
    述MSS生成器将MSS的所述第一集合和MSS的所述第二集合存储在所述共享存储空间中,以
    及所述推导组件从所述共享存储空间来检索MSS的所述第一集合。
    9.如权利要求1所述的装置,包括基于所述准确模型可视地呈现图像的显示器或者向
    另一个装置传送与所述准确模型关联的数据的接口中的至少一个。
    10.一种执行随机取样一致性(RANSAC)的装置,包括:
    测试组件,用于并行地测试所建议模型的第一集合的多个所建议模型与数据集的拟合
    度;以及
    比较组件,用于:
    在所建议模型的所述第一集合的所建议模型比所建议模型的所述第一集合的测试之
    前所测试的任何所建议模型更好地拟合所述数据集时重新计算在所选确定度之内得出准
    确模型的所建议模型的所需量;以及
    在所建议模型的所述第一集合的测试之后基于所述所需量与先前所测试的所建议模
    型的量的比较来确定是否测试所建议模型的第二集合,其中先前所测试的所建议模型的所
    述量包括所建议模型的所述第一集合。
    11.如权利要求10所述的装置,包括推导组件,以从所述数据集的最小样本集合(MSS)
    的第一集合并行地得出所建议模型的所述第一集合的每个所建议模型。
    12.如权利要求10所述的装置,所述测试组件并行地确定所建议模型的所述第一集合
    的每个所建议模型与所述数据集的拟合度,所述拟合度基于所述数据集的多少数据元素在
    所选拟合阈值之内拟合所建议模型的所述第一集合的每个所建议模型被视为一致集的内
    点,以及所述比较组件基于具有比所建议模型的所述第一集合的测试之前所测试的任何所
    建议模型要大的拟合度的所述第一集合的所建议模型来重新计算所述所需量。
    13.如权利要求12所述的装置,包括:
    核心,用于运行所述比较组件;
    至少一个其他核心,用于运行所述测试组件;以及
    高速缓存,用于在所述核心与所述至少一个其他核心之间传递所建议模型的所述第一
    集合的一致集的集合。
    14.如权利要求13所述的装置,包括处理器组件,其包括所述核心和所述至少一个其他
    核心。
    15.如权利要求13所述的装置,所述至少一个其他核心包括:多个核心,所述多个核心
    的各核心支持执行的至少一个线程;以及所述测试组件,其经由所述多个核心其中之一上
    的执行的独立线程来测试所建议模型的所述第一集合的每个所建议模型。
    16.如权利要求13所述的装置,所述至少一个其他核心包括:具有多个通道、支持单指
    令多执行(SIMD)操作的寄存器组;以及所述测试组件,其在所述多个通道的独立通道中测
    试所建议模型的所述第一集合的每个所建议模型。
    17.如权利要求10所述的装置,包括基于所述准确模型可视地呈现图像的显示器或者
    向另一个装置传送与所述准确模型关联的数据的接口中的至少一个。
    18.一种用于执行随机取样一致性(RANSAC)的计算机实现方法,包括:
    从数据集的最小样本集合(MSS)的集合并行地得出所建议模型的第一集合;
    在所建议模型的所述第一集合的所建议模型比所建议模型的所述第一集合的推导之
    前所得出的任何所建议模型更好地拟合所述数据集时重新计算在所选确定度之内得出准
    确模型的所建议模型的所需量;以及
    在所建议模型的所述第一集合的推导之后基于所述所需量与先前所得出的所建议模
    型的量的比较来确定是否得出所建议模型的第二集合,其中先前所得出的所建议模型的所
    述量包括所建议模型的所述第一集合。
    19.如权利要求18所述的计算机实现方法,包括基于所述数据集的多少数据元素在所
    选拟合阈值之内拟合所述第一集合的每个所建议模型来确定所述数据集的多少数据元素
    是所述第一集合的每个所建议模型的一致集的内点。
    20.如权利要求19所述的计算机实现方法,包括基于所建议模型的所述第一集合的所
    建议模型的一致集中的内点的量超过所建议模型的所述第一集合的推导之前所得出的任
    何所建议模型的一致中的内点的量来重新计算所述所需量。
    21.如权利要求18所述的计算机实现方法,包括:
    在实现所建议模型的所述第一集合的推导之前生成MSS的所述第一集合;以及
    与得出所建议模型的所述第一集合并行地生成MSS的第二集合以使能所建议模型的所
    述第二集合的推导。
    22.如权利要求21所述的计算机实现方法,包括:
    随机选择所述数据集的数据元素,以生成MSS的所述第一集合的每个MSS;以及
    随机选择所述数据集的数据元素,以生成MSS的所述第二集合的每个MSS。
    23.如权利要求21所述的计算机实现方法,包括:
    在一个核心上生成MSS的所述第一集合和MSS的所述第二集合;以及
    在至少一个其他核心上得出所建议模型的所述第一集合。
    24.如权利要求18所述的计算机实现方法,包括下列的至少一个:基于所述准确模型可
    视地呈现图像;或者向另一个装置传送与所述准确模型关联的数据。
    25.包括指令的至少一个机器可读存储介质,所述指令在由处理器组件运行时使所述
    处理器组件执行如权利要求18-24中的任一项所述的方法。

    关 键 词:
    用于 RANSAC 算法 并行 执行 技术
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:用于RANSAC算法的并行执行的技术.pdf
    链接地址://www.4mum.com.cn/p-6200137.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03