A Low-complexity Wavelet Based Algorithm for Inter-frame Image Prediction

Authors

  • S. Usama
  • B. Šimák

DOI:

https://doi.org/10.14311/326

Keywords:

video compression, motion estimation, wavelet transform, multi-resolution

Abstract

In this paper, a novel multi-resolution variable block size algorithm (MRVBS) is introduced. It is based on: (1) Using the wavelet components of the seven sub-bands from two layers of wavelet pyramid in the lowest resolution; (2) Performing a block matching estimation within a nine-block only in each sub-band of the lower layer; (3) Scaling the estimated motion vectors and using them as a new search center for the finest resolution. The motivation for using the multi-resolution approach is the inherent structure of the wavelet representation. A multi-resolution scheme significantly reduces the searching time, and provides a smooth motion vector field. The approach presented in this paper providing an accurate motion estimate even in the presence of single and mixed noise. As a part of this framework, a comparison of the Full search (FS) algorithm, the three-step search (TSS) algorithm and the new algorithm (MRVBS) is presented. For a small addition in computational complexity over a simple TSS algorithm, the new algorithm achieves good results in the presence of noise.

Downloads

Download data is not yet available.

Author Biographies

S. Usama

B. Šimák

Downloads

Published

2002-01-02

How to Cite

Usama, S., & Šimák, B. (2002). A Low-complexity Wavelet Based Algorithm for Inter-frame Image Prediction. Acta Polytechnica, 42(2). https://doi.org/10.14311/326

Issue

Section

Articles