期刊文献+

基于随机游走模型的物体识别

Random walk model based object recognition
在线阅读 下载PDF
导出
摘要 针对传统物体识别算法中只依赖于视觉特征进行识别的单一性缺陷,提出了一种结合先验关系的物体识别算法。在训练阶段,通过图模型结构化表示先验关系,分别构建了图像—图像、语义—语义两个子图以及两子图之间的联系,利用该图模型建立随机游走模型;在识别阶段,建立待识别图像与随机游走模型中的图像节点和语义节点的关系,在该概率模型上进行随机游走,将随机游走的结果作为物体识别的结果。实验结果证明了结合先验关系的物体识别算法的有效性;提出的物体识别算法具有较强的识别性能。 Traditional object recognition methods in computer vision are almost based on the visual features, which cannot perform well in a more complex circumstance. To attack this critical problem, this paper proposes a novel object recognition method which combines object recognition with the prior relations. During the training stage, structured presentation of the prior relations is applied through a hybrid graph which contains image similar sub-graph, semantic similar sub-graph and the relations between the two sub-graphs. A random walk model is then constructed according to the hybrid graph. During the recognition stage, a new testing image node is added to the random walk model. The relations between this node and the nodes in the random walk model are calculated. Random walks which start from the testing image node are performed at the random walk model. The probability rank provided by the result of random walks will serve as the recognition result of the testing image. Experimental results illustrate the validity and stronger recognition performance of the proposed method.
出处 《计算机工程与应用》 CSCD 2013年第21期145-151,共7页 Computer Engineering and Applications
基金 中央高校基本科研业务费专项资金重点项目(No.XDJK2011C073)
关键词 物体识别 先验关系 混合图模型 随机游走模型 object recognition prior relation hybrid graph model random walk model
  • 相关文献

参考文献18

  • 1Papadopoulos G,Mezaris V,Kompatsiaris I,et al.Probabilisticcombination of spatial context with visual and co-occurrenceinformation for semantic image analysis[C]//IEEE InternationalConference on Image Processing(ICIP),2010.
  • 2Escalante H J,Montes-y-Gomez M,Sucar L E.An energy-based model for region-labeling[J].Computer Vision and Im-age Understanding,2011,115:787-803.
  • 3Fergus R,Perona P,Zisserman A.Object class recognition byunsupervised scale-invariant leaming[C]//Proceedings of theIEEE Conference on Computer Vision and Pattern Recogni-tion,2003.
  • 4Jolliffe I T.Principal component analysis[M].[S.I.]:Springer,2002.
  • 5HyvAarinen A,Karhunen J,Oja E.Independent componentanalysis[M].[S.l.]:John Wiley & Sons,2001.
  • 6Lee D D,Seung H S.Learning the parts of objects by non-neg-ative matrix factorization[J].Nature,1999,401:788-791.
  • 7Murase H,Nayar S K.Visual learning and recognition of 3-dobjects from appearance[J].Intern Journal of Computer Vision,1995,14(1):5-24.
  • 8Paatero P,Tapper U.Positive matrix factorization:a non-nega-tive factor model with optimal utilization of error estimatesof data values[J].Environmetrics,1994,5(2):111-126.
  • 9Deng Yining,Manjunath B S.Unsupervised segmentation ofcolor-texture regions in images and video[J].IEEE Transac-tions on Pattern Analysis and Machine Intelligence,2001,23(8).
  • 10Ojala T,Pietikainen M,Maenpaa T.Multiresolution gray-scaleand rotation invariant texture classification with local binarypatteras[J].IEEE Transactions on Pattern Analysis and Ma-chine Intelligence,2002,24(7):971-987.

二级参考文献24

  • 1Shen X,Boutell M,Luo J,Brown C.Multi-label machine learning and its application to semantic scene classification//Proceedings of the 2004 International Symposium on Electronic Imaging.San Jose,California,USA,2004:18-22.
  • 2Hullermeier E,Furnkranz J,Cheng W,Brinker K.Label ranking by learning pairwise preferences.Artificial Intelligence,2008,172(16):1897-1916.
  • 3Read J.A pruned problem transformation method for multi-label classification//Proceedings of the New Zealand Computer Science Research Student Conference.New Zealand,2008:143-150.
  • 4Tsoumakas G,Vlahavas I.Random k-labelsets:An ensemble method for multilabel classification//Proceedings of the ECML.Warsaw,Poland,2007:406-417.
  • 5Schapire R,Singer Y.BoosTexter:A boosting-based system for text categorization.Machine Learning,2000,39(2):135-168.
  • 6Zhang M,Zhou Z.Multilabel neural networks with applications to functional genomics and text categorization.IEEE Transactions on Knowledge and Data Engineering,2006,18(10):1338-1351.
  • 7Zhang M,Zhou Z.A k-nearest neighbor based algorithm for multi-label classification//Proceedings of the IEEE International Conference on Granular Computing.Beijing,China,2005,2:718-721.
  • 8Clare A,King R.Knowledge discovery in multi-label phenotype data//Proceedings of the ECML/KDD.Freiburg,Germany,2001:42-53.
  • 9Tsoumakas G,Dimou A,Spyromitros E,Mezaris V,Kompatsiaris I,Vlahavas I.Correlation-based pruning of stacked binary relevance models for multi-label learning//Proceedings of the ECML/PKDD.Slovenia,2009:101.
  • 10Page L,Brin S,Motwani R,Winograd T.The pagerank citation ranking:Bringing order to the web//Proceedings of the ASIS.Orlando,FL,1998:161-172.

共引文献58

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部