Data compression and decompression

Details Data compression and decompression Data compression and decompression

1993-03-30

1996-08-13

Mancuso, Joseph

Image analysis

Image compression or coding

Contour or chain coding

382264, G06K 936

Patent

active

055464777

ABSTRACT:
A compression and decompression method using a wavelet decomposition, frequency based tree encoding, tree based motion encoding, frequency weighted quantization, Huffman encoding, and tree based activity estimation for bit rate control. Forward and inverse quasi-perfect reconstruction transforms are used to generate the wavelet decomposition and to reconstruct data values close to the original data values. The forward and inverse quasi-perfect reconstruction transforms utilize special filters at the boundaries of the data being transformed and/or inverse transformed.

REFERENCES:
patent: 3580655 (1971-05-01), Leith
patent: 3950103 (1976-04-01), Schmidt-Weinmar
patent: 4136954 (1979-01-01), Jamieson
patent: 4223354 (1980-09-01), Noble et al.
patent: 4599567 (1986-07-01), Goupillaud et al.
patent: 4663660 (1987-05-01), Fedele et al.
patent: 4701006 (1987-10-01), Perlmutter
patent: 4760563 (1988-07-01), Beylkin
patent: 4785349 (1988-11-01), Keith et al.
patent: 4805129 (1989-02-01), David
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-04-01), LeGall
patent: 4837517 (1989-06-01), Barber
patent: 4864398 (1989-09-01), Avis et al.
patent: 4897717 (1990-01-01), Hamilton et al.
patent: 4904073 (1990-02-01), Lawton et al.
patent: 4929223 (1990-12-01), Manns et al.
patent: 4936665 (1990-06-01), Whitney
patent: 4974187 (1990-11-01), Lawton
patent: 4982283 (1991-01-01), Acampora
patent: 4985927 (1991-01-01), Norwod et al.
patent: 4987480 (1991-01-01), Lippman et al.
patent: 5000183 (1991-03-01), Bonnefous
patent: 5001764 (1991-03-01), Wood et al.
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5018210 (1991-05-01), Merryman et al.
patent: 5068911 (1991-11-01), Resnikoff et al.
patent: 5073964 (1991-12-01), Resnikoff
patent: 5081645 (1992-01-01), Resnikoff et al.
patent: 5095447 (1992-03-01), Manns et al.
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5103306 (1992-04-01), Weiman et al.
patent: 5121191 (1992-06-01), Cassereau et al.
patent: 5124930 (1992-06-01), Nicolas et al.
patent: 5128757 (1992-07-01), Citta et al.
patent: 5148498 (1992-09-01), Resnikoff et al.
patent: 5152953 (1992-09-01), Landeta
patent: 5156943 (1992-10-01), Whitney
patent: 5173880 (1992-12-01), Duren 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.
Criminal Justice Information Services--Federal Bureau of Investigation, "WSQ Gray-scale Fingerprint Image Compression Specification", LAFS-IC, Feb. 16, 1993, 53 pgs.
M. Antonini et al., "Image Coding Using Wavelet Transform", IEEE Transactions on Image Processing, vol. 1, No. 2, Apr. 1992, pp. 205-220.
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.
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", Dec. 1992 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 1-1986, 61 pgs.
Coifman, R. et al., "Wavelet Analysis and Signal Processing", Yale University, New-Haven, CT 06520, pp. 1-30.
Mallat, "Multiresolution Approximation and Wavelets", U. Penn. Report No. MS-CIS-87-87, GRASP LAB 80, Sep. (1987).
Mallat, "A Theory For Multiresolutions Signal Decomposition: The Wavelet Representation", U. Penn. Report No. MS-CIS-87-22, GRASP LAB 103, May (1987).
Ingrid Daubechies, "Orthonormal Bases of Compactly Supported Wavelets", AT&T Bell Laboratories, Communications On Pure And Applied Mathematics, vol. XLI 909-996 (1988).
A. S. Lewis and G. Knowles, "Video Compression Using 3D Wavelet Transforms", Electronic Letters, Mar. 15, 1990, vol. 26, No. 6, pp. 396-397.
A. S. Lewis and G. Knowles, "VLSI Architecture For 2-D Daubechies Wavelet Transform Without Multipliers", Electronic Letters, Jan. 17, 1991, vol. 27, N. 2, pp. 171-172.
A. S. Lewis and G. Knowles, "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 and G. Knowles, "Image Compression Using the 2-D Wavelet Transform," IEEE, vol. 1 No. 2, Apr. 1992, pp. 244-250.
Crochiere et al., "Multirate Digital Signal Processing", pp. 378-392, (1983).
Daubechies, "Orthonormal Bases of Compactly Supported Wavelets", Technical Report AT&T Bell Laboratories (1987).
Grossman, A. et al., "Transforms Associated to Square-Integrable Group Representations, I: General Results", J. Math. Phys. vol. 26, pp. 2473-2479, (1985).
Grossman, et al., "Transforms Associated to Square-Integrable Group Representations, II: Examples", Ann. Inst. H. Poincare, vol. 45, pp. 293-309 (1986).
Grossman A. et al., "Decomposition of Hardy into Square-Integrable Functions of Constant Shape", SIAM J. Math. Anal. vol. 15, pp. 723-736, (1984).
Grossman, et al., "Decomposition of Functions into Wavelets of Constant Shape and Related Transforms", University of Bielefeld Report No. 11 (1984), published in Striet, L., ed., Mathematics and Physics I, World Scientific Publishing Co., Singapore, pp. 135-165 (1987).
Kronland-Martinet, R., et al,, "Analysis of Sounds through Wavelet Transforms", Int'l. J. Pattern Analysis and Artificial Intelliegence, vol. 1, pp. 1-8, (1987).
Marr, "Vision", H. Freeman & Co., pp. 61-67, (1982).
Meyer, Y. et al., "L'Analyse par Ondelettes", Pour la Science, pp. 28-37, (1987).
Pratt, "Digital Image Processing", J. Wiley & Sons, pp. 254-257, (1987).
Tuteur, "Wavelet Transformations in Signal Detection", Proc. 1988 Int'l. Conf. on Accoustics, Speech and Signal Processing, pp. 1435-1438, (1988).
Paul Farrelle et al., "Recursive Block Coding-A New Approach to Transform Coding", IEEE, vol. Com-34, No. 2, Feb., 1986, pp. 161-179.
Candy, Franke, Haskell and Mounts, "Transmitting Television as Clusters of Frame-to-Frame Differences", The Bell System Technical Journal, vol. 50, No. 6, pp. 1889-1917, Jul.-Aug., 1971.
Tasto and Wintz, "Image Coding by Adaptive Block Quantization", IEEE Trans. Com. Tech. vol. COM-19, No. 6, pp. 957-971, Dec., 1971.
Limb, Pease, and Walsh, "Combining Intraframe and Frame-to-Frame Coding for Television", The Bell System Technical Journal, vol. 53, No. 6, pp. 1137-1173, Jul. --Aug., 1974.
Reader, "Intraframe and Interframe Adaptive Transform Coding", SPIE vol. 66, Efficient Transmission of Pictorial Information, pp. 108-117, 1975.
Haskell, "Interframe Coding of Monochrome Television-A Review", SPIE vol. 87, Advances in Image Transmission Techniques, pp. 212-221, 1976.
Tescher and Cox, "An Adaptive Transform coding Algorithm", marked IEEE International Conference on Communications, pp. 47-20-47-25, 1976.
Cox and Tescher, "Channel Rate Equalization Techniques for Adaptive Transform Coders", SPIE vol. 87, Advances in Image Transmission Techniques, pp. 239-246, 1976.
Tescher and Cox, "Image Coding: Variable Rate Differential Pulse Coding Modulation (DPCM) Through Fixed Rate Channel", SPIE vol. 119, Applications of Digital Image Processing (IOCC1977), pp. 147-154, 1977.
Haskell, Cordon, Schmidt, and Scattaglia, "Interframe Coding of 525-Line Monochrome Television at 1.5 Mbits/s", IEEE Trans. Com., vol. COM-25, No. 11, pp. 1339-1348, No., 1977.
Tescher, "Transform Image Coding", from Image Transmission Techniques, Advances in Electronics and Electron Physics, Suppl. 12, Academic Press, 1979.
Tescher, "A Dual Transform Coding Algorithm", National Telecommunications Conference, IEEE Publ

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-1055495