Data compression and decompression

Details Data compression and decompression Data compression and decompression

1994-10-12

1997-08-26

Mancuso, Joseph

Image analysis

Image compression or coding

Including details of decompression

G06K 936

Patent

active

056618220

ABSTRACT:
A decompression method uses four coefficient inverse perfect reconstruction digital filters. The coefficients of these inverse perfect reconstruction digital filters require a small number of additions to implement thereby enabling rapid decompression in software. The method partially inverse transforms a sub-band decomposition to generate a small low pass component image. This small image is expanded in one dimension by performing interpolation on the rows of the small image and is expanded in a second dimension by replicating rows of the interpolated small image. Transformed chrominance data values may be inverse transformed using inverse perfect reconstruction digital filters having a fewer number of coefficients than the inverse perfect reconstruction digital filters used to inverse transform the corresponding transformed luminance data values. In one embodiment, two coefficient Haar digital filters are used as the inverse perfect reconstruction digital filters which inverse transform transformed chrominance data values. Variable-length tokens are used in the compressed data stream to indicate changes in encoding methods used to encode data values in the compressed data stream.

REFERENCES:
patent: 4599567 (1986-07-01), Goupillaud et al.
patent: 4817182 (1989-03-01), Adelson et al.
patent: 4821223 (1989-04-01), David
patent: 4827336 (1989-05-01), Acampora et al.
patent: 4829378 (1989-05-01), Legall
patent: 4837517 (1989-06-01), Barber
patent: 4864398 (1989-09-01), Avis et al.
patent: 4982283 (1991-01-01), Acampora
patent: 5014134 (1991-05-01), Lawton et al.
IEEE Transactions On Information Theory, "Special Issue On Wavelet Transforms And Multiresolution Signal Analysis", vol. 38, No. 2, (Part II of two parts), Mar. 1992, (pp. 529-930).
Information technology--Digital compression and coding of continuous-tone still images--, Draft International Standard, ISO/IEC DIS 10918-1, 1991, pp. i-M3.
A.S. Lewis et al., "Video Compression Using 3D Wavelet Transforms", Electronic Letters, Mar. 15, 1990, vol. 26, No. 6, pp. 396-397.
A.S. Lewis et al., "VLSI Architecture For 2-D Daubechies Wavelet Transform Without Multipliers", Electronic Letters, Jan. 17, 1991, vol. 27, No. 2, pp. 171-172.
A.S. Lewis et al., "A 64 Kb/s Video Codec Using The 2-D Wavelet Transform", IEEE Jan., 1991, pp. 196-201.
G. Knowles, "VLSI Architecture For The Discrete Wavelet Transform," Electronic Letters, Jul. 19, 1990, vol. 26 No. 15, pp. 1184-1185.
A.S. Lewis et al., "Image Compression Using the 2-D Wavelet Transform," IEEE, vol. 1 No. 2, Apr. 1992, pp. 244-250.
Ronald E. Crochiere et al., "Multirate Digital Signal Processing", Prentice-Hall, 1983, pp. 378-392.
I. Daubechies, "Orthonormal Bases of Compactly Supported Wavelets", Technical Report AT&T Bell Laboratories, 1988, pp. 909-996.
A. Grossman et al., "Decomposition of Functions into Wavelets of Constant Shape and Related Transforms", Mathematics + Physics; Lectures on Recent Results, World Scientific Publishing Co., Singapore 1985, pp. 135-165.
R. Kronland-Martinet et al., "Analysis of sound patterns through wavelet transforms", IEEE Workshop on Expert Systems and Pattern Analysis, vol. 1, Jan. 1987, pp. 1-8.
D. Marr, "Vision: A Computational Investigation into the Human Representation and Processing of Visual Information", W.H. Freeman & Co., 1982, pp. 61-67.
W.K. Pratt, "Digital Image Processing", J. Wiley & Sons, 1978, pp. 254-257.
F.B. Tuteur, "Wavelet Transformations in Signal Detection", IEEE Int'l. Conf. on Acoustics, Speech and Signal Processing, 1988, pp. 1435-1438.
P.M. Farrelle et al., "Recursive Block Coding--A New Approach to Transform Coding", IEEE Trans. on Comm. Tech., vol. Com-34, No. 2, Feb. 1986, pp. 161-179.
J.C. Candy et al., "Transmitting Television as Clusters of Frame-to-Frame Differences", The Bell System Technical Journal, vol. 50, No. 6, Jul.-Aug. 1971, pp. 1889-1917.
M. Tasto et al., "Image Coding by Adaptive Block Quantization", IEEE Trans. on Comm. Tech., vol. COM-19, No. 6, Dec. 1971, pp. 957-971.
J.O. Limb et al., "Combining Intraframe and Frame-to-Frame Coding for Television", The Bell System Technical Journal, vol. 53, No. 6, Jul./Aug. 1974, pp. 1137-1173.
C. Reader, "Intraframe and Interframe Adaptive Transform Coding", SPIE vol. 66, Efficient Transmission of Pictorial Information, 1975, pp. 108-117.
B.G. Haskell, "Interframe Coding of Monochrome Television--A Review", SPIE vol. 87, Advances in Image Transmission Techniques, 1976, pp. 212-221.
A.G. Tescher et al., "An Adaptive Transform Coding Algorithm", IEEE Int'l Conf. on Comm., Jan. 1976, pp. 47-20 through 47-25.
R.V. Cox et al., "Channel Rate Equalization Techniques for Adaptive Transform Coders", SPIE vol. 87, Advances in Image Transmission Techniques, 1976, pp. 239-246.
A.G. Tescher et al., "Image Coding: Variable Rate DPCM Through Fixed Rate Channel", SPIE vol. 119, Applications of Digital Image Processing (IOCC1977), 1977, pp. 147-154.
B.G. Haskell et al., "Interframe Coding of 525-Line, Monochrome Television at 1.5 Mbits/s", IEEE Trans. on Comm., vol. COM-25, No. 11, Nov. 1977, pp. 1339-1348.
A.G. Tescher, "A Dual Transform Coding Algorithm", National Telecommunications Conference, IEEE Publication No. CH1514-9/79/0000-0032, Nov. 1979, pp. 53.4.1 through 53.4.4.
A.G. Tescher, "Adaptive Transform Coding of Color Images at Low Rates", National Telecommunications Conference, IEEE Publication No. CH1539-6/80/0000-0180, Nov. 30-Dec., 4, 1980, pp. 36.3.1-36.3.4..
H. Kaneko et al., "Digital Television Transmission Using Bandwidth Compression Techniques", IEEE Communications Magazine, IEEE No. 0163-6804/80/07000-0014, Jul. 1980, pp. 14-22.
A.G. Tescher, "Transform Coding Strategies at Low Rates", National Telecommunications Conference, IEEE No. CH1679-0/81/0000-0140, Nov. 1981, pp. C9.2.1-C9.2.3.
I. Daubechies et al., "Introduction to the Special Issue on Wavelet Transforms and Multiresolution Signal Analysis", IEEE Trans. on Info. Theory, vol. 38, No. 2, Mar. 1992, pp. 529-531.
W.M. Lawton, "tight frames of compactly supported affine wavelets", J. Math. Phys. 31(8), Aug. 1990, pp. 1898-1901.
W.M. Lawton, "Necessary and sufficient conditions for constructing orthonormal wavelet bases", J. Math. Phys. 32(1), Jan. 1991, pp. 57-61.
W.M. Lawton, "Multi-resolution properties of the wavelet Galerkin operator", J. Math. Phys. 32(6), Jun. 1991, pp. 1440-1443.
Criminal Justice Information Services--Federal Bureau of Investigation, "WSQ Gray-scale Fingerprint Image Compression Specification", LAFS-IC, Feb. 16, 1993, 53 pgs.
J. Bradley et al., "1992 Progress Report: Compression Of Fingerprint Data Using The Wavelet Vector Quantization Image Compression Algorithm", Los Alamos National Laboratory, Apr. 11, 1992, 34 pgs.
M. Antonini et al., "Image Coding Using Wavelet Transform", IEEE Trans. on Image Processing, vol. 1, No. 2, Apr. 1992, pp. 205-220.
C.M. Brislawn et al., "Classification Of Symmetric Wavelet Transforms", Los Alamos National Laboratory, Aug. 10, 1992 (revised Mar. 22, 1993) 45 pgs.
T. Hopper et al., "Compression of Grey-scale Fingerprint Images", DCC '92 Data Compression Conference, IEEE Computer Society Press, Los Alamitos, CA, 1992, pp. 309-318.
American National Standards Institute, "fingerprint identification--data format for information interchange", ANSI/NBS-ICST Jan. 1986, 61 pgs.
R.R. Coifman et al., "Wavelet Analysis and Signal Processing", Yale University, New Haven, CT., pp. 1-30.
S.G. Mallat, "Multiresolution Approximation And Wavelets", U. Penn. Report No. MS-CIS-87-87, GRASP LAB 80, Sep. (1987), 19 pgs.
S.G. Mallat, "A Theory For Multiresolution Signal Decompression: The Wavelet Representation", U. Penn. Report No. MS-CIS-87-22, GRASP LAB 103, May (1987), 28 pgs.

Affiliated with

Also associated with

Rating

Data compression and decompression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression and decompression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression and decompression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1994081