1 עיבוד סיפרתי של תמונות :פירמידות פירמידות Pyramid 2 עיבוד סיפרתי של תמונות :פירמידות פירמידות מבנה נתונים המתייחס לרמות שונות של פרטים בתמונה שמושים: • חיפוש יעיל של תבניות • השוואה בין תמונות (לצורך חישובי תלת ממד או תנועה) • עבודה עם תמונות גדולות • חיבור חלק של תמונות • דחיסה 3 עיבוד סיפרתי של תמונות :פירמידות מבוא – לפלסיאן וגאוסיאן פונקציות גאוסיאן בעלות ערכי σשונים: 4 עיבוד סיפרתי של תמונות :פירמידות מבוא – לפלסיאן וגאוסיאן פונקצית לפלסיאן = הפרש בין שתי פונקציות גאוסיאן 5 עיבוד סיפרתי של תמונות :פירמידות מבוא – לפלסיאן וגאוסיאן פונקצית לפלסיאן = הפרש בין שתי פונקציות גאוסיאן = = G_narrow - G_wide פרטים בתמונה שעדיין קיימים אחרי טשטוש ביחס למסנן G_narrowאך אינם קיימים אחרי טשטוש ביחס למסנן = G_wide פס תדר 6 עיבוד סיפרתי של תמונות :פירמידות פירמידה גאוסיאנית סדרה של תמונות אחרי טשטוש הולך וגדל: f G*f G*G*f : G^(i)*f ; – fהתמונה – G ,מסנן גאוסיאן G*G*G*f G*G*f G*f f 7 עיבוד סיפרתי של תמונות :פירמידות פירמידה גאוסיאנית התמונה G^(i+1)*fניתנת לשמירה בגודל שהוא מחצית (בכל כיוון) מהתמונה G^(i)*f G(i+1) ,G0=fמתקבל מ G(i)-על ידי טשטוש ודגימה G0=f G1 G2 G3 8 עיבוד סיפרתי של תמונות :פירמידות תמונת הרזולוציה הנמוכה בהגדלה: 9 עיבוד סיפרתי של תמונות :פירמידות פירמידה גאוסיאנית טשטוש דגימה )G(i+1 )G(i )G*G(i G0 f 2 )W (n, m) G (2 x n,2 y m i n ,m 2 Gi 1 ( x, y ) W Gaussian filter 5 5 10 עיבוד סיפרתי של תמונות :פירמידות נפח הפירמידה 11 עיבוד סיפרתי של תמונות :פירמידות פירמידה לפלסיאנית פירמידה המורכבת מהפרש של שתי רמות סמוכות בפירמידה הגאוסיאנית :הפרש בין ) G(iלבין הניפוח של )G(i+1 Burt & Adelson 1983 12 עיבוד סיפרתי של תמונות :פירמידות פירמידה לפלסיאנית TU Vienna 13 עיבוד סיפרתי של תמונות :פירמידות פירמידה לפלסיאנית ריפוד באפסים והכפלה ב4- טשטוש )G(i ניפוח של )G(i xn ym , ) 2 2 ( W (n, m) Gi 2 n , m 2 xn ym , are integers 2 2 ~ Gi ( x, y ) 4 ~ Li Gi Gi 1 LN GN עיבוד סיפרתי של תמונות :פירמידות 14 עיבוד סיפרתי של תמונות :פירמידות שחזור תמונה מתוך הפירמידה הלפלסיאנית GN LN ~ GN 1 LN 1 GN ~ Gi Li Gi 1 ~ f G0 L0 G1 15 עיבוד סיפרתי של תמונות :פירמידות שימוש :חיבור חלק בין תמונות )(Burt & Adelson 1983 תמונה ימנית תמונה שמאלית הדבקה פירמידות:עיבוד סיפרתי של תמונות 16 חיבור חלק בין תמונות:שימוש w( y ) f lefl f right f result blend f result ( x, y ) w( y ) f left ( x, y ) (1 w( y )) f right ( x, y ) 17 עיבוד סיפרתי של תמונות :פירמידות השפעת רוחב החפיפה שקלול ברצועה רחבה שקלול ברצועה צרה חיבור חלק בעזרת פירמידות 18 עיבוד סיפרתי של תמונות :פירמידות חיבור חלק בעזרת פירמידות פירמידות:עיבוד סיפרתי של תמונות 19 חיבור חלק בעזרת פירמידות k) L(left ( x, y ) if y ( width( k ) / 2) 1 k) k) k) L(result ( x, y ) ( L(left ( x, y ) L(right ( x, y )) if y ( width( k ) / 2) 2 k) (k ) L(right ( x , y ) if y ( width / 2) for each level ( k ) of the Lapalacian pyramid Lresult ( x, y ) f result פירמידות:עיבוד סיפרתי של תמונות 20 עיבוד סיפרתי של תמונות :פירמידות 21 עיבוד סיפרתי של תמונות :פירמידות הרחבה לצורות חיבור כלליות 22 עיבוד סיפרתי של תמונות :פירמידות הרחבה לצורות חיבור כלליות ) Lresult ( x, y ) GM ( x, y ) LA ( x, y ) (1 GM ( x, y )) LB ( x, y for images A, B and a mask M עיבוד סיפרתי של תמונות :פירמידות 23 עיבוד סיפרתי של תמונות :פירמידות 24 עיבוד סיפרתי של תמונות :פירמידות 25 עיבוד סיפרתי של תמונות :פירמידות 26 עיבוד סיפרתי של תמונות :פירמידות )© david dmartin (Boston College
© Copyright 2024