An Adaptive Regularized Recursive Displacement Estimation Algorithm

Serafim N. Efstratiadis, Aggelos K. Katsaggelos

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

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
Volume2
Issue number3
DOIs
StatePublished - Jul 1993

Funding

Manuscript received July 26, 1991; revised October 31, 1992. This work was supported in part by NATO under Grant Number 0103188 and by Siemens. The associate editor responsible for coordinating the review of this paper and approving it for publication was Dr. Alan C. Bovik.

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Fingerprint

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

Cite this