Progressive image transmission using discrete wavelet transforms

• US 5,880,856 A
• Filed: 11/19/1996
• Issued: 03/09/1999
• Est. Priority Date: 12/05/1994
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Ferriere, Philippe
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): LEE, CHEUKFAN
• Application Number:
  US08/752,643
• Time in Patent Office: 840 Days
• Field of Search: 358/432, 358/433, 358/539, 358/540, 358/427, 358/426, 358/261.3, 358/261.1, 358/434, 382/240, 382/246, 382/248, 382/233, 382/166, 348/403, 348/408, 348/420, 348/398, 348/24
• US Class Current: 358/426.11
• CPC Class Codes: G06T 3/4084 in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
• CPC Class Codes: H04N 19/162 User input
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/36 Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets

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.

Claims

1. A method of transferring a still image which is represented by a plurality of decomposition levels, each decomposition level comprising a plurality of subimages which allow reconstruction of an image representation of the still image, said subimages having rows of subimage values corresponding to rows of said image representation, the decomposition levels providing increasingly higher levels of image resolution, the method comprising the following steps:

successively transmitting the decomposition levels, starting with a base decomposition level providing a low level of image resolution and continuing with decomposition levels providing increasingly higher levels of image resolution;

transmitting the subimage values of each particular decomposition level as row blocks, wherein each row block contains a row of subimage values from different subimages of the particular decomposition level, and wherein the subimage values of each row block correspond to a common image representation row.

2. A method as recited in claim 1 and further comprising:

receiving the row blocks of subimage values;

reconstructing successive pixel rows of the still image at increasing levels of resolution as each row block is received;

displaying each reconstructed pixel row of the still image as it is reconstructed.

3. A method as recited in claim 2 wherein the reconstructing step comprises creating a sequence of reconstructed images at increasing resolution levels.

4. A method as recited in claim 2 wherein:

the reconstructing step comprises creating a sequence of reconstructed images at increasing sizes corresponding to increasing resolution levels;

the method further comprises expanding the reconstructed images to a common size before displaying them.

5. A method as recited in claim 2 wherein:

the reconstructing step comprises creating a sequence of reconstructed images at increasing sizes corresponding to increasing resolution levels;

the method further comprises interpolating to expand the reconstructed images to a common size before displaying them.

6. A method as recited in claim 2 wherein the still image is represented by luminance and chrominance planes, and wherein the reconstructing and displaying steps reconstruct and display only the luminance plane.

7. A method of transferring a still image, the method comprising the following steps:

transforming the image into a plurality of decomposition levels, wherein each decomposition level comprises a plurality of subimages which allow it reconstruction of an image representation of the still image, said subimages having rows of subimage values corresponding to rows of said image representation, the decomposition levels providing increasingly higher levels of image resolution;

successively transmitting the decomposition levels, starting with a base is decomposition level providing a low level of image resolution and continuing with decomposition levels providing increasingly higher levels of image resolution;

transmitting the subimage values of each particular decomposition level as row blocks, wherein each row block contains a row of subimage values from different subimages of the particular decomposition level, and wherein the subimage values of each row block correspond to a common image representation row.

8. A method as recited in claim 7 wherein the transforming step comprises calculating the plurality of decomposition levels using a discrete wavelet transform.

9. A method as recited in claim 7 and further comprising encoding the row blocks before transmitting them.

10. A method as recited in claim 7 and further comprising run-length encoding the row blocks before transmitting them.

11. A method as recited in claim 7 wherein the still image comprises chrominance and luminance planes and wherein the transforming step comprises calculating a separate set of subimages in each decomposition level for each luminance and chrominance plane.

12. A method as recited in claim 7 wherein the still image comprises a plurality of color planes, the method further comprising converting the color planes to chrominance and luminance planes before the transforming step, wherein the transforming step comprises calculating a separate set of subimages in each decomposition level for each luminance and chrominance plane.

13. A method as recited in claim 7 and further comprising:

receiving the row blocks of subimage values;

reconstructing successive pixel rows of the still image at increasing levels of resolution by inversely transforming each row block as it is received;

displaying each reconstructed pixel row of the still image as it is reconstructed.

14. A method as recited in claim 13 wherein the reconstructing step comprises creating a sequence of reconstructed images at increasing resolution levels.

15. A method as recited in claim 13 wherein:

the reconstructing step comprises creating a sequence of reconstructed images at increasing sizes corresponding to increasing resolution levels;

the method further comprises expanding the reconstructed images to a common size before displaying them.

16. A method as recited in claim 13 wherein:

the reconstructing step comprises creating a sequence of reconstructed images at increasing sizes corresponding to increasing resolution levels;

the method further comprises interpolating to expand the reconstructed images to a common size before displaying them.

17. A method as recited in claim 13 wherein the still image is represented by luminance and chrominance planes, and wherein the reconstructing and displaying steps reconstruct and display only the luminance plane.

18. A method of transferring a still image, the method comprising the following steps:

transforming the image into a plurality of decomposition levels using a discrete wavelet transform, wherein each decomposition level comprises a plurality of subimages which allow reconstruction of an image representation of the still image, said subimages having rows of subimage values corresponding to rows of said image representation, the decomposition levels providing increasingly higher levels of image resolution;

successively transmitting the decomposition levels, starting with a base decomposition level providing a low level of image resolution and continuing with decomposition levels providing increasingly higher levels of image resolution;

transmitting the subimage values of each particular decomposition level as row blocks, wherein each row block contains a row of subimage values from different subimages of the particular decomposition level, and wherein the subimage values of each row block correspond to a common image representation row;

receiving the row blocks of subimage values;

reconstructing successive pixel rows of the still image at increasing levels of resolution by inversely transforming each row block as it is received;

displaying each reconstructed pixel row of the still image as it is reconstructed.

19. A method as recited in claim 18 and further comprising encoding the row blocks before transmitting them.

20. A method as recited in claim 18 and further comprising run-length encoding the row blocks before transmitting them.

21. A method as recited in claim 18 wherein the still image comprises chrominance and luminance planes and wherein the transforming step comprises calculating a separate set of subimages in each decomposition level for each luminance and chrominance plane.

22. A method as recited in claim 18 wherein the still image comprises a plurality of color planes, the method further comprising converting the color planes to chrominance and luminance planes before the transforming step, wherein the transforming step comprises calculating a separate set of subimages in each decomposition level for each luminance and chrominance plane.