Abstract
This Paper Introduces an Algorithm for Estimating the Displacement of Moving Objects in a Television Scene from Spatial Transform Coefficients of Successive Frames. the Algorithm Works Recursively in Such a Way that the Displacement Estimates Are Updated from Coefficient to Coefficient. a Promising Application of This Algorithm is in Motion‐compensated Interframe Hybrid Transform‐dpcm Image Coding. We Give a Statistical Analysis of the Transform Domain Displacement Estimation Algorithm and Prove its Convergence under Certain Realistic Conditions. an Analytical Derivation is Presented that Gives Sufficient Conditions for the Rate of Convergence of the Algorithm to Be Independent of the Transform Type. This Result is Supported by a Number of Simulation Examples using Hadamard, Haar, and Slant Transforms. We Also Describe an Extension of the Algorithm that Adaptively Updates Displacement Estimation According to the Local Features of the Moving Objects. Simulation Results Demonstrate that the Adaptive Displacement Estimation Algorithm Has Good Convergence Properties in Estimating Displacement Even for Very Noisy Images. © 1979 the Bell System Technical Journal
Recommended Citation
J. A. Stuller and A. N. Netravali, "Transform Domain Motion Estimation," Bell System Technical Journal, vol. 58, no. 7, pp. 1673 - 1702, Institute of Electrical and Electronics Engineers, Jan 1979.
The definitive version is available at https://doi.org/10.1002/j.1538-7305.1979.tb02276.x
Department(s)
Electrical and Computer Engineering
International Standard Serial Number (ISSN)
1538-7305; 0005-8580
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2023 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
01 Jan 1979
