1η Εργασία 2006-07

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[Lurpak]

Τι 5 ;!;!

Εγώ βγάζω εντροπία 7,5683 για την αρχική εικόνα, 6,8149 για την γραμμ. εκτίμηση και 6,8522
, 6,8207 μέσο μήκος λέξης για τις δυο κωδικοποιήσεις... βαθιά νυχτωμένος;;;

Κάποιος άλλος έβγαλε συμπίεση με τον Huffman 17:1 !!! ...το jpeg βγάζει εύκολα 20:1, αξίζει εντέλει να το χρησιμοποιούμε;

[eeVoskos]

Και μια ερώτηση που δεν είχα σκεφτεί πιο πριν:
Μόλις παρατήρησα ότι κατά τον υπολογισμό της γραμμικής εκτίμησης της αρχικής εικόνας τα αποτελέσματα βγαίνουν από -22 έως 258... τι ακριβώς τιμή θα βάζουμε για τα pixel που η τιμή τους ξεφεύγει από το (0-255);
Όσα έχουν τιμή <0 τα βάζουμε 0 και όσαν έχουν >255 τα βάζουμε 255;;;
Ή μήπως κάνω κάποιο λάθος;

Προφανώς επειδή οι φωτεινότητες βγαίνουν από -22 έως 258 βγαίνει λάθος και η εντροπία...

[snake5]

οι φωτεινότητες των pixels είναι από -255 μέχρι 255 (δεν εμφανίζονται όλες) γιατί στέλνεις τ δφάλμα,όχι την αρχική εικόνα

[Lurpak]

Hint: αποθήκευσε τον error-πίνακά σου ως double και απλά πόλωσε τον κατά 1. Η συνέχεια με την εντροπία είναι απλά ...fantastico.

[Mxiro]

Θανάση, το αρχειάκι που έχεις ανεβάσει στο eTHMMY myrearrange.m έχει ένα λάθος( ; ) προς το τέλος. Γράφεις " for i=1:sx " αλλά, τι είναι το sx ; Εν τέλει, στο τελευταίο for τι έπρεπε να κάνει;

[mademlis]

Θανάση, το αρχειάκι που έχεις ανεβάσει στο eTHMMY myrearrange.m έχει ένα λάθος( ; ) προς το τέλος. Γράφεις " for i=1:sx " αλλά, τι είναι το sx ; Εν τέλει, στο τελευταίο for τι έπρεπε να κάνει;

Το sx πρέπει να γίνει len

Ειναι απλα ενας πινακας 5χ5 .

Ναι, απλά ένας πίνακας 5x5 που λύνεται σε λίγα msec από το Matlab 

Τι θα γίνει με το "Too good AND true" της εντροπίας 4.95 της μετασχηματισμένης εικόνας του 1ου ερωτήματος;
Θανάση μας είχες πει ότι θα είναι κοντά στο 5. Το 4.95 είναι ΠΟΛΥ κοντά στο 5... 

Οι φωτεινότητες των pixels είναι από 0 έως 255, έτσι δεν είναι; Ρωτάω γιατί δεν έχω αντιμετωπίσει ακόμα το πρόβλημα που μας έλεγες για το 256 σε int8... Ίσως επειδή δεν έκανα ακόμα Huffman και Αριθμητική... 

Την είπαμε τη σωστή εντροπία, είναι κοντα στο 5.6 για τα δεδομενά a-e

Τι 5 ;!;!

Εγώ βγάζω εντροπία 7,5683 για την αρχική εικόνα, 6,8149 για την γραμμ. εκτίμηση και 6,8522
, 6,8207 μέσο μήκος λέξης για τις δυο κωδικοποιήσεις... βαθιά νυχτωμένος;;;

Κάποιος άλλος έβγαλε συμπίεση με τον Huffman 17:1 !!! ...το jpeg βγάζει εύκολα 20:1, αξίζει εντέλει να το χρησιμοποιούμε;

Με Huffman 17:1 ?
Αυτό σημαίνει ή ότι πάμε για Νόμπελ, ή μιλάμε για ΤΕΡΑΣΤΑ πατάτα.
Πόσοι ποντάρετε στο πρώτο ?

Το λάθος που κάνεις Δημήτρη, είναι στο εξής: Από τη στιγμή που ξέρω τον τρόπο πρόβλεψης, μεταδίδω το σφάλμα εκτίμησης. Έτσι, εντροπία υπολογίζουμε στο σφάλμα πρόβλεψης. Για αυτό "τα μαύρα μεσάνυχτα"

Hint: αποθήκευσε τον error-πίνακά σου ως double και απλά πόλωσε τον κατά 1. Η συνέχεια με την εντροπία είναι απλά ...fantastico.

Έξυπνο, αλλά δεν δουλεύει πάντα :-)

Και μια ερώτηση που δεν είχα σκεφτεί πιο πριν:
Μόλις παρατήρησα ότι κατά τον υπολογισμό της γραμμικής εκτίμησης της αρχικής εικόνας τα αποτελέσματα βγαίνουν από -22 έως 258... τι ακριβώς τιμή θα βάζουμε για τα pixel που η τιμή τους ξεφεύγει από το (0-255);
Όσα έχουν τιμή <0 τα βάζουμε 0 και όσαν έχουν >255 τα βάζουμε 255;;;
Ή μήπως κάνω κάποιο λάθος;

Προφανώς επειδή οι φωτεινότητες βγαίνουν από -22 έως 258 βγαίνει λάθος και η εντροπία...

Αυτό είναι ένα θέμα. Αλλά είναι καθαρά θέμα σύμβασης.
Δείτε πόσο και πώς επηρρεάζει το τελικό αποτέλεσμα.

οι φωτεινότητες των pixels είναι από -255 μέχρι 255 (δεν εμφανίζονται όλες) γιατί στέλνεις τ δφάλμα,όχι την αρχική εικόνα

Από τη στιγμή που μιλάμε για σφάλμα, δεν είναι σωστό να μιλάμε για φωτεινότητα, αλλά για διαφορά φωτεινοτήτων, ή σφάλμα φωτεινοτήτων κλπ

[eeVoskos]

Και μια ερώτηση που δεν είχα σκεφτεί πιο πριν:
Μόλις παρατήρησα ότι κατά τον υπολογισμό της γραμμικής εκτίμησης της αρχικής εικόνας τα αποτελέσματα βγαίνουν από -22 έως 258... τι ακριβώς τιμή θα βάζουμε για τα pixel που η τιμή τους ξεφεύγει από το (0-255);
Όσα έχουν τιμή <0 τα βάζουμε 0 και όσαν έχουν >255 τα βάζουμε 255;;;
Ή μήπως κάνω κάποιο λάθος;

Προφανώς επειδή οι φωτεινότητες βγαίνουν από -22 έως 258 βγαίνει λάθος και η εντροπία...

Αυτό είναι ένα θέμα. Αλλά είναι καθαρά θέμα σύμβασης.
Δείτε πόσο και πώς επηρρεάζει το τελικό αποτέλεσμα.

Δηλαδή μπορούμε να θεωρήσουμε αυθαίρετα για τιμές <0 ότι το pixel έχει φωτεινότητα 0 και για τιμές >255 ότι έχει 255...;;
Ένας νομπελίστας τι θα έκανε;; 

[dim]

Tην εντροπία της μετασχηματισμένης εικόνας τη βρήκαμε 5,6116...

Δάσκαλε, την πιάσαμε την ιδέα της μετασχηματισμένης?

[mademlis]

Πολύ καλή ερώτηση....
Σκέψου ότι αν για τον xyz λογο, κατα τη μετάδοση ενός πίνακα σφάλματος, τα τελευταία σφάλματα, δεν φτάσουν, και εσύ πρέπει να δείξεις κάτι  άμεσα, πως θα δείξεις φωτεινότητα -2 ή φωτεινότητα 260 ?
Πρακτικά, τα πάντα είναι θέμα σύμβασης:
Ακόμα κι αυτή η μεταξύ μας επικοινωνία. Έχουμε συμφωνήσει, (σύμβαση) ότι η λέξη ΝΑΙ σημαίνει θετική καταφατική απάντηση, και όχι κάτι άλλο. Έχουμε συμφωνήσει, ότι την ένταση της φωτεινότητας θα την δείχνουμε με έναν ακέραιο [0...255] ή [0...65535]. Γιατί να μην συμφωνήσουμε να πειράζουμε την εκτίμηση σε περίπτωση που δώσει μη έγκυρη τιμή φωτεινότητας, προς την πλησιέστερη έγκυρη τιμή ?

Αν κάνεις thresholding στις τιμές εκτίμησης ώστε να μην παίρνουν μη έγκυρες τιμές,
τότε απλά μειώνεις το σφάλμα πρόβλεψης σε συγκεκριμένα σημεία. Ανάλογα με τον τρόπο που αυτό επηρρεάζεται, επηρρεάζεται  και η εντροπία, συνήθως προς τα κάτω.

Κανονικά, βέβαια, οι τιμές αυτές όμως πρέπει να είναι ελάχιστες. Εφαρμόζοντας τώρα το θέμα, με τα δεδομένα a-e και αυτά που υπολογίζονται με την πρώτη εντροπία, στην πρώτη περίπτωση μιλάμε για 30 τιμές και τη δεύτερη για 300 σε σύνολο 65000pixel, συνεπώς το αποτέλεσμα στην εντροπία να μην είναι θεαματικό.

Αυτό πάντως, το αυθαίρετα, δεν ισχύει σε κάθε πρότυπο αποθήκευσης ?

[Lurpak]

Το βρήκα το λάθος μου.... θέλει λιγάκι προσοχή με τις μετατροπές uin8 σε double και τελικά οι entropy και H=imhist() που τόσο είχα χαρεί όταν τις βρήκα στο matlab είναι εντελώς άχρηστες στο πρόβλημά μας. Θέλει να γίνει "χειροκίνητα" η δουλειά...

Flawless....

[ckck20]

Στην 3η περίπτωση λύνοντας το σύστημα οι συντελεστές βγαίνουν
α1=0.3126 α2=0.5143  α3=-0.0094 α4=0.2418 α5=-0.0692
οπότε και η εντροπία του σφάλματος σε αυτή την περίπτωση βγαίνει 4.99 . (Η εντροπία στην 1η περίπτωση βγαίνει το σωστό 5.611 άρα δεν υπάρχει λάθος στον υπολογισμό της)
Ωστόσο όμως το 4.99 απέχει ... από το 4.3 που δεν ξέρω πώς αλλά μου καρφώθηκε ως το σωστό που πρέπει να βγει!
Κάποιο αξιόπιστο άτομο ας με διαφωτίσει...(hint-hint: mademlis)!

[JAs0n-X]

4,99 βγαζεις για την 2η συναρτηση αυτοσυσχετισης? (οι οροι δλδ προεκυψαν απ αυτην?)

αν ναι τοτε εχουμε ελπιδες να το εχουμε σωστο!

Εδιτ: Τωρα βλεπω και τους ορους...ιδιους τους εχουμε!

 

[ckck20]

Ναι, αυτά που έγραψα πιο πάνω είναι για τη 2η συναρτηση αυτοσυσχετισης. Οπότε, αυτά είναι τα σωστά. Αλλά ας το επιβεβαιώσει και ο Μαδεμλής.

[mitsos_84]

Παιδια σας βλεπω ολους να εχετε ασχοληθει σοβαρα με την εργασια και νιωθω...καπως που δεν εχω κανει τιποτα!
Ειπα να κατεβασω λοιπον το αρχειο για Huffman και Αριθμητικη μιας και εχω το Matlab 6.5.
Ξερει κανεις πως το εγκαθιστω στο Matlab?

[JAs0n-X]

Αν ειναι απλα ενα .m file δεν εχει εγκατασταση...
ειναι απλα μια συναρτηση που την χρησιμοποιεις.
Αρκει να την εχεις στο Current Directory.

Αν δεν την εχεις εκει ή βαλτην σε εναν φακελο με αλλες συναρτησεις...ή βαλτην οπου θες και πηγαινε στο File->Set Path και προσεθεσε το path του φακελου που εχεις βαλει την συναρτηση!