Aristotle University Of Thessaloniki (AUTH)
Καινοτόμες μέθοδοι 3Δ επεξεργασίας για αναζήτηση και ανάκτηση 3Δ αντικειμένων
Abstract
dc:descriptionThe number of the available 3D objects has been significantly increased during the last years, mainly due to the rapid growth of the computer hardware and software. In the new network era, the need for reliable 3D object retrieval tools is emerging. In this thesis, three novel methods for 3D object representation capable for 3D object retrieval have been proposed. In the first approach, the 3D object is represented by an attributed graph, where the topology of the object is encoded in the topology of the graph and every graph element (nodes and edges) is attributed with geometric descriptors. The geometric descriptors are based on the approximation of every part with a super-ellipsoid and the novel 3D distance field descriptor. The matching is based on attributed graph matching. The second approach proposes a novel 3D shape representation. The 3D object is considered as a distributed 3D mass and the descriptor of the 3D object is indirectly computed from the resulting fields. The field is described using both Newton's and general relativity's laws. In the Newtonian approach, histograms of the field values in the surrounding area of the 3D object are computed, while in the relativistic approach the descriptors are histograms of the time–space curvature in the surrounding area of the 3D object. The matching method utilizes histogram matching approaches. The third method is based on the theory of Ellipsoidal Harmonics. Every object can be decomposed in an Ellipsoidal Harmonic series. Three instances of the Ellipsoidal Harmonic Descriptor are proposed and finally the Ellipsoidal Harmonics are combined to Spherical harmonics resulting in a powerful descriptor. Experiments which were performed in various 3D object databases proved the retrieval efficiency of the proposed approaches.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Μαδεμλής, Αθανάσιος
- Mademlis, Athanasios
Subjects
dc:subject × 12- Επεξεργασία 3Δ σήματος
- Αναζήτηση 3Δ αντικειμένων
- Πολυμεσικές βάσεις δεδομένων
- Ανάκτηση 3Δ αντικειμένων
- 3D signal processing
- 3D object search
- 3D object retrieval
- Multimedia databases
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/26942