{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1317269"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1317269","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Εξαγωγή ψηφιακής υπογραφής τμήματος video με τη χρήση αλγορίθμων του H.264 encoder on client side browser","abstract":"Η εφαρμογή της παρούσας εκπόνησης ανήκει σε ένα μεγαλύτερο σύστημα αποθήκευσης και αναζήτησης τμημάτων video με την εξαγωγή ψηφιακής υπογραφής μέσω διαδικτύου. Στο ήδη υπάρχον σύστημα κάποιος χρήστης έχει τη δυνατότητα να «ανεβάσει» ένα τμήμα video στον HTTP server του συστήματος. Εκεί υπολογίζεται η ψηφιακή υπογραφή του η οποία χρησιμοποιείται είτε για καταχώρηση του video στον SQL server του συστήματος είτε ως κλειδί αναζήτησης στην βάση για παρόμοια video clips. Η παρούσα εφαρμογή είναι μία επέκταση της λειτουργίας του συστήματος, όπου ο HTTP server παρέχει ένα interface στον χρήστη (HTML page) όπου κατασκευάζεται το signature on – client για ένα επιλεγμένο video clip , το οποίο εν τέλει αποστέλεται στον HTTP server. Η παραγωγή της ψηφιακής υπογραφής βασίζεται στην απλοποίηση του motion estimation αλγόριθμου του H.264 encoder. Σε JavaScript κώδικα ο οποίος τρέχει στον browser του χρήστη (on – client), διαβάζεται ένα επιλεγμένο video file και εξάγονται οι τιμές των pixel για κάθε frame. Σε κάθε frame συγκρίνονται 16 ομοιόμορφα κατανεμημένα macroblocks ως προς την «ομοιότητά» τους με την αντίστοιχη γειτονιά του καθενός στο προηγούμενο frame. H μέτρηση της ομοιότητας αυτής γίνεται με το Sum of Absolute Errors (SAE). Για κάθε ένα από τα 16 macroblocks αν βρεθεί κάποιο macroblock της αντίστοιχής γειτονίας στο προηγούμενο frame όπου το SAE είναι μικρότερο από προκαθορισμένο κατώφλι, τότε το macroblock χαρακτηρίζεται ως inter block. Διαφορετικά χαρακτηρίζεται ως intra.Τελικά το ποσοστό των intra macroblocks στα 16 εξεταζόμενα macroblocks καθορίζει αν το frame αντιστοιχεί σε αλλαγή σκηνής ή όχι. Η ψηφιακή υπογραφή που παράγεται είναι ένα σύνολο διανυσμάτων (πέντε για κάθε αλλαγή σκηνής) τα οποία αποτελούνται από χαρακτηριστικά του frame σχετικά με τον αριθμό του frame και τις τιμές των χρωμάτων των pixels. H ψηφιακή υπογραφή αποθηκεύεται σε μία HTML «φόρμα» η οποία αποστέλεται στον HTTP server του συστήματος. Η εργασία χωρίζεται σε δύο ενότητες. Στην πρώτη δίνεται μία σύντομη παρουσίαση της θεωρίας γύρω από: • H.264 encoder και ειδικότερα του αλγορίθμου mostion estimation. • HTML5 <video> και <canvas> elements, καθώς και τους τρόπους αξιοποίησής τους για την επεξεργασία video. Στη δεύτερη ενότητα γίνεται περιγραφή του interface και της δομής του κώδικα της εφαρμογής και παρουσιάζονται δυνατότητες βελτίωσης και επέκτασης της εφαρμογής. Στο τέλος δίνεται ολόκληρος ο κώδικας της εφαρμογής.","abstract_html":"Η εφαρμογή της παρούσας εκπόνησης ανήκει σε ένα μεγαλύτερο σύστημα αποθήκευσης και αναζήτησης τμημάτων video με την εξαγωγή ψηφιακής υπογραφής μέσω διαδικτύου. Στο ήδη υπάρχον σύστημα κάποιος χρήστης έχει τη δυνατότητα να «ανεβάσει» ένα τμήμα video στον HTTP server του συστήματος. Εκεί υπολογίζεται η ψηφιακή υπογραφή του η οποία χρησιμοποιείται είτε για καταχώρηση του video στον SQL server του συστήματος είτε ως κλειδί αναζήτησης στην βάση για παρόμοια video clips. Η παρούσα εφαρμογή είναι μία επέκταση της λειτουργίας του συστήματος, όπου ο HTTP server παρέχει ένα interface στον χρήστη (HTML page) όπου κατασκευάζεται το signature on – client για ένα επιλεγμένο video clip , το οποίο εν τέλει αποστέλεται στον HTTP server. Η παραγωγή της ψηφιακής υπογραφής βασίζεται στην απλοποίηση του motion estimation αλγόριθμου του H.264 encoder. Σε JavaScript κώδικα ο οποίος τρέχει στον browser του χρήστη (on – client), διαβάζεται ένα επιλεγμένο video file και εξάγονται οι τιμές των pixel για κάθε frame. Σε κάθε frame συγκρίνονται 16 ομοιόμορφα κατανεμημένα macroblocks ως προς την «ομοιότητά» τους με την αντίστοιχη γειτονιά του καθενός στο προηγούμενο frame. H μέτρηση της ομοιότητας αυτής γίνεται με το Sum of Absolute Errors (SAE). Για κάθε ένα από τα 16 macroblocks αν βρεθεί κάποιο macroblock της αντίστοιχής γειτονίας στο προηγούμενο frame όπου το SAE είναι μικρότερο από προκαθορισμένο κατώφλι, τότε το macroblock χαρακτηρίζεται ως inter block. Διαφορετικά χαρακτηρίζεται ως intra.Τελικά το ποσοστό των intra macroblocks στα 16 εξεταζόμενα macroblocks καθορίζει αν το frame αντιστοιχεί σε αλλαγή σκηνής ή όχι. Η ψηφιακή υπογραφή που παράγεται είναι ένα σύνολο διανυσμάτων (πέντε για κάθε αλλαγή σκηνής) τα οποία αποτελούνται από χαρακτηριστικά του frame σχετικά με τον αριθμό του frame και τις τιμές των χρωμάτων των pixels. H ψηφιακή υπογραφή αποθηκεύεται σε μία HTML «φόρμα» η οποία αποστέλεται στον HTTP server του συστήματος. Η εργασία χωρίζεται σε δύο ενότητες. Στην πρώτη δίνεται μία σύντομη παρουσίαση της θεωρίας γύρω από: • H.264 encoder και ειδικότερα του αλγορίθμου mostion estimation. • HTML5 &lt;video&gt; και &lt;canvas&gt; elements, καθώς και τους τρόπους αξιοποίησής τους για την επεξεργασία video. Στη δεύτερη ενότητα γίνεται περιγραφή του interface και της δομής του κώδικα της εφαρμογής και παρουσιάζονται δυνατότητες βελτίωσης και επέκτασης της εφαρμογής. Στο τέλος δίνεται ολόκληρος ο κώδικας της εφαρμογής.","abstract_has_math":false,"creators":["Θάνος Κων/νος-Γεώργιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:25:03Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317269"],"render_values":[{"text":"uoadl:1317269","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317269","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317269","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1317269","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Θάνος Κων/νος-Γεώργιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317269","https://pergamos.lib.uoa.gr/uoa/dl/object/1317269"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η εφαρμογή της παρούσας εκπόνησης ανήκει σε ένα μεγαλύτερο σύστημα αποθήκευσης και αναζήτησης τμημάτων video με την εξαγωγή ψηφιακής υπογραφής μέσω διαδικτύου. Στο ήδη υπάρχον σύστημα κάποιος χρήστης έχει τη δυνατότητα να «ανεβάσει» ένα τμήμα video στον HTTP server του συστήματος. Εκεί υπολογίζεται η ψηφιακή υπογραφή του η οποία χρησιμοποιείται είτε για καταχώρηση του video στον SQL server του συστήματος είτε ως κλειδί αναζήτησης στην βάση για παρόμοια video clips. Η παρούσα εφαρμογή είναι μία επέκταση της λειτουργίας του συστήματος, όπου ο HTTP server παρέχει ένα interface στον χρήστη (HTML page) όπου κατασκευάζεται το signature on – client για ένα επιλεγμένο video clip , το οποίο εν τέλει αποστέλεται στον HTTP server. Η παραγωγή της ψηφιακής υπογραφής βασίζεται στην απλοποίηση του motion estimation αλγόριθμου του H.264 encoder. Σε JavaScript κώδικα ο οποίος τρέχει στον browser του χρήστη (on – client), διαβάζεται ένα επιλεγμένο video file και εξάγονται οι τιμές των pixel για κάθε frame. Σε κάθε frame συγκρίνονται 16 ομοιόμορφα κατανεμημένα macroblocks ως προς την «ομοιότητά» τους με την αντίστοιχη γειτονιά του καθενός στο προηγούμενο frame. H μέτρηση της ομοιότητας αυτής γίνεται με το Sum of Absolute Errors (SAE). Για κάθε ένα από τα 16 macroblocks αν βρεθεί κάποιο macroblock της αντίστοιχής γειτονίας στο προηγούμενο frame όπου το SAE είναι μικρότερο από προκαθορισμένο κατώφλι, τότε το macroblock χαρακτηρίζεται ως inter block. Διαφορετικά χαρακτηρίζεται ως intra.Τελικά το ποσοστό των intra macroblocks στα 16 εξεταζόμενα macroblocks καθορίζει αν το frame αντιστοιχεί σε αλλαγή σκηνής ή όχι. Η ψηφιακή υπογραφή που παράγεται είναι ένα σύνολο διανυσμάτων (πέντε για κάθε αλλαγή σκηνής) τα οποία αποτελούνται από χαρακτηριστικά του frame σχετικά με τον αριθμό του frame και τις τιμές των χρωμάτων των pixels. H ψηφιακή υπογραφή αποθηκεύεται σε μία HTML «φόρμα» η οποία αποστέλεται στον HTTP server του συστήματος. Η εργασία χωρίζεται σε δύο ενότητες. Στην πρώτη δίνεται μία σύντομη παρουσίαση της θεωρίας γύρω από: • H.264 encoder και ειδικότερα του αλγορίθμου mostion estimation. • HTML5 <video> και <canvas> elements, καθώς και τους τρόπους αξιοποίησής τους για την επεξεργασία video. Στη δεύτερη ενότητα γίνεται περιγραφή του interface και της δομής του κώδικα της εφαρμογής και παρουσιάζονται δυνατότητες βελτίωσης και επέκτασης της εφαρμογής. Στο τέλος δίνεται ολόκληρος ο κώδικας της εφαρμογής.","This application belongs to a greater integrated system of video clip storage and searching over Internet. A user can upload a video file on the system’s HTTP server where the signature of this video clip is extracted. This signature is used either for storing the video on a SQL server or for searching a similar video clip on the data base. The current application is an extension of the system where the HTTP server provides an interface (HTML page with JavaScript) to users (clients) which produces the signature on-client for a chosen video, which in the end is sent to the server. The signature extraction is based on a simplification of the motion estimation algorithm of H.264 encoder. In JavaScript code which is executed a user’s browser (on-client) initially the application reads a specific video file and extracts the pixel values for each frame. Using the current frame and the previous frame for reference, estimates for 16 macroblocks, uniformly distributed along the frame, if they are “similar” to a macroblock of the corresponding for each macroblock neighbourhood in the reference frame. This “similarity” is measured by the Sum of Absolute Values (SAE) of pixels of each two macroblocks (one of current frame and one of previous frame). If SAE is less than a predefined threshold then the macroblock is classified as an inter block. Else it is classified as an intra block. Finally the amount of intra macroblocks of the 16 checking macroblocks determines whether the current frame corresponds to a scene change or not. The signature is a set of vectors (five for each scene change) consisting of current frame features regarding frame number and color values. The signature is stored in an HTML “form” which is submitted to the HTTP server. This thesis is consisted of two sections. In the first it is briefly presented the theory regarding: • H.264 encoder and specially the motion estimation algorithm • HTML5 <video>, <canvas> elements, and ways of their contribution to video processing. The second section describes the interface and presents the structure and the functionality of the application code. The section concludes with suggestions for further extension and optimization of the application’s algorithms. The application code is presented at the end."]},{"key":"dc:title","label":"Title","values":["Εξαγωγή ψηφιακής υπογραφής τμήματος video με τη χρήση αλγορίθμων του H.264 encoder on client side browser"]}]}],"canonical_facts":{"dc:creator":["Θάνος Κων/νος-Γεώργιος"],"dc:date":["2012"],"dc:description":["Η εφαρμογή της παρούσας εκπόνησης ανήκει σε ένα μεγαλύτερο σύστημα αποθήκευσης και αναζήτησης τμημάτων video με την εξαγωγή ψηφιακής υπογραφής μέσω διαδικτύου. Στο ήδη υπάρχον σύστημα κάποιος χρήστης έχει τη δυνατότητα να «ανεβάσει» ένα τμήμα video στον HTTP server του συστήματος. Εκεί υπολογίζεται η ψηφιακή υπογραφή του η οποία χρησιμοποιείται είτε για καταχώρηση του video στον SQL server του συστήματος είτε ως κλειδί αναζήτησης στην βάση για παρόμοια video clips. Η παρούσα εφαρμογή είναι μία επέκταση της λειτουργίας του συστήματος, όπου ο HTTP server παρέχει ένα interface στον χρήστη (HTML page) όπου κατασκευάζεται το signature on – client για ένα επιλεγμένο video clip , το οποίο εν τέλει αποστέλεται στον HTTP server. Η παραγωγή της ψηφιακής υπογραφής βασίζεται στην απλοποίηση του motion estimation αλγόριθμου του H.264 encoder. Σε JavaScript κώδικα ο οποίος τρέχει στον browser του χρήστη (on – client), διαβάζεται ένα επιλεγμένο video file και εξάγονται οι τιμές των pixel για κάθε frame. Σε κάθε frame συγκρίνονται 16 ομοιόμορφα κατανεμημένα macroblocks ως προς την «ομοιότητά» τους με την αντίστοιχη γειτονιά του καθενός στο προηγούμενο frame. H μέτρηση της ομοιότητας αυτής γίνεται με το Sum of Absolute Errors (SAE). Για κάθε ένα από τα 16 macroblocks αν βρεθεί κάποιο macroblock της αντίστοιχής γειτονίας στο προηγούμενο frame όπου το SAE είναι μικρότερο από προκαθορισμένο κατώφλι, τότε το macroblock χαρακτηρίζεται ως inter block. Διαφορετικά χαρακτηρίζεται ως intra.Τελικά το ποσοστό των intra macroblocks στα 16 εξεταζόμενα macroblocks καθορίζει αν το frame αντιστοιχεί σε αλλαγή σκηνής ή όχι. Η ψηφιακή υπογραφή που παράγεται είναι ένα σύνολο διανυσμάτων (πέντε για κάθε αλλαγή σκηνής) τα οποία αποτελούνται από χαρακτηριστικά του frame σχετικά με τον αριθμό του frame και τις τιμές των χρωμάτων των pixels. H ψηφιακή υπογραφή αποθηκεύεται σε μία HTML «φόρμα» η οποία αποστέλεται στον HTTP server του συστήματος. Η εργασία χωρίζεται σε δύο ενότητες. Στην πρώτη δίνεται μία σύντομη παρουσίαση της θεωρίας γύρω από: • H.264 encoder και ειδικότερα του αλγορίθμου mostion estimation. • HTML5 <video> και <canvas> elements, καθώς και τους τρόπους αξιοποίησής τους για την επεξεργασία video. Στη δεύτερη ενότητα γίνεται περιγραφή του interface και της δομής του κώδικα της εφαρμογής και παρουσιάζονται δυνατότητες βελτίωσης και επέκτασης της εφαρμογής. Στο τέλος δίνεται ολόκληρος ο κώδικας της εφαρμογής.","This application belongs to a greater integrated system of video clip storage and searching over Internet. A user can upload a video file on the system’s HTTP server where the signature of this video clip is extracted. This signature is used either for storing the video on a SQL server or for searching a similar video clip on the data base. The current application is an extension of the system where the HTTP server provides an interface (HTML page with JavaScript) to users (clients) which produces the signature on-client for a chosen video, which in the end is sent to the server. The signature extraction is based on a simplification of the motion estimation algorithm of H.264 encoder. In JavaScript code which is executed a user’s browser (on-client) initially the application reads a specific video file and extracts the pixel values for each frame. Using the current frame and the previous frame for reference, estimates for 16 macroblocks, uniformly distributed along the frame, if they are “similar” to a macroblock of the corresponding for each macroblock neighbourhood in the reference frame. This “similarity” is measured by the Sum of Absolute Values (SAE) of pixels of each two macroblocks (one of current frame and one of previous frame). If SAE is less than a predefined threshold then the macroblock is classified as an inter block. Else it is classified as an intra block. Finally the amount of intra macroblocks of the 16 checking macroblocks determines whether the current frame corresponds to a scene change or not. The signature is a set of vectors (five for each scene change) consisting of current frame features regarding frame number and color values. The signature is stored in an HTML “form” which is submitted to the HTTP server. This thesis is consisted of two sections. In the first it is briefly presented the theory regarding: • H.264 encoder and specially the motion estimation algorithm • HTML5 <video>, <canvas> elements, and ways of their contribution to video processing. The second section describes the interface and presents the structure and the functionality of the application code. The section concludes with suggestions for further extension and optimization of the application’s algorithms. The application code is presented at the end."],"dc:identifier":["uoadl:1317269","https://pergamos.lib.uoa.gr/uoa/dl/object/1317269"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Εξαγωγή ψηφιακής υπογραφής τμήματος video με τη χρήση αλγορίθμων του H.264 encoder on client side browser"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:03Z"}