Περίληψη: | Το θέμα της παρούσας διπλωματικής εργασίας είναι η μελέτη και η υλοποίηση ορισμένων τεχνικών επεξεργασίας και συμπίεσης με απώλειες 3Δ στατικών και δυναμικών μοντέλων, καθώς επίσης και ο συνδυασμός των τεχνικών αυτών προκειμένου να επιτευχθεί όσο το δυνατόν μικρότερο ποσοστό συμπίεσης, με όσο το δυνατόν μικρότερο αποδεκτό σφάλμα. Πιο συγκεκριμένα, κατά τη συγγραφή της παρούσας εργασίας, μελετήθηκε η χρήση της μεθόδου Principal Component Analysis (PCA) για τη συμπίεση δεδομένων 3Δ πλεγμάτων και συγγράφηκε κώδικας για την εφαρμογή της μεθόδου αυτής σε συγκεκριμένα μοντέλα προς ιεξαγωγή πειραμάτων. Στη συνέχεια εξετάστηκε η μέθοδος συμπίεσης πλεγμάτων με χρήση διαφορικών συντεταγμένων (Laplacian), για την οποία επίσης συγγράφηκε πλήρης κώδικας προς διεξαγωγή πειραμάτων, ενώ τέλος μελετήθηκε η μέθοδος συμπίεσης 3Δ πλεγμάτων με κβαντισμό διαφορικών συντεταγμένων, με κριτήριο συγκεκριμένη συνάρτηση
κόστους. Και σε αυτή την περίπτωση υλοποιήθηκε πλήρης κώδικας προς τη διεξαγωγή των απαιτούμενων πειραμάτων. Στη συνέχεια, υλοποιήθηκε μέθοδος που συνδυάζει όλες τις παραπάνω τεχνικές, ενώ συγγράφηκε, επίσης, κώδικας για τη διεξαγωγή
πειραμάτων και τη σύγκριση των αποτελεσμάτων της τελευταίας με τις υπόλοιπες μεθόδους.
Η τεχνική που προέκυψε παρουσιάζει ικανοποιητικά αποτελέσματα, ενώ ταυτόχρονα παρέχει τη δυνατότητα προσαρμοστικής αναπαράστασης του αρχικού μοντέλου με αντίστοιχη ελάττωση της ποιότητας, κάτι το ιδιαίτερα χρήσιμο σε
περιπτώσεις περιορισμένων πόρων δικτύου. Αρχικά, παρουσιάζονται οι βασικές έννοιες που θα χρησιμοποιηθούν και στη συνέχεια αναλύονται οι τεχνικές που χρησιμοποιήθηκαν. Τέλος, εξετάζεται ο συνδυασμός των τεχνικών αυτών προς
βελτίωση του τελικού αποτελέσματος και μελετάται η εφαρμογή της μεθόδου σε σύνολα δεδομένων πέρα από πλέγματα και συγκεκριμένα σε νέφη σημείων.
|