Νοέμβριος 2005 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 1/53

Transcript

1 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ /53

2 Ακμή ή περίγραμμα (edge) σεμιαεικόναχ ij ορίζεται ως το σύνολο των σημείων στη θέση i,j της εικόνας, όπου παρατηρείται μία σημαντική αλλαγή της έντασης ή του χρώματος της εικόνας. Το μέγεθος της μεταβολής αυτής αποτελεί το ύψος της ακμής. Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ /53

3 Ιδανικές ακμές (α) (β) (α) ιδανική βηματική ακμή (step), (β) ράμπα (ramp), (γ) (γ) ακμή τύπου οροφής (roof) Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 3/53

4 .και πραγματικές ακμές (α) τιμή έντασης απόσταση σεpixels (β) (α) Η εικόνα και η γραμμή της οποίας το προφίλ δεικνύεται στο (β) Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 4/53

5 Οι βασικές μέθοδοι εύρεσης ακμών. Με την πρώτη παράγωγο ( Βάθμωση - Gradient). Με την Laplacian 3. Με την Laplacian of Gaussian LoG 4. Mε άλλες μεθόδους (pdf, εντροπία κλπ) Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 5/53

6 Ανίχνευση ακμής με η παράγωγο -Βάθμωση Η ανίχνευση ακμής βασίζεται στην εύρεση των σημείων που η παράγωγος της έντασηςωςπροςτην απόσταση είναι μέγιστη. Ηδιαδικασίααυτήγίνεταισε δύο στάδια: πρώτα υπολογίζεται η παράγωγος και στη συνέχεια ανιχνεύονται τα σημεία μεγάλης τιμής με ένα κατώφλιο. f(x) x o f'(x) f''(x) Κατώφλιο και πάχος Η συνάρτηση εντάσεως f(x) έχει πρώτη παράγωγο f'(x) και δεύτερη f''(x). Oλα τα σημεία f'(x) πάνω από το κατώφλιο θεωρούνται σημεία ακμής. Αντίθετα ένα μόνο σημείο υπάρχει όπου f''(x)= Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 6/53

7 Υπολογισμοί - βάθμωση (gradient) G Το gradient (βάθμωση) G υπολογίζεται ως το διάνυσμα με συνιστώσες τις μερικές παραγώγους της εντάσεως f(x,y) ως προς την οριζόντια και κάθετη μετατόπιση. Το μέτρο και η γωνία του G υπολογίζεται ως Μια καλή προσέγγιση Επίσης αποδεικνύεται f (x, y) R G = G{f (x, y)} = G G = + [ ] G G / x G = G + A x y G G R G A G R y x y f = x f y θ = tan G G x y Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 7/53

8 παράδειγμα Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 8/53

9 Υλοποίηση της βάθμωσης G Σε διάσταση: Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 9/53

10 Υλοποίηση της βάθμωσης G Είδος G x τελεστού - μάσκας Roberts - Prewitt Sobel G y F(x-,y+) F(x,y+) F(x+,y+) F(x-,y) F(x,y) F(x+,y) F(x-,y-) F(x,y-) F(x+,y- Frei-Chen Για τον τελεστή Sobel η υλοποίηση του Gradient G βασίζεται στίς σχέσεις: G y =[f(x-,y+)+f(x,y+)+f(x+,y+)]-[f(x-,y-)+f(x,y-)+f(x+,y-)] G x =[f(x+,y-)+f(x+,y)+f(x+,y+)]-[f(x-,y-)+f(x-,y)+ f(x-,y+)] Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ /53

11 παράδειγμα Roberts Prewitt Sobel Sobelκατακόρυφη Sobelοριζόντια Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ /53

12 Ανίχνευση ακμής με η παράγωγο διάγραμμα f(x) [.] [f(x)] >κατωφλιο Ναι Edge Χαρτης στο(x ο,y o ) ακμών Όχι (x ο,y o )Δενείναισημείοακμής Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ /53

13 Πώς ανιχνεύεται η κατεύθυνση Απο την γωνία: θ = tan G G x y Ήαπο«μάσκες»: East Northeast North Nortwest West Southwest South Southeast Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 3/53

14 Η «ανάγκη» για φιλτράρισμα Ακμή με θόρυβο και η παράγωγος (πάνω) Φιλτραρισμένηακμήκαιηπαράγωγος(κάτω). Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 4/53

15 Ανίχνευση ακμής με η παράγωγο Λαπλασιανή (Laplacian) f(x) f(x,y) = x f + y f x o f'(x) f''(x) βασίζεται στην εύρεση της Laplacian και δεν παρουσιάζει τα προβλήματα του μεγάλου εύρους ακμών η έξοδος των τελεστών αυτών είναι τα σημεία μηδενισμού της ης παραγώγου Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 5/53

16 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ 6/53 ΔΠΜΣ ΗΕΠ Laplacian αριθμητική προσέγγιση: + = = 4 Υλοποίηση f(x,y)=f(x+,y)+f(x-,y)+f(x,y+)+f(x,y-)-4f(x,y)

17 ή = 8 ή = f(x,y)-mean[f(x,y)] ή median[f(x,y)]-mean[f(x,y)] Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 7/53

18 παράδειγμα Το (γ) είναι η απόκριση του (α) σε Laplacian. Ο μηδενισμός δεν εμφανίζεται αλλά φαίνεται καθαρά η θέση του λόγω του θετικού και αρνητικού σημείου. Στο (δ) που αντιστοιχεί στη ράμπα (β) φαίνεται το σημείο μηδενισμού. Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 8/53

19 Ιδιότητες της Laplacian. Σε σταθερές περιοχές έχει απόκριση μηδενική. Oι τιμές αυτές δεν αποτελούν σημεία ακμών διότι δεν είναι σημεία μηδενισμού (zero crossing).. Τα ανιχνευόμενα περιγράμματα είναι πάντα κλειστές γραμμές. 3. Είναι ανεξάρτητη της διεύθυνσης. 4. Έχει μεγάλη ευαισθησία στο θόρυβο και αναδεικνύει ακμές που δεν αντιστοιχούν σε χαρακτηριστικά της εικόνας. Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 9/53

20 Laplacian: Βελτίωση «θορύβου» η απλή προσέγγιση f(x,y) Υπολογισμός διακύμανσης σ f(x,y) Υπάρχει σημείο zero crossing ; Ναί σ >Τ Ναί Όχι Όχι Χρησιμοποίηση της διακύμανσης σ (variance) σε συνδυασμό με τον τελεστή της Laplacian γιά ανίχνευση ακμής Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ /53

21 Laplacian: Βελτίωση «θορύβου» η προσέγγιση Laplacian of Gaussian (LoG) Με την μέθοδο αυτή γίνεται υλοποίηση δύο τελεστών : της Laplacian και της Gaussian. στην αρχική εικόνα εφαρμόζεται Gaussian μάσκα για να φιλτράρει τον θόρυβο G(x,y) f(x,y) και στη συνέχεια εφαρμόζεται Laplacian μάσκα για εύρεση των σημείων μηδενισμού και επομένως των ακμών [G(x,y) f(x,y)] οι διαδικασίες αυτές γίνονται ταυτόχρονα σε ένα βήμα [ G(x,y)] f(x,y)] Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ /53

22 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ /53 ΔΠΜΣ ΗΕΠ LoG σ y x e σ y x πσ G + + =

23 LoG -3σ 3σ w 3w Η συναρτήσεις Gaussian (α) και η LoG (β) σε τομή. Η σχέση μεταξύ w και σ είναι w= σ. Το μήκος του παραθύρου είναι 3w x 3w. Για παράθυρο 3x3 έχουμε w= και σ=/( ). Στο (γ) δεικνύεται η μορφή της LoG στον (τρισδιάστατο) χώρο. Οι άξονες x,y είναι βαθμολογημένοι με τιμές της σ. Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 3/53

24 LoG - παράδειγμα σ=.5 σ= σ= Εφαρμογή LoG με τρεις διαφορετικές τιμές του σ. Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 4/53

25 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ 5/53 ΔΠΜΣ ΗΕΠ Προσέγγιση της LoG Difference of Gaussian - DoG Μία καλή προσέγγιση της LoG γίνεται με διαφορά δύο Gaussian που έχουν διαφορετικές τυπικές αποκλίσεις σ (Difference of Gaussian - DoG). Η μέθοδος αυτή μειώνει το υπολογιστικό κόστος της LoG. y x y x e e y) DoG(x, πσ πσ = σ + σ Η μάσκα αυτή (7x7) υλοποιεί τον τελεστή DoG για λόγο σ /σ =.6

26 Ανίχνευση με την μέθοδο Canny. Λείανση της αρχικής εικόνας με Gaussian φίλτρο: S(i,j)=G(i,j,σ)*I(i,j). Υπολογίζεται η βάθμωση (σε πολική μορφή): P(i,j) x S(i,j) Q(i,j) y S(i,j) Μ(i,j)= θ(i,j)= 3. Διαγράφονται τα σημεία που δεν είναι μέγιστα: N(i,j)=nms[M(i,j), θ(i,j)] 4. Εφαρμογή διπλού κατωφλίου P + Q tan (P,Q) Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 6/53

27 LoG Canny παράδειγμα LoG σ= Canny σ= Canny σ= Ανίχνευση ακμών με την μέθοδο Canny καιαντίστοιχηεφαρμογήτου LoG. Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 7/53

28 Ανίχνευση ακμών σε έγχρωμη εικόνα. ΧρησιμοποιώνταςτοκανάλιΥτηςεντάσεωςαφούγίνει μετασχηματισμός RGB YIQ (ή RGB HSI ). Χρησιμοποιώντας τα τρία κανάλια R,G,B χωριστά. Από τους τρεις χάρτες G R, G B, G G βρίσκεται ο συνολικός χάρτης ακμών G(x,y): G(x, y) = G R + G G + G B 3. Mε διανυσματικές διαδικασίες πχ. VM-Mean Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 8/53

29 Κριτήρια σωστής ανίχνευσης Τα σφάλματα στην ανίχνευση των ακμών είναι τα εξής: Παράλειψη σημείων ακμής Λανθασμένη αναγνώριση σημείων που δεν είναι πραγματικές ακμές Μετατόπιση σημείων ακμής (α) (β) (γ) (δ) (α) τμήμα εικόνας με ακμή (β) ιδανική ανίχνευση ακμής (γ) Ενα σημείο που δεν ανιχνεύτηκε και (δ) ανίχνευση σημείων ακμής με μετατόπιση Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 9/53

30 FOM - figure of merit του Pratt To κριτήριο (FOM -figure of merit) σωστής ανίχνευσης που έχει προταθεί από τον Pratt είναι το ακόλουθο: R = max[i I,I A ] I A i= + αd Μεγάλο R καλύτερη ανίχνευση i Ι Ι = ιδανικός αριθμός σημείων, Ι Α =ο αριθμός σημείων που ανίχνευσε η μέθοδος. α= παράγοντας κλιμάκωσης d i =η μετατόπιση του σημείου ακμής από την πραγματική του θέση. Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 3/53

31 FOM % Εικόνες για «τεστ» 8 Sobel 6 4 Prewitt Roberts SNR Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 3/53

32 Μια άλλη προσέγγιση On-διάστατος χώρος των περιοχών (blocks) μίας εικόνας s s s 3 s 4 s 5 s 6 s 7 s 8 s 9 Τα n αυτά σημεία αποτελούν τις συνιστώσες ενός n-διάστατου διανύσματος. Για n=9 S=[s,s, s 9 ] που έχει ενέργεια S = s + + s + s s9 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 3/53

33 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ 33/53 ΔΠΜΣ ΗΕΠ Σε μία ορθοκανονική βάση τα διανύσματα είναι ορθογώνια (άρα ανεξάρτητα) και έχουν μέτρο = Μία standard ορθοκανονική βάση για διανύσματα 3x3 αποτελείται απόταακόλουθα9 διανύσματα:... Ένα οποιοδήποτε διάνυσμα 3x3 αναπαρίσταται στη βάση αυτή. Πχ. + + =

34 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ 34/53 ΔΠΜΣ ΗΕΠ Η βάση Frei-Chen επιτρέπει την ερμηνεία του πίνακαδιάνυσμα σύμφωνα με τις τιμές των συνιστωσών του. = = = = = = = = = 3 W περιοχή σταθερ ή 4 6 W 4 6 W Laplacian W W γραμμή 8 W 8 W κυμάτωση 8 W 8 W βάθμωση

35 παράδειγμα N = συνολική ενέργεια Ν Ν= =675 ακμή σταθερή περιοχή N o W = 4.3 Eνέργεια = N o W = 4.3 Eνέργεια = N o W3 = Eνέργεια = 5 N o W4 = Eνέργεια 8 N o W5 = Eνέργεια = N o W6 =.5 Eνέργεια = 6.5 N o W7 =.5 Eνέργεια = 6.5 N o W8 = Eνέργεια = N o W9 = 5 Eνέργεια = 65 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 35/53

36 Καταγραφή περιγράμματος Τα σημεία ακμής συνήθως είναι συνδεδεμένα και αποτελούν το περίγραμμα μίας περιοχής (contour). Η απλούστερη περιγραφή ενός περιγράμματος γίνεται με την διατεταγμένη καταγραφή των σημείων (ordered list). (x (x,y ),.(x,y ),..,(x n,y n ),y ) (x,y ) Η πιο συνήθης όμως καταγραφή ενός περιγράμματος γίνεται με τον (x κώδικα αλυσίδας (chain code),y ) (x n,y n ) Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 36/53

37 Κώδικας αλυσίδας (chain code) Προσδιορίζει την διεύθυνση του περιγράμματος σε κάθε σημείο ακμής. Η καταγραφή αρχίζει από ένα σημείο και προχωρά δεξιόστροφα Κάθε σημείο προσδιορίζεται από την διεύθυνσή του σχετικά με το προηγούμενο. Οκτώ (ή τέσσερες) διευθύνσεις είναι επιτρεπτές. Η συνολική καταγραφή του περιγράμματος περιλαμβάνει τις συντεταγμένες του αρχικού σημείου και τις διευθύνσεις των υπολοίπων μέσω του κώδικα αλυσίδας Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 37/53

38 Κώδικας αλυσίδας - σχήματα Για στροφή n*45 ο κώδικας γίνεται : (n+αρχ.κώδικας)mod8 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 38/53

39 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 39/53

40 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 4/53

41 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 4/53

42 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 4/53

43 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 43/53

44 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 44/53

45 Περιγραφή περιγράμματος με DFT (Fourier descriptors) Ένα περίγραμμα: [x(n),y(n)]= (x o,y o ),(x,y ),.(x,y ),..,(x N-,y N- ) θεωρούμε ότι παριστάνεται από μιγαδικούς αριθμούς: u(n)=x(n)+jy(n)=x o +jy o,x +jy., x N- +jy N- Δηλαδή το περίγραμμα μετατρέπεται σε ένα (μιγαδικό) σήμα. (x,y ) (x,y ) (x n,y n ) (x,y ) Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 45/53

46 Το σήμα αυτό μπορεί να κωδικοποιηθεί με χρήση DFT: Fourier descriptors u(n) a(k) = = N k= N a(k)e N n= j πkn N u(n)e j πkn N n N k N Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 46/53

47 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 47/53

48 Μετασχηματισμός Hough Ο μετασχηματισμός Hough χρησιμοποιεί παραμετρική περιγραφή απλών γεωμετρικών σχημάτων (καμπυλών). Ελαττώνει την υπολογιστική πολυπλοκότητα της αναζήτησης σχημάτων σε μια δυαδική εικόνα. «Βλέπει» συνολικά όλα τα σημεία μίας καμπύλης Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 48/53

49 Παραμετρική περιγραφή ευθείας Α. καρτεσιανές συντεταγμένες y = ax+b (α) Ευθεία γραμμή στο επίπεδο της εικόνας, (β) Η αναπαράσταση της στον παραμετρικό χώρο Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 49/53

50 Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 5/53

51 Β. Πολικές συντεταγμένες Πολική αναπαράσταση ευθείας γραμμής ρ = x cosθ + y sinθ ρ ο,θ ο Α Β Γ Απόσταση ρ Α Β Γ ρ ο Α θ ο α θ (ΟΑ )=(ΟΑ)συν(θ ο -α) ρ=ρ ο συν(α-θ ο ). Επειδή ρ ο και θ ο αντιστοιχούν στο σημείο Α και επομένως είναι σταθερά η σχέση ρ=ρ(θ) είναι (συν)ημιτονική Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 5/53

52 παράδειγμα Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 5/53

53 Ερωτήσεις - εργασίες 4. Να υλοποιηθεί ανιχνευτής ακμής σε έγχρωμη εικόνα με την διαφορά :VM mean 4. DoG υλοποίηση εφαρμογή 4.3 Δημιουργείστε μία τεχνιτή εικόνα, με αντικείμενα σαφών περιγραμμάτων. Εφαρμώστε ανιχνευτές ακμών και υπολογείστε το FOM (Pratt) 4.4 Να υλοποιηθεί (m-file) η διαδικασία κωδικοποίησης αλυσίδας Νοέμβριος 5 Σ. Φωτόπουλος ΨΕΕ κεφ.4 ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ ΔΠΜΣ ΗΕΠ 53/53