Μια μέθοδος κατασκευής 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, ) Έστω <Χ,d> πλήρης μετρικός χώρος και Τ:Χ ® Χ συνάρτηση συστολής με συντελεστή συστολής sÎ(0,1), Τότε υπάρχει μοναδικό x0 ÎX ώστε T(x0)=x0. καλείται σταθερό σημείο ή ελκυστής της Τ.

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

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

6 Στον χώρο Χ ευρίσκουμε μετρική (εξαρτώμενη από τα δεδομένα P) ισοδύναμη της ευκλείδειας ώστε οι wnm, n=1,…,N, m=1,…,M να γίνουν συστολές. Οπότε για την υπάρχει μοναδικό σταθερό «σημείο» GÍX, G συμπαγές σύνολο, W(G)=G και PÍG. (II) Εφ’ όσον το σύνολο P των δεδομένων ικανοποιεί ορισμένες συνθήκες, «συνθήκες συνέχειας», μπορούμε να εξασφαλίσουμε ώστε το σύνολο G να είναι το γράφημα συνεχούς συνάρτησης f:[0,1] ´[0,p] ® R, η οποία να είναι συνάρτηση παρεμβολής, f(xi,yj)=zij, i=1,…,N, j=1,…,M. Η συνάρτηση f είναι το σταθερό «σημείο» του τελεστού Read Bajraktarovic.

7 w11 w12 w21 w22

8

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

10 Στη διαδικασία υπεισέρχεται και ένας στοχαστικός πίνακας.
Με ανάλογες αποδείξεις κατασκευάζεται συμπαγές σύνολο G που αποτελεί (υπό προϋποθέσεις) το γράφημα μιας συνεχούς συνάρτησης παρεμβολής R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12 R13 R14 R15 R16 D1 D2 D4 D3

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

12

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

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

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