National and Kapodistrian University of Athens
Εξαγωγή ψηφιακής υπογραφής τμήματος video με τη χρήση αλγορίθμων του H.264 encoder on client side browser
Abstract
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 και της δομής του κώδικα της εφαρμογής και παρουσιάζονται δυνατότητες βελτίωσης και επέκτασης της εφαρμογής. Στο τέλος δίνεται ολόκληρος ο κώδικας της εφαρμογής.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Θάνος Κων/νος-Γεώργιος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1317269