arrow
Return

Fast multi-view segment graph kernel for object classification

delete2013-06-01
delete62
PRE
AI
L
Luming Zhang
宋
宋明黎 (Mingli Song) *
X
Xiao Liu
J
Jiajun Bu
Chun Chen cover
Chun Chen (Chun Chen)
DOI:10.1016/j.sigpro.2012.05.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Object classification is an important issue in multimedia information retrieval. Usually, we can use images from multiple views (or multi-view images) to describe an object for classification. However, two issues remain unsolved. First, exploiting the spatial relations of local features from different view images for object classification. Second, accelerating the multi-view object classification process. To solve these two problems, we propose fast multi-view segment graph kernel (FMSGK). Given a set of multi-view images for an object, we segment each of them in terms of its color intensity distribution. And inter- and intra-view segment graphs are constructed to describe the spatial relations of the segments between and within view images respectively. Then, these two types of graphs are integrated into a so-called multi-view segment graph. And the kernel between objects is computed by accumulating all matchings' of walk structures between their corresponding multi-view segment graphs. Since computing the kernel directly is highly time-consuming, an accelerating algorithm is derived. Finally, a multi-class support vector machine (SVM) (Duda et al., 2000 [19]; Wang et al., 2008 [32]; Dai and Mai, 2012 [6]) is trained based on the computed kernels for object classification. The experimental results on three data sets validate the effectiveness of our approach. (C) 2012 Elsevier B.V. All rights reserved.
Keywords:
Object classification
Graph kernel
Multi-view segment graph

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

errShare
errSave
Crustal deformation associated with the 1996 Gjálp subglacial eruption, Iceland: InSAR studies in affected areas adjacent to the Vatnajökull ice cap
err2007-07-01
err0
PREAI
errCarolina Pagli; Freysteinn Sigmundsson; Rikke Pedersen; Páll Einarsson; Thóra Árnadóttir; Kurt L. Feigl
errShare
errSave
An SVM-based robust digital image watermarking against desynchronization attacks
err2008-09-01
err44
PREAI
errWang, Xiang-Yang; Yang, Hong-Ying; Cui, Chang-Ying
errShare
errSave
errShare
errSave
researcher View more