VQ-encoding of luminance parameters in fractal coding schemes

Author

Hartenstein, Hannes ; Saupe, Dietmar ; Barthel, Kai-Uwe

Author_Institution

Inst. fur Inf., Freiburg Univ., Germany

Volume

4

fYear

1997

fDate

21-24 Apr 1997

Firstpage

2701

Abstract

This paper is concerned with the efficient storage of the luminance parameters in a fractal code by means of vector quantization (VQ). For a given image block (range) the collage error as a function of the luminance parameters is a quadratic function with ellipsoid contour lines. We demonstrate how these functions should be used in an optimal codebook design algorithm leading to a non-standard VQ-scheme. In addition we present results and an evaluation of this approach. The analysis of the quadratic error functions also provides guidance for optimal scalar quantization

Keywords

brightness; edge detection; error analysis; fractals; image coding; vector quantisation; VQ; collage error; ellipsoid contour lines; encoding; fractal coding schemes; image block; image coding; image compression; luminance parameters; optimal codebook design algorithm; optimal scalar quantization; quadratic error functions; quadratic function; vector quantization; Algorithm design and analysis; Convergence; Ellipsoids; Finite impulse response filter; Fractals; Image coding; Least squares methods; Matched filters; Quantization; Shape;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on

Conference_Location

Munich

ISSN

1520-6149

Print_ISBN

0-8186-7919-0

Type

conf

DOI

10.1109/ICASSP.1997.595346

Filename

595346