CASIA OpenIR  > 毕业生  > 硕士学位论文
随机Hough变换和纯随机方法在几何基元提取中的数学建模
其他题名Mathematical Modeling of RHT and RANSAC Algorithm in Geometric Primitive Extraction
李军
学位类型工学硕士
导师胡占义
2000-05-01
学位授予单位中国科学院自动化研究所
学位授予地点中国科学院自动化研究所
学位专业模式识别与智能系统
关键词数学建模 随机hough变换(Rht) 纯随机方法(Ransac) Mathematical Modeling Randomized Hough Transform(Rht) Random Sample Consensus(Sansac)
摘要几何基元*提取是机器人视觉领域最根本的问题之一。它是任何计算机视觉系统 以至任何计算机视觉问题的关键组成部分和基本要求。Hough变换(HT)和基于代价 函数全局优化的方法是目前文献中应用最广的两类几何基元提取方法。Hough变换的 基本思想是通过证据积累来提取基元,其典型代表是随机Hough变换(RHT)。基于代 价函数全局优化的基元提取方法是一种反复求取代价函数的过程,尽管有很多不同形 式,但理论基础都是纯随机方法(RANSAC)。文献中对这两类方法有大量报道,并对 这两类方法在基元提取中的优劣有不少争议。但遗憾的是到目前为止,文献中很少有 上述两类方法数学建模的报道,这样就很难对这两类方法给出一种客观的评价。本文 旨在建立随机Hough变换和纯随机方法的数学模型,并在此基础上对RHT和RANSAC 在基元提取中的性能进行理论分析和比较。
其他摘要Hough transform (HT) and techniques based on global optimization are the two most popular families of technique for geometric primitive extraction in the literature. Hough transform relies basically on an evidence accumulation process to extract primitives, its best representative is the randomized Hough transform (RHT). The global optimization based techniques extract primitives via a repeated cost function evaluation process, their common theoretical basis is the Random Sample Consensus (RANSAC) though there exist quite a number of variants. In the literature, although there exist many reports and some controversial comparisons on the performance of the two families of technique, to our best knowledge, there is rarely work on mathematical modeling of the two families of technique hence the comparisons can only be piecemeal or biased. The objective of this paper is to establish mathematical models for RHT and RANSAC, and give a theoretical comparison between them.
馆藏号XWLW575
其他标识符575
语种中文
文献类型学位论文
条目标识符http://ir.ia.ac.cn/handle/173211/7308
专题毕业生_硕士学位论文
推荐引用方式
GB/T 7714
李军. 随机Hough变换和纯随机方法在几何基元提取中的数学建模[D]. 中国科学院自动化研究所. 中国科学院自动化研究所,2000.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[李军]的文章
百度学术
百度学术中相似的文章
[李军]的文章
必应学术
必应学术中相似的文章
[李军]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。