Visual graph mining for graph matching

Zhang, Quanshi1; Song, Xuan2; Yang, Yu3; Ma, Haotian4; Shibasaki, Ryosuke2

2019-01

10.1016/j.cviu.2018.11.002

COMPUTER VISION AND IMAGE UNDERSTANDING   影响因子和分区

1077-3142

1090-235X

In this study, we formulate the concept of "mining maximal-size frequent subgraphs" in the challenging domain of visual data (images and videos). In general, visual knowledge can usually be modeled as attributed relational graphs (ARGs) with local attributes representing local parts and pairwise attributes describing the spatial relationship between parts. Thus, from a practical perspective, such mining of maximal-size subgraphs can be regarded as the discovery of common objects from visual data without given annotations of object bounding boxes. From a theoretical perspective, in this study, we propose a generic definition of common subgraphs among ARGs. Many previous studies can be roughly considered as special cases of the definition. In our definition, we consider 1) variations of unary/pairwise attributes among different ARGs, 2) linkage conditions of different nodes, and 3) the learning of similarity metrics for each node. The generality of our subgraph pattern proposes great challenges to the graph-mining algorithm. We propose an approximate but efficient solution to the mining problem. We conduct five experiments to evaluate our method with different kinds of visual data, including videos and RGB/RGB-D images. These experiments demonstrate the generality of the proposed method.

SCI ; EI

英语

其他

Computer Science ; Engineering

Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic

WOS:000454372800002

ACADEMIC PRESS INC ELSEVIER SCIENCE

20184906203806

Pattern matching

Data Processing and Image Processing:723.2

COMPUTER SCIENCE

Web of Science

1.Shanghai Jiao Tong Univ, Shanghai, Peoples R China
2.Univ Tokyo, Tokyo, Japan
3.Univ Calif Los Angeles, Los Angeles, CA USA
4.Southern Univ Sci & Technol, Shenzhen, Peoples R China

Zhang, Quanshi,Song, Xuan,Yang, Yu,et al. Visual graph mining for graph matching[J]. COMPUTER VISION AND IMAGE UNDERSTANDING,2019,178:16-29.

Zhang, Quanshi,Song, Xuan,Yang, Yu,Ma, Haotian,&Shibasaki, Ryosuke.(2019).Visual graph mining for graph matching.COMPUTER VISION AND IMAGE UNDERSTANDING,178,16-29.

Zhang, Quanshi,et al."Visual graph mining for graph matching".COMPUTER VISION AND IMAGE UNDERSTANDING 178(2019):16-29.