Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Μια μέθοδος κατασκευής fractal επιφανειών παρεμβολής και εφαρμογή αυτών στην επεξεργασία εικόνων Το πρόβλημα Μας δίνεται μια εικόνα και θέλουμε να την.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Μια μέθοδος κατασκευής fractal επιφανειών παρεμβολής και εφαρμογή αυτών στην επεξεργασία εικόνων Το πρόβλημα Μας δίνεται μια εικόνα και θέλουμε να την."— Μεταγράφημα παρουσίασης:

1 Μια μέθοδος κατασκευής fractal επιφανειών παρεμβολής και εφαρμογή αυτών στην επεξεργασία εικόνων Το πρόβλημα Μας δίνεται μια εικόνα και θέλουμε να την αναπαράγουμε χρησιμοποιώντας τις δυνατόν λιγότερες πληροφορίες με την βοήθεια επαναληπτικής μεθόδου.

2 Οι γνωστές μέθοδοι αντιμετώπισης αυτού του προβλήματος είναι: 1) Ανάλυση με σειρά Fourier (Discrete Cosine Transformation - DCT) 2) Ανάλυση με κυματίδια (Wavelets) 3) Fractal κατασκευή (Μονοδιάστατη, Δισδιάστατη) 4) Υβριδικές μέθοδοι (Wavelets + Fractals) Θα ασχοληθούμε με την 3 η μέθοδο  Η διαδικασία εφαρμόστηκε από τους Barnsley και Sloan (1987) και βελτιώθηκε (από πλευράς αλγορίθμων) από τους Jacquin (1989) και Fisher (1994). Χρησιμοποίησαν fractal συναρτήσεις παρεμβολής μιας μεταβλητής f:[0,1]  R για την επεξεργασία 1-διάστατου σήματος και 2-διάστατης εικόνας  Από τους Δάλλα, Δρακόπουλο,Θεοδωρίδη και Μπουμπούλη (2000- ) δόθηκε το θεωρητικό υπόβαθρο ώστε να έχουμε επεξεργασία εικόνας χρησιμοποιώντας fractal συναρτήσεις παρεμβολής δύο μεταβλητών f:[0,1]  [0,p]  R

3 Θεώρημα Σταθερού Σημείου (S. Banach, ) Έστω πλήρης μετρικός χώρος και Τ:Χ  Χ συνάρτηση συστολής με συντελεστή συστολής s  (0,1), Τότε υπάρχει μοναδικό x 0  X ώστε T(x 0 )=x 0. καλείται σταθερό σημείο ή ελκυστής της Τ. Το Μαθηματικό Υπόβαθρο

4 Το θεώρημα εφαρμόζεται στους εξής μετρικούς χώρους: (Ι) Στον χώρο των fractals, όπου H(X)={K  Χ: Κ συμπαγές σύνολο, Κ  } (h η μετρική του Hausdorff (1914)) Το θεώρημα πληρότητας (Blaschke 1917, Hausdorff 1917) αποδεικνύει ότι: Ο μετρικός χώρος είναι πλήρης (συμπαγής) αν και μόνο αν ο είναι πλήρης (συμπαγής). Mε συνάρτηση συστολής Όπου w i :X  X, i=1,2,…,N συναρτήσεις συστολής. Ο συντελεστής συστολής s της W είναι s=max{s 1,s 2,…,s N }, όπου s i ο συντελεστής συστολής της w i, i=1,2,…,N. (ΙΙ) Στον χώρο C(Y)={f:Y  R, f συνεχής} εφοδιασμένο με την μετρική, με κατάλληλη συνάρτηση συστολής. Α Β d(A,B) d(B,A)

5 (Ι) Θεωρούμε τον πλήρη μετρικό χώρο X=[0,1]  [0,p]  R όπου έχουμε τα δεδομένα Όπου Θεωρούμε όπου όλες οι παράμετροι εκτός των s nm προσδιορίζονται από τις συνθήκες Πώς χρησιμοποιείται για την κατασκευή fractal επιφάνειας παρεμβολής

6 Στον χώρο Χ ευρίσκουμε μετρική (εξαρτώμενη από τα δεδομένα P) ισοδύναμη της ευκλείδειας ώστε οι w nm, n=1,…,N, m=1,…,M να γίνουν συστολές. Οπότε για την υπάρχει μοναδικό σταθερό «σημείο» G  X, G συμπαγές σύνολο, W(G)=G και P  G. (II) Εφ’ όσον το σύνολο P των δεδομένων ικανοποιεί ορισμένες συνθήκες, «συνθήκες συνέχειας», μπορούμε να εξασφαλίσουμε ώστε το σύνολο G να είναι το γράφημα συνεχούς συνάρτησης f:[0,1]  [0,p]  R, η οποία να είναι συνάρτηση παρεμβολής, f(x i,y j )=z ij, i=1,…,N, j=1,…,M. Η συνάρτηση f είναι το σταθερό «σημείο» του τελεστού Read Bajraktarovic.

7 w 11 w 12 w 21 w 22

8

9 Γενίκευση Με την ανωτέρω κατασκευή μπορούμε να κατασκευάσουμε συναρτήσεις παρεμβολής και να επεξεργαζόμαστε εικόνες που το «μέρος» ομοιάζει με το «όλον». Επειδή αυτό δεν συμβαίνει συχνά γενικεύουμε την κατασκευή ως εξής: Ορίζουμε ένα σύνολο σημείων Q  P (Q  P) και μια απεικόνιση όπου όλες οι παράμετροι εκτός των s nm προσδιορίζονται από τις συνθήκες

10 R1R1 R2R2 R3R3 R4R4 R5R5 R6R6 R7R7 R8R8 R9R9 R 10 R 11 R 12 R 13 R 14 R 15 R 16 D1D1 D2D2 D4D4 D3D3 Στη διαδικασία υπεισέρχεται και ένας στοχαστικός πίνακας. Με ανάλογες αποδείξεις κατασκευάζεται συμπαγές σύνολο G που αποτελεί (υπό προϋποθέσεις) το γράφημα μιας συνεχούς συνάρτησης παρεμβολής

11 Διάσταση του γραφήματος G της συνάρτησης παρεμβολής Εαν (Ν(ε): ο ελάχιστος αριθμός κύβων ακμής ε που καλύπτουν το G) είναι η box διάσταση του G αποδεικνύεται ότι και λ η φασματική ακτίνα του πίνακα SC. S είναι ο διαγώνιος πίνακας με στοιχεία στην κύρια διαγώνιο τους συντελεστές |s 11 |, |s 12 |, …, |s NM | και C ο πίνακας μετάβασης που προκύπτει από τον στοχαστικό πίνακα Π ως εξής: (εφ’ όσον ο πίνακας C είναι «καλός»)

12

13 Πώς εφαρμόζεται η μέθοδος της fractal παρεμβολής για συμπίεση εικόνας Χωρίζουμε την εικόνα σε τομείς (μικρά τετράγωνα) πλευράς δ [x n-1,x n ]  [y m-1,y m ] με n=1,2,…,N και j=1,2,…,M. Θεωρούμε τα δεδομένα όπου z nm είναι το «χρώμα» στην κορυφή (x n,y m ) Χωρίζουμε την εικόνα σε τμήματα (μεγάλα τετράγωνα) πλευράς ψ=αδ (α φυσικός), Προσπαθούμε να «ταιριάξουμε» τον κάθε τομέα με κάποιο τμήμα και επιλέγουμε τα |s ij | ώστε να πληρούνται οι συνθήκες συνέχειας. H fractal συνάρτηση παρεμβολής που θα προκύψει είναι μια προσέγγιση της εικόνας.

14 Ο Καθηγητής Δημ. Κάππος εν μέσω Βετών μαθηματικών και φυσικών. Ακαδ. Έτος

15 Η πρωτότυπη φωτογραφία μοντελοποιήθηκε με τη μέθοδο που αναφέραμε με αποτέλεσμα να χρειάζεται 26 φορές μικρότερο χώρο αποθήκευσης.


Κατέβασμα ppt "Μια μέθοδος κατασκευής fractal επιφανειών παρεμβολής και εφαρμογή αυτών στην επεξεργασία εικόνων Το πρόβλημα Μας δίνεται μια εικόνα και θέλουμε να την."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google