Title
A contour-based approach to binary shape coding using a multiple grid chain code
Abstract
This paper presents a contour-based approach to efficiently code binary shape information in the context of object-based video coding. This approach meets some of the most important requirements identified for the MPEG-4 standard, notably efficient coding and low delay. The proposed methods support both object-based lossless and quasi-lossless coding modes. For the cases where low delay is a primary requirement, a macroblock-based coding mode is proposed which can take advantage of inter-frame coding to improve the coding efficiency. The approach presented here relies on a grid different from that used for the pixels to represent the shape - the hexagonal grid - which simplifies the task of contour coding. Using this grid, an approach based on a differential chain code (DCC) is proposed for the lossless mode while, for the quasi-lossless case, an approach based on the multiple grid chain code (MGCC) principle is proposed. The MGCC combines both contour simplification and contour prediction to reduce the number of bits needed to code the shapes. Results for alpha plane coding of MPEG-4 video test sequences are presented in order to illustrate the performance of the several modes of operation, and a comparison is made with the shape-coding tool chosen by MPEG-4. (C) 2000 Elsevier Science B.V. All rights reserved.
Year
DOI
Venue
2000
10.1016/S0923-5965(99)00041-7
SIGNAL PROCESSING-IMAGE COMMUNICATION
Keywords
Field
DocType
shape coding,contour coding,hexagonal grid,multiple grid chain code,motion estimation/compensation,object-based video coding
Computer vision,Coding tree unit,Computer science,Systematic code,Context-adaptive variable-length coding,Huffman coding,Shape coding,Artificial intelligence,Chain code,Variable-length code,Context-adaptive binary arithmetic coding
Journal
Volume
Issue
ISSN
15
7-8
0923-5965
Citations 
PageRank 
References 
18
1.09
9
Authors
4
Name
Order
Citations
PageRank
Paulo Nunes117116.79
Ferran Marqués273867.44
Fernando Pereira3177172124.79
Antoni Gasull47910.00