View
233
Download
4
Embed Size (px)
Citation preview
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
שאלות ???