A method and apparatus are disclosed for symmetrically compressing and
decompressing video information in real time by coupling block and wavelet
techniques. In the compression pipeline, the image is divided into blocks
comprising 2.sup.k.times.2.sup.k pixels (in the preferred embodiment,
k=1). The average color of each block is computed. The system computes an
average luminance for each block and differential luminances of each pixel
of the plurality of pixels of each block. A first plurality of frequency
details of each block are determined by Haar transforming the differential
luminances. The system computes an average color difference between each
block and the preceding block, and quantizes the average color difference
and the first plurality of frequency details using Lloyd-Max quantization.
In an alternate embodiment, skip codes are generated for blocks having the
same quantized average color difference and second plurality of frequency
details. The quantized average color difference and a second plurality of
frequency details are encoded using variable length codes. The system
employs lookup tables to decompress the compressed image and to format
output pixels. The output of the compression pipeline containing variable
length codes is decoded into fixed-length codes, which are then decoded
using a first lookup table into three device-independent components that
represent each block. The three components index a second lookup table
containing precomputed RGB values that include precomputed display
dependent formatting to produce the output image. In the alternate
embodiment, skip codes contained in the output of the variable length
decoder are decoded.
Une méthode et un appareil sont révélés pour l'information visuelle symétriquement de compression et de décompression en temps réel en couplant des techniques de bloc et d'ondelette. Dans la canalisation de compression, l'image est divisée en blocs comportant les Pixel 2.sup.k.times.2.sup.k (dans le mode de réalisation préféré, k=1). La couleur moyenne de chaque bloc est calculée. Le système calcule une luminance moyenne pour chaque bloc et des luminances de différentiel de chaque Pixel de la pluralité de Pixel de chaque bloc. Une première pluralité de détails de fréquence de chaque bloc sont déterminées par Haar transformant les luminances différentielles. Le système calcule une différence moyenne de couleur entre chaque bloc et le bloc précédent, et quantifie la différence moyenne de couleur et la première pluralité de détails de fréquence en utilisant la quantification Lloyd-Maximum. Dans une incorporation alternative, des codes de saut sont produits pour des blocs ayant la mêmes différence moyenne quantized de couleur et deuxième pluralité de détails de fréquence. La différence moyenne quantized de couleur et une deuxième pluralité de détails de fréquence sont codées en utilisant des codes de longueur variable. Le système utilise des tables de consultation pour décomprimer l'image comprimée et pour composer des Pixel de rendement. Le rendement de la canalisation de compression contenant des codes de longueur variable est décodé selon les codes de longueur constante, qui sont alors décodés en utilisant une première table de consultation selon trois composants non tributaires du type d'unité qui représentent chaque bloc. Les trois composants classent deuxième contenir de table de consultation precomputed les valeurs de RVB qui incluent precomputed le formatage dépendant d'affichage pour produire l'image de rendement. Dans l'incorporation alternative, des codes de saut contenus dans le rendement du décodeur de longueur variable sont décodés.