Title :
Near-recursive optical flow from weighted image differences
Author :
Trucco, Emanuele ; Tommasini, Tiziano ; Roberto, Vito
Author_Institution :
Sch. of Eng. & Phys. Sci., Heriot Watt Univ., Edinburgh, UK
Abstract :
This correspondence derives a formal link between temporally weighted frame differences, or disturbance fields, which carry limited information suitable for motion detection, and the optic flow (OF), which carries richer information on local image motion. We use this link to derive a novel, simple, near-recursive optic flow algorithm based on a recursive-filter formulation. Most quantities involved are computed recursively, using only data from the current and previous frame. We can limit expensive OF calculations to pixels where motion magnitude is sufficiently high using image differences which the algorithm computes anyway. Experimental results with well-known synthetic, ground-truthed test sequences and standard performance metrics indicate good quantitative performance. Tests with real sequences suggest similar or better performance than a well-known, similar algorithm due to Lucas and Kanade (LK).
Keywords :
image sequences; motion estimation; recursive filters; disturbance fields; ground-truthed test sequence; image motion analysis; motion detection; near-recursive optic flow; performance metrics; recursive-filter formulation; weighted image differences; Change detection algorithms; Image motion analysis; Layout; Measurement; Optical filters; Pixel; Surveillance; Target tracking; Teleconferencing; Testing; Disturbance fields; motion analysis; optic flow; Algorithms; Artificial Intelligence; Cluster Analysis; Computer Graphics; Computer Simulation; Feedback; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Optics; Pattern Recognition, Automated; Photography; Signal Processing, Computer-Assisted; Subtraction Technique; User-Computer Interface; Video Recording;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMCB.2004.837587