THMMY.gr

Εδώ μπορείτε να σχολιάζετε τα θέματα και
να συζητάτε τις όποιες απορίες σας πάνω σε παλιά θέματα των
Συστημάτων Πολυμέσων και Εικονικής Πραγματικότητας.
(Τα παλιά θέματα υπάρχουν εδώ (http://www.thmmy.gr/smf/index.php?action=tpmod;dl=cat17)).

Οι λύσεις των θεμάτων της 29/9/03. Συμφωνείτε?

Επαναληπτική εξέταση στο μάθημα
987 Η - Συστήματα Πολυμέσων και Εικονική Πραγματικότητα
29-09-03

Θέμα 1ο (1+1+2=4 μονάδες):
Μία πηγή παράγει σύμβολα με τις παρακάτω πιθανότητες:
Α/Α Σύμβολο (si) Πιθανότητα (pi)
0 S0 0.01
1 S1 0.09
2 S2 0.60
3 S3 0.20
4 S4 0.05
5 S5 0.05
(α) Να υπολογιστεί η εντροπία της πηγής.
Με πράξεις Η=1.717
(β) Να κατασκευαστεί κώδικας Huffman για τα παραπάνω σύμβολα και να υπολογιστεί το αντίστοιχο μέσο
bitrate (σε bits/σύμβολο).
0.6  0
                 0.2   10
                 0.09  110
                 0.05  1110
                 0.05   11110
                0.01    11111
bitrate=1.77
(γ) Θεωρήστε τώρα ότι τα παραπάνω σύμβολα κωδικοποιούνται ανά ζεύγη (ως νέα σύνθετα σύμβολα Qi) π.χ.
Q0=(S0, S0), Q1=(S0,S1), Q2=(S1,S0), κ.λπ. Υπολογίστε εκ νέου την εντροπία υποθέτοντας ότι στη αρχική πηγή η
εμφάνιση ενός συμβόλου δεν εξαρτάται από το ποιο σύμβολο προηγήθηκε.
? :'(

Θέμα 2ο (1 μονάδα):
Να υπολογίσετε το βαθμό συμπίεσης που απαιτείται για τη μετάδοση μονοκαναλικού ήχου
δειγματοληπτημένου με 8 KHz και 65536 στάθμες κβαντισμού μέσα από τηλεφωνικό κανάλι χωρητικότητας
9600 bits/sec.
2^x=65536 -> x=16 bits/sample
bitrate=8000*16=128.000 bits/sec
βαθμός συμπίεσης = 128.000/9.600=13.3

Θέμα 3ο (2 μονάδες):
Μία έγχρωμη ψηφιακή βιντεοκάμερα καταγράφει πλαίσια διαστάσεων MxN pixels και χρησιμοποιεί
αναπαράσταση χρώματος YCrCb 4:2:2 χρησιμοποιώντας 8 bits για κάθε δείγμα χρωματικότητας ή
φωτεινότητας. Μία δεύτερη βιντεοκάμερα καταγράφει πλαίσια ίδιας διάστασης με τον ίδιο ρυθμό
πλαισίων/sec, τον ίδιο αριθμό bits ανά δείγμα αλλά με αναπαράσταση χρώματος YcrCb 4:2:0. Υπολογίστε το
λόγο των bitrates των παραγόμενων δειγμάτων.
 Στην πρώτη περίπτωση (1+1/2+1/2)ΜΝ=2ΜΝ
Στην δεύτερη περίπτωση (1+1/4+1/4)ΜΝ=3/2ΜΝ
Λόγος 4/3

Θέμα 4ο (3 μονάδες):
Σχετικά με την κωδικοποίηση εικόνων κατά MPEG , ποιες από τις παρακάτω προτάσεις είναι αληθείς/ψευδείς
και γιατί:
(i) Η κωδικοποίηση «μεταβλητού bitrate» (VBR) αποσκοπεί στη διατήρηση σταθερής ποιότητας
κωδικοποιημένου σήματος.
Αληθής (σελ.56)
(ii) Ο κβαντισμός των συντελεστών DCT με κβαντιστή νεκρής ζώνης έχει πάντοτε σαν αποτέλεσμα το
«μηδενισμό» των συντελεστών που αντιστοιχούν σε χαμηλές χωρικές συχνότητες.
Ψευδής: Ο DCT νεκρής ζώνης εκμηδενίζει τους μικρούς συντελεστές όχι αυτούς των χαμηλών συχνοτήτων
(iii) Κατά την κωδικοποίηση χρησιμοποιείται το σύστημα χρωματικών συνιστωσών RGB.
Ψευδής: Χρησιμοποιείτε Υ Cr Cb
(iv) Τα σύμβολα που αντιστοιχούν στους κβαντισμένους συντελεστές DCT κωδικοποιούνται κατά Huffman.
Ψευδής: Πρώτα κατά RLE και μετά κατά Huffman
(v) Η εκτίμηση και αντιστάθμιση κίνησης εισάγει παραμόρφωση του κωδικοποιούμενου σήματος βίντεο.
? :'(
(vi) Η εκτίμηση και αντιστάθμιση κίνησης αποσκοπεί στη μείωση της εντροπίας του προς κωδικοποίηση
σήματος.
Αληθής: Μειώνει την συσχέτιση και κατ' επέκταση την εντροπία

Ερώτηση1: Γράφουμε με ανοιχτά βιβλία?
Ερώτηση 2: Καμιά ιδέα πως λύνεται αυτό?
Θέμα 2ο (1 + 3 = 4 μονάδες):
Δίνεται χρωματικός πίνακας A(k,1:3) = [R(k) G(k) B(k)] διάστασης Q3 x 3 όπου κάθε μία από τις RGB
συνιστώσες παίρνει τιμές 0, 1/Q, 2/Q, …, (Q-1)/Q. Οι τιμές των RGB συνιστωσών στο συγκεκριμένο
χρωματικό πίνακα ορίζονται από τον εξής νόμο:
Για την τυχαία γραμμή k (k = 0,…Q3-1) με k = r Q2 + g Q1 +b Q0, και r,g,b ∈ [0, 1, ..., Q-1],
είναι R(k) = r/Q, G(k) = g/Q, B(k) = b/Q στο διάστημα [0, 1).
α) Να σχηματίσετε τον πίνακα Α για Q = 3
β) Για χρωματικό πίνακα Α της παραπάνω μορφής που δεικτοδοτεί 512 διαφορετικά χρώματα να βρείτε τη
φωτεινότητα του 100 κατά σειρά χρώματος (προσοχή: αντιστοιχεί σε k=99).
Από 27/9/04

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

Αν το δεις προσεκτικά και κάνεις τον πίνακα που ζητάει στο α) θα δεις ότι το k είναι ουσιαστικά η Q-αδική αναπαράσταση του αριθμού της σειράς και τα r,g,b σε κάθε σειρά είναι τα ψηφία της Q-αδικής αναπαράστασης. Πχ. για Q=3 το k εκφράζεται στο 3-αδικό σύστημα.
Έτσι στην σειρά k=2=(002)₃ θα έχεις [0/3 0/3 2/3], στην k=17=(1 2 2)₃ [1/3 2/3 2/3] κ.ο.κ.

Ε πες μας και για το  29/9/03 - Θέμα 1 (γ) ρε Netgull!  :-\

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

 :P

Δεν το είχα επεξεργαστεί...χαρτικώς ακόμα.
Προφανώς η νέα πηγή έχει ως σύμβολα όλους τους πιθανούς συνδυασμούς των Si.
H εντροπία προκύπτει 2*Η όπου Η αυτή της αρχικής πηγής.
Ψάξτε το αλγεβρικά μην μπλέκετε με νούμερα.

(v) Η εκτίμηση και αντιστάθμιση κίνησης εισάγει παραμόρφωση του κωδικοποιούμενου σήματος βίντεο.

Νομίζω ότι όπως και στην περίπτωση DPCM για μονοδιάστατο, μια ιδανική εκτίμηση και αντιστάθμιση δεν παραμορφώνει το σήμα εισόδου. Αφού αποθηκεύει ακροβώς τις διαφορές (Ε και motion vector) ενός στιγμιότυπου από ένα προηγούμενο ή/και επόμενο χρονικά frame. Τα σφάλαμτα προέρχονται από την υλοποίηση που κατα περίπτωση οδηγεί σε ατέλειες.Άρα νομίζω ότι η απάντηση είναι λάθος.

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

Στην τελική αν δεν υπάρχει σκάνερ, τουλάχιστον καμμιά περίεργη εκφώνηση, να τη συζητήσουμε..

Edit: Ooops... Ta vrika.. Einai kremasmena sto eThmmy gia opion den gnwrizei..

Τα θέματα που είχαμε λύσει στο τελευταίο μάθημα γνωρίζει κανείς από ποιά χρονιά είναι?? Μήπως του 2005 .. :P

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

Από ότι είδα πάντως η δυσκολία στα 6 θέματα που υπάρχουν στο eΤΗΜΜΥ..αυξάνεται (εκθετικά χαχα  ::))

NINJA έχεις δίκιο. Τα τελευταία θέματα απλώς δεν λύνονται. Ελπίζω να συμβαί παλινδρόμηση και να επιστρέψουμε στον βαθμό δυσκολίας του 2002.
Τέσπα Θέματα 29/01/04
Θέμα 3ο (1 μονάδα):
Σημειώστε τις θέσεις των δειγμάτων για 4 διαδοχικά frames μίας ακολουθίας βίντεο στο οποίο χρησιμοποιείται
αναπαράσταση χρώματος YCrCb 4:2:0 / interlaced. Δώστε 4 χωριστά σχήματα τοποθετώντας για κάθε μία
από τις συνιστώσες Y, Cr, Cb σε καμβά σαν τον αριστερό του Σχήματος 3.4 τα σύμβολα για τις
τρεις συνιστώσες αντίστοιχα.
Η λύση αυτού δεν είναι το δεξί σχήμα της σελίδας 39 κάτω κάτω?
Θέμα 2ο
Σύμφωνα με τον τύπο της σελίδας 6, πυκνότητα δειγματοληψίας = 1/|det T|.
Αυτό παραείναι εύκολο. Μήπως είναι λάθο

• με στάθμες αποφάσεων d= [-1, -3/4 , - 2/4 , -1/4 , + 1/4 , + 2/4 , + 3/4 , +1 ]T, και

αντίστοιχος αποκβαντιστής xˆ = Qˆ με επίπεδα κβαντισμού L= [-7/8 , -5/8 , -3/8 , 0, + 3/8 , + 5/8 , + 7/8 ]T.
Δοθείσης μίας τιμής y στο διάστημα [-1, 1], παραδίδεται στον κβαντιστή η τιμή x = sign( y)(| y |3 / 4 ) και μετά
τον κβαντισμό/αποκβαντισμό η έξοδος xˆ μετασχηματίζεται στην yˆ = sign(xˆ)(| xˆ |4 / 3 ) .
(α) Πόσα bits ανά σύμβολο χρειάζεται ο εν λόγω κβαντιστής και γιατί;
(β) Η παραπάνω διαδικασία μετασχηματισμού ( y → x ), κβαντισμού, αποκβαντισμού, μετασχηματισμού
( xˆ → yˆ ) αντιστοιχεί σε μία ισοδύναμη διαδικασία κβαντισμού-αποκβαντισμού των τιμών y. Προσδιορίστε τις
στάθμες αποφάσεων (dn) και κβαντισμού (Ln) του ισοδύναμου κβαντιστή-αποκβαντιστή.
Θέμα 4ο (2+1=3 μονάδες):
(α) Κατά την εκτίμηση κίνησης στην κωδικοποίηση MPEG μίας ακολουθίας HDTV 4:2:0/ non-interlaced
χρησιμοποιείται παράθυρο αναζήτησης διάστασης 9x9 (δηλαδή κάθε συνιστώσα των motion vectors μπορεί να
παίρνει ακέραιες τιμές στο διάστημα [-4, 4]). Να υπολογιστεί η αλγοριθμική πολυπλοκότητα σε αριθμό
προσθαφαιρέσεων, χωριστά για τα P και B frames. Υποθέστε macroblocks διαστάσεων 16x16.
(β) Ποια η μέση πολυπλοκότητα ανά sec; Υποθέστε δομή GOP IBPBPB;
Έγινε... :D

Δεν καταλαβαίνω γιατί μου διαγράφεται το μισό μήνυμα. :'(

Στο  29/01/04 Θέμα 3ο :

αυτό είναι λογικά απλά το το οτι λέει να σχεδιάσουμε τα 4 frames μου φαίνεται περίεργο. Τα 2 πρώτα σίγουρα θα είναι διαφορετικά(εναλλάξ θέσεις)..αλλά μετά για τα αλλά 2 frames το 1ο δε θα ταυτίζεται με το 3ο και το 2ο με το 4ο..?

Τώρα για το θέμα 1ο.. το φίλτρο τί ρόλο παίζει..δε μπορεί να το έχει βάλει έτσι αχρείαστο. κατα τα άλλα αυτή είναι η πυκνότητα..1/det.

Καλά έκανες και διέγραψες τα υπόλοιπα..θα το παλέψω και θα σε πω..  :P

Τα τελευταία θέματα που μας έκανε ήταν του 2005. Δεν ξέρω αν ήταν Ιανουάριος ή Σεπτέμβριος.
Τώρα θα προσπαθήσω να εξηγήσω αν και μερικά είναι αρκετά μπλεγμένα για να τα γράψεις εδώ και χωρίς σχήμα...
Πάμε από τα εύκολα:
Στο 3ο θέμα έτσι όπως το λες NINJA θα είναι.
Για το 1ο Θέμα προφανώς η λύση δεν είναι τόσο απλή... Η πυκνότητα δειγμάτων είναι μεν 1/det(T) αλλά πρέπει να βρεις και τη σχέση του Τ με το R που δίνει για το φίλτρο. Για να το κάνεις αυτό πρέπει να βρεις την αποστάση ανάμεσα στα κέντρα των αντιγράφων που προκύπτει με τη δειγματοληψία στο πεδίο της συχνότητας. Αυτή θα βγει μια συνάρτηση του Τ. Και μετά θα πρέπει να πεις ότι για να μην έχεις επικάλυψη, αυτή η απόσταση πρέπει να είναι μεγαλύτερη από κάτι, νομίζω 2R.
Για την απόσταση ανάμεσα στα κέντρα στο πεδίο της συχνότητας εγώ τουλάχιστον βρίσκω το πλέγμα που  προκύπτει στη συχνότητα με τον πίνακα πλέγματος S=T^-T και μετά την απόσταση.
Για το 3ο και το 4ο θέμα θες λύση ή απλά τα έβαλες να τα βλέπουμε;  :P

Αν ναι θα επανέλθω αργότερα.

Α! Btw Cyberkat έκανα μια μικρή τροποποίηση στο μήνυμά σου για να μη φαίνεται διεγραμμένο. Εάν έτσι το ήθελες μπορείς να το επαναφέρεις!

Ευχαριστώ για την τροποποίηση! :)

Εννοείται ότι θέλω λύση. Απλώς δεν έχω καμια απολύτως ιδέα για το πως θα προκύψει, εξ ου και το "Έγινε!"

Άντε να γράψω κι αυτά και να ξεκολλάω σιγά σιγά από το φόρουμ μπας και διαβάσω και τίποτα.
Θέμα 3ο (με τον κβαντιστή)
Για τον αριθμό τον bits νομίζω δεν τίθεται θέμα: 7 επίπεδα κβαντισμού -> 3 bits.
Τώρα για τον ισοδύναμο κβαντιστή.  Έστω x=f(y) = sign( y)(| y |^{3 / 4} ). Η διαδικασία που ακολουθείται είναι: y -> x ->x' -> y' (το καπέλο το έκανα τόνο). Ο αρχικός κβαντιστής μπαίνει προφανώς μεταξύ x και x'. Για να βρεις τις καινούριες στάθμες αποφάσεων πχ d'₃ και d'₄ θες να βρεις εκείνα τα y (ή καλύτερα τα όρια τιμών του y) τα οποία σε οδηγούν σε x με τιμές ανάμεσα στο d₃ και d₄. Έτσι ψάχνεις ουσιαστικά τις τιμές του y που οδηγούν σε f(y)=d₃ και f(y)=d₄. Έχεις x=f(y) = sign( y)(| y |^{3 / 4} ) -> y=sign(x)(|x|^(4/3)) άρα και d'₃=sign(d₃)(|d₃|^(4/3)).
Αυτά αναλυτικά. Πιο μαθηματικά εγώ θα έγραφα το εξής: το y αντιστιχοίζεται στο y'=f(x') για d_i<x<d_i+1 οπότε ισοδύναμα το y αντιστιχοίζεται στο y' για d_i<f(y)<d_i+1 -> f^-1(d_i)<y<f^-1(d_i+1) και άρα d'_i=f^-1(d_i).
Ελπίζω να μην το μπέρδεψα πάρα πολύ. Για τις στάθμες κβαντισμού τα πράγματα είναι πολύ πιο απλά και έχεις κατ ευθείαν y'_i=f(x'_i)=sign(x'_i)(|x'_i|^(3/4)). Δηλαδή όταν η είσοδός σου y οδηγεί τον ενδιάμεσο κβαντιστή σε έξοδο x' τότε τελικά ο συνολικός κβαντιστής θα έχει την παραπάνω έξοδο y'.

Για το 4ο θέμα:
Λοιπόν...
Η HDTV από τις σημειώσεις έχει πλαίσια 720x1280 και 59.94 fps.
Το κάθε MB είναι 16x16. Θεωρώ ότι αποτελείται κατά το MPEG από 4 blocks Y 8x8 και από ένα block Cr,Cb 8x8.
Για P πλαίσιο:
Για κάθε MB κάνεις 9^2=81 συγκρίσεις με τα πλαίσια αναφοράς οπότε και 81x256= 20736 αφαιρέσεις. Επίσης για την κάθε σύγκριση θες να υπολογίσεις και το Mean Square Error οπότε για κάθε σύγκριση χρειάζεσαι επιπλέον 255 προσθέσεις (και πολλαπλασιασμούς αλλά αυτό είναι άλλο καπέλο) άρα για όλες τις συγκρίσεις επιπλέον 81x255=20655 προσθέσεις. Όλα αυτά γίνονται για ένα MB φωτεινότητας Y. Έτσι μέχρι στιγμής γι αυτό το MB έχεις 41391 προσθαφαιρέσεις. Για τα block χρωματικότητας δεν κάνεις συγκρίσεις αλλά απλά τις τελικές αφαιρέσεις για να προκύψουν τα προς κωδικοποίηση blocks οπότε για κάθε MB έχεις επιπλέον 2x64=128 αφαιρέσεις. Έτσι τελικά για ένα MB σε πλαίσιο τύπου P έχεις 41519 προσθαφαιρέσεις.
Το κάθε πλαίσιο τύπου P έχει 3600 MacroBlocks οπότε για κάθε πλαίσιο τύπου P προκύπτουν περίπου 1,49468*10⁸ προσθαφαιρέσεις.
Για τα τύπου B είναι οι διπλάσιες + 256+64+64 προσθέσεις ακόμα για να πάρεις το μέσο όρο του προηγούμενου και του επόμενου, άρα 41903x3600=1.5085*10⁸.

Για το δεύτερο υποερώτημα προσθέτεις όλες τις πράξεις για το GOP και πολλαπλασιάζεις με το 59.94/6 fps για να βρεις τις πράξεις ανά δευτερόλεπτο.

Ουφ... Ελπίζω να μην ξέχασα τίποτα ή να μην έκανα κανένα λάθος στις πράξεις... Use at your own risk!!!  ::)

Kαλά συμφωνώ με το Netgull, σπλά πήρα πιο απλό το πρόβλημα στο 4ο θέμα και παραθέτω τις λύσεις που βρήκαμε εμείς, μιας και τις είχα έτοιμες....

29 / 01 / 04

ΘΕΜΑ 2)

α) 3 bits γιατί τα επίπεδα κβαντισμού είναι 7 - αφού δεν υπάρχουν πιθανές τιμές έξω από τα όρια [-1,1].
β) Στην ουσία αυτό φαίνεται να βγαίνει με το μάτι...
 di'=sign(di)(|di|^(3/4)) και Li'=sign(Li)(|Li|^(3/4))
 Σωστά;
 
 
 ΘΕΜΑ 4)
 
 a) για τα P a1 ----> m^2  (αφαίρεση στοιχείων πινάκων του macroblock μας με ένα άλλο) (m=16)
             a2 ----> a1+m^2 (πρόσθεση των στοιχείων του νέου πίνακα )
             a3 ----> 81*a2 (η σύγκριση γίνεται και για τα 81 στοιχεία του παραθύρου αναζήτησης)
             
   για το Β είναι ακριβώς το διπλάσιο α4---->2*a3 γιατί αυτό γίνεται δύο φορές (για το προηγούμενο P/I και για το επόμενο Ρ/Ι)
   
   Επίσης θεωρώ ότι το πρόβλημα δε ζητάει να βρούμε τις συγκρίσεις ή τις απολυτοποιήσεις που απαιτούνται.
   
   
 b) το HDTV έχει περίπου  60 πλάισια/sec... άρα θα έχει 30 Β και 20 Ρ και 10Ι (αδιάφορο το τελευταίο)
    άρα η μέση πολυπλοκότητα ανά δευτερόλεπτο θα είναι 30*a4 + 20*a3
   
   
   
   

Για το θέμα 3 στις 19/1/2004 υπάρχει μια πρόταση λύσης ήδη στο φόρουμ αλλά εμείς διαφωνούμε λίγο...

Εσείς τι λέτε...?
Η πρόταση στο φόρουμ είναι αυτή

(http://www.thmmy.gr/smf/index.php?action=dlattach;topic=976.0;attach=346)

ενώ η δικιά μας πρόταση είναι αυτή:
(http://www.thmmy.gr/smf/index.php?action=dlattach;topic=1953.0;attach=2385)

Συμφωνώ με την δικιά σας λύση (δεύτερη) αλλά δεν έχω καμιά εμπεριστατωμένη άποψη οπότε... :D

Ωραία εμείς οι 3 θα γράψουμε 10.........  :D

Θα συμφωνούσα πιο πολύ με μια διατύπωση του στυλ "Εμείς οι 10 θα γράψουμε 3" αλλά η NINJA είναι NINJA οπότε πάω πάσο. ;)
Γμτ και φαινόταν εύκολο μάθημα.
Με τον ρυθμό που αυξάνεται η δυσκολία των θεμάτων, προβλέπω κάτι του στυλ "Επινοείστε νέο πρότυπο κωδικοποίησης video για αποστολή πακέτων των 16 bit από το τηλεχειριζόμενο ρομπότ που βρίσκεται στον Άρη. Σημείωση: Να ληφθεί υπ όψη η περιστροφή της γης."
Το Πεδίο ΙΙ ήταν χαλαρά πιο εύκολο. Φρίκη ε? :D

Παδιά στο θέμα 2  29-1-04  τα επίπεδα κβαντισμού δεν θα έπρεπε να είναι κατά ένα περισσότερα από τις στάθμες αποφάσεων??
Και μένα δύσκολα μου φαίνονται!!ΚΑΤΑΡΑ!! 

Εγώ με το μάτι συμφωνώ με τη γνώμη του forum
Αν και 1ετής ;D ;D

Εμ δε συμφωνείς Turam! Εγώ λέω ότι είναι di'=sign(di)*|di|^4/3

Για το θέμα 3 19/01/04 επίσης σωστή είναι η λύση του φόρουμ.
Στο interlaced εναλάσσονται οι γραμμές όχι και οι στήλες!!!

Κανονικά έτσι είναι αλλά εδώ το σήμα σου είναι ούτως ή άλλως στο [-1,1] οπότε τις δύο στάθμες κβαντισμού που αντιστοιχούν σε είσοδο x<-1 και x>1 δεν τις χρειάζεσαι.

Αν δεν κάνω λάθος αυτή τη λύση την είχα προτείνει εγώ...
αν είναι όντως έτσι, τότε είναι σίγουρα σωστή!
(είχα ρωτήσει τον κ.Ντελόπουλο σχετικά και είχε πει ότι είναι σωστή...)

Και γω θα συμφωνήσω με τη λύση του giostau... Μια που ζητάει interlaced, δλδ ενναλαγή άρτιων και περιττών γραμμών...
Η άλλη δειγματοληψία που προτείνατε μου μοιάζει πιο πολύ για quincunx κτλ. από ΨΕΕ....
Πάντως για μένα ξεκαθάρισαν τα πράματα με αυτό:

http://www.mir.com/DMG/chroma.html

Αν και προσωπικά θα έβαζα τις χρωματικότητες στο 2ο frame στην τελευταία σειρά (μαζι με τις φωτεινότητες) και οχι στην 3η σειρά...
(Ελπίζω να καταλαβαίνετε τι εννοώ)

χμμ... κρίμα... και ήταν τόσο ωραίο σχεδιάκι...




Και μια που το βγάλαμε και αυτό να το δει ο κόσμος....


Θα δείξω το πρόβλημα για 3 πιθανά ενδεχόμενα με πιθανότητες Α, Β, C

Έχουμε τα ενδεχόμενα
AA
AB
AC
BA
BB
BC
CA
CB
CC

H =  AA(logA^2) + AB(logAB) + AC(logAC)           +.... ομοίως
  =  A(AlogA +AlogA +BlogA + BlogB +ClogA +ClogC) +.... ομοίως
  =  Α(ΑlogA + BlogB + ClogC +(A+B+C)*logA)       +.... ομοίως
  =  Α(          Η           +  1*logA    )       +.... ομόιως
  =  A*H + AlogA                                  + (B*H + B*logB) + (C*H + C*logC)
  = (A+B+C)*H    + (AlogA + BlogB + ClogC)
  =    1   *H    +           H
  = 2*H
 
 
  προφανώς ισχύει Α+B+C = 1 (είναι το άθροισμα των πιθανοτήτων όλω των πιθανών ενδεχομένων)
  και επίσης AlogA + BlogB + ClogC = H
 
 
 
 
Πιο αναλυτικά δε μπορώ να το πω....
(και με τα 6 ενδεχόμενα ίσως να μη φαινόταν τόσα καλά το σκεπτικό, αλλά προφανώς τίποτα δεν αλλάζει..)

Στα θέματα στις 1/2/20002 στο 3γ
εκεί πολλαπλασιάζοντας τα d με το c και τα L επίσης... βγαίνει σωστά σε τυχαία παραδείγματα που δοκιμάζω.
Το ίδιο και σε αυτό.
Θεωρώ ότι εφόσον το χ θα μπει "μεγαλωμένο" κατα δύναμη 3/4, κάνοντας το ίδιο στα d ουσιαστικά αναγκάζω τα x να μπουν στα ίδια αντίστοιχα διαστήματα και στη συνέχεια κάνοντας το ίδιο στα L να πέσουν στις αντίστοιχες τιμές.
Ωχ... πολύ μπακάλικα τα λέω....

με άλλα λόγια στο θέμα που σου λεω τι έκανες?

Στο παράδειγμα που λες τα διαιρείς όλα με c. Και τις στάθμες αποφάσεων και τις στάθμες κβαντισμού.
Λογικό είναι να δουλεύει και όπως το λες. Απλά δεν είναι η λύση στο πρόβλημα.
Η δικιά σου λύση θα αντιστοιχούσε στο πρόβλημα: "Διαιρώ το σήμα πριν μπει στον κβαντιστή με c και το πολλαπλασιάζω αφού βγει με c". Το αντίστροφο δλδ. Σκέψου το λίγο.

Στο πρόβλημα με τον πολλαπλασιασμό πριν τον κβαντιστή..


Έστω ότι έρχεται η τιμή 4,1a.... και το πολλαπλασιάζω με το c=2.

Αν διαιρέσω τα d και τα L με το c=2 τότε η τιμή θα πέσει στην τελευταιά στάθμη... δηλαδή στο 6a/2=3a (στο διάστημα (2,5a, +oo)
σωστά;

Και μετά τον αποκβαντισμο θα διαιρείται με το c=2 και θα γίνει... 1,5a

Αυτό θέλουμε;


(αντίστοιχα και στο άλλο πρόβλημα...)

Μα όχι την τιμή 4.1α που έρχεται ΔΕΝ την πολλαπλασιάζεις με c.
Ή θα την πολλαπλασιάσεις με c και θα την βάλεις σαν είσοδο στον αρχικό κβαντιστή με τις στάθμες d ή θα την βάλεις κατευθείαν είσοδο στον ισοδύναμο κβαντιστή με στάθμες d/c.

Δηλαδή έχουμε τον κβαντιστή/αποκβαντή... ας πουμε J/I... και έχουμε το εξής σύστημα

χ ---> * ----> J/I ----> / -----> χ'

και ψάχνουμε τον J'/I' κβαντιστή/αποκβαντιστή που να κάνει την δουλειά

χ ----> J'/I' -----> x'
????????????????????????????????????????????????????????????????
εμείς το αντίστροφο καταλάβαμε...

Επίσης έχω την εντύπωση ότι η συνάρτηση sign(x)*(abs(x))^k βγάζει μονο θετικά για x�

Ε ναι ρε Turambar αυτό δε λέει;

Μιχάλη όχι έχεις όλο το εύρος τιμών. Το απόλυτο εις την k ότι και να κάνεις σου δίνει θετικό. Και η sign(x) το πρόσημο.

Παραδέχομαι, είπα βλακεία. :-[ Απλώς μπερδεύτηκα και θεώρησα τη sign(x)=sin(x)/x :D .Και να σκεφτείς ότι την έλυσα για να βρώ τις διάφορες στάθμες του νέου κβαντιστή.Καλό ?

Ναι... μάλλον αυτό λέει... εμείς δε ξέρω πως σκαλώσαμε...

Έχω την εντύπωση ότι οι ασκήσεις του ντελόπουλου απαιτούν να καταλάβεις τι στο καλό θέλει να του πεις... μετά όλα είναι εύκολα...

Τώρα μπορεί να είπα βλακεία αλλά τι να λέει.

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

Επιβεβαιώστε και εσείς για την ορθότητα ή μη της σκέψης.

Να δώσω και λίγο μεγαλύτερο από αυτό που έχουμε δεχθεί ως σωστό σχήμα (για 4:2:0 μιλάμε...)



(http://www.thmmy.gr/smf/index.php?action=dlattach;topic=1953.0;attach=2397)

Ο κβαντισμός-αποκβαντισμός γίνεται στο αποτέλεσμα της αντιστάθμισης. Αυτή καθεαυτή η αντιστάθμιση δεν εισάγει παραμόρφωση.

@Turam: Τι είναι αυτό ρε σύ;;; 16:1:1;;;;; Έχεις φάει ένα σωρό δείγματα χρωματικότητας!!!

Πάρε μια βελτιωμένη εκδοχή  ;)

Καλημέρα παιδια οι απορίες τελευταίας στιγμής συνεχίζονται! :)
Μπορεί κάποιος να δώσει τις λύσεις για τις 2 ασκήσεις με GOB που έχουν τα παλιά θέματα.Βασικά λίγο τη λογική στην αποκωδικοποίηση θέλω
γιατί στις σημειώσεις μου δεν το είχα γράψει πουθενά και τώρα το ξέχασα :(
 

Για το θέμα 01 - 02 -2002:

Δίνεται το GOP [I1 P1 B1 P2 B2 P3 B3]  , για την αποκωδικοποίηση του (γνωρίζοντας οτι για κάθε Pi χρειάζεσαι ένα προηγούμρνο P ή Ι και για κάθε Β χρειάζεσαι ένα προηγούμενο κ ένα επόμενο P ή Ι) προκύπτει :

I1 P1 P2 B1 P3 B2 | I2 B3

τα 2 τελευταία frames τα βάζω έτσι με την παραδοχή πτι στο τέλος του GOP έχει ένα επιπλέον Ι ώστε να μπορώ να υπολογίσω το Β3 (από τα P3 και Ι2)

Για τα θέματα 01/02/02
ΘΕΜΑ 4
 Η λύση είναι I1P1P2B1P3B2IB3
όπου το κόκκινο είναι από επόμενο GOB
Η λογική είναι ότι τα Β για να αποκωδικοποιηθούν χρειαζονται οπωσδήπτε και το προηγούμενο και το επόμενο P ή Ι , οπότε πρέπει πρώτα να αποκωδικοποιηθούν αυτά και μετά το B.
Τουλάχιστον έτσι νομίζω...

Με πρόλαβε η NINJA αλλά το στέλνω... 8)

Ωχ σόρυ Cyberkat  :-*

To δεύτερο GOP ποιό είναι??? Μήπως εννοείς αυτό του 9/04?? Αυτό ήδη σχολιάστηκε από Τουράμ , Netgull.. κάπου πίο πρίν

Δες εδώ (http://www.thmmy.gr/smf/index.php?topic=1953.msg31950#msg31950) και εδώ (http://www.thmmy.gr/smf/index.php?topic=1953.msg31974#msg31974)

27-02-02

Δίνεται I1 B1 B2 P1 B3 B4 P2 B5 B6

Αν κατάλαβα καλά.. γίνεται

Ι1 P1 B1 B2 P2 B3 B4 Επομ P ή I B5 B6

yeap ;)

Ε σοβαρά τώρα τα σημερινά θέματα δεν ήταν κομματάκι δύσκολα?

ΧΑ!!!  :D

Δε θάλεγα ότι ήταν δύσκολα απλά το 3ο θέμα δε φανταζόσουν ότι θα ήταν τόσο απλό..κατάααρα!  :(

 :P

Ήταν εντελώς παράξενα... δομημένα και φτιαγμένα όπως κάνει πάντα τα τελευταία δυο χρόνια ο αγαπημένος μας καθηγητής.... σε όλα του τα μαθήματα.

deleted

deleted

Συμφωνώ...

Μια εξήγηση αν είναι εύκολο: από που προκύπτει ότι οι εντροπίες είναι όλες 0? :???:
Ακόμα στα θέματα 30-9-2002 θέμα 2ο βγάζει κάποιος άλλος a.12 bits/pixel,
b.11 bits/pixel, c. το πρώτο ??

ναι,έχει φωτεινότητα 0.51 ενώ το άλλο 0.33

Ευχαριστώ για την άμεση απάντηση!
Μαζεύω κ άλλες λύσεις θεμάτων κι επανέρχομαι δριμύτερος!

deleted

Αυτό (πάνω-κάτω) σκέφτηκα κι εγώ αλλά ήθελα μία σίγουρη απάντηση! Ευχαριστώ!

Καλησπέρα! Αν κάποιος έχει ασχοληθεί με τα θέματα του Φεβρουαρίου 2002, στο 1ο θέμα
έχει βγάλει μήπως τα εξής αποτελέσματα: 52,142 Gbytes και 118,65 Μbps? Ευχαριστώ!

Εγώ έβγαλα ακριβώς τα διπλάσια. Θεώρησα 8 bit/χρώμα και non interlaced.

Και εγώ ίδια με τον  Killbill πέρνω και ας το θεωρώ interlaced!!!
Απότι κατάλαβα το interlation δεν εισάγει συμπίεση.Έτσι είτε
interlaced είναι είτε non interlaced ίδια bytes είναι το βίντεο.
Απλά το κάθε frame προβάλλεται σαν αλληλουχία 2 field με το
μισό μέγεθος του frame το καθένα.

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

deleted

Και ο killbill και εγώ τόσο τα βγάλαμε 104  :).Ο προηγούμενος τα είχε βγάλει
52.Ωραία λοιπόν άλλη μια απορία λύθηκε.

Στο θέμα 1 του 20-9-06 στο μάθημα είπαμε ότι το interlacing δίνει συμπίεση 2:1, διαφορετικά γιατι να το κάνουμε..? Πιστεύω, λοιπόν, ότι όταν έχουμε interlacing ο αριθμός πλαισίων ανα sec εννοεί αριθμό field/sec. Αλλιώς δεν πετυχαίνουμε συμπίεση. Έτσι το σκέφτομαι εγώ αλλά δε θέλω να πάρω κάποιον στο λαιμό μου..

Ναι σε αυτό έχεις δίκιο.
Μπλέξαμε πάλι....

Το interlacing δίνει πάντα συμπίεση 2:1. Και αυτό γιατί πλέον ουσιαστικά έχουμε τα μισά frames/sec από το non-interlaced. Κάθε frame έχει το ίδιο μέγεθος οπότε..

Σύμφωνα με τον πίνακα 3.4, είτε interlaced είτε όχι, αναφέρεται o αριθμός των πλαισίων/sec, άρα αυτά είναι συγκρίσιμα μεταξύ τους.

πχ δείτε το HDTV. Το 720p (=progressive) είναι non-interlaced και έχει 59.94 frames/sec.
To 1080i (interlaced) έχει τα μισά frames/sec. (έχει όμως μεγαλύτερη ανάλυση, διαλέγεις και παίρνεις ;) )

Οκ! Κι εγώ κατάλαβα πού ήταν το λάθος μου οπότε έβγαλα το διπλάσιο!
Αν κάποιος έχει λύσει το θέμα με την ελάχιστη συχνότητα δειγματοληψίας
ανά εμβαδόν συναρτήσει της ακτίνας, ας μας διαφωτίσει λίγο γιατί δεν μπορώ
να καταλάβω από πού το πιάνουμε αυτό το θέμα! Χίλια ευχαριστώ και
συγνώμη για το πρήξιμο!!

deleted

gia aliasing-DFT kai thema 2.2.2006
 des sta downloads, anevasa th genikh lysh...
...alla genikws einai travhgmenh istoria...akoma kai stis shmeivseis toy den to paei toso makria..
..oi sxeseis pou dinei einai gia tetragwniko plegma kai mono...
.... des to download..einai h genikh proseggish..

sorry...egine ena lathos sto symmazema....
to SWSTO download einai to

"alias_DFT_thema2.2.2006_SWSTOcopy.rar"
sthn enothta toy mathimatos sta downloads.
....
....an to perasei pote kanas admin...

Για το δεύτερο θέμα από 2/2/2006 έχετε να προτείνετε κάτι;Υποτίθεται ότι χρησιμοποιούμε τον τύπο 3.1 ή προσσεγγιστικά τον 3.2 στη σελ 28 των σημειώσεων.Δεν έχω καταλάβει από τον προσσεγγιστικό τύπο τι συμβολίζει το Ν και πως προσδιορίζουμε τις συναρτήσεις S(λ).Ας πει κάποιος που έχει καταλάβει...Λέω μήπως είναι τόσο φανερό και μόνο εγώ δεν το βλέπω :P

r=R(460)+R(560), g=G(460)+G(560), b = B(460)+B(560)


Το στοιχείο (2,2) του πίνακα S εγώ το βρίσκω χωρίς -. Κάνω κάπου λάθος εγώ?

Tώρα βρήκε να πέσει το φόρουμ >:( >:(!
Τέσπα, να σημειώσω τελευταία στιγμή πως όταν έχουμε interlaced το στοιχείο T_t του πίνακα Τ αντιστοιχεί στον αριθμό των πεδίων/sec, γιατί έτσι πως το γράφει στις σημειώσεις δεν το ξεκαθαρίζει.

Όταν έχουμε 4:2:2, ο πίνακας T_c είναι
[Τ_t 0 0
0 T_n 0
2T_v 0 4T_v]

σωστά;

νομίζω

[Τ_t 0 0
0 2T_n 0
T_v 0 2T_v]

γιατί η περίοδος είναι διπλάσια στη δειγματοληψία στις γραμμές

Ναι πρέπει να έχεις δίκιο, κατά αντιστοιχία με τον interlaced πίνακα έτσι πρέπει να βγαίνει

Ανέβηκαν τα χτεσινά θέματα..

Για πείτε οι παλιοί και οι νέοι.. πώς σας φαίνονται?

Έχει κανείς όρεξη να μας πει πώς λύνεται το 2ο θέμα για να δούμε τί κάναμε?

up to recent.

Γιατι κάποια στιγμή θα αρχίσω να έχω απορίες...  :)

Κανεις που να ελυσε το γ) απο Θεμα 1 του ΣΕΠ 2003? ε,ε?
Επισης στο Θεμα 1 βγαζω S0=00110 S1=000 S2=1 S3=01 S4=0010 S5=00111...Επιβεβαιωστε με η διαψευστε με ...Κι αν εχω λαθος,τετοια ωρα τετοια λογια...

Σόρυ που ανεβ'αζω το πρόγραμμα με photo και όχι με τον πηγαίο κώδικα, αλλά δεν το έχω μαζί μου..
Το πρόβλημα με το huffman είναι ότι, αν το δένδρο το πάρεις όπως το έκανα εγώ βγαίνουν διαφορετικά
αποτελέσματα(όπως φαίνεται στη photo). Συγκεκριμένα, πρόβλημα προκύπτει όταν έχουν μείνει μόνο 2
σύνολα συμβόλων που έχουν την ίδια πιθανότητα 0.2 . Ποιο θα μπει από αριστερά? Γενικά πρέπει να υπάρχει και άλλη υλοποίηση μιας και έχουμε δύο επίσης σύμβολα που έχουν πιθανότητα 0.05 και ανάλογα μπορεί  να δώσεις το σύμβολο 0 ή 1 σε οποιοδήποτε από αυτά..

Όσο για το τελευταίο ερώτημα.. θα πρέπει μάλλον να υπολγίσουμε όλες τις πιθανότητες και μετά να πα΄ρουμε
τον τύπο της εντροπίας για i=0 ε'ως 35.  Γι' αυτό και έβαλα το matlab να το κάνει μιας και θέλει λιγάκι χρόνο  ;)

update:
ή όπως πιο σωστά έχει γραφεί σε προηγούμενα post θα πρέπει να το δούμε αλγοριθμικά το θέμα
όπου είχανε καταλήξει στο αποτέλεσμα  2*Η = 2* 1.7179  = 3.4358   όπου   Η  είναι η εντροπία που υπολογίσαμε στο
πρώτο ερώτημα.

Ναι αυτο ειναι ενα θεμα,και ειναι απορια που την ειχα και απ τις Δομες Δεδομενων....Νομιζω (μη τον εκθεσω κι ολας) οτι ο Ψωμοπουλος μου ειχε πει  οτι δεν πειραζει η σειρα ,απλα προκυπτει διαφορετικος κωδικας Hauffman...Νομιζω οτι αν δει τον τροπο που το λυνεις θα το δεχτει...Εγω εβγαλα διαφορετικα αποτελεσματα γιατι οταν προκυπτουν 2 στοιχεια 0.2 βαζω το στοιχειο με τα επιμερους απο τα αριστερα και το S3 αποτα δεξια...
Οσο για τα υπολοιπα θα τα επεξεργαστω αργοτερα,τωρα Καφεεεεεε!!!  :D

Μία ακόμα αποδεκτή λύση. Σηματνικό είναι πάντως να έχουμε 5bit max για τις πιθανότητες. Από εκεί και πέρα ανάλογα με την κατασκευή του δέντρου βγάινουν οι τιμές των bit!

Επειδή έχω ξεκινήσει να λύνω καναδυό θέματα και τα έχω βρει ψιλομπαστούνια...
Μήπως γίνεται να μου πείτε απο ποια θέματα να ξεκινήσω ομαλά, μήπως και λύσω τίποτα να πάρω τα πάνω μου...
Να πάει κλιμακωτά η δυσκολία τουλάχιστον...

Όποιος έχει την καλοσύνη να μου πει ενδεικτικά...

Ποια από τα θέματα θέλουν περισσότερο ψάξιμο...?

Επίσης μέσα στις ασκήσεις έχω συναντήσει πράγματα που δεν αναγράφονται μέσα στις σημειώσεις (αυτές οι 58 σλίδες που έχουμε τεσπα...).. Πρέπει να διαβάσουμε και από αλλού?

Έχει βρει κανένας τίποτα καλό στο ιντερνετ?

02-02-06 Θέμα 2, Ερώτημα β.

Πώς προκύπτει το Υ???

Λοιπον, απ'ο,τι ειδα εγω...Του 2007 ηταν αρκετα ευκολα θεματα σε σχεση με τα πιο παλια,οποτε θα σου προτεινα να πας αναποδα...(σταθερη αξια).Οχι πως τα λυσα ολα,αλλα απο καποια που κοιτουσα απο δω και απο κει εχω την εντυπωση πως δεν ειναι και πολυ στανταρ...Δηλαδη μπορει να σε ρωτησει διαφορα για τον κβαντιστη, αλλα και το video PAL το εχει συμπαθεια απ' ο,τι προσεξα (μακαρι να βαλει κατι τετοιο).Δυσκολα μου φανηκαν καποια ενδεικτικα στο 2002 και κανα δυο στο 2004 ,οποτε αποφυγε τα (τζιζ καιει).

ΥΓ.Τελικα μαθαμε ρε παιδια αν παιζει να βαλει κατι απο Theora? Να ξερω αν ειναι να ρθω τουριστας και σ αυτο να εχω και καφε μαζι μου  :P....

ty

Όσο για αυτό ξέρεις κάτι?

Ρε που είστε οι υπόλοιποι που δίνετε να γίνουμε πολλοί?   :???: :-\

Εμμμ...Δεν απεφυγα σκοπιμα την ερωτηση cyberb0ss ,αλλα μολις μπηκα σπιτι και ουτε προλαβα να κοιταξω...
σελ 32 δινει τον πινακα του YCrCb.Αρα για την πρωτη γραμμη του πινακα παιρνεις το Y και πολλαπλασσιαζεις με το διανυσμα 
a (R G B )...To a  το εχεις υπολογισει παραπανω αρα βρισκεις τον αριθμο που θες...
Ελπιζω να βοηθησα...

Απλα νομιζω πως ειναι γενικα αποδεκτο να βαλεις τον ασσο στο τελευταιο στοιχειο ,το 0.6...Συμφωνα με παραδειγματα που εχω δει και συμφωνα με το πως το εκανε ο Ντελοπουλος στην ταξη.Αλλα...
You're right Panzapart...τελικα δεν πρεπει να παιζει ρολο το ποια κωδικοποιηση θα κανεις, αλλα ποιο ειναι το μηκος της λεξης...

Σαν να μπερδεύτηκα λίγο... Οκ βλέπω τους τύπους και έιδα και στο πρώτο ερώτημα ότι εβγαλα το α όπου είναι ένας πίνακας στήλη (3 στοιχείων, με στοιχεία r g b)...

Είμαι σε πρώιμο στάδιο ακόμη και θέλω ένα σπρώξιμο με τις πράξεις...
Ποιους πίνακες πολλαπλασιάζω?

Πολλαπλασσιαζεις [0.299 0.587 0.114]* [r g b ]
Αρα 0.299r+0.587g+0.114b = ...και βρισκεις τη φωτεινοτητα Y.
Aν κανω λαθος διορθωστε με.

σε ευχαριστώ πολύ.

Θέμα 01-02-02, το τελευταίο το ευκολούτσικο με το GOP.

Με τη σειρά πάει η αποκωδικοποιήση?
Ποια είναι η γενική μεθοδολογία?

"Σας έχω βομβαρδίσει λίγο αλλά πρέπει κάπως να το περάσω αυτό το μάθημα..."

Απλά πρέπει να ξέρεις ότι ένα Ιντρα δεν βασίζεται σε κανένα άλλο, οπότε αποκωδικοποιήται κ μόνο του. Ένα P βασίζεται στο προηγούμενο Ίντρα ενώ τα Β μπορεί να βασίζονται στο προηγούμενο Ι ή P ή/και στο επόμενο I ή P. Με αυτά υπ'΄όψι σου όταν πχ έρχεται αυτό το GOP : IBBPBBP τα παίρνεις με την σειρά. Φτάνει πρώτα το I. Αποκωδικοποιήται. Μετά φτάνει ενα Β. Δεν μπορεί να αποκωδικοποιηθεί γιατί μπορεί να βασίζεται και στο επόμενο P. Περιμένει. Μετά κι' άλλο Β, τα ίδια. Μετά φτάνει το P, αποκωδικοποιήται (γιατί βασίζεται στο προηγούμενο I που το έχουμε). Τώρα έχουμε και τα δύο για να αποκωδικοποιήσουμε τα 2 Β που ππεριμένουν. Συνεχίζεις με την ίδια λογική.
Τελικά : IPBBPBB..

Σχετικά με τα Σωστο-Λάθος που μπαίνουν...
Στο θέμα 3, 31-01-03

(ii)  Ο κβαντισµός των συντελεστών DCT µε κβαντιστή νεκρής ζώνης έχει πάντοτε σαν αποτέλεσµα το
«µηδενισµό» των συντελεστών που αντιστοιχούν σε χαµηλές χωρικές συχνότητες.
(iii)  Ο κβαντισµός των συντελεστών DCT µε κβαντιστή νεκρής ζώνης έχει πάντοτε σαν αποτέλεσµα το
«µηδενισµό» των συντελεστών που αντιστοιχούν σε υψηλές χωρικές συχνότητες.
(iv)  Ο κβαντισµός των συντελεστών DCT µε κβαντιστή νεκρής ζώνης έχει συνήθως σαν αποτέλεσµα
το «µηδενισµό» των συντελεστών που αντιστοιχούν σε υψηλές χωρικές συχνότητες

Ποια είναι η σωστή απάντηση; Σύμφωνα με αυτό που λέει στην σελίδα 54 κάτω-κάτω...θα μηδενίζονται οι μικροί συντελεστές DCT...αλλα πότε είναι μικρος ένας συντελεστής DCT;  :???:

από παλιότερα post μπορώ να σου δώσω αυτό :

(ii) Ο κβαντισμός των συντελεστών DCT με κβαντιστή νεκρής ζώνης έχει πάντοτε σαν αποτέλεσμα το
«μηδενισμό» των συντελεστών που αντιστοιχούν σε χαμηλές χωρικές συχνότητες.
Ψευδής: Ο DCT νεκρής ζώνης εκμηδενίζει τους μικρούς συντελεστές όχι αυτούς των χαμηλών συχνοτήτων

Οκ σε ευχαριστώ.
Απλά μέσα στα μαθήματα ένα που λύσαμε (ΘΕΜΑ 4, 01-02-02) β'αζαμε και σε παρένθεση το προηγούμενο και το επόμενο GOP.

Π.χ για την λύση του θέματος 4, γράψαμε : I₁(B₃')P₁P₂B₁P₃B₂(I₁'')B₃

Συμφωνώ απόλυτα με cybercat, με την προσθήκη ότι το (v) είναι λάθος

Ναί, συνήθως τα βάζει και αυτά, σε παρένθεση. Ξέχασα να στο πώ! Η λογική είναι πάντος η ίδια.

Μπορεί κάποιος να μου πεί τη γνώμη του για αυτά.

Σχετικά με την κωδικοποίηση βίντεο κατά MPEG 1 ή 2 , ποιες από τις παρακάτω προτάσεις είναι αληθείς/ψευδείς και γιατί:

(i) Τα δείγματα των macro-blocks που περιέχουν σφάλματα πρόβλεψης όπως προκύπτουν από την εκτίμηση και αντιστάθμιση κίνησης αναπαριστάνονται με λιγότερα bits σε σχέση με τα αρχικά.

Ποιες από τις παρακάτω προτάσεις είναι αληθείς/ψευδείς και γιατί:

(iii) Η “ποιότητα” της κωδικοποίησης εικόνων με απώλειες κατά JPEG επηρεάζεται από την
πυκνότητα των σταθμών του κβαντιστή.
(iv) Η “ποιότητα” της κωδικοποίησης εικόνων με απώλειες κατά JPEG επηρεάζεται από το εύρος της νεκρής ζώνης του κβαντιστή.
(vi) Το πρότυπο MPEG-7 χρησιμοποιείται για την αποτελεσματική συμπίεση βίντεο.

iii) Σωστό γιατί αν σε ένα συγκεκριμένο εύρος ζώνης έχουμε πιο πολλές στάθμες κβάντισης λογικά θα έχουμε και καλύτερη ποιότητα.
iv) Λάθος, εδώ δεν έιμαι πολύ σίγουρος...
vi) Λάθος χρησιμοποιείται για οργάνωση metadata

@dim το v γιατί είναι λάθος? Η εκτίμηση κίνησης δεν εισάγει ένα μικρό σφάλμα στην κωδικοποίηση ενός frame? Και μάλιστα για αυτό στα GOP δεν εισάγουμε περιοδικά ένα I frame, για να μειώσουμε το σφάλμα. Άρα νομίζω ότι τελικά έχουμε κάποια παραμόρφωση.

Η εκτίμηση κ αντιστάθμιση δεν εισάγει καμία παραμόρφωση γιατί απλά αντί να κωδικοποιήσει τους dct του ίδιου του MB κωδικοποιεί τις διαφορές αυτών απο κάποιο άλλο. Είναι αντιστρέψιμη διαδικασία δηλαδή. Αν ασχολήθηκες με την συνάρτηση motEst της εργασίας αυτό γίνεται σαφές.
Τώρα για το δεύτερο που λες, το INTRA το εισάγουμε γιατί χωρίς αυτό δεν μπορούν να κωδικοποιηθούν τα επόμενα INTER, οπότε αν σε ένα κανάλι π.χ. η αποκωδικοποίηση αρχίσει από ένα τυχαίο σημείο του stream, να μην περιμένει πολύ μέχρι να έρθει το επόμενο INTRA. Ελπίζω να βοήθησα..

(ii) Τα δείγματα των macro-blocks που περιέχουν σφάλματα πρόβλεψης όπως προκύπτουν από την εκτίμηση και αντιστάθμιση κίνησης έχουν συνήθως μικρότερη εντροπία

(iii) Τα δείγματα των macro-blocks που περιέχουν σφάλματα πρόβλεψης όπως προκύπτουν από την εκτίμηση και αντιστάθμιση κίνησης έχουν πάντοτε μικρότερη εντροπία

Αυτά είναι ιι) Λάθος και iii) Σωστό?
Αν όχι για ποιο λόγο.

@lkarydas ευχαριστώ!

Nομίζω ότι το πρωτο είναι σωστό και το δεύτερο λάθος.Γιατι τη διαδικασία της εκτίμησης και αντιστάθμισης κίνησης την κάνουμε με σκοπό να μειώσουμε την εντροπία, αυτό όμως δεν σημαίνει απαραίτητα ότι οπωσδήποτε θα έχουμε μικρότερη εντροπία πάντα!Συνήθως έχουμε μικρότερη εντροπία!

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

Σελίδα 43 στον τυπο της εντροπίας...

Μια λίγο χαζή ερώτηση..αλλά στο κομπιουτεράκι πως θα δηλώσω το log₂ αφού το log που έχει είναι log₁₀???

log₂x=lnx/ln2

ty

Νομίζω πως την διαδικασία εκτίμησης και αντιστάθμησης κίνησης την θεωρούμε χώρις κατώφλι και λοιπές λεπτομέριες. Απλά ψάχνουμε σε ένα παράθυρο να βρούμε κάτι που μοιάζει και κωδικοποιούμε την διαφορά του τρέχοντος MB με το MB που βρήκαμε ότι μοιάζει πιό πολύ. Αυτό σημαίνει ότι αν έχουμε δύο frame τελείως άσχετα μεταξύ τους η εκτίμηση και αντιστάθμιση κίνησης θα δώσει μεγαλύτερη εντροπία οπότε τότε λέμε ότι απέτυχε και καταφεύγουμε σε άλλες λύσεις (πχ το κάνουμε INTRA). Με αυτό το σκεπτικό νομίζω πως η διαδικασία συνήθως μειώνει την εντροπία (όταν δηλ. βρεθεί κάτι που μοιάζει).

Μήπως μπορεί κάποιος να μου εξηγήσει ακριβώς τι παίζει με το Huffman?
Πως προκυπτουν τα 0 και 1?

Αφού κάνεις ένα σχήμα σαν και αυτό που έκανα βάζεις σε κάθε κόμβο τυχαία τα 0,1.Πάνω 1 κάτω 0 ή το ανάποδο. Έπειτα ξεκινάς από τον τελικό κόμβο και πηγαίνεις προς κάποιο αρχικό νούμερο που έιχαμε. έτσι π.χ για το 2ο 0,05 έχεις:
1 απ'το τέλος , 1 από 0,4, 1 από 0,2, 1 από 0,11 και 0 από 0,06. Έτσι 11110
Αν ήθελες το 3ο 0,05 θα έιχες 0 από 0,11 και 1110

Πλήρως κατανοητό.
Ευχαριστώ.

(iii) Τα δείγματα των macro-blocks που περιέχουν σφάλματα πρόβλεψης όπως προκύπτουν από την εκτίμηση και αντιστάθμιση κίνησης έχουν πάντοτε μικρότερη εντροπία
Δεν ξέρω άμα το σκέφτομαι σωστά αλλά αν π.χ. μία εικόνα έχει μόνο κόκκινο χρώμα και ξαφνικά γίνει πράσινη το σφάλμα πρόβλεψης θα έχει για όλα τα pixels μία σταθερή τιμή οπότε είχαμε εντροπία μηδεν και μετά έχουμε πάλι εντροπία μηδέν οπότε λάθος?

Σχετικά με αυτό έχετα κάποια πρόταση;

Σχετικά με την κωδικοποίηση φωνής με το πρότυπο ETSI GSM 06.10, ποιες από τις παρακάτω προτάσεις είναι
αληθείς/ψευδείς και γιατί:
(i) Η πρόβλεψη “Long Term” αποσκοπεί στην μείωση της συσχέτισης που οφείλεται στην
ημιτονοειδή φύση των έμφωνων ήχων.
(ii) Η πρόβλεψη “Short Term” είναι μία μορφή ADPCM
(iii) Το pitch θεωρείται ότι κυμαίνεται στην περιοχή των 5 ως 15 msec.
(iv) Το πρότυπο ανήκει στην κατηγορία analysis by synthesis.

Το iv είναι σίγουρα σωστό γιατί το πρότυπο ανήκει στην κατηγορία RPE που αντιστοιχεί  σε τεχνική analysis-by-synthesis.

Νομίζω οτι βασίζεται στην εργασία που είχε εκείνη την χρονία οπότε δεν παίζει να βάλει κάτι τέτοιο

Απλά επειδή τα αναφέρει στις σημειώσεις ήχου που μας έδωσε οπότε ίσως πρέπει να τα ξέρουμε. Οι σελίδες που βρίσκονται όχι με βάση την αρίθμηση του pdf είναι 17-18. Και τα πρότυπα σελ.24

Το μέσο bitrate πως βρίσκεται? (Θέμα 29-09-2003, 1ο, β ερώτημα)

Ας το επιβεβαιώσει(έτσι γράφεται?) κάποιος αλλα νομίζω οτι στα τελευταία μαθήματα που έκανε για ήχο είπε οτι δεν είναι στην ύλη.

εκτός απο αυτές τις 58 σελίδες σημειώσεων τι άλλο να εκτυπώσω να έχω μαζί?
Από αυτά τα αγγλικά PDF τι να διαβάσω?

i)Μάλλον Σωστό     : To "long term" είναι μεγάλη λέξη ή φώνημα. Και επειδή οι έμφωνοι ήχοι είναι τέτοιου τύπου.Επίσης ο long term χρησιμοποιείται για τη μείωση της συσχέτισης.
ii)Λάθος   . Το ADPCM είναι της κατηγορίας συμπίεσης κυματομορφής. Αντίθετα, η πρόβλεψη 'short term' αναφέρεται στην κατηγορία κωδικοποιητών Analysis by Synthesis.
iii)Σωστό?  Αν τα  5-15 msec είναι περίοδος,  τότε    fmax=1/(5msec)=200Hz   και fmin=1/(15msec)=66,7Hz κάτι που γενικά πρέπει να είναι σωστό.. μιας και εκεί είναι περίπου το pitch της φωνής (εσείς τι λέτε?)
iv)Σωστό

Στο 2ο θέμα του Σεπτεμβρίου του 2007( η λύση έγινε στο έκτακτο μάθημα της Τετάρτης) πώς έχει βγει το κβαντισμένο y(0)=0.5; Δε θα μπορούσε να είναι 1;

Το ρωτάω γιατί θυμάμαι σε ένα μάθημα που είχα πάει ότι μιλούσε για το mp3...
Είναι και αυτά μέσα στην ύλη?

Με την αρίθμηση του pdf   σελ 13 -31  .

Παιδιά, κανένας για το θέμα 1 της 29/9/05? Για το (β) συγκεκριμένα που πρέπει να βρούμε το συνδυασμό αναλογικών συνημιτόνων, τι ακριβώς κάνει στις λύσεις (multipart_2) εκεί όπου πολλαπλασιάζει με 10/6? Γιατί το κάνει αυτό?

+1 Μπορει κάποιος να μας πει για το μέσο bitrate ???

σε κατι σημειωσεις μου από παλιους μια λυση που δινουν ειναι οτι ισουται με 5*0,01+3*0,09 + 2*0,2 +.... δηλαδη πιθανότητα*αριθμο bits και τα προσθέτεις....δεν ξερώ αν ειναι σωστο μην σας παρω και στο λαιμο μου... :D

καμμια ιδεα για το πως λυνεται το θεμα 1 απο 01-06-07????

29-09-2005
Θέμα 2β έχει κανείς υπολογίσει την Η_d ?

Ναί, έτσι είναι. Υπάρχει και τύπος στις σημειώσεις... σελίδα 43. Το Lw είναι.

στις σημειώσεις αφού κάνει όλη τη διαδικασία να βρει τα d(n) κτλ.. λέει " αφού είναι ασυσχέτιστα, δε θα μειωθεί η εντροπία, το DPSM δε λειτουργεί αποσυσχετιστικά"
αυτό υποννοεί ότι θα είναι και ίση με την αρχική?
Γιατί εγώ βρήκα την εντροπία της πηγής 1,5  και την Η_d=2.03 (κάπου εκεί το θυμάμαι, μάλλον πέταξα τις λύσεις μου)

παιδια αν μπορει  κανεις να πει καμια γνωμη...θεμα 1ο απο 31-1-03...
ποιος ειναι ο πινακας Τ1 και Τ2?

νομίζω πως ο Τ1 είναι

| 1/150       0   |
|    0       1/100|

Τα κλάσματα είναι οι περίοδοι δειγματοληψίας σε κάθε διάστασης. Νομίζω ότι έτσι είναι αλλά ας το επιβεβαιώσει κάποιος αν ξέρει καλύτερα. Για τον Τ2 έσπασα λίγο το κεφάλι μου αλλά δεν είμαι σίγουρος.
Για το 4ο θέμα του 31-01-03 μπορεί κάποιος να επαληθεύσει αποτελέσματα?
(α) 5 bits γιατί έχει 17 σύμβολα
(β) ΔΕΝ είναι ομοιόμορφο γιατί τα διαστήματα δεν είναι ισομήκη
(γ) Η = 0,2988

Τι βρήκατε?

Τ_1h=1/150
Τ_1v=1/100

πάντα με μονάδες
Τ_2h=2/150
Τ_2v=2/100

δεν είμαι σίγουρη, έτσι γρήγορα όπως το βλέπω..

διαφωνώ οι στάθμες κβάντισης είναι 15 (αν θεωρήσουμε ότι σε κάθε διάστημα απόφασης αντιστοιχεί μία στάθμη κβάντισης), άρα μας φτάνουν 4bits/συμβολo

Όχι, σωστά τα βρήκες. Αναφέρει αρχικά ότι τα δείγματα είναι ανεξάρτητα, οπότε θεωρείς ότι είναι και ασυσχέτιστα. Έτσι, η DPCM δε μπορεί να μειώσει την αυτοσυσχέτιση και όπως φαίνεται και από τα αποτελέσματα, τα δείγματα της DPCM έχουν μεγαλύτερη εντροπία από τα αρχικά, αν στέλναμε το x(n)

Σελίδα 39 στην χωροχρονική δειγματοληψία 4:2:0 ΠΩΣ προκύπτει το interlaced?

Με έχει μπερδέψει...

(Σε σχέση με άλλες απορίες που βλέπω στο τόπικ είναι ψιλοάκυρη αλλά όποιος έχει την καλοσύνη..  :)

Κεννυ αυτό πώς το βρήκες? απ'ότι θυμάμαι από ΨΕΕ κωδικοποίηση εντροπίας δε συμφέρει όταν έχουμε ισοπίθανα σύμβολα.. και αφού τώρα έχουμε για καθε m πιθανότητα ίση με 1/512, η εντροπία θα ήταν
Η=9 ????

ελπίζω να μη λέω βλακείες..

Μια ακόμη ερώτηση μπας και ξέρει κάποιος. Στο ερώτημα (γ) της 20/9/06 το interlacing εισάγει τελικά συμπίεση? Μετά από αυτά που διάβασα προηγουμένως, το interlacing δεν εισάγει συμπίεση όταν τα fps είναι σταθερά. Αν όμως για το ίδιο πρότυπο δε γίνει το interlacing, τότε λογικά θα έπρεπε να έχουμε διπλάσια fps?

έτσι όπως είναι λυμένο στις σημειώσεις, δεν παίρνει συμπίεση?

Οι στάθμες αποφάσεων είναι αυτές που χωρίζουν το φάσμα των τιμών [-οο +οο] σε διαστήματα. Έτσι δεν είναι?
Αφού έχει στάθμες αποφάσεων d=[-128,-64,-32,-16,...,16,32,64,128] τότε έχει 17 διαστήματα που είναι τα εξής:
(-οο -128), [-128 -64), (-64 -32]......[64 128), [128 +οο) δηλαδή 17 διαστήματα καθένα από τα οποία αντιστοιχεί σε ένα σύμβολο. Οπότε 17 σύμβολα υπάρχει ανάγκη για 5 bits.
Είναι λάθος το σκεπτικό μου?



Ο τύπος (4.1) είναι μέσα σε άθροισμα:

Η = -Σ pi log2(pi)

από i=1...17 ή έστω 15 αν έχεις δίκιο για τα προηγούμενα. Οπότε είναι 1/512 επί 15 ή 17 φορές. Και όλο επί 9 λόγω του κοινού παράγοντα από τον λογάριθμο.
εεεΕ??

για το πρώτο που λες εγώ δεν είχα υπολογίσει τα εξωτερικά διαστήματα.. νόμιζα πως το εννοεί αλλιώς. ότι τα σύμβολα είναι μέσα στα όρια αυτα που δίνει.

για το 2ο.. μάλλον έχεις δίκιο. σόρρυ και ευχαριστώ για τη διόρθωση

Χμμμ, εγώ το συμπέρανα από τον τύπο (2.20) στην σελίδα 20. Τεσπα, το σκεπτικό είναι σωστό όπως και να χει. Είναι αναλόγως πως θα το εννοεί στο θέμα.

:)

μα, η πιθανότητα του κάθε συμβόλου στη έξοδο του κβαντιστή είναι 1/512; Εγώ θα το έλυνα ως εξής:
Αν S0, S1, ... , S16 είναι τα σύμβολα στην έξοδο του κβαντιστή τότε το S0 που αντιστοιχεί στο διάστημα (-256, -128) έχει πιθανότητα p0=127/512, το S1 που αντιστοιχεί στο διάστημα [-128, -64) έχει πιθανότητα p1=64/512, κοκ και μετά θα αντικαθηστούσα στη σχέση για το Η.

προσωπικά προβληματίστηκα.. :o

κάτι μου λέει πως έχεις δίκιο..

(καλά έχω αλλάξει γνώμη γι αυτήν την άσκηση 3 φορές)

έχει δίκιο η ladybird εγώ το πήρα σα να ήταν ίσα τα διαστήματα...να σαι καλά ladybird... :)

Άσχετο (δεν ξέρω κι αν έχει ξανασυζητηθεί), είδα ότι σε 2 θέματα τουλάχιστον ζητήθηκε η φωτεινότητα Y, από RGB σύστημα.
Σε τέτοια περίπτωση θα πάρουμε τον αντίστροφο του πίνακα T (3ος κατά σειρά) στη σελίδα 32 των σημειώσεων? :)

οχι τον αντίστροφο.. απλα παιρνεις την πρώτη γραμμή του πίνακα Τ*α

Έχει λύσει κάποιος τα θέματα της χρονιάς 20-09-06???

Μπορείται επιγραμματικά να τις παραθέσετε? Οποιοσδήποτε ξέρει και έχει κάνει οτιδήποτε από αυτά τα θέματα...

Ελπίζω οποιος το κάνει να το κάνει πριν τις 11  :-\

@cyb3rb0ss:Κατέβασε το multi_part1 από downloads

Thanx Tonia, τώρα πρόσεξα ότι το a δεν είναι το YCbCr διάνυσμα στο Τ*a

Μήπως μπορεί να εξηγήσει κάποιος πιο αναλυτικά το 1ο Θέμα απο 1/2/02?
Ότι κι αν κάνω, δεν βγάζω ίδια αποτελέσματα με κανέναν!

25καρέ * 3600sec * (576*720) * (8bits για κάθε συνιστώσα) * (3συνιστώσες)

δεν πάει έτσι, μάλλον, ε?

Εμένα σωστό μου φαίνεται. Το ίδιο έκανα.

Σωστο ειναι, γιατί αμφιβαλλεις;

Πάντως αν στο ίδιο παράδειγμα έλεγε ότι το βίντεο είναι και interlaced, θα άλλαζε τπτ στους υπολογισμούς μας?

Αφου λεει pal, ειναι interlaced, και αρα εχει 25 πληρη καρε.

Αν ηταν non-interlaced, θα ειχε 50 πληρη καρε, με 25 θα τρεμοπαιζε.

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

Απο την στιγμη που λεει frames, εννοει πληρη frames, και αρα δεν μας ενδιαφερει.
Αυτο ειναι το γενικως αποδεκτο.

Eυχαριστώ πολύ!

Τελικά μπορεί να μου πει κάποιος ποιοι είναι οι πίνακες χωροχρονικής δειγματοληψίας κανονικά και interlaced??? Έχω μπερδευτεί :(

Όμως στο 1ο θέμα του 20-09-06 στο multipart2 αναφέρει ότι το Τt στον πίνακα δειγματοληψίας είναι 1/2*1/29.97?Γιατί?

Άστο, άκυρο! My bad! ;)

σελ.7
Γιατί;

ΑΠό τα λυμένα θέματα μπερδεύτηκα που έλεγε ότι ο interlaced έχει Τt' = Tt/2 σε σχέση με τον non-interlaced.
Δηλαδή non-interlaced τύπος (2.4) και interlaced (2.5), σωστά ???

Ναι, αλλά σε ένα παράδειγμα στο 20-09-06 χρησιμοποίησε τον πίνακα 2.5 αλλα με Tt'=Tt/2!!!!!!!

Μήπως είναι ένα από τα γνωστά λαθάκια του Ντελό?

για interlaced αυτος ο τυπος θελει Τt/2 γιατι υπολογιζεις την χρονικη περιοδο αναμεσα οχι σε πληρη frame, αλλα σε αυτα που τα αποτελουν

Πάντως αν προσπαθήσουμε να το δούμε λογικά, ο πίνακας πλέγματος θα πρέπει να εφαρμόζεται σε κάθε πεδίο και όχι σε κάθε  frame στην περίπτωση του interlaced, άρα μάλλον είναι σωστό με αυτή τη λογική!Τι λέτε?

Τέτοια ώρα ότι και να πούμε λίγο θα ναι! :P
Υποθέτω πως ναι όμως....

Έλα ρε συ!Μην είσαι απαισιόδοξος!Αυτό πρέπει να είναι!Συμφωνεί μαζί μου και ο Rhum!

Για πείτε λίγο πως σας φάνηκαν τα θέματα?
Πείτε και κανενα αποτελέσμα..

Στο 3ο 8έμα βρήκατε Σ Λ Σ Σ ή όχι?
Άκουσα και άλλους που βρήκαν Σ Λ Σ Λ...

εγώ έβαλα λάθος το τελευταίο. ο Χαφμαν δε σου μειώνει την εντροπία, αλλά την "αξιοποιεί", απλά η εντροπία δηλαδή είναι το κατώτερο όριο για το μέσο μήκος λέξης του Χάφμαν

Για το δεύτερο θέμα?
Τον βρήκα και συμμετρικό αλλά και νεκρής ζώνης...

Παιδιά έχει κανένας κάποιο link να δούμε πως βγαίνουν οι πίνακες πλέγματος για βίντεο. Δηλαδή τι νόημα έχει το κάθε στοιχείο του 3Χ3 πίνακα.

Μήπως κάποιος που έδωσε το Φεβρουάριο μπορεί να μας πει τι θέματα έβαλε; Η αν υπάρχουν κάπου να τα ανεβάσετε;

Ρε παιδιά έλεος!!!!
Πως προκύπτουν αυτά? Στις λύσεις των θεμάτων που έκανε ο Ντελό στο μάθημα για τα θέματα του 2007,
δε χρησιμοποιεί πουθενα διαιρεσεις με 1024...
Τι αντιπροσωπευει αυτό?
Επίσης, το ρυθμό υποδειγματοληψιας και κβαντιστη(bits/sample) δεν τα λαμβανουμε υπόψην μας??


ΒΟΗΘΕΙΑ!!!!!!!!!!!!!!!!!!    :D :D :D :D :D :D :D :D :D :D :D >:( >:( >:( >:( >:( >:( >:( >:(

Σε ότι αφορά bytes για να πας στην επόμενη κλίμακα πχ από bytes se kbytes, από kbytes σε mbytes, και από mbytes σε gbytes διαιρείς με το 1024 και όχι με το 1000 όπως κάνεις πχ για τα watt που 1000W=1kW.
Όσο για το παράδειγμα που δίνεις μου φαίνεται κάτι του λείπει. πχ αν έχεις 25 frames ανα δευτερόλεπτο σε έχεις (576X720 pixel/frame)X(25 frames/sec)X(8bits/pixel) και όλο αυτό το πολλαπλασιάζεις ανάλογα με την συμπίεση. Για 4:4:4 το πολλαπλασιάζεις με το 3 γιατί για κάθε pixel παίρνεις τρία δείγματα, ένα για Υ ένα για Cr, ένα για Cb. Για 4:2:2 το πολλαπλασιάζεις με (1+0.5+0.5) γιατί μόνο για τα μισά από τα pixel παίρνεις τιμές για Cr, Cb. Αυτό το αποτέλεσμα θα είναι bits/sec αν διαιρέσεις με το 1024 παίρνεις kbits/sec κοκ.
Αν τώρα δίνει και διάρκεια πχ 60min=3600sec το πολλαπλασιάζεις και αυτό και παίρνεις πλέον αριθμό bits καθαρό.

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

Ωραια, απλώς το interlaced και το non interlaced πως μπορει να διαφοροποιησει τη λυση της ασκησης?
Για τους πίνακες πλέγματος ίσως καταφερουμε να απαντησουμε αργοτερα...
Ευχαριστουμε παντως!

Στο non interlaced παίρνεις όλες τις γραμμές που έχεις(576) σε κάθε καρέ. Σε interlaced video παίρνεις μια τις άρτιες και μια τις περιττές εναλλάξ οπότε σε κάθε καρέ έχεις 576/2 γραμμές και 720 pixel σε κάθε μια από αυτές ούτως ή άλλως.

Θέμα 3ο (1 μονάδα):
Σημειώστε τις θέσεις των δειγμάτων για 4 διαδοχικά frames μίας ακολουθίας βίντεο στο οποίο χρησιμοποιείται
αναπαράσταση χρώματος YCrCb 4:2:0 / interlaced. Δώστε 4 χωριστά σχήματα τοποθετώντας για κάθε μία
από τις συνιστώσες Y, Cr, Cb σε καμβά σαν τον αριστερό του Σχήματος 3.4 τα σύμβολα για τις
τρεις συνιστώσες αντίστοιχα.

Μπορεί κάποιος να μου εξηγήσει, τι ακριβώς ζητάει αυτή η άσκηση;;;;;;;;
Αν θεωρήσουμε ότι ο αριστερός καμβάς του σχήμτατος 3.4 στη σελίδα 39 παριστάνει 1 frame, τα δείγματα που απεικονίζονται είναι στο xy επίπεδο, δηλ. σαν διδιάστατη εικόνα.
Στα διπλανά διαγράμματα του ίδιου σχήματος τα δείγματα παρουσιάζονται σε άξονες y, t, δηλ.συναρτήσει του χρόνου.
Η ανάλυση για το y,t αναφέρεται στε μια στήλη όμοια με την 1η στήλη του 1ου καμβά, που είναι μαρκαρισμένη στις σημειώσεις. Αυτή η στήλη προκύπτει αν φανταστούμε το xyt στο χώρο και προβάλλουμε τον άξονα x πάνω στο yt επίπεδο.

Σύμφωνα με τα παραπάνω, στο διάγραμμα για το interlaced (3ο διάγραμμα) βλέπουμε με τη σειρά: το 1ο field από το frame 1 (n1), το 2ο field από το frame 1 (n2), το 1ο field από το frame 2 {(n+1)1}, το 2ο field από το frame 2 {(n+1)2}.

Στις λύσεις που υπάρχουν στο φόρουμ, όπως αυτή που παρέθεσα παραπάνω, υπάρχουν 2 πίνακες που υποτίθεται ότι δείχνουν τα frames 1,3 και 2,4. Αυτό που δεν καταλαβαίνω: όλα τα frames δεν έχουν την ίδια μορφή δειγματοληψίας;;;; Άρα λογικά, υποθέτω ότι αυτό που προσπαθούν να απεικονίσουν τα παραπάνω σχήματα είναι τα fields και όχι  τα frames.
Επίσης, η 2η, 4η και 6η κλπ στήλη του κάθε πίνακα από αυτούς τι ακριβώς απεικονίζει;;; Και τέλοσπάντων, αν έχω κάπου λάθος στο συλλογισμό  μου, ας μου εξηγήσει κάποιος πού και γιατί;;;;;

@kekropas: υπάρχει μια λογική εξήγηση για το πως προκύπτει το 3ο διάγραμμα στο σχήμα 3.4...
Αλλά δε μπορώ να το ανεβάσω προς το παρόν γιατί δεν έχω εύκαιρο scanner. Ίσως αργότερα να το καταφέρω.. Μέχρι τότε δοκίμασε το εξής:
   Για το frame n (μαρκαρισμένη στήλη): κάνεις 3 διαγράμματα, ένα για κάθε συνιστώσα Y, Cr, Cb...
   Για το κάθε διάγραμμα αριθμώντας από πάνω προς τα κάτω τα δείγματα (προσοχή: αριθμείς μόνο όταν έχεις δείγμα, όταν υπάρχει κενό, δεν αυξάνεις την αρίθμηση). Στη συνέχεια, τα δείγματα που αντιστοιχούν στα περιττά νούμερα τα βάζεις στο field n1 και τα άρτια στο field n2. Στο τέλος προσθέτεις τα 3 νέα διαγράμματα (ανά  field) με βάση όμως τις αρχικές θέσεις των δειγμάτων (ακολούθησε και συνολική αρίθμηση για να το καταλάβεις). Ελπίζω να βοήθησα λίγο.. Αν τα καταφέρω, θα το δεις και γραφικά...

Δεν έχω καταλάβει που ακριβώς κολλάς μιας και φαίνεται να το έχεις πιάσει. Στο σχήμα 3.4 της σελ.39 ας πούμε α,β,γ τα τρία σχήματα που έχει. Τα β,γ αναφέρονται μόνο στην πρώτη στήλη του α όπως σωστά ανέφερες και είναι η πρώτη στήλη σε σχέση με το χρόνο.
Στην άσκηση ζητάει να το κάνεις αυτό για όλο το πλαίσιο, δηλαδή να κάνεις 4 σχήματα σαν αυτό του α που θα δείχνουν πως θα εξελίσσεται αυτο το πλαίσιο στο χρόνο.
Όσο για το πεδίο έτσι πιστεύω και εγώ ότι εφόσον είναι interlaced έπρεπε να λέει πεδίο και όχι πλαίσιο αλλά αυτό τυπικό είναι και να μπει κάτι τέτοιο φαντάζομαι με μια ερώτηση θα αποσαφηνιστεί το θέμα.

Από τα θέματα 26-02-2008 το 1β έχει καταλάβει κανείς τι ζητάει?

sorry τώρα είδα την εικόνα!
Τα 1,3 είναι πεδία και όχι πλαίσια και για αυτό έχουν διαφορετική μορφή.
Όσο για την 2η,4η,6η στήλη είναι όπως σου είπα χωρικές συντεταγμένες. Δηλαδή είναι το πεδίο όπως στο σχήμα 3.4.α αλλά σε interlaced 4:2:0 και το 3 είναι το επόμενο πεδίο, μετά το 3 έρχεται πάλι ένα 1 κοκ.
δηλαδή η χρονική μεταβολή είναι από τον ένα πίνακα στον άλλο και όχι από τη μια στήλη στην άλλη όπως στα β,γ σχήματα που ασχολούνται μόνο με την πρώτη στήλη του α.

Δεν βγάζω και πολύ νόημα αλλά είναι λίγο μπέρδεμα να τα γράφεις

Τα θεματα του Φεβρουαριου δεν τα εχει κανεις να τα συζητησουμε?

Που ειναι τα θεματα του 2008?
Αν τα εχεις ειναι ευκολο να τα ανεβασεις?

Επίσης, μηπως μπορεις να το πεις λιγο διαφορετικα γιατι κι εγω δεν το πιανω ακριβως?
Τι εννοεις χωρικες συντεταγμενες για τη 2η, 4η, 6η στήλη?

Επίσης, τι εννοεις λεγοντας "Δηλαδή είναι το πεδίο όπως στο σχήμα 3.4.α αλλά σε interlaced 4:2:0 και το 3 είναι το επόμενο πεδίο, μετά το 3 έρχεται πάλι ένα 1 κοκ."  ...?

Μόνο εμεις δίνουμε αυριο??!!   8) 8) :o :o :o
 

χμ είναι λίγο δύσκολο γραπτώς να πω αυτό που εννοώ αλλά θα προσπαθήσω.
Η όλη σύγχηση τουλάχιστον σε εμένα ήταν από το σχήμα 3.4.
Στο 3.4.α έχουμε ένα πλαίσιο (για μια δεδομένη χρονική στιγμή). Το πλαίσιο αυτό είναι non interlaced αφού έχει και τις μονές και τις άρτιες γραμμές του και έχει δύο χωρικές συντεταγμένες οι οποίες καθορίζουν θέσεις από pixel.
Στο 3.4.γ έχουμε μόνο την πρώτη στήλη του 3.4.α και μας την δείχνει σε συνάρτηση με το χρόνο.

Αυτό που ζητάει η άσκηση είναι 2 σχήματα όπως το 3.4.α σε μορφή το καθένα από τα οποία θα εμφανίζει το πεδίο(όχι το πλαίσιο) σε άρτιες ή περιττές χρονικές στιγμές.

Οκ κι εγω αυτό καταλαβα εν τέλει άλλα και πάλι οι σειρες 2 , 4, 6 τι δείχνουν?
Αφου οι προηγούμενες τους μονο δεν αρκουν?

Επίσης, τα θέματα του Φεβρουαρίου μήπως τα ξέρεις να τα κοιταξω κι αυτα λιγο?
Ευχαριστω παντως για τη βοηθεια!

Παιδιά, μήπως μπορεί κανείς να δωσει καμια ιδεα για το 1ο θεμα του 30-9-2002?
Για τον Τ και τον Huffman τι πρεπει να κανουμε?

Απ'όσο έχω καταλάβει αρκούν οι πρώτες δύο στήλες γιατί το μοτίβο μετά επαναλαμβάνεται. Σε 4:4:4 αρκεί και η πρώτη μόνο.

Τα θέματα 2-2008 εδώ(ευγενής χορηγία του χρήστη iliana  :)):
(http://img443.imageshack.us/img443/8996/imgqg8.th.jpg) (http://img443.imageshack.us/my.php?image=imgqg8.jpg)
Τα σχόλια που έχει δεν ξέρω αν είναι σωστά!!!!
Αν βγάλει κανένας άκρη με το 1β ας γράψει τίποτα.


Παιδιά αν θέλει και κανένας άλλος να συναντηθούμε νωρίτερα σε καμιά αίθουσα να λύσουμε καμιά απορία γράψτε εδώ!!!

Ευχαριστουμε πολυ για τα θεματα!!!

Εγω που εδωσα το φεβρουαριο δεν ειχα αγγιξει καθολου την πρωτη ασκηση, ή ειχα γραψει κατι βλακειες τελος παντων, εκανα ομως τα αλλα 2 θεματα αλλα πηρα 4, και δεν ξερω τι ειχα σωστο και τι λαθος!

Παντος το πρωτο θεμα δεν το βγαζω ουτε τωρα που το βλεπω με ηρεμια, οτι υποδειξεις εχετε ας τις συζητησουμε μεχρι αυριο το μεσημερι.

Θυμαται κανεις τι σημαινει εκεινο το sign(x) που εχει στη δευτερη ασκηση?

Νομιζω κατι ειχε πει οτι κανει ακεραιο οτι δεκαδικο βαλουμε στο x?

Eιναι το προσημο του χ. Απλα δηλαδη δινει η - η +

παιδια έχει κανείς τις λύσεις των θεμάτων του Φεβρουραίου 2010??????ευχαριστώωωωωωωωωωωωω

όντως.....

Eιδικα στο 3ο θεμα στο 3ο. Εκτος απο το πρωτο ολα μηδεν μου βγαινουν με φαινεται το ιδιο εκανα και στην εξεταση και ηταν  λαθος μπορει να πει κανεις καμια ιδεα

βοηθάτε ρε παιδιά!

στο θέμα 3ο στα θέματα Φεβρουάριος 2010 στο β ερώτημα η εντροπία υπολογίζεται κατά τα κλασσικά???και στο ίδιο θέμα στο γ πώς βγαίνει????

Καλησπέρα.

Στο β' κατά τα γνωστά (πιθανότητες κτλ).

Στο γ' το σήμα y κατανέμεται ομοιόμορφα στο [-2.5,2.5] οπότε βρίσκουμε τις νέες πιθανότητες...

Nαι το θεμα ειναι στο επομενο καθως (τουλαχιστον εμενα) σχεδον ολα με βγαινουν στο0. Κανω κατι λαθος?

Ρε παιδιά, μήπως έχει λύσει κανείς το 3ο Θέμα? Θα του ήμουν ευγνώμων εάν ανέβαζε έστω κι ένα σκαρίφημα της λύσης... Και μιλάω για όλα τα ερωτήματα... Μπερδεύομαι ακόμα και στα πρώτα;...
?

... Παίδες, ρίχτε μια ματιά στα παρακάτω και πείτε μου αν είναι σωστά...

Θέματα Φλεβάρη 2010.

Θέμα 1ο:

α) Για το 1ο σημείο, λόγου χάρη, έστω n₁=[-1 -1]^T θα είναι Τn₁=[-15 -5sqrt(3)]^T x 10^-3 mm. Τα άλλα ομοίως..

β) Χωρική πυκνότητα δειγμάτων:
    1/|det(T)|=...=11.547x10³ samples/mm²

γ) Τ'=diag{9.306, 9.306} (x10^-3 mm)



Θέμα 2ο:

   (1+1/4+1/4)x1080x1920=3110400 samples/frame
  
   8x3110400=24883200 bits/frame

   Άρα:
             30 (frames/sec)x24883200(bits/frame)=746496000 bits/sec = 711.91 Mbits/sec


Θέμα 3ο:

α) Έχουμε 7 επίπεδα κβαντισμού, άρα απαιτούνται 3 bits/sample

b) Έχουμε 7 σύμβολα, έστω p_i, i=0,...,6 με p_i=1/(5+5)=0.1
    Άρα:
              H_x = ... = 2.3253

Έχουν καμιά βάση τα παραπάνω;

Συμφωνω σε ολα εκτος απο το 3-β που μου βγαινει 2.723 (ισως ειναι και απλα αριθμητικο)

Για τα δ-ε του 3ου ομως τι ισχυει????

-4   pi 0.2
-3   pi 0.1
-1.5pi 0.1
0   pi 0.2
1.5 pi 0.1
3 pi 0.1
4 pi 0.2

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

Το θεμα ειναι στο (ε) περα απο το ζ(0) ολα τα αλλα με βγαινουν οτι κβαντιζονται στο 0

Φχαριστώ κατ' αρχήν (και κατ' αρχάς) που απάντησες άμεσα..
Μάλλον αριθμητικό θα είναι το 3(β).. Πάντως πρέπει να είναι κάτι του στυλ

               Η_x=(7/10)log₂(10) 

E?? :-X

Φαντάζομαι και για το 3(γ) ομοίως έτσι? με p_i=1/(2.5+2.5)=1/5??


Μπορείς να πεις λιγάκι το σκεπτικό σου για τα υπόλοιπα?? Πώς δηλαδή βγάζεις αυτά που λες στο τελευταίο σου ποστ??
Θενξ!

οχι ρε. Δεν ειναι Hx=(7/10)log2(10)
Eγω απο οσο καταλαβαινω ειναι Ηx=-(3*0.2*log2(0.2) + 4*0.1*log2(0.1))
(συμφωνα με τα παραπανω καθως βγαινουν 3 στοιχεια με pi 0.2 και 4 με 0.1)

Στο γ ναι

Στο 3-ε πρεπει να κανω κατι λαθος. Κανονικα πρεπει να υπολογισεις τα d(n) και x(n) απο τις σχεσεις 4.6 και 4.7 σελ 46 των σημειωσεων. Αλλα κατι λαθος πρεπει να κανω καθως μου βγαινουν ολα στο 0 (εκτος απο το πρωτο)

Δλδ (βαζω τη λογικη μου μπας και βρει κανεις τι εχω λαθος).
Το 1.9 κβαντιζεται στο 1.5
το 0.6 στο 0 αρα και d(1)=0.6-1.5=-0.9 το οποιο κβαντιζεται στο 0
το 0.7 κβαντιζεται στο 0 αρα d(2)=0.7-0=0.7 το οποιο κβαντιζεται στο 0
κτλ κτλ Αρα ολα βγαινουν στο 0.

Το εχω κανει λαθος καθως πηρα 3.5 στην προηγουμενη εξεταση (ειχα χασει και το β-γ απο μια μλκια και το γ απο το 1) οποτε κατι γινεται λαθος

Θα παίρνεις τους εξης τύπους:
d(n)=y(n) - (y^n-1),για να μη συσσωρευται σφάλμα.
(y^n)=(d^n)+(y^n-1)

Αυτό που θέλουμε είναι το (y^n).(Στην άσκηση το λέει (z^n).....)                                           

Το (y^n) δεν ειναι το κβαντισμενο y(n)???

MΠορεις να δωσεις ενα παραδειγμα με τα νουμερα της ασκησης? Γτ και εγω αυτους τους τυπους χρησιμοποιησα

Αν τα εχω κανει σωστα δεν παει:
d^(0)=1.5 , y^(0)=1.5
d(1)=0.6-1.5=-0.9 άρα d^(1)=0 και y^(1)=d^(1)+y^(0)=0+1.5=1.5
d(2)=-0.8 , d^(2)=0 και y^(2)=d^(2)+y^(1)=1.5
d(3)=-1.6 , d^(3)=-1.5 και y^(3)=0
d(4)=0.6 , d^(4)=0 και y^(4)=0

και γώ αυτά έβγαλα,αλλά δεν καταλαβαίνω γιατί βγαίνει το τελευταίο δείγμα 0.Ενώ το πρώτο που είναι το ίδιο βγαίνει 1.5..Υποθέτω πως είναι το σφάλμα??????

λογικα ναι! αφου το τελευταιο δειγμα εξαρταται απο τα y^(3)=0, d^(4)=0 ενώ στο πρωτο έχεις y^(0)=1.5

καλησπερα!μηπως εχει κανεις τις λυσεις απο την προηγουμενη εξεταστικη? :D

+1

Λοιπόν...
Στη πρώτη πήρα διανύσματα n1= { 3T   0}

                                               n2 = {2T T}

α)Πίνακας Τ= { 3Τ     2Τ
                         0       Τ }

γ) Τ' = { 6Τ      6Τ
              0        3Τ  }

Στη 2η άσκηση έκανα τα α) και β) μάλλον λάθος, και στο γ) δε ξέρω τι να κάνω...

Μπορείς να εξηγήσεις γιατί έβγαλες έτσι το Τ με βάση το σχήμα;

Εγώ σκέφτομαι ότι ίσως είναι  [ 3      3/2       ]
                                           [ 0  3*ριζα(3)/2 ]

π.χ απ το (0,0) για να πας στο (3,0) θες 3χ και 0ψ. Αυτό είναι το n1
Θες ακόμη ένα διάνυσμα απ το  (0,0). Για να πας στο (2,1), θες 2χ και 1ψ. Αυτό είναι το n2.


...δν έχω ιδέα αν είναι σωστό. Και με αυτή τη λογική μπορείς να πάρεις άλλα 2 διανύσματα και νομίζω θα βγάλεις άλλη απάντηση (det T)

νομιζω αυτο βγαινει και με ορθογωνιο πλεγμα.
Τh=3, Tv=1

Ωστοσο γινεται και με εξαγωνικη δειγματοληψια, αλλα οχι επι κανονικου εξαγωνικου πλεγματος

Μπορεις να γραψεις λιγο τον πινακα Τ σε ολοκληρωμενη μορφη και πως τον βγαζεις?

για εξαγωνικη δεν το εχω κανει.
Για την ορθογωνια σχεδιασε παραλληλογραμμα με Τh=3 kai Tv=1 , οπου στο κεντρο τους θα εχουν απο ενα δειγμα

Εγώ με λίγη αλχημεία βγάζω αυτό τον πίνακα:

Τ = [ -1  3 ]
      [  1  0 ]

Από ότι κατάλαβα η πρώτη στήλη είναι το διάνυσμα με το οποίο δειγματοληπτούμε για να πάρουμε το x  και η δεύτερη για το y του
δειγματοληπτημένου σήματος...εεε?

Εγω πάλι εβγαλα πινακα [3T -T ; 0 T] οποτε για Τ=1 [3 -1; 0 1] με τη λογική ότι:
α)κατα x κινείσαι κάθε 3 (+3T)
β)για κάθε 1 στο y πας πισω (-T) στο x κατα 1 και πανω (+T) στο y κατα 1


στο 2ο θεμα

1ο 2ο ερώτημα βγαινουν οι σταθμες 0 3 6 9 12 15 και τα αρνητικά αυτών

για το 3ο ερώτημα, γνωρίζουμε ότι τα συμβολα που θα ερμηνευτουν θα ειναι τα -6 -3 0 3 και 6 λόγω της φυσης του σηματος που κυμαίνεται στα -5 με 5
Οπότε για σήμα τυχαίας συχνότητας και αρχ φασης βρίσκουμε πότε ερμηνεύεται το 0 ποτε το 3 ποτε το 6 κοκ σαν ποσοστα της περιοδου. Για παράδειγμα εμενα μου βγήκε ότι για τυχαίο σήμα, το επιπεδο του σήματος κατα 25,94%της περιόδου βρίσκεται αναμεσα στο 1.5 και στο 4.5 αρα η πιθανοτητα του συμβόλου 3 είναι 0.2594
αναλογα βγαζεις και τις αλλες πιθανότητες και υπολογιζεις την εντροπία

για το 4ο ερώτημα υπολογίζεις μέσο μήκος λέξης (το οποιο βασικά ειναι οσα και τα bit ανα σύμβολο μιας και δεν χρησιμοποιουμε χαφμαν) καθώς και τη δειγματοληψια για να μην εχεις aliasing (nyquist)

για το 5ο πρεπει να βρεις τα 4 πρώτα δείγματα του σήματος και να εφαρμόσεις τη διαδικασία DPCM χωρις συσσώρευση σφαλματος

seems legit?

Εδώ είσαι damn right απλά εγώ μπέρδεψα τα x με ταψι.. :P
Η περίοδος είναι 1 οπότε [3 -1 ; 0 1] έτσι?

Εδώ νομίζω ότι τα σύμβολά μας έιναι τα 2 1 0 -1 2 ( η έξοδος του κβαντιστή) ενώ η έξοδος του αποκβαντιστή είναι 6 3 0 -3 -6.. Κατά τα άλλα συμφωνώ... νομίζω..

Στο 5ο  βγαίνει x(0) = x(1) = x(2) = x(3) = x(4) ή εγώ κάνω μλκία?
Επειδή πήρα x(n) = 5*cos(2*n*ΔΤ)
όπου ΔΤ = 1/fs

Αναλογα πως οριζεις το συμβολο, ταμπελες ειναι πες το κωστα, τακη, μιτσο, βασιλη και μαρια αν θες :P
Εγω αναφερομουν στο τελικό σήμα μετα τον αποκωδικοποιητή

Στο αλλο που λες δε παιζει να ειναι ιδια
Το σήμα εχει περίοδο 318ms (2/2π) 3.14s (2π/2) ενω εσυ κοιτας τη τιμή με περιοδο 1/40 δλδ 25 ms

αρα κοιτας στα 0, 25, 50 75 και 100 ms

στον πινακα 3.4 στην 3η στηλη που λεει πλαισια/sec.. εννοει frame/sec ε?

Ρε συ Agent η περίοδος δεν είναι π?? Αφού το ω είναι 2....

ναι σορρυ, αναποδη διαιρεση
ω=2π/Τ => Τ=π  :P

( χρειάστηκε να ανοίξω βιβλίο πανά για να σιγουρευτώ για αυτό :D)

Άρα με συχνότητα δειγματοληψίας fs= 40 samples/sec τα πρώτα 4 δείγματα θα είναι κοντά στο 5 και θα κβαντιστούν στην ίδια τιμή...
Σε ποιόν άλλο βγαίνει έτσι...?

Μια απορία παιδία στο θεμα 2 2011...Αυτο που λεει για τον αποκβαντιστή 3s που το χρησιμοποιώ?

Βγάζεις από τα σύμβολα τις τιμές που αυτά αντιπροσωπεύουν...Δες λίγο 2.2.1 από σημειώσεις Ντελόπουλου.

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

Σε βοηθάει να 'χαράξεις' το διάγραμμα που ζητάει στο β σίγουρα..

Δηλαδή στο διάγραμμα στον άξονα y τοποθετώ τις τιμές που βρίσκω απο το Q(x) άλλα έπι 3??

I believe so yes.. :P

αυτό κάνει

το διαγραμμα στο τελος σου δείχνει τη σχέση πραγματικού με κβαντισμένου/αποκβαντισμένου σήματος. Αν το σήμα σου είναι 5.324124 και στο δείχνει 1 τι να το κανεις :P πρεπει να στο δειχνει 5 6 καπου εκει γυρω τεσπα

Σελίδα 39 στις σημειώσεις του Ντελόπουλου, στην εικόνα 3.4 μήπως μπερδεύτηκε στο interlaced ?? :(

δεν βλέπω κανένα λάθος

Κάτσε ρε συ δεν πάει σειρά παρα σειρά.. Άρα τα κυκλάκια με το σταυρό δε θα έπρεπε να υπάρχουν στις άρτιες στήλες (n2, n2+1 κοκ)

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

Οκ το πιασα thanks ;)

θέμα 3, 2005 φεβρουάριος

Ty=[1/50 0 0 ; 0 1 0; 1 0 2]
Tc = [1/50 0 0 ; 0 2 0; 2 0 4]


σωστά? Κανένας να επικυρώσει τα αποτελέσματα?

συμφωνα με τον ντελο οταν τη λυσαμε το Tt=1/25.. δεν μπορω να καταλαβω γιατι.. θα συμφωνουσα στο 1/50 μια και το PAL ειναι interl.

εκτος κ αν ειχα σημειωσει λαθος..

Από ότι είδα και σε κάτι σημειώσεις από τελευταία μαθήματα... που έχει στα downloads, έχει μία άσκηση που μιλάει για ιντερλαισεντ ΠΑΛ και παίρνει σαν Tt 1/50....

λογικα τοσο ειναι.. και σε μια ασκηση με HDTV interlaced τοσο το πηραμε 1/2fs.. μαλλον ειχε κανει λαθος

Ναι όμως αν δείτε σελίδα 7 που εξηγεί το Tt λέει ότι είναι η περίοδος χρονικής δειγματοληψλίας, για παράδειγμα 1/25 sec για το ευρωπαϊκό PAL. :P

EDIT: εκτός αν θεωρεί ότι ο πίνακας 2.4 εκφράζει non-interlaced και έπειτα εισάγει τον interlaced 2.5 στον οποίον το Τt είναι πλέον 1/50

EDIT2: ναι μάλλον αυτό είναι.

yeah ok...
Το ξέρουμε ότι είναι η περίοδος χρονικής δειγματοληψίας...
Το θέμα είναι όμως, ότι Tt=1/25 για non interlaced.
Για την περίπρτωση που είναι interlaced, θα είναι Tt=1/50 ή θα παραμείνει το ίδιο? (Εγώ πάντως θεωρώ το πρώτο)....

Λίγα λόγια για το interlacing που προσωπικά μου έφαγε τη ζωή στα Τηλεοπτικά συστήματα.

Το PAL δουλεύει στα 50 fields per sec ή στα 25 frames per sec. Αν για παράδειγμα κληθείς να υπολογίσεις το μέγεθος μιας εγγραφής βίντεοθα πεις είτε ότι έχεις 50 fields per sec και άρα σε κάθε field τα μισά Υ είτε 25 και όλα τα Υ, άρα το ίδιο μέγεθος είναι στην ουσία.

Εκεί που έχει νόημα στους υπολογισμούς είναι στη ποσότητα που έχει να καταγράψει και να μεταφέρει η κάμερα. Για να δουλέψει αυτή interlaced πρέπει να μπορεί να τραβάει στα 50 frames per second, ώστε μετα να πετάει αναλογα τα ζυγά ή τα μονά. Δε δουλεύει ακριβώς έτσι, αλλα τεσπα αυτό μας ενδιαφέρει μονο.

Και όλη αυτή η φασαρία γίνεται για να καταλαβαίνει ο θεατής πιο ομαλή εικόνα με ίδιο BW. Γιατί στην ουσία καταλαβαίνει 50fps αλλα το περιεχόμενο είναι 25fps.

Στο συγκεκριμένο θέμα εγώ θα απαντούσα ότι είναι [1/50 0 0 ; 0 1 0; 1 0 2] για το Υ, οπως αυτο που λεει ο ripper
Και αυτό γιατί μιλάει για δειγματοληψία βιντεο, ότι δηλαδή θα έκανε μια υποθετική κάμερα. Αν έλεγε για μεταφορά, εκεί άλλο φασουλι  :P

ωραία ανάλυση! ευχαριστούμε!

μιας και έπιασες το interlaced μπορείς να εξηγήσεις λίγο πως βγαίνουν τα διαγράμματα στις εικόνες 3.2, 3.3, 3.4?

έχω και 2 ερωτήσεις πάνω σε αυτά,

1) γιατί το 4:4:4 έχει ίδια interlaced και non-interlaced με το 4:2:2

2)στο τρίτο διάγραμμα (interlaced) του 3.4, γιατί βάζει δείγμα σε περιττό αριθμό γραμμής? (τις συνιστώσες Cr,Cb)

1) είναι για την 1η στήλη μόνο, στην διάσταση του χρόνου. Η 1η στήλη είναι ίδια και στο 4:4:4 και στο 4:2:2
2) Νομίζω έτσι ορίζεται. Δες το σαν bullets από την ασφάλεια. Επίσης μπορεί να 'ναι έτσι διότι με την παρεμβολή που γίνεται μετά να βγαίνει πιο ομαλή η κίνηση. Μάθε το παπαγαλία  :P

για το 2) ?

μήπως αντί να πάρει τη δειγματοληψία των Cr,Cb του 3ου δείγματος στο n1, το κάνει στο n2?

 γιατί, όμως?


χαχαχαχα

edit: όχι ρε δε χρειάζεται, εδώ είναι όλα ανοικτά!

ναι αυτό κάνει, αντί να τα πάρει στο n1 παίρνει τα ίδια για το n2

ευχαριστώ!

Στα θέματα Φεβρουαρίου του '12 έχετε καμια ιδέα γαι το 1 δ) και το 3??   :-\

για το 1δ πρεπει να βρούμε εναν πίνακα με την αντίστοιχη δειγματοληψία που περιγράφει και να το πολλαπλασιασουμε με τον αρχικο, ο πίνακας βγαινει αν κανουμε σχηματάκι

για το 3ο ήταν από τις σημειώσεις του θα το γραψω σε λίγο

αν Σεd(k)=ex(n) τότε η ισχύς E{ex(n)^2}=ΣΕ{εd(k)^2}=n (σεd)^2
με το χρόνο η ισχύς του σήματος μεγαλώνει

το είχε κάνει μέσα στην τάξη..

thanks ρε εκτορα!!να σαι καλα!!τα δουλευω λιγο τωρα να δουμε..

για γράψτο άλλη μία γιατί με μπέρδεψες..
με το d(k) εννοείς d(n)?

και με το Σεd(k)=ex(n) εννοείς το άθροισμα των σφαλμάτων όλων των d(k) (k=1,2...) είναι ίσο με το σφάλμα στο x(n)?
αν ναι πως προκύπτει?

Δες το συννημένο  ;)

να'σαι καλά

θέμα 2ο ερώτημα γ το 2011 καμιά ιδέα?

Δεν είναι απαντημένο πάνω κάτω σε προηγούμενα ποστ??

Στο θεμα 2ο του 2012 πως βγαινει η max εντροπια?
Απλα με τον τύπο?

Οπως και στο θέμα ένα β) Μπορεί να μου εξηγήσει κάποιος πως βρίσκουμε τον πίνακα?

Υπάρχει κάποιος να πει?

Mr8 Αυτό που έκανα εγώ είναι να πάρω τον τύπο και να κάνω την αντικατάσταση p1=1-p2 και μετά βγαίνει μια σχέση εν ολίγης H=A-B άρα λές Hmax όταν Β=0

Παιδια μπορει κανεις να μου εξηγησει πως να κανω τον DPCM που δεν συσσωρευει σφαλμα, οταν μου το ζητανε στις ασκησεις;
Ή τουλάχιστον που να κοιταξω για να δω πωσ γινεται!
Thnx!

http://xanthippi.ceid.upatras.gr/people/psarakis/courses/DSP_APL/Homework/Exerc_7.pdf

Στην ουσία παίρνεις τη διαφορά με την έξοδο που περιμένεις να έχει ο αποκωδικοποιητής.

ok thnx, αυτα τα ειχα δει ομως και απο το βιβλιο!
αυτο που εχω προβλημα ειναι πως θα το κανω σε ασκηση, οπως π.χ. στα θεματα του Φλεβαρη του 11 το θεμα 2 το (ε) ερωτημα!

εχει λυσει κανεις τα θεματα φεβρ 2011???κυριως το 2ο?

Λοιπόν να κάνω μια ερώτηση....

Έχουμε s=[x/2] και y=2s και μας ζητάει να χαράξουμε το διάγραμμα κβαντιστή, αποκβαντιστή για [-5,5].

αυτό που κάνω είναι να βρίσκω για κάθε διακριτή τιμή του [-5,5] το s και μετά να βρίσκω τις στάθμες απόφασης από το y=2s?

Επίσης, το είχα ρωτήσει και πιο παλιά, στο ερώτημα 1γ) στα θέματα 12 πως βρίσκω τον πίνακα πλέγματος?

Δεν παίζει να απαντηθεί και αυτή αλλά δεν γαμιέται???

Δίνει 150dpi 150 lpi, δίνει διαστάσεις σελίδας, ζητάει τον πίνακα Τ.

πρώτα πρώτα σε κάτι παλιότερες διαφάνειες του Ντελό είχα βρει -> fh=dpi , fv=lpi άρα υποθέτω ότι Τh=1/dpi , Tv=1/lpi. Για την Tt παίρνω το 1/50???

Το Tt=1/f για non-interlaced kai Tt=1/2f για interlaced

δεν δίνει όμως συχνότητα..... οπότε ή 1/25 ή 1/50  τότε

οκ thanks

ρε φίλε μιας και απάντησες να σε ρωτ'ησω και κάτι από τα θέματα Σεπτέμβρη του 12

Έχω badwith για μουσικό κομμάτι 15Hz-20kHz και θέλω να ψηφιοποιήσω ικανοποιώντας το θ.Nyquist. ζητάει bitrate στερεοφωνικής μουσικής με κβαντιστή 16bps άρα έχω Fs=2*Fmax=40KHz άρα bitrate=2(στέρεο-2 κανάλια)*16(bps)*40KHz(Fs)

και μετά ζητάει MB για 10 λεπτά μουσικής άρα ΜΒ=bitrate*60sec (αυτό είναι λίγο ευκολάκι.... :P)

Δεν έχω την εκφώνηση, αλλά μου φαίνονται σωστά αυτά που γράφεις...

Υπαρχει κανεις που δινει το μαθημα αυριο 05/09/13?

https://www.thmmy.gr/smf/index.php?topic=1953.msg32224#msg32224

Υπάρχει κάποιος που μπορεί να μου εξηγήσει γιατί  μπαινει το Β1 και το Β2 χωρίς να έχει αποκωδικοποιηθεί πρώτα το P2 και το P' ? Και γιατί τα βάζει σε ζευγάρια Β1Β2 επίσης?

Kαι για τα 2 χρειαζεται να αποκωδικοποιηθουν ενα Ρ η Ι πριν και ενα μετα.

Αποκωδικοποιει Ι1 που ειναι το πριν, Β1, Β2 δεν μπορει γιατι δεν εχει αποκωδικοποιησει επομενο,
αποκωδικοποιει Ρ1 (αφου εχει το Ι1 απο πριν) και τωρα εχοντας και το επομενο απο τα Β1, Β2 τα αποκωδικοποιει κ αυτα.

Σε 'χασα :D.
To επόμενο των Β1,Β2 ειναι το P1? Ποτς γκενεν?

Ερχεται Ι1. Το αποκωδικοποιει.
Ερχεται Β1. Εχει προηγουμενο (Ρ η Ι, το Ι1, δεν εχει επομενο ακομα). Δεν αποκωδικοποιει.
Το ιδιο για το Β2.
Ερχεται Ρ1. Εχει προηγουμενο (το Ι1). Το αποκωδικοποιει.
Πλεον εχει και επομενο για το Β1 (Το Ρ1). Το αποκωδικοποιει κι αυτο.
Το ιδιο για το Β2.

Ναι, εκεί είναι που χάνομαι και κάτι μου λέει οτι δεν έχω καταλάβει τι σημαίνει επόμενο και προηγούμενο. Εγώ το εξέλαβα ως απλά θέμα των δεικτών. Ότι το επόμενο του B1 πχ ειναι το P2/Ι2, του Β2 το P3/I3 κ.ο.κ. Όχι?

Νομιζω οτι ειναι οπως τα λεω, ο,τι θυμαμαι απο περυσι.

Αλλα δεν εχει σχεση με τους δεικτες.
Δλδ μπορει να ειναι
Ι1 Ρ1 ... Ι64 Ρ255 Β1 Ι65
και να το αποκωδικοποιησει τοτε το Β1.

α-χα. θενκ γιου σερ.

Τελικά το θέμα που έβαλε φέτος το φλεβάρη με τις αυτοσυσχετίσεις πώς λύνεται;

Μπορείς να το ανεβάσεις?

Για το πρώτο έκανα a=R^-1r και βρήκα a₁=1.11 και a₂=-0.38. Για το δεύτερο ερώτημα y=0.5x πήρα τον τύπο E{y²} και βγαίνουν όντως μικρότερες οι συσχετισεις για το y. Για το τελευταίο πήρα τον ίδιο τύπο για την αυτοσυσχέτιση του d(n). Αν μπορεί κανεις να επιβεβαιώσει τις τιμές για τα a και τα r_d

Τα θέματα του Φεβρουαρίου

Όταν έχουμε κβαντισμό όπως στο θέμα 3 Φεβρουαρίου του 2010, και έχουμε τη τιμή π.χ. -1,6 αυτή δε πρέπει να πάρει τη τιμή -3 μετά το κβαντισμό? Γιατί σε προηγούμενες λύσεις την πέρνουν -1,5

Τη φωτεινότητα ενός χρώματος RGB = (0.1 , 0.6 , 0.7) πως τη βρίσκουμε? Εγώ πήρα της μέγιστες τιμές από το διάγραμμα Σχήμα 3.1 σελ. 28 ελληνικών σημειώσεων Ντελό και τις πολλαπλασίασα αντίστοιχα με τις τιμές του χρώματος και τα πρόσθεσα όλα, αλλά δε μου βγαίνουν οι ίδιες τιμές με τις προηγούμενες απαντήσεις στο παρόν τόπικ.

Σελίδα 32 από ελληνικές σημειώσεις, θα πάρεις τον πίνακα για YCrCb... Θα πολλαπλασιάσεις δηλαδή το διάνυσμα α με τα RGB που υπολόγισες με τον πίνακα Τ και το πρώτο στοιχείου του διανύσματος [Y Cr Cb] που θα προκύψει αποτελεί την ζητούμενη φωτεινότητα.

Δεν καταλαβαίνω την ερώτηση σου. Είναι προφανές στο σχήμα που δίνεται ότι το -1.6 βρίσκεται ανάμεσα στα -1 και -2 (οριζόντιος άξονας) άρα θα αντιστοιχηθεί στην τιμή -1.5 (κάθετος άξονας).

Στα θέματα που ζητάει να σχεδιαστεί κβαντιστής - αποκβαντιστής πρέπει να κάνουμε 2 σχήματα? Στο θέμα 3 Φεβρουαρίου 2010 η εκφώνηση δίνει ένα σχήμα για κβαντιστή - αποκβαντιστή. Τι γίνεται όμως όταν η σχέση κβαντισμού - αποκβαντισμού δεν είναι ίδια πχ θέμα 2 Φεβρουαρίου 2011?

Α εγώ το έβλεπα τελείως λάθος. Ευχαριστώ..

Και μια ερώτηση για 3ο θέμα Φεβρουαρίου 2014. Θα είναι η εντροπία 0 γιατί έχουμε ακίνητη εικόνα, η δεν ισχύει κάτι τέτοιο για τα P? αν όχι, πως θα τη βρούμε?

Έχει απαντηθεί και σε παλαιότερο post. Έχεις δίκιο η εντροπία θα είναι μηδέν γιατί έχουμε ακίνητη εικόνα και τα πλαίσια έχουν τα ίδια pixel.

Θέμα-1 2010

β) Πόσο σας βγαίνει η χωρική πυκνότητα δειγμάτων ?
    Έχει τον πίνακα σε 10^-3mm επομένως το βάζουμε μέσα στον πίνακα και έχουμε  
    d = 50*sqrt(3)*10^-6 mm²?

γ) Ποιος είναι ο πίνακας πλέγματος τετραγωνικής καρτεσιανής δειγματοληψίας ?
    Αν εννοεί να έχουμε ίσες τιμές για τις περιόδους T_h, T_v και προφανώς να έχει
    και ίδια πυκνότητα με τον προηγούμενο πίνακα πλέγματος, τότε
    T_h=T_v=sqrt(detT) συμφωνείτε ?
   

Ένα σχήμα θέλει με την αρχική είσοδο στον οριζόντιο άξονα, τις στάθμες απόφασης, τις ζώνες κβαντισμού, και τις τελικές (αποκβαντισμένες) τιμές στον κατακόρυφο άξονα.

Στο β) συμφωνώ αλλά αυτό που υπολόγισες είναι η ορίζουσα. Για να πάρεις την πυκνότητα πρέπει να αντιστρέψεις.
Στο γ) αφού είναι και τετραγωνική και καρτεσιανή θα έχεις έναν πίνακα Τ = [Τ 0; 0 Τ] δηλαδή διαγώνιο με ίσα στοιχεία διαγωνίου, και πυκνότητα ίση με αυτήν που υπολόγισες πριν. Δηλαδή λύνεις την εξίσωση (1/Τ^2) = d

Ναι ως d εννοούσα την ορίζουσα και μετά πυκνότητα = 1/d..
Οπότε συμφωνούμε :)

Πολύ σοβαρή ερώτηση! Παρακαλώ βοήθεια!

Σε θέματα όπως θ3 φεβρ 2010, θ3 φεβρ 2009, θ2 σεπτ 2012 κτλ. ζητάει να κάνουμε DPCM. Σε παλαιότερα post προτάθηκε να χρησιμοποιηθούν οι τύποι 4.6 και 4.7 των σημειώσεων. Όμως στις εκφωνήσεις γράφει ότι η παραγόμενη ακολουθία d(n) κβαντίζεται. Από αυτό εγώ καταλαβαίνω πως παίρνουμε τον τύπο 4.5 και μετά κβαντίζουμε το d(n) σύμφωνα με τον κβαντιστή που σχεδιάσαμε σε προηγούμενο ερώτημα. Έπειτα πράγματι χρησιμοποιούμε τον τύπο 4.7.

Τι λέτε??? Μήπως δεν καταλαβαίνω καλά τον τύπο περί συσσώρευσης σφάλματος?

Οι τύποι είναι

d(n) = x(n) - x^{^}(n-1)
x^{^}(n) = x^{^}(n-1) + d^{^}(n)
και τους εφαρμόζεις με τη σειρά όπως τους βλέπεις. Όπου υπάρχει κβαντισμένο σήμα κβαντίζεται με τον κβαντιστή που σου δίνει στην εκφώνηση. Το είχε κάνει σε άσκηση στην τάξη φέτος.

Ευχαριστώ πολύ για την πληροφορία ! :)

Μήπως στο μάθημα έλυσε κανένα θέμα με αυτοσυσχετίσεις και είπε τίποτα για βέλτιστο προβλεπτή?

Απο όσο ξέρω όχι. Εχει αναφέρει τους τύπους για τις συναρτησεις μέσης τιμής, αυτοσυσχέτισης κλπ αλλά πχ το θέμα 1 του Φλεβάρη ήταν καθαρά Φίλτρα - γραμμικη πρόβλεψη.

Εχει δει κανεις το 1ο θέμα του 2011. Στα παλιά πόστ δε βγαίνει άκρη. Πως θα λυνατε το θέμα εσείς ;

Θες να εξηγήσεις λίγο λεπτομερεστερα τι έκανες?

Για να βρω τι throughput χρειάζομαι για μεταφορά βίντεο pal θα πάρω από το πίνακα 3.4 τα στοιχεία του pal και θα πω
576*720*(1+1/2+1/2)*25*8 ?

Ο τύπος a=R^-1r όπου a = [a₁ a₂]^T είναι από τα φίλτρα και δίνει τους συντελεστές του βέλτιστου φίλτρου πρόβλεψης. R είναι ο πίνακας αυτοσυσχέτισης και r το διάνυσμα αυτοσυσχέτισης. Αυτά βρίσκονται από τις τιμές της συνάρτησης αυτοσυσχέτισης που έχει δώσει. Φυσικά βγαίνει και με τον αλγόριθμο Levinson Durbin, επίσης από φίλτρα. Δεν μπορώ να σκεφτώ κάτι άλλο για το 1ο ερώτημα.
Στο δεύτερο και τρίτο απλά πήρα τον τύπο της αυτοσυσχέτισης και αντικατέστησα.. Απλά δε βρήκα πολύ χαμηλές τιμές για την συνάρτηση αυτοσυσχέτισης του σφάλματος d(n) για αυτό είπα να το λύσει και κάποιος άλλος και να συγκρίνουμε τιμές..

Καλά πως τορθε και έβαλε κάτι τέτοιο? Έκανε φέτος τέτοια πράγματα στις παραδόσεις?

Λοιπόν, τα πράγματα δεν είναι τόσο πολύπλοκα σε αυτό το θέμα.
Για το πρώτο ερώτημα, παίρνεις τον τύπο για την αυτοσυσχέτιση του d(n) (σελ 45 στις σημειώσεις). Βγάζεις μια σχέση με α1, α2΄. Και στη συνέχεια παίρνεις τις μερικές παραγώγους για α1 και α2 ίσες με μηδεν (για να βρεις τις μέγιστες τιμές α1, α2). Λίγο τραβηγμένο αλλά το εξήγησε και βοήθησε τη ώρα της εξέτασης.
Για το δεύτερο λες ότι η συσχέτιση δεν μειώνεται απλά και μόνο επειδή διαιρείς ολόκληρο το σήμα σου. Για να αποσυσχετιθούν τα δείγματα σου πρέπει να τα κάνεις στατιστικώς πιο ανεξάρτητα με κάποιο τρόπο (πχ με dpcm ή κάποι μετασχηματισμό)
Στο τρίτο ερώτημα παίρνεις τον τύπο της rx και της rd και αντικαθιστάς για 0(επειδή σου λέει να κανονικοποιείται ως προς την ισχύ του σήματος).

Η διαδικασία με τις μερικές παραγώγους που εξηγείς είναι ακριβώς η γραμμική εξίσωση a=R^-1r.
Στη δική μου αίθουσα δεν εξήγησε αν θυμάμαι καλά ! Στο δεύτερο του έγραψα αυτό που λες ότι δηλαδή δεν μειώνεται η συσχέτιση απλά και μόνο επειδή διαιρούμε με 2, και μου το πήρε λάθος.. :P :P

Εμένα μου το πήρε σωστό... :o

Ξέρει κανείς αν υπάρχει κάπου η απόδειξη για την συσώρρευση σφαλμάτων στο DPCM ;

LOL :o Συμφωνώ πάντως με αυτό που λες.. Και μέσω τύπων να το κάνεις βγαίνει ry=0.25rx αλλά αν κανονικοποιήσεις
ως προς r(0) λογικά θα πάρεις τις ίδιες τιμές αυτοσυσχέτισης...

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

Στον υπολογισμό της συσχέτισης rd(m), προκύπτουν οι όροι rx(m), rx(m-1), rx(m-2), rx(m+1). Με αυτούς του όρους τι κάνω? Θέτω m = 0 και μετά παίρνω μερικές παραγώγους ή τα αφήνω όπως έχουν?

Καμιά άποψη για τα Σ-Λ του Ιουνιού 2014????

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

ii) θα έλεγα λάθος αλλά δεν είμαι σίγουρος.

iii) θα έλεγα Σωστό. Γιατί ο κβαντιστής εισάγει παραμόρφωση και με τη χρήση του ψυχοακουστικού προσπαθούμε να κάνουμε αυτή την παραμόρφωση να μην είναι ακουστή από το ανθρώπινο αυτί.

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

iv)σωστό
v)λάθος

Για πείτε απόψεις ??

Έχει λύσει κανένας το θέμα 1.β του Σεπτέμβρη του 14?

Edit: Άκυρο, το βρήκα :)

Αν έχει κοιτάξει κανείς τα θέματα του Σεπτέμβρη στο 1ο θέμα στο πρώτο ερώτημα για να δείξουμε ότι είναι πιο ασυσχέτιστα τα διαδοχικά δείγματα της d(n) δε θα πάρουμε από τη θεωρία τη συνάρτηση αυτοσυσχέτισης rd(m)=2rx(m)-rx(m-1)-rx(m+1) και θα συγκρίνουμε για m=0 τις δύο συναρτήσεις?Αυτό όμως μας δίνει 1 και στις 2 περιπτώσεις...καμιά ιδέα?

Eπίσης για το 1β καμιά ιδεά?

Θα μπορούσες μήπως να περιγράψεις την διαδικασία;

Αν δεν κάνω λάθος ειναι μια απλή εφαρμογή του KL

Βλέπω σε πολλά θέματα DPCM ότι ζητείται η έκδοση του αλγορίθμου "να μην συσσωρεύει το σφάλμα". Τι σημαίνει αυτό;

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

Όταν μας ρωτάει για την ανάλυση ενός scanner, τι ακριβώς εννοεί άραγε;

edit: Μάλλον πολύ χαζή ερώτηση. Η πυκνότητα δειγματοληψίας είναι, ε;

Στο Θέμα 1,α του Σεπτέμβρη 2014, τι θέλει να κάνουμε όταν λέει να μην παραλείψουμε να κανονικοποιήσουμε με την ισχύ των 2 σημάτων;;;

Εχει καποιος κανενα λυμμενο θεμα να ανεβασει μπας και νιωσουμε και μεις τιποτα???? :(

Παιδια στα θεματα που μας δινει μια ακολουθια GOP πχ ΙΒΒΡΒΒΡ και μας ζηταει να υπολογισουμε την απαιτουμενη μνημη σε frames τι κανουμε;
Σκεφτομουν απλοικα να πολλαπλασιασω το πληθος των Β με 2 και τα υπολοιπα να τα προσθεσω αυτουσια αλλλα δεν ειμια καθολου σιγουρος οτι ειναι σωστο ( και αν ειναι δεν μπορω να το δικαιολογησω ικανοποιητικα). Καμια ιδεα;

Σε κάτι παλιά λυμένα που βρήκα έχει το εξής
Ι: 1 frame
B: 3 αποσυμπιεσμένα frames και κάποια συμπιεσμένα (ε ;;;)
P: 2  frames

το Ι, P μου φαίνονται οκ το Β δεν νιώθω!

ok  ευχαριστώ  :D

Θέμα 1το γενάρη του 2013 τι παίζει με τους πίνακες??αντίστοιχα με την δειγματοληψία για τα θέματα 2/2011 πως ερμηνέυεται ο πίνακας πλέγματος...κάποιοι εξηγουν αλλα δε βγάζω και πολυ νοημα ...

Παίζει να εννοεί να πάρεις τη συνάρτηση αυτοσυσχέτισης και να υπολογίσεις την τιμή της στο 0 Όλγα.

Ευχαριστώ! :)

Παιδια καποιος να εξηγησει πως δημιουργειται ακριβως το διαγραμμα κβαντισμου/αποκβαντισμου; Πχ θεμα 2 φεβρουαριος 2011 και θεμα 2 ιανουριος 2013; Και επισης πως βγαζω τις πιθανοτητες για την εντροπια; Δεν μπορω να το καταλαβω με τιποτα απο τις σημειωσεις του καθηγητη.

+1000

Για το δεύτερο θέμα του Φεβρουαρίου 2015 έχει κανείς κάποια ιδέα για το πρώτο ερώτημα?

παιδια,εχει κανεις κανενα θεμα λυμενο να ανεβασει να μας βοηθησει και εμας? :)

Έλυσε κανείς αυτό που δεν ολοκλήρωσε στην τάξη με το cos(ωt+φ), που είπε ότι λύνεται με αντίστροφο συνημίτονο;

Εγώ τι έκανα:
s=0 όταν x/3<1/2=> -1.5<x<1.5
s=1 1.5<x<4.5
s=2 4.5<x<5
και αντίστοιχα για s=-1, s=-2

Κανονικοποιείς στο 1, ώστε
s=0 όταν cos()<0.3
s=1 όταν cos()<0.9
s=2 όταν cos()<1

και βλέπεις σε τι τόξο αντιστοιχούν αυτά τα εύρη, δηλαδή αν το 2π έχει πιθανότητα 1
τότε πόση πιθανότητα έχει το τόξο στο οποίο -0.3 <cos(..) < 0.3 ?
κοκ για τα υπόλοιπα

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

Δεν ασχολείσαι με τις μεταβλητές. Δεν ξέρεις ούτε περίοδο δειγματοληψίας ούτε πότε ξεκινάει η δειγματοληψία, άρα η θέση και η συχνότητα του ημιτόνου δεν σε επηρρεάζουν. Η ερώτηση που θες να απαντήσεις ουσιαστικά είναι για το x(t) = 5cos(ωt+φ), βρες σε τι ποσοστό της περιόδου είναι το x(t) μέσα σε κάθε ζώνη κβαντισμού. Το ποσοστό της περιόδου είναι ίσο με την πιθανότητα του συμβόλου που αντιστοιχεί στην ζώνη. Από εκεί πας με ορισμό εντροπίας.

Τώρα καταλαβαίνω. Το έκανα πολύ δύσκολο στο μυαλό μου, χωρίς να είναι :D

Γενικά τι αλγόριθμοι χρειάζονται από φίλτρα και σε ποιες περιπτώσεις; LMS, Yule Walker, Levinson Durbin...Aν δεν χρειάζεται κάτι από αυτά πείτε μου μην το μαθαίνω τζάμπα :) Χρειάζεται καμιά άλλη περίεργη μαθηματική γνώση για πιθανές ασκήσεις συμπίεσης?

Στις εξετάσεις δεν νομίζω να σου ζητήσει κάποιον από αυτούς τους αλγορίθμους. Το πολύ να σου ζητήσει να λύσεις καμία 2x2 εξίσωση Wiener-Hopf, αλλά και αυτό τραβηγμένο θα το έβρισκα.
Για την εργασία ίσως χρειάζεται κάτι παραπάνω (ανάλογα με τις σχεδιαστικές επιλογές σου πάντα).

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

Παιδιά έχει κανένας ιδέα για το πως λύνεται το 2ο θέμα του φεβρουαρίου 2015? όχι όσον αφορά την σειρά αποκωδικοποίησης αλλά την απάντηση στα ερωτήματα.

αν δε κάνω λάθος,  θα χρειαστεί να έχεις μια καθυστέρηση/αναμονή 2 frames ,  επομένως για PAL(25 fps)  2*(1/25) = 80 msec

 και για το buffer,  θες 2 frames * αναλυση= 720*576 * 2*8 bits (4:2:2 ,  αρα θες αναλυση*1+αναλυση*0.5+ανάλση*0.5 = αναλυση*2) =  ...

edit : αναλυτικά :  2 frames * (720*576)pixel* 2 samples/pixel * 8 bits/sample

Για το 3ο θεμα του φεβρ 15 ξέρει κανείς τίποτα?  δεν βρήκα κ πολλά στις σημειώσεις για GSM  :/

Για τους πίνακες Τ :

4:4:4
Y=Cr=Cb =
Tt/2 0   0
0    Th  0
Tv  0    2Tv


4:2:2
Ο Υ είναι ίδιος με τον παραπάνω και
Cr=Cb
Tt/2   0     0
0      2Th  0
Tv     0    2Tv


4:2:0
Ο Υ είναι ίδιος με τον παραπάνω και
Cr=Cb
Tt/2   0     0
0      2Th  0
2Tv     0    4Tv

?

Νομίζω υπάρχει μια λεπτομέρεια που δεν λαμβάνεις υπ'όψιν σου σχετικά με τον buffer: Όταν αποκωδικοποιείται το Β1, πρέπει να έχεις στον buffer πέρα από τα 2 Ρ frames που χρειάζεται, επιπλέον το Β1 το οποίο αποκωδικοποιείται και το Β2 το οποίο περιμένει στην αναμονή. Άρα η καθυστέρηση είναι μεν 2 frames, αλλά το μέγεθος του buffer είναι 4 frames. Τουλάχιστον έτσι νομίζω.



Πρέπει να ήταν η περσινή εργασία τους, και να το έβαλε από την εκφώνηση της.

ναι ,νομίζω δίκιο έχεις, thnx   ^victory^

Φεβρουάριος 2016 θέμα 1 ερώτημα γ: Τα samples/sec δεν είναι ίδια σε interlaced και non-interlaced? Δηλαδή ότι βρίσκουμε στο ερώτημα β.

Όταν λέει ότι το y(0) κωδικοποιείται αυτόνομα εννοεί ότι απλά d(0) = y(0) συνεπώς κβαντίζουμε το d(0) και γεια σας??? Γιατί έχω δει κάτι αδιαφορίες (Χ) σε κάτι λυμμένα.

νομιζω ναι κοιτάζοντας παλιότερα λυμένα

το αρχικό είναι 4:4:4 και θα γίνει 4:2:0. Από interlaced σε interlaced. Άρα μεταβάλλεται ο αριθμός των δειγμάτων καθώς υποδειγματοληπτείς τις χρωματικές συνιστώσες

Σε αυτό συμφωνώ, όμως εγώ συγκρίνω το β με το γ. Βασικά η ερώτηση μου είναι για να βρω samples/sec σε interlaced χρησιμοποιώ σαν συχνότητα τα fields/sec (που είναι διπλάσια από τα frames) ή τα frames/sec όπως στο non-interlaced? Γιατί και στις 2 περιπτώσεις τα frames/sec είναι ίδια...

γενικά στο β ζητάει ποσοστο, δηλαδή δεν χρειάζεται να κάνεις επι 30 για να βρεις στο δευτερόλεπτο.

Στο γ, κάνεις όλες τις πράξεις και βγάζεις πίξελ.

Η συχνότητα ανεβαίνει στα 60 field το δευτερόλεπτο, ώστε να έχεις πάλι 30 frames σε ενα δευτερόλεπτο.

Παίρνεις δείγματα δηλαδή πιο συχνά στον χρόνο και πιο αραιά στον χώρο

Ευχαριστώ φίλε. Απλά κολλάω λίγο στην ορολογία. Π.χ. στο ερώτημα α η απάντηση για τη συχνότητα θα είναι 60 fields/sec ή 30 frames/sec? Προφανώς και τα 2 ισχύουν. Επίσης, στο γ η απάντηση θα είναι 3/2*60*1920*1080 ή αντί για 60 θα βάλουμε τα frames που είναι 30? 

Φλεβάρης 2016
θέμα 1

α) θα έχει 60 fields και Tt=1/(30*2)=1/60
β) θα έχουμε Υ=1920*1080 μένει ίδιο καμία αλλαγή
Cb = 1920*1080 σε Cb = 960*540
Cr = 1920*1080 σε Cr = 960*540
άρα έχω 50% συμπίεση (3*1920*1080)/(1920*1080+2*960*540)
γ) 30 frames ή 60 fields. άρα Υ*30 + Cb*30 + Cr*30 = 1920*1080*30+960*540*30*2 = ...
δ) προκύπτουν ανα 8*8 άρα μπορείς να διαιρέσεις με 64 και να τα βρεις.

μην τα πάρεις de facto κόπηκα με αυτά τα θέματα  :D

Παίζει να είναι χαζή η ερώτηση αλλά για να βρούμε αν μειώνεται η αυτοσυσχέτιση τoυ rd έναντι του rx, παίρνω την διαδικασία της σελίδας 45 των σημειώσεων. Η ισχύς των rd, rx είναι ίση με ένα. Αν για το θέμα 2 Φεβρουάριος 2016, εφαρμόσω τιμές μου βγάζει αρνητική αυτοσυσχέτιση για το rd και πιο συγκεκριμένα -0.25 για διαδοχικά δείγματα (m=+-1). Γίνεται αρνητική αυτοσυσχέτιση????

με βάση τις σημειώσεις σελίδα 9 πιστεύω το γ είναι λάθος...μισή περίοδος άρα διπλάσια συχνότητα οπότε λογικά 60 είναι...σε ευχαριστώ πάντως

Θέμα 3 φεβρουάριος 2012 καμιά ιδέα?

Ναι γίνεται. Και το σήμα με τη μικρότερη αυτοσυσχέτιση στο 1 είναι το λιγότερο ασυσχέτιστο.

Λάθος αυτό με τη μικρότερη αυτοσυσχέτιση (που εδώ είναι το d) είναι το περισσότερο ασυσχέτιστο

το ίδιο πράγμα λέμε. Αν θες να βάλεις 60 θα πρέπει να βάλεις την μισή διάσταση.

Άκυρο έχει απαντηθεί.

Παιδιά καμια ιδέα κανένας για πρώτο θέμα 2/7/14 με τον RLE?

+++++1

Για τα macroblocks δεν ξέρω αν εννοείς αυτό αλλά νομίζω είναι σαν αποτέλεσμα (3/2)*1080*1920 / 6*8*8

Λέει να ορίσετε οπότε φαντάζομαι κάνεις ότι θέλεις. Ένας πολύ απλός τρόπος είναι να ορίσεις ότι s(0)=0 οπότε σύμφωνα με σελίδα 55 θα μετράς πόσα 0 έχεις και όταν φτάνεις σε άσσους, οι άσσοι θα είναι το s(i). Όταν ξαναβρεις 0 τότε ξεκινάει άλλο σύμβολο. Πρακτικά έτσι τα s(i) θα έχουν μόνο άσσους γι αυτό λέω ότι φαντάζομαι μπορείς να το ορίσεις και αλλιώς. Με αυτόν τον τρόπο πάντως θα βγάλεις κάποια σύμβολα της μορφής Ani. Αν διαφωνεί κάποιος ας πει.

για το γ) σου είχα απαντήσει. Για τα μακρό θα πρέπει να διαμερισεις σε 8*8 το κάθε κανάλι

Τελικά έχει καταλάβει κανείς πως βγαίνει ο πίνακας Τ;

Για το interlaced γράφει ο/η συνάδελφος το παρακάτω... μπορεί κάποιος όμως να το εξηγήσει, ειδικά τις 2 τελευταίες γραμμές του κάθε πίνακα;

Σεπτέμβρης 2015,
Θέμα 3ο, τι εννοεί ο ποιητής? Πως βρίσκουμε τις στάθμες απόφασης από τα δεδομένα?

Ο 4:2:0 μήπως είναι Τv κάτω αριστερά?

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

Θεμα δευτερο ιανουαριος 2013 πως βρισκουμε τις σταθμες αποφασης;

Σου δινει στην εκφωνηση που βρισκεται το x

Εγώ έκανα αντικατάσταση διαφορα x στον τυπο του κβαντιστή (χ=10,-10,0,3,-3,2,-2) και από εκει βλέπεις ότι τα σύμβολα που παίρνεις είναι 3 (-1,0,1) επομένως 3 σταθμες απόφασης [-10,-2], [-2, 2], [2, 10]. Κάνοντας αντικατάσταση τα s στον τύπο του αποκβαντιστή βρίσκεις και τις αντιστοιχες στάθμες κβαντισμού.

(νομίζω ότι η λογική πάει κάπως ετσι αν και δεν είμαι απόλυτα σίγουρη)

Επειδή δεν το καταλαβαίνω πολύ καλά,
όταν μας ζητάει ποσα bits/sec χρειάζονται για τη μεταφορά πχ βιντεο interlaced pal θα παίρνουμε επί 50 ή επί 25??

ρε παιδια τα θεματα του  φλεβαρη 2015 τι ΦΑΣΗ??????

Έστω Τ=[Ττ/2 0 0; 0 2Τh 0; Tv 0 2Tv] o πίνακας πλέγματος για interlaced 4:2:2 και έστω Τ' για 4:2:0.
Από 4:2:2 σε 4:2:0 έχουμε υποδειγματοληψία 2:1 στις γραμμές και άρα στον κατακόρυφο άξονα.
Τ' * [nt ; nh ; nv] = T * [nt ; nh ; 2nv] <=> T' * [nt ; nh ; nv] = T * [1 0 0; 0 1 0; 0 0 2] * [nt ; nh; nv] <=>  ( Π/με από δεξιά με [nt ; nh; nv]^(-1) )
T'= T*[1 0 0; 0 1 0; 0 0 2] <=> T' = [Tτ/2 0 0; 0 2Τh 0; Tv 0 4Tv]

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

Μπορεί κάποιος γνώστης να ανεβάσει μια λύση (η έστω να πει ολοκληρωμένα μεθοδολογία λύσης) για το Θέμα 2, Φλεβάρης 2016? Έπεσε και τον Ιούνιο, μην πέσει και αύριο και δεν το γράψουμε, 4 μονάδες είναι!  ^beg^

Υπαρχουν καπου τα θεματα του ιουνιου 2016?
θα το κοιταξω και θα δω αμα μπορω να βγαλω καποια ακρη να τη συζητησουμε

Ανεβάζω 2 λύσεις για το 1ο Θεμα 1ο ερώτημα του Ιανουαριου 2014 (εντελως παρομοιο με θεμα 2 φλεβαρης 2016). Η μία λύνει με a=R-1r (συντελεστές φίλτρου πρόβλεψης-20 σελίδα του ίδιου topic). Η άλλη λύνει με μηδενισμό μερικών παραγώγων ως προς α1, α2 (ίδια σελίδα). Καμία από τις 2 δεν ξέρω αν είναι σωστή, επίσης βρίσκουμε αλλα νούμερα. Τη λογική που προτεινεται στη σελ 20 προσπαθήσαμε να ακολουθήσουμε, οπότε αν βρει κάποιος λάθη κλπ ας σφυρίξει τα σωστά ;)

P.S. στο ίδιο θέμα δεν καταλαβαινω το ερώτημα γ. Τι εννοεί με το 'την κανονικοποιημένη συσχέτιση μεταξύ διαδοχικών δειγμάτων';

Δυστυχώς δεν τα έχω βρει κάπου...θυμάμαι ότι το πρώτο είχε huffman και εντροπίες (αρκετά παλέψιμο) και ότι το δεύτερο ήταν ίδιο με του Φλεβάρη, πρέπει να υπήρχαν και Σ-Λ + ένα ακόμα που δε θυμάμαι καθόλου.

Ευχαριστούμε πολύ! 8))

η κωδικοποιηση με RLE που υπαρχει?


θεεενξ

Σελίδα 55 στις σημειώσεις την αναφέρει

πως θα μπορουσαμε να λυσουμε το πρωτο θεμα του ιουνη 2014 ?
εχω ορισει τα συμβολα
s1=1
s2=11
s3=111
s4=1111
s0=0

και επειτα απλα τα μετρω οπως στο βιβλιο ''συστηματα πολυμεσων,αλγοριθμοι εφαρμογες και προτυπα'' σελ 187?

αν λες αυτό με το RLE, όχι

στο RLE απλά παράγεις ενα bitstream που αποτελείται από τα σύμβολα που χρησιμοποιείς και έναν τρόπο κατάδειξης του μεγέθους της ακολουθίας τους

μπορεις να το εξηγησεις?
δεν καταλαβαινω πως θα μπορουσα να το κανω

https://en.wikipedia.org/wiki/Run-length_encoding

δες το example, ειναι πραγματικα πολυ ευκολο

Παρτε μια λυση απο ιανουαριο 2014 απο τον εραγκον

το (β) είναι λάθος, η σωστή απάντηση είναι πώς η αυτοσυσχέτιση εικονικά μειώνεται- δεν μας ενδιαφέρει όμως αυτή, αλλά η κανονικοποιημενη αυτοσυσχέτιση
r_y,norm=r_y(m)/σ²
όπου σ² η διακυμανση

αλλα αν y=const * x, Var(y)=const*Var(x)=> σ²(y)=0.25σ²(x)

από τον τύπο της αυτοσυσχέτισης επίσης έχεις r_y(m)=0.25 r_x(m)

άρα τελικά λες ότι η κανονικοποιημένη αυτοσυσχέτιση ταυτίζεται με αυτήν του αρχικού σήματος, οπότε δεν επιτυγχάνεται βελτίωση

όταν έχουμε ενα interlaced video θα παιρνουμε τη συχνοτητα frames/sec η fileds/sec?

έχει λύσει κάποιος το θέμα 1 απο φεβρουαριο 2016?

Έχει κανείς μαζεμένες λύσεις μήπως?

νομίζω frames/sec αλλά ας επιβεβαιώσει κάποιος

νομίζω.

4:2:2 => 2 δείγματα/frame, άρα: 2* (576*720) pixel / frame *25 frame / second * 1 second = 20.736.000 δείγματα

υποθέτω - θα ήθελε διευκρίνιση στην τάξη - επειδή έτσι είναι το default οτι το κάθε δείγμα παίρνει τιμές στο 0 - 255 δλδ 8 bits = 1 byte

άρα τελικά 20,736 MBytes

Σεπτέμβριος 16 , θέμα 4:


με λογική σημειώσεων elemfylo η αποκωδικοποίηση είναι:

I1 - P4 - B2 - B3 - P8 - B5 - B6 - B7 - I1(επόμενου frame) - B9 - B10

αυτό είναι το σωστό ή μπα; γιατί στις σημειώσεις ντελόπουλου σελ 54 λέει κάτι διαφορετικό (που δεν πολυκαταλαβαίνω)

αυτο που κανει στις σημειωσεις ειναι ουσιαστικα οτι κανεις στο τελος που βαζεις το Ι1 του επομενου GOP και μετα αποκωδικοποιες τα B του τρεχοντος GOP, ε το αντιστοιχο γινεται στην αρχη, αν θεωρηθει οτι υπηρχε προηγουμενο GOP, δηλαδη το Ι1 του τρεχοντος GOP θα αποκωδικοποιηθει πριν από τα 2 τελευταία Β του προηγούμενου GOP

βέβαια σε ενα παλαιοτερο θεμα νομίζω είχε στην εκφωνηση δευκρινιση να χρησιμοποιηθούν και προηγουμενα frames αν χρειαστει, οποτε υποθετω θα μας το διευκρινισει εκεινη την ωρα.

Για τα Σ-Λ του σεπτεμβριου 2016
Σ-Λ-Σ-Λ-Σ-Λ
συμφωνειτε, διαφωνειτε και γιατι?

επισης δε μπορω να καταλαβω τι πρεπει να κανουμε οταν μας ζηταει να σχεδιασουμε το διαγραμμα κβαντιστη/αποκβαντιστη
πχ σεπτεμβριος 2016

στον αξονα χ βαζουμε τις τιμες του d και στον αξονα y τις στάθμες κβαντισμου?

και κατι ακομη Ιουνιος 16 Θεμα 1
στο 3 ερωτημα πρεπει να υπολογιζουμε αριθμητικα το αποτελεσμα? ή χρειαζεται να δωσουμε καποια θεωρητικη απαντηση?

Το πρώτο γιατί είναι σωστό;;

νομιζω οτι εχει σχεση με την σχεση σελ 52, κ επισης εφοσον εχεις λιγοτερη πληροφορια, δε θα οδηγησει σε λιγοτερα βιτ?

όντως η λογική αυτό λέει  :P

επίσης για το θέμα 3 του σεπτεμβρίου 2016 που είπες, και εγώ έχω μπερδευτεί...

Καταρχάς μας δίνει 5 σταθμες αποφάσεων και 6 ζώνες κβαντισμού. Κανονικά 5 και 5 δεν θα έπρεπε να είναι ώστε καθε μια να αντιστοιχεί σε μια; 

χμμ μηπως επειδη ειναι νεκρης ζωνης συμβαινει αυτό?δηλαδη η μια ζωνη θα ειναι μηδενικη κ οι υπολοιπες θα αντιστοιχουν στις σταθμες που εχουν δοθει?

εδιτ : βλακεια μαλλον ειπα

Φεβρουάριος 2016, Θέμα 3ο, ο Τ' βγαίνει [cos10*Th sin10*Tv; -sin10*Th cos10*Tv] ?

Το -10 αντοστοιχει στο διάστημα (-οο, -6) και το 10 στο [6, +οο). Δες σελ. 20 στις σημειώσεις.

+ 1

οι τιμές (στάθμες) του αποκβαντιστή είναι πάντα n+1, όπου n το πλήθος των διαστημάτων του κβαντιστή που υπολογίζονται στη σελ 20 των σημειώσεων.

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

λογικά έπρεπε να διορθωθεί κι αυτό μαζί με τις στάθμες...

εδιτ: α, και αυτό είναι λάθος (είναι n ή n+1)

Έχει βρει κανείς τα Σ-Λ του Ιουνίου 2016;

δε βαζω το χερι μου στην φωτια
αλλα θα λεγα οτι ειναι Σ - Λ - Λ - Λ
για τα 2 πρωτα ειμαι αρκετα σιγουρη το γραφει και στις σημειωσεις

εχει κανεις αλλος καμια ιδεα?

έχει κανείς καμία ιδέα για το (γ) του 3ου θέματος με τον κβαντιστή του σεπτεμβρίου '16 ;

bump

Για το Θέμα 4 του Σεπτ 2016 δίνεται GOP : Ι1 Β2 Β3 P4 Β5 Β6 Β7 P8 Β9 Β10

για την αποκωδικοποιήση βρήκα : I1 P4 B2 B3 P8 B5 B6 B7 I2(από επόμενο GOP) B9 B10
είναι σωστό ?

επίσης για την σειρά κωδικοποίησης δεν κατάλαβα τι θέλει

thnx

ρωταω εδω επειδη δε υπαρχει τοπικ για ασκησεις

ο LZ77 που υπαρχει στις ασκησεις του elefmylo ειναι σωστος?

Ναι απλα νομίζω πως σαν δεδομενο πηρε πως μεγεθος lookup buffer = 4 Και οχι 5!

ωραια κ εγω αυτο νομιζω

όχι 5 είναι απλώς, πάντα θα έχεις 5 = (4+1). Όπου 1 είναι πάντα το επόμενο στοιχείο και το 4 η κοινή ακολουθία...

α μαλιστα, και για το μηκος του search buffer, αφού είναι 6 σημαίνει ότι μπορείς να ψάξεις μαξ μεχρι 6 θεσεις αριστερα του look?

γιεαπ! αν δεις πάντα το d ((d,I,c)) είναι μαξ 6....
Επίσης για επαλήθευση, κάντε την αποκωδικοποίηση (η οποία ακολουθάει το ίδιο σκεπτικό με αυτό της κωδικοποίησης) για να τσεκάρετε γενικά αν είναι σωστό!

Να ρωτήσω κάποιος που είναι σίγουρος... Όταν μας λέει interlaced βίντεο με 30fps, στο τέλος θα πάρω διπλάσια συχνότητα δηλαδή 60fps ή θα το αφήσω 30fps? Γιατί στις σημειώσεις Ντέλο σελ.9 πάνω πάνω λέει ότι

Υπάρχει πουθενά παράδεγμα κώδικα Huffman;

Από όσο έχω καταλάβει για interlace, non-interlaced είναι λίγο semantics , δηλαδή :

Μια interlaced κάμερα ΣΤΗΝ ΛΗΨΗ χρειάζεται διπλάσια fps από αυτά που σου δείχνει στο τέλος το βίντεο, τι σημαίνει τώρα αυτό:   Η κάμερα τραβάει π.χ. με 60 fps,  τα κάνει interlaced αφαιρώντας τα κατάλληλα αρτια/περιττα δείγματα  και στο τέλος σου δείχνει στην διάρκεια ενός frame 2 "μισά"  fields ( ένα με τα άρτια ένα με τα περιττά )  Ακόμη και τώρα που το γράφω το μαυλό γίνεται λίγο αχταρμάς .   


Αυτό που πιστεύω πως πρέπει να κρατήσεις είναι ότι :  Είτε έχεις 60 fps( f=fields )  και μισό αριθμό δειγμάτων ανά f(f= field) είτε έχεις 30 fps(f=frame) και ολόκληρο τον αριθμό των δειγμάτων (  γιατί τότε ένα frame = 1 άρτιο field + 1 περιττό field)

Δεν ξέρω αν βοήθησα ή αν τα έκανα χειρότερα  :-\

εντιτ:  Σε ένα πρόσφατο θέμα διευκρίνιζε ότι παίρνουμε interlaced ΙΔΙΑΣ ΠΟΙΟΤΗΤΑΣ ,  άρα σε αυτή την περίπτωση το μεταφράζω πως έχουμε ίδιο αριθμό δειγμάτων  με την παραπάνω λογική ( δηλαδή ναι μεν η χρονική δειγματοληψία διπλασιάζεται, αλλά η χωρική υποδιπλασιάζεται )

 :D :D
χαχαχα νομίζω θα κρατήσω αυτό που είπες στο τέλος!  ;D

καλά τα λες. για κάποιον που δεν θέλει να το μπλέξει πολύ ας κρατήσει ότι, αν μας ενδιαφέρει μόνο η αναπαράσταση μεταφοράς και αποθήκευσης (εν ολίγοις δεν μπλέκουμε με την λήψη) τότε είτε interlaced είτε όχι έχουμε τον ίδιο αριθμό διγμάτων ανά pixel:

3 για 4:4:4
2 για 4:2:2
1.5 για 4:2:0

από αυτό μπορεί κάποιος να αρχίζει μηχανικά τους υπολογισμούς

στην 2η  ΕΝΤΙΤ(1η εννοώ)  λύση με τις παραγώγους ( όταν είχα δώσει το 2016 μας είχε πει στο αντίστοιχο θέμα να πάρουμε τις παραγώγους )   μπορεί να εξηγήσει κανείς γιατί στο τέλος όπου έχουμε καταλήξει σε μια εξίσωση που περιλαμβάνει τα rx(m) , rx(m+1), rx(m-1)  τα αντικαθιστούμε με τα r(0) , r(+-1)  ώστε να καταλήξουμε στις 2 εξισώσεις με τα α1,α2;

επειδή η συνάρτηση αυτοσυσχέτισης εξ ορισμού εμφανίζει max στο rd(m=0), δηλαδή rd(m)<=rd(0) , θέτοντας m=0 και βρίσκοντας τα α1, α2 που το κάνουν ελάχιστο (μέσω παραγώγων) ουσιαστικά φράσουμε την rd(m) όσο πιο χαμηλά μπορούμε

ευχαριστώ

αφού στα λυμμένα του elefmylo λέει άλλα. ποιο ειναι το σωστό;

τέσπα, πάμε να γράψουμε και θα φανεί στη νεκροψία ποιο ήταν το σωστό

Μας ψιλογαμησε η ηταν ιδεα μου;

sweet lovin' for Valentine's day

Πού είναι οι σημειώσεις του elefmylo που λέτε? Επίσης ψηθείτε να ανεβάσετε κανά λυμμένο θέμα! :)

ειναι στο τοπικ της επικαιτοτητας

thanks

Please guys pleaaaase ανεβάστε ό,τι λύνετε, έχω γ*****εί στο διάβασμα και περνάω μόνο Μίκρο 2, με τους μλκς που χουμε μπλέξει... Ανεβάστε τπτ μπας και σωθεί κάπως το πράμα...

Ανέβασα στα downloads τις λύσεις του φεβρουαρίου. Δεν υπόσχομαι πως είναι σωστές αλλά θα βοηθήσουν.

*ειδα και σημειώσεις ανέβηκαν. Have fun!

thanks!

Καλησπέρα παιδιά , υπάρχει περίπτωση να έχει κανένας θέματα του Ιουνίου 2017 για να τα ανεβάσει;

Παιδιά στα θέματα του Ιανουαρίου του 2014 πως μπορούμε να ελέγξουμε αν η ομαδοποίηση στο ερώτημα β του δεύτερου θέματος είναι ευνοϊκή?

Σεπτέμβριο 2014, θέμα 2β) πώς το κάνουμε; Θέλει συγκεκριμένες τιμές για Τh, Tv;

Νομίζω βγάζεις εντροπία της ομαδοποίησης και συγκρίνεις με το αποτέλεσμα του α;

Ναι και απλά πρέπει να προσέξεις την εντροπία που θα βγάλεις να τη διαιρέσεις με το 2 για να κάνεις ουσιαστικά αναγωγή στο 1 σύμβολο που είχες στην πρώτη περίπτωση.

Εν τέλει για θέματα όπως του Φεβρουαρίου 2016, το σωστό είναι να αποδείξεις το και να βρεις το α1,α2 ή μία μέθοδος που προτάθηκε σε προηγούμενη σελίδα με μερικές παραγώγους;

Στην τάξη είπε ότι μπορείς να χρησιμοποιήσεις κατευθείαν τον τύπο που είπες.

Φεβρουαριο 2016, Θεμα 2 γ) βγαζω οτι r_d(0) = 0 και  r_d(1) = 0
ειναι λογικο η καπου τα εχω μπερδεψει;

μηπως να ξανακανεις τις πραξεις? το rd(m) βγαινει 1.25rx(m)-0.5rx(m-1) -0.5rx(m+1)

Θεωρώ ότι είναι η πιο απλή λύση, δηλαδή Τ =   Τt/2  0     0       με Τt =  1/29.97sec Th = 1/1920 Tv= 1/1080
                                                                     0      Th   0   
                                                                     Tv     0     2Tv

Αν μου έδινε διαστάσεις για το frame θα έβαζα στους αριθμητές των Τh και Tv τις αντίστοιχες διαστάσεις.

Θα ρωτούσα σίγουρα πάντως εκείνη την ώρα αν χρειάζεται να ξέρουμε τις διαστάσεις του frame.

Μήπως έκανες το 2α) γιατί με το interlaced έχω μπερδευτεί λίγο

Το θέμα είναι λυμένο στα downloads (https://www.thmmy.gr/smf/index.php?action=tpmod;dl=item700 +  part1 ) Και τον βάζει λίγο διαφορετικό τον πίνακα Τ..

Χμμ περίεργα πράγματα συμβαίνουν με το interlaced. Ουσιαστικά η διαφορά είναι στο Tt.

Λογικά αυτή η λύση από το συγκεκριμένο Upload θα είναι και η σωστή, γιατί αυτός που το ανέβασε λέει: <<σημειώσεις - τελευταία μαθήματα>> οπότε in him/her we trust!

Όποιος μπορεί και θέλει ας ανεβάσει λύσεις θέματων των τελευταίων χρόνων!

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

Έχω ψιλο-κολλήσει στο 3ο θέμα, Σεπτέμβρη του 17, με τον AAC κωδικοποιητή. Απλά Nyquist παίρνουμε ή είναι κάτι πιο πολύπλοκο;
Καμία ιδεά;

Η λύση στο θέμα 3 (ερώτημα γ) του φεβρουαρίου του 18. Πιστευω οτι είναι σωστό γιατι έχουμε ομοιόμορφα κατανομημένη πιθανότητα οπότε για το κάθε διάστημα είναι το μήκος του διαστήματος προς το συνολικό μήκος.

Έχει λύσει κανείς το 1ο θέμα Ιούνιος 2018;  :(

EDIT: Ευχαριστούμε παιδιά για τις λύσεις!

Στο θέμα 2.ε του Ιουνίυου 2018 για να βρούμε την εντροπία, αφού βρούμε τις πιθανότητες δε θα πρέπει να τις κανονικοποιήσουμε πριν τις χρησιμοποιήσουμε στον τύπο?
Βασικά, το 4 αντιστοιχεί στο 9-18 ή στο 18-οο? Μάλλον το δεύτερο νομίζω.

Θέμα 1ο Σεπτέμβρης 2016 κάποιος ;

Ξέρει κανένας πως λύνεται το θέμα 3 Ιουνίου 2018; Δεν έχει πουθενά ούτε μία μεθοδολογία για το πως γίνεται η αποκωδικοποίηση. Απαράδεκτο μάθημα!

Η θεωρία είναι σελίδες 53-54, κεγώ αυτό προσπαθώ.

Δε βγάζουν νόημα αυτά που λέει, άσε που φαίνεται πολύ απλοΪκό παράδειγμα σε σχέση μαυτά που βάζει. Δες σελ. 292-293 από βιβλίο Havaldar αλλά και εκεί δεν υπάρχουν λύσεις πουθενά.

Αν και δε το χω λύσει, δες σε σημειώσεις από downloads που έχει ένα αντίστοιχο παράδειγμα. Πιστεύω θέλει να βρεις το Bitrate και μετά να πολλαπλασιάσεις επί 1 sec για να βρεις πόσα bit θέλει, άρα και πόσο χώρο στο σκληρό δίσκο.

Αν κατάλαβα καλά λες για το παράδειγμα που έχω αναπαράσταση 4:2:0. Στο θέμα που έχω 4:2:2 αντί για διαίρεση του συνολικού αριθμού των pixels με 4 θα κάνω διαίρεση με 2 ;

η αποκωδικοποιηση θα γινει με τη σειρα: I₁  P₁  B₁   P₂   B₂  I₂   B₃

Δικαιολόγηση: σελ.268 Havaldar: για να προβλεφθεί ένα πλαίσιο Β χρησιμοποιούνται το προηγούμενο και το επόμενο frame.

Αυτό είναι το μόνο τρικ στα GoP. όταν φτάσεις σε frame B, αποκωδικοποιείς το προηγούμενο (προφανώς το έχεις κάνει), μετά το επόμενο και τέλος το Β για να συνεχίσεις μετά κανονικά.

Δες στη σελ 43 απ τις σημειώσεις του, εκεί που λέει για ψηφιακή τηλεόραση. Νομίζω ότι είναι η λύση σαυτό που ψάχνεις.

Ναι, αυτό είναι. Ευχαριστώ!

Μέλος του μήνα :D Ευχαριστώ πολύ φίλε!

λες ότι: bitrate = 576 γραμμές/frame * 720 pixels/γραμμή * 25 frames/sec *16 bits/pixel = 165,888 Mbps και χωρητικότητα = bitrate * 1 sec = 165,888 Mb = 20,736 MByte

τα 16 bits/pixel προκύπτουν από το 4:2:2 που σου λέει ότι για κάθε 4 bits Y έχεις 2 bits Cr και 2 bits Cb, τα οποία YCrCb έχουν 8 bits/pixel το καθένα. άρα συνολικά έχεις (4*8 + 2*8 + 2*8) / 4 = 16 bits/pixel

Στου Φεβρουαρίου 2017 το 1.1 που είναι παρόμοιο αλλά λείπει το επόμενο block για τα B5 και B6 τί κάνουμε?

τότε δεν μπορεις να τα αποκωδικοποιήσεις και τα πετάς τελείως

για το υπόλοιπο θέμα: έχεις bitrate 1920 * 1080 * 30 * 12 = 0,746 Gbps και τελικά μεταδίδεις 7 frames από τα 9 αρχικά.

άρα κάθε frame (I,P,B) έχει 0,746 / 7 = 0,1 Gbps και με συμπίεση: 0,1 * (1*1/10 + 2*1/25 + 4*1/50) = 0,026 Gbps (από τη μεταδιδόμενη ακολουθία έχουμε 1 Ι-frame, 2 P-frames και 4 B-frames)

και η ζητούμενη χωρητικότητα: 0.026 * 3600 = 93,6 Gb = 11,7 GByte

Και πώς βγαίνει η σειρά των frames σ’ αυτό το θέμα ; Ρωτάω μήπως και καταλάβω πώς βγαίνει η σειρά!

I₁ P₁  B₁  B₂  P₂  B₃  B₄

Στις σημειώσεις χρησημοποιεί το I από το επόμενο frame πάντως.

Πώς γίνεται το θέμα 4 Σεπτέμβρης 2016 ;

από το επόμενο GoP παίρνει το Ι, το οποίο έχει νόημα αλλά νομίζω ότι η άσκηση αναφέρεται στο συγκεκριμένο GoP που δίνει και μόνο. τον ρωτάς εκείνη την ώρα αν βάλει κάτι τέτοιο.

Αυτό που λέει εδώ είναι. Άμα ψάξετε σε παλιότερα pages του thread θα βρείτε τις λύσεις που έχουν ειπωθεί γι αυτό το θέμα και τις παραλλαγές του. Παίρνεις το Ι από το επόμενο frame και κάνεις τα τελευταία Β που θέλεις. Επίσης αν ακόμα σας σκαλώνει η απάντηση κάνω up αυτό το link που είχαν ανεβάσει εδώ παλιότερα
http://www.bretl.com/mpeghtml/reorder.HTM (http://www.bretl.com/mpeghtml/reorder.HTM)

Έχει κανείς θέματα Σεπτέμβρη 18 ?

Φεβρουάριος 11 το Θέμα 1;;  Υπαρχει καμια γενικη μεθοδολογία για να βρούμε τον πίνακα πλέγματος;

Στο Huffman όταν έχουμε δύο ισοπίθανα σύμβολα και ένα μικρότερο διαλέγουμε όποιο θέλουμε από τα ίσα σωστά? Είχε πει κάτι άλλο?

Ναι όποιο θες. Το ίδιο είναι.

Ιουνιος 2018 στο Θεμα 2 πως βρισκουμε το σφαλμα για 5 και 6; Αφου δε δινει τη συναρτηση Q

• ...

Δε πρεπει να πουμε: ε = 5 - Q^[Q[5]] ?

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

Πώς βρίσκουμε τον πίνακα πλέγματος αν το εξάγωνο δεν είναι κανονικό?

Δε καταλαβαίνω, πως αντιστοιχιζονται; Σαν δειτκες; Μπορεις να βοηθησεις;  :-\
Εσυ δηλαδη πως θα το εκανες;

Δηλαδή, αν το χ είναι από -1:1 θα πάει στο σύμβολο 0, από το 1:4 στο σύμβολο 1, από το 4:9 στο 2, από το 9:18 στο 3, και από το 18:άπειρο στο 4, εγώ έτσι έχω καταλάβει.

Α κατάλαβα, θενκς. Δηλαδή τώρα που ζητάει για 5 και 6 πέφτει ανάμεσα στο 4 έως 9 που η σταθμη μου βγαινει 128...
Άρα λέμε ε = 5 - 128 και ε = 6 - 128, σωστα;

EDIT: βασικα δε ξεκιναμε απο αριστερα προς τα δεξια για το δεικτη συμβολων; Δηλαδη το s0 ειναι στο -oo εως -18. Οχι;

Το 128 πώς το βρήκες? Το 5 και το 6 όταν κβαντιστούν θα γίνουν s=2 και στον αποκβαντισμό  θα γίνουν και τα δύο 6.

Ναι έτσι που λες από αριστερά, εννούσα το σύμβολο όχι το δείκτη του συμβόλου.

Με τον τυπο που δινει το sgn(s)*Σs^(i)... Δηλαδη ξεκινησα απο αριστερα, και ειπα για i = 1 ειναι η σταθμη -oo εως -18... Και οπως πας προς δεξια ανεβαινει το i και στην ουσια ειναι: -2, -4, -8, -16, 0, 64, 128, 256, 512.... απο -οο εως +οο. Παιζει να χω κανει μαλακια γιατι εχει και Σ (αθροισμα) και θεωρησα οτι για καθε συμβολο το παιρνει μια φορα το i. Εχω χαθει.

Το Q^ είναι sign(s)*Σ(2^i). Το i πάει από το 1 μέχρι το σύμβολο όχι μέχρι τη θέση που βρίσκεται. Όταν το σύμβολο είναι πχ 2 θα είναι sign(2)*(2+4)=6

Εχεις δικιο ναι. Αλλα το ποια σταθμη κβαντ. πρεπει να παρεις για x=5 και x=6 θα το κρινεις απο το αν το x ειναι αναμεσα απο σταθμες αποφασης; Δηλαδη επειδη ειναι αναμεσα στις σταθμ. αποφ. 4 εως 9, θα παρεις την αντιστοιχη σταθμ. κβαντ.?

στάθμες απόφασης εννοεί τα όρια των διαστημάτων κβάντισης στον οριζόντιο άξονα, δες και το σχήμα που έχει στις σημειώσεις με την "σκάλα".

η ερώτηση μου εδώ είναι: στα αθροίσματα, όταν έχεις αρνητικό s, λόγω του - που προκύπτει από την sgn(s) θα βγει άθροισμα από s μέχρι 1, άρα θα έχει τιμή διάφορη του μηδενός;

Ναι αυτο καταλαβα και γω απλα επιβεβαιωνω.
Για την ερωτηση σου: το αθροισμα ειναι παντα απο 1 εως απολυτο s, αρα εστω οτι εχεις s = -2, θα βγει -(2^1+2^2).

για όνομα ρε φίλε,δεν το είδα καν το απόλυτο.ευχαριστώ.

Αυτό το έχει βρει κανείς?

στην άσκηση που αναφέρεσαι δίνεται ο πίνακας πλέγματος κανονικά. σαν υποσημείωση γράφει ότι γενικά τα πλέγματα εξαγωνικής δειγματοληψίας είναι της μορφής Τ₁    Τ₁
                                                     Τ₂   -Τ₂

τώρα για να βρεις τέτοιον πίνακα πρέπει να ξέρεις τα ζεύγη (x,y) και (x',y')  αντίστοιχα.

Λέω για την άσκηση 1.α ΦΕΒ 2011.  :-\

και αυτή υπάρχει ψιλολυμένη στο pdf με τις ασκήσεις από downloads.

Τώρα είδα τη λύση που υπάρχει στο αρχείο που λες, ανεβάζω τη λύση μου και για τα υπόλοιπα 2 ερωτήματα

Έχει λύσει κανείς το Φεβ 2016 θέμα 3?

εδιτ: μία προσπάθεια μου, μπορεί να είναι λάθος

1920 * 1080 * 30 * 12 είναι τα bits που έχουν 30 frames με 4:2:0. Μετά όμως λες ότι μεταδίδονται 7 και γι αυτό πριν λάβεις υπόψη την συμπίεση το 0.746 γίνεται 0.1; Από που το έβγαλες αυτό;

Φεβρουάριος 11 θέμα 2ε, έχει κάποιος καμία ιδέα; (ποια έκδοση του DPCM δε συσσωρεύει σφάλμα;)

1920 γραμμές/frame * 1080 pixels/γραμμή * 30 frames/sec  * 12 bits/pixel, άρα το αποτέλεσμα είναι το συνολικό bitrate.
για να λάβεις υπόψη τη συμπίεση, πρέπει να βρεις το bitrate ανά I,P και B frame, δηλαδή συνολικό bitrate / άθροισμα των I,P,B frames, το οποίο στην άσκηση είναι 9 τελικά και όχι 7.
στο gop που μας δίνει έχεις 1I, 2P, 6B frames (δεν λαμβάνεις υπόψη τα Ι και Β που χρειάστηκες από το προηγούμενο και επόμενο gop για την αποκωδικοποίηση).
άρα το συμπιεσμένο bitrate ανά frame είναι ίσο με bitrate ανά frame * (1 * 1/10 + 2*1/25 + 6*1/50)
και το τελικό συμπιεσμένο bitrate θα είναι το συμπιεσμένο bitrate ανά frame * 9 frames

Νομίζω ότι βγαίνει διαφορετικά αυτό το θέμα. Καταρχάς η σειρά μετάδοσης θα είναι Ι1 P1 B1 B2 P2 B3 B4 I2 B5 B6 σύμφωνα με  αυτά που διάβασα στην θεωρία.
Τώρα το 1080p σημαίνει ότι έχεις 1920 pixels πλάτος και 1080 σε ύψος. Εφόσον έχεις δειγματοληψία 4:2:0 για την αναπαράσταση ενός frame θα χρειαστείς 1920*1080 δείγματα φωτεινότητας (Y) και 1/4*1920*1080 δείγματα Cb και άλλα τόσα Cr. Έτσι σε κάθε frame έχεις (1+1/4+1/4)*1920*1080 δείγματα. Χρησιμοποιούμε 8bit/δείγμα άρα έχουμε 8*(1+1/4+1/4)*1920*1080 = 24883200 bit/frame. Τώρα άμα δούμε πάλι την σειρά μετάδοσης σε 10 frame τα 2 είναι τύπου Ι τα 2 τύπου Ρ και τα υπόλοιπα 6 τύπου Β. Επομένως στα 30 frames που μεταδίδονται ανά δευτερόλεπτο θα έχουμε 6 Ι, 6 Ρ και 18 Β  και άμα λάβουμε υπόψη μας τις συμπιέσεις καταλήγουμε σε (6*1/10+6*1/25+18*1/50) frames/sec * 24883200 bit/frame = 3645 kBytes/sec. Άρα για μία ώρα θέλουμε χώρο 3645*3600 = περίπου 12,5 Gbytes.

πχ Για DPCM με προβλέπτη 1ης τάξης

Με συσσώρευση σφάλματος: d(n) = y(n) - y(n-1)
Χωρίς συσσώρευση σφάλματος: d(n) = y(n) - y_d(n-1) , όπου y_d η τιμή του y μετά την αποκωδικοποίηση του

Σε ευχαριστώ!!

Έχει κανείς λύση για το 1ο θεμα Φεβρ 16?

Φεβρουάριο 12 θεμα 3 κανείς;

Έχει κανείς συγκεντρωτικά λυμμένα θέματα Σωστό-Λάθος με εξήγηση;

Το λέει στο pdf decorrelation σελίδα 4.

 <3

Όταν έχουμε να ελέγξουμε αμα δύο πλέγματα δειγματοληψίας παράγουν την ίδια δειγματοληψία, όπως το Φεβ 2013 1, το μόνο που έχουμε να κάνουμε είναι να δούμε αν οι τα μέτρα των ορίζουσων είναι ίσα σωστά? Ή έχει και κάτι άλλο?

Όταν ζητάει μέσο Bitrate με κώδικα Huffman, βρίσκω τα συνολικά Bits που προκύπτουν από τον Huffman και διαιρώ με το πλήθος των συμβόλων ; Στο δεκαδικό που προκύπτει πρέπει να κάνω κάποια στρογγυλοποίηση ;

Δε νομίζω να μπορείς να βρεις bitrate με μόνο δεδομένο τον κώδικα Huffman, αυτό που μπορείς να βρεις είναι το μέσο μήκος συμβόλου, για ποιά άσκηση λες?

Ιούλιος 2016 θέμα 1ο

Αααα, ναι κάνεις bitrate=P(s0)*ar_symvolon_Huff_s0+P(s1)*ar_symvolon_Huff_s1+...  κλπ
Δε βρίσκεις το μέσο όρο του αριθμού συμβόλων επειδή δεν έχουν όλα ίδια πιθανότητα εμφάνισης, πρέπει να βάλεις ως βάρος του καθενός την πιθανότητα εμφάνισης του.

Για το γ ερώτημα κάποια ιδέα ;

Το είχε λύσει στο μάθημα αυτό, είχα ανεβάσει ένα pdf στις ανακοινώσεις των Πολυμέσων το έχει εκεί μέσα. Ουσιαστικά βγάζεις διπλάσια εντροπία και το μέσο μήκος λέξης διπλασιάζεται, άρα δεν έχεις καμία βελτίωση, αυτό οφείλεται στο ότι τα σύμβολα είναι ανεξάρτητα μεταξύ τους όπως σου λέει.
https://www.thmmy.gr/smf/index.php?topic=72409.msg1289015#msg1289015

Σεπτέμβριος 2016 θέμα 3ο ερώτημα γ ;

Έχει κανείς καμιά ιδέα για 1ο και 3ο θέμα Φεβρουρίου 2019 ?

Παιδιά ασχολείται κανείς με τα θεματα Ιούνη 2019 ?

Αυτή η λύση είναι σωστή αν ζητάει εντροπία συμβόλων με το σήμα εισόδου να ακολουθεί ομοιόμορφη κατανομή σε ένα διάστημα ;

Μπορεί κάποιος να ανεβάσει λύση για το θέμα 2 Φεβρουάριος 2019 ερώτημα δ ;

Aπο Ιουνιο 19 το δευτερο θεμα μπορει να γραψει καποιος τι ακουλουθια εβγαλε?  επισης αυτο το συμβολο σαν απολυτη τιμη εκει που λεει s= L 5d _I τι σημαινει

Σεπτεμβριος 17 ερωτηση 3 κάποιος;

+1

Σεπτεμβριος 2019 θεμα 3 πως μπορω απο τη σχεση του ΜΣ να υπολογισω τον πίνακα F για DCT και MDCT?

Στο θέμα 2 Ιουνίου 2019 πώς ακριβώς κβαντίζονται οι διαφορές ; Δηλαδή αν έχω τη διαφορά d(n) = 0.9, η οποία είναι η είσοδος στον κβαντιστή, η έξοδος του κβαντιστή ποια είναι ;

Το s θα είναι ο μικρότερος ακέραιος του 5*0.9 = 4.5, δηλαδή 4. Η έξοδος του αποκβαντιστή είναι 4/5 = 0.8

Ευχαριστώ!

Ανεβάζω μια λύση για το θέμα 3 Σεπτεμβρίου 2015 κυρίως αφορά το ερώτημα β. Δεν ξέρω αν είναι σωστή οπότε πείτε αν συμφωνείτε ή όχι.

Αν έχει λύσει κανένα τζιμάνι το Θέμα 3 Φεβρουαρίου 2019 θα το εκτιμούσα δεόντως να πει το σκεπτικό του :Ρ

Στον ADPCM έχω έναν προβλέπτη x_hat(n) = a1x(n-1)+a2x(n-2), η διαφορά d(n) που θα στείλω στον κβαντιστή είναι η : d(n) = x(n) -x_hat(n) ;

Και γενικά στον DPCM και στον ADPCM στέλνω στον κβαντιστή την διαφορά του σήματος μείον την έξοδο του προβλέπτη ;

Και εγώ έτσι το έχω καταλάβει. Ουσιαστικά η μόνη διαφορά στις δυο μεθόδους είναι πως θα πάρεις το d(n).

Έχει καταλάβει κανείς τι κάνουμε στα θέματα που ζητάει περιστροφή? Παίρνουμε rotation matrix R=[cosθ -sinθ; sinθ  cosθ] και τον πολλαπλασιάζουμε με (Th,0) και (0,Tv) ή εργαζόμαστε διαφορετικά ;

Νομιζω οτι εχεις λάθος. Στην εκφωνηση σου λεει οτι το y(0) κωδικοποιειται αυτόνομα. Αυτο που καταλαβαινω εγω ειναι οτι στο συγκεκριμενο δε θα κωδικοποιησεις τη διαφορα αλλά την τιμή του, δηλαδή στη φωτογραφια που επισυναπτω στο κοκκινοβελακι πρεπει να μπει 0.9.

Ναι, σωστά αφού λέει ότι κωδικοποιείται αυτόνομα. Κατά τα αλλά η διαδικασία παραμένει ίδια. Ευχαριστώ!

Φεβρουαριος 2019, θέμα 2 ζητάει τον SNR ωστόσο ο κβαντιστης δεν ειναι ομοιομορφος οπως το παραδειγμα στις σημειωσεις. Σε αυτη τη περιπτωση πως υπολογιζεται?
Επιπλεον στα θεματα με κβαντιστη αποκβαντιστη που εφαρμοζει μετασχηματισμο Z=CX και θελει ισοδυναμο κβαντιστη αποκβαντιστη τι κανουμε?

προσπαθεια προσεγγισης θεματων σεπτεμβριου 2019

Στο θέμα 2 , πως σου προέκυψε η σχέση για την εξοδο των δειγματων απο τον αποκωδικοποιητή;

Το ξέρει κάποιος αυτό ;

Μπορείς να βγάλεις μια καλύτερη φωτογραφία για το πρώτο θέμα γιατί δεν φαίνεται καλά ; Ή να πεις τον τρόπο που βγαίνει ο πίνακας πλέγματος για τον conventional ;  Γιατί μετά για τον clearvid είπα ο μια απλή περιστροφή αν καταλαβαίνω καλά.

Γιατί 1/α και όχι α; Μπορείς να εξηγήσεις λίγο το σκεπτικό σου;

Για τους 2 αισθητήρες που δίνει, πρέπει να μπορείς να κάνεις span, όλα τα σημεία του πλέγματος που δημιουργούνται.

Στον conventional, τα πράγματα είναι απλά. Έχεις δειγματοληψία σε καρτεσιανό πλέγμα ανά α. 'Αρα
Τ_conv = [a 0; 0 a] (γραφή MATLAB :P)

Στον clear, δεν (νόμιζω να) φτάνει μια περιστροφή. Θες να δειγματοληπτείς σε σημεία που δεν δημιορυγούν καρτεσιανό πλέγμα. Ένας τρόπος που βρήκα για να γίνει αυτό είναι να δω οτι θέλω να πάρω δείγμα στο σημείο (α,α) και (α, -α). Τα ύπολοιπα δείγματα γίνονται span από συνδυασμούς αυτών. Άρα,
Τ_clear = [a a; a -a] (Χωρίς να είναι μοναδική λύση)

Ωραίος, ευχαριστούμε!

Έχει κάποιος λύσεις για το πρώτο Ιουνίου 2019 ;

έχει κανείς τα θέματα του Φεβρουαρίου (2020)?

τι σημαίνει πρακτικά αρνητική πυκνότητα δειγματοληψίας ;

που το έχεις δει αυτό?

Γενικά ο τύπος είναι d = 1/ | detT | (με απόλυτα)

Έχει κάνει κάποιος τα Σ-Λ του Φεβρουαρίου 2018 για επιβεβαίωση;

Δεν είμαι και πολύ σίγουρος, γενικά τα ΣΛ του ντέλο πάντα με μπερδεύουν φουλ :-\ :P

α)
i) Λάθος, μείωση εντροπίας θα είχαμε αν πετύχαινε αποσυσχέτιση δειγμάτων.
ii) Σωστό, το χρησιμοποιείς για να εξαναγκάσεις fmax (πχ για τηλεφωνία 3.2kHz (η οποιαδήποτε κάτω των 4 kHz)) για να ισχύει ο Nyquist. Άρα να μην έχεις αναδίπλωση συχνότητας.
iii) Εδώ ισχύει πως εξαναγκάζοντας μια μέγιστη συχνότητα, κόβεις δείγματα, δείγματα που έτσι κι αλλιώς δεν θα έπρεπε να υπάρχουν (πχ συχνότητες >3,2kHz στην τηλεφωνία). Άρα κατά μια έννοια μειώνεις περίσσεια πληροφορία. Ωστόσο θα έλεγα Λάθος, γιατί ο κύριος σκοπός είναι η αποφυγή αναδίπλωσης.

β)
i) Οι σημειώσεις λένε " ... τεχνική αντίστοιχη της πρόβλεψης στους αλγορίθμους DPCM". Άρα έβαλα Σωστό.
ii) Σωστό, γιατί αν υπάρχει σφάλμα, αυτό θα συσσωρεύεται. Άρα θα αυξάνονται τα σύμβολα και μαζί η εντροπία. Είναι κι ο λόγος που ο αλγόριθμος ανά τακτά χρονικά διαστήματα κάνει reset (νομίζω).
iii) Λάθος. Δεν γράφουν κάτι οι σημειώσεις συγκεκριμένα για τον MPEG, αλλά γράφουν για το H.261 στο οποίο στηρίχθηκε το MPEG.

Για το (β) συμφωνώ σε όλα.

Για το (α) τα έχω δει κάπως διαφορετικά. Για το (i) , εμμέσως ίσως πετυχαίνουμε αποσυσχέτιση μεταξύ των δειγμάτων και τελικά μείωση της εντροπίας. Δες λίγο σελ.194 κάτω κάτω + σελ.302 πάνω πάνω από το βιβλίο του Ηavaldar.

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

Δεν ξέρω ίσως είναι κάπως έμμεση η σκέψη μου..

Για το (ii) συμφωνώ και για το (iii) δεν έχω ιδέα..

Αρχικά, είχα ξεχάσει ότι έχουμε βιβλίο σε αυτό το μάθημα :D

Δεν βλέπω να λέει κάπου για φίλτρα αυτά που είπες. Είναι και τα 2 για DPCM, και μιλάνε για κωδικοποίηση διαφορών διαδοχικών δειγμάτων. Το α) δεν μιλάει για κωδικοποίηση, μιλάει για ένα στάδιο πριν, την δειγματοληψία του σήματος.

Είναι αυτό που λέω στο iii), μπορεί να το κάνει εμμέσως αλλά το φίλτρο εφαρμόζεται πριν την δειγματοληψία για να αναγκάσει το σήμα να είναι ζωνοπερατό. Άρα να είναι εφαρμόσιμος ο Nyquist (ο Nyquist θέλει ζωνοπερατά σήματα aka να υπάρχει fmax).

Δεν μιλάει ξεκάθαρα για φίλτρα..μιλάει όμως στην σελ.194 για απόρριψη υψηλών συχνοτήτων η οποία βοηθάει ώστε να έχουμε διαδοχικά δείγματα με παρόμοιες τιμές. Η παρουσία παρόμοιων διαδοχικών τιμών μας οδηγεί τελικά στην ικανότητα μετάδοσης των διαφορών οι οποίες μπορούν να κωδικοποιηθούν με λιγότερα bits σε σχέση με το κανονικό δείγμα.Τέλος πάντων, whatever..

Όντως , και εγώ ξεχασμένο το είχα , απλά οι σημειώσεις του Ντελο δεν ειναι αναλυτικές σε κάποια σημεία και εμένα προσωπικά με βοήθησε.

Κοίτα, εγώ θυμάμαι τον Ρέκανο να μιλάει για αυτό στην ΨΕΣ, άρα για το ii) είμαι σίγουρος. :P

Ναι ναι, το διάβασα, απλά δεν είσαι υποχρεωμένος να κάνεις DPCM, μπορεί να κάνεις άλλη κωδικοποίηση που δεν απαιτεί τις διαφορές. Για αυτό μίλησα οτι το ΣΛ αναφέρεται στο στάδιο της δειγματοληψίας του σήματος. Αν γινόταν αναφορά στο DPCM, θα επέλεγα κι το i) και το iii).

Ένα λίγο διαφορετικό θέμα από τα άλλα, Σεπτέμβρης 2014 θέμα 1 το β. Κανείς καμιά ιδέα, τι εννοεί ο ποιητής?

Παιδιά έχει κανένας καμία ιδέα πως λύνεται το πρώτο θέμα του Ιουνίου 19?

Στο α) θα βρεις τα d_i = 1 / | detT_i | . Ίδια θα βγουν τα 1, 2, 5.

β) Θα εξισώσεις τα σημεία x₂(m,n)=x₁(m',n') => T₂*[m; n] = T₁*[m'; n'] και κάνοντας τις πράξεις (m, n) = (n', m').

γ) Ακριβώς όμοια.  (m, n) = (m'/2, n'/2)

δ) Έχεις τα d_i από το 1ο ερώτημα. Δηλαδή, ξέρεις [δείγματα/mm²].
Μετά το κλασσικό:
(210*297)[mm²]*d_i[δείγματα/mm²]*1[byte/συνιστώσα]*3[συνιστώσες/δείγμα] = ... για τα πέντα διαφορετικά i.( σε [ ] οι μονάδες για να ξες τι μένει στο τέλος).

Ωραίος!! Ευχαριστώ.


Εγω σκέφτηκα να βρεις την συσχέτιση των δυο  στοιχείων του πινακα Υ και στην συνέχεια να βρεις τις μερικές παραγωγούς ως προς καθε w(ij) και να τις έξισωσεις με 0.