US5880856A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Progressive image transmission using discrete wavelet transforms
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-11-19
•
Granted: 1999-03-09
•
Expires: 2016-11-19
Abstract
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.
Inventors
- 👤 Philippe Ferriere
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 09:15
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4084; H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/162; H04N19/169; H04N19/186; H04N19/30; H04N19/36; H04N19/60; H04N19/63
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
141 words
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.
Claim 2
Independent Claim
141 words
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.
Claim 3
Dependent Claim
49 words
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.
Claim 4
Dependent Claim
22 words
A method as recited in claim 2 wherein the reconstructing step comprises creating a sequence of reconstructed images at increasing resolution levels.
Claim 5
Dependent Claim
41 words
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.
Claim 6
Dependent Claim
43 words
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.
Claim 7
Dependent Claim
32 words
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.
Claim 8
Independent Claim
144 words
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.
Claim 9
Independent Claim
144 words
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.
Claim 10
Dependent Claim
23 words
A method as recited in claim 7 wherein the transforming step comprises calculating the plurality of decomposition levels using a discrete wavelet transform.
Claim 11
Dependent Claim
17 words
A method as recited in claim 7 and further comprising encoding the row blocks before transmitting them.
Claim 12
Dependent Claim
18 words
A method as recited in claim 7 and further comprising run-length encoding the row blocks before transmitting them.
Claim 13
Dependent Claim
38 words
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.
Claim 14
Dependent Claim
55 words
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.
Claim 15
Dependent Claim
53 words
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.
Claim 16
Dependent Claim
22 words
A method as recited in claim 13 wherein the reconstructing step comprises creating a sequence of reconstructed images at increasing resolution levels.
Claim 17
Dependent Claim
41 words
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.
Claim 18
Dependent Claim
43 words
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.
Claim 19
Dependent Claim
32 words
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.
Claim 20
Independent Claim
190 words
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.
Claim 21
Independent Claim
190 words
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.
Claim 22
Dependent Claim
17 words
A method as recited in claim 18 and further comprising encoding the row blocks before transmitting them.
Claim 23
Dependent Claim
18 words
A method as recited in claim 18 and further comprising run-length encoding the row blocks before transmitting them.
Claim 24
Dependent Claim
38 words
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.
Claim 25
Dependent Claim
55 words
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.
References Cited (Backward Citations)
GB1445281A
Cited
US4222076A
Cited
US4261018A
Cited
US4414580A
Cited
GB2163026A
Cited
US4764805A
Cited
WO1991003902A1
Cited
US5384725A
Cited
US5272543A
Cited
US5101446A
Cited
US5467404A
Cited
US5315670A
Cited
EP0555048A2
Cited
US5521717A
Cited
US5321776A
Cited
US5684604A
Cited
US5488674A
Cited
US5420636A
Cited
US5414805A
Cited
US5412741A
Cited
US5699170A
Cited
US5453945A
Cited
US5602589A
Cited
US5689562A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-08 | 2002-09-07 | 2003-03-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-08 | 2006-09-07 | 2007-03-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-08 | 2010-09-07 | 2011-03-09 | $7700.00 | Window Closed / Lapsed |