Notes on Motion Estimation
Psych CS D EE
Prof David J Heeger
Novemb er
There are a great variety of applications that dep end on analyzing the motion in image se
quences These include motion detection for surveillance image sequence data compression MPEG
image understanding motion based segmentation depth structure from motion obstacle avoid
ance image registration and comp ositing The rst step in pro cessing image sequences is typically
image velo city estimation The result is called the optical ow eld a collection of two dimensional
velo cityvectors one for each small region p otentially oneforeach pixel of the image
Image velo cities can b e measured using correlation or blo ck matching for example see Anan
dan in which each small patch of the image at one time is compared with nearby patches
in the next frame Feature extraction and matching is another way to measure the ow eld