Back to search

National and Kapodistrian University of Athens

Retrieval of 3-dimensional rigid and non-rigid objects

Abstract

dc:description

This 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

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/38116

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Sfikas, Konstantinos; Σφήκας, Κωνσταντίνος. Retrieval of 3-dimensional rigid and non-rigid objects. National and Kapodistrian University of Athens, 2013. http://hdl.handle.net/10442/hedi/38116