This paper presents a very low bit-rate coding algorithm based on image split in order to represent it through an adaptive multigrid supported by a binary tree structure. Independently of its tree representation, the picture is segmented via a watershed procedure and several criteria are combined to automatically extract interesting areas of the image. This object information is not transmitted but used to reduce picture complexity, and therefore the bit-rate, while keeping a good subjective quality. This is achieved by a merge procedure which homogenizes values of the tree subblocks belonging to a same non-interesting object. This treatment affects both intra- and inter-images. For intra-images, the resulting tree structure is entropy coded while its leaves are encoded through a DPCM procedure followed by a multi- huffman coder. For inter-images, a motion field is adaptated by an adaptative block matching algorithm which is a kind of BMA for which blocksize is chosen in order to reach a sufficient level of confidence. Residues, essential to correct motion compensation artifacts, are sent through local intra-trees or, if the bit-rate allows it, through DCT blocks, allowing to reach an arbitrary level of quality. During the reconstruction step, an object oriented approach combined with the use of overlapping functions allows to reduce block artifacts while keeping sharp edges.
[1]
Tiago Rosa Maria Paula Queluz,et al.
Very low bit-rate image coding on adaptive multigrids
,
1995,
Signal Process. Image Commun..
[2]
D. A. Bell,et al.
Information Theory and Reliable Communication
,
1969
.
[3]
Jörn Ostermann,et al.
Object-oriented analysis-synthesis coding of moving images
,
1989,
Signal Process. Image Commun..
[4]
Marc Van Droogenbroeck,et al.
Morphological segmentation-based coding of image sequences
,
1993
.
[5]
Gregory K. Wallace,et al.
The JPEG still picture compression standard
,
1991,
CACM.
[6]
Alberto Leon-Garcia,et al.
Efficient run-length encodings
,
1982,
IEEE Trans. Inf. Theory.
[7]
Luc Vincent,et al.
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
,
1991,
IEEE Trans. Pattern Anal. Mach. Intell..
[8]
Benoît Macq,et al.
Generic coder for binary sources: the M-coder
,
1995
.
[9]
Didier Le Gall,et al.
MPEG: a video compression standard for multimedia applications
,
1991,
CACM.
[10]
T. Russell Hsing,et al.
Digital coding techniques for visual communications
,
1991,
J. Vis. Commun. Image Represent..