An efficient computation-constrained block-based motion estimation algorithm for low bit rate video coding

TitleAn efficient computation-constrained block-based motion estimation algorithm for low bit rate video coding
Publication TypeJournal Article
Year of Publication1999
AuthorsGallant, M., G. Cote, and F. Kossentini
JournalImage Processing, IEEE Transactions on
Volume8
Pagination1816 -1823
Date Publisheddec.
ISSN1057-7149
Keywordsblock-based motion vector estimation, computational complexity, computational cost, efficient computation-constrained algorithm, efficient search pattern, encoding speed, experimental results, flexible cost measure, low bit rate video coding, motion estimation, motion estimation distortion, motion field, prediction theory, predictor, rate distortion theory, rate-distortion performance, search origin, search problems, structural constraints, subjective quality, UBC H.263+ video coding reference software, video coding, video encoder
Abstract

We present an efficient computation constrained block-based motion vector estimation algorithm for low bit rate video coding that yields good tradeoffs between motion estimation distortion and number of computations. A reliable predictor determines the search origin, localizing the search process. An efficient search pattern exploits structural constraints within the motion field. A flexible cost measure used to terminate the search allows simultaneous control of the motion estimation distortion and the computational cost. Experimental results demonstrate the viability of the proposed algorithm in low bit rate video coding applications. The resulting low bit rate video encoder yields essentially the same levels of rate-distortion performance and subjective quality achieved by the UBC H.263+ video coding reference software. However, the proposed motion estimation algorithm provides substantially higher encoding speed as well as graceful computational degradation capabilities

URLhttp://dx.doi.org/10.1109/83.806627
DOI10.1109/83.806627

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia