Title: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Exomag on April 14, 2015, 15:16:09 pm Topic που αφορά την 2η εργασία του μαθήματος, με απορίες/ερωτήσεις/κλπ σχετικά με αυτήν. Stay on topic!
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Exomag on April 14, 2015, 15:18:17 pm Εργασία #2
14 Απρ 2015 1:28 μμ Ντελόπουλος Η εκφώνηση της Εργασίας #2 έχει αναρτηθεί στην ενότητα "Υλικό μαθήματος". Προθεσμία υποβολής: Τετάρτη 29.4.2015. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Nerevar on April 16, 2015, 14:29:38 pm Ας επαληθεύσει κάποιος ότι τα σφάλματα MSE βγαίνουν της τάξης 10^-2 και 10^-32 για τις myconv2 και myconv2freq.
Eπίσης,να φανταστώ ότι δεν είμαι ο μόνος που έχει 4πύρηνο pc στο οποίο σέρνεται η εκτέλεση του demo2b.. (ξενέρωτη εργασία) Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Exomag on April 16, 2015, 14:42:08 pm Εμένα και τα δύο σφάλματα μου βγαίνουν της τάξης 10-32, οπότε καλά είσαι (εξαρτάται και από την υλοποίηση). Για το demo2b, λογικά είναι λάθος της εργασίας. Τα νούμερα που ζητάει η εκφώνηση (των μεγεθών και αριθμών δοκιμών) είναι εξωπραγματικά. Έχω στείλει ήδη email (εδώ και 2 μέρες), οπότε θα πω αν προκύψει κάτι νεότερο. (απίστευτα) Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: christgc on April 16, 2015, 14:51:23 pm Ας επαλήθευσει κάποιος ότι τα σφάλματα MSE βγαίνουν της τάξης 10^-2 και 10^-32 για τις myconv2 και myconv2freq. Eπίσης,να φανταστώ ότι δεν είμαι ο μόνος που έχει 4πύρηνο pc στο οποίο σέρνεται η εκτέλεση του demo2b.. (ξενέρωτη εργασία) Νομίζω ότι το matlab τρέχει σε ένα νήμα, οπότε ο αριθμός των πυρήνων δεν κάνει και τόση διαφορά. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Nerevar on April 16, 2015, 14:57:13 pm Ας επαλήθευσει κάποιος ότι τα σφάλματα MSE βγαίνουν της τάξης 10^-2 και 10^-32 για τις myconv2 και myconv2freq. Eπίσης,να φανταστώ ότι δεν είμαι ο μόνος που έχει 4πύρηνο pc στο οποίο σέρνεται η εκτέλεση του demo2b.. (ξενέρωτη εργασία) Νομίζω ότι το matlab τρέχει σε ένα νήμα, οπότε ο αριθμός των πυρήνων δεν κάνει και τόση διαφορά. http://www.mathworks.com/discovery/matlab-multicore.html (http://www.mathworks.com/discovery/matlab-multicore.html) (έχει και ως χαρακτηριστικό παράδειγμα την fft και το image processing toolbox) Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Lord on April 21, 2015, 18:39:44 pm Τελικά το αφήνουμε να τρέχει κι ελπίζουμε να τερματίσει σύντομα;
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Nerevar on April 21, 2015, 18:41:32 pm Χθες είπε να κάνουμε 10 από 1 το βήμα του Ν αλλά πάλι η conv2 αργεί αρκετές ώρες.
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: TTL on April 23, 2015, 10:33:44 am παιδια μια απορία σχετικά με την myconv2freq.
Η λογική είναι ότι πάμε τα 2 σήματα στο πεδίο της συχνότητας ( αυτό το κάνω εφαρμόζοντας fft2 στα 2 σήματα ). έπειτα θα έπρεπε λογικά να τα πολλαπλασιάσω και να πάρω αντίστροφο fourier για να επιστρέψω στο πεδίο του χώρου. Ωστόσο οι πίνακες όπως βγαίνουν από το ΜΣ fourier έχουν ασύμβατες διαστάσεις (400x600 ο ένας και 9x9 ο άλλος, μιγαδικοί πάντα). Άρα πως θα κάνουμε πολλαπλασιασμό; edit: Ακόμα κι αν κανω τον πολλαπλασιασμο κομματι κομματι π.χ σπαζοντας τον πινακα Χ σε μικρα πινακακια και κάνω zero padding, το αποτέλεσμα του πολλαπλασιασμου ειναι προφανως μιγαδικός πίνακας. Ακομα και οταν τον επιστρέφω στο πεδίο του χώρου με το ifft2 παραμένει μιγαδικός ενώ προφανώς θα έπρεπε να είναι πραγματικός... Λέω κάτι λάθος; Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: disconnected on April 23, 2015, 12:43:06 pm παιδια μια απορία σχετικά με την myconv2freq. Η λογική είναι ότι πάμε τα 2 σήματα στο πεδίο της συχνότητας ( αυτό το κάνω εφαρμόζοντας fft2 στα 2 σήματα ). έπειτα θα έπρεπε λογικά να τα πολλαπλασιάσω και να πάρω αντίστροφο fourier για να επιστρέψω στο πεδίο του χώρου. Ωστόσο οι πίνακες όπως βγαίνουν από το ΜΣ fourier έχουν ασύμβατες διαστάσεις (400x600 ο ένας και 9x9 ο άλλος, μιγαδικοί πάντα). Άρα πως θα κάνουμε πολλαπλασιασμό; edit: Ακόμα κι αν κανω τον πολλαπλασιασμο κομματι κομματι π.χ σπαζοντας τον πινακα Χ σε μικρα πινακακια και κάνω zero padding, το αποτέλεσμα του πολλαπλασιασμου ειναι προφανως μιγαδικός πίνακας. Ακομα και οταν τον επιστρέφω στο πεδίο του χώρου με το ifft2 παραμένει μιγαδικός ενώ προφανώς θα έπρεπε να είναι πραγματικός... Λέω κάτι λάθος; Θα επεκτείνεις τον fft2 με zero padding έτσι ώστε οι μετασχηματισμοί των 2 εικόνων να είναι ίδιου μεγέθους, δηλαδή X = fft2(x,mx+my-1,nx+ny-1). Αντίστοιχα για τον y, και μετά τα κάνεις πολλαπλασιασμό στοιχείο προς στοιχείο. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: TTL on April 23, 2015, 13:04:23 pm παιδια μια απορία σχετικά με την myconv2freq. Η λογική είναι ότι πάμε τα 2 σήματα στο πεδίο της συχνότητας ( αυτό το κάνω εφαρμόζοντας fft2 στα 2 σήματα ). έπειτα θα έπρεπε λογικά να τα πολλαπλασιάσω και να πάρω αντίστροφο fourier για να επιστρέψω στο πεδίο του χώρου. Ωστόσο οι πίνακες όπως βγαίνουν από το ΜΣ fourier έχουν ασύμβατες διαστάσεις (400x600 ο ένας και 9x9 ο άλλος, μιγαδικοί πάντα). Άρα πως θα κάνουμε πολλαπλασιασμό; edit: Ακόμα κι αν κανω τον πολλαπλασιασμο κομματι κομματι π.χ σπαζοντας τον πινακα Χ σε μικρα πινακακια και κάνω zero padding, το αποτέλεσμα του πολλαπλασιασμου ειναι προφανως μιγαδικός πίνακας. Ακομα και οταν τον επιστρέφω στο πεδίο του χώρου με το ifft2 παραμένει μιγαδικός ενώ προφανώς θα έπρεπε να είναι πραγματικός... Λέω κάτι λάθος; Θα επεκτείνεις τον fft2 με zero padding έτσι ώστε οι μετασχηματισμοί των 2 εικόνων να είναι ίδιου μεγέθους, δηλαδή X = fft2(x,mx+my-1,nx+ny-1). Αντίστοιχα για τον y, και μετά τα κάνεις πολλαπλασιασμό στοιχείο προς στοιχείο. Στοιχείο προς στοιχείο....μια τελίτσα και ο κώδικας δουλεύει. Ευχαριστώ! Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: disconnected on April 24, 2015, 13:38:27 pm Ρε παιδιά, για Ν=1000, η myconv2 πόση ώρα σας παίρνει?
edit: 1 ώρα και ακόμα δεν έχει τελειώσει... Η μια επανάληψη.. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Κηπουρίδης on April 24, 2015, 18:02:51 pm Ρε παιδιά, για Ν=1000, η myconv2 πόση ώρα σας παίρνει? 4 ωρες με πηρε εμενα, και 181 δευτερα η conv2. Η μια επαναληψη παντα.edit: 1 ώρα και ακόμα δεν έχει τελειώσει... Η μια επανάληψη.. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: disconnected on April 25, 2015, 05:14:57 am Μήπως να αρχίσουμε τα mail? Γιατί κάτι μου λέει ότι και τώρα να το βάλω, μέχρι Τετάρτη που είναι η παράδοση, δεν θα έχει τελειώσει
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Nerevar on April 25, 2015, 08:51:13 am Eίπαμε βάλτε μικρότερο N και μεγαλύτερο βήμα...ο ντελόπουλος δεν δίνει παράταση στις εργασίες του.
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 25, 2015, 12:48:38 pm Γιατι στους ακεραιους πινακες βγαζω σωστα αποτελεσματα ενω οταν ειναι νταμπλ υπαρχει σφαλμα;Βασικα το εχει και κανας αλλος αυτο το πραγμα;
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: et3rn1ty on April 25, 2015, 12:53:59 pm Γιατι στους ακεραιους πινακες βγαζω σωστα αποτελεσματα ενω οταν ειναι νταμπλ υπαρχει σφαλμα;Βασικα το εχει και κανας αλλος αυτο το πραγμα; Δεν το δοκίμασα με floats για να είμαι ειλικρινής, αλλά λογικό είναι, η MATLAB εφαρμόζει διάφορες τεχνικές στις συναρτήσεις της, για να έχει μεγαλύτερη ακρίβεια στα αποτελέσματά της και να μην χάνει από floating point arithmetic.Εμένα αλλού είναι η ερώτησή μου: Ποια υλοποίηση σας έχει βγει πιο γρήγορη, η myconv2freq ή η conv2? Για κάποιο λόγο η δική μου φαίνεται να είναι πιο γρήγορη (σημαντικά πιο γρήγορη)... Κάνω κάτι λάθος ή όλοι έτσι είστε? Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 25, 2015, 12:57:36 pm Εμένα αλλού είναι η ερώτησή μου: Ποια υλοποίηση σας έχει βγει πιο γρήγορη, η myconv2freq ή η conv2? Για κάποιο λόγο η δική μου φαίνεται να είναι πιο γρήγορη (σημαντικά πιο γρήγορη)... Κάνω κάτι λάθος ή όλοι έτσι είστε? Κοιτα,δεν εχω κανει στην συχνοτητα ακομα,αλλα η myconv2 δεν αργει τραγικα.Επισης,πρεπει να το τρεξουμε 100 φορες για καθε Ν και να παρουμε αθροιστικο χρονο;Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: et3rn1ty on April 25, 2015, 13:01:32 pm Εμένα αλλού είναι η ερώτησή μου: Ποια υλοποίηση σας έχει βγει πιο γρήγορη, η myconv2freq ή η conv2? Για κάποιο λόγο η δική μου φαίνεται να είναι πιο γρήγορη (σημαντικά πιο γρήγορη)... Κάνω κάτι λάθος ή όλοι έτσι είστε? Κοιτα,δεν εχω κανει στην συχνοτητα ακομα,αλλα η myconv2 δεν αργει τραγικα.Επισης,πρεπει να το τρεξουμε 100 φορες για καθε Ν και να παρουμε αθροιστικο χρονο;Ναι, στο demo2b αυτό ζητάει. Αλλά μην το προσπαθήσεις. Δύο εικόνες 1000x1000 με πολυπλοκότητα Ο(n^4) είναι ήδη πολλή δουλειά, αν το κάνεις και 100 φορές λογικά θα προλάβεις να την παραδόσεις πριν το deadline του 2016 Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 25, 2015, 13:06:11 pm Ναι, στο demo2b αυτό ζητάει. Αλλά μην το προσπαθήσεις. Δύο εικόνες 1000x1000 με πολυπλοκότητα Ο(n^4) είναι ήδη πολλή δουλειά, αν το κάνεις και 100 φορές λογικά θα προλάβεις να την παραδόσεις πριν το deadline του 2016 I see.Το παραεκανε λιγακι με τα νουμερα παντως.Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Exomag on April 25, 2015, 13:21:48 pm Εμένα αλλού είναι η ερώτησή μου: Ποια υλοποίηση σας έχει βγει πιο γρήγορη, η myconv2freq ή η conv2? Για κάποιο λόγο η δική μου φαίνεται να είναι πιο γρήγορη (σημαντικά πιο γρήγορη)... Κάνω κάτι λάθος ή όλοι έτσι είστε? Η myconv2freq θα πρέπει να είναι σίγουρα γρηγορότερη από τις conv2/myconv2 για NxN πίνακες x,y. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Exomag on April 25, 2015, 13:22:20 pm Γιατι στους ακεραιους πινακες βγαζω σωστα αποτελεσματα ενω οταν ειναι νταμπλ υπαρχει σφαλμα;Βασικα το εχει και κανας αλλος αυτο το πραγμα; Όταν λες σφάλμα, τι τάξης δηλαδή; Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 25, 2015, 13:41:04 pm Όταν λες σφάλμα, τι τάξης δηλαδή; Πολυ μικρο.Δεν θυμαμαι τι ταξης ηταν,αλλα ηταν μικρο.Αλλα δεν ηταν σε ολα τα στοιχεια.Σε μερικα ειχα καθαρο 0.Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Exomag on April 25, 2015, 13:46:46 pm Όταν λες σφάλμα, τι τάξης δηλαδή; Πολυ μικρο.Δεν θυμαμαι τι ταξης ηταν,αλλα ηταν μικρο.Αλλα δεν ηταν σε ολα τα στοιχεια.Σε μερικα ειχα καθαρο 0.Δεν είναι ανάγκη να έχει καθαρό 0. Αρκεί να έχει ένα σφάλμα πολύ μικρής τάξης. Και εμένα μου έγινε όταν είχα double αντί για int. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 25, 2015, 14:02:46 pm Δεν είναι ανάγκη να έχει καθαρό 0. Αρκεί να έχει ένα σφάλμα πολύ μικρής τάξης. Στρογγυλοποιηση opΚαι εμένα μου έγινε όταν είχα double αντί για int. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Σα τανυστής on April 25, 2015, 14:03:06 pm εγω που θα αρχισω να τρεχω ( και να μη φτανω) τωρα, αν κανω ολα τα loops μου parfor, λετε να κερδισω τιποτα?
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 26, 2015, 00:13:41 am Παιδιαααα.Κανατε οντως 100 φορες για καθε διασταση;;
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: disconnected on April 26, 2015, 00:37:48 am Ένα σου λέω. Για Ν=300:400 με βήμα 10, οι 100 συνελίξεις της εικόνας x με την h(16x16) πήραν 12 ώρες...
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 26, 2015, 00:42:00 am Ε δεν γινεται 100 τοτε.Εγω θα ειμαι στο 50 max.Δεν λεω,αργησα να ξεκινησω αλλα ειναι απαραδεκτο να πρεπει να αφησω το pc μου 4 μερες να υπολογιζει.
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Σα τανυστής on April 26, 2015, 11:31:27 am με 50 βημα και 10 φορες την καθε συναρτηση συνελιξης για να τελειωσει καμια φορα. Αν ειχα desktop μουλαρι και ειχα κανει την εργασια μολις εβγαινε θα του εκανα το χατιρι.
Παντως στους χρονους μου μεχρι τωρα μια χαρα φαινεται αυτο που θελουμε να δουμε απο την εργασια. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 26, 2015, 18:26:21 pm Θα πω εδω τον καημο μου.Το ειχα αφησει να τρεχει και επεσα για υπνο.Ξυπνησα και ηταν κλειστος ο υπολογιστης,θερμοκρασια...
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Professional Hater on April 26, 2015, 22:20:16 pm Για όποιον θέλει να ξεφυλλίσει τι παίζει με DFT και συνέλιξη, τα λέει καλα εδώ ->http://www.hep.upatras.gr/class/download/psi_epe_sim/kef5.pdf (http://www.hep.upatras.gr/class/download/psi_epe_sim/kef5.pdf). ωραία παραδειγματάκια
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: disconnected on April 28, 2015, 13:05:57 pm Ποια είναι η θεωρητική πολυπλοκότητα της συνέλιξης στη συχνότητα? Μετράμε μέσα και την πολυπλοκότητα του fft2? Αν όχι, Ο(n2) δεν είναι?
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Nerevar on April 28, 2015, 16:55:10 pm Ποια είναι η θεωρητική πολυπλοκότητα της συνέλιξης στη συχνότητα? Μετράμε μέσα και την πολυπλοκότητα του fft2? Αν όχι, Ο(n2) δεν είναι? Εξαρτάται από την υλοποίηση. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: spira mirabilis on April 29, 2015, 11:29:38 am Πλησιάζουν καθόλου οι 2 καμπύλες χρόνου σας την θεωρητική πολυπλοκότητα των αλγορίθμων; Εμένα οι χρόνοι μου βγαίνουν 3-4 τάξεις μικρότεροι από Ο(n^4) και Ο(n^2*logn), που είναι στο περίπου οι πολυπλοκότητες μου.
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: disconnected on April 29, 2015, 12:15:58 pm Εμένα η Ο(n4) μου βγαίνει ολόιδια. Για την αντίστοιχη στην συχνότητα έχω αμφιβολίες. Επίσης δεν είμαι σίγουρος για την θεωρητική πολυπλοκότητα του δεύτερου πακέτου συνελίξεων με την μάσκα h.
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: xameno kormi on April 29, 2015, 14:07:05 pm Για το τετραγωνικο σφαλμα αφαιρω τους πινακες που προκυπτουν μετα απο ολες τις συναρτησεις?
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: dimi93gr on April 29, 2015, 17:03:25 pm Πώς θα σχεδιάσω την Ο(n^4); Θα βάλω π.χ 4 forloops να εκτελούν μια εντολή και θα υπολογίσω το χρόνο;
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: johnvoyager on April 29, 2015, 17:06:48 pm Η conv2 σας βγαίνει γρηγορότερη από την δικιά σας(myconv2) ?
ετρεξα 1 tic toc την conv2 για εικόνες 500χ500 και χρειαστηκε 19 sec περίπου. Ενώ για τη δική μου υλοποίηση(κάνοντας κολπάκια vectorisation κλπ για λιγότερα for) χρειάστηκε να βάλω breakpoint μετά το εσωτερικό loop το οποίο μου τρέχει σε 21 δευτερόλεπτα περίπου. :o :o δηλαδή επί 500 = .... >:( (η έκδοση matlab μου είναι 2013) για έναν περίεργο λόγο , σε ένα άλλο λαπτοπ έτρεχε καλύτερα (εκεί η conv2 έκανε 28 sec και το εσωτερικό μου loop έκανε 7 sec,έκδοση ματλαμπ 2011) ΟΤΙ ΝΑΝΑΙ θα δοκιμάσω να το τρέξω με remote desktop στο θυρίο που έχω στο χωριό αλλά κ πάλι δε βγάζει νόημα.. τόσο χάλια είναι ο κώδικάς μου? υποτίθεται με ένα vectorisation θα έστρωνε.. έτσι μας είχε πει Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: Exomag on April 29, 2015, 17:51:07 pm Γενικώς, η myconv2 θα είναι ΠΟΛΥ πιο αργή από την conv2.
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: vlad on April 29, 2015, 19:32:29 pm θα δοκιμάσω να το τρέξω με remote desktop στο θυρίο που έχω στο χωριό αλλά κ πάλι δε βγάζει νόημα.. τόσο χάλια είναι ο κώδικάς μου? υποτίθεται με ένα vectorisation θα έστρωνε.. έτσι μας είχε πει Αν θυμαμαι καλα ειχε πει οτι το vectorization δεν θα αλλαζε την ταξη της πολυπλοκοτητας αλλα ας πουμε θα μειωνε τον σταθερο ορο πχ απο 3n^3 σε 0.1n^3.Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] 2η Εργασία Post by: spira mirabilis on April 29, 2015, 19:41:48 pm Πώς θα σχεδιάσω την Ο(n^4); Θα βάλω π.χ 4 forloops να εκτελούν μια εντολή και θα υπολογίσω το χρόνο; Nope Nope NopeΑπλά syms n n=[1:1:1000] f=n.^4 plot(f) |