Patent US5048111A successfully refreshed from Google Patents.
US5048111A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hybrid subband-based hierarchical storage and display method for high resolution digital images in a multiuse environment
Assignee: Eastman Kodak Co
•
Filing: 1989-11-06
•
Granted: 1991-09-10
•
Expires: 2009-11-06
Abstract
Abstract An image processing method is described for the hierarchical storage and display of high resolution digital images in a multiuse environment. The method makes reduced resolution versions of the original image available for quick display on video monitors while providing access to the full resolution image for making photographic quality hardcopies. This multiresolution method also provides for the efficient storage of the data resulting from the use of this method via a hybrid coding scheme. Several embodiments of the method are described.
Inventors
- 👤 Paul W. Jones
- 👤 Paul W. Melnychuck
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:38
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/79; H04N9/80; H04N9/808; G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; H04N19/00; H04N19/30; H04N19/36; H04N19/60; H04N19/63; H04N5/00; H04N5/76; H04N5/91; H04N5/92; H04N5/926; H04N5/9261; H04N9/797
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
157 words
A hierarchical storage method comprising the steps of: a) forming a digital representation of an image; b) decomposing said digital representation into multiple subband images each comprised of a band of spatial frequencies at one or more resolution levels, the series ranging from the lowest spatial frequency subband, to the highest defined by a); c) further decomposing the lowest frequency subband of step b) into a plurality of lower resolution images according to the following steps: 1. subsampling the even-numbered pixels on the even-numbered lines to create a first partitioned image; 2. subsampling the odd-numbered pixels on the even-numbered lines to create a second partitioned image; 3. subsampling the even-numbered pixels on the odd-numbered lines to create a third partitioned image; 4. subsampling the odd-numbered pixels on the odd-numbered lines to create the fourth partitioned image; d) encoding and storing the partitioned images of step c); and e) encoding and storing the remaining subbands of step b).
Claim 2
Dependent Claim
157 words
A hierarchical storage method comprising the steps of: a) forming a digital representation of an image; b) decomposing said digital representation into multiple subband images each comprised of a band of spatial frequencies at one or more resolution levels, the series ranging from the lowest spatial frequency subband, to the highest defined by a); c) further decomposing the lowest frequency subband of step b) into a plurality of lower resolution images according to the following steps: 1. subsampling the even-numbered pixels on the even-numbered lines to create a first partitioned image; 2. subsampling the odd-numbered pixels on the even-numbered lines to create a second partitioned image; 3. subsampling the even-numbered pixels on the odd-numbered lines to create a third partitioned image; 4. subsampling the odd-numbered pixels on the odd-numbered lines to create the fourth partitioned image; d) encoding and storing the partitioned images of step c); and e) encoding and storing the remaining subbands of step b).
Claim 3
Dependent Claim
32 words
A hierarchical display method according to claim 1 and further comprising the steps of: retrieving and decoding one of said lower resolution images of step c); and displaying said one retrieved image.
Claim 4
Dependent Claim
51 words
A hierarchical display method according to claim 2 and further comprising the steps of: retrieving and decoding at least one of the remainder of said lower resolution images of step c); combining all of said retrieved images to form a higher resolution image for display; and displaying said combined retrieved image.
Claim 5
Dependent Claim
48 words
A hierarchical display method according to claim 1 and further comprising the steps of: retrieving and decoding all of said lower resolution images of step c); combining all of said retrieved lower resolution images to form a higher resolution image for display; and displaying said combined retrieved image.
Claim 6
Dependent Claim
51 words
A hierarchical display method according to claim 4 and further comprising the steps of: retrieving and decoding the subbands at one or more resolution levels; combining said combined retrieved image with said retrieved and decoded subbands to form a higher resolution image for display; and displaying said formed higher resolution image.
Claim 7
Dependent Claim
35 words
A hierarchical display method according to claim 5 and further comprising the steps of: iterating the steps of claim 5 until a full resolution representation of the image of step a) is reconstructed and displayed.
Claim 8
Dependent Claim
105 words
A hierarchical storage method comprising the steps of: a) forming a digital representation of an image; b) decomposing said digital representation into multiple subband images, each comprised of a band of spatial frequencies, at one or more resolution levels ranging from the lowest spatial frequency subband to the highest defined by the digital representation of a); c) further decomposing the lowest frequency subband of b) into a plurality of lower resolution images by; iteratively lowpass filtering and subsampling the subband to create a plurality of lower resolution images; encoding and storing the lower resolution images; and encoding and storing the remaining subbands of step b).
Claim 9
Dependent Claim
105 words
A hierarchical storage method comprising the steps of: a) forming a digital representation of an image; b) decomposing said digital representation into multiple subband images, each comprised of a band of spatial frequencies, at one or more resolution levels ranging from the lowest spatial frequency subband to the highest defined by the digital representation of a); c) further decomposing the lowest frequency subband of b) into a plurality of lower resolution images by; iteratively lowpass filtering and subsampling the subband to create a plurality of lower resolution images; encoding and storing the lower resolution images; and encoding and storing the remaining subbands of step b).
Claim 10
Dependent Claim
31 words
A hierarchical display method according to claim 7 and further comprising the steps of: retrieving and decoding one of said lower resolution images of step c); and displaying said retrieved image.
Claim 11
Dependent Claim
29 words
A hierarchical display method according to claim 8 and further comprising the steps of: retrieving and decoding the lowest frequency subband of step b); and displaying said retrieved image.
Claim 12
Dependent Claim
49 words
A hierarchical display method according to claim 9 and further comprising the steps of: retrieving and decoding the subbands at one or more resolution levels; combining said retrieved image with said retrieved and decoded subbands to form a higher resolution image for display; and displaying said higher resolution image.
Claim 13
Dependent Claim
35 words
A hierarchical display method according to claim 10 and further comprising the step of: iterating the steps of claim 10 until a full resolution representation of the image of step a) is reconstructed and displayed.
Claim 14
Dependent Claim
134 words
A hierarchical storage method comprising the steps of: a) forming a digital representation of an image; b) decomposing said digital representation into multiple subband images, each comprised of a band of spatial frequencies at one or more resolution levels, ranging from the lowest spatial frequency subband to the highest defined by the digital representation of a); c) further decomposing the lowest frequency subband of b) into a one or more lower resolution images by iteratively lowpass filtering and subsampling the subband; d) encoding and storing the lowest resolution image of c); e) further decomposing the remaining lower resolution images of c) according to the following steps: 1. decoding the lowest resolution image of d); 2. interpolating or replicating said image to the dimensions of the next higher resolution level to form a prediction image;
Claim 15
Dependent Claim
134 words
A hierarchical storage method comprising the steps of: a) forming a digital representation of an image; b) decomposing said digital representation into multiple subband images, each comprised of a band of spatial frequencies at one or more resolution levels, ranging from the lowest spatial frequency subband to the highest defined by the digital representation of a); c) further decomposing the lowest frequency subband of b) into a one or more lower resolution images by iteratively lowpass filtering and subsampling the subband; d) encoding and storing the lowest resolution image of c); e) further decomposing the remaining lower resolution images of c) according to the following steps: 1. decoding the lowest resolution image of d); 2. interpolating or replicating said image to the dimensions of the next higher resolution level to form a prediction image;
Claim 16
Dependent Claim
49 words
subtracting said prediction image from the next higher resolution image formed in c) to create a residual image; 4. losslessly encoding and storing said residual image; and 5. iterating steps 2, 3, and 4 for each remaining image in c) to create a hierarchy of losslessly encoded residual images.
Claim 17
Dependent Claim
49 words
subtracting said prediction image from the next higher resolution image formed in c) to create a residual image; 4. losslessly encoding and storing said residual image; and 5. iterating steps 2, 3, and 4 for each remaining image in c) to create a hierarchy of losslessly encoded residual images.
Claim 18
Dependent Claim
29 words
A hierarchical display method according to claim 12 and further comprising the steps of: retrieving and decoding said lowest resolution image of step c); and displaying said retrieved image.
Claim 19
Dependent Claim
65 words
A hierarchical display method according to claim 13 and further comprising the steps of: interpolating or replicating said retrieved image to the dimensions of the next higher resolution level to form a prediction image; retrieving and decoding the lowest resolution residual image of step e); adding said prediction image to said decoded residual image to reconstruct an image for display; and displaying said reconstructed image.
Claim 20
Dependent Claim
41 words
A hierarchical display method according to claim 14 and further comprising the steps of: iterating the steps of claim 14 for each remaining residual of e) until the lowest frequency subband image of b) is reconstructed; and displaying said reconstructed image.
Claim 21
Dependent Claim
50 words
A hierarchical display method according to claim 15 and further comprising the steps of: retrieving and decoding the subbands at one or more resolution levels; combining said reconstructed image with said retrieved and decoded subbands to form a higher resolution image for display; and displaying said formed higher resolution image.
Claim 22
Dependent Claim
35 words
A hierarchical display method according to claim 16 and further comprising the step of: iterating the steps of claim 16 until a full resolution representation of the image of step a) is reconstructed and displayed.
Claim 23
Dependent Claim
127 words
A hierarchical storage method comprising the steps of: a) forming a digital representation of an image; b) decomposing said digital representation into multiple subband images, each comprised of a band of spatial frequencies at one or more resolution levels, ranging from the lowest spatial frequency subband to the highest defined by a digital representation of a); c) further decomposing the lowest frequency subband of b) into a one or more lower resolution images by iteratively lowpass filtering and subsampling the subband until the lowest resolution image has dimensions of 256 pixels×384 lines; d) encoding and storing the lowest resolution image of c) using the Philips CD-I (Compact Disc-Interactive) real-time video data format; e) further decomposing the remaining lower resolution images of c) according to the following steps:
Claim 24
Dependent Claim
127 words
A hierarchical storage method comprising the steps of: a) forming a digital representation of an image; b) decomposing said digital representation into multiple subband images, each comprised of a band of spatial frequencies at one or more resolution levels, ranging from the lowest spatial frequency subband to the highest defined by a digital representation of a); c) further decomposing the lowest frequency subband of b) into a one or more lower resolution images by iteratively lowpass filtering and subsampling the subband until the lowest resolution image has dimensions of 256 pixels×384 lines; d) encoding and storing the lowest resolution image of c) using the Philips CD-I (Compact Disc-Interactive) real-time video data format; e) further decomposing the remaining lower resolution images of c) according to the following steps:
Claim 25
Dependent Claim
129 words
decoding the lowest resolution image of d); 2. interpolating or replicating said image to the dimensions of the next higher resolution level to form a prediction image; 3. subtracting said prediction image from the next higher resolution image formed in c) to create a residual image; 4. quantizing said residual image using the Philips CD-I 7-level quantization scheme to form a CD-I extended resolution residual; 5. encoding and storing said CD-I extended resolution residual using the Philips CD-I real-time video data format; 6. subtracting said CD-I extended resolution residual from residual of step 3 to form another residual; 7. losslessly encoding and storing the residual image; and 8. iterating steps 2, 3, and 7 for each remaining image in c) to create a hierarchy of losslessly encoded residual images.
Claim 26
Dependent Claim
129 words
decoding the lowest resolution image of d); 2. interpolating or replicating said image to the dimensions of the next higher resolution level to form a prediction image; 3. subtracting said prediction image from the next higher resolution image formed in c) to create a residual image; 4. quantizing said residual image using the Philips CD-I 7-level quantization scheme to form a CD-I extended resolution residual; 5. encoding and storing said CD-I extended resolution residual using the Philips CD-I real-time video data format; 6. subtracting said CD-I extended resolution residual from residual of step 3 to form another residual; 7. losslessly encoding and storing the residual image; and 8. iterating steps 2, 3, and 7 for each remaining image in c) to create a hierarchy of losslessly encoded residual images.
Claim 27
Dependent Claim
29 words
A hierarchical display method according to claim 18 and further comprising the steps of: retrieving and decoding said lowest resolution image of step c); and displaying said retrieved image.
Claim 28
Dependent Claim
65 words
A hierarchical display method according to claim 19 and further comprising the steps of: interpolating or replicating said retrieved image to the dimensions of the next higher resolution level to form a prediction image; retrieving and decoding the CD-I extended resolution residual of step e); adding said prediction image to said decoded residual image to reconstruct an image for display; and displaying said reconstructed image.
Claim 29
Dependent Claim
64 words
A hierarchical display method according to claim 20 and further comprising the steps of: interpolating or replicating said reconstructed image to the dimensions of the next higher resolution level to form a prediction image; retrieving and decoding the losslessly encoded residual of step e); adding said prediction image to said decoded residual image to reconstruct an image for display; and displaying said reconstructed image.
Claim 30
Dependent Claim
41 words
A hierarchical display method according to claim 21 and further comprising the steps of: iterating the steps of claim 21 for the remaining residuals of e) until the lowest frequency subband image of b) is reconstructed; and displaying said reconstructed image.
Claim 31
Dependent Claim
50 words
A hierarchical display method according to claim 22 and further comprising the steps of: retrieving and decoding the subbands at one or more resolution levels; combining said reconstructed image with said retrieved and decoded subbands to form a higher resolution image for display; and displaying said formed higher resolution image.
Claim 32
Dependent Claim
35 words
A hierarchical display method according to claim 23 and further comprising the step of: iterating the steps of claim 23 until a full resolution representation of the image of step a) is reconstructed and displayed.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-09 | 1995-03-11 | 1995-09-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-09 | 1999-03-11 | 1999-09-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-09 | 2003-03-11 | 2003-09-10 | $7700.00 | Window Closed / Lapsed |