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

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

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

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

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

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

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

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

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

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

11. חיפוש מלא (FS)

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

13. חיפוש יהלום

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

15. 0123 4567 891011 12131415 0123 4567 891011 12131415 R P הדגמת ביצוע של חישוב SAD בבלוקים של 16x16 פיקסלים

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

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

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

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

20. שאלות ???