National and Kapodistrian University of Athens
Retrieval of 3-dimensional rigid and non-rigid objects
Abstract
dc:descriptionThis dissertation focuses on the problem of 3D object retrieval from large datasets in a near realtime manner. In order to address this task we focus on three major subproblems of the field: (i) pose normalization of rigid 3D models with applications to 3D object retrieval, (ii) non-rigid 3D object description and (iii) search over rigid 3D object datasets based on 2D image queries. Regarding the first of the three subproblems, 3D model pose normalization, three novel pose normalization methods are presented, based on: (i) 3D Reflective Object Symmetry (ROSy) and (ii, iii) 2D Reflective Object Symmetry computed on Panoramic Views (SymPan and SymPan+). All three methods are general purpose 3D model pose normalization methods used to enhance the performance of a rigid 3D object retrieval pipeline.Considering the second subproblem, a non-rigid 3D object retrieval methodology, based on the properties of conformal geometry and graph-based topological information (ConTopo++) has been developed. While graph-based methods are robust to non-rigid object deformations, they require intensive computations which can be reduced by the use of appropriate representations, addressed through geometry-based methods. In this respect, a 3D object retrieval methodology which combines the above advantages in a unified manner, is presented. Furthermore, a string matching strategy for the comparison of graphs that describe 3D objects, is proposed.Regarding the third subproblem a 3D object retrieval method, based on 2D range image queries that represent partial views of real 3D objects, is presented. The complete 3D objects of the database are described by a set of panoramic views and a Bag-of-Visual-Words model is built using SIFT features extracted from them. To address the problem of partial matching, a spatial histogram computation scheme on the panoramic views, is suggested.The methodologies developed and described in this dissertation are evaluated in terms of retrieval accuracy and demonstrated using both quantitative and qualitative measures via an extensive consistent evaluation against state-of-the-art methods on standard datasets
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2013
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Sfikas, Konstantinos
- Σφήκας, Κωνσταντίνος
Subjects
dc:subject × 14- Τριδιάστατα αντικείμενα
- Κανονικοποίηση περιστροφής
- Μοντελοποίηση σχήματος
- Μερική ταύτιση
- Εικόνες βάθους
- 3D objects
- Rotation normalization
- Shape modelling
- Partial matching
- Range images
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/38116