Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1996-07-19
2000-09-12
Au, Amelia
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
382279, G06T 940
Patent
active
061189022
ABSTRACT:
An apparatus produces an encoded and compressed digital data stream from an original input digital data stream using a forward discrete wavelet transform and a tree encoding method. The input digital data stream may be a stream of video image data values in digital form. The apparatus is also capable of producing a decoded and decompressed digital data stream closely resembling the originally input digital data stream from an encoded and compressed digital data stream using a corresponding tree decoding method and a corresponding inverse discrete wavelet transform. A dual convolver is disclosed which performs both boundary and nonboundary filtering for forward transform discrete wavelet processing and which also performs filtering of corresponding inverse transform discrete wavelet processes. A portion of the dual convolver is also usable to filter an incoming stream of digital video image data values before forward discrete wavelet processing. Methods and structures for generating the addresses to read/write data values from/to memory as well as for reducing the total amount of memory necessary to store data values are also disclosed.
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-05-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: 4936665 (1990-06-01), Whitney
patent: 4974187 (1990-11-01), Lawton
patent: 4979223 (1990-12-01), Manns et al.
patent: 4982283 (1991-01-01), Acampora
patent: 4985927 (1991-01-01), Norwood 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: 5151953 (1992-09-01), Landeta
patent: 5156943 (1992-10-01), Whitney
patent: 5173880 (1992-12-01), Duren et al.
patent: 5325215 (1994-06-01), Shibata et al.
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.
R.R. Coifman et al., "Wavelet Analysis and Signal Processing", Yale University, New Haven, CT., pp. 1-30.
S.G. Mallet, "Multiresolution Approximation And Wavelets", U. Penn. Report No. MS-CIS-87-87, Grasp Lab 80, Sep. (1987), 19 pgs.
S.G. Mallet, "A Theory For Multiresolution Signal Decompression: The Wavelet Representation", U. Penn. Report No. MS-CIS-87-22, Grasp Lab 103, May (1987), 28 pgs.
"Information technology--Digital compression and coding of continuous-tone still images", Draft International Standard, ISO/IEC DIS 10918-1, Int'l. Org. for Standardization, 1991, pp. i through M3.
M.A. Hunt, "Wavelets Accelerate Fingerprinting Methods", Electronic Engineering Times, Sep. 27, 1993, pp. 74 and 98.
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).
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, No. 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., "Multiple Digital Signal Processing", pp. 378-392, (1983).
Daubechies, "Painless Nonorthogonal Expansions", J. Math. Phys. vol. 27, pp. 1271-1283 (1986).
Daubechies, "Orthonormal Bases of Compactly Supported Wavelets", Technical Report AT&T Bell Laboratories (1987).
Goupillaud, et al., "Cycle-Octave and Related Transforms in Seismic Signal Anlaysis", Geoexploration, vol. 23, pp. 85-102, (1984).
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 Intelligence, 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-73, Jul.-Aug., 1974.
Reader, "Intraframe and Interframe Adaptive Tranform 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 Internat
Au Amelia
Prikockis Larry J
LandOfFree
Device and method for data compression/decompression using a dis does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device and method for data compression/decompression using a dis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for data compression/decompression using a dis will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-103451