Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What is the difference between sparse and dense optical flow?

Lots of resources say that there are two types optical flow algorithms. And Lucas-Kanade is a sparse technique, but I can't find the meanings of sparse and dense? Can some one tell me what is the difference between dense and sparse optical flow?

like image 584
Yücel Ceylan Avatar asked Jun 14 '12 16:06

Yücel Ceylan


People also ask

What is the meaning of optical flow?

Optical flow is defined as the apparent motion of individual pixels on the image plane. It often serves as a good approximation of the true physical motion projected onto the image plane.

What is optical flow and why does it matter?

Optical flow is a vector field between two images, showing how the pixels of an object in the first image can be moved to form the same object in the second image . It is a kind of correspondence learning, because if the corresponding pixels of an object are known, the optical flow field can be calculated.

What is optical flow in image processing?

Optical flow is a technique used to describe image motion. It is usually applied to a series of images that have a small time step between them, for example, video frames. Optical flow calculates a velocity for points within the images, and provides an estimation of where points could be in the next image sequence.

What is Farneback optical flow?

Description. opticFlow = opticalFlowFarneback returns an optical flow object that you can use to estimate the direction and speed of the moving objects in a video. The optical flow is estimated using the Farneback method.


2 Answers

The short explanation is, sparse techniques only need to process some pixels from the whole image, dense techniques process all the pixels. Dense techniques are slower but can be more accurate, but in my experience Lucas-Kanade accuracy might be enough for real-time applications. An example of a dense optical flow algorithm (the most popular) is Gunner Farneback's Optical Flow.

To get an overview of the flow quality look at the benchmark page e.g. the KITTI or the Middleburry dataset

like image 145
Rui Marques Avatar answered Sep 21 '22 09:09

Rui Marques


Sparse optical flow gives you the flow vectors of some "interesting features" within the image.

Dense optical flow attempts to give you the flow all over the image - up to a flow vector per pixel.

like image 30
Martin Thompson Avatar answered Sep 17 '22 09:09

Martin Thompson