CASIA OpenIR
Context-Dependent Random Walk Graph Kernels and Tree Pattern Graph Matching Kernels With Applications to Action Recognition
Hu, Weiming1; Wu, Baoxin1; Wang, Pei1; Yuan, Chunfeng1; Li, Yangxi2; Maybank, Stephen3
Source PublicationIEEE TRANSACTIONS ON IMAGE PROCESSING
ISSN1057-7149
2018-10-01
Volume27Issue:10Pages:5060-5075
Corresponding AuthorYuan, Chunfeng(cfyuan@nlpr.ia.ac.cn)
AbstractGraphs are effective tools for modeling complex data. Setting out from two basic substructures, random walks and trees, we propose a new family of context-dependent random walk graph kernels and a new family of tree pattern graph matching kernels. In our context-dependent graph kernels, context information is incorporated into primary random walk groups. A multiple kernel learning algorithm with a proposed l(1),(2)-norm regularization is applied to combine context-dependent graph kernels of different orders. This improves the similarity measurement between graphs. In our tree-pattern graph matching kernel, a quadratic optimization with a sparse constraint is proposed to select the correctly matched tree-pattern groups. This augments the discriminative power of the tree-pattern graph matching. We apply the proposed kernels to human action recognition, where each action is represented by two graphs which record the spatiotemporal relations between local feature vectors. Experimental comparisons with state-of-the-art algorithms on several benchmark data sets demonstrate the effectiveness of the proposed kernels for recognizing human actions. It is shown that our kernel based on tree-pattern groups, which have more complex structures and exploit more local topologies of graphs than random walks, yields more accurate results but requires more runtime than the context-dependent walk graph kernel.
KeywordVisual action recognition graph kernel graph matching contexts tree patterns
DOI10.1109/TIP.2018.2849885
WOS KeywordFEATURES
Indexed BySCI
Language英语
Funding ProjectBeijing Natural Science Foundation[L172051] ; Natural Science Foundation of China[61751212] ; Natural Science Foundation of China[61472421] ; Natural Science Foundation of China[61721004] ; Natural Science Foundation of China[61772225] ; NSFC[U1636218] ; NSFC[U1736106] ; Key Research Program of Frontier Sciences, CAS[QYZDJ-SSW-JSC040] ; CAS External Cooperation Key Project
Funding OrganizationBeijing Natural Science Foundation ; Natural Science Foundation of China ; NSFC ; Key Research Program of Frontier Sciences, CAS ; CAS External Cooperation Key Project
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS IDWOS:000438972400003
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Citation statistics
Cited Times:2[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/26338
Collection中国科学院自动化研究所
Corresponding AuthorYuan, Chunfeng
Affiliation1.Univ Chinese Acad Sci, Chinese Acad Sci, CAS Ctr Excellence Brain Sci & Intelligence Techn, Inst Automat,Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
2.Coordinat Ctr China, Natl Comp Network Emergency Response Tech Team, Beijing 100055, Peoples R China
3.Univ London, Birkbeck Coll, Dept Comp Sci & Informat Syst, London WC1E 7HX, England
First Author AffilicationChinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
Corresponding Author AffilicationChinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Hu, Weiming,Wu, Baoxin,Wang, Pei,et al. Context-Dependent Random Walk Graph Kernels and Tree Pattern Graph Matching Kernels With Applications to Action Recognition[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING,2018,27(10):5060-5075.
APA Hu, Weiming,Wu, Baoxin,Wang, Pei,Yuan, Chunfeng,Li, Yangxi,&Maybank, Stephen.(2018).Context-Dependent Random Walk Graph Kernels and Tree Pattern Graph Matching Kernels With Applications to Action Recognition.IEEE TRANSACTIONS ON IMAGE PROCESSING,27(10),5060-5075.
MLA Hu, Weiming,et al."Context-Dependent Random Walk Graph Kernels and Tree Pattern Graph Matching Kernels With Applications to Action Recognition".IEEE TRANSACTIONS ON IMAGE PROCESSING 27.10(2018):5060-5075.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Hu, Weiming]'s Articles
[Wu, Baoxin]'s Articles
[Wang, Pei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Hu, Weiming]'s Articles
[Wu, Baoxin]'s Articles
[Wang, Pei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Hu, Weiming]'s Articles
[Wu, Baoxin]'s Articles
[Wang, Pei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.