Title
Scalable 3D shape retrieval using local features and the signature quadratic form distance
Date Issued
01 December 2017
Access level
metadata only access
Resource Type
journal article
Publisher(s)
Springer Verlag
Abstract
We present a scalable and unsupervised approach for content-based retrieval on 3D model collections. Our goal is to represent a 3D shape as a set of discriminative local features, which is important to maintain robustness against deformations such as non-rigid transformations and partial data. However, this representation brings up the problem on how to compare two 3D models represented by feature sets. For solving this problem, we apply the signature quadratic form distance (SQFD), which is suitable for comparing feature sets. Using SQFD, the matching between two 3D objects involves only their representations, so it is easy to add new models to the collection. A key characteristic of the feature signatures, required by the SQFD, is that the final object representation can be easily obtained in a unsupervised manner. Additionally, as the SQFD is an expensive distance function, to make the system scalable we present a novel technique to reduce the amount of features by detecting clusters of key points on a 3D model. Thus, with smaller feature sets, the distance calculation is more efficient. Our experiments on a large-scale dataset show that our proposed matching algorithm not only performs efficiently, but also its effectiveness is better than state-of-the-art matching algorithms for 3D models.
Start page
1571
End page
1585
Volume
33
Issue
12
Language
English
OCDE Knowledge area
Ciencias de la computación
Scopus EID
2-s2.0-84981156802
Source
Visual Computer
ISSN of the container
01782789
Sponsor(s)
Acknowledgements This work has been partially supported by Pro-grama Nacional de Innovación para la Competitividad y Productividad, INNOVATE Perú, Grant Nr. 280-PNICP-BRI-2015. This work has been also supported by Charles University projects P46 and SVV-2016-260331. Benjamin Bustos has been funded by FONDECYT (Chile) Project 1140783 and the Millennium Nucleus Center for Semantic Web Research, Grant Nr. NC120004.
Sources of information: Directorio de Producción Científica Scopus