# Lecture-18 - Lecture-18 Block-based Token-based Optical...

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

1 Lecture-18 Block-based & Token-based Optical Flow Block Matching Frame k Frame k-1 8X8 16X16 Origin is at bottom right corner

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

View Full Document
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
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

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

View Full Document
4 Cross Correlation ( 29 ∑∑ - = = - = - = + + + + + + = 7 0 7 0 1 8 0 8 0 ) , ( )).( , ( max
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 06/12/2011 for the course CAP 5415 taught by Professor Staff during the Fall '08 term at University of Central Florida.

### Page1 / 12

Lecture-18 - Lecture-18 Block-based Token-based Optical...

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

View Full Document
Ask a homework question - tutors are online