Lecture-18 - Lecture-18 Block-based & Token-based...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Lecture-18 Block-based & Token-based Optical Flow Block Matching Frame k Frame k-1 8X8 16X16 Origin is at bottom right corner
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Block Matching • For each 8X8 block, centered around pixel (x,y) in frame k, B k – Obtain 16X16 block in frame k-1, enclosing (x,y), B k-1 – Compute Sum of Squares Differences (SSD) between 8X8 block, B k, and all possible 8X8 blocks in B k-1 – The 8X8 block in B k-1 centered around (x’,y’), which gives the least SSD is the match – The displacement vector (optical flow) is given by u=x- x’; v=y-y’ Sum of Squares Differences (SSD) ( 29 2 7 0 7 0 1 8 0 8 0 ) , ( ) , ( min arg )) , ( ), , ( ( ∑∑ - = = - = - = + + + + - + + = i j k k v u v j y u i x f j y i x f y x v y x u K K Frame k Frame k-1 8X8 16X16 Origin is at bottom right corner
Background image of page 2
3 Minimum Absolute Difference (MAD) ( 29 | ) , ( ) , ( | min arg )) , ( ), , ( ( 7 0 7 0 1 8 0 8 0 ∑∑ - = = - = - = + + + + - + + = i j k k v u v j y u i x f j y i x f y x v y x u K K Maximum Matching Pixel Count (MPC) ∑∑ - = = = - = - + + = + + - = 7 0 7 0 8 0 8 0 1 ) , ; , ( max arg )) , ( ), , ( ( Otherwise 0 | ) , ( ) , ( | if 1 ) , ; , ( i j v u k k v u j y i x T y x v y x u t v y u x f y x f v u y x T K K
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Cross Correlation ( 29 ∑∑ - = = - = - = + + + + + + = 7 0 7 0 1 8 0 8 0 ) , ( )).( , ( max
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 12

Lecture-18 - Lecture-18 Block-based & Token-based...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online