Title

View-based 3D Object Retrieval by Bipartite Graph Matching

Publication Type

Conference Proceeding Article

Publication Date

2012

Abstract

Bipartite graph matching has been investigated in multiple view matching for 3D object retrieval. However, existing methods employ one-to-one vertex matching scheme while more than two views may share close semantic meanings in practice. In this work, we propose a bipartite graph matching method to measure the distance between two objects based on multiple views. In the proposed method, representative views are first selected by using view clustering for each object, and the corresponding weights are given based on the cluster results. A bipartite graph is constructed by using the two groups of representative views from two compared objects. To calculate the similarity between two objects, the bipartite graph is first partitioned to several subsets, and the views in the same sub-set are with high possibility to be with similar semantic meanings. The distances between two objects within individual subsets are then assembled through the graph to obtain the final similarity. Experimental results and comparison with the state-of-the-art methods demonstrate the effectiveness of the proposed algorithm.

Keywords

3D object retrieval, bipartite graph, graph matching

Discipline

Databases and Information Systems

Research Areas

Data Management and Analytics

Publication

Proceedings of the 20th ACM International Conference on Multimedia (MM'12)

First Page

897

Last Page

900

ISBN

9781450310895

Identifier

10.1145/2393347.2396341

Publisher

ACM

City or Country

Nara, Japan

Additional URL

http://dx.doi.org/10.1145/2393347.2396341