arrow
Return

3D shape classification with NNLS coding and optimal projections technique

delete2019-10-14
delete1
PRE
AI
F
Foteini Fotopoulou *
S
Spiros Oikonomou
G
George Economou
DOI:10.1007/s11042-019-08152-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Using graph-based encoding techniques and well-known shape descriptors a framework is presented here which is checked for 3D shape classification performance. A data-driven feature extraction procedure, taking the form of a simple projection operator, is in the core of our framework. Provided a shape database, a graph encapsulating the structural relationships among all the available shapes is first constructed and then is employed to define low-dimensional sparse projections. The weights in the graph, reflecting the database structure, are calculated so as to approximate each shape as a sparse linear combination of the remaining dataset objects. NNLS (nonnegative least squares) coding method is employed and fully exploited in this stage. Sparse coding with L2graph is also included in the framework. By way of solving a generalized eigenanalysis problem, a linear matrix operator is designed by means of optimal projections that will act as the feature extractor. A trained SVM (support vector machine) in the final stage of our framework makes the class prediction. Two popular, inherently high dimensional descriptors, namely ShapeDNA and Global Point Signature (GPS), with a modification emphasizing the smaller eigenvalues are employed in our experimentations with SHREC10, SHREC11 and SCHREC15 datasets. Classification results are very promising and outperform state of the art methods, providing evidence about the highly discriminative nature of the 3D shape representation produced in the proposed multistage framework.
Keywords:
Sparse representation
Nonnegative least squares
3D shape classification
Laplace-Beltrami
Support vector machines
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Multimedia Tools and Applications cover
Multimedia Tools and Applications
IF:
3
Papers:
1.9W
Citations:
3.2W

Organization

U
University of Patras
Scholars:
1.2W
Papers: 9.6K
Citations: 8.4K