[Ψηφιακη Επεξεργασια Εικονας] 1η Εργασια 2016

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

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[Exomag]

σορυ που πεταγομαι σαν την τσουτσου, αλλα εχει δοκιμασει κανεις αυτη τη συνελιξη που γραφετε να την κανει mex function με το matlab coder?

Το είχα κάνει πέρυσι, το .mex ήταν πιο αργό.

Βέβαια σε αυτό λογικά έφταιγε και ο ίδιος ο κώδιακς μου γιατί δεν ήταν αρκούντως optimised/vectorised έτσι ώστε να είναι πιο γρήγορος ο pre-compiled κώδικας στο .mex, με κατάλληλη υλοποίηση ο .mex κώδικας λογικά θα είναι πιο γρήγορος.

Πάντως αν πάρεις τον λίγο-πολύ-standard κώδικα που θα γράψει κάποιος στα πλαίσια της εργασίας και τον μετατρέψεις τυφλά σε .mex λογικά θα χάσεις και δε θα κερδίσεις σε χρόνο εκτέλεσης.

[WatchDog]

Στο πρώτο ερώτημα, όταν λέει " Ο μεσος χρονος εκτελεσης για την fft2 ως προς το N"  , εννοεί  πως για 100 επαναληψεις ,υπολογίζουμε για κάθε Ν=2^κ(κ=2...10) , τον χρόνο εκτέλεσης σε ενα vector , η αθροίζουμε όλους τους χρόνους για κάθε Ν και διαιρούμε μετά με το Ν? Μου φαίνεται λίγο ασαφές το ερώτημα και δε μπορώ να καταλάβω.

[Exomag]

Στο πρώτο ερώτημα, όταν λέει " Ο μεσος χρονος εκτελεσης για την fft2 ως προς το N"  , εννοεί  πως για 100 επαναληψεις ,υπολογίζουμε για κάθε Ν=2^κ(κ=2...10) , τον χρόνο εκτέλεσης σε ενα vector , η αθροίζουμε όλους τους χρόνους για κάθε Ν και διαιρούμε μετά με το Ν? Μου φαίνεται λίγο ασαφές το ερώτημα και δε μπορώ να καταλάβω.

Οριζόντιος άξονας το Ν, κάθετος άξονας ο μέσος χρόνος εκτέλεσης.

[Xleboniaris]

Ας δώσει κάποιος αν γνωρίζει κάποια βοήθεια με τα παρακάτω:

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

- Τι μέγεθος είναι προτιμότερο να θεωρήσουμε για την εικόνα h?? Αναφέρει ότι κρατάμε για τα 3 τελευταία demo το μέγεθος h σταθερό, άρα το h είναι το φίλτρο της συνέλιξης. Αν h είναι ένα φίλτρο σχετικά μικρής διάστασης σε σχέση με την εικόνα x, τότε είναι ευκολότερο υπολογιστικά να χρησιμοποιήσουμε αυτά που αναφέρονται στην παράγραφο 3.4.2. του gonzalez woods.  Να κάνουμε δηλαδή zero padding στην εικόνα x , ανάλογα  με τις διαστάσεις του φίλτρου h, και μετά απλά να σέρνουμε το φίλτρο.

Αν όμως το φίλτρο είναι σχετικά μεγάλο, σε σχέση με την εικόνα πχ h=256*256 Και x=512*512, τότε θα γίνουν πολλές επιπλέον πράξεις του φίλτρου h’ , με μηδενικά που προσθέσαμε , με αποτέλεσμα να αυξηθεί ο χρόνος εκτέλεσης.

Στην συγκεκριμένη περίπτωση αφού έχουμε σχετικά μεγάλο φίλτρο σε σχέση με την εικόνα είναι προτιμότερο, να χωρίσουμε την εικόνα σε 9 περιοχές. Για παράδειγμα μια περιοχή είναι η πάνω αριστερή γωνία, όπου το φίλτρο h δεν έχει εισέρθει ακόμα μέσα στην εικόνα ούτε προς την διάσταση x, ούτε προς την διάσταση y.  Μια άλλη περιοχή είναι όταν φίλτρο έχει εισέρθει μέσα στην εικόνα αλλά μόνο ως προς την μια διάσταση, ή όταν στην μια διάσταση έχει αρχίσει να εξέρχεται από την εικόνα και πάει λέγοντας. (κατά το σύρσιμο που το κάνουμε). Εδώ, δεν έχουμε επιπλέον πράξεις με μηδενικά και θα γίνει εκτέλεση πιο σύντομα σε σχέση με πάνω.

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

[Terzos]

Απ'ό,τι κατάλαβα από την εκφώνηση (ζητούμενο 3.3) η εικόνα και το φίλτρο πρέπει να είναι ίδιας διάστασης οπότε το 2ο

Ας δώσει κάποιος αν γνωρίζει κάποια βοήθεια με τα παρακάτω:

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

- Τι μέγεθος είναι προτιμότερο να θεωρήσουμε για την εικόνα h?? Αναφέρει ότι κρατάμε για τα 3 τελευταία demo το μέγεθος h σταθερό, άρα το h είναι το φίλτρο της συνέλιξης. Αν h είναι ένα φίλτρο σχετικά μικρής διάστασης σε σχέση με την εικόνα x, τότε είναι ευκολότερο υπολογιστικά να χρησιμοποιήσουμε αυτά που αναφέρονται στην παράγραφο 3.4.2. του gonzalez woods.  Να κάνουμε δηλαδή zero padding στην εικόνα x , ανάλογα  με τις διαστάσεις του φίλτρου h, και μετά απλά να σέρνουμε το φίλτρο.

Αν όμως το φίλτρο είναι σχετικά μεγάλο, σε σχέση με την εικόνα πχ h=256*256 Και x=512*512, τότε θα γίνουν πολλές επιπλέον πράξεις του φίλτρου h’ , με μηδενικά που προσθέσαμε , με αποτέλεσμα να αυξηθεί ο χρόνος εκτέλεσης.

Στην συγκεκριμένη περίπτωση αφού έχουμε σχετικά μεγάλο φίλτρο σε σχέση με την εικόνα είναι προτιμότερο, να χωρίσουμε την εικόνα σε 9 περιοχές. Για παράδειγμα μια περιοχή είναι η πάνω αριστερή γωνία, όπου το φίλτρο h δεν έχει εισέρθει ακόμα μέσα στην εικόνα ούτε προς την διάσταση x, ούτε προς την διάσταση y.  Μια άλλη περιοχή είναι όταν φίλτρο έχει εισέρθει μέσα στην εικόνα αλλά μόνο ως προς την μια διάσταση, ή όταν στην μια διάσταση έχει αρχίσει να εξέρχεται από την εικόνα και πάει λέγοντας. (κατά το σύρσιμο που το κάνουμε). Εδώ, δεν έχουμε επιπλέον πράξεις με μηδενικά και θα γίνει εκτέλεση πιο σύντομα σε σχέση με πάνω.

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

[greekoo]

"Το προς υποβολή αρχείο πρέπει να περιέχει τα 7 αρχεία κώδικα
και το αρχείο report.pdf το οποίο θα είναι η αναφορά της εργασίας."

Εγώ 6 τα μετράω, εσείς;   

[Xbaremenos]

κανένα tip για vectorization μπορεί να δώσει κανείς/καμιά ?
 

Έχω διαβάσει τη σελίδα του Matlab πανω στο θέμα αλλά δε φαίνεται να βοηθάει και ιδιαίτερα στην περίπτωση μας... όχι ?

[rspappas]

" τα 7 αρχεία κώδικα."

Εγώ 6 τα μετράω, εσείς;   

και εγω το ιδιο - μαλλον λαθος
(του εβαλα και το data.mat για να γινουν 7 )

[Αιμιλία η φτερωτή χελώνα]

κανένα tip για vectorization μπορεί να δώσει κανείς/καμιά ?
 

Έχω διαβάσει τη σελίδα του Matlab πανω στο θέμα αλλά δε φαίνεται να βοηθάει και ιδιαίτερα στην περίπτωση μας... όχι ?

συντομο
http://www.slideshare.net/jbhuang/writing-fast-matlab-code

μη συντομο
http://www.ee.columbia.edu/~marios/matlab/Writing_Fast_MATLAB_Code.pdf

[abadasa13]

Στο 1ο ζητούμενο οι πίνακες που θα δίνουμε ως είσοδο ποιοι είναι; Δημιουργούμε τυχαίους δικούς μας π.χ.;

[AckermanMik]

Στο 1ο ζητούμενο οι πίνακες που θα δίνουμε ως είσοδο ποιοι είναι; Δημιουργούμε τυχαίους δικούς μας π.χ.;

Ναι τυχαίους, ρώτησα στην τάξη.

[chrisrn]

Στο πρώτο ερώτημα για να φανεί η πολυπλοκότητα και ο μέσος χρόνος στο ίδιο γράφημα πολλαπλασιάζουμε με ένα δικό μας threshold ώστε να είναι στην ίδια κλίμακα έτσι?

[weiss]

Μπορείς να κάνεις το γράφημα με την plotyy. Δεν θα συμπίπτουν οι καμπύλες λόγω διαφοράς κλίμακας αλλά η μορφή τους θα είναι παρόμοια.

[chrisrn]

Μπορείς να κάνεις το γράφημα με την plotyy. Δεν θα συμπίπτουν οι καμπύλες λόγω διαφοράς κλίμακας αλλά η μορφή τους θα είναι παρόμοια.

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

[johny93]

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

Καλά τα λες, αλλά δεν έχει σημασία να βάλεις log10(N) αντί του log2(N) αφού log2(N)=log10(N)/log10(2) και κατά τα γνωστά οι σταθεροί συντελεστές δεν επηρεάζουν την πολυπλοκότητα.