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

THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών > 8ο Εξάμηνο > Ψηφιακή Επεξεργασία Εικόνας > [Ψηφιακη Επεξεργασια Εικονας] 1η Εργασια 2016

0 Members and 1 Guest are viewing this topic.

Pages: 1 2 3 [4] 5 6 7

Author

Topic: [Ψηφιακη Επεξεργασια Εικονας] 1η Εργασια 2016 (Read 10649 times)

απλυτος

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1317

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

« Reply #45 on: April 19, 2016, 16:33:40 pm »

Quote from: chrisrn on April 19, 2016, 12:24:47 pm

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

ναι το είδα τώρα, αλλά μεταφέρω τι ρώτησα και στον μεταπτυχιακό αλλά μ έχει κλάσει μέχρι τώρα:

Quote

Η δυσκολία που βρίσκω είναι στην αναπαρασταση αυτών σε κοινή κλίμακα yy. Για παράδειγμα έστω στο ζητούμενο 1, έχω υπολογίσει πειραματικά τους χρόνους περάτωσης του αλγορίθμου και ξέρω οτι η θεωρητική πολυπλοκότητα είναι O(n^2*log(n)).

όπως το κατανοώ οι δύο επιλογές που έχω είναι είτε να φτιάξω γράφημα με διπλό άξονα yy' μέσω της plotyy είτε να πολλαπλασιάσω την n^2*log(n) με ένα συντελεστή Α της τάξης του 10^-8 για να έρθει στην κλίμακα των πραγματικών χρόνων της πειραματικής καμπύλης.

Νομίζω όμως οτι και οι δυο επιλογές δεν θα μου δώσουν απόλυτα σωστή εικόνα για το αν φράσει η n^2*log(n) την πειραματική καμπύλη, γιατί το n δεν πάει μέχρι το άπειρο αλλά μέχρι το 2^10. Οπότε η επιλογή του συντελεστή Α στην μια περίπτωση μπορεί να παίξει καθοριστικό ρόλο και στην άλλη περίπτωση οι διαφορετικοί άξονες μπορούν να αλλοιώσουν αντίστοιχα την αποτύπωση. Το μόνο που μπορώ να καταλάβω είναι λίγο εποπτικά αν τουλάχιστον είναι σωστή η μορφή της πειραματικής καμπύλης που νομίζω δεν είναι επαρκές ως συμπέρασμα.

νομίζω ότι και οι δύο τρόποι δεν δίνουν τόσο καλή εικόνα. Αν κάποιος είναι πολύ βέβαιος για το θέμα ας γράψει τι να κάνουμε, να τελειώνουμε...


	Logged

http://arage-e-a-a-k.blogspot.gr/

PanteGrv

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 606

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

« Reply #46 on: April 19, 2016, 21:48:04 pm »

Mία ιδέα είναι να λογαριθμήσεις. Το οπτικό αποτέλεσμα είναι καλύτερο.


	Logged

“The strangest and most fantastic fact about negative emotions is that people actually worship them.”
P.D. Ouspensky
Ο Ουσπένσκι υποστηρίζει ότι τα αρνητικά συναισθήματα(θυμός, λύπη, πίκρα, απογοήτευση), αν και υπαρκτά και δικαιολογίσιμα, αποκτούν διάρκεια και σημασία σαν οντότητες από το άτομο οικειοθελώς. Δηλαδή ο άνθρωπος "τραβάει" αυτές τις καταστάσεις στα όριά τους, εμμένει σε αυτές, στήνει τα σκηνικό του βασανιστηρίου του. Επειδή αυτή είναι η δική μου οπτική για αυτά που διάβασα,αξίζει κανείς να ψάξει το θέμα αυτό.

rspappas

WebSlave
Αbsolute ΤΗΜΜΥ.gr

Posts: 2709

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

« Reply #47 on: April 19, 2016, 22:44:54 pm »

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

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


	Logged

http://en.wikipedia.org/wiki/Lopadotemachoselachogaleokranioleipsanodrimhypotrimmatosilphioparaomelitokatakechymenokichlepikossyphophattoperisteralektryonoptekephalliokigklopeleiolagoiosiraiobaphetraganopterygon

greekoo

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 517

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

« Reply #48 on: April 20, 2016, 12:05:48 pm »

Πόσο ανευθυνοι. .. Έχουν αλλάξει την εκφώνηση της εργασίας από την πρώτη φορά π την ανέβασαν... κ ούτε μια ανακοίνωση


	Logged

PanteGrv

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 606

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

« Reply #49 on: April 20, 2016, 12:13:19 pm »

Quote from: greekoo on April 20, 2016, 12:05:48 pm

ισχύει, πολύ ανεύθυνοι..

(και εμείς λίγο που δεν το γράψαμε εδώ)


	Logged

greekoo

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 517

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

« Reply #50 on: April 20, 2016, 12:15:42 pm »

Εμείς τρ που την κάναμε με την παλιά τι να κάνουμε ? έστειλα μαιλ στον παπαπαναγιωτου κ δν απαντάει. ..


	Logged

marmota

Νεούλης/Νεούλα

Posts: 11

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

« Reply #51 on: April 20, 2016, 12:45:50 pm »

παιδιά πόση ώρα κάνει η myconv2 σας να τρέξει και με τι μέγεθος εικόνας h; Εγώ που την έκανα με 4 for-loops κάνει γυρω στις 3 ωρες να τρέξει η κάθε επανάληψη για x[128x128] και h[128x128].. Undecided


	Logged

απλυτος

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1317

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

« Reply #52 on: April 20, 2016, 14:04:43 pm »

Quote from: marmota on April 20, 2016, 12:45:50 pm

άμα δυσκολεύεται τόσο, κάνε το h μικρότερη διάσταση, αφού σου δίνει το ελεύθερο να το ορίσεις όπου θες. Εσύ αυτό που θες να εξετάσεις είναι πως αλλάζουν οι χρόνοι συναρτήσει του [nxn] του πίνακα χ, κι από πλευρά ρεαλισμού, μπορεί κάλλιστα μια μάσκα να είναι της τάξης [3x3].

παρ' όλ' αυτά με τετραπλό βρόγχο και πάλι θα δυσκολευτεί για n>128


	Logged

http://arage-e-a-a-k.blogspot.gr/

WatchDog

Καταξιωμένος/Καταξιωμένη

Posts: 266

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

« Reply #53 on: April 20, 2016, 16:11:48 pm »

Παιδιά σχετικά με το ζητούμενο 2.2 . Στην myconvfreq2 , η συνέλιξη θα πρέπει να είναι padded και το αποτέλεσμα θα είναι πίνακας 3x4 ?Γιατί στο 2.1 ο πίνακας ειναι 4x5. Αν μπορεί κάποιος να βοηθήσει .


	Logged

chrisrn

Καταξιωμένος/Καταξιωμένη

Posts: 103

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

« Reply #54 on: April 20, 2016, 17:01:03 pm »

Στα γραφήματα με τις πολυπλοκότητες πρέπει η θεωρητική και η πειραματική πολυπλοκότητα να ταυτίζονται ή αρκεί να έχουν περίπου ίδιο τρόπο αύξησης?


	Logged

απλυτος

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1317

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

« Reply #55 on: April 20, 2016, 17:29:57 pm »

Quote from: chrisrn on April 20, 2016, 17:01:03 pm

τσέκαρε παραπάνω έχει παίξει ολόκληρη κουβέντα για το θέμα - (χωρις σαφή απάντηση βέβαια)


	Logged

http://arage-e-a-a-k.blogspot.gr/

chrisrn

Καταξιωμένος/Καταξιωμένη

Posts: 103

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

« Reply #56 on: April 20, 2016, 17:41:22 pm »

Quote from: απλυτος on April 20, 2016, 17:29:57 pm

τσέκαρε παραπάνω έχει παίξει ολόκληρη κουβέντα για το θέμα - (χωρις σαφή απάντηση βέβαια)

Ναι και εγώ συμμετείχα στην κουβέντα αλλά δεν καταλήξαμε κάπου. Εμένα πάντως μου βγαίνουν περίπου ίδιες αλλά όχι ακριβώς η μία πάνω στην άλλη.


	Logged

trelakis

Νεούλης/Νεούλα

Posts: 24

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

« Reply #57 on: April 20, 2016, 17:54:46 pm »

Quote from: alphjheon on April 20, 2016, 16:11:48 pm

κάνε pad τους αρχικούς πίνακες να φτάσουν και οι 2 το 4Χ5 (μετά απο εδώ ότι βρεις θα είναι 4Χ5)..Μετά τα κάνεις ένα shift,τα πας στο Fourier και τα πολλαπλασιάζεις..κάνεις τον inv Fourier και τα inv shift,. μετά από αυτό βγαίνει ίδιο αποτέλεσμα με την conv2 της matlab


	Logged

Xbaremenos

Θαμώνας

Posts: 315

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

« Reply #58 on: April 20, 2016, 18:04:01 pm »

Quote from: trelakis on April 20, 2016, 17:54:46 pm

Shift ? Τι shift? Μπορείς να κάνεις κατευθείαν ifft(fft2(A).*fft2(B)) , όπου Α και Β είναι οι padded - πίνακες αντίστοιχα.... όχι ?


	Logged

"Σκατά στα σαββατόβραδα,στις αναμονές,στους ανεκπλήρωτους έρωτες,στα τηλέφωνα και σε όλη την εξουσία της άδειας νύχτας "

trelakis

Νεούλης/Νεούλα

Posts: 24

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

« Reply #59 on: April 20, 2016, 18:16:36 pm »

Quote from: Xbaremenos on April 20, 2016, 18:04:01 pm

Shift ? Τι shift? Μπορείς να κάνεις κατευθείαν ifft(fft2(A).*fft2(B)) , όπου Α και Β είναι οι padded - πίνακες αντίστοιχα.... όχι ?

Είναι αυτό που έλεγε στη τάξη ότι πολλαπλασιάζεις με την(-1)^(ν1+ν2) για να φέρεις το 0,0 στο κέντρο του πίνακα..τώρα αν δουλεύει και χωρίς αυτό dunno


	Logged

Pages: 1 2 3 [4] 5 6 7

Jump to: