[Ψηφιακη Επεξεργασια Εικονας] 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 με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[abadasa13]

Στο ζητούμενο 2.1, σύμφωνα με τη θεωρία απαιτείται zero padding και στους 2 πίνακες. Σε οποιοδήποτε άλλο έγγραφο έχω ψάξει στο net χρειάζεται ένα -γενναιόδωρο- zero-padding μόνο στο δεύτερο πίνακα για να "φτάσει" τις διαστάσεις του πίνακα του αποτελέσματος.

Αυτό που θέλω να ρωτήσω είναι αν ακολουθήσατε αυτή τη λογική ή κάνατε zero-padding και τους δύο πίνακες.

[marmota]

Έχω κολλήσει με τη myconv2. Στην ουσία είναι η υλοποίηση της εξίσωσης της συνέλιξης, που μας δίνει στην εκφώνηση, στο matlab, σωστά;
Επειδή δε το χω ακόμη με τα vectors, το έχω κάνει με for. Μου βγάζει όμως ότι κάποια στοιχεία είναι εκτός των ορίων των πινάκων που χρησιμοποιώ.
Οι πίνακες των πεπερασμένων xe και he έχουν διαστάσεις [My x Ny]

Θα γράψω ένα παράδειγμα μήπως δεν έχω καταλάβει κάτι σωστά στην υλοποίηση της εξίσωσης της συνέλιξης.
Έστω οι πίνακες των σημάτων εισόδου με διαστάσεις x [2x3] και h[2x2] άρα οι xe, he, y θα έχουν διαστάσεις [3,4].
Έστω ότι θέλω το στοιχείο y(1,1), θα έχω:

y(1,1)= xe(1,1) * he(0,0) + xe(1,2) * ye(0,-1) + xe(1,3) * he(0,-2) +  xe(2,1) * he(-1,0) + xe(2,2) * he(-1,-1) + xe(2,3) * he(-1,-2)

Tα στοιχεία  he(0,0) , he(0,-1) , he(0,-2),..  είναι εκτός των ορίων του πίνακα he και γι αυτό μου βγάζει το αντίστοιχο error. Αν μηδενίσω αυτά τα στοιχεία τότε το y(1,1)=0 που είναι λάθος. Τι δε βλέπω;

[abadasa13]

Δεν ξέρω τι έκανες λάθος αλλά εμένα με βοήθησε αυτό αρκετά για να βγάλω άκρη:

http://www.mathworks.com/help/vision/ref/2dconvolution.html

[PanteGrv]

Προσπαθώ να τρέξω vectorized τα 2 εξωτερικά loops με meshgrid, όμως έχω εντολές της μορφής

min(n1,n)
max(n1,n)

όπου το n είναι αυτό που τρέχει στο αντίστοιχο for loop και το n1 σταθερός αριθμός (όχι array). Στην εκδοχή με το grid, πως θα υλοποιήσω αυτές τις εντολές, εφόσον τα Ν, Μ τώρα θα αντιστοιχούν στο grid, δηλαδή θα είναι 1D πίνακες, ενώ το n1 θα είναι σταθερά? Θέλω δλδ όπως θα γινόταν για κάθε node του mesh να παρθεί το corresponding n και m από τους Ν,Μ στις σχέσεις που τα εμπλέκουν, να γίνει αυτό και με εντολές min, max.Η διαφορά είναι ότι γενικά στις σχέσεις που εμπλέκουν τα n,m θα έχω μία δομή grid που προσαρμόζεται καθώς αλλάζω κόμβο (όλες όμως οι ποσότητες θα αντιστοιχούν σε ένα κόμβο) ενώ για το n1 δεν ισχύει αυτό. Θα μπορούσα να κάνω κάτι της μορφής:

N1(1:length(N))=n1  

και να έχω την έκφραση

min(Ν1,Ν)  ??


edit ουσιαστικά δεν μπορώ να βρω τρόπο να εφαρμόσω την min και την max elementwise σε πίνακες 2 διαστάσεων και να πάρω στην έξοδο έναν 2D πίνακα που θα έχει για κάθε σημείο το min ή το max από τα 2 corresponding στοιχεία των πινάκων.

[marmota]

Δεν ξέρω τι έκανες λάθος αλλά εμένα με βοήθησε αυτό αρκετά για να βγάλω άκρη:

http://www.mathworks.com/help/vision/ref/2dconvolution.html

Σε ευχαριστώ πολύ, βοήθησε αρκετά να καταλάβω τι παίζει.
Ο τρόπος υλοποίησης που περιγράφει βασίζεται στο κέντρο του πίνακα h. Αν όμως ο πίνακας h δεν έχει κέντρο (πχ. είναι 2x2 ή 3x4) με βάση ποιο στοιχείο του πίνακα κινείσαι;

[marmota]

Στο ζητούμενο 3, η εικόνα x θα είναι ένας τυχαίος πίνακας διαστάσεων [NxN] όπου Ν=2^k, k=2,3,...,10
Για την εικόνα h που ζητάει να είναι σταθερών διαστάσεων τι θεωρούμε; Θα είναι κι αυτή [NxN] σαν τη x;

[PanteGrv]

Όταν είναι σταθερή η εικόνα τότε δεν περιλαμβάνεται στον ορισμό της πολυπλοκότητας (θα έχει ίδιο πολλαπλασιαστικό παράγοντα) άρα μπορεί να θεωρηθεί οποιουδήποτε μεγέθους. Άρα μπορεί αυτό να το έκανε ο ντελόπουλος για να μην έχουμε μεγάλα running times. Στην πρώτη έκδοση της εργασίας δεν το έλεγε αυτό (όπως και έλεγε ότι θέλει μέχρι k=12 ενώ στην νέα έκδοση ζητάει μέχρι k=10).

[marmota]

Όταν είναι σταθερή η εικόνα τότε δεν περιλαμβάνεται στον ορισμό της πολυπλοκότητας (θα έχει ίδιο πολλαπλασιαστικό παράγοντα) άρα μπορεί να θεωρηθεί οποιουδήποτε μεγέθους. Άρα μπορεί αυτό να το έκανε ο ντελόπουλος για να μην έχουμε μεγάλα running times. Στην πρώτη έκδοση της εργασίας δεν το έλεγε αυτό (όπως και έλεγε ότι θέλει μέχρι k=12 ενώ στην νέα έκδοση ζητάει μέχρι k=10).

Δηλαδή θα μπορούσαμε να θεωρήσουμε εικόνα h διαστάσεων όσο και η μικρότερη εικόνα x [4x4] για k=2 ή ακόμη και [2x2] για παράδειγμα;

[PanteGrv]

Δηλαδή θα μπορούσαμε να θεωρήσουμε εικόνα h διαστάσεων όσο και η μικρότερη εικόνα x [4x4] για k=2 ή ακόμη και [2x2] για παράδειγμα;

υποθέτω πως ναι, αν και είναι λίγο ξεφτίλα δεν θα έβαζα το μικρότερο προσωπικά, για θέματα robustness

[marmota]

υποθέτω πως ναι, αν και είναι λίγο ξεφτίλα δεν θα έβαζα το μικρότερο προσωπικά, για θέματα robustness

H αλήθεια είναι πως με τόσο μικρή εικόνα η conv2 είναι αρκετά πιο γρήγορη από τη myconv2freq, οπότε θα προτιμήσω μεγαλύτερη 
Απλά δεν εχω καταλάβει αν πρέπει να χρησιμοποιήσουμε ένα μεγεθος για όλα τα Ν. Δηλαδή για μια εικόνα [4x4] είναι οκ να χρησιμοποιήσουμε εικόνα h διαστάσεων [256x256];

[PanteGrv]

H αλήθεια είναι πως με τόσο μικρή εικόνα η conv2 είναι αρκετά πιο γρήγορη από τη myconv2freq, οπότε θα προτιμήσω μεγαλύτερη 
Απλά δεν εχω καταλάβει αν πρέπει να χρησιμοποιήσουμε ένα μεγεθος για όλα τα Ν. Δηλαδή για μια εικόνα [4x4] είναι οκ να χρησιμοποιήσουμε εικόνα h διαστάσεων [256x256];

πρακτικά δεν νομίζω να παίζει μάσκα 256*256, ούτε προφανώς εικόνα 4*4. από εκεί και πέρα, your call

[απλυτος]

στα demo1b, demo1c και demo1d πρέπει να έχουμε δύο καμπύλες (πειραματική και θεωρητική πολυπλοκότητα) κατ' αντιστοιχία του ζητούμενου 1; αν ναι, τότε πως θα υπολογίσουμε την θεωρητική πολυπλοκότητα του conv2 στο demo1b; υπάρχει κάπου έτοιμη;

[chrisrn]

στα demo1b, demo1c και demo1d πρέπει να έχουμε δύο καμπύλες (πειραματική και θεωρητική πολυπλοκότητα) κατ' αντιστοιχία του ζητούμενου 1; αν ναι, τότε πως θα υπολογίσουμε την θεωρητική πολυπλοκότητα του conv2 στο demo1b; υπάρχει κάπου έτοιμη;

Σε mail εμένα πάντως μου απάντησε ότι ένα γράφημα με τις 3 καμπύλες είναι αρκετό (μαζί με σχολιασμό). Οπότε λογικά θέλει ξεχωριστά τα γραφήματα των demo και ένα γράφημα που τα έχει και τα 3. Όσο για πολυπλοκότητα που λες νομίζω απλά θέλει να του γράψεις ποια είναι και τίποτα παραπάνω.

[απλυτος]

Σε mail εμένα πάντως μου απάντησε ότι ένα γράφημα με τις 3 καμπύλες είναι αρκετό (μαζί με σχολιασμό). Οπότε λογικά θέλει ξεχωριστά τα γραφήματα των demo και ένα γράφημα που τα έχει και τα 3. Όσο για πολυπλοκότητα που λες νομίζω απλά θέλει να του γράψεις ποια είναι και τίποτα παραπάνω.

οκ. εμένα η δυσκολία μου φαίνεται οτι υπάρχει στη σύγκριση θεωρητικής - πειραματικής πολυπλοκότητας σε κοινό γράφημα. Εσείς πως το κάνατε, μέσω plotyy με διπλό y άξονα ή υπολογίζοντας την θεωρητική και βάζοντας έναν συντελεστή μπροστά για να έρθουν οι 2 καμπύλες σε κοινή κλίμακα y;

[chrisrn]

οκ. εμένα η δυσκολία μου φαίνεται οτι υπάρχει στη σύγκριση θεωρητικής - πειραματικής πολυπλοκότητας σε κοινό γράφημα. Εσείς πως το κάνατε, μέσω plotyy με διπλό y άξονα ή υπολογίζοντας την θεωρητική και βάζοντας έναν συντελεστή μπροστά για να έρθουν οι 2 καμπύλες σε κοινή κλίμακα y;

Τσέκαρε πιο πάνω είχα ρωτήσει το ίδιο. Εν τέλει το ίδιο είναι νομίζω.