CASIA OpenIR  > 毕业生  > 硕士学位论文
目标物体识别中的几何Hashing
张磊
学位类型工学硕士
导师马颂德
1996-08-01
学位授予单位中国科学院自动化研究所
学位授予地点中国科学院自动化研究所
学位专业模式识别与智能系统
摘要目标物体识别.即从图象中提取目标物体实例,是计算机视觉中的一个重要问 题。从80年代末开始,基于索引的识别方法受到广泛重视。此法的基本思想就是 用一种表查找机制取代计算复杂度非常高的传统的特征匹配机制。所有基于索引的 目标物体识别系统都是计算图象的不变量作为索引关键字,从haLsh表中寻找模型 编号。本文研究以图象的几何特征为不变量的几何h2Lshing法。研究主要集中在用 加权机制改进原始的几何hashing以及几何hashing与另一种基于表查找机制的识别 技术:Hough变换的类比两方面。 几何hashing法的致命弱点在于景物噪声的存在导致不变量的无法精确求取。误 选、漏选是主要应该避免的问题。Rigoutsos和Hummel用概率模型重新解释了几 何hashing法.并在此基础上实现了相似变换下的最优加权几何hashing。本文第二 和第三章将把上述方法扩展到仿射变换的情况。 作为另一种基于表查找机制的目标物体识别方法,广义Hough变换十几年来得 到充分的发展,特别难得的是广义Hough变换抗干扰的能力很强,这恰好是HaLshing 法的最弱点。为了更好地把已经相当成熟的广义Hough变换技术应用到hashing法 中,本文第五章将对二者做详细比较.并推导出它们本质上的一致性。 在实验过程中,作者归纳了若干条启发式规则,这些规则对一个真正实用的目 标物体识别系统来讲是必要的。
其他摘要Object recognition is a central problem in computer vision. It involves a set of object models that must be recognized in images. Index-based object recognition methods have received great attention since the end of 1980's, whose main idea is to replace the traditional high-computational-complexity matching method with computational effiecient indexing method. All index-based object recognition systems use invariants as keywords to look for models in the hash-table. This thesis devotes to geometric hashing which takes advantage of image's geometric properties. The research focuses on developing the original geometric hashing with weighted voting scheme and the comparison between geometric hashing and another important table-lookup-based object recognition scheme: Hough transformation. The fatal drawback of geometric hashing is that noise in the scenary leads to the impossiblity of getting highly reliable invariants. False alarm and false negative are main issues which should be avoided. A new explanation of geometric hashing based on Bayesian probability model was proposed by Rigoutsos and Hummel, and a weighted- voting scheme was presented. The second chapter and the third chapter of this thesis will develop this scheme to the environment which could recognize objects undergone affine transformation. Genetic Hough Transformation has received great development in the lastest ten to twenty years. The most distinguished attribute of this method is its high resistablility to noise, which is just the shortcoming of geometric hashing. In order to apply the well- developed Hough transformation technology to hashing, the fifth chapter gives the detailed comparison between them and claims that they are unifiable in essence. Some heuristic rules are also deduced in this thesis, which are important in an applicable recognition system.
馆藏号XWLW432
其他标识符432
语种中文
文献类型学位论文
条目标识符http://ir.ia.ac.cn/handle/173211/7193
专题毕业生_硕士学位论文
推荐引用方式
GB/T 7714
张磊. 目标物体识别中的几何Hashing[D]. 中国科学院自动化研究所. 中国科学院自动化研究所,1996.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[张磊]的文章
百度学术
百度学术中相似的文章
[张磊]的文章
必应学术
必应学术中相似的文章
[张磊]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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