An Adaptive Regularized Recursive Displacement Estimation Algorithm

Serafim N. Efstratiadis, Aggelos K. Katsaggelos

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


In this paper, an adaptive regularized recursive displacement estimation algorithm is presented. An estimate of the displacement vector field (DVF) is obtained by minimizing the linearized displaced frame difference (DFD) using v subsets (submasks) of a set of points that belong to a causal neighborhood (mask) around the working point. Assuming that the displacement vector is constant at all points inside the mask, v systems of equations are formed based on the corresponding submasks. A set theoretic regularization approach is followed for solving this system of equations by using information about the noise and the solution. An expression for the variance of the linearization error is derived in quantifying the information about the noise. Prior information about the solution is incorporated into the algorithm using a causal oriented smoothness constraint (OSC) which also provides a spatially adaptive prediction model for the estimated DVF. It is shown that certain existing regularized recursive algorithms are special cases of the proposed algorithm, if a single mask is considered. Based on experiments with typical videoconferencing scenes, the improved performance of the proposed algorithm with respect to accuracy, robustness to occlusion and smoothness of the estimated DVF is demonstrated.

Original languageEnglish (US)
Pages (from-to)341-352
Number of pages12
JournalIEEE Transactions on Image Processing
Issue number3
StatePublished - Jul 1993

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'An Adaptive Regularized Recursive Displacement Estimation Algorithm'. Together they form a unique fingerprint.

Cite this