Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης
Το θέμα της παρούσας διπλωματικής εργασίας είναι η μελέτη και η υλοποίηση ορισμένων τεχνικών επεξεργασίας και συμπίεσης με απώλειες 3Δ στατικών και δυναμικών μοντέλων, καθώς επίσης και ο συνδυασμός των τεχνικών αυτών προκειμένου να επιτευχθεί όσο το δυνατόν μικρότερο ποσοστό συμπίεσης, με όσο το δυν...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2019
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/12748 |
| id |
nemertes-10889-12748 |
|---|---|
| record_format |
dspace |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
3Δ μοντέλα Συμπίεση Τοπολογία Ανακατασκευή μοντέλου Διαφορικές συντεταγμένες Συμπίεση πλέγματος 3D model Compression Topology Model reconstruction Differential coordinates Mesh compression Principal component analysis 006.693 |
| spellingShingle |
3Δ μοντέλα Συμπίεση Τοπολογία Ανακατασκευή μοντέλου Διαφορικές συντεταγμένες Συμπίεση πλέγματος 3D model Compression Topology Model reconstruction Differential coordinates Mesh compression Principal component analysis 006.693 Γιαννόπουλος, Δημήτριος Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης |
| description |
Το θέμα της παρούσας διπλωματικής εργασίας είναι η μελέτη και η υλοποίηση ορισμένων τεχνικών επεξεργασίας και συμπίεσης με απώλειες 3Δ στατικών και δυναμικών μοντέλων, καθώς επίσης και ο συνδυασμός των τεχνικών αυτών προκειμένου να επιτευχθεί όσο το δυνατόν μικρότερο ποσοστό συμπίεσης, με όσο το δυνατόν μικρότερο αποδεκτό σφάλμα. Πιο συγκεκριμένα, κατά τη συγγραφή της παρούσας εργασίας, μελετήθηκε η χρήση της μεθόδου Principal Component Analysis (PCA) για τη συμπίεση δεδομένων 3Δ πλεγμάτων και συγγράφηκε κώδικας για την εφαρμογή της μεθόδου αυτής σε συγκεκριμένα μοντέλα προς ιεξαγωγή πειραμάτων. Στη συνέχεια εξετάστηκε η μέθοδος συμπίεσης πλεγμάτων με χρήση διαφορικών συντεταγμένων (Laplacian), για την οποία επίσης συγγράφηκε πλήρης κώδικας προς διεξαγωγή πειραμάτων, ενώ τέλος μελετήθηκε η μέθοδος συμπίεσης 3Δ πλεγμάτων με κβαντισμό διαφορικών συντεταγμένων, με κριτήριο συγκεκριμένη συνάρτηση
κόστους. Και σε αυτή την περίπτωση υλοποιήθηκε πλήρης κώδικας προς τη διεξαγωγή των απαιτούμενων πειραμάτων. Στη συνέχεια, υλοποιήθηκε μέθοδος που συνδυάζει όλες τις παραπάνω τεχνικές, ενώ συγγράφηκε, επίσης, κώδικας για τη διεξαγωγή
πειραμάτων και τη σύγκριση των αποτελεσμάτων της τελευταίας με τις υπόλοιπες μεθόδους.
Η τεχνική που προέκυψε παρουσιάζει ικανοποιητικά αποτελέσματα, ενώ ταυτόχρονα παρέχει τη δυνατότητα προσαρμοστικής αναπαράστασης του αρχικού μοντέλου με αντίστοιχη ελάττωση της ποιότητας, κάτι το ιδιαίτερα χρήσιμο σε
περιπτώσεις περιορισμένων πόρων δικτύου. Αρχικά, παρουσιάζονται οι βασικές έννοιες που θα χρησιμοποιηθούν και στη συνέχεια αναλύονται οι τεχνικές που χρησιμοποιήθηκαν. Τέλος, εξετάζεται ο συνδυασμός των τεχνικών αυτών προς
βελτίωση του τελικού αποτελέσματος και μελετάται η εφαρμογή της μεθόδου σε σύνολα δεδομένων πέρα από πλέγματα και συγκεκριμένα σε νέφη σημείων. |
| author2 |
Μουστάκας, Κωνσταντίνος |
| author_facet |
Μουστάκας, Κωνσταντίνος Γιαννόπουλος, Δημήτριος |
| format |
Thesis |
| author |
Γιαννόπουλος, Δημήτριος |
| author_sort |
Γιαννόπουλος, Δημήτριος |
| title |
Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης |
| title_short |
Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης |
| title_full |
Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης |
| title_fullStr |
Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης |
| title_full_unstemmed |
Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης |
| title_sort |
επεξεργασία στατικών και δυναμικών 3δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης |
| publishDate |
2019 |
| url |
http://hdl.handle.net/10889/12748 |
| work_keys_str_mv |
AT giannopoulosdēmētrios epexergasiastatikōnkaidynamikōn3dmontelōnmechrēsētechnikōnkyrtēsbeltistopoiēsēs AT giannopoulosdēmētrios staticanddynamic3dmodelprocessingwiththeuseofcurvedoptimizationtechniques |
| _version_ |
1771297207554670592 |
| spelling |
nemertes-10889-127482022-09-05T11:17:22Z Επεξεργασία στατικών και δυναμικών 3Δ μοντέλων με χρήση τεχνικών κυρτής βελτιστοποίησης Static and dynamic 3D model processing with the use of curved optimization techniques Γιαννόπουλος, Δημήτριος Μουστάκας, Κωνσταντίνος Μουρτζόπουλος, Ιωάννης Giannopoulos, Dimitrios 3Δ μοντέλα Συμπίεση Τοπολογία Ανακατασκευή μοντέλου Διαφορικές συντεταγμένες Συμπίεση πλέγματος 3D model Compression Topology Model reconstruction Differential coordinates Mesh compression Principal component analysis 006.693 Το θέμα της παρούσας διπλωματικής εργασίας είναι η μελέτη και η υλοποίηση ορισμένων τεχνικών επεξεργασίας και συμπίεσης με απώλειες 3Δ στατικών και δυναμικών μοντέλων, καθώς επίσης και ο συνδυασμός των τεχνικών αυτών προκειμένου να επιτευχθεί όσο το δυνατόν μικρότερο ποσοστό συμπίεσης, με όσο το δυνατόν μικρότερο αποδεκτό σφάλμα. Πιο συγκεκριμένα, κατά τη συγγραφή της παρούσας εργασίας, μελετήθηκε η χρήση της μεθόδου Principal Component Analysis (PCA) για τη συμπίεση δεδομένων 3Δ πλεγμάτων και συγγράφηκε κώδικας για την εφαρμογή της μεθόδου αυτής σε συγκεκριμένα μοντέλα προς ιεξαγωγή πειραμάτων. Στη συνέχεια εξετάστηκε η μέθοδος συμπίεσης πλεγμάτων με χρήση διαφορικών συντεταγμένων (Laplacian), για την οποία επίσης συγγράφηκε πλήρης κώδικας προς διεξαγωγή πειραμάτων, ενώ τέλος μελετήθηκε η μέθοδος συμπίεσης 3Δ πλεγμάτων με κβαντισμό διαφορικών συντεταγμένων, με κριτήριο συγκεκριμένη συνάρτηση κόστους. Και σε αυτή την περίπτωση υλοποιήθηκε πλήρης κώδικας προς τη διεξαγωγή των απαιτούμενων πειραμάτων. Στη συνέχεια, υλοποιήθηκε μέθοδος που συνδυάζει όλες τις παραπάνω τεχνικές, ενώ συγγράφηκε, επίσης, κώδικας για τη διεξαγωγή πειραμάτων και τη σύγκριση των αποτελεσμάτων της τελευταίας με τις υπόλοιπες μεθόδους. Η τεχνική που προέκυψε παρουσιάζει ικανοποιητικά αποτελέσματα, ενώ ταυτόχρονα παρέχει τη δυνατότητα προσαρμοστικής αναπαράστασης του αρχικού μοντέλου με αντίστοιχη ελάττωση της ποιότητας, κάτι το ιδιαίτερα χρήσιμο σε περιπτώσεις περιορισμένων πόρων δικτύου. Αρχικά, παρουσιάζονται οι βασικές έννοιες που θα χρησιμοποιηθούν και στη συνέχεια αναλύονται οι τεχνικές που χρησιμοποιήθηκαν. Τέλος, εξετάζεται ο συνδυασμός των τεχνικών αυτών προς βελτίωση του τελικού αποτελέσματος και μελετάται η εφαρμογή της μεθόδου σε σύνολα δεδομένων πέρα από πλέγματα και συγκεκριμένα σε νέφη σημείων. 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. 2019-10-31T20:41:47Z 2019-10-31T20:41:47Z 2019-07-15 Thesis http://hdl.handle.net/10889/12748 gr 0 application/pdf |
