Approximationorder of the lap optical flow algorithm

Thierry Blu, Pierre Moulin, Christopher Gilliam

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Estimating the displacements between two images is often addressed using a small displacement assumption, which leads to what is known as the optical flow equation. We study the quality of the underlying approximation for the recently developed Local All-Pass (LAP) optical flow algorithm, which is based on another approach - displacements result from filtering. While the simplest version of LAP computes only first-order differences, we show that the order of LAP approximation is quadratic, unlike standard optical flow equation based algorithms for which this approximation is only linear. More generally, the order of approximation of the LAP algorithm is twice larger than the differentiation order involved. The key step in the derivation is the use of Padé approximants.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings
PublisherIEEE Computer Society
Number of pages5
ISBN (Electronic)9781479983391
StatePublished - Dec 9 2015
EventIEEE International Conference on Image Processing, ICIP 2015 - Quebec City, Canada
Duration: Sep 27 2015Sep 30 2015

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880


OtherIEEE International Conference on Image Processing, ICIP 2015
CityQuebec City


  • Optical flow
  • Padé approximante
  • all-pass filtering
  • approximation

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Software


Dive into the research topics of 'Approximationorder of the lap optical flow algorithm'. Together they form a unique fingerprint.

Cite this