There has been explosion in the number of digital hearing aids on the market in the last five years. This master thesis deals with some basic issues related to Digital Hearing Aids and more specifically, with the matter of compression in hearing aid devices. The classic frequency-domain compression uses FFT processing and the ideal and practical FFT systems are described. The underlying theory of Multirate Filter Banks and the Polyphase Decomposition as an efficient way of implementing them are presented. A different prototype filter design is thoroughly described and is proposed since it provides a minimum combined approximation error. Moreover, the approximation of the time-domain post filter with gain coefficients being adapted at the frequency domain is done by an all pole filter of lower degree. The simulation results provide us an evaluation of the proposed technique. Our contribution has been the design of a low-delay FIR filter which is extremely crucial for real-time speech processing applications. / Η τεχνολογία ακουστικών βαρηκοΐας έχει προχωρήσει δραματικά τα τελευταία χρόνια. Η εισαγωγή της Ψηφιακής Επεξεργασίας Σήματος (DSP) στα ακουστικά βαρηκοΐας έχει οδηγήσει σε προχωρημένους αλγορίθμους επεξεργασίας σήματος στους τομείς της έρευνας και της αγοράς. Στη παρούσα μεταπτυχιακή εργασία, ασχολούμαστε με το ζήτημα της συμπίεσης στα Ψηφιακά Ακουστικά Βαρηκοΐας δηλαδή τη μείωση του εύρους των επιπέδων του ήχου που βρίσκονται στο περιβάλλον έτσι ώστε να «ταιριάζουν» μέσα στο περιορισμένο εύρος ενός ατόμου με μειωμένη ακοή. Παραθέτουμε μια μελέτη πάνω στις υπάρχουσες τεχνικές συμπίεσης στο συχνοτικό πεδίο με χρήση FFT (Fast Fourier Transform) για τη σχεδίαση συστημάτων συμπίεσης. Στη συνέχεια, κάνοντας μια εισαγωγή στις τράπεζες φίλτρων (Filter Banks) προτείνουμε τη σχεδίαση ενός prototype φίλτρου με μικρό σφάλμα προσέγγισης, απότομη ζώνη μετάβασης και υψηλή εξασθένιση στη ζώνη αποκοπής. Με αυτό τον τρόπο, η προτεινόμενη τεχνική σχεδίασης παρέχει σημαντικό κέρδος σε αντιπαράθεση με την προτεινόμενη τεχνική με χρήση FFT καθότι οδηγεί σε μείωση της διαρροής ενέργειας μεταξύ γειτονικών συχνοτικών ζωνών. Επιπλέον, μελετήθηκε και αξιολογήθηκε η προσέγγιση του FIR φίλτρου των κερδών συμπίεσης από ένα IIR Auto-Regressive φίλτρο μικρότερης τάξης. Η συμβολή μας στο σημείο αυτό είναι η σχεδίαση ενός FIR φίλτρου συμπίεσης με χαμηλή καθυστέρηση. Το χαρακτηριστικό της χαμηλής καθυστέρησης είναι ιδιαίτερα σημαντικό σε εφαρμογές σημάτων ομιλίας πραγματικού χρόνου όπως στη περίπτωση των ακουστικών βαρηκοΐας.

Στόχος της παρούσας διπλωματικής εργασίας είναι η ανάλυση και μελέτη της χρήσης του βίντεο και κατά συνέπεια της ιατρικής εικόνας στην ιατρική και ειδικότερα στην τηλεϊατρική και των τρόπων με τον οποίο επεξεργάζεται και συμπιέζεται η πληροφορία αυτή για να γίνει αποδοτικότερη για τις ισχύουσες συνθήκες. / Target of this essay is the analysis and study of the use of the video and medical images in medicine and telemedicine in particular

Mammography is currently the gold standard technique for early detection of breast cancer before it becomes clinically palpable. Breast compression is essential part of mammography which provides better contrast and smaller radiation dose. It optimizes the image quality and the visualization of small lesions by reducing the breast thickness. The overall goal of this thesis is to simulate the complete mammographic imaging chain, starting from the creation of breast phantoms, compression, and mammogram simulation. A specific aim is to carry out a study that compares the quality of breast lesions on simulated mammographic images obtained from both uncompressed and compressed breast models. For the creation of the breast models, we use a software breast phantom which incorporates a 3D voxel array with geometric primitives, a ductal network, and a model for lesions. Further on, a Simulation Algorithm for Soft Tissue Compression (SASTC) is used for the compression of the breast phantoms. For this purpose, the algorithm was implemented into C++ language and incorporated into the available Breast Simulator software. The SASTC algorithm is based on the spring-mass model according to which the volume of the breast phantom is divided into a number of elements, each one consisting of 27 nodes and the nodes are connected with springs. The compression algorithm allows stretching and compression of the volume object. Due to these deformations the voxels of the breast’s volume are distorted. Several algorithms are developed to correct for these distortions. These algorithms are based on interpolation techniques and on the Jordan Curve Theorem. We designed 11 models of small breast phantoms that included microcalcifications of different sizes. These breast phantoms as well as the compressed model of each phantom are subjected to mammography simulation to create mammograms. The x-ray image acquisition model, used for the acquirement of the mammographic images, is based on a combination of ray tracing techniques and the x-ray attenuation law. A comparison between the acquired mammograms of both uncompressed and compressed breast phantom was performed. A preliminary visual evaluation demonstrates that the clarity of the structures in the breast model is improved in the images of the compressed breast. Quantitative evaluation involving contrast calculations supports the former results. / Η μαστογραφία αποτελεί τον καλύτερο τρόπο για την έγκαιρη ανίχνευση του καρκίνου του μαστού προτού να είναι δυνατός ο εντοπισμός του με τη μέθοδο της ψηλάφισης. Η συμπίεση του μαστού είναι ένα σημαντικό μέρος της μαστογραφίας καθώς βελτιστοποιεί την ακτινογραφική ποιότητα της εικόνας και επιτρέπει την ελλάτωση της δόσης της ακτινοβολίας στον ασθενή καθώς μειώνεται το πάχος του μαστού. Ο γενικός στόχος της συγκεκριμένης διπλωματικής εργασίας είναι η προσομοίωση της διαδικασίας της μαστογραφίας, η οποία περιλαμβάνει τη δημιουργία των μοντέλων μαστού, τη συμπίεση τους και την προσομοίωση λήψης των εικόνων της μαστογραφίας. Πιο συγκεκριμένα, στόχος είναι να δημιουργηθούν οι μαστογραφικές εικόνες των ασυμπίεστων και συμπιεσμένων μοντέλων μαστού προκειμένου να πραγματοποιηθεί σύγκριση μεταξύ τους. Για τη δημιουργία των μοντέλων του μαστού χρησιμοποιείται το λογισμικό προσομοίωσης BreastSimulator που αναπτυχθηκε στο εργαστηρίο Βιοϊατρικής Τεχνολογίας στο Πανεπιστήμιο Πατρών (Bliznakova 2003). Η εξωτερική και εσωτερική δομή του μαστού καθώς και οι διάφορες παθολογικές δομές προσομοιόνονται με τη χρήση βασικών γεωμετρικών σχημάτων. Τα μοντέλα αποκτούνται υπό τη μορφή τρισδιάστατου πίνακα. Για τη συμπίεση των μοντέλων μαστού χρησιμοποιήθηκε ο αλγόριθμος SASTC (Simulation Algorithm for Soft Tissue Compression), αφού πρώτα πραγματοποιήθηκε μετατροπή από τη γλώσσα προγραμματισμού Java σε C++ έτσι ώστε να είναι δυνατή η χρησιμοποίησή του ως μέρους του λογισμικού BreastSimulator. Αυτός ο αλγόριθμος βασίζεται στο μοντέλο μάζας-ελατηρίου σύμφωνα με το οποίο ο όγκος του μοντέλου του μαστού χωρίζεται σε στοιχεία, καθένα από τα οποία αποτελείται από 27 κόμβους. Οι κόμβοι συνδέονται μεταξύ τους με ελατήρια. Ο αλγόριθμος συμπίεσης επιτρέπει την εξάπλωση και τη συμπίεση του όγκου του αντικειμένου. Το γεγονός αυτό έχει ως αποτέλεσμα την εμφάνιση παραμορφώσεων στα voxel του τρισδιάστατου μοντέλου του μαστού. Για την διόρθωση αυτών των παραμορφώσεων αναπτύχθηκε ένας νέος αλγόριθμος. Τα τρισδιάστατα μοντέλα μαστού που προκύπτουν από τον αλγόριθμο συμπίεσης χρησιμοποιούνται ως είσοδος στον προσομοιωτή ακτινοβόλησης του μαστού και προκύπτουν οι εικόνες της μαστογραφίας. Εικόνες μαστογραφίας από διάφορα μοντέλα ασυμπίεστου και συμπιεσμένου μαστού δημιουργήθηκαν ακολουθώντας την παραπάνω διαδικασία και στη συνέχεια πραγματοποιήθηκε σύγκριση αυτών των εικόνων. Από μια πρώτη οπτική αξιολόγηση προκύπτει ότι η ευκρίνεια των δομών του μαστού είναι βελτιωμένη στις εικόνες που αντιστοιχούν στα μοντέλα συμπιεσμένου μαστού. Η ποσοτική αξιολόγηση η οποία στηρίζεται στον υπολογισμό του CNR (contrast to noise ratio) επιβεβαίωσε την παραπάνω διαπίστωση.

- / -

Η αλματώδης αύξηση της ταχύτητας του επεξεργαστή δημιούργησε ένα χάσμα μεταξύ αυτού και της κύριας μνήμης. Η αρχιτεκτονική υπολογιστών καλείται να δώσει λύση στο πρόβλημα αυτό εφαρμόζοντας νέες τεχνικές στην ιεραρχία μνημών. Να αποκρύψει δηλαδή αυτή την καθυστέρηση έχοντας όμως περιορισμούς στην σχεδίαση ως προς τον χώρο και την κατανάλωση. Για τον λόγο αυτό προτείνουμε μια νέα τεχνική που συνδυάζει συμπίεση και πρόγνωση αποστάσεων επαναχρησιμοποίησης. Η συμπίεση αυξάνει την αποθηκευτική δυνατότητα της μνήμης και η πρόγνωση αποστάσεων επαναχρησιμοποίησης βοηθά στην σωστή επιλογή του μπλοκ προς συμπίεση. Η διπλωματική εργασία έχει ως στόχο την διερεύνηση του μοντέλου συμπίεσης με αλγόριθμο (FPC) και πρόγνωσης βάση εντολής αποστάσεων επαναχρησιμοποίησης (IbRDP) σε κρυφές μνήμες δευτέρου επιπέδου, ως προς την βελτιστοποίηση που μπορεί να επιφέρει στην ταχύτητα εκτέλεσης των προγραμμάτων καθώς και σε άλλες παραμέτρους. Διερευνήθηκαν διάφορα μοντέλα και στο βέλτιστο μοντέλο επετεύχθησαν σημαντικές αυξήσεις στην ταχύτητα εκτέλεσης των μετροπρογραμμάτων (16% αύξηση γεωμετρικού μέσου IPC στο 1ΜΒ) ενώ μόνο ένα μετροπρόγραμμα παρουσίασε έντονη μείωση της τάξης του 17 %. / the gap of speed between CPU and main memory is a problem than need to be solved by proposing new techniques on cache hierarchies, so the delay of fetching data from the main memory will be eliminated. We propose a new techinque of compression and reuse distance prediction. This compression will increase the capacity of L2 cache memory and the reuse distance prediction will find the most appropriate block to compress The thesis aims to search the combinational model of compression (FPC) and Reuse distance Predictor (IbRDP)on L2 cache memories. Several models have been simulated and the optimal model had increased execution speed of benchmarks (16% improvement in geometric mean IPC 1MB) while only one bencmark reduced its execution speed by 17%.

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

Η εκθετική ανάπτυξη του Παγκόσμιου Ιστού και η συνεχής διασπορά του σε διάφορους τομείς της καθημερινότητας, έχει τροφοδοτήσει την ανάπτυξη μίας νέας γενιάς εφαρμογών, οι οποίες χαρακτηρίζονται πλέον από μεγάλο βαθμό πολυπλοκότητας. Η ανάπτυξη τέτοιων εφαρμογών είναι στην ουσία ένα υβρίδιο που συνδυάζει παραδοσιακά Πληροφοριακά Συστήματα με εφαρμογές Υπερμέσων (Hypermedia). Αυτός ο συνδυασμός θέτει νέες προκλήσεις στις υπάρχουσες προσεγγίσεις σχεδιασμού και παραγωγής λογισμικού. Στα πλαίσια της συγκεκριμένης διδακτορικής διατριβής, διερευνώνται θέματα βελτίωσης της απόδοσης εφαρμογών Παγκόσμιου Ιστού (ιδιαίτερα απαιτητικών σε δεδομένα - data intensive), σε ολόκληρο τον κύκλο ζωής τους. Βασικός στόχος είναι η βελτίωση της απόδοσης εφαρμογών, σε πρώτο επίπεδο στα πλαίσια του σχεδιασμού, ανάπτυξης και συντήρησης τους και σε δεύτερο επίπεδο στα πλαίσια της διάθεσής τους προς τον τελικό χρήστη. Στο πρώτο κεφάλαιο της διδακτορικής διατριβής παρουσιάζεται η τρέχουσα κατάσταση σε σχέση με τις μεθοδολογίες σχεδιασμού και ανάπτυξης εφαρμογών Παγκόσμιου Ιστού που έχουν προταθεί από την ερευνητική κοινότητα μέχρι σήμερα. Γίνεται μία προσπάθεια να αναγνωριστούν και να χαρακτηριστούν οι διάφορες κατηγορίες λύσεων και παρουσιάζεται μία πρώτου επιπέδου αξιολόγηση σε σχέση με την επάρκεια που παρουσιάζουν στις απαιτήσεις της διαδικασίας ανάπτυξης εφαρμογών Παγκόσμιου Ιστού. Επιπλέον, επισημαίνονται διάφορα ανοιχτά προβλήματα και αναλύονται οι πιθανές μελλοντικές τάσεις. Ακόμη, αναλύεται σε μεγαλύτερο βάθος η μεθοδολογία και η αντίστοιχη γλώσσα μοντελοποίησης εφαρμογών Παγκόσμιου Ιστού WebML, καθώς αποτελεί τη βάση (γλώσσα επίδειξης) πάνω στην οποία θα στηριχτεί η παρουσίαση των τεχνικών και μεθόδων που προτείνονται στα επόμενα δύο κεφάλαια της διδακτορικής διατριβής. Στη συνέχεια, συζητούνται θέματα σε σχέση με τη μεθοδολογική προσέγγιση που χρησιμοποιήθηκε για το σχεδιασμό συγκεκριμένων παραδειγμάτων πραγματικών εφαρμογών και αναλύονται τα πλεονεκτήματα και τα αντίστοιχα μειονεκτήματα που παρουσιάστηκαν. Το δεύτερο κεφάλαιο επικεντρώνεται σε θέματα αξιολόγησης και αναδιάταξης του εννοιολογικού σχήματος-μοντέλου εφαρμογών Παγκόσμιου Ιστού. Εισάγεται η έννοια των Κλώνων Μοντέλου (Model Clones), ως μικρότερα μοντέλα υπερκειμένου που επαναλαμβάνονται σε ένα ευρύτερο μοντέλο εφαρμογής και η έννοια των Οσμών Μοντέλου (Model Smells), ως ενδείξεις ύπαρξης κλώνων. Παρουσιάζεται μία μέθοδος ανίχνευσης πιθανών προβλημάτων αποδοτικότητας, συνέπειας, ευχρηστίας και ποιότητας στο επίπεδο του σχήματος υπερκειμένου της εφαρμογής μέσω της εξόρυξης κλώνων μοντέλου. Έτσι μπορεί να επιτευχθεί ο αποδοτικός επανασχεδιασμός και η βελτίωση της συνολικής ποιότητάς της, σε επίπεδο διαχείρισης δεδομένων, διάταξης του υπερκειμένου και παρουσίασης του περιεχομένου. Επιπλέον, παρέχονται μετρικές αξιολόγησης, οι οποίες δίνουν τη δυνατότητα ποσοτικοποίησης της "ακατάλληλης" επαναχρη-σιμοποίησης των κλώνων και προτείνονται κανόνες αναδιάταξης του μοντέλου της εφαρμογής. Τέλος, αναλύονται θέματα αυτοματοποίησης της διαδικασίας αναδιάταξης του μοντέλου της εφαρμογής με βάση τους κλώνους μοντέλου που έχουν ανιχνευθεί. Οι τεχνικές που παρουσιάζονται μπορούν να εφαρμοστούν κατά τη διάρκεια σχεδιασμού της εφαρμογής, καθώς και κατά τη διάρκεια συντήρησης και επανασχεδιασμού της. Βασικός στόχος είναι να υποστηριχτεί η ανάγκη να προσεγγιστούν όλες οι πτυχές αποδοτικού και ποιοτικού σχεδιασμού από την αρχή του κύκλου ανάπτυξης εφαρμογών Παγκόσμιου Ιστού. Στο τρίτο κεφάλαιο μελετάται το πρόβλημα εντοπισμού αποδοτικών σχεδιαστικών λύσεων και σχεδιαστικών προτύπων μέσα στο εννοιολογικό σχήμα-μοντέλο μίας ή περισσότερων εφαρμογών Παγκόσμιου Ιστού. Τα σχεδιαστικά πρότυπα παράγονται από πεπειραμένους σχεδιαστές λογισμικού, οι οποίοι εμπειρικά μελετούν μια σειρά από επιτυχημένες εφαρμογές και στη συνέχεια ορίζουν ένα ή περισσότερα από αυτά. Επιπλέον, το μεγαλύτερο ποσοστό σχεδιαστικών προτύπων μέχρι σήμερα, έχει προταθεί από ένα πολύ μικρό αριθμό σχεδιαστών. Με στόχο την αντιμετώπιση του παραπάνω προβλήματος, προτείνεται μία μέθοδος αυτόματης εξόρυξης αποτελεσματικών σχεδιαστικών λύσεων κατά τη διάρκεια σχεδίασης (ή συντήρησης και επανασχεδιασμού) μίας εφαρμογής, στο επίπεδο του μοντέλου της. Η συγκεκριμένη μεθοδολογική προσέγγιση, στην περίπτωση που εφαρμοστεί σε εννοιολογικά σχήματα πολλών εφαρμογών μίας συγκεκριμένης κατηγορίας, μπορεί να οδηγήσει στον προσδιορισμό Πλαισίων Ανάπτυξης Εφαρμογών για τον αποδοτικό σχεδιασμό εφαρμογών της συγκεκριμένης αυτής κατηγορίας, ή ακόμα και στον αυτόματο εντοπισμό σχεδιαστικών προτύπων. Τέλος, παρουσιάζεται ο συνδυασμός της μεθόδου με υψηλότερου επιπέδου γλώσσες χειρισμού μοντέλου εφαρμογών, ώστε να επιτευχθεί η αυτοματοποίηση της εφαρμογής των αποδοτικών σχεδιαστικών λύσεων που ανακτήθηκαν με τη χρήση της, για τη δημιουργία ή επέκταση του εννοιολογικού σχήματος μίας εφαρμογής. Στο τελευταίο κεφάλαιο της διδακτορικής διατριβής γίνεται διερεύνηση του προβλήματος της συνεχώς αυξανόμενης κίνησης στον Παγκόσμιο Ιστό και της επίδρασης που έχει αυτό στην ποιότητα των εφαρμογών που βασίζονται στο συγκεκριμένο περιβάλλον. Σύμφωνα με πρόσφατες έρευνες, η κίνηση στον Παγκόσμιο Ιστό διπλασιάζεται κάθε χρόνο. Οι χρήστες απαιτούν όλο και μεγαλύτερο όγκο πληροφορίας από τους Ιστοχώρους του Παγκόσμιου Ιστού, ενώ παράλληλα θέλουν να ξοδέψουν όσο το δυνατόν μικρότερο χρόνο για την καταφόρτωση δεδομένων (downloading). Για το λόγο αυτό, όλο και περισσότερο εύρος ζώνης Διαδικτύου απαιτείται και οι παροχείς πρόσβασης στο Διαδίκτυο (ISPs) προσπαθούν να λύσουν το πρόβλημα κατασκευάζοντας δίκτυα υψηλών ταχυτήτων. Στο συγκεκριμένο κεφάλαιο παρουσιάζεται μία μέθοδος μείωσης του χρόνου καταφόρτωσης ιστοσελίδων με τη χρήση αλγορίθμων συμπίεσης δεδομένων. Επίσης, παρουσιάζεται μια περιπτωσιολογική μελέτη (case study) που υπολογίζει τη μείωση του χρόνου που απαιτείται για να καταφορτωθεί πλήρως μία ιστοσελίδα και να παραδοθεί στον τελικό χρήστη. Επιπλέον, αναλύεται ο τρόπος υπολογισμού του ποσοστού μείωσης του όγκου των μεταφερόμενων δεδομένων, των πόρων σε εύρος ζώνης και του χρόνου απόκρισης, όταν το χαρακτηριστικό συμπίεσης του πρωτοκόλλου HTTP/1.1 ενεργοποιηθεί. / The exponential growth of the Web and its capillar diffusion in a variety of productive contexts are nurturing a novel generation of applications, characterized by a large degree of complexity. The development of such applications is a hybrid between traditional Information Systems development and Hypermedia authoring. This combination challenges the existing tools and approaches for software production. In this dissertation we take an in-depth look at a wide range of aspects concerning the performance improvement of data-intensive Web applications. The main goal is to improve the performance at all levels of the application life-cycle. At a first level we focus on the processes of design, development and maintenance of Web applications and at a second level on their effective delivery to their end users. In the first chapter we present the current practices and methodological approaches proposed by the research community, in order to provide a firm and effective framework for the design/modeling and development of Web applications. We evidentiate the software engineering, architectural, and applicative issues of Web development, and compare the current approaches on Web modeling, in order to identify open problems and potential extensions. We provide an in-depth analysis of Web Modeling Language (WebML), as it will be utilized for the demonstration of the methods and techniques proposed in the next two chapters. Finally, we summarize the results and report on the advantages and disadvantages identified during the design and development of four real life web applications using a modeling language. The second chapter focuses on evaluating and refactoring the conceptual schemas of Web applications. We introduce the notion of Model Clones, as partial conceptual schemas that are repeated within a broader application model and the notion of Model Smells, as certain blocks in the Web applications model, that imply the possibility of refactoring. We illustrate a methodology for detecting and evaluating the existence of potential model clones, in order to identify problems in an application

Η ραγδαία ανάπτυξη που παρουσιάστηκε τα τελευταία χρόνια σε διάφορους τομείς της πληροφορικής με την αύξηση της ισχύος επεξεργασίας και της δυνατότητας αποθήκευσης ενός τεράστιου όγκου δεδομένων έδωσε νέα ώθηση στον τομέα διαχείρισης, αναζήτησης, σύνοψης και εξαγωγής της πληροφορίας από ένα βίντεο. Για την διαχείριση αυτής της πληροφορίας αναπτύχθηκαν τεχνικές περίληψης βίντεο. Η περίληψη ενός βίντεο υπό μορφή μιας στατικής ακολουθίας χαρακτηριστικών καρέ, μειώνει τον απαραίτητο όγκο της πληροφορίας που απαιτείται σε συστήματα αναζήτησης, ενώ διαμορφώνει την βάση για την αντιμετώπιση του σημασιολογικού περιεχομένου του σε εφαρμογές ανάκτησης. Το ερευνητικό αντικείμενο της παρούσας διδακτορικής διατριβής αναφέρεται σε τεχνικές αυτόματης περίληψης βίντεο με χρήση της θεωρίας γράφων, για την ανάπτυξη μη επιβλεπόμενων αλγόριθμων ομαδοποίησης. Κάθε καρέ της ακολουθίας του βίντεο δεν αντιμετωπίζεται ως ένα διακριτό στοιχείο, αλλά λαμβάνεται υπόψη ο βαθμός συσχέτισης μεταξύ τους. Με αυτόν τον τρόπο το πρόβλημα της ομαδοποίησης ανάγεται από μια τυπική διαδικασία αναγνώρισης ομάδων σε ένα σύστημα ανάλυσης της δομής που περιέχεται στο σύνολο των δεδομένων. Ακόμη παρουσιάζεται μια νέα τεχνική βελτίωσης του βαθμού ομοιότητας των καρέ, η οποία βασίζεται στο θεωρητικό φορμαλισμό τεχνικών ημί-επιβλεπόμενης εκμάθησης, με χρήση όμως αλγόριθμων δυναμικής συμπίεσης, για την αναπαράσταση του οπτικού περιεχομένου τους. Τα αναλυτικά πειραματικά αποτελέσματα που παρατίθενται, αποδεικνύουν την βελτίωση της απόδοσης των προτεινόμενων μεθόδων σε σχέση με γνωστές τεχνικές περίληψης. Τέλος, προτείνονται κάποιες μελλοντικές κατευθύνσεις έρευνας στο αντικείμενο που πραγματεύεται η παρούσα διατριβή, με άμεσες επεκτάσεις στο πεδίο ανάκτησης εικόνας και βίντεο. / The rapid development witnessed in the recent years enabling the storage and processing of a huge amount of data, in various fields of computer technology and image/video understanding, has given new impetus to the field of video manipulation, browsing, indexing, and retrieval. Video summarization, as a static sequence of key frames, reduces the amount of information required for video searching, while provides the basis for understanding the semantic content in video retrieval applications. The research subject of this doctoral thesis is the incorporation of graph theory and unsupervised clustering algorithms in Automatic Video Summarization applications of large video sequences. In this context, every frame from a video sequence is not processed as a discrete element, but the relations between the frames are considered. Thus, the clustering problem is transformed from a typical computation procedure, to the problem of data structure analysis. Detailed experimental results demonstrate the performance improvement provided by the proposed methods in comparison with well-known video summarization techniques from the literature. Finally, future research directions are proposed, directly applicable to the fields of image and video retrieval.

Η παρούσα έρευνα αναφέρεται στην πετρολογική και κοιτασματολογική μελέτη του πλουτωνίτη της νήσου Τήνου και την συνδεδεμένη μ' αυτόν μεταλλοφορία σεελίτη (βολφραμιούχος) τύπου skarn. Ο ασβεσταλκαλικού χαρακτήρα πλουτωνίτης δείχνει τεκτονικού-θερμομεταφορικού τύπου επαφή με τα πετρώματα του πλαισίου. Συνίσταται άπό δύο βασικές λιθολογικές φάσεις: έναν μεταργιλικού χαρακτήρα βιοτιτικό-κεροστιλβικό γρανοδιορίτη που τοποθετήθηκε γύρω στους 17 Μα σε καθεστώς συμπίεσης σε θερμοκρασία ~770οC και πίεση ~5,2 Kbars. Ο γρανοδιορίτης προήλθε από ένα μάγμα που ήταν αποτέλεσμα μερικής τήξης υλικών μανδυακής προέλευσης και πετρωμάτων του ανώτερου φλοιού. Ο δεύτερος λιθότυπος πλουτωνίτη είναι ένας περιφερειακά αναπτυσσόμενος υπεραργιλικός γρανιτικός - βιοτιτικός λευκογρανίτης. Ο λευκογρανίτης τοποθετήθηκε γύρω στα 14 Μα σε καθεστώς διαστολής σε θερμοκρασία ~680οC και πίεση ~2Kbars. Κρυσταλλώθηκε από μάγμα που προήλθε από την μερική τήξη του γρανοδιορίτη και των περιβαλλόντων μεταϊζημάτων. Γύρω από τον πλουτωνίτη σχηματίσθηκε άλως επαφής πάχους ~1km. Μέσα στην ζώνη του πυροξενικού κερατίτη εντοπίστηκαν σε δύο περιοχές της δυτικής επαφής του πλουτωνίτη οι σχηματισμοί skarn πυροξένου - γρανάτη. Ο τύπος του skarn είναι "οξειδωτικός" εντούτοις διατηρούνται υπολέιμματα του αναγωγικού σταδίου (πλούσιοι σε εδεμβεργίτη πυρόξενοι και πλούσιοι σε γροσσουλάριο πυρήνες γρανατών που έχουν υποστεί ανθρακορρωγμάτωση). Η μεταλλοφορία του σεελίτη εντοπίστηκε μέσα στην ζώνη του πυροξενικού κερατίτη ως αποτέλεσμα διηθητικών - μετασωματικών διαδικασιών. Οι μεγακρύσταλλοί του βρίσκονται σε ισορροπία με τον υδροθερμικό γρανάτη (ζωνώδεις κρύσταλλοι πλούσιοι σε ανδραδίτη με παλμική ζώνωση και ανισοτροπία) και έχουν αποτεθεί σε θερμοκρασία ~375 οC (από ρευστά εγκλείσματα) και πίεση μικρότερη των 500 bars. / The present work is a petrological and mineralization study of the Tinos pluton and particularly of the tungsten skarn ie scheelite mineralization associated with this intrusion. the calcalkaline pluton displays a thermal - tectonic contact with the country rocks. It consists of two lithotypes: a metaluminous biotite- hornblende granodiorite and emplaced ca.17Ma under compression at T~700oC and P ~ 5.2kbars. The granodiorite represents a partial melt of mantle derived and upper crustal materials. The second lithotype of Tinos pluton is a peripherally occurring metaluminous garnet - biotite leucogranite that was emplaced ca. 14Ma at T ~ 680oC and P ~ 2kbars. The leucogranite crystallized from a magma representing a hybrid partial melt from the granodiorite and the encasing metasedimentary rocks. A contact halo of ~1km was formed around the Tinos pluton. In the pyroxene hornfels zone in the western part of the halo, mineralized pyroxene - garnet skarns were developed in two areas as a result of pyrometasomatism followed by infiltration metasomatism. The type of the Tinos skarn is "oxidized" however retains "reduced" characteristics such as hedenbergite and garnet rich in grossular component. The carbofractured grossular garnet cores with hourglass twinning are overgrown by anisotropic, oscillatory - zoned andradite - rich mantles. The scheelite megacrysts are in equilibrium with the latter, hydrothermal garnet. Fluid inclusion studies indicate that the scheelite has crystallized at T~375oC and pressure lesser than 500bars.

Στην παρούσα εργασία υλοποιούμε ένα σύστημα δημιουργίας περιλήψεων από ακολουθίες βίντεο. Υλοποιούνται όλα τα βήματα που θα πρέπει να ακολουθηθούν (εξαγωγή χαρακτηριστικών-ανίχνευση πλάνων-εξαγωγή χαρακτηριστικών καρέ) έτσι ώστε να εξαχθεί ένα σύνολο καρέ (χαρακτηριστικά καρέ) τα οποία να συνοψίζουν νοηματικά το περιεχόμενο μιας ακολουθίας βίντεο. Η επεξεργασία του βίντεο γίνεται απευθείας στο συμπιεσμένο πεδίο και συγκεκριμένα σε συμπιεσμένα αρχεία MPEG-1-2, έτσι ώστε τα αποτελέσματα να εξάγονται σε σχετικά μικρό χρόνο και με σχετικά χαμηλές απαιτήσεις σε αποθηκευτικό χώρο και επεξεργαστική ισχύ. / In this paper a video summarization system is being constructed. We acomplish all the needed steps (feature extraction -shot detection-keyframe extraction) in order to extract a set of frames (keyframes) that capture the semantic content of the video sequence. The processing of the video takes place directly at the compressed domain (at MPEG-1-2 video files). Thus we obtain results at relatively little time and with relatively low storage and computer power demands.