Image analysis – Image compression or coding – Transform coding
Patent
1998-05-06
2000-12-12
Couso, Yon J.
Image analysis
Image compression or coding
Transform coding
36472503, G06K 936
Patent
active
061609196
ABSTRACT:
The widely used JPEG standard algorithm for two-dimensional image compression may be adapted for compression of arrays of any dimension and data type, specifically for arrays of seismic data. Because the JPEG algorithm processes, more or less independently, small subsets (8.times.8 blocks) of larger images or arrays of data, such adaptations are particularly useful in applications that cannot maintain a large, uncompressed, multi-dimensional array in computer memory. JPEG-like methods enable compression and decompression of large arrays by iteration over sub-arrays that are small enough to reside in memory. These algorithms lead to the concept of a compressed virtual memory. Special care must be taken in JPEG-like algorithms to avoid blocking artifacts, which are discontinuities between blocks of data that are compressed and decompressed independently. Fortunately, computationally efficient methods for suppressing these artifacts are well known. Of these methods, one has been adopted that enables much of the JPEG method to be reused. The JPEG-like method of the invention uses the JPEG methods for discrete cosine transform (although the forward and inverse transforms are reversed), and for Huffman encoding of the quantized transform coefficients. The method differs from JPEGs primarily in additional steps taken to avoid blocking artifacts, and in the quantization of transform coefficients.
REFERENCES:
patent: 4754492 (1988-06-01), Malvar
patent: 5021891 (1991-06-01), Lee
patent: 5297236 (1994-03-01), Antill et al.
patent: 5719958 (1998-02-01), Wober et al.
patent: 5793898 (1998-08-01), Nakamoto
Bradley, J. N., C. M., and Hopper, T., 1993, The FBI wavelet/scalar quantization standard for gray-scale fingerprint image compression: Visual Information Processing II, SPIE Proceedings, 293-304. (ftp://ftp.c3.lanl.gov/pub/WSQ.).
Jawerty, B., and Sweldens, W., 1995, Biorthogonal smooth local trigonometric bases: J. Fourier Anal. Appl., 2. (http://cm.bell-labs.com/who/wim/papers/-papers.html).
Jawerth, B., Liu, Y., and Sweldens, W., 1996, Signal compression with smooth local trigometric bases: http://cm.bell-labs.com/who/wim/papers/-papers.html.
Malvar, H.S., and Staelin, D.H., 1989, The LOT--transform coding without blocking effects: IEEE Transactions on Acoustic, Speech, and Signal Processing, 37, No. 4,553-559.
Malvar, H.S., 1990, Lapped transforms for efficient rransform/subband coding: IEEE Transactions on Acoustic, Speech, and Signal Proceeding, 38, No. 6, 969-978.
Pennebaker, W.B., and Mitchell, J.L., 1993, JPEG still image data compression standard: Van Nostrand Reinhold.
Princen, J.P., and Bradley, A.B., 1956, Analysis/synthesis filter bank design on time domain aliasing cancellation: IEEE Transaction on Acoustics, Speech, and Signal Processing, 34, No. 5, 1153-1161.
Wickerhauser, M.V., 1994, Adapter wavelet analysis from theory to software: A.K. Peters.
Yeo, B., and Liu, B., 1995, Volume rendering of DCT-based compressed 3D scalar data: IEEE Transactions on Visualization and Computer Graphics, 1, No. 1, 29-43.
Bush Gary L.
Couso Yon J.
Landmark Graphic Corporation
LandOfFree
Method for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for data compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-224823