A Subgraph Learning Method for Graph Matching

被引:0
作者
Chuang, Chen [1 ]
Ya, Wang [1 ]
Jia Wenwu [1 ]
机构
[1] Tianjin Univ, Sch Elect & Informat Engn, Tianjin 300073, Peoples R China
关键词
image processing; graph matching; machine learning; Markov chain Monte Carlo; discrete value; ALGORITHM;
D O I
10.3788/LOP57.061003
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this study, we propose a subgraph learning method based on the Markov chain Monte Carlo framework. Further, we obtain an iterative process with respect to the subgraphs in the state space by constructing a Markov chain and optimal subgraphs for matching to effectively improve the graph matching precision and reduce the impact of the discrete values. During this process, the proposed method can effectively save the pairs of matching points under one-to-one matching constraints, avoiding the influence of the discrete and distortion values. Furthermore, the experiments arc conducted with respect to the synthetic image dataset, real image dataset, and three-dimensional model dataset. The experimental results demonstrate that the proposed method is superior in the graph matching process.
引用
收藏
页数:9
相关论文
共 27 条
[1]   A Bayesian 3-D search engine using adaptive views clustering [J].
Ansary, Tarik Filali ;
Daoudi, Mohamed ;
Vandeborre, Jean-Philippe .
IEEE TRANSACTIONS ON MULTIMEDIA, 2007, 9 (01) :78-88
[2]  
Cho M, 2010, LECT NOTES COMPUT SC, V6315, P492
[3]   Content-Based Image Retrieval Using Multiresolution Color and Texture Features [J].
Chun, Young Deok ;
Kim, Nam Chul ;
Jang, Ick Hoon .
IEEE TRANSACTIONS ON MULTIMEDIA, 2008, 10 (06) :1073-1084
[4]  
Cour T., 2007, Advances in neural information processing systems, V19, P313
[5]   Efficient subgraph matching using topological node feature constraints [J].
Dahm, Nicholas ;
Bunke, Horst ;
Caelli, Terry ;
Gao, Yongsheng .
PATTERN RECOGNITION, 2015, 48 (02) :317-330
[6]   A Tensor-Based Algorithm for High-Order Graph Matching [J].
Duchenne, Olivier ;
Bach, Francis ;
Kweon, In-So ;
Ponce, Jean .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (12) :2383-2395
[7]   A Probabilistic Approach to Spectral Graph Matching [J].
Egozi, Amir ;
Keller, Yosi ;
Guterman, Hugo .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (01) :18-27
[8]   Camera Constraint-Free View-Based 3-D Object Retrieval [J].
Gao, Yue ;
Tang, Jinhui ;
Hong, Richang ;
Yan, Shuicheng ;
Dai, Qionghai ;
Zhang, Naiyao ;
Chua, Tat-Seng .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (04) :2269-2281
[9]   A graduated assignment algorithm for graph matching [J].
Gold, S ;
Rangarajan, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) :377-388
[10]   Exact and approximate graph matching using random walks [J].
Gori, M ;
Maggini, M ;
Sarti, L .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (07) :1100-1111