2η Εργασία 2006 - 2007

[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 με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[chggr005]

Δύο απορίες:

1) Ο PSNR της δεύτερης εικόνας πρέπει να βγαίνει μικρότερος από αυτήν της πρώτης?
Λογικά όσο μεγαλύτερος ο PSNR τόσο πιο "καλή" θα δείχνει η εικόνα μας. Επειδή η δεύτερη εικόνα είναι λίγο (πολύ λίγο) χειρότερη από την πρώτη, λογικά θα πρέπει ο PSNR της να βγαίνει μικρότερος!

2) Εγώ αυτό που κάνω για κάθε pixel για να βρω το r που του αντιστοιχεί είναι να διατρέχω όλο τον πίνακα με τα t έως ότου εντοπίσω το διάστημα που με ενδιαφέρει και στην συνέχεια επιλέγω αναλόγως την τιμή του r. Αυτή η μέθοδος είναι λάθος? Κάποια παιδιά μου είπαν ότι πρέπει να το κάνουμε με μία διαφορετική μέθοδο γρήγορης αναζήτησης. Ισχύει?

[mademlis]

Διαισθητικά, περιμένουμε μεγαλύτερο PSNR στην εικόνα που κωδικοποιούμε με ΠΕΡΙΣΣΟΤΕΡΑ ΒΙΤ. Αλλά αυτό, όπως καταλαβαίνεις είναι λιγάκι διασθητικό. Παίζει μεγάλο ρόλο το που θα είναι αυτά τα ΒΙΤ.

Τώρα για νούμερα, απλώς ποντάρετε......
 

Όσον αφορά την μέθοδο της γρήγορης αναζήτησης, γενικά ισχύει. Δλδ, μπορούμε να βρούμε έναν τρόπο να γίνεται πολύ γρήγορα αυτή η δουλειά. Αλλά στα πλαίσια της εργασίας, δεν υπάρχει πρόβλημα.

[JAs0n-X]

Θαναση τα τελικα αποτελεσματα θα μας τα δωσεις τελικα??

Ειχες πει για Σαββατοκυριακο 16-17 !

[Faidon]

Να ρωτήσω: Εγώ έβαλα για πίνακα Β όλο 8άρια. Δηλαδή:

B=[8 8 8 8 8 8 8 8;
   8 8 8 8 8 8 8 8;
   8 8 8 8 8 8 8 8;
   8 8 8 8 8 8 8 8;
   8 8 8 8 8 8 8 8;
   8 8 8 8 8 8 8 8;
   8 8 8 8 8 8 8 8;
   8 8 8 8 8 8 8 8];

Μου βγάζει στο πρώτο pixel του κάθε τμήματος ένα ασπράκι. Το ίδιο κάνει και σε εσάς. Μου φάνηκε περίεργο και αγχώθηκα. Ας το δοκιμάσει κάποιος να μου πει αν βγάζει το ίδιο...

[mademlis]

Βρήκες τους κβαντιστές για ομοιόμορφη κατανομή στα 8 bits ?

[Faidon]

Το έψαξα. Προσπάθησα να βρω τον τύπο για τους κβαντισμένους συντελεστές. Μου φαίνεται όμως ότι πρέπει να είναι :

(L/255) * [ (255/L)*x(n) + 0.5 ]

Σαν παράδειγμα βάζω τους παρακάτω αριθμούς προς κβάντιση:

0                     10000                    35000                       4*255*64

Κανονικοποιώ ως προς το 1, διαιρώντας με το 4*255*64:

0                      0.1532                  0.5361                            1

Κανονικοποιώ ως προς 255, πολλαπλασιάζοντας με 255:

0                      39.066                 136.718                           255


Στη συνέχεια στρογγυλοποιώ. Δηλαδή προσθέτω 0.5 και κρατάω το ακέραιο μέρος.

Αν πολλαπλασιάζαμε με 256 τότε θα μπορούσε να προκύψει και ο κβαντισμένος αριθμός 256.
Αυτόν πως θα το συμβολίζαμε δυαδικά με 8bit;;

[mademlis]

δεν κατάλαβες που το πάω....

Οι AC συντελεστές είναι και θετικοί και αρνητικοί
και δεν ακολουθούν ομοιόμορφη κατανομή,
αλλά κανονική......

Εκεί ακριβώς είναι το λάθος σου.
Με την δουλειά που έκανες, τα αποτελέσματα είναι απρόσμενα....

Δοκίμασε να κβαντίσεις όλα τα υπόλοιπα στα 6 bits που ξέρεις πως να το κάνεις και θα δεις ότι το αποτέλεσμα θα είναι πολύ καλό.

[Faidon]

Ναι, εντάξει. Κατάλαβα ότι για τους υπόλοιπος όρους είναι δύσκολη η κβάντιση για ομοιόμορφη κατανομή. Χρειάζεται να χρησιμοποιήσουμε την round() ώστε να κρατήσουμε και τους αρνητικούς όρους. Η απορία μου όμως τώρα είναι για τον DC όρο και για το 256.
Δε θα έπρεπε λοιπόν στον τύπο για την κβάντιση με ομοιόμορφη κατανομή να πολλαπλασιάζουμε με 255 μετά τη διαίρεση με το μέγιστο L; Αφού με 8bit μπορούμε να απεικονίσουμε αριθμούς μόνο από 0 έως 255.

[mademlis]

Α! Το λάθος είναι στο γεγονός, ότι δεν χρησιμοποιούμε τη round αλλά τη floor (οπότε κρατάμε το ακέραιο μέρος, και ποτέ δεν εμφανίζεται το 256.

[Faidon]

Θα το εξηγήσω με εις άτοπο απαγωγή... Αν μας τύχει η μέγιστη τιμή που είναι x(n)=4*255*64:

Χρησιμοποιώντας τον τύπο με το 256 προκύπτει μέσα στην αγκύλη:

[ 256/(4*255*64) ] *4*255*64 +0.5 = 256.5

Οπότε το αποτέλεσμα της floor είναι 256. Αυτό πως θα το απεικονίσουμε με 8bit;

Ενώ αν είχαμε 255, τότε για το μέγιστο x(n)=4*255*64 έχουμε:

[ 255/(4*255*64) ] *4*255*64 +0.5 = 255.5

Οπότε το αποτέλεσμα της floor είναι 255, που όντως απεικονίζεται στο 1111 1111.

Δε θα πρέπει η κανονικοποίηση να γίνει στο διάστημα [0,255];

[mademlis]

χμ....
Με προβληματίζεις....
Λοιπόν.
Πρώτα από όλα.
Πρέπει να ισχύει x < L με βάση τον τύπο.
Επιπλέον, από ότι φαίνεται, το 0.5 είναι λάθος. Πρέπει να χρειάζεται floor() και όχι round.
Αυτό σε κάθε περίπτωση όμως, είναι λεπτομέρια. Αφήνετε το δάσος και κοιτάτε το δάχτυλο.....

[Faidon]

Αφήνετε το δάσος και κοιτάτε το δάχτυλο.....

Σε αυτό έχετε δίκιο...

Η απορία είναι εγκυκλοπαιδική. Ακόμα και αν x<L πάλι υπάρχει το ίδιο πρόβλημα. π.χ. για την τιμή x(n)=65279<4*255*64 το ίδιο πρόβλημα θα έχουμε. δηλαδή όταν θα πάμε να το κανονικοποιήσουμε θα μας βγει η τιμή 256 που δε μπορούμε να την απεικονίσουμε με 8bit.

[Tonia]

Καλησπέρα και από μένα..

Ερώτηση για τον DCT. Στις σημειώσεις (σελ.54) αναφέρεται ότι μετά τον διακριτό μετασχηματισμό γίνεται στρογγυλοποίηση στον κοντινότερο ακέραιο. (Δεν εννοεί φυσικά την κβάντιση, ε?)

ʼρα, στις συναρτήσεις που θα δημιουργήσουμε για τον ευθή και αντίστροφο μετασχηματισμό, θα πρέπει να συμπεριλάβουμε και συνάρτηση στρογγυλοποίησης για την κάθε μία?

[mademlis]

Μην μπερδεύεστε με τους κβαντιστές του προτύπου JPEG. Ειναι ΑΠΛΑ ΔΙΑΦΟΡΕΤΙΚΟΙ
Αυτό που κάνει στην σελίδα 54 αφορά την κβάντιση αυτών με βάση το πρότυπο. Στην άσκηση δίνονται διαφορετικοί κβαντιστές.

Είναι κατανοητό αυτό ?

[Tonia]

Yes master!