1η Εργασία 2006-07

[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 (κλείνει η αγκύλη) 

[mitsos_84]

thnx
 done

[mademlis]

Στην 3η περίπτωση λύνοντας το σύστημα οι συντελεστές βγαίνουν
α1=0.3126 α2=0.5143  α3=-0.0094 α4=0.2418 α5=-0.0692
οπότε και η εντροπία του σφάλματος σε αυτή την περίπτωση βγαίνει 4.99 . (Η εντροπία στην 1η περίπτωση βγαίνει το σωστό 5.611 άρα δεν υπάρχει λάθος στον υπολογισμό της)
Ωστόσο όμως το 4.99 απέχει ... από το 4.3 που δεν ξέρω πώς αλλά μου καρφώθηκε ως το σωστό που πρέπει να βγει!
Κάποιο αξιόπιστο άτομο ας με διαφωτίσει...(hint-hint: mademlis)!

Σου καρφώθηκε το 4.35 ε ?
Κακώς......
Το 4.35 είνα η εντροπία που δίνει μια μέθοδος από το state-of-the-art, μεταξύ των καλύτερων μεθόδων (S+P)
Το είχα πει κάποια στιγμή, γιατί ακούστηκαν νούμερα όπως 0.29, 1.5 κ.α. :-)

Κατά τα άλλα, αυτην τη στιγμή, δεν βλέπω προφανές λάθος.

Υπόψιν, ότι όλα αυτά χρειάζονται καλό σχολιασμό.
πχ Γιατί το τρίτο μοντέλο εκτίμησης δίνει καλύτερα αποτελέσματα ?
αλλά και σε συνδυασμό με Huffman και αριθμητική.

[BlackAr]

Απλώς να ενημερώσω σε περίπτωση που υπάρχει και άλλος. Το πρώτο και το τρίτο κομμάτι της άσκησης βγαίνει σχετικά εύκολα σε java. (Μάλιστα είναι ευκολότερο να βγάλεις την εντροπία χειροκίνητα, γιατί σε διαφορετικη περίπτωση πρέπει να μπλέξεις με Java Advanced Imaging(JAI)).
Για Huffman και την αριθμητική υπάρχει τελικά μία λύση που λέγεται Java Native Interface (JNI), δηλαδή να φορτώσεις από  java πρόγραμμα αρχεία πχ από c. Βέβαια σε αυτή τη περίπτωση θα πει κάποιος ας το κανες από την αρχή σε c, πράγμα που ήθελα να αποφύγω!
Θανάση, αν έχεις καμία καλύτερη ιδέα, είναι ευπρόσδεκτη!

[shiver]

Σχετικά με το δεύτερο ερώτημα στο οποίο ζητάει δύο πράγματα:για τον μέγιστο απαιτούμενο αριθμό bytes χρειάζεται να υπολογίσουμε το μέσο μήκος από την κωδικοποιήση Huffman για να το συγκρίνουμε με το μέγιστο αριθμό που θεωρητικά είναι H+1;Επίσης για τον πραγματικό λόγο συμπίεσης θα πρέπει να βρούμε τα συνολικό αριθμό των bits που προκύπτουν από την κωδικοποίηση και να τα διαιρέσουμε με τον αριθμό των bits της αρχικής εικόνας (256*256*8 );
Γενικά τι αποτελέσματα βγάλατε σ'αυτό το ερώτημα;Για τα δεδομένα a,b,c,d,e:
Το μέσο μήκος μου βγαίνει 4,6489 και ο συνολικός αριθμός bits 4999

Και κάτι ακόμα... η συνάρτησης arithenco τι έξοδο μας δίνει;Γιατί από το help δεν πολυκατάλαβα

[mademlis]

Σχετικά με το δεύτερο ερώτημα στο οποίο ζητάει δύο πράγματα:για τον μέγιστο απαιτούμενο αριθμό bytes χρειάζεται να υπολογίσουμε το μέσο μήκος από την κωδικοποιήση Huffman για να το συγκρίνουμε με το μέγιστο αριθμό που θεωρητικά είναι H+1;Επίσης για τον πραγματικό λόγο συμπίεσης θα πρέπει να βρούμε τα συνολικό αριθμό των bits που προκύπτουν από την κωδικοποίηση και να τα διαιρέσουμε με τον αριθμό των bits της αρχικής εικόνας (256*256*8 );
Γενικά τι αποτελέσματα βγάλατε σ'αυτό το ερώτημα;Για τα δεδομένα a,b,c,d,e:
Το μέσο μήκος μου βγαίνει 4,6489 και ο συνολικός αριθμός bits 4999

Και κάτι ακόμα... η συνάρτησης arithenco τι έξοδο μας δίνει;Γιατί από το help δεν πολυκατάλαβα

Πάμε από την αρχή.
Aπό τη στιγμή που ζητάει να γίνουν κάποιοι υπολογισμοί σε bytes, καλύτερα όλα να είναι σε bytes. Εξάλλου, αυτή είναι η μονάδα αποθήκευσης.

Τα νούμερα που δίνεις είναι λιγάκι, "ότι να ναι!" και δεν συμβαδίζουν μεταξύ τους

Η arithenco δίνει έξοδο το bitstream προς αποθήκευση.

[elisabeth]

Για την 1η εκτίμηση με τα δεδομένα a,b,c,d,e:
Εμένα η εντροπία της μετασχηματισμενης εικόνας μου βγαίνει 6,19
και δεν βλεπω καποιο λαθος στον κωδικα μου.Τον κοιταω εδω και 2 μερες και δεν βρισκω καποιο λαθος ετσι ωστε να βγάλω 5,61.
Ασε που αθροίζω και τις πιθανοτητες και μου βγαίνει 1.
1)Σωστο η λάθος?
επισης είδα οτι οι 'διαφορες φωτεινότητας'(σωστα?)ξεκινανε απο το -190 και φτάνουν στο 196.
2)που μπορει να ειναι το λαθος?

[mademlis]

Για την 1η εκτίμηση με τα δεδομένα a,b,c,d,e:
Εμένα η εντροπία της μετασχηματισμενης εικόνας μου βγαίνει 6,19
και δεν βλεπω καποιο λαθος στον κωδικα μου.Τον κοιταω εδω και 2 μερες και δεν βρισκω καποιο λαθος ετσι ωστε να βγάλω 5,61.
Ασε που αθροίζω και τις πιθανοτητες και μου βγαίνει 1.
1)Σωστο η λάθος?
επισης είδα οτι οι 'διαφορες φωτεινότητας'(σωστα?)ξεκινανε απο το -190 και φτάνουν στο 196.
2)που μπορει να ειναι το λαθος?

1) Δες ξανά τη σχέση εκτίμησης, γενικότερα,
2) Πρόσεξε τις τιμές που παίρνει η συνάρτηση εκτίμησης, για 4-5 σημεία, και επαλήθευσέ τα με το χέρι. (και φυσικά το σφάλμα εκτίμησης.)
Γενικά δες βήμα βήμα τι σου βγάζει, και πόσο σωστό είναι.
Δόξα το θεώ, και το Matlab Και η MSVC έχουν πολύ καλούς debuggers, για τέτοιες παρακολουθήσεις.

[Mxiro]

Ρωτήσαμε τον θανάση, και το "Να υπολογίσετε τον μέγιστο απαιτούμενο αριθμό bytes για την μετάδοση της παραπάνω εικόνας"(στο ερώτημα 2) αναφέρεται ΜΟΝΟ στην κωδικοίηση Huffman και όχι στην αριθμιτική κωδικοποίηση...

[Elsa]

Πολύ καλή ερώτηση....
Σκέψου ότι αν για τον xyz λογο, κατα τη μετάδοση ενός πίνακα σφάλματος, τα τελευταία σφάλματα, δεν φτάσουν, και εσύ πρέπει να δείξεις κάτι  άμεσα, πως θα δείξεις φωτεινότητα -2 ή φωτεινότητα 260 ?
Πρακτικά, τα πάντα είναι θέμα σύμβασης:
Ακόμα κι αυτή η μεταξύ μας επικοινωνία. Έχουμε συμφωνήσει, (σύμβαση) ότι η λέξη ΝΑΙ σημαίνει θετική καταφατική απάντηση, και όχι κάτι άλλο. Έχουμε συμφωνήσει, ότι την ένταση της φωτεινότητας θα την δείχνουμε με έναν ακέραιο [0...255] ή [0...65535]. Γιατί να μην συμφωνήσουμε να πειράζουμε την εκτίμηση σε περίπτωση που δώσει μη έγκυρη τιμή φωτεινότητας, προς την πλησιέστερη έγκυρη τιμή ?

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

Κανονικά, βέβαια, οι τιμές αυτές όμως πρέπει να είναι ελάχιστες. Εφαρμόζοντας τώρα το θέμα, με τα δεδομένα a-e και αυτά που υπολογίζονται με την πρώτη εντροπία, στην πρώτη περίπτωση μιλάμε για 30 τιμές και τη δεύτερη για 300 σε σύνολο 65000pixel, συνεπώς το αποτέλεσμα στην εντροπία να μην είναι θεαματικό.

Αυτό πάντως, το αυθαίρετα, δεν ισχύει σε κάθε πρότυπο αποθήκευσης ?

Aν όμως κάνουμε thresholding στις τιμές του πίνακα της εκτίμησης τότε η κωδικοποίηση δεν θα είναι αντιστρέψιμη δηλαδή δεν θα ισχύει x(m,n)=^x-e για κάθε   m,n.
Έ Θανάση;

[BOBoMASTORAS]

deleted

[marauber]

Αν όμως αντιστρέψω τους δείκτες κατά τη φόρτωση της εικόνας βγάζω
5,6113

Αυτό είναι το σωστό!

κατά τα άλλα η εντροπία της λένας: 7,56829
και μέσο μήκος του huffman:7,59473
δλδ τελικό αρχείο μετά το huffman: 62216 byte
Συμπίεση:5,0659%

Μου φαίνεται ότι το μέσο μήκος του Huffman σου βγαίνει πολύ μεγάλο. Μήπως τον εφαρμόζεις για την αρχική εικόνα και όχι για τη μετασχηματισμένη;

[Tonia]

Ρωτήσαμε τον θανάση, και το "Να υπολογίσετε τον μέγιστο απαιτούμενο αριθμό bytes για την μετάδοση της παραπάνω εικόνας"(στο ερώτημα 2) αναφέρεται ΜΟΝΟ στην κωδικοίηση Huffm :???:an και όχι στην αριθμιτική κωδικοποίηση...

Ορίστε? και γιατί αυτό?

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

[marauber]

Ρωτήσαμε τον θανάση, και το "Να υπολογίσετε τον μέγιστο απαιτούμενο αριθμό bytes για την μετάδοση της παραπάνω εικόνας"(στο ερώτημα 2) αναφέρεται ΜΟΝΟ στην κωδικοίηση Huffm :???:an και όχι στην αριθμιτική κωδικοποίηση...

Ορίστε? και γιατί αυτό?

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

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

[Mxiro]

Ρωτήσαμε τον θανάση, και το "Να υπολογίσετε τον μέγιστο απαιτούμενο αριθμό bytes για την μετάδοση της παραπάνω εικόνας"(στο ερώτημα 2) αναφέρεται ΜΟΝΟ στην κωδικοίηση Huffm :???:an και όχι στην αριθμιτική κωδικοποίηση...

Το ΜΕΓΙΣΤΟ απαιτούμενο είπα...Όχι τα bytes της αριθμιτικής γενικά...

Ορίστε? και γιατί αυτό?

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

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

Το ΜΕΓΙΣΤΟ απαιτούμενο είπα...Όχι τα bytes της αριθμιτικής γενικά...

[marauber]

Ρωτήσαμε τον θανάση, και το "Να υπολογίσετε τον μέγιστο απαιτούμενο αριθμό bytes για την μετάδοση της παραπάνω εικόνας"(στο ερώτημα 2) αναφέρεται ΜΟΝΟ στην κωδικοίηση Huffm :???:an και όχι στην αριθμιτική κωδικοποίηση...

Το ΜΕΓΙΣΤΟ απαιτούμενο είπα...Όχι τα bytes της αριθμιτικής γενικά...

Ορίστε? και γιατί αυτό?

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

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

Το ΜΕΓΙΣΤΟ απαιτούμενο είπα...Όχι τα bytes της αριθμιτικής γενικά...

Μα και στον Huffman ένα νούμερο δε βγαίνει;; Τι θα πει μέγιστο απαιτούμενο;