Optimal Pruning Quad-Tree Block-Based Binary Shape Coding

Author

Shen, Zhenliang ; Frater, Michael ; Arnold, John

Author_Institution

Univ. of New South Wales, Sydney

Volume

6

fYear

2007

fDate

Sept. 16 2007-Oct. 19 2007

Abstract

In object-based video coding, shape masks are used to specify the shape of a video object. The binary shape means each pixel is either background or object. In this paper, we present a new lossless block-based coding algorithm for binary shapes that combines a quad-tree structure with block-based arithmetic coding; an optimal pruning quadtree structure searching algorithm is proposed to further reduce the spatial redundancy of quad-tree blocks. Experimental results demonstrate that this new approach provides a saving in bits generated between approximately 40-75% compared to the MPEG-4 binary shape coding algorithm

Keywords

adaptive codes; arithmetic codes; block codes; quadtrees; video coding; MPEG-4 binary shape coding; adaptive arithmetic coding; optimal pruning quadtree block; shape masks; video coding; Arithmetic; Australia; Computer aided engineering; Educational institutions; Encoding; Image coding; MPEG 4 Standard; Shape; Skeleton; Video coding; CAE; Quad-Tree; adaptive arithmetic coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2007. ICIP 2007. IEEE International Conference on

Conference_Location

San Antonio, TX

ISSN

1522-4880

Print_ISBN

978-1-4244-1437-6

Electronic_ISBN

1522-4880

Type

conf

DOI

10.1109/ICIP.2007.4379615

Filename

4379615