A Genetic Algorithm for Efficient Video Content Representation

Ανάλυση Ακολουθιών Εικόνων Για Χαρακτηρισμό, Προεπισκόπηση Και Αναζήτηση Με Βάση Το Περιεχόμενο

“…Η μέθοδος αναπαράστασης οπτικού περιεχομένου με διανύσματα περιγραφής που προ κύπτουν από ασαφτ\ πολυδιάστατα ιστογράμματα είναι εξολοκλήρου πρωτότυπη• παρου σιάσθηκε για πρώτη φορά στην εργασία [32] και από τότε χρησιμοποιήθηκε για σκοπούς χα ρακτηρισμού, εξαγωγής περίληψης και ανάκλησης στις εργασίες [13,14,33,36] και αργότερα στις [8,31,34,35,37,38,39]. Η εξαγωγή περίληψης μέσω ομαδοποίησης έχει ξαναχρησιμοποιηθεί [3,74], αλλά η επιλογή χαρακτηριστικών πλάνων μέσω ομαδοποίησης με τον αλγόριθμο Εισαγωγή Lloyd-Max [46] προτάθηκε αρχικά στην εργασία [14] και χρησιμοποιήθηκε επίσης στις [31,33,36,39]. Η ιδέα της εξαγωγής χαρακτηριστικών καρέ έχει προταθεί παλαιότερα στην εργασία [5], ενώ η επιλογή τους με βάση τις ιδιότητες της πολυδιάστατης καμπύλης τροχιάς του διανύσμα τος περιγραφής έχει προταθεί στην [30].…”

“…Η τεχνική λογαριθμικής αναζήτησης για την υλοποίηση της μεθόδου συσχέτισης είναι πρωτότυπη, δημοσιεύθηκε για πρώτη φορά στην εργασία [36] και ξαναχρησιμοποιήθηκε στην [37], αλλά και στην [8] όπου γίνεται εκτε ταμένη σύγκριση με την τεχνική του γενετικού αλγορίθμου. Η τελευταία είναι επίσης πρωτό τυπη: η πρώτη της δημοσίευση έγινε στην εργασία [33] και στη συνέχεια λόγω των σημαντι κών επιδόσεων της χρησιμοποιήθηκε σε πολλές ακόμη εργασίες [8,31,34,38,39]. Η ανάκληση μέσω παραδείγματος και σχεδιαγράμματος, καθώς και η τεχνική της ανάδρασης είναι γνω στές [106,107].…”

“…Σημειώνεται ότι η προτεινόμενη μέθοδος αναπαράστασης οπτικού περιεχομένου με δια νύσματα περιγραφής που προκύπτουν από ασαφή πολυδιάστατα ιστογράμματα είναι εξολο κλήρου πρωτότυπη• παρουσιάσθηκε για πρώτη φορά στην εργασία [32] και από τότε χρησι μοποιήθηκε για σκοπούς χαρακτηρισμού, εξαγωγής περίληψης και ανάκλησης στις εργασίες [13,14,33,36] και αργότερα στις [8,31,34,35,37,38,39] για η = 1, 2,..., Q, όπου w είναι το πλάτος της βάσης κάθε τριγώνου και tn" = (π -1) / (Q -1) είναι το κέντρο κάθε τριγώνου, έτσι ώστε m 1 = 0 και m Q = 1. Ένα παράδειγμα ασαφούς ταξινό μησης με χρήση Q = 5 τριγωνικών συναρτήσεων συμμετοχής πλάτους w = 2/ (Q-1) παρου Τ ο πρώτο στάδιο για την αποτελεσματική εξαγωγή περίληψης μιας ακολουθίας βίντεο με σκοπό την προεπισκόπηση της ή την αναζήτηση με βάση το περιεχόμενο είναι η ανάλυ ση της σε πλάνα και η επιλογή ενός συνόλου από χαρακτηριστικά πλάνα.…”

“…Η διαδικασία ομαδοποίησης υλοποιείται με τον αλγόριθμο Lloyd-Max ή Κmeans. Η εξαγωγή περίληψης μέσω ομαδοποίησης έχει ξαναχρησιμοποιηθεί [3,74], αλλά η ε πιλογή χαρακτηριστικών πλάνων μέσω ομαδοποίησης με τον αλγόριθμο Lloyd-Max [46] είναι πρωτότυπη• προτάθηκε αρχικά στην εργασία [14] και χρησιμοποιήθηκε επίσης στις [31,33,36,39]. [46].…”