Title: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: christina_ on May 30, 2018, 11:26:17 am Απορίες και ανακοινώσεις σχετικά με την 3η εργασία.
Ημερομηνία υποβολής 2/7 Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: georgettaki on June 01, 2018, 11:28:51 am Για την δεύτερη συνάρτηση που πρέπει να υλοποιήσουμε, εκεί που λέει στην εκφώνηση "clusterIdx: Οι ετικέτες που δείχνουν σε πιο cluster ανήκει ο κάθε κόμβος του γράφου" και "Το nx1 διάνυσμα labels που επιστρέφει η ρουτίνα περιέχει τις ετικέτες των clusters
στις οποίες ανήκουν τα δείγματα εισόδου" . Εννοεί ότι το labels και το clusterIdx ταυτίζονται; Κι αν όχι τι μεσολαβεί από το labels στο clusterIdx ; Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: nckaranik on June 08, 2018, 00:38:01 am Εγώ δεν χρησιμοποίησα καθόλου τα yi, δεν κατάλαβα πώς ακριβώς μπορώ να τα χωρέσω στις διαστάσεις.
Τα αποτελέσματά μου για το demo 1 ήταν:
Δεν έχω την παραμικρή ιδέα τι σημαίνουν, το 4 μου χάλασε όποιες ελπίδες για μοτίβο. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: malamasn on June 10, 2018, 16:23:34 pm Η kmeans παίρνει ως oρίσματα έναν πίνακα nxk, που για μας είναι ο πίνακας με στήλες τα ιδιοδιανύσματα του affinity matrix και το πλήθος των cluster. Το n = πλήθος των pixel της εικόνας που είναι ίσο και με την κάθε διάσταση του affinity mat και το k = πλήθος cluster.
Όταν λέει yi, εννοεί ότι για κάθε στοιχείο η kmeans χρησιμοποιεί περισσότερες από μια τιμές για να υπολογίσει το cluster του κάθε pixel (αν και στην πραγματικότητα το ιδιοδιάνυσμα με την μικρότερη ιδιοτιμή είναι περιττό γιατί έχει ίσες τιμές σ όλα τα στοιχεία του). Αλλά το γραφει και ως υποσημείωση ότι για λόγους ευκολίας το βάζουμε. Η kmeans δίνει τελικά το clusterIdx που είναι ένας πίνακας στήλη nx1 που περιέχει τις ετικέτες για τα pixel. Κάθε pixel, (διαβάζοντας την εικόνα σειριακά και όχι 2Δ) ανήκει σε μια ομάδα που στη δείχνει το label. nckaranik χρησιμοποίησες την rng(1); Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 19, 2018, 17:11:15 pm Για τα demo3b και demo3c μπορεί κάποιος να εξηγήσει πως θα σπάσουμε την εικόνα σε 2;
Βασικά,το δυαδικό δέντρο που μας λέει τι θα περιέχει πρακτικά και πως θα ενοποιήσουμε όλα αυτά τα clusters που θα προκύψουν; Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: georgettaki on June 20, 2018, 13:07:42 pm Ευχαριστώ πολύ για την απάντηση. Και μία άλλη διευκρίνηση : εκεί που λέει "Ουσιαστικά η μετρική assoc(A; V ) είναι το άθροισμα όλων των βαρών μεταξύ των κόμβων που ανήκουν στην ομάδα Α (ή έχουν ετικέτα 1) προς όλους τους κόμβους του γράφου (V)." Εννοεί προς το πλήθος όλων των κόμβων του γράφου; Και αντίστοιχα αν είναι assoc(Α,Α) , προς το πλήθος των κόμβων που έχουν label =1 ;
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: malamasn on June 20, 2018, 17:33:07 pm Ευχαριστώ πολύ για την απάντηση. Και μία άλλη διευκρίνηση : εκεί που λέει "Ουσιαστικά η μετρική assoc(A; V ) είναι το άθροισμα όλων των βαρών μεταξύ των κόμβων που ανήκουν στην ομάδα Α (ή έχουν ετικέτα 1) προς όλους τους κόμβους του γράφου (V)." Εννοεί προς το πλήθος όλων των κόμβων του γράφου; Και αντίστοιχα αν είναι assoc(Α,Α) , προς το πλήθος των κόμβων που έχουν label =1 ; Όχι προς το πλήθος, αλλά προς το αθροισμα των βαρών. Κάθε assoc δηλαδή ειναι ένας λόγος από αθροίσματα. Το (Α,Α) ή το (Α,ν) είναι αμα το σκεφτείς πάνω στον γράφο από που ξεκινάει και που καταλήγει κάθε σύνδεση που μετράς το βάρος της, δηλαδή ξεκινάς από κόμβο του Α και καταλήγεις σε κόμβο του Α για την πρώτη περίπτωση. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: georgettaki on June 20, 2018, 19:18:32 pm Όχι προς το πλήθος, αλλά προς το αθροισμα των βαρών. Κάθε assoc δηλαδή ειναι ένας λόγος από αθροίσματα. Το (Α,Α) ή το (Α,ν) είναι αμα το σκεφτείς πάνω στον γράφο από που ξεκινάει και που καταλήγει κάθε σύνδεση που μετράς το βάρος της, δηλαδή ξεκινάς από κόμβο του Α και καταλήγεις σε κόμβο του Α για την πρώτη περίπτωση. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: georgettaki on June 20, 2018, 19:46:14 pm Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: arisss on June 20, 2018, 20:47:23 pm Στον σχολιασμο των αποτελεσματων ή στην συγκριση στο 3ο ερωτημα, ξερετε τι θελει να του δειξουμε? :D
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 21, 2018, 09:56:07 am Στον σχολιασμο των αποτελεσματων ή στην συγκριση στο 3ο ερωτημα, ξερετε τι θελει να του δειξουμε? :D Αν εννοείς τα αποτελέσματα του demo3a φαντάζομαι πως πρέπει να δείξουμε πόσα και ποια clusters βρήκε η κάθε διαδικασία πάνω σε κάθε εικόνα. Μπορείς να φτιάξεις νέες εικόνες με βάση τα clusters και την αρχική και να συγκρίνεις ποια διαδικασία έκανε καλύτερη δουλειά. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: arisss on June 21, 2018, 16:56:16 pm Αν εννοείς τα αποτελέσματα του demo3a φαντάζομαι πως πρέπει να δείξουμε πόσα και ποια clusters βρήκε η κάθε διαδικασία πάνω σε κάθε εικόνα. Μπορείς να φτιάξεις νέες εικόνες με βάση τα clusters και την αρχική και να συγκρίνεις ποια διαδικασία έκανε καλύτερη δουλειά. Οταν λεμε να φτιαξω νεες εικονες? παιρνω απο τα clusters που ανηκει το καθε pixel, μετα αυτο πως το χρησιμοποιω για να φτιαξω εικονα? Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 21, 2018, 18:02:00 pm Οταν λεμε να φτιαξω νεες εικονες? παιρνω απο τα clusters που ανηκει το καθε pixel, μετα αυτο πως το χρησιμοποιω για να φτιαξω εικονα? Μπορείς να κάνεις ένα logical πίνακα που δείχνει κάθε cluster και μετά να τον πολλαπλασιάσεις στοιχείο-στοιχείο με την αρχική εικόνα. Αν για παράδειγμα clustID είναι ο πίνακας που δείχνει σε ποιο cluster ανήκει κάθε pixel. Code: I1=clustID==1 %Για το 1ο cluster Έτσι κάνεις μια εικόνα που σου δείχνει πληροφορία στο segment ενώ στα υπόλοιπα στοιχεία 0.image1=Image.*I1 I2=clustID==2 %Για το 2ο cluster image2=Image.*I2 Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 21, 2018, 18:06:53 pm Η παραπάνω διαδικασία ίσως είναι λίγο προβληματική για τα segments που έχουν μαύρο αλλά δεν βρήκα κάτι καλύτερο :'( :'(
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: arisss on June 21, 2018, 18:14:03 pm Η παραπάνω διαδικασία ίσως είναι λίγο προβληματική για τα segments που έχουν μαύρο αλλά δεν βρήκα κάτι καλύτερο :'( :'( Έγινε, ευχαριστώ για την διευκρίνηση. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: geotsam on June 26, 2018, 14:36:23 pm Στην calculateNcut για το demo3b τι αποτελέσματα βγάζετε; Γιατί μάλλον κάτι γίνεται λάθος σε μένα και βγαίνει αρκετά πάνω από 0.2 που θέλει για να σταματήσει η αναδρομή στο demo3c, πράγμα που δε βγάζει και πολύ νόημα.
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 26, 2018, 14:41:13 pm Στην calculateNcut για το demo3b τι αποτελέσματα βγάζετε; Γιατί μάλλον κάτι γίνεται λάθος σε μένα και βγαίνει αρκετά πάνω από 0.2 που θέλει για να σταματήσει η αναδρομή στο demo3c, πράγμα που δε βγάζει και πολύ νόημα. Το ίδιο πρόβλημα έχω και 'γω! Βάζοντας ένα μεγάλο κατώφλι π.χ. 2 στις πρώτες επαναλήψεις μου βγαίνει κάτι κοντά στο 0.8 και προς το τέλος κοντά στο 1,ίσως και παραπάνω. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: georgettaki on June 26, 2018, 15:28:04 pm Το ίδιο πρόβλημα έχω και 'γω! Παιδιά και στο demo3b θα πρέπει να κάνουμε έλεγχο για να κάνουμε επιπλέον split; δηλαδή χρησιμοποιούμε και εκεί την calculateNcut ; και με τι κατώφλια; αφού τα t1 και t2 τα έδωσε για το demo3c μόνο..Βάζοντας ένα μεγάλο κατώφλι π.χ. 2 στις πρώτες επαναλήψεις μου βγαίνει κάτι κοντά στο 0.8 και προς το τέλος κοντά στο 1,ίσως και παραπάνω. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 26, 2018, 15:29:53 pm Παιδιά και στο demo3b θα πρέπει να κάνουμε έλεγχο για να κάνουμε επιπλέον split; δηλαδή χρησιμοποιούμε και εκεί την calculateNcut ; και με τι κατώφλια; αφού τα t1 και t2 τα έδωσε για το demo3c μόνο.. Ωχ,ναι! Όχι δεν πρέπει! έπρεπε να διευκρινίσω ότι μιλάω για το demo3c. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: georgettaki on June 26, 2018, 16:22:32 pm Ωχ,ναι! ουφ εντάξει :)Όχι δεν πρέπει! έπρεπε να διευκρινίσω ότι μιλάω για το demo3c. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: arisss on June 26, 2018, 16:45:10 pm Η αναδρομική για 1 βήμα δεν είναι ίδια με την μη αναδρομική για κ=2?
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 26, 2018, 16:48:16 pm Η αναδρομική για 1 βήμα δεν είναι ίδια με την μη αναδρομική για κ=2? Όχι η μη-αναδρομική είναι όταν χωρίζεις την εικόνα σου σε 2 μέρη.Η Αναδρομική για 1-βήμα θα χωρίζει τα άλλα 2 μισά μέρη στα 2.Συνολικά,η εικόνα σου θα σπάσει σε 4 cluster. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Modiano on June 26, 2018, 16:53:41 pm Ο arisss έχει δίκιο.
Η αναδρομική για 1 βήμα χωρίζει την εικόνα σε 2 cluster και υπολογίζει τις μετρικές. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 26, 2018, 16:59:26 pm Ο arisss έχει δίκιο. Όντως,δηλαδή στο demo3b τι θα κάνουμε;Η αναδρομική για 1 βήμα χωρίζει την εικόνα σε 2 cluster και υπολογίζει τις μετρικές. Αυτό που περιγράφω εγώ είναι για βήμα 2; Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: geotsam on June 26, 2018, 16:59:59 pm Ο arisss έχει δίκιο. Η αναδρομική για 1 βήμα χωρίζει την εικόνα σε 2 cluster και υπολογίζει τις μετρικές. Και εμένα έτσι μου φαίνεται... Άλλωστε στο demo3b θέλει σύκριση με το spectral clustering για k=2, το οποίο έχει νόημα αν έχουμε και στις 2 περιπτώσεις ίδιο αριθμό από clusters. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 26, 2018, 17:03:41 pm Και εμένα έτσι μου φαίνεται... Άλλωστε στο demo3b θέλει σύκριση με το spectral clustering για k=2, το οποίο έχει νόημα αν έχουμε και στις 2 περιπτώσεις ίδιο αριθμό από clusters. Όπως το έχω καταλάβει, η αναδρομική διαδικασία κάθε φορά έχει k=2,απλά με διαφορετική είσοδο στον affinity πίνακα του γράφου.Στην αρχή παίρνει όλη την εικόνα. Μετά παίρνει το γράφο για το cluster 1 το σπάει στα 2. Στο ίδιο βήμα παίρνει το cluster 2 και το σπάει και αυτό στα 2. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Ap.Mor. on June 26, 2018, 17:11:00 pm Οκ,ξαναδιάβασα την εκφώνηση.
Έχετε δίκιο! Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Modiano on June 26, 2018, 17:18:15 pm τέλεια :)
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: arisss on June 26, 2018, 17:32:43 pm wow δεν περιμενα τοσο γρηγορη ανταποκριση :D .
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: geotsam on June 28, 2018, 17:11:11 pm Τελικά παιδιά, κατάφερε κανένας σας να βρει πού γίνεται η βλακεία και η calculateNcut βγάζει μεγάλα νούμερα;
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: feugatos_# on June 28, 2018, 17:28:59 pm Τελικά παιδιά, κατάφερε κανένας σας να βρει πού γίνεται η βλακεία και η calculateNcut βγάζει μεγάλα νούμερα; Δεν έχω δει ακόμα το σημείο αυτό στην εργασία, αλλά μήπως έχουν κάνει λάθος στην εκφώνηση στα κατώφλια που δίνουν;Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: arisss on June 28, 2018, 20:11:20 pm Δεν έχω δει ακόμα το σημείο αυτό στην εργασία, αλλά μήπως έχουν κάνει λάθος στην εκφώνηση στα κατώφλια που δίνουν; πολυ πιθανο. του στελνω μειλ Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: geotsam on June 29, 2018, 10:51:33 am Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: arisss on June 29, 2018, 20:04:15 pm Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: feugatos_# on June 30, 2018, 12:47:18 pm το ξεχασα φιλε, στελνω τωρα :P Μήπως σου απάντησε;Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: arisss on June 30, 2018, 14:08:58 pm Μήπως σου απάντησε; Αυτο μου απαντησε : Aν δεν σου βγαίνει με τα κατώφλια που δίνω (είτε Τ1 είτε Τ2) τότε μπορείς να τα προσαρμόσεις με έναν τρόπο που να σε ικανοποιεί σαν τελικό αποτέλεσμα και να τρέξεις το demo3c για αυτά. Σε κάθε περίπτωση θέλω να δω την δικαιολόγησή σου και την ροή της σκέψης αναλυτικά στην αναφορά. Επίσης, όταν λεω "δεν σου βγαίνει" εννοώ να τελειώνει η αναδρομή στα πρώτα βήματα λόγω των κατωφλίων. Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Garry on June 30, 2018, 19:14:33 pm Παιδιά, στο demo3c, αφού σπάσει η εικόνα σε 2 segments, τι affinity πίνακα δίνετε στην myNCuts() για το δεύτερο βήμα?
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: steveng8 on June 30, 2018, 19:37:21 pm παιδια για τον πρωτο affinity πινακα που ζηταει να ειναι (mxn)x(mxn) ποια ειναι η ευκλειδια αποσταση της φωτεινοτητας των καναλιων απο την στιγμη που εχουμε τρια καναλια?ο πινακας ειναι ο Α(i,j) που λεει η θα ειναι αλλος πινακας που θα εχει και τα nodes και τις ακμες?Τελοςπαντων αν καποιος εχει βρει κανενα καλο pdf σχετικο ας
βοηθησει γιατι οσα εχω βρει εχουν διαφορετικη προσεγγιση Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: Garry on June 30, 2018, 20:55:47 pm παιδια για τον πρωτο affinity πινακα που ζηταει να ειναι (mxn)x(mxn) ποια ειναι η ευκλειδια αποσταση της φωτεινοτητας των καναλιων απο την στιγμη που εχουμε τρια καναλια?ο πινακας ειναι ο Α(i,j) που λεει η θα ειναι αλλος πινακας που θα εχει και τα nodes και τις ακμες?Τελοςπαντων αν καποιος εχει βρει κανενα καλο pdf σχετικο ας Απ ότι κατάλαβα είναι βοηθησει γιατι οσα εχω βρει εχουν διαφορετικη προσεγγιση (r,g,b) οι τιμές rgb για κάθε pixel Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: squawker on July 02, 2018, 00:19:08 am Συγκρίνοντας τα αποτελέσματα της διαδικασίας spectral clustering και αναδρομικής μεθόδου ncuts, τι πρέπει να σχολιάσουμε;
Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018 Post by: christina_ on July 02, 2018, 00:49:17 am όταν λέτε βγάζετε μεγάλα νούμερα, τι τάξης περίπου;
|