首页 | 本学科首页   官方微博 | 高级检索  
     

基于Markov随机场的三维物体识别算法
引用本文:黄英,丁晓青,王生进. 基于Markov随机场的三维物体识别算法[J]. 清华大学学报(自然科学版), 2005, 45(1): 28-32
作者姓名:黄英  丁晓青  王生进
作者单位:清华大学,电子工程系,智能技术与系统国家重点实验室,北京,100084;清华大学,电子工程系,智能技术与系统国家重点实验室,北京,100084;清华大学,电子工程系,智能技术与系统国家重点实验室,北京,100084
基金项目:国家自然科学基金资助项目(60241005)
摘    要:为准确识别出三维物体,提出了一种新的物体特征框架,采用密集采样的多分辨率网格来描述物体观测图像的局部特征,引入Markov随机场模型对网格节点之间的几何关系进行建模。不同图像之间的匹配通过最高置信度优先算法实现,以获取两图像各个节点之间的准确匹配关系以及全局相似度。在Coil-100(columbiaobjectimagelibrary)图像数据库上,以100个物体的4、8、18、36个视角的样本为模板,用其他68、64、54和36个视角的样本进行测试,该算法识别率分别为95.75%、99.30%、100.0%和100.0%,识别准确率明显高于文献中的方法,这说明算法在基于观测图像的物体识别领域有着非常好的应用前景。

关 键 词:模式识别  三维物体识别  Markov随机场  最高置信度优先算法
文章编号:1000-0054(2005)01-0028-05
修稿时间:2004-01-12

Recognition of multiple 3-D objects based on Markov random field models
HUANG Ying,Ding Xiaoqing,WANG Shengjin. Recognition of multiple 3-D objects based on Markov random field models[J]. Journal of Tsinghua University(Science and Technology), 2005, 45(1): 28-32
Authors:HUANG Ying  Ding Xiaoqing  WANG Shengjin
Abstract:Computer vision systems can not easily identify 3-D objects. This paper presents an object framework which utilizes densely sampled grids with different resolutions to represent the local information of the input image. A Markov random field model is used to model the geometric distribution of the key object nodes. Flexible matching, which seeks to find an accurate correspondence map between the key points of two images, combines the local similarities and the geometric relations using the highest confidence first method. Then, a global similarity value is calculated for the object recognition. The algorithm was evaluated using the Coil-100 object database, which consists of 7 200 images of 100 objects. When the numbers of templates for each object were varied from 4, 8, 18 to 36, the object recognition rates were 95.75%, 99.30%, 100.0% and 100.0%, which are much higher than those of previous algorithms. This excellent recognition performance indicates that the approach is well-suited for appearance-based object recognition.
Keywords:pattern recognition  3D object recognition  Markov random field  highest confidence first
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号