Progressive image transmission using discrete wavelet transforms

Abstract

Disclosed herein is a method of storing and of progressively transferring a still image so that it can be conveniently previewed during the transfer and so that a user can terminate the transfer at an early stage if the image turns out to be undesirable. The methods of the invention include transforming the image into a plurality of decomposition levels using a discrete wavelet transform. Each decomposition level comprises a plurality of subimages which allow reconstruction of an image representation of the still image. The decomposition levels are transmitted beginning with a base decomposition level providing a low level of image resolution and then proceeding with decomposition levels providing increasingly higher levels of image resolution. Within each decomposition level, rows of the various subimages are arranged or interlaced together in contiguous blocks, so that all data for a single row, at a single decomposition level, is transmitted together. At the receiving end of the transfer, the row blocks are reconstructed and displayed as they are received. The invention enables the initial display of a low resolution image which is gradually updated and sharpened, on a row-by-row basis, until a desired high resolution is achieved. The user may terminate the transfer at any point.