Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα

Η απεικόνιση και συμπίεση χωρικών δεδομένων έχει γίνει ένα θέμα έμφασης και προσοχής για τον τομέα των computer graphics και για εφαρμογές επεξεργασίας εικόνας. Τα quadtrees, σαν μία από τις ιεραρχικές δομές δεδομένων, βασιζόμενα στην αρχή του επαναλαμβανόμενου διαχωρισμού του χώρου, προσφέρουν πάντ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Κουκούλα, Βαλσαμίνα
Άλλοι συγγραφείς:	Τζες, Αντώνιος
Μορφή:	Thesis
Γλώσσα:	Greek
Έκδοση:	2013
Θέματα:	Αλγόριθμος quadtree Γλώσσα VHDL Quadtrees VHDL language 006.693
Διαθέσιμο Online:	http://hdl.handle.net/10889/6437

id	nemertes-10889-6437
record_format	dspace
spelling	nemertes-10889-64372022-09-05T13:58:24Z Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα Κουκούλα, Βαλσαμίνα Τζες, Αντώνιος Παλιουράς, Βασίλης Τζες, Αντώνιος Παλιουράς, Βασίλης Μπακάλης, Δημήτρης Koukoula, Valsamina Αλγόριθμος quadtree Γλώσσα VHDL Quadtrees VHDL language 006.693 Η απεικόνιση και συμπίεση χωρικών δεδομένων έχει γίνει ένα θέμα έμφασης και προσοχής για τον τομέα των computer graphics και για εφαρμογές επεξεργασίας εικόνας. Τα quadtrees, σαν μία από τις ιεραρχικές δομές δεδομένων, βασιζόμενα στην αρχή του επαναλαμβανόμενου διαχωρισμού του χώρου, προσφέρουν πάντα μία συμπαγή και αποτελεσματική αντιπροσώπευση μίας εικόνας. Ο σκοπός αυτής της εργασίας είναι η ανάλυση του αλγορίθμου quadtree, και η σχεδίαση του αλγορίθμου με γλώσσα VHDL. Αναλύεται η μηχανή καταστάσεων και το datapath του υπό ανάπτυξη κυκλώματος. Επίσης παρουσιάζονται κυματομορφές των σημάτων της κάθε κατάστασης από την προσομοίωση που έγινε στο Modelsim. Για την επιβεβαίωση της λειτουργίας του κυκλώματος, έγινε σύνθεση του κυκλώματος με τη βοήθεια του προγράμματος ISE της Xilinx. Όσον αφορά την υλοποίηση, χρησιμοποιήθηκε το board της Xilinx Virtex-5 FPGA ML 507 και εξομοίωση λειτουργίας για εικόνα μεγέθους 64x64. Στο Παράρτημα παρουσιάζονται ο κώδικας Matlab της συνάρτησης qtdecomp που χρησιμοποιήθηκε για την κατανόηση του αλγόριθμου quadtree και καθώς και ο κώδικας Matlab που δημιουργήθηκε για να επαληθεύσει τα αποτελέσματα της προσομοίωσης με Modelsim. Compression of spatial data has become a matter of emphasis and attention in the field of computer graphics and image processing applications. The quadtrees, as one of the hierarchical data structures, applies the principle of repetitive decomposition of space and offers a compact and efficient representation of an image. The purpose of this paper is to analyze the algorithm quadtree, and to design the algorithm with the language VHDL. In this paper the state machine is analyzed as well as the datapath of the circuit. Furthermore the waveforms of the control signals for each state are presented from the simulation done in the Modelsim environment. A confirmation of the operation of the circuit took also place.The circuit was composed with the help of the ISE of Xilinx. Regarding the implementation, the board of Xilinx Virtex-5 FPGA ML 507 is used and the emulation is done for a picture sized 64x64. The Annex outlines code of the MATLAB function qtdecomp used for understanding the quadtree algorithm and the Matlab code created to verify the simulation results of Modelsim. 2013-10-14T10:00:20Z 2013-10-14T10:00:20Z 2013-07-12 2013-10-14 Thesis http://hdl.handle.net/10889/6437 gr Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf
institution	UPatras
collection	Nemertes
language	Greek
topic	Αλγόριθμος quadtree Γλώσσα VHDL Quadtrees VHDL language 006.693
spellingShingle	Αλγόριθμος quadtree Γλώσσα VHDL Quadtrees VHDL language 006.693 Κουκούλα, Βαλσαμίνα Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα
description	Η απεικόνιση και συμπίεση χωρικών δεδομένων έχει γίνει ένα θέμα έμφασης και προσοχής για τον τομέα των computer graphics και για εφαρμογές επεξεργασίας εικόνας. Τα quadtrees, σαν μία από τις ιεραρχικές δομές δεδομένων, βασιζόμενα στην αρχή του επαναλαμβανόμενου διαχωρισμού του χώρου, προσφέρουν πάντα μία συμπαγή και αποτελεσματική αντιπροσώπευση μίας εικόνας. Ο σκοπός αυτής της εργασίας είναι η ανάλυση του αλγορίθμου quadtree, και η σχεδίαση του αλγορίθμου με γλώσσα VHDL. Αναλύεται η μηχανή καταστάσεων και το datapath του υπό ανάπτυξη κυκλώματος. Επίσης παρουσιάζονται κυματομορφές των σημάτων της κάθε κατάστασης από την προσομοίωση που έγινε στο Modelsim. Για την επιβεβαίωση της λειτουργίας του κυκλώματος, έγινε σύνθεση του κυκλώματος με τη βοήθεια του προγράμματος ISE της Xilinx. Όσον αφορά την υλοποίηση, χρησιμοποιήθηκε το board της Xilinx Virtex-5 FPGA ML 507 και εξομοίωση λειτουργίας για εικόνα μεγέθους 64x64. Στο Παράρτημα παρουσιάζονται ο κώδικας Matlab της συνάρτησης qtdecomp που χρησιμοποιήθηκε για την κατανόηση του αλγόριθμου quadtree και καθώς και ο κώδικας Matlab που δημιουργήθηκε για να επαληθεύσει τα αποτελέσματα της προσομοίωσης με Modelsim.
author2	Τζες, Αντώνιος
author_facet	Τζες, Αντώνιος Κουκούλα, Βαλσαμίνα
format	Thesis
author	Κουκούλα, Βαλσαμίνα
author_sort	Κουκούλα, Βαλσαμίνα
title	Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα
title_short	Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα
title_full	Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα
title_fullStr	Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα
title_full_unstemmed	Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα
title_sort	σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής vhdl για grayscale τετραγωνική εικόνα
publishDate	2013
url	http://hdl.handle.net/10889/6437
work_keys_str_mv	AT koukoulabalsamina schediasētoualgorithmouquadtreedecompositionmeglōssaperigraphēsvhdlgiagrayscaletetragōnikēeikona
_version_	1771297228875366400

Σχεδίαση του αλγόριθμου quadtree decomposition με γλώσσα περιγραφής VHDL για grayscale τετραγωνική εικόνα

Παρόμοια τεκμήρια