Ταχείες Τεχνικές Αναζήτησης Βίντεο

Abstract

Η διατριβή πραγματεύεται το πρόβλημα της ευθείας αναζήτησης βίντεο, δηλαδή τη χρήση ενός αποσπάσματος για να βρεθεί το βίντεο από το οποίο αυτό προέρχεται. Η ευθεία αναζήτηση βίντεο έχει διάφορες εφαρμογές, για παράδειγμα για προστασία πνευματικών δικαιωμάτων, αναγνώριση όμοιων βίντεο, έρευνα αγοράς κοκ. Τα σημαντικότερα προβλήματα της ευθείας αναζήτησης βίντεο είναι: Η ταχύτητα δεικτοδότησης και αναζήτησης του βίντεο και η ευελιξία της αναζήτησης. Η ταχύτητα δεικτοδότησης και αναζήτησης του βίντεο είναι ένα πολύ σημαντικό πρόβλημα, το οποίο και επιδεινώνεται όταν το βίντεο έχει υποστεί συμπίεση με κάποιο νεώτερο πρωτόκολλο συμπίεσης βίντεο οπότε είναι αρκετά χρονοβόρα και δύσκολη η εξαγωγή των συνηθισμένων χαρακτηριστικών του βίντεο που χρησιμοποιούνται στην αναζήτηση. Ομοίως, είναι σημαντικό η αναζήτηση να είναι ευέλικτη σε τυχόν αλλαγές που μπορεί να υποστεί κάποιο βίντεο, για παράδειγμα αν αλλάξει η ποιότητα του ή η ανάλυση του.Προτείνονται τρεις τεχνικές αναζήτησης βίντεο: Η αναζήτηση με πιθανότητες, η αναζήτηση με βάση δεδομένων και η αναζήτηση με intra macroblock. Η αναζήτηση με πιθανότητες βασίζεται σε ένα πιθανοτικό μοντέλο που περιγράφει τον αριθμό των διαφορών στις αλλαγές πλάνου που θα αναγνωριστούν σε δύο παραλλαγές του ίδιου βίντεο ή σε δύο διαφορετικά βίντεο. Η αναζήτηση με βάση δεδομένων βασίζεται στην αυτοματοποιημένη δημιουργία ερωτημάτων προς μια βάση δεδομένων για να βρεθεί το υποψήφιο βίντεο με βάση τις αλλαγές πλάνου ενός αποσπάσματος. Τέλος, η αναζήτηση με intra macroblock εξετάζει τα χαρακτηριστικά των macroblock του βίντεο για να κάνει την αναζήτηση.Κύριο σημείο αυτών των τεχνικών είναι ότι χρησιμοποιούν απλά χαρακτηριστικά για την αναζήτηση, κάτι που τις κάνει πολύ γρήγορες τόσο κατά τη δεικτοδότηση όσο και κατά την αναζήτηση αλλά και αρκετά ευέλικτες στις συνήθεις αλλαγές που μπορεί να υποστεί κάποιο βίντεο.Οι τεχνικές αυτές υλοποιούνται σε πραγματικά συστήματα και, μέσω αρκετών πειραμάτων εξετάζεται τόσο η ταχύτητα τους όσο και η ευελιξία τους στην εύρεση βίντεο. Τα πειραματικά αποτελέσματα αποδεικνύουν ότι οι τεχνικές που προτείνονται επιλύουν τα σημαντικότερα προβλήματα της ευθείας αναζήτησης βίντεο.