Approximation order of the lap optical flow algorithm

Thierry Blu, Pierre Moulin, Christopher Gilliam

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

8 Citations (Scopus)

Abstract

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
Title of host publication2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings
PublisherIEEE Computer Society Press
Pages48-52
Number of pages5
ISBN (Electronic)9781479983391
DOIs
Publication statusPublished - 9 Dec 2015
EventIEEE International Conference on Image Processing, ICIP 2015 - Quebec City, Canada
Duration: 27 Sep 201530 Sep 2015

Publication series

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

Conference

ConferenceIEEE International Conference on Image Processing, ICIP 2015
Country/TerritoryCanada
CityQuebec City
Period27/09/1530/09/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Software

Fingerprint

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

Cite this