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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[elisabeth]

Thx δεν το ειχα προσέξει.

[snake5]

Πρόσεξτε πως υπολογίζετε την συνολική εντροπία. Δεν είναι ένα απλό άθροισμα.....

Καλά όταν λέμε "άθροισμα των εντροπιών" δεν εννοούμε το  sum() ή Σ ή την πρόσθεση όλων των εντροπιών ; !!!
Έχουμε διαφόρων ειδών αθροίσματα(βαθμωτών ποσοτήτων) και δεν τα ξέρω;

Βασικά...καλησπέρα σας ( όχι αυτό είναι από αλλού ).
Δε ξέρω για βαθμωτά ή διανυσματικά μεγέθη, εγώ παίρνω όλα τα σφάλματα,μαζί και τον τελυταίο πίνακα που είναι να στείλω, τα χώνω όλα σε έναν ΤΕΡΑΣΤΙΟ πίνακα, βρίσκω την εντροπία του (και για τις δύο εικόνες ισχύει αυτό,και για τις δύο περιπτώσεις (16x16 & 4x4))
και βρίσκω την ολική εντροπία αυτού του πίνακα.Σε κάθε περίπτωση βγαίνει μικρότερη από την αντίστοιχη αρχική (εύρος από 4.99 μέχρι 5,6 ).

Μου φαίνεται ότι αυτό έχει νόημα γιατί στη τελική δε με νοιάζει πως θα χειριστεί ο δέκτης το bit stream που του στέλνω.Απλά του στέλνω πληροφορία για 65536 pixels που θα αντιστοιχούν σε κάποιο διαφορετικό κάθε φορά bit rate.Το πως θα χειριστεί ο αποκωδικοποιητής τα δεδομένα αυτά μπορεί να συμφωνηθεί κάθε φορά εκ των προτέρων μεταξύ πομπού-δέκτη.Εμάς μας ενδιαφέρει μόνο αυτό το μεγάλο stream δεδομένων που θα εκπέμπψουμε.Τίποτα παραπάνω.

Ρε συ Θανάση,ούτε η Πυθία τόσο ίντριγκα και κακό για να βγάλουμε μία άκρη...(no offense)

[BOBoMASTORAS]

deleted

[devious]

Tα αποτελέσματά μας για τη Lossy κωδικοποίηση:

   --> Lena gives PSNR=25.4575 [dB]

  --> Cameraman gives PSNR=23.0413 [dB]

  --> Bitrate : 0.69336 [bits/pixel] και για τις δύο

Μικρές αποκλίσεις μεταξύ των αποτελεσμάτων μας είναι λογικά αναμενόμενες...

Τα αποτελέσματα που προανέφερα έχουν γίνει για κβάντιση της ζώνης χαμηλών συχνοτήτων
LL του επιπέδου 1 στο εύρος [0, 8*255] . Δηλαδή θεωρήσαμε ότι στο τέλος του  1ου επιπέδου
η μέγιστη αναμενόμενη τιμή είναι 8*255, αφού 6 φίλτρα h0 στη σειρά δίνουν max τιμή στην έξοδο
(1/sqrt(2)+1/sqrt(2))^6=8  φορές μεγαλύτερη της μέγιστης στην είσοδο.

Βασικά και πιο μικρή μέγιστη τιμή όταν δοκιμάσαμε αρχικά, έδινε κατάτι καλύτερα αποτελέσματα
(και οπτικά και από άποψη PSNR). Προφανώς θα εμφανίζονται σπάνια μεγάλες τιμές στην LL ζώνη
του 1ου επιπέδου, οπότε κβάντιση με μικρότερο εύρος από το προαναφερόμενο θα δίνει καλύτερη
ακρίβεια στις χαμηλότερες τιμές (που είναι και περισσότερες)...

Για το bitrate χρησιμοποιήσαμε τον τύπο:

bitrate=( (8+3*4)/(2^6) + 3*2/(2^4) + 3*0/(2^2) +MeansAndStds_Bits/totalImagePixels );

όπου MeansAndStds_Bits τα συνολικά bits για την αποστολή των μέσων τιμών και τυπικών αποκλίσεων.
Σε εμάς είναι 6 συνολικά τιμές (3 Mean και 3 Std) των 4*8 bits καθεμία (double).



@ Dr. Mademlis
Ερώτηση #1:Αυτό το  πρόθεμα των means / stds υποθέτουμε ότι διαμοιράζεται σε όλα τα pixels
                  όπως στον παραπάνω τύπο ή δεν θέλετε να το συμπεριλάβουμε καθόλου στο bitrate????
Ερώτηση #2: Αυτό σχετικά με την άτυπη παράταση παράδοσης ισχύει χωρίς επιπτώσεις???
                   Εμείς έχουμε γράψει και αναφορά, απλά σηκώνει μικροβελτιώσεις... Να τη στείλουμε
                  τώρα  γιατί θα θεωρήσετε ως μειον-----  κατα τη βαθμολόγηση εργασίες θεωρητικώς
                   εκπροθεσμες??? Και ποιά είναι εντέλει η τυπικά ισχύουσα ημερομηνία λήξης των εργασιών
                   μας???

@ Whosoever
Κανένας άλλος με παρόμοια αποτελέσματα???  Πάντως εαν δεν εισάγουμε κβαντισμό, η
ανακατασκευασμένη εικόνα δίνει την ίδια ακριβώς με την αρχική ! Τώρα αν μας ξέφυγε κάτι
στις μεθόδους του κβαντισμού ή κάπου αλλού, ...

[mademlis]

Πρώτον, προς το παρών είμαι {\bold Υποψήφιος}  Δρ
1. Δεν χρειάζεται.
2. Δεν θα υπάρχει επίπτωση. Τις εργασίες θα τις τραβήξω Δευτέρα πρώι, λίγο πριν τις κλείσω


Όσο για τα αποτελέσματα, .... προσέξτε.... είναι πολύ μικρά....

[devious]

@ Μαδεμλής

πολύ μικρά ??? Έχουμε διορθώσει 1000 bugs!!! Λέτε να έχει και άλλα???

Όταν λέτε μικρά ... Δηλαδή ας πούμε πόσα dB πρέπει να βγάλουμε περίπου παραπάνω?

Τα τετραγωνάκια 2x2 στις ανακατασκευασμένες δεν είναι λογικό να υπάρχουν αφού στο επίπεδο
3 δεν στέλνω τίποτα (μπορώ να υπολογίσω μόνο να υπολογίσω την LL3, δηλαδή δείγματα εικόνας
δια 4, άρα να τα τετραγωνάκια)? Αν αυτό ισχύει πως θα μπορούσαμε να περιμένουμε υψηλά PSNR ?

Πάντως αν βάλουμε 2 bit και για το 3ο επίπεδο βγάζουμε στη Lena PSNR 27.5...

[BOBoMASTORAS]

deleted

[devious]

Επίσης το δοκιμάσαμε και με 6 bit κβάντιση στο επίπεδο 1 και 2, και 3 bit κβάντισης
στα επίπεδο 3 (που είναι και τα περισότερα δείγματα) και το αποτέλεσμα ήταν
οπτικά εξαιρετικό και για τις δύο εικόνες (ελάχιστες διαφορές με αρχική)....


Lena με PSNR 33.3272 db   (μην μπερδευτεί κανείς, αυτά δεν είναι ζητούμενα στην
                                        εργασία, απλά όπως δομίσαμε τον κώδικά μας ήταν εύκολο
                                        να πειραματιστούμε και με διαφορετικά επίπεδα κβάντισης
                                       στα διάφορα επίπεδα...)
 
και Cameraman με PSNR 29.6356 db

Άρα είναι λογικό να υποθέσουμε ότι γενικά δεν έχουμε κάνει και κανένα
τραγικό λάθος προγραμματιστικό ???

[mademlis]

Aς ξεκινήσουμε απλά.
Το λάθος θεωρώ ότι ειναι στον υπολογισμό του PSNR.
Πόσο είναι το SSE, και πόσο το MSE ?
Στρογυλλοποιήσατε την έξοδο της συστοιχίας ή βγάλατε SSE απευθείας σε double τιμές ?

[Aurelius]

Στο δευτερο κομματι, εγω καταλαβα οτι πρεπει να κανουμε το εξης:

1) Κραταμε τα στοιχεια για τα οποια το αθροισμα των δεικτων ειναι αρτιο.(i+j=2k).
2) Απο τα υπολοιπα υπολογιζουμε τα σφαλματα.
3) Μετα παιρνουμε τα στοιχεια για τα οποια οι δεικτες ειναι αρτιοι(ι=2κ j=2k)
4) Υπολογιζουμε απο τα στοιχεια αυτα τα σφαλματα.

Αρα στην αρχη εχουμε ενα 265*256. Κραταμε οσα εχουν αθροισμα δεικτων αρτιο, δηλαδη συνολικα 256*256/2. Απο τα υπολοιπα βρισκουμε τα σφαλματα. Μετα παιρνουμε τα στοιχεια με δεικτες μονο αρτιους, που ειναι 256*256/4. Υπολογιζουμε καιαπο αυτα τα σφαλαματα. Απο την αλλη διαδικασια, αθικτα θα εχουν μεινει επισης 256*256/4 στοιχεια, δηλαδη 128*128 για τα οποια κανουμε παλι την ιδια διαδικασια μεχρι να φτασουμε στο 8*8 η 4*4.

[devious]

@ Μαδεμλής

ΟΚ.   Εμένα μου βγάζει για Lena MSE=185.06

και για Cameraman  MSE=322.8

Η ρίζα του 322 σχεδον 18, του 185 σχεδον 13.60147  (με το ματι...)
Εε... δεν είναι και τόσο τραγικό.... 

Αν αναλογιστεί κανείς ότι το μήκος της κωδικοποιημένης ακολουθίας είναι
σχεδόν 12 φορές μικρότερο της αρχικής εικόνας... Κάτι γίνεται. Και αν εφαρμόζαμε
και κωδικοποίηση εντροπίας (π.χ. Huffman) θα είχαμε και περεταίρω συμπίεση.
Στον αλγόριθμό μας έχουμε κάνει και μια προσέγγιση  της περαιτέρω συμπίεσης
με χρήση κωδικοποίησης εντροπίας. Θα φτάναμε, σύμφωνα με τα αποτελέσματα
του προγράμματός μας το πολύ σε συμπίεση:

14.09 φορές μικρότερη της αρχικής εικόνας για Lena
και
15.53 φορές μικρότερη για τον Cameraman

Και με μια εικόνα άθλια !!!  Τι στο καλό βάζουν στις JPEG και βγάζουν τέτοιες
μεγάλες συμπιέσεις και καλής ποιότητας??

Και εμένα δεν με ικανοποίησε στην τελική το PSNR που βρήκαμε όπως και η ποιότητα
των τελικών εικόνων, απλά δεν μπορώ να καταλάβω που έχουμε κάνει λάθος!!!

Απεναντίας οι δοκιμές δείχνουν ότι μάλλον δεν κάναμε κανένα τραγικό....

Αυτό με προβληματίζει... Και το ίδιο και για την προηγούμενη εργασία του DCT.

Eντέλει εμμένουμε στα αρχικά μας αποτελέσματα:

Lena  -->  PSNR = 25.4575 [dB]

Cameraman -->  PSNR = 23.0413 [dB]

Τέλος, πριν καλέσουμε τη μέθοδο υπολογισμού του PSNR η ανακατασκευασμένη
εικόνα είναι ήδη uint8,  αλλά ούτως ή άλλως γίνεται αυτόματα double μεσα στη
μέθοδο! Δεν νομίζω να έχει σημασία στον υπολογισμό του PSNR ...

[chggr005]

Το θέμα είναι ότι δεν ξέρουμε και τι λάθη κάναμε στις προηγούμενες εργασίες για να τα διορθώσουμε. Για παράδειγμα αν έχει κάνει κάποιος ένα λάθος στην προηγούμενη εργασία, θα του βγει το ίδιο λάθος κι εδώ....

[BOBoMASTORAS]

deleted

[snake5]

Δε καταλαβαίνω γιατί στον υπολογισμό των bit rates για το πρώτο τμήμα θα πρέπει να λάβουμε υπόψη και τις μέσες τιμές και τις τυπικές αποκλίσεις που θα στείλουμε.Εφόσον κάθε φορά μπορεί να υιοθετείται ένα διαφορετικό πρωτόκολλο μεταξύ πομπού-δέκτη που να ορίζει τον αριθμό bits για κάθε μέση τιμή και κάθε τυπική απόκλιση καθώς και τη θέση τους μέσα στο stream.Γιατί να μην το αφήσουμε στη γενικότητα και να βρούμε μόνο τα bit rates που προκύπτουν από τον αλγόριθμο αυτόν καθαυτόν και να αφήσουμε τις λεπτομέρειες των επιμέρους υλοποιήσεων?

Μπορούμε να εκτιμήσουμε βέβαια μέσα μήκη λέξεων που θα παραστούν means και stds αλλά ούτως ή άλλως η επιβάρυνσή τους στο τέλικό bit rate είναι ελάχιστη...

[devious]

Δε καταλαβαίνω γιατί στον υπολογισμό των bit rates για το πρώτο τμήμα θα πρέπει να λάβουμε υπόψη και τις μέσες τιμές και τις τυπικές αποκλίσεις που θα στείλουμε.

Το απάντησε ήδη ο Μαδεμλής... Δεν χρειάζεται.

Ο οποίος σήμερα πρέπει να γιορτάζει  ... Χρόνια Πολλά !

Οπότε έχει κάθε δικαίωμα να μην ασχοληθεί μαζί μας και σήμερα ...