Προηγμένοι αλγόριθμοι ψηφιακής επεξεργασίας εικόνας και ταυτοποίησης γραφέα: μελέτη του λάθους πεπερασμένης ακρίβειας σε σημαντικούς αλγορίθμους και ευσταθειοποίηση αυτών

Περίληψη

Στη παρούσα εργασία αναπτύσσεται μια νέα μεθοδολογία για τον υπολογισμό των συντελεστών Zernike ( Zernike moments ), καθώς και μια νέα μέθοδος μελέτης, παρακολούθησης και αντιμετώπισης υπολογιστικών προβλημάτων που οφείλονται στο γεγονός ότι οι υπολογιστές εκτελούν πράξεις με πεπερασμένο μήκος λέξης. Τέλος παρουσιάζεται η υπολογιστική βελτίωση μιας υπάρχουσας μεθοδολογίας αναγνώρισης προτύπων. Ειδικότερα: Αρχικά αναπτύσσεται μια νέα μεθοδολογία που μελετά τη γένεση, συσσώρευση και διάδοση του σφάλματος πεπερασμένης ακρίβειας στις υπολογιστικές μηχανές, όταν επιτελείται η πράξη της αφαίρεσης. Η ανάγκη μελέτης αυτού του λάθους προέκυψε από το γεγονός ότι πολλοί σύγχρονοι αλγόριθμοι, όπως αρκετοί αλγόριθμοι υπολογισμού των συντελεστών Zernike, υποφέρουν από το σφάλμα πεπερασμένης ακρίβειας. Στη παρούσα εργασία αναπτύσσεται μια νέα μέθοδος επακριβούς εντοπισμού, παρακολούθησης και πρόβλεψης αυτού του σφάλματος, το οποίο μπορεί να γεννηθεί σε μία ή και περισσότερες διαδοχικές αφαιρέσεις. ...
περισσότερα

Περίληψη σε άλλη γλώσσα

In the present thesis, a novel approach for the robust and efficient computation of the Zernike moments / coefficients is introduced, together with a new general methodology for the evaluation of the numerical error due to the finite world length. Moreover, a computational improvement of an existing method for pattern recognition is presented. More specifically: Initially, in the present work, it is established a new approach for the exact evaluation, accumulation and tracking of the finite precision error associated with the operation of subtraction in an arbitrary computing machine. The necessity of this study has been arised from the fact that quite many important and frequently employed algorithms seriously suffer from this type of numerical error, including various algorithms performing Zernike moments computation. Here, a new methodology is introduced, which allows for the exact tracking and prediction of the finite precision error generated in one or many successive operation of ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/49183
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/49183
ND
49183
Εναλλακτικός τίτλος
Novel algorithms for image processing and writer identification: exact analysis of the finite precision error in important algorithms and new methods for their stabilization
Συγγραφέας
Χαλάτσης, Κωνσταντίνος του Ιωάννης
Ημερομηνία
2021
Ίδρυμα
Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής
Εξεταστική επιτροπή
Κουκούτσης Ηλίας
Παπαοδυσσεύς Κωνσταντίνος
Σταφυλοπάτης Ανδρέας
Παπανικολάου Βασίλειος
Φικιώρης Γεώργιος
Τσανάκας Παναγιώτης
Παναγόπουλος Μιχαήλ
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και ΤεχνολογίαΕπιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ ➨ Υπολογιστές, Υλικό (hardware) και Αρχιτεκτονική
Λέξεις-κλειδιά
Αλγόριθμοι υπολογισμού των συντελεστών Zernike moments; Πολικό εικονοστοιχείο; Γένεση λάθους πεπερασμένης ακρίβειας; Συσσώρευση λάθους πεπερασμένης ακρίβειας; Ακριβής προσδιορισμός λάθους πεπερασμένης ακρίβειας στη πράξη της αφαίρεσης; Αυτόματη αναγνώριση γραφέα
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
187 σ., εικ., πιν., σχημ., γραφ.
Ειδικοί όροι χρήσης/διάθεσης
Το έργο παρέχεται υπό τους όρους της δημόσιας άδειας του νομικού προσώπου Creative Commons Corporation:
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)