Title

Compression and progressive transmission of images

Keywords

Bit rate selection; Haar; Hierarchical vector quantization; Optimal wavelets; Parallel

Abstract

To be able to compact large amounts of multimedia data and route it through a busy network at interactive rates has emerged as one of the biggest technological challenges of our times. Recently, there has been much activity in the areas of theoretical compression models using wavelets4,19,20, evaluation of suitable wavelets for compression1,2, fast real-time compression/decompression systems3,23, and parallelized VLSI algorithms10,21. Little work has been done towards integrating these developments into a tightly coupled and highly optimized scheme. We take a unified approach to developing a real-time compression/transmission system using a tight coupling of hierarchical vector quantization (HVQ) on discrete wavelet transformed (DWT) images. We simultaneously optimize for speed, performance and scalability on several fronts, e.g. choice of wavelet, parallelizability, and efficient VLSI implementation. In doing so we demonstrate a speedup of O(logL) (L = length of wavelet filter)3, as well as reduce storage by a factor of O(logL)3. To achieve this we argue that the simplest wavelets, i.e. the Haar bases suffice for our scheme, because HVQ retains detail coefficients. We also show how to integrate the algorithm into the parallel graphics library (PGL), in order to achieve parallelized compression and progressive transmission of images.

Publication Date

12-1-1998

Publication Title

Proceedings of SPIE - The International Society for Optical Engineering

Volume

3309

Issue

2

Number of Pages

881-892

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1117/12.298400

Socpus ID

0032400563 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0032400563

This document is currently not available here.

Share

COinS