A fast binary motion estimation algorithm for MPEG-4 shape coding

This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems for video technology 2004-06, Vol.14 (6), p.908-913
Main Authors: TSAI, Tsung-Han, CHEN, Chia-Pin
Format: Article
Language:English
Subjects:
Application software
Applied sciences
Artificial intelligence
Bit rate
Computational complexity
Computational modeling
Computer science
control theory
systems
Exact sciences and technology
Hardware
Image processing
Information, signal and communications theory
Motion estimation
MPEG 4 Standard
Pattern recognition. Digital image processing. Computational geometry
Shape
Signal processing
Software algorithms
Telecommunications and information theory
Video coding
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search points can be skipped. Simulation results show that our algorithm combined with diamond shaped zones takes equal bit rate in the same quality but reduces the number of search points marvelously in BME to 0.6% compared with full search algorithm, which is described in MPEG-4 verification mode. The proposed algorithm will reduce computational complexity of shape coding significantly and be suitable for real-time software and hardware applications of MPEG-4 shape coding.
ISSN:1051-8215
1558-2205
DOI:10.1109/TCSVT.2004.828318