Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/12748
Title: Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης
Other Titles: Static and dynamic 3D model processing with the use of curved optimization techniques
Authors: Γιαννόπουλος, Δημήτριος
Keywords: 3Δ μοντέλα
Συμπίεση
Τοπολογία
Ανακατασκευή μοντέλου
Διαφορικές συντεταγμένες
Συμπίεση πλέγματος
Keywords (translated): 3D model
Compression
Topology
Model reconstruction
Differential coordinates
Mesh compression
Principal component analysis
Abstract: Το θέμα της παρούσας διπλωματικής εργασίας είναι η μελέτη και η υλοποίηση ορισμένων τεχνικών επεξεργασίας και συμπίεσης με απώλειες 3Δ στατικών και δυναμικών μοντέλων, καθώς επίσης και ο συνδυασμός των τεχνικών αυτών προκειμένου να επιτευχθεί όσο το δυνατόν μικρότερο ποσοστό συμπίεσης, με όσο το δυνατόν μικρότερο αποδεκτό σφάλμα. Πιο συγκεκριμένα, κατά τη συγγραφή της παρούσας εργασίας, μελετήθηκε η χρήση της μεθόδου Principal Component Analysis (PCA) για τη συμπίεση δεδομένων 3Δ πλεγμάτων και συγγράφηκε κώδικας για την εφαρμογή της μεθόδου αυτής σε συγκεκριμένα μοντέλα προς ιεξαγωγή πειραμάτων. Στη συνέχεια εξετάστηκε η μέθοδος συμπίεσης πλεγμάτων με χρήση διαφορικών συντεταγμένων (Laplacian), για την οποία επίσης συγγράφηκε πλήρης κώδικας προς διεξαγωγή πειραμάτων, ενώ τέλος μελετήθηκε η μέθοδος συμπίεσης 3Δ πλεγμάτων με κβαντισμό διαφορικών συντεταγμένων, με κριτήριο συγκεκριμένη συνάρτηση κόστους. Και σε αυτή την περίπτωση υλοποιήθηκε πλήρης κώδικας προς τη διεξαγωγή των απαιτούμενων πειραμάτων. Στη συνέχεια, υλοποιήθηκε μέθοδος που συνδυάζει όλες τις παραπάνω τεχνικές, ενώ συγγράφηκε, επίσης, κώδικας για τη διεξαγωγή πειραμάτων και τη σύγκριση των αποτελεσμάτων της τελευταίας με τις υπόλοιπες μεθόδους. Η τεχνική που προέκυψε παρουσιάζει ικανοποιητικά αποτελέσματα, ενώ ταυτόχρονα παρέχει τη δυνατότητα προσαρμοστικής αναπαράστασης του αρχικού μοντέλου με αντίστοιχη ελάττωση της ποιότητας, κάτι το ιδιαίτερα χρήσιμο σε περιπτώσεις περιορισμένων πόρων δικτύου. Αρχικά, παρουσιάζονται οι βασικές έννοιες που θα χρησιμοποιηθούν και στη συνέχεια αναλύονται οι τεχνικές που χρησιμοποιήθηκαν. Τέλος, εξετάζεται ο συνδυασμός των τεχνικών αυτών προς βελτίωση του τελικού αποτελέσματος και μελετάται η εφαρμογή της μεθόδου σε σύνολα δεδομένων πέρα από πλέγματα και συγκεκριμένα σε νέφη σημείων.
Abstract (translated): The theme of this thesis is the study and development of specific 3D static and dynamic model processing and compression techniques, as well as the combination of these techniques as to achieve the lowest possible compression rate, with the lowest possible tolerated error. More specifically, during the writing of this paper, we studied the use of the Principal Components Analysis (PCA) method for 3D model compression and we wrote the code for the application of this method on specific models as to conduct experiments. In addition, we looked at the method for compressing 3D models by using differential coordinates (Laplacian), for which we also wrote the complete code for conducting the experiments, and, finally, we studied the 3D model compression method that utilizes the quantization of differential coordinates with a certain cost function as a criterion. In this case, we also wrote the code so that the appropriate experiments could be conducted. Furthermore, we constructed a method that combines all of the above techniques, while we also constructed the code for the above method, as to compare the results with all other techniques, after the final experiments were conducted. The technique that was developed shows satisfactory results, while simultaneously providing the possibility of adaptive representation of the original model with a decrease in quality, something especially useful in cases with limited network resources. Initially, the basic concepts that will be used are presented and subsequently the techniques used are analyzed. Finally, the combination of these techniques is examined as to improve the end result and the application of it on datasets other than meshes and more specifically on point clouds is studied.
Appears in Collections:Τμήμα Ηλεκτρολ. Μηχαν. και Τεχνολ. Υπολογ. (ΔΕ)

Files in This Item:
File Description SizeFormat 
Διπλωματική Εργασία Γιαννόπουλος Δημήτρης.pdf7.73 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.