3η Σειρά ασκήσεων 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 με προσοχή στα ονόματα των αρχείων!

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[dim]

Όπως εξηγώ πιστεύω το αντίθετο... με 0 bits κωδικοποιείς το thumbnail.

Υπογραφή : Ο τρελός του χωριου.   

Κι εμένα αρχικά αυτό μου ήρθε στο μυαλό, αλλά απλά και μόνο αν δεις την εκφώνηση, δεν κολλάει και πολύ με αυτά που γράφει..

[Lurpak]

Να κβαντίσετε τους συντελεστές ως εξής:
1o επίπεδο: 8 bits για την LL ζώνη και 4 bits για τις HL, LH, HH ζώνες
2o επίπεδο: 2 bits για τις HL, LH, HH ζώνες
3o επίπεδο: 0 bits για τις HL, LH, HH ζώνες.

Εμένα πάντως μου φαίνεται ξεκάθαρο οτι με 8 bits κβαντίζεις την ζώνη LL του πρώτου επιπέδου δηλ. την (128x128)

[elisabeth]

Lurpac,αν κάνεις αυτό που λές,τοτε με 4 και 2 bits ποιες ακριβώς υποζωνες θα κωδικοποιήσεις?Αυτο που λεει ο dim ειναι το σωστο μας το είχε πει και ο θανάσης.

Να ρωτήσω και κάτι αλλο.
Χωρίς κβαντισμό και με μόνο μια φορά που περνώ τη lena απο τις υποζωνες μου βγαίνει psnr ~25 και η λένα χάλια,την επισυναπτω.
εννοείται πως έχω καπου λάθος αλλα μήπως είχε και κάποιος αλλος αυτο το προβλημα γιατι ψαχνω 2 μερες το λάθος και δε βρίσκω τιποτα.
που μπορεί να είναι?
τον δοκίμασα τον κωδικα βάζοντας ένα ίνακα 4*4:
0   1   2  3
4   5   6  7
8   9  10 11
12 13 14 15
και τον βγάζω:
0  4    2   6
1  5    3   7
8  12  10  14
9  13  11  15
είναι καπως μπερδεμένος δηλαδή
και τα pixel της lena και αυτα παρομοια μπερδεμένα ηταν.
Any idea?

[Sotis]

Λίγο άσχετο αλλά κάνουμε DCT και κβάντιση σε blocks των 8χ8 ή σε ολόκληρους τους πίνακες?

[elisabeth]

Δεν κάνουμε DCT καθόλου.Τίς υποζώνες που βρήκες τις κβαντίζεις με όσα bits λέει.
Δηλαδή τους 32*32 συντελεστες της μικρής υποζώνης LL με 8 bits/συντελεστη
τους 32*32 συντελεστες των άλλων 3 μικρών υποζωνών LH,HL,HH με 4 bits/συντελεστη
τους 64*64 συντελεστες των 3 υποζωνών LH,HL,HH με 2 bits/συντελεστη
κ τους 128*128 συντελεστες των 3 υποζωνών LH,HL,HH με 0 bits/συντελεστη

Τελικά το βρήκα σωστα και μου βγαίνει τέλεια η lena MSE 0 και PSNR inf.
Δεν καταλαβαίνω που είναι το λάθος απλά άλλαξα τα pixel της τελικής μόνο εικόνας εξοδου έτσι:

for(int i=0;i<256;i+=2){
   for(int j=1;j<256;j+=2){
      unsigned char temp=I_out[i*256+j];
      I_out[i*256+j]=I_out[256*(i+1)+j-1];
      I_out[256*(i+1)+j-1]=temp;
}}
και μου βγίνει ok.
Τωρα γιατί άλλαξαν θέση τα pixel,who knows.
Αντε να δούμε τωρα με τον κβαντισμό!

εδιτ:ακυρο πρεπει να γίνει για κάθε φορά που κανω decode και οχι μονο στην τελικη εικόνα

[supernova2.0]

Όταν λέμε άθροισμα των εντροπιών των ενδιάμεσων εικόνων τι ακριβώς ενννοούμε? Πρέπει να λάβουμε υπόψη και τους πίνακες σφάλματος? 

Yπολογίσαμε το άθροισμα των εντροπιών των ενδιάμεσων εικόνων από τον παρακάτω τύπο όπου Η(ι) είναι η εντροπία του τελικού σφάλματος σε κάθε επίπεδο.Ισχύει ο τύπος;γιατί τελικά στο 4Χ4 βγαίνει η εντροπία της Λένας μικρότερη από του καμεραμάν. 

sum_H_4=(1*H(1)+2*H(2)+3*H(3)+4*H(4)+5*H(5)+6*H(6))/6;

[Lurpak]

Τελικά κάθησα και έκανα την κβάντιση με τον ένα και με τον άλλο τρόπο και βγαίνει το PSNR σχεδόν το ίδιο (1 μονάδα διαφορά 34 και 35)
...τζάμπα η κουβέντα....

[dim]

Lurpak αν μπορείς στείλε μία εικόνα. (να έχει και την αρχική και την τελική)

[elisabeth]

Τελικά κάθησα και έκανα την κβάντιση με τον ένα και με τον άλλο τρόπο και βγαίνει το PSNR σχεδόν το ίδιο (1 μονάδα διαφορά 34 και 35)
...τζάμπα η κουβέντα....

lurpac, τι εννοείς "με τον ένα και με τον άλλο τρόπο ".ο άλλος ποιος ειναι?
αν κβαντισες με 8 bits τη ζωνη LL με 128*128 στοιχεια με 4 κ 2 ποιες κβάντισες?

[BOBoMASTORAS]

deleted

[elisabeth]

για το psnr ανάλογα με ποιο τροπο το υπολογίζουμε μου βγαίνουν τα παρακάτω:
αν: mse=(ΣΣ(I-I1)^2)/65536=184.93 & PSNR=25.4607
an: mse=sqrt(=(ΣΣ(I-I1)^2)/65536)=13.5989 kai psnr=36.7958
apo wikipedia:
http://en.wikipedia.org/wiki/PSNR
αν δείτε εκεί το psnr υπολογίζεται από τον 1ο τυπο.
εσεις που βγάζετε γυρω στο 36-37 μήπως παίρνετε τον 2ο τυπο(ο οποίος παρεπιμπτωντος αντιστοιχει στο RMSE)?
επισυναπτω και τη λενα που εβγαλα.

[BOBoMASTORAS]

deleted

[dim]

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

Διαβάσαμε τις σημειώσεις, διαβάσαμε και ένα paper του Στρίντζη, και τελικά λένε διαφορετικά πράγματα από αυτά που περιγράφετε εσείς..

Τελικά τι παίζει?

Ας αναφερθούμε στον πίνακα της σελίδας 13 των σημειώσεων, για να έχουμε κοινό σημείο αναφοράς, και να μην μπερδευόμαστε..

Το πρώτο βήμα ποιο είναι???

Παίρνουμε τα 1 από την αρχική εικόνα και από αυτά εκτιμούμε τα 2 μπλα μπλα
ή
παίρνουμε τα 5 από την αρχική εικόνα, και από αυτά εκτιμούμε τα 4 μπλα μπλα????????

ΉΗΗΗ

ασχολείσαι με περιττούς/άρτιους αριθμούς γραμμών/στηλών χωρίς να σε νοιάζουν τα νούμερα στον πίνακα σημειώσεων?


Σε λίγο θα χτυπάμε το κεφάλι μας στον τοίχο......

Με τον πίνακα M1=[2 0 ; 0 2], (άρα υποδειγμ 4:1) λογικά γίνεται το πρώτο πράγμα που περιέγραψα, αλλά απ'ότι διαβάσαμε αυτή η μέθοδος εμφανίζει σφάλματα και δεν προτιμάται..

Με τον πίνακα Μ2=[1 1;1 -1] (άρα υποδειγμ 2:1) λογικά γίνεται το 2ο (χμμ, ή μήπως το 3ο?), που όμως δεν συμβαδίζει με ό,τι λέγεται στις σημειώσεις..


Επίσης, ποιος είναι ο σωστός πίνακας?
Μ21=[1 1;
         1 -1]
Μ22=[1 1;
        -1 1]

[chggr005]

Βασικά απ' ότι κατάλαβα:
1) Κρατάς τα στοιχεία για τα οποία i+j=2k
2) Για τα στοιχεία που έχεις διώξει βρίσκεις την προσέγγισή τους παίρνοντας τον μέσο όρο από τα 4 γειτονικά (πάνω, κάτω, δεξιά, αριστερά).
3) Αφαιρώντας αυτόν την προσέγγιση από την πραγματική τιμή, προκύπτει ο πρώτος πίνακας λαθών.
4) Στην συνέχεια παίρνεις τα στοιχεία για τα οποία ι=2κ και j=2k
5) Και γι' αυτά κάνεις προσέγγιση παίρνοντας τον Μέσο όρο των 4 γειτονικών στοιχείων που δεν έχεις διώξει στο πρώτο βήμα (δηλαδή πάνω δεξιά, κάτω δεξιά, πάνω αριστερά και κάτω αριστερά)
6)Αφαιρώντας την προσέγγιση από τις αντίστοιχες πραγματικές τιμές, προκύπτει ο δεύτερος πίνακας σφαλμάτων.
7) Κρατάς τους δύο πίνακες σφαλμάτων, καθώς και την νέα εικόνα που προκύπτει από την αρχική εάν αφαιρεθούν τα στοιχεία την τιμή των οποίων έχεις εκτιμήσει και έχεις βρει το λάθος.

[devious]

Εμείς για το δεύτερο μέρος της άσκησης βγάζουμε τα ακόλουθα:

LENA:

-->     Entropy of original image :7.0097 [bits/pixel]
--> Mean Entropy of encoded image :2.5249 [bits/pixel]

CAMERAMAN:

-->     Entropy of original image :7.0097 [bits/pixel]
--> Mean Entropy of encoded image :2.5122 [bits/pixel]

Η διαδικασία κωδικοποίησης είναι 100% σωστή καθώς  η τελική εικόνα πάντα είναι
ακριβώς η ίδια με την αρχική.

Τώρα σχετικά με την εντροπία, αυτό που καταλάβαμε είναι ότι ζητάει τη μέση εντροπία
αποστολής της κωδικοποιημένης εικόνας. Δηλαδή ουσιαστικά ζητάει να υπολογίσεις το μέσο
αριθμό απαιτούμενων bits για την αποστολή της κωδικοποιημένης εικόνας στην οποία εφαρμόζεις
κωδικοποίηση εντροπίας για κάθε εικόνα σφάλματος αλλά και για την τελικά υποδειγματολημενη
εικόνα (16χ16 ή 8χ8).
Αν για παράδειγμα είχες δύο ακολουθίες σφάλματος με εντροπία h1 και h2 και διαστάσεις m1xn1 και m2xn2 αντίστοιχα, αυτό που εμείς υπολογίζουμε ως μέση εντροπία είναι:

MeanEntropy= (m1*n1*h1+m2*n2*h2) / (m1*n1+m2*n2)