Περιγραφή δομής, λειτουργίας, χαρακτηριστικών και υπηρεσιών του Carrier Grade Ethernet και των πρωτοκόλλων που υποστηρίζει. Μελέτη της τεχνολογίας σε πραγματικό δίκτυο, ανάπτυξη προγραμματιστικών εφαρμογών για αυτοματοποιημένη διαχείρηση κυκλωμάτων. / -

Ο τομέας της ψηφιακής φωτογράφισης εξελίσσεται διαρκώς. Το γεγονός αυτό, καθιστά τη ψηφιακή φωτογραφία χρήσιμο εργαλείο για διάφορες επιστημονικές και όχι μόνο εφαρμογές. Για αυτό τον λόγο, γίνεται απαραίτητη η λεπτομερέστερη αποτύπωση της πληροφορίας. Η λεπτομερέστερη αποτύπωση της πληροφορίας αποτελεί αντικείμενο της εικονοποίησης υψηλής δυναμικής περιοχής(High Dynamic Range Imaging). Ο σκοπός της παρούσας διπλωματικής εργασίας είναι η μελέτη της εικονοποίησης υψηλής δυναμικής περιοχής και η υλοποίηση ενός αλγορίθμου, κάνοντας χρήση πολλαπλών λήψεων για την παραγωγή τελικής εικόνας με διευρυμένη δυναμική περιοχή. / The field of digital photography is constantly evolving. In fact, this makes digital photography a useful tool in various scientific applications. For this reason, a more detailed presentation of information is needed. The detailed presentation of information is the subject of high dynamic range (High Dynamic Range Imaging). The purpose of this thesis is to study the field of high dynamic range imaging and the implementation of an algorithm, making use of multiple shots to produce a final image with extended dynamic range.

Τα τελευταία χρόνια, η δημοτικότητα του διαδικτύου αυξάνεται ολοένα και περισσότερο και σε συνδυασμό με την κινηματογραφική βιομηχανία που ανθίζει με γρήγορους ρυθμούς , έχει σαν αποτέλεσμα έναν τεράστιο αριθμό βίντεο κοινής χρήσης στο διαδίκτυο και μια πληθώρα κινηματογραφικών ταινιών, στα οποία έχει άμεση πρόσβαση μεγάλη μερίδα του πληθυσμού, συμπεριλαμβανομένων και διάφορων ευαίσθητων κοινωνικών ομάδων, παραδείγματος χάρη παιδιά και εφήβους. Η προστασία τέτοιων ατόμων αλλά και η επιθυμία γνώσης του περιεχομένου ενός βίντεο δημιούργησε την αναγκαιότητα ανάπτυξης αποτελεσματικών, αυτόματων ανιχνευτών βίας.Στην παρούσα διπλωματική παρουσιάζονται οι μέθοδοι που έχουν προταθεί στο συγκεκριμένο πεδίο. Στην συνέχεια, υιοθετείται μια εκ των μεθόδων και αναπτύσσεται αλγόριθμος, με σκοπό τη μελέτη της απόδοσης του. / In recent years, the popularity of the internet growing more and more.This results a huge number of video sharing on the internet and a plethora of films. A large portion of population has direct access in such videos,including sensitive and different social groups , for example children and adolescents . The protection of such persons and the desire knowing the content of a video, created the necessity to develop efficient , automated violence detectors.In this dissertation we present methods that have been proposed in this field . Then , we have adopted one of the methods and we have developed an algorithm in order to study its accuracy.

Η οικονομικη και νομισματικη ενωση (ονε) οδηγησε στην υιοθετηση του ενιαιου ευρωπαϊκου νομισματοσ, του ευρω, που αντικατεστησε τα εθνικα νομισματα των χωρων που συμμετεχουν στο συστημα αυτο. Το μεγεθοσ τησ επιδρασησ του ενιαιου νομισματοσ στο διμερεσ εμποριο μεταξυ των χωρων που το εχουν υιοθετησει εχει απασχολησει τη διεθνη βιβλιογραφια και εχουν προκυψει ποικιλα συμπερασματα. Ετσι, ορισμενοι συγγραφεισ βρισκουν πολυ μικρη επιδραση, ενω υπαρχουν και καποιοι, που μιλουν για τριπλασιασμο του εμποριου. Στην παρουσα μελετη, χρησιμοποιωντασ χωρεσ τησ εε οσο και εκτοσ αυτησ, εκτιμηθηκαν με τη μεθοδο ελαχιστων τετραγωνων (ols) δυο εναλλακτικα στατικα υποδειγματα, οπου μελετηθηκε η επιδραση του ευρω, σε συνδυασμο με αλλουσ παραγοντεσ, οπωσ για παραδειγμα τη γλωσσα, τη γεωγραφικη αποσταση, τη συναψη εμπορικων συμφωνιων. Διαπιστωθηκε μια θετικη και στατιστικα σημαντικη επιδραση του ενιαιου νομισματοσ, καθωσ και μια μικρη και αρνητικη επιρροη τησ μεταβλητικοτητασ των συναλλαγματικων ισοτιμιων στο διεθνεσ εμποριο. Ωστοσο, θα πρεπει να ειμαστε προσεκτικοι με τα ευρηματα αυτα, καθωσ απαιτειται βαθοσ χρονου, προκειμενου να διαφανει πληρωσ η επιδραση του ενιαιου νομισματοσ στισ εμπορικεσ συναλλαγεσ των χωρων που το χρησιμοποιουν. / The economic and monetary union (emu) led to the adoption of a single european currency, namely euro, that replaced the national currencies of the countries, which partipicate in this system. The magnitude of the effect of a single currency in the bilateral trade between the countries that have adopted it has been dealt with in the international bibliography, resulting in various conclusions. Thus, some authors find a very small effect, whereas others report a triplication of trade. In this study, by using both eu and non-eu countries, a pair of alternative static models were estimated, by means of the ols method. The effect of euro,in combination with other factors, for example the language, the geographical distance and free trade areas, was studied. It was found that there exists a positive and statistically significant effect of the single currency and a small and negative influence of the variability of exchange rates in the international trade. However, it would be wise to assess these findings with extra care, bearing in mind that a long period of time is required, for the effect of the single currency on the commercial transactions of the countries that have adopted it to be fully revealed.

Στην παρούσα διατριβή μελετάμε το πρόβλημα της βελτιστοποίησης μη γραμμικών συναρτήσεων πολλών μεταβλητών, όπου η αντικειμενική συνάρτηση είναι συνεχώς διαφορίσιμη σε ένα ανοιχτό υποσύνολο του Rn. Αναπτύσσουμε μαθηματικές μεθόδους βελτιστοποίησης αποσκοπώντας στην επίλυση προβλημάτων μεγάλης κλίμακας, δηλαδή προβλημάτων των οποίων οι μεταβλητές είναι πολλές χιλιάδες, ακόμα και εκατομμύρια. Η βασική ιδέα των μεθόδων που αναπτύσσουμε έγκειται στη θεωρητική μελέτη των χαρακτηριστικών μεγεθών των Quasi-Newton ενημερώσεων ελάχιστης και μικρής μνήμης. Διατυπώνουμε θεωρήματα αναφορικά με το χαρακτηριστικό πολυώνυμο, τον αριθμό των διακριτών ιδιοτιμών και των αντίστοιχων ιδιοδιανυσμάτων. Εξάγουμε κλειστούς τύπους για τον υπολογισμό των ανωτέρω ποσοτήτων, αποφεύγοντας τόσο την αποθήκευση όσο και την παραγοντοποίηση πινάκων. Τα νέα θεωρητικά απoτελέσματα εφαρμόζονται αφενός μεν στην επίλυση μεγάλης κλίμακας υποπροβλημάτων περιοχής εμπιστοσύνης, χρησιμοποιώντας τη μέθοδο της σχεδόν ακριβούς λύσης, αφετέρου δε, στην καμπυλόγραμμη αναζήτηση, η οποία χρησιμοποιεί ένα ζεύγος κατευθύνσεων μείωσης, την Quasi-Newton κατεύθυνση και την κατεύθυνση αρνητικής καμπυλότητας. Η νέα μέθοδος μειώνει δραστικά τη χωρική πολυπλοκότητα των γνωστών αλγορίθμων του μη γραμμικού προγραμματισμού, διατηρώντας παράλληλα τις καλές ιδιότητες σύγκλισής τους. Ως αποτέλεσμα, οι προκύπτοντες νέοι αλγόριθμοι έχουν χωρική πολυπλοκότητα Θ(n). Τα αριθμητικά αποτελέσματα δείχνουν ότι οι νέοι αλγόριθμοι είναι αποδοτικοί, γρήγοροι και πολύ αποτελεσματικοί όταν χρησιμοποιούνται στην επίλυση προβλημάτων με πολλές μεταβλητές. / In this thesis we study the problem of minimizing nonlinear functions of several variables, where the objective function is continuously differentiable on an open subset of Rn. We develop mathematical optimization methods for solving large scale problems, i.e., problems whose variables are many thousands, even millions. The proposed method is based on the theoretical study of the properties of minimal and low memory Quasi-Newton updates. We establish theorems concerning the characteristic polynomial, the number of distinct eigenvalues and corresponding eigenvectors. We derive closed formulas for calculating these quantities, avoiding both the storage and factorization of matrices. The new theoretical results are applied in the large scale trust region subproblem for calculating nearly exact solutions as well as in a curvilinear search that uses a Quasi-Newton and a negative curvature direction. The new method is drastically reducing the spatial complexity of known algorithms of nonlinear programming. As a result, the new algorithms have spatial complexity Θ(n), while they are maintaining good convergence properties. The numerical results show that the proposed algorithms are efficient, fast and very effective when used in solving large scale problems.

H διατριβή διερευνά προβλήματα αποδοτικής οργάνωσης χωροταξικών δεδομένων, προτείνει συγκεκριμένες δενδρικές δομές για τη διαχείρισή τους και, τέλος, δίνει παραδείγματα χρήσης τους σε ειδικές περιοχές εφαρμογών. Το πρώτο κεφάλαιο ασχολείται με το γεωμετρικό πρόβλημα της εύρεσης των ισo-προσανατολισμένων ορθογωνίων που περικλείουν ένα query αντικείμενο που μπορεί να είναι ένα ισο-προσανατολισμένο ορθογώνιο είτε σημείο ή κάθετο / οριζόντιο ευθύγραμμο τμήμα. Για την επίλυσή του προτείνεται μια πολυεπίπεδη δενδρική δομή που βελτιώνει τις πολυπλοκότητες των προηγούμενων καλύτερων λύσεων. Το δεύτερο κεφάλαιο εξετάζει το πρόβλημα της ανάκτησης σημείων σε πολύγωνα. H προτεινόμενη γεωμετρική δομή είναι επίσης πολυεπίπεδη και αποδοτική όταν το query πολύγωνο έχει συγκεκριμένες ιδιότητες. Το τρίτο κεφάλαιο ασχολείται με την εφαρμογή δενδρικών δομών σε δύο βιομηχανικά προβλήματα. Το πρώτο αφορά στη μείωση της πολυπλοκότητας ανίχνευσης συγκρούσεων κατά την κίνηση ενός ρομποτικού βραχίονα σε μια επίπεδη σκηνή με εμπόδια. Ο αλγόριθμος επίλυσης κάνει χρήση μιας ουράς προτεραιότητας και μιας UNION-FIND δομής ενώ αξιοποιεί γνωστές δομές και αλγόριθμους της Υπολογιστικής Γεωμετρίας όπως υπολογισμός κυρτών καλυμμάτων, έλεγχος polygon inclusion, κλπ. Το δεύτερο πρόβλημα ασχολείται με το σχεδιασμό απαιτήσεων υλικών (MRP) σε ένα βιομηχανικό σύστημα παραγωγής. Για το σκοπό αυτό αναπτύχθηκε ένας MRP επεξεργαστής που χρησιμοποιεί διασυνδεμένες λίστες και εκτελείται στην κύρια μνήμη για να είναι αποδοτικός. Το τελευταίο κεφάλαιο εξετάζει το πρόβλημα του ελέγχου της παραγωγής και συγκεκριμένα της δρομολόγησης εργασιών. Στο πλαίσιο αυτό σχεδιάστηκε και υλοποιήθηκε ένα ευφυές σύστημα δρομολόγησης σε περιβάλλον ροής που συνδυάζει γνωσιακή τεχνολογία και προσομοίωση με on-line έλεγχο προκειμένου να υποστηρίξει το διευθυντή παραγωγής στη λήψη αποφάσεων. / Τhe dissertation examines problems of efficient organization of spatial data, proposes specific tree structures for their management, and finally, gives examples of their use in specific application areas. The first chapter is about the problem of finding the iso-oriented rectangles that enclose a query object which can be an iso-oriented rectangle either a point or a vertical / horizontal line segment. A multilevel tree structure is proposed to solve the problem which improves the complexities of the best previous known solutions. The second chapter examines the problem of point retrieval on polygons. The proposed geometric structure is also multileveled and efficient when the query polygon has specific properties. The third chapter is about the application of tree structures in two manufacturing problems. The first one concerns the reduction in the complexity of collision detection as a robotic arm moves on a planar scene with obstacles. For the solution a priority queue and a UNION-FIND structure are used, whereas known data structures and algorithms of Computational Geometry such as construction of convex hulls, polygon inclusion testing, etc. are applied. The second problem is about material requirements planning (MRP) in a manufacturing production system. To this end an MRP processor was developed, which uses linked lists and runs in main memory to retain efficiency. The last chapter examines the production control problem, and more specifically the job scheduling problem. In this context, an intelligent scheduling system was designed and developed for flow shop production control which combines knowledge-based technology and simulation with on-line control in order to support the production manager in decision making.