Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Επιβλέπων Καθηγητής: Δρ. Αναστάσιος Ντελοπουλος Παρουσίαση Διπλωματικής Εργασίας Σύστημα Αναζήτησης Εικόνων με βάση μεταδεδομένα IPTC και βαθμολογίες Εννοιών Ξηρουχάκης Μιχαήλ ΑΕΜ 4816
35
Embed
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Παρουσίαση Διπλωματικής Εργασίας. Σύστημα Αναζήτησης Εικόνων με βάση μεταδεδομένα IPTC και βαθμολογίες Εννοιών. Επιβλέπων Καθηγητής: Δρ. Αναστάσιος Ντελοπουλος. Ξηρουχάκης Μιχαήλ ΑΕΜ 4816. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Επιβλέπων Καθηγητής:
Δρ. Αναστάσιος Ντελοπουλος
Παρουσίαση Διπλωματικής Εργασίας
Σύστημα Αναζήτησης Εικόνωνμε βάση
μεταδεδομένα IPTC και βαθμολογίες Εννοιών
Ξηρουχάκης ΜιχαήλΑΕΜ 4816
Εισαγωγή
Ιστορική αναδρομή
Δημοφιλείς τεχνολογίες
Χρήση της εικόνας Αναλογική Εικόνα
Εφεύρεση χημικής φωτογραφίας το 1820
Χρήση σε υγεία, εκπαίδευση, εμπόριο, άμυνα, κ.α.
Δεκαετία 1960 Εφεύρεση
Ψηφιακού Η/Υ Ψηφιοποίηση
της εικόνας
Δημιουργία μεγάλων συλλογών αναλογικών εικόνων
Συλλογές ψηφιακών εικόνων
Διατύπωση του προβλήματος«Πως θα ανακτήσουμε εικόνες, με συγκεκριμένα επιθυμητά
χαρακτηριστικά, από μια μεγάλη ψηφιακή συλλογή;»
Συστήματα Υπολογιστών για Αναζήτηση και Ανάκτηση Εικόνων
captionFC Barcelona's Ronaldinho (R) with Lionel Messi during a training session in Stuttgart 01 October, prior to Tuesday's Champions League match against VfB Stuttgart.
city STUTTGARTcountryname GERMANY
caption
STUTTGART, GERMANY: Italian cyclist Danilo Di Luca during a training of the Italian team at the track of the UCI Road Cycling World Championships in Stuttgart, Germany, Friday 28 September 2007.
Παράδειγμα:BICYCLE OR OUTDOORΑ) Ανάκτηση δεδομένων από τη ΒΔ Επιστρέφονται οι γραμμές
πίνακας αποθήκευσης εννοιών
εικόνα έννοια πιθαν.
imgX BICYCLE 0.73
imgX OUTDOOR 0.94
imgY FEMALE 0.69
imgY BICYCLE 0.91
imgY SKY 0.99
Β) Υπολογισμός της ένωσης των γεγονότων Για την imgX υπολογίζεται η P{BICYCLE OR OUTDOOR}Για την imgY η πιθανότητα αυτή ισούται με την P{BICYCLE}=0.91 καθώς P{OUTDOOR}=0Γ) Ταξινόμηση του αποτελέσματος Οι εικόνες ταξινομούνται σύμφωνα με τη P{BICYCLE OR OUTDOOR} τους
Κριτήρια Αναζήτησης:
ENTERTAINMENTOUTDOORBICYCLE
Εννοιολογική αναζήτηση [5]Παράδειγμα βαθμολόγησης και ταξινόμησης
Βήμα 1: P{ENTERTAINMENT OR OUTDOOR}=0.993Βήμα 2: P{ENTERTAINMENT OR OUTDOOR OR BICYCLE}=0.9999999710540.9999999710540.999999971054
Αποτελέσματα 1-16 (Σύνολο 89998)
Μικτή Αναζήτηση [1]Περιγραφή αλγορίθμου
Μικτή Αναζήτηση
ΣΕΤ ΑΠΟΤΕΛΕΣΜΑΤΟΣ: Εικόνες με τουλάχιστον μια εκ των ζητούμενων εννοιών. Απορρίπτονται οι εικόνες με έστω και ένα μη-επιθυμητό μεταδεδομένο. Το κενό (NULL) θεωρείται ως επιθυμητή τιμή.
ΤΑΞΙΝΟΜΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΟΣ:
Κάθε εικόνα ταξινομείται ανάλογα με την πιθανότητα της να έχει τουλάχιστον μια εκ των ζητούμενων εννοιών.
Ακριβώς όπως στην εννοιολογική αναζήτηση.
Μικτή Αναζήτηση [2]Παράδειγμα αναζήτησης και ταξινόμησης
caption περιέχει 1x «TRAINING»city STUTTGARTcountryname GERMANY
Μόνο ΦιλτράρισμαΜόνο Φιλτράρισμα
Φιλτράρισμα & Φιλτράρισμα & ΤαξινόμησηΤαξινόμηση
ΟΚΟΚΟΚΟΚ
ΟΚΟΚ
ΟΚΟΚΟΚΟΚΟΚΟΚ
P{ENT P{ENT OROR OUT OUT OROR BIC}= BIC}=0.9995940.999594
IPTC
IPTC
ΕΝΝΟ
ΙΕΣ
ΕΝΝΟ
ΙΕΣ
Προφανώς είχε λάβει την ίδια ακριβώς βαθμολογία
στην «αντίστοιχη» εννοιολογική αναζήτηση.
Φυσικά η ταξινόμηση εκεί ήταν διαφορετική (488η
στις 89998).
Στην «αντίστοιχη» αναζήτηση βάσει IPTC,
η βαθμολογία είναι εντελώς διαφορετική
(0.9636356) καθώς αυτή υπολογίζεται βάσει
ομοιότητας με τα IPTC μεταδεδομένα.
Ομοίως και η ταξινόμηση!(63η στα 72)
Παρουσίαση Υπομονάδων ΣΣAdministrator Tools
Δυναμική τροποποίηση της Φόρμας Αναζήτησης από τον Διαχειριστή ΣΣ
Εισαγωγή βαθμολογιών εννοιών στο ΣΣ
Εισαγωγή IPTC μετα- δεδομένων στο ΣΣ
Δημιουργία και αρχικοποίηση ΣΣ
Καταστροφή ΣΣ
Προγραμματιστικά Εργαλεία Apache Web Server
HTML & CSS
PHP
MySQL
Επίλογος
Χρόνος Απόκρισης ΣΣ
Συμπεράσματα
Χρόνος Απόκρισης ΣΣ [1]Περιγραφή ΠειράματοςΜέτρηση χρόνου απόκρισης για ερώτημα με 1,2,…,57 έννοιεςΜέτρηση χρόνου απόκρισης για ερώτημα με 1,2,…,57 έννοιες
X:πλήθος ανακτημένων εγγραφών, Y:χρόνος απόκρισηςA - Z Z - A
Επειδή κάθε ανακτημένη εγγραφή από την ΒΔ (Βήμα 1) προκαλεί συνήθως ένα νέο υπολογισμό πιθανότητας ένωσης γεγονότων
Αναμένουμε μια γραμμική ή ελαφρώς παραβολική σχέση ανάμεσα στο πλήθος των ανακτημένων εγγραφών και τον χρόνο
απόκρισης
Συμπεράσματα Η χρήση μόνο «Αναζήτησης βάσει κειμένου
σχολιασμού» είναι ανεπαρκής Η χρήση μόνο «Εννοιολογικής αναζήτησης»
είναι συχνά επίσης ανεπαρκής
Αυτό συμβαίνει διότι: Ο σχολιασμός, ιδιαίτερα σε πεδία ελεύθερου κειμένου (headline, caption, κ.α.), είναι υποκειμενικός καθώς βασίζεται στην κρίση του σχολιαστή. Συνήθως πολλά πεδία μεταδεδομένων έχουν μείνει κενά (NULL) απ’ τον σχολιαστή.
Για διαφορετικούς όμως λόγους:
Η χρήση μιας έννοιας (BICYCLE) μας φέρνει 4662 αποτελέσματα. Μεγάλο σετ αποτελέσματος για να πλοηγηθεί ο μέσος χρήστης!Η απλή απαίτηση οι εικόνες που ζητάμε έχουν τραβηχτεί στην ΓΕΡΜΑΝΙΑ (πεδίο countryname: GERMANY) κατεβάζει το σετ στα 411 αποτελέσματα!
Ομοίως:
Η χρήση τριών εννοιών (ENTERTAINMENT, OUTDOOR, BICYCLE) θα μας δώσει 89998 αποτελέσματα, ενώ η γνώση ότι ψάχνουμε για εικόνες στην Δρέσδη (city: DRESDEN) θα μας κατεβάσει το σετ στα 472 αποτελέσματα!
Συμπεράσματα Η χρήση μόνο «Αναζήτησης βάσει κειμένου
σχολιασμού» είναι ανεπαρκής Η χρήση μόνο «Εννοιολογικής αναζήτησης»
είναι συχνά επίσης ανεπαρκής Η χρήση πολλών εννοιών από κοινού δεν έχει
πάντα θετικά αποτελέσματα
Αν π.χ. ψάχνουμε «ποδηλάτες», η χρήση μόνο της έννοιας BICYCLE ενδείκνυται σε σχέση με την χρήση από κοινού των OUTDOOR, BICYCLE και ENTERTAINMENT
4662 4662 αποτελέσματ
αποτελέσματαα
8999889998Χιλιάδες δεν έχουν καμία σχέση με BICYCLE!
Ακόμα και στις πρώτες εκατοντάδες του αποτελέσματος βρίσκουμε εικόνες χωρίς
BICYCLE.
Συμπεράσματα Η χρήση μόνο «Αναζήτησης βάσει κειμένου
σχολιασμού» είναι ανεπαρκής Η χρήση μόνο «Εννοιολογικής αναζήτησης»
είναι συχνά επίσης ανεπαρκής Η χρήση πολλών εννοιών από κοινού δεν έχει
πάντα θετικά αποτελέσματα Σχετικά φτωχή η αξία των αποτελεσμάτων
όταν οι βαθμολογίες των εικόνων σε σχέση με π.χ. δυο έννοιες διαφέρουν κατά πολύ
Στο ερώτημα με GOLF και SKY λαμβάνουμε 3210 αποτελέσματα. Όμως η πρώτη εικόνα που σχετίζεται (και) με την GOLF ταξινομείται 81η θέση!