Inicio  /  Algorithms  /  Vol: 12 Par: 8 (2019)  /  Artículo
ARTÍCULO
TITULO

An Application of Manifold Learning in Global Shape Descriptors

Fereshteh S. Bashiri    
Reihaneh Rostami    
Peggy Peissig    
Roshan M. D?Souza and Zeyun Yu    

Resumen

With the rapid expansion of applied 3D computational vision, shape descriptors have become increasingly important for a wide variety of applications and objects from molecules to planets. Appropriate shape descriptors are critical for accurate (and efficient) shape retrieval and 3D model classification. Several spectral-based shape descriptors have been introduced by solving various physical equations over a 3D surface model. In this paper, for the first time, we incorporate a specific manifold learning technique, introduced in statistics and machine learning, to develop a global, spectral-based shape descriptor in the computer graphics domain. The proposed descriptor utilizes the Laplacian Eigenmap technique in which the Laplacian eigenvalue problem is discretized using an exponential weighting scheme. As a result, our descriptor eliminates the limitations tied to the existing spectral descriptors, namely dependency on triangular mesh representation and high intra-class quality of 3D models. We also present a straightforward normalization method to obtain a scale-invariant and noise-resistant descriptor. The extensive experiments performed in this study using two standard 3D shape benchmarks?high-resolution TOSCA and McGill datasets?demonstrate that the present contribution provides a highly discriminative and robust shape descriptor under the presence of a high level of noise, random scale variations, and low sampling rate, in addition to the known isometric-invariance property of the Laplace?Beltrami operator. The proposed method significantly outperforms state-of-the-art spectral descriptors in shape retrieval and classification. The proposed descriptor is limited to closed manifolds due to its inherited inability to accurately handle manifolds with boundaries.

 Artículos similares

       
 
Mustafa Hajij and Paul Rosen    
The Reeb graph of a scalar function that is defined on a domain gives a topologically meaningful summary of that domain. Reeb graphs have been shown in the past decade to be of great importance in geometric processing, image processing, computer graphics... ver más
Revista: Algorithms

 
Xin Chen and Ying Li    
Conventionally, the similarity between two images is measured by the easy-calculating Euclidean distance between their corresponding image feature representations for image retrieval. However, this kind of direct similarity measurement ignores the local ... ver más
Revista: Algorithms

 
Ingrid Gerdes and Annette Temme    
The current airspace route system consists mainly of pre-defined routes with a low number of intersections to facilitate air traffic controllers to oversee the traffic. Our aim is a method to create an artificial and reliable route network based on plann... ver más
Revista: Aerospace

 
Johannes Boog, Jaime Nivala, Thomas Aubron, Scott Wallace, Christopher Sullivan, Manfred van Afferden, Roland A. Müller     Pág. 1 - 12
Aerated treatment wetlands have become an increasingly recognized technology for treating wastewaters from domestic and various industrial origins. To date, treatment wetland aeration is provided by air pumps which require access to the energy grid. The ... ver más
Revista: Water