3η Σειρά ασκήσεων 2006 - 2007

[Thmmy.gr portal]

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

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

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

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

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

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

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[snake5]

Lurpak, και γω έτσι το κανα και βγαίνουν αυτά που είπα πιο πάνω.

Να τολμήσω ν ανοίξω το θέμα του δεύτερου μέρους της εργασίας στην οποία κλασσικά δε ξέρω από που να αρχίσω ή να κάνω την πάπια??Είδα τις σημειώσεις που ανέβασε ένα παιδί από το τελευταίο μάθημα του Μαδεμλή αλλά δε πολυπαίρνω τι πρέπει να κάνω.Το μοντέλλο είναι πάνω κάτω ίδιο με το πρώτο τμήμα?Δλδ,σπάω κάθε φορά τη χαμηλότερη υποζώνη και απλά χρησιμοποιώ άλλα φίλτρα και σαν σχήμα downsampling το quincunx?

Είδα ότι λέει για τα φίλτρα ότι θέλει 2 σελίδες πράξεις για να βγούνε...καλά δε μιλάω για τις σημειώσεις που λέει ΓΕΝΙΚΑ ότι αν επιλεγούν κατάλληλα,ελαχιστοποιείται το σφάλμα που στέλνω...

Μήπως να της αλλάξουμε το όνομα της τρίτης και να την πούμε ASAFEIA ENCODING????

[mademlis]

έλα τώρα ...

άκου εκεί ASAFEIA ENCODING....

Τί είναι αυτά ?

Για Fuzzy δεν έχετε ακούσει ποτέ ?

[Lurpak]

Lurpak, και γω έτσι το κανα και βγαίνουν αυτά που είπα πιο πάνω.

Να τολμήσω ν ανοίξω το θέμα του δεύτερου μέρους της εργασίας στην οποία κλασσικά δε ξέρω από που να αρχίσω ή να κάνω την πάπια??Είδα τις σημειώσεις που ανέβασε ένα παιδί από το τελευταίο μάθημα του Μαδεμλή αλλά δε πολυπαίρνω τι πρέπει να κάνω.Το μοντέλλο είναι πάνω κάτω ίδιο με το πρώτο τμήμα?Δλδ,σπάω κάθε φορά τη χαμηλότερη υποζώνη και απλά χρησιμοποιώ άλλα φίλτρα και σαν σχήμα downsampling το quincunx?

Είδα ότι λέει για τα φίλτρα ότι θέλει 2 σελίδες πράξεις για να βγούνε...καλά δε μιλάω για τις σημειώσεις που λέει ΓΕΝΙΚΑ ότι αν επιλεγούν κατάλληλα,ελαχιστοποιείται το σφάλμα που στέλνω...

Μήπως να της αλλάξουμε το όνομα της τρίτης και να την πούμε ASAFEIA ENCODING????

Συνοπτικά για την μέθοδο της ιεραρχικής παρεμβολής:
Η μέθοδος αυτή βασίζεται σε μία επαναληπτική διαδικασία, η οποία έχει σαν στόχο τον
υπολογισμό της εκτίμησης των pixels από τα γειτονικά του με παρεμβολή και στη συνέχεια
υποδειγματοληψία της εικόνας, με αποτέλεσμα να προκύψει μία νέα χαμηλότερης
διακριτότητας εικόνα. Έτσι, σχηματίζεται μία πυραμίδα από σφάλματα στην κορυφή της
οποίας βρίσκεται η εικόνα με τη χαμηλότερη διακριτότητα. Ο τρόπος με τον οποίο γίνεται η
εκτίμηση αποτελείται από δύο βήματα και περιγράφεται ως εξής:
1. Στο πρώτο βήμα υπολογίζεται η εκτίμηση για τα σημεία της εικόνας τα οποία
έχουν άθροισμα δεικτών περιττό. Η εκτίμηση
υπολογίζεται από το μέσο όρο των φωτεινοτήτων των γειτονικών pixels.
2. Στο δεύτερο βήμα γίνεται το ίδιο ακριβώς για τα σημεία της αρχικής εικόνας
(υποθέτουμε ότι δεν έχει μεταβληθεί το μέγεθος της εικόνας) τα οποία έχουν ζυγό αριθμό
γραμμών και στηλών.
Το αποτέλεσμα αυτής της διαδικασίας είναι η δημιουργία μίας νέας ?εικόνας? η οποία
περιέχει όσα σύμβολα περιείχε και η αρχική με τη διαφορά ότι τώρα τα σφάλματα είναι πολύ
μικρά και έρχονται στο δέκτη σταδιακά.


Snake ποιά φίλτρα θέλουν 2 σελίδες πράξεις για να βγούνε; Μήπως εννοείς τα QMF; ...γιατί σε αυτή την περίπτωση σου λέει να χρησιμοποιήσεις την οικογένεια Haar.


....Πόσες ώρες είπαμε οτι έχει η μέρα; 24; ...δεν φτάνουν. 

[alecat]

Καλησπέρα παιδια,
σας βλεπω εχετε εμβαθυνει στο θεμα μπραβο,μπραβο...
Εγω παλι εχω μια σχετικα απλοικη ερωτηση καθ'οτι ειμαι στην αρχη ακομα..
Τι φιλτρα θα χρησιμοποιησουμε,QMF ή CQF?Για να ξέρω ποια σχεση εχουν τα H1 και H0 μεταξυ τους και να προχωρησω στη σχεδιαση των φίλτρων αναλυσης και συνθεσης.
Ε;Φως απο πουθενα;
Και επίσης που ανέβηκαν εκεινες οι σημειωσεις που καποιος ανεφερε σε προηγούμενο post?

[JAs0n-X]

Αν καταλαβα καλα διαλεγουμε οποια μεθοδο θελουμε!

Εμεις εχουμε αλλο προβλημα...οποιος μπορει ας βοηθησει Plz !!!

Συγκεκριμενα καναμε τα φιλτρα με τη μεθοδο CQF.

Καναμε κωδικοποιητη και αποκωδικοποιητη χωρις κβαντισεις κλπ και το αποτελεσμα της ανακατασκευης είναι αυτό που επισυναπτω!

 

Δεν μπορουμε να καταλαβουμε τι παιζει.

φιλτραρουμε τα σηματα συμφωνα με το σχεδιο της σελιδας 46 των σημειωσεων συμπιεσης.

Το προβλημα είναι ότι εμφανιζονται οριζοντιες μαυρες γραμμες! Ενώ καθετες δεν φαινονται.

 

Κανονικα τα μηδενικα που εισαγονται από υποδειγματοληψια-υπερδειγματοληψια πως φευγουν? Από τα φιλτρα σωστα?

Εμας γιατι δεν φευγουν?

 
Κατι που ειπατε πιο πανω για μετατοπιση του σηματος? Είναι κατι σχετικο?

Και αν ναι που ακριβως πρεπει να την κανουμε αυτή τη μετατοπιση?


Γενικα δεν ειμαι σιγουρος αν και αυτα που κανουμε ειναι σωστα ...δλδ ο τροπος φιλτραρισματος (κατα γραμμες μια μια και κατα στηλες μια μια κλπ) αλλα για να βγαινει κατι απο λενα στο τελος καλα παμε!
 

[mademlis]

Το αποτέλεσμα είναι 100% λάθος.
Αν δούλεψες πάνω στο διδιάστατο σήμα απευθείας, τότε εικάζω σφάλμα στο φιλτράρισμα κατα στήλες [είτε με τα φίλτρα σύνθεσης, είτε με τα φίλτρα ανακατασκευής]
Το μόνο που μπορώ να κάνω είναι να σου προτείνω τη μέθοδο του χειροκίνητου debugging.
Πάρε ένα μικρό τμήμα της εικόνας (πχ  4x4) και βάλτο είσοδο στο σύστημα που έκανες και πάρε τιμές σε κομβικά σημεία της όλης διαδικασίας. Επανέλαβε τη διαδικασία κάνοντας τις πράξεις με το χέρι. Διασταύρωσε τα αποτελέσματα.

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

[JAs0n-X]

Βασικα δεν το καναμε ακομα 3 φορες...καναμε τις συναρτησεις encoder,decoder και βγαλαμε LL, LH , HL, HH ...ΜΙΑ φορα!
Ανακατασκευαζουμε την εικονα με βαση το σχημα στη σελ.46 και το αποτελεσμα ειναι αυτο που βλεπετε.

Το θεμα ειναι οτι δεν ειμαστε κ σιγουροι για βασικες διαδικασιες της ασκησης.
πχ το σχημα στην σελιδα 46 ειναι σωστο? δλδ αυτο ακολουθουμε?
Δοκιμασα πχ να υπερδειγματοληπτησω κατα στηλες και να φιλτραρω κατα γραμμες και το αποτελεσμα ηταν καλυτερο !!
Δεν ειχε τις ριγες και ηταν απλα πιο θολη!!

Γενικα με βαση το σχημα αυτο εμεις:

Παιρνουμε την εικονα και δινουμε μια μια γραμμη της στο φιλτρο h1 και μετα στο h2 (Η0 και Η1 της εργασιας αντιστοιχα).
Υποδειγματοληπτουμε κατα γραμμες: δλδ αφαιρουμε τις ζυγες γραμμες!
Κανουμε την ιδια διαδικασια αλλα στα φιλτρα τωρα δινουμε τα 2 φιλτραρισμενα σηματα...και τα δινουμε στηλη στηλη!
Επειτα υποδειγματοληψια κατα στηλη!

Βγαζουμε ετσι τα LL, LH, HL και HH τα οποια φαινονται λογικα...
πχ στο LL μια πολυ καλη lenna και στα αλλα κατι σαν τις ακμες τις.

Επειτα παμε στον αποκωδικοποιητη:
Υπερδειγματοληπτουμε κατα στηλες τα 4 σηματα...δλδ βαζουμε ενδιαμεσες μηδενικες στηλες...
το περναμε στα φιλτρα στηλη στηλη (εδω εμενα μου φαινεται λαθος αλλα ακολουθω το σχημα)
ξαναυπερδειγματοληπτουμε κατα γραμμες τωρα...
και φιλτραρουμε κατα γραμμες (εδω διορθωνονται μαλλον οι μαυρες καθετες ριγες και μενουν οι οριζοντιες).

Επειδη αυτο το σχημα εχει τα αποτελεσματα που φαινονται παραπανω το τροποποιω:

Υπερδειγματοληπτω κατα στηλες και φιλτραρω κατα γραμμες...
και αντιστοιχα!
Μονο ομως στο τμημα του αποκωδικοποιητη!
Και βγαινει αυτο το πιο λογικο πλην ομως θολο αποτελεσμα!!!

Ειμαι σιγουρος οτι κανουμε καποιο λαθος στην παραπανω διαδικασια ... αλλα δεν μπορω να καταλαβω και ποια πρεπει να ακολουθησουμε...δλδ πως φιλτραρουμε..το σχημα στη σελιδα 46 ειναι οκ??


ΕΥΧΑΡΙΣΤΩ ΠΟΛΥ ΟΠΟΙΟΝ ΚΑΝΕΙ ΤΟΝ ΚΟΠΟ ΝΑ ΒΟΗΘΗΣΕΙ!!!

[Aurelius]

Φιλε Ιασωνα. Το ιδιο προβλημα ειχαμε και εμεις. Και το λυσαμε. Ελπιζω να λυσει και το δικο σου προβλημα.

Εμεις, για στην υλοποιηση των φιλτρων, για τα πρωτα στοιχεια καθε στηλης η γραμμης, θεωρουμε το προηγουμενο 0.
Επισης, την καλουμε και αναλογα με το αν την καλουμε για στηλη(ενα ορισμα 'χ' δηλωνει οτι θελουμε στηλη, ενω 'y' οτι θελουμε γραμμη)  κανει το φιλτραρισμα κατα στηλες. Οταν γραψαμε στην αρχη τον κωδικα, μας εβγαλε την ιδια εικονα. Ψαχνωντας, ανταλλαξαμε το 'χ' και το 'y' μεσα στην συναρτησεις των φιλτρων και το προβλημα διορθωθηκε. Αυτο ειναι λογικο. Οι μαυρες γραμμες σημαινει οτι εγινε υπερδειγματοληψια και δεν την επηρεασε καθολου το φιλτρρισμα(εξου και οι μαυρες γραμμες της υπερδειγματοληψιας). Αυτο διοτι πρωρα προσθετουμε τις μαυρες γραμμες οριζοντια και μετα φιλτραρουμε την εικονα κατακορυφα, για να κανουμε γραμμικη παρεμβολη με τα πιξελς κατα στηλες, οπου εχουν παραπλησιες τιμες. Δηλαδη καπως ετσι:

    |
    |
    V
----------------------------------------------------------------     =>πραγματικα στοιχεια της εικονας
++++++++++++++++++++++++++++++++     =>μηδενικα στοιχεια που τοποθετουνται λογω υπερδειγματοληψιας
----------------------------------------------------------------     =>πραγματικα στοιχεια της εικονας
    Λ
    |
    |
Φιλτραρισμα κατακορυφα, οπως δειχνουν τα βελακια.

Σε εμας δουλεψε παντως, ελπιζω και σε σενα.

Εγω εχω μια αλλη απορια. Κανουμε κανονικα τα τρια layers, χωρις ομως κβαντισμο, για να δοκιμασουμε. Αλλωστε ο κβαντισμος ειναι σχεδον ετοιμος απο την προηγουμενη εργασια.
Οταν κανουμε την διαδικασια για ενα επιπεδο, η εικονα βγαινει αψογη.
Οταν κανουμε την διαδικασια για δυο επιπεδα, η εικονα βγαινει ελαφρως κουνημενη.
Και για τρια επιπεδα βγαινει καμποσο πιο κουνημενη και παραμορφωμενη.

Ειναι φυσιολογικο; Αν οχι, θα ρωτησω πιο συγκεκριμενα.

Οριστε και η φωτογραφια....

[JAs0n-X]

Thanks Aurelius ...
αυτο εξηγω και γω...οτι με το σχημα αυτο (και για να μην μπερδευομαστε με σελιδες γιατι νομιζω διαφερουν ειναι αυτο της παραγραφου 5.12) δεν επηρεαζονται οι μαυρες γραμμες και στηλες...

Αλλα δεν καταλαβα τι κανατε?
Το αλλαξατε?
δλδ υπερδειγματοληψια κατα στηλες φιλτραρισμα κατα γραμμες κ.ο.κ??

[JAs0n-X]

Επισυναπτω και το αποτελεσμα... μετα την παραπανω τροποποιηση που δεν ξερω αν ειναι κ σωστη!!

Αυτο ειναι για ΕΝΑ περασμα απο το συστημα...
μετα τα 3 γινεται βατερλω!

Τι σκατα πρεπει να κανουμε??? 

[JAs0n-X]

Οτι θα βγαζα Σαββατοβραδο ετσι δεν το περιμενα απο τον εαυτο μου. . . 

[Aurelius]

Βασικα, υποθετω οτι το μπερδεμα ειναι στο τι εννοουμε υπερ(υπο)δειγματοληψια κατα στηλες και κατα γραμμες(αυτες οι στηλες και οι γραμμες ειναι πολυ μπερδεμα). Αρα λογικα καπου θα καναμε(τε) αντιστροφα και λανθασμενα αυτο που επρεπε και για αυτο εβγαινε το αποτελεσμα αυτο.

Αυτο που θελω αν διευκρινησω εινα το εξης. Το σχημα αναλυσης υποζωνων παει ως εξης(σωστα :

 1o επιπεδο
 __ (LL) ==>
|
|__(LH)
|
|__(HL)
|
|__(HH)

2ο επιπεδο(απο αναλυση υποζωνων του προηγουμενου LL)
 __ (LL) ==>
|
|__(LH)
|
|__(HL)
|
|__(HH)

3ο επιπεδο απο αναλυση υποζωνων του δευτερου LL.
__ (LL)   8 bits κβαντιση
|
|__(LH)  4 bits κβαντιση
|
|__(HL)  4 bits κβαντιση
|
|__(HH)  4 bits κβαντιση

Σωστα;

[Aurelius]

Επισυναπτω και το αποτελεσμα... μετα την παραπανω τροποποιηση που δεν ξερω αν ειναι κ σωστη!!

Αυτο ειναι για ΕΝΑ περασμα απο το συστημα...
μετα τα 3 γινεται βατερλω!

Τι σκατα πρεπει να κανουμε??? 

Με βαση το προηγουμενο ποστ, αυτο που καναμε εμεις ηταν το εξης:
φτιαξαμε ενα struct που εχει 4 διπλους pointers και αντισοιχουν στα 4 κομματια LL, LH, HL, HH ενος επιπεδου. Το μεγεθος τους εξαρταται απο τον αριθμο του επιπεδου, δηλ. για το πρωτο επιπεδο θα ειναι απο 128*128, για το 2ο 64*64 και για το 3ο απο 32*32.

Απο καθε επιπεδο(προφανως στην αρχη το πρωτο) παιρνεις το LL 128*128 και το ξανακανεις την ιδια διαδικασια με πριν. Δηλαδη θα βγουν αλλοι τεσσερις υποπινακες(2ο επιπεδο μεγεθους 64*64). Απο αυτους τους 4, παιρνεις παλι το LL.(3ο επιπεδο). Μετα, για την αντιστροφη διαδικασια:
παιρνεις το τριτο επιπεδο με τους 4 υποπινακες και παραγεις ενα πινακα, με βαση την διαδικασια συνθεσης και τα φιλτρα g0,g1. Το μεγεθος του πινακα θα ειναι 2 φορες η καθε ακμη, σε σχεση με τους υποπινακες. Αφου ξεκιναμε με το 3ο επιπεδο, αρα οι υποπινακες ειναι 32*32, αρα ο νεος πινακας, το LL και καλα του 2ου επιπεδου θα ειναι 64*64. Μετα, εχοντας και τους πινακες απο την διαδικασια της αναλυσης, κανεις παλι το ιδιο, θετωντας ομως ως LL, το αποτελεσμα που εβγαλες πιο πριν.
Μετα κανεις ακριβως το ιδιο και για το πρωτο επιπεδο. Εμεις αυτο καναμε και βγηκε λιγο ζαλισμενη εικονα, αλλα βγηκε.

Το κουνημα και η παραμορφωση, δεν ξερω ισως μου φαινονται λογικα, αφου κανουμε 3 φορες υποδειγματοληψια και υπερδειγματοληψια. Η γραμμικη παρεμβολη εχει και τα ορια της, δεν γινεται να την εφαρμοζουμε πανω σε στοιχεια που προεκυχαν παλι απο γραμμικη παρεμβολη, διοτι διαφορετικα θα μπορουσαμε να στελνουμε και εικονες 2*2.
Ωστοσο, αν δεν δω και εδω καποιον να το ειπβεβαιωνει, διατηρω εντονες επιφυλαξεις.

[mademlis]

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

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

Τα πράγματα έχουν ώς εξής:
Κάνω έναν ΜΟΝΟΔΙΑΣΤΑΤΟ κωδικοποιητή, ώς εξής:
        ------ Η0 ----- (Υποδειγματ.) ---- L
      /
x --<
      \
        ------ Η1 ----- (Υποδειγματ.) ---- H

και ομοίως τον αποκωδικοποιητή

L    ------ (Υπερδειγματ.) ----- G0  ----
                                                  \
                                                   >--- y
                                                  /
H    ------  (Υπερδειγματ.) ----- G1 ----

Αν κάνεις αυτό να δουλεύει σωστά, τότε
η επέκταση στην εικόνα 2Νx2N είναι πολύ απλή

Για κάθε γραμμή i από 1 έως 2Ν
   [ L(ι,:),H(ι,:)] = encode(image(i,:));
end
Για καθε στήλη από 1 έως Ν
   [LL(:,i), LH(:,i)] = encode(L(:,i));
   [HL(:,i), HH(:,i)] = encode(H(:,i));
end

[chggr005]

Αυτό, Ιάσωνα.
Προσπάθησε πρώτα να κάνεις τον μονοδιάστατο κωδικοποιητή και μετά να χρησιμοποιήσεις αυτόν για τις δύο διαστάσεις.

Άλλη απορία σχετικά με τον μονοδιάστατο κωδικοποιητή και αποκωδικοποιητή: Πως είναι δυνατόν όταν βάζω ένα σήμα εισόδου με περιττό αριθμό στοιχείων (πχ [1,2,3,4,5,6,7,8,9]) να δουλεύουν όλα τέλεια και όταν βάζω ένα σήμα εισόδου με άρτιο αριθμό στοιχείων (πχ [1,2,3,4,5,6,7,8]) να μου τρώει η όλη διαδικασία κωδικοποίησης και αποκωδικοποίησης το τελευταίο ψηφίο???

Έψαχνα 2 ώρες χθες, έσπασα το κεφάλι μου και πάλι δεν κατάφερα να το βρω...
Ο κώδικας φαίνεται σωστός!
Πάω στοίχημα πάντως ότι φταίει η διαδικασία υποδειγματοληψίας και υπερδειγματοληψίας...