Graph-based characteristic view set extraction and matching for 3D model retrieval.pdfVIP

Information Sciences 320 (2015) 429–442 Contents lists available at ScienceDirect Information Sciences journal homepage: /locate/ins Graph-based characteristic view set extraction and matching for 3D model retrieval Anan Liu, Zhongyang Wang, Weizhi Nie ?, Yuting Su School of Electronic Information Engineering, Tianjin University, Tianjin 300072, China article info Article history: Received 18 June 2014 Received in revised form 15 April 2015 Accepted 18 April 2015 Available online 9 May 2015 Keywords: 3D model retrieval Characteristic view Graph clustering Graph matching Rayleigh quotient maximization abstract In recent times, multi-view representation of the 3D model has led to extensive research in view-based methods for 3D model retrieval. However, most approaches focus on feature extraction from 2D images while ignoring the spatial information of the 3D model. In order to improve the effectiveness of view-based methods on 3D model retrieval, this paper proposes a novel method for characteristic view extraction and similarity measurement. First, the graph clustering method is used for view grouping and the random-walk algorithm is applied to adaptively update the weight of each view. The spatial information of the 3D object is utilized to construct a view-graph model, thus enabling each characteristic view to represent the discriminative visual feature in terms of speci?c spatial context. Next, by considering the view set as a graph model, the similarity measurement of two models can be converted into a graph matching problem. This problem is solved by mathematically formulating it as a Rayleigh quotient maximization with af?nity constraints for similarity measurement. Extensive comparison experiments were conducted on the popular ETH, NTU, PSB, and MV-RED 3D model datasets. The results demonstrate the superiority of the proposed method. ó 2015 Elsevier Inc. All rights reserved. 1. Introduction With the development of computer vision and digital collection equipme