Image analysis – Image compression or coding – Including details of decompression
Patent
1995-11-14
1998-01-20
Bost, Dwayne
Image analysis
Image compression or coding
Including details of decompression
382298, 348399, G06K 942, G06K 936
Patent
active
057108358
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.sub.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.sub.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.sub.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.
REFERENCES:
patent: 4692806 (1987-09-01), Anderson et al.
patent: 4718104 (1988-01-01), Anderson
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5177796 (1993-01-01), Feig et al.
patent: 5187755 (1993-02-01), Aragaki
patent: 5204916 (1993-04-01), Hamilton et al.
patent: 5212742 (1993-05-01), Normile et al.
patent: 5262958 (1993-11-01), Chui et al.
patent: 5315670 (1994-05-01), Shapiro
patent: 5325449 (1994-06-01), Burt
patent: 5353060 (1994-10-01), Keesen et al.
J. N. Bradley et al., "The Wavelet/Scalar Quantization Compression Standard for Digital Fingerprint Images," LA-UR-94-0827, Los Alamos National Laboratory (1994).
"WSQ Gray-scale Fingerprint Image Compression Specification," CJIS FBI, IAFIS-IC-010v2 (1993).
Bost Dwayne
Johnson Brian L.
The Regents of the University of California, Office of Technolog
Wilson Ray G.
LandOfFree
Storage and retrieval of large digital images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storage and retrieval of large digital images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage and retrieval of large digital images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-731413