Global Motion Estimation

מבוא לעיבוד מקבילי מבוא לעיבוד מקבילי קורס :קורס :

דר' גיא תל צור דר' גיא תל צור מרצה:מרצה:

גלעד נרקיס גלעד נרקיס מגישים: מגישים:

אייר רום אייר רום

pp3pp3קבוצה: קבוצה:

רקע:

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

מושגי יסוד:

:מקרו בלוק

חלוקת התמונה לבלוקים בגודל

16פיקסלים. x16

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

מושגי יסוד )המשך(:

תמונת וקטורי התנועה

מושגי יסוד )המשך(:

-8 -6 -4 -2 0 2 4 6 8 10-15

-10

-5

0

5

10

15

20

Horizontal Shift

Ver

tical

Shi

ft

Global

Local

( local motion vector) וקטור תנועה מקומי

(global motion vector) מרחבי וקטור תנועה

מושגי יסוד )המשך(:

ZyVyy

ZxHxx

'

'

Tilt Pan Zoom

תנועת המצלמה

הצורך:

שערוך תנועת מקרו בלוקלמטרת דחיסת וידיאו

(MV הורדת כמות המידע אותה יש לשדר )•

(GMV הורדת זמן החישוב )•

מטרת הפרויקט:

קלט

פלטX

Y

שיטות למציאת וקטורי התנועה:

( Full search)חיפוש מלא

חיפוש בשלושה שלבים ( TSS:Three stage

search) חיפוש יהלום

(Diamond search )

( FS)חיפוש מלא

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

חיפוש יהלום

השוואת המקרו בלוקים מתבצעת ע"י אלגוריתם •SAD.

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

בין שני מקרו-בלוקים.SADמינימאלי של

השוואת המקרו בלוקים:

15

0i i

i

SAD P R

0 1 2 3

4 5 6 7

8 9 10 11

12 13 14 15

0 1 2 3

4 5 6 7

8 9 10 11

12 13 14 15

R

P

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

שיטות המיקבול:

חלוקת התמונה חלוקת התמונה : :MPIMPI..לרצועותלרצועות

P1P1 P2P2 P3P3 P4P4

Shared memoryShared memory.חלוקת לולאת החישוב.: חלוקת לולאת החישוב :

שיטות המיקבול:

for ) all macroblocks (for ) all macroblocks (

for ) each macroblock (for ) each macroblock (

SAD = SAD +| P)i( - R)i( |SAD = SAD +| P)i( - R)i( |

השיטה המועדפת על ידינו:

Shared memoryShared memory שיקולי מימוש מעשי במעבד ביתי. שיקולי מימוש מעשי במעבד ביתי.•

פשטות הביצוע. פשטות הביצוע.•

לא מבוזבז זמן על תקשורת. לא מבוזבז זמן על תקשורת.•

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

-8 -6 -4 -2 0 2 4 6 8 10-15

-10

-5

0

5

10

15

20

Horizontal Shift

Ver

tical

Shi

ft

שאלות ???