Title
Efficient Motion Estimation and Coding for Arbitrary-Shaped Video Objects
Abstract
We extend quad-tree-structured variable size block matching (VSBM) techniques for the estimation of motion in arbitrary-shaped video objects. Coding efficiency is significantly improved over recently developed object-based coding schemes that employ fixed size block matching (FSBM). Evaluation on MPEG-4 video object test sequences show that inherent motion is represented by considerably fewer blocks for similar prediction quality. Motion vectors are differentially encoded using a 2-D predictor, and further coding efficiencies are gained by exploiting the spatial redundancy of vector information. VSBM is extended to exploit areas of uniform motion within video objects. This modified VSBM (MVSBM) technique is shown to outperform both FSBM and VSBM for small objects with a high degree of disparate motion. Finally, a technique that minimizes temporal redundancies for the VSBM and MVSBM data structures is presented. Overall savings of up to 21% are achieved in coding the motion information, including tree descriptions and other overheads.
Year
DOI
Venue
2001
10.1006/jvci.2000.0462
Journal of Visual Communication and Image Representation
Keywords
Field
DocType
video coding
Computer vision,Algorithmic efficiency,Block-matching algorithm,Quarter-pixel motion,Coding tree unit,Computer science,Motion compensation,Coding (social sciences),Redundancy (engineering),Artificial intelligence,Motion estimation
Journal
Volume
Issue
ISSN
12
1
1047-3203
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Graham R. Martin15411.60
michael k steliaros200.34
R. A. Packwood3318.40