THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Ψηφιακή Επεξεργασία Εικόνας => Topic started by: christina_ on May 30, 2018, 11:26:17 am



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 ήταν:

clusterId2 =

     1
     1
     1
     1
     2
     2
     2
     2
     1
     1
     1
     1
clusterId3 =

     1
     1
     1
     1
     2
     2
     2
     2
     3
     3
     3
     3
clusterId4 =

     2
     4
     2
     2
     4
     3
     3
     3
     1
     1
     1
     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 δηλαδή ειναι ένας λόγος από αθροίσματα. Το (Α,Α) ή το (Α,ν) είναι αμα το σκεφτείς πάνω στον γράφο από που ξεκινάει και που καταλήγει κάθε σύνδεση που μετράς το βάρος της, δηλαδή ξεκινάς από κόμβο του Α και καταλήγεις σε κόμβο του Α για την πρώτη περίπτωση.
Ρε συ, απλά μάλλον κάτι δεν καταλαβαίνω, γιατί με αυτή την λογική μου φαίνεται ότι το assoc(A,A) θα μας βγάζει ένα, από την στιγμή που θα έχω ίδιο άθροισμα σε αριθμητή και παρονομαστή... Αν μπορείς πες μου τι διαφορετικό θα έχουν ο αριθμητής και ο παρονομαστής στην περίπτωση του assoc(Α,Α).


Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018
Post by: georgettaki on June 20, 2018, 19:46:14 pm
Ρε συ, απλά μάλλον κάτι δεν καταλαβαίνω, γιατί με αυτή την λογική μου φαίνεται ότι το assoc(A,A) θα μας βγάζει ένα, από την στιγμή που θα έχω ίδιο άθροισμα σε αριθμητή και παρονομαστή... Αν μπορείς πες μου τι διαφορετικό θα έχουν ο αριθμητής και ο παρονομαστής στην περίπτωση του assoc(Α,Α).
Τελικά αυτό που κατάλαβα είναι ότι το assoc(A,A) είναι το άθροισμα των βαρών μεταξύ (των κόμβων με ετικέτα Α - των κόμβων με ετικέτα Α)  και ότι το assoc(A,V) είναι το άθροισμα των βαρών μεταξύ (των κόμβων με ετικέτα Α - των κόμβων με ετικέτα V,δηλαδή όλους τους κόμβους). Επομένως το κάθε assoc δεν αντιστοιχεί σε κλάσμα αλλά ένα άθροισμα. Και ότι οι παράμετροι του assoc δηλώνουν τί ετικέτα θα έχουν οι κόμβοι μεταξύ των οποίων θα λάβουμε υπόψη το βάρος και θα το αθροίσουμε. Γι αυτό μπερδεύτηκα πριν. Γιατί ανέφερε την λέξη "προς" στην εκφώνηση και εγώ κατάλαβα κλάσμα.


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
image1=Image.*I1
I2=clustID==2                    %Για το 2ο cluster
image2=Image.*I2
Έτσι κάνεις μια εικόνα που σου δείχνει πληροφορία στο segment ενώ στα υπόλοιπα στοιχεία 0.


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
Το ίδιο πρόβλημα έχω και 'γω!
Βάζοντας ένα μεγάλο κατώφλι π.χ. 2 στις πρώτες επαναλήψεις μου βγαίνει κάτι κοντά στο 0.8 και προς το τέλος κοντά στο 1,ίσως και παραπάνω.
Παιδιά και στο demo3b θα πρέπει να κάνουμε έλεγχο για να κάνουμε επιπλέον split; δηλαδή χρησιμοποιούμε και εκεί την calculateNcut ; και με τι κατώφλια; αφού τα t1 και t2 τα έδωσε για το demo3c μόνο..


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 έχει δίκιο.
Η αναδρομική για 1 βήμα χωρίζει την εικόνα σε 2 cluster και υπολογίζει τις μετρικές.
Όντως,δηλαδή στο demo3b τι θα κάνουμε;
Αυτό που περιγράφω εγώ είναι για βήμα 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
πολυ πιθανο. του στελνω μειλ

Any news?


Title: Re: [Ψηφιακή Επεξεργασία Εικόνας] - Εργασία 3η 2018
Post by: arisss on June 29, 2018, 20:04:15 pm
Any news?

το ξεχασα φιλε, στελνω τωρα :P


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 σχετικο ας
βοηθησει γιατι οσα εχω βρει εχουν διαφορετικη προσεγγιση
Απ ότι κατάλαβα είναι Tex code
(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
όταν λέτε βγάζετε μεγάλα νούμερα, τι τάξης περίπου;