Title :
Active Exploration of Large 3D Model Repositories
Author :
Lin Gao ; Yan-Pei Cao ; Yu-Kun Lai ; Hao-Zhi Huang ; Kobbelt, Leif ; Shi-Min Hu
Author_Institution :
TNlist, Tsinghua Univ., Beijing, China
Abstract :
With broader availability of large-scale 3D model repositories, the need for efficient and effective exploration becomes more and more urgent. Existing model retrieval techniques do not scale well with the size of the database since often a large number of very similar objects are returned for a query, and the possibilities to refine the search are quite limited. We propose an interactive approach where the user feeds an active learning procedure by labeling either entire models or parts of them as “like” or “dislike” such that the system can automatically update an active set of recommended models. To provide an intuitive user interface, candidate models are presented based on their estimated relevance for the current query. From the methodological point of view, our main contribution is to exploit not only the similarity between a query and the database models but also the similarities among the database models themselves. We achieve this by an offline pre-processing stage, where global and local shape descriptors are computed for each model and a sparse distance metric is derived that can be evaluated efficiently even for very large databases. We demonstrate the effectiveness of our method by interactively exploring a repository containing over 100 K models.
Keywords :
computer graphics; query processing; user interfaces; very large databases; active learning procedure; database models; global shape descriptors; intuitive user interface; large-scale 3D model repositories; local shape descriptors; query; sparse distance metric; Analytical models; Computational modeling; Semisupervised learning; Shape analysis; Solid modeling; Three-dimensional displays; Semi-supervised; active learning; data-driven; exploration; semi-supervised;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2014.2369039