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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[AckermanMik]

Ανεβηκε η πρωτη εργασια στο ethmmy.

Προθεσμια 23/04

[Nerevar]

Καλησπέρα,
Υπάρχει κάποιος που να γνωρίζει από matlab να μπορεί να αναλάβει τις εργασίες επί πληρωμή?
Αν ναι στείλτε pm.

Πίνακας για αγγελίες -> https://www.thmmy.gr/smf/index.php?board=240.0

[Xbaremenos]

Ο θεωρητικός χρόνος του FFT ποιος είναι μαν μου ?

[PanteGrv]

Ο θεωρητικός χρόνος του FFT ποιος είναι μαν μου ?

από την πολυπλοκότητα βγαίνει, θα είναι Α*n^2*logn, Α σταθερά που εξαρτάται από την υλοποίηση

[Xbaremenos]

από την πολυπλοκότητα βγαίνει, θα είναι Α*n^2*logn, Α σταθερά που εξαρτάται από την υλοποίηση

Ναι, δεκτό, υπάρχει όμως ρεαλιστικός τρόπος να βρούμε το A εμείς ? Αφού οτι και να μετρήσουμε απο την Matlab δεν θα είναι θεωρητικός χρόνος, αρά πως επιλέγουμε το διάστημα που παίζει να ανήκει το Α, στη τύχη >?

[Exomag]

Ναι, δεκτό, υπάρχει όμως ρεαλιστικός τρόπος να βρούμε το A εμείς ? Αφού οτι και να μετρήσουμε απο την Matlab δεν θα είναι θεωρητικός χρόνος, αρά πως επιλέγουμε το διάστημα που παίζει να ανήκει το Α, στη τύχη >?

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

[greekoo]

Στο ζητούμενο 3.3, για πόσα και ποια Ν θα μετρήσουμε;;

[chrisrn]

Ο χρόνος εκτέλεσης της myconv2 πρέπει να προσεγγίζει αυτόν της conv2? Επίσης, θεωρητικά η myconv2freq για μεγάλους πίνακες πρέπει να είναι αρκετά πιο γρήγορη από τις άλλες, κάτι το οποίο δε συμβαίνει με μία πολύ απλή υλοποίηση που έκανα. Δώστε φώτα.

[Exomag]

Στο ζητούμενο 3.3, για πόσα και ποια Ν θα μετρήσουμε;;

Μπορείς απλά να βάλεις τα Ν που σου λέει και στο Ζητούμενο 1, λογικά αρκούν.

Ο χρόνος εκτέλεσης της myconv2 πρέπει να προσεγγίζει αυτόν της conv2? Επίσης, θεωρητικά η myconv2freq για μεγάλους πίνακες πρέπει να είναι αρκετά πιο γρήγορη από τις άλλες, κάτι το οποίο δε συμβαίνει με μία πολύ απλή υλοποίηση που έκανα. Δώστε φώτα.

Δεδομένου ότι την myconv2 θα την γράψεις εσύ και η conv2 έρχεται precompiled και optimised από το MATLAB, θα έλεγα ότι δεν υπάρχει περίπτωση οι χρόνοι εκτέλεσης των δύο να είναι έστω παραπλήσιοι.

Η myconv2freq όντως θα έπρεπε να είναι σημαντικά πιο γρήγορη από myconv2/conv2. Αν πχ βάζεις μέγεθος πίνακα 256 και πάνω (και στις δύο διαστάσεις) αλλά δε βλέπεις τάξη μεγέθους διαφοράς στον χρόνο εκτέλεσης, κάτι έχεις κάνει σίγουρα λάθος.

[greekoo]

      Μπορείς απλά να βάλεις τα Ν που σου λέει και στο Ζητούμενο 1, λογικά αρκούν.

Ναι αλλά δισιαστατη συνελιξη πινάκων 4096x4096 100 φορές θα πάρει κάμποση ώρα :/

[Exomag]

Ναι αλλά δισιαστατη συνελιξη πινάκων 4096x4096 100 φορές θα πάρει κάμποση ώρα :/

Δε διαφωνώ μαζί σου. Μπορείς είτε να δοκιμάσεις μέχρι ένα μικρότερο Ν (και όχι μέχρι 4096) ή να δοκιμάσεις να εκτελείς λιγότερες επαναλήψεις για κάθε Ν (πχ 10, αντί για 100).

Επίσης, λόγω της χρονοβόρας (με υψηλή πολυπλοκότητα) διαδικασίας της 2D συνέλιξης, θα χρειαστεί να αφήσεις το πρόγραμμα σου να εκτελείται για αρκετό καιρό αν θες να έχεις ένα καλό πλήθος και ποικιλία μετρήσεων (πέρυσι κάποιοι το είχαν αφήσει να εκτελείται αρκετές μέρες).

[chrisrn]

Βασικά έχω τάξη μεγέθους διαφορά αλλά μόνο όταν και τα 2 σήματα είναι NxN. Σύμφωνα με την εκφώνηση το ένα παραμένει όπως είναι με αποτέλεσμα στο zero-padding να έχεις πάρα πολλά μηδενικά στον έναν πίνακα. Όταν έχεις πολλά μηδενικά η conv2 τρέχει πιο γρήγορα από την myconv2freq και είναι λογικό εφόσον έρχεται από το Matlab και είναι optimised. Δεν ξέρω αν είναι σωστή η παρατήρηση

[Exomag]

Βασικά έχω τάξη μεγέθους διαφορά αλλά μόνο όταν και τα 2 σήματα είναι NxN. Σύμφωνα με την εκφώνηση το ένα παραμένει όπως είναι με αποτέλεσμα στο zero-padding να έχεις πάρα πολλά μηδενικά στον έναν πίνακα. Όταν έχεις πολλά μηδενικά η conv2 τρέχει πιο γρήγορα από την myconv2freq και είναι λογικό εφόσον έρχεται από το Matlab και είναι optimised. Δεν ξέρω αν είναι σωστή η παρατήρηση

Όταν το ένα σήμα είναι μεγέθους πολύ μικρότερο του Ν, τότε είναι νομίζω όντως λογικό η conv2 να είναι γρηγορότερη.

Η εκτέλεση της συνέλιξης μέσω FFT οδηγεί σε γρηγορότερη εκτέλεση όταν και τα δύο σήματα είναι μεγάλα σε διαστάσεις.

[chrisrn]

Όταν το ένα σήμα είναι μεγέθους πολύ μικρότερο του Ν, τότε είναι νομίζω όντως λογικό η conv2 να είναι γρηγορότερη.

Η εκτέλεση της συνέλιξης μέσω FFT οδηγεί σε γρηγορότερη εκτέλεση όταν και τα δύο σήματα είναι μεγάλα σε διαστάσεις.

Άρα εφόσον το σήμα h παραμένει σταθερό δεν θεωρείται λάθος με fft να είναι πιο αργή για κάθε N. Cool.

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

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