Global Motion Estimation קורס : מבוא לעיבוד מקבילי מרצה: דר' גיא תל צור מגישים: גלעד נרקיס אייר רום אייר רום קבוצה: pp3

רקע: דחיסת וידיאו בזמן אמת:

מושגי יסוד: מקרו בלוק: חלוקת התמונה לבלוקים בגודל פיקסלים.16x16

מושגי יסוד (המשך): וקטור תנועה:

מושגי יסוד (המשך): תמונת וקטורי התנועה

מושגי יסוד (המשך): Global Local וקטור תנועה מקומי( local motion vector) וקטור תנועה מרחבי ( global motion vector)

מושגי יסוד (המשך): Tilt PanZoom תנועת המצלמה

הצורך: שערוך תנועת מקרו בלוק למטרת דחיסת וידיאו הורדת כמות המידע אותה יש לשדר (MV) הורדת זמן החישוב (GMV)

מטרת הפרויקט: קלט פלט X Y

שיטות למציאת וקטורי התנועה: חיפוש מלא (Full search) חיפוש בשלושה שלבים (TSS:Three stage search) חיפוש יהלום (Diamond search)

חיפוש מלא (FS)

חיפוש שלושת השלבים (TSS)

חיפוש יהלום

השוואת המקרו בלוקים מתבצעת ע"י אלגוריתם SAD. אלגוריתם זה מסכם את ההפרש בין שני מקרו-בלוקים. כאשר וקטור התנועה יבחר לערך מינימאלי של SAD בין שני מקרו- בלוקים. השוואת המקרו בלוקים:

R P הדגמת ביצוע של חישוב SAD בבלוקים של 16x16 פיקסלים

שיטות המיקבול: : חלוקת התמונה לרצועות.MPI P1P2P3P4

Shared memory: חלוקת לולאת החישוב. שיטות המיקבול: for ( all macroblocks ) for ( each macroblock ) SAD = SAD +| P(i) - R(i) |

השיטה המועדפת על ידינו: Shared memory שיקולי מימוש מעשי במעבד ביתי. שיקולי מימוש מעשי במעבד ביתי. פשטות הביצוע. פשטות הביצוע. לא מבוזבז זמן על תקשורת. לא מבוזבז זמן על תקשורת.

אלגוריתם למציאת ה-GMV

שאלות ???