[Ψηφιακη Επεξεργασια Εικονας] 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

[AckermanMik]

Εμενα μου βγαινει αυτό!

[PanteGrv]

τι στο καλό και η conv2 Ν^2*logN βγαίνει? (h σταθερός)

[Terzos]

Στο ζητούμενο 2.2 φαντάζομαι απαγορεύεται η χρήση της fft2, e;

[marmota]

Στο ζητούμενο 2.2 φαντάζομαι απαγορεύεται η χρήση της fft2, e;

Tην fft2 θα χρησιμοποιήσεις. Υπάρχει και κάπου παραπάνω νομίζω πως το κανεις.

edit:

το κομμάτι του κώδικά μου για την freq είναι 

            Xe=fft2(xpad);
            Ye=fft2(ypad);
           
            Ze=Xe.*Ye;
            z=ifft2(Ze);

[abadasa13]

Στην εκφώνηση του 2.1 λέει απαγορεύονται έτοιμες συναρτήσεις του MATLAB όπως η conv2. Το να χρησιμοποιήσεις κάποια συνάρτηση για rotate ή για zero-padding θεωρείται "νόμιμο" ελπίζω ε;

[PanteGrv]

Στην εκφώνηση του 2.1 λέει απαγορεύονται έτοιμες συναρτήσεις του MATLAB όπως η conv2. Το να χρησιμοποιήσεις κάποια συνάρτηση για rotate ή για zero-padding θεωρείται "νόμιμο" ελπίζω ε;

φαντάζομαι πως εννοεί έτοιμες συναρτήσεις που να κάνουν την συνέλιξη

[abadasa13]

Ναι κι εγώ αυτό καταλαβαίνω, thx!

[AckermanMik]

Στην myconv2freq πως σας βγαινουν οι καμπύλες, γιατί εμενα δε φαινεται να ταιριαζει με την Ν^2logN

Πιο πολύ μοιάζει με την N^3logN

[Maylo]

Εμενα μου βγαινει αυτό!

Τζιρο , γενικά πάντως την έχει αλλάξει την άσκηση και τρέχει απο 2^κ μ κ=[2,10] .

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

Για την freq έγραψα στο ποστ μου στην 5η σελιδα κάτι , είναι λάθος;

εδιτ : αυτό μου βγαίνει για την myconv2 - αριστερά ο μέσος χρόνος εκτέλεσης για τα αντιστοιχα NxN με Ν=2^κ και δεξιά η θεωρητική πολυπλοκότητα με Α=1/78000000...

[marmota]

εδιτ : αυτό μου βγαίνει για την myconv2 - αριστερά ο μέσος χρόνος εκτέλεσης για τα αντιστοιχα NxN με Ν=2^κ και δεξιά η θεωρητική πολυπλοκότητα με Α=1/78000000...

Για ποιες διαστάσεις του h σου βγαίνει αυτός ο χρόνος εκτέλεσης; Η πολυπλοκότητα σου είναι O(N^4) ή O(N^2);

[johnvoyager]

τις διαστάσεις της h που λέει να τις κρατήσουμε σταθερές,
τι διαστάσεις επιλέξατε εσείς ?

[PanteGrv]

Πιο πολύ μοιάζει με την N^3logN

Πράγματι, παράξενο

edit για μεγαλύτερα k φαίνεται ότι το N^3logN αποκλίνει πολύ. απλά γίνεται matching στην περιοχή που μας ενδιαφέρει και παρασύρει. αντιθέτως, η N^2logN έχει καλή συμπεριφορά για μεγάλα Ν

[Hitch]

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

επισης εκανα και γραμμικα και (semi)λογαριθμικα διαγραμματα, για να ειναι πιο ευκρινεις οι διαφορες για μικρα κ.

μία άλλη λύση που χρησιμοποίησα για να είναι εφικτή η σύγκριση των δύο καμπυλών, είναι να κανονικοποιήσεις τα αποτελέσματα. Διαίρεσα όλες τις θεωρητικές τιμές κι όλες τις πειραματικές τιμές με την αντίστοιχη μέγιστη τιμή ( max() ). Εν τέλει και οι δύο καμπύλες πέφτουν η μία πάνω στην άλλη με ελάχιστη απόκλιση. Το μόνο αρνητικό είναι ότι δεν είναι οι πραγματικοί χρόνοι εκτέλεσης. Έκανα αυτή τη λύση κι έγραψα σχόλιο στην αναφορά... Δείτε για παράδειγμα πως βγήκε το διάγραμμα για την FFT.

[Maylo]

Για ποιες διαστάσεις του h σου βγαίνει αυτός ο χρόνος εκτέλεσης; Η πολυπλοκότητα σου είναι O(N^4) ή O(N^2);

το h έχει τις αρχικές διαστάσεις που μας δίνει η άσκηση στο data.mat για το x . Το γιατί είναι οι διαστάσεις του x και όχι του y το καταλαβαίνεις νομίζω από τα συμφραζόμενα στην εκφώνηση. Είναι 3χ4 και η πολυπλοκότητα O(Ν^4)  αλλά μάλλον επειδή οι διαστάσεις της h είναι σταθερές , η πολυπλοκοτητα να είναι όντως Ο(Ν^2) . Για πειτε...

[PanteGrv]

το h έχει τις αρχικές διαστάσεις που μας δίνει η άσκηση στο data.mat για το x . Το γιατί είναι οι διαστάσεις του x και όχι του y το καταλαβαίνεις νομίζω από τα συμφραζόμενα στην εκφώνηση. Είναι 3χ4 και η πολυπλοκότητα O(Ν^4)  αλλά μάλλον επειδή οι διαστάσεις της h είναι σταθερές , η πολυπλοκοτητα να είναι όντως Ο(Ν^2) . Για πειτε...

εξαρτάται και από την υλοποίησή σου αυτό, αν κάνεις zero padding, μάλλον  O(Ν^4) θα σου βγει