US5710835A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Storage and retrieval of large digital images
Assignee: Los Alamos National Security LLC
•
Filing: 1995-11-14
•
Granted: 1998-01-20
•
Expires: 2015-11-14
Abstract
Abstract Image compression and viewing are implemented with (1) a method for performing DWT-based compression on a large digital image with a computer system possessing a two-level system of memory and (2) a method for selectively viewing areas of the image from its compressed representation at multiple resolutions and, if desired, in a client-server environment. The compression of a large digital image I(x,y) is accomplished by first defining a plurality of discrete tile image data subsets T ij (x,y) that, upon superposition, form the complete set of image data I(x,y). A seamless wavelet-based compression process is effected on I(x,y) that is comprised of successively inputting the tiles T ij (x,y) in a selected sequence to a DWT routine, and storing the resulting DWT coefficients in a first primary memory. These coefficients are periodically compressed and transferred to a secondary memory to maintain sufficient memory in the primary memory for data processing. The sequence of DWT operations on the tiles T ij (x,y) effectively calculates a seamless DWT of I(x,y). Data retrieval consists of specifying a resolution and a region of I(x,y) for display. The subset of stored DWT coefficients corresponding to each requested scene is determined and then decompressed for input to an inverse DWT, the output of which forms the image display. The repeated process whereby image views are specified may take the form an interaction with a computer pointing device on an image display from a previous retrieval.
Inventors
- 👤 Jonathan N. Bradley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 12:11
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/63; H04N19/64; H04N19/645; H04N19/10; H04N19/134; H04N19/167; H04N19/169; H04N19/1883; H04N19/50; H04N19/593; H04N19/635; H04N19/102; H04N19/115; H04N19/13; H04N19/146; H04N19/42; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
306 words
A method for selectively viewing areas of an image at multiple resolutions in a computer having a primary memory for data processing and a secondary memory for data storage, the method comprising the steps of: storing a complete set of image data array I(x,y) representing said image in a first secondary memory of said computer; defining a plurality of discrete tile image data T ij (x,y) subsets, where said complete set of image data I(x,y) is formed by superposition of said discrete tile image data T ij (x,y); performing one or more discrete wavelet transformation (DWT)-based compression processes on each said tile image data T ij (x,y) in a selected sequence to output each said discrete tile image data T ij (x,y) as a succession of DWT coefficients in a succession of subband sets, where one subband of each set is a low-resolution representation of said discrete tile image data T ij (x,y) to form a sequence of low-resolution representations of said image data array I(x,y) to selected resolutions; maintaining updated sums of said DWT coefficients from said discrete tile image T ij (x,y) to form a seamless DWT of said image and storing said sums in a first primary memory location of said computer; periodically compressing said sums and transferring said compressed sums to a second secondary memory to maintain sufficient memory in said primary memory for data processing, wherein said second secondary memory contains stored DWT wavelet coefficients; selecting a viewing set of said image data array I(x,y) to be viewed at a desired resolution: determining a viewing subset of said stored DWT wavelet coefficients that support said viewing set of said image data at said desired resolution; and forming from said subset of said stored DWT wavelet coefficients a computer display of said viewing set of said image data at said desired resolution.
Claim 2
Independent Claim
306 words
A method for selectively viewing areas of an image at multiple resolutions in a computer having a primary memory for data processing and a secondary memory for data storage, the method comprising the steps of: storing a complete set of image data array I(x,y) representing said image in a first secondary memory of said computer; defining a plurality of discrete tile image data T ij (x,y) subsets, where said complete set of image data I(x,y) is formed by superposition of said discrete tile image data T ij (x,y); performing one or more discrete wavelet transformation (DWT)-based compression processes on each said tile image data T ij (x,y) in a selected sequence to output each said discrete tile image data T ij (x,y) as a succession of DWT coefficients in a succession of subband sets, where one subband of each set is a low-resolution representation of said discrete tile image data T ij (x,y) to form a sequence of low-resolution representations of said image data array I(x,y) to selected resolutions; maintaining updated sums of said DWT coefficients from said discrete tile image T ij (x,y) to form a seamless DWT of said image and storing said sums in a first primary memory location of said computer; periodically compressing said sums and transferring said compressed sums to a second secondary memory to maintain sufficient memory in said primary memory for data processing, wherein said second secondary memory contains stored DWT wavelet coefficients; selecting a viewing set of said image data array I(x,y) to be viewed at a desired resolution: determining a viewing subset of said stored DWT wavelet coefficients that support said viewing set of said image data at said desired resolution; and forming from said subset of said stored DWT wavelet coefficients a computer display of said viewing set of said image data at said desired resolution.
Claim 3
Dependent Claim
66 words
A method according to claim 1, wherein the step of performing one or more DWT of each said tile image data includes the step of setting all image data value to zero outside said tile image data to form a tile data array that is supported only over said tile image data subset T ij (x,y) and performing said DWT over said entire tile data array.
Claim 4
Dependent Claim
43 words
A method according to claim 1, where said selected sequence for performing said DWT compression on said tile image data T ij (x,y) is to compress tile image data T i-1 ,j (x,y) and T i ,j-1 (x,y) before compressing T ij (x,y).
Claim 5
Dependent Claim
43 words
A method according to claim 2, where said selected sequence for performing said DWT compression on said tile image data T ij (x,y) is to compress tile image data T i-1 ,j (x,y) and T i ,j-1 (x,y) before compressing T ij (x,y).
Claim 6
Dependent Claim
45 words
A method according to claim 1, wherein the step of maintaining updated sums of said DWT coefficients includes the step of retrieving updated sums of DWT coefficients for T i-1 ,j (x,y) and T i ,j-1 (x,y) and adding to coefficients for T ij (x,y).
Claim 7
Dependent Claim
45 words
A method according to claim 2, wherein the step of maintaining updated sums of said DWT coefficients includes the step of retrieving updated sums of DWT coefficients for T i-1 ,j (x,y) and T i ,j-1 (x,y) and adding to coefficients for T ij (x,y).
Claim 8
Dependent Claim
45 words
A method according to claim 3, wherein the step of maintaining updated sums of said DWT coefficients includes the step of retrieving updated sums of DWT coefficients for T i-1 ,j (x,y) and T i ,j-1 (x,y) and adding to coefficients for T ij (x,y).
Claim 9
Dependent Claim
45 words
A method according to claim 4, wherein the step of maintaining updated sums of said DWT coefficients includes the step of retrieving updated sums of DWT coefficients for T i-1 ,j (x,y) and T i ,j-1 (x,y) and adding to coefficients for T ij (x,y).
Claim 10
Dependent Claim
83 words
A method according to claim 1, wherein the step of selecting a viewing set of said image data I(x,y) to be viewed at a selected resolution comprises the steps of specifying a set of coordinates (x,y) from said image data array I(x,y) and reading related stored information that includes the number of resolution levels for said subband sets, image width and height, supports and coefficient values for synthesis filters, and an offset table describing the locations of table data and compressed data records.
Claim 11
Dependent Claim
42 words
A method according to claim 1, wherein the step of selecting a viewing subset of said stored DWT wavelet coefficients includes the step of extracting wavelet coefficients corresponding to said viewing set and the corresponding synthesis filters for decompressing said wavelet coefficients.
Claim 12
Dependent Claim
28 words
A method according to claim 1, further including the step of establishing a cache memory for storing decompressed wavelet coefficients for each said computer display that is formed.
Claim 13
Dependent Claim
35 words
A method according to claim 11, wherein the step of selecting a viewing subset of said stored DWT wavelet coefficients includes a first step of determining whether said coefficients are stored in said cache memory.
Claim 14
Independent Claim
176 words
A method for compressing a large digital image for storage in a computer memory, the method comprising the steps of: storing a complete set of image data array I(x,y) representing said image in a first memory location of said computer; defining a plurality of discrete tile image data T ij (x,y) subsets of said I(x,y), where said I(x,y) is formed by superposition of said T ij (x,y); performing on a computer one or more discrete wavelet transformation (DWT)-based compression processes over each said tile image data T ij (x,y) in a selected sequence to output each said T ij (x,y) as a succession of DWT coefficients in a succession of subband sets, where one subband of each set is a low-resolution representation of said T ij (x,y) to form a sequence of low-resolution representations of said I(x,y) to selected resolutions; and maintaining updated sums of said DWT coefficients from said discrete tile image T ij (x,y) to form a seamless DWT of said I(x,y) and storing said sums in a second memory location of said computer.
Claim 15
Independent Claim
176 words
A method for compressing a large digital image for storage in a computer memory, the method comprising the steps of: storing a complete set of image data array I(x,y) representing said image in a first memory location of said computer; defining a plurality of discrete tile image data T ij (x,y) subsets of said I(x,y), where said I(x,y) is formed by superposition of said T ij (x,y); performing on a computer one or more discrete wavelet transformation (DWT)-based compression processes over each said tile image data T ij (x,y) in a selected sequence to output each said T ij (x,y) as a succession of DWT coefficients in a succession of subband sets, where one subband of each set is a low-resolution representation of said T ij (x,y) to form a sequence of low-resolution representations of said I(x,y) to selected resolutions; and maintaining updated sums of said DWT coefficients from said discrete tile image T ij (x,y) to form a seamless DWT of said I(x,y) and storing said sums in a second memory location of said computer.
Claim 16
Dependent Claim
36 words
A method according to claim 13, further including the step of: periodically compressing said sums and transferring said compressed sums to a second secondary memory to maintain sufficient memory in said primary memory for data processing.
Claim 17
Dependent Claim
66 words
A method according to claim 13, wherein the step of performing one or more DWT of each said tile image data includes the step of setting all image data value to zero outside said tile image data to form a tile data array that is supported only over said tile image data subset T ij (x,y) and performing said DWT over said entire tile data array.
Claim 18
Dependent Claim
43 words
A method according to claim 13, where said selected sequence for performing said DWT compression on said tile image data T ij (x,y) is to compress tile image data T i-1 ,j (x,y) and T i ,j-1 (x,y) before compressing T ij (x,y).
Claim 19
Dependent Claim
43 words
A method according to claim 15, where said selected sequence for performing said DWT compression on said tile image data T ij (x,y) is to compress tile image data T i-1 ,j (x,y) and T i ,j-1 (x,y) before compressing T ij (x,y).
Claim 20
Dependent Claim
45 words
A method according to claim 13, wherein the step of maintaining updated sums of said DWT coefficients includes the step of retrieving updated sums of DWT coefficients for T i-1 ,j (x,y) and T i ,j-1 (x,y) and adding to coefficients for T ij (x,y).
Claim 21
Dependent Claim
45 words
A method according to claim 14, wherein the step of maintaining updated sums of said DWT coefficients includes the step of retrieving updated sums of DWT coefficients for T i-1 ,j ((x,y) and T i ,j-1 (x,y) and adding to coefficients for T ij (x,y).
Claim 22
Dependent Claim
45 words
A method according to claim 15, wherein the step of maintaining updated sums of said DWT coefficients includes the step of retrieving updated sums of DWT coefficients for T i-1 ,j (x,y) and T i ,j-1 (x,y) and adding to coefficients for T ij (x,y).
Claim 23
Independent Claim
233 words
A method for selectively viewing areas of an image at multiple resolutions in a computer having a primary memory for data processing and a secondary memory for data storage, the method comprising the steps of: storing a complete set of image data array I(x,y) representing said image in a first secondary memory of said computer; defining a plurality of discrete tile image data T ij (x,y) subsets, where said complete set of image data I(x,y) is formed by superposition of said discrete tile image data T ij (x,y); performing one or more discrete wavelet transformation (DWT)-based compression processes on each said tile image data T ij (x,y) in a selected sequence to output each said discrete tile image data T ij (x,y) as a succession of DWT coefficients in a succession of subband sets, where one subband of each set is a low-resolution representation of said discrete tile image data T ij (x,y) to form a sequence of low-resolution representations of said image data array I(x,y) to selected resolutions; selecting a viewing set of said image data array I(x,y) to be viewed at a desired resolution: determining a viewing subset of said DWT wavelet coefficients that support said viewing set of said image data at said desired resolution; and forming from said subset of said DWT wavelet coefficients a computer display of said viewing set of said image data at said desired resolution.
Claim 24
Independent Claim
233 words
A method for selectively viewing areas of an image at multiple resolutions in a computer having a primary memory for data processing and a secondary memory for data storage, the method comprising the steps of: storing a complete set of image data array I(x,y) representing said image in a first secondary memory of said computer; defining a plurality of discrete tile image data T ij (x,y) subsets, where said complete set of image data I(x,y) is formed by superposition of said discrete tile image data T ij (x,y); performing one or more discrete wavelet transformation (DWT)-based compression processes on each said tile image data T ij (x,y) in a selected sequence to output each said discrete tile image data T ij (x,y) as a succession of DWT coefficients in a succession of subband sets, where one subband of each set is a low-resolution representation of said discrete tile image data T ij (x,y) to form a sequence of low-resolution representations of said image data array I(x,y) to selected resolutions; selecting a viewing set of said image data array I(x,y) to be viewed at a desired resolution: determining a viewing subset of said DWT wavelet coefficients that support said viewing set of said image data at said desired resolution; and forming from said subset of said DWT wavelet coefficients a computer display of said viewing set of said image data at said desired resolution.
Claim 25
Dependent Claim
66 words
A method according to claim 21, wherein the step of performing one or more DWT of each said tile image data includes the step of setting all image data value to zero outside said tile image data to form a tile data array that is supported only over said tile image data subset T ij (x,y) and performing said DWT over said entire tile data array.
Claim 26
Dependent Claim
43 words
A method according to claim 21, where said selected sequence for performing said DWT compression on said tile image data T ij (x,y) is to compress tile image data T i-1 ,j (x,y) and T i ,j-1 (x,y) before compressing T ij (x,y).
Claim 27
Dependent Claim
43 words
A method according to claim 22, where said selected sequence for performing said DWT compression on said tile image data T ij (x,y) is to compress tile image data T i-1 ,j (x,y) and T i ,j-1 (x,y) before compressing T ij (x,y).
Claim 28
Dependent Claim
83 words
A method according to claim 21, wherein the step of selecting a viewing set of said image data I(x,y) to be viewed at a selected resolution comprises the steps of specifying a set of coordinates (x,y) from said image data array I(x,y) and reading related stored information that includes the number of resolution levels for said subband sets, image width and height, supports and coefficient values for synthesis filters, and an offset table describing the locations of table data and compressed data records.
Claim 29
Dependent Claim
41 words
A method according to claim 1, wherein the step of selecting a viewing subset of said DWT wavelet coefficients includes the step of extracting wavelet coefficients corresponding to said viewing set and the corresponding synthesis filters for decompressing said wavelet coefficients.
Claim 30
Dependent Claim
28 words
A method according to claim 21, further including the step of establishing a cache memory for storing decompressed wavelet coefficients for each said computer display that is formed.
Claim 31
Dependent Claim
34 words
A method according to claim 27, wherein the step of selecting a viewing subset of said DWT wavelet coefficients includes a first step of determining whether said coefficients are stored in said cache memory.
References Cited (Backward Citations)
US4718104A
Cited
US4692806A
Cited
US5187755A
Cited
US5101446A
Cited
US5353060A
Cited
US5177796A
Cited
US5262958A
Cited
US5212742A
Cited
US5204916A
Cited
US5315670A
Cited
US5325449A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-19 | 2001-07-21 | 2002-01-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-19 | 2005-07-21 | 2006-01-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-19 | 2009-07-21 | 2010-01-20 | $7700.00 | Window Closed / Lapsed |