Image analysis – Image compression or coding – Transform coding
Patent
1997-01-17
1999-12-07
Tadayon, Bijan
Image analysis
Image compression or coding
Transform coding
382240, 382232, G06K 936, G06K 946
Patent
active
059996560
ABSTRACT:
Recently, a number of reversible wavelet transforms have been identified which allow for exact reconstruction in integer arithmetic. Different transforms vary in how rounding is performed. The present invention provides a transform, which is linear except for the rounding with non-linear operations in order to create a reversible implementation. Also, the present invention also provides transforms which are decomposed into all finite inpulse response parts.
REFERENCES:
patent: 3580655 (1971-05-01), Leith et al.
patent: 3950103 (1976-04-01), Schmidt-Weinmar
patent: 4136954 (1979-01-01), Jamieson
patent: 4155097 (1979-05-01), Lux
patent: 4190861 (1980-02-01), Lux
patent: 4223354 (1980-09-01), Noble et al.
patent: 4393456 (1983-07-01), Marshall, Jr.
patent: 4569075 (1986-02-01), Nassbaumer
patent: 4599567 (1986-07-01), Goupillaud et al.
patent: 4652881 (1987-03-01), Lewis
patent: 4663660 (1987-05-01), Fedele et al.
patent: 4674125 (1987-06-01), Carlson et al.
patent: 4701006 (1987-10-01), Perlmutter
patent: 4760563 (1988-07-01), Beylkin
patent: 4785348 (1988-11-01), Fonsalas et al.
patent: 4785349 (1988-11-01), Keith et al.
patent: 4799179 (1989-01-01), Masson et al.
patent: 4805129 (1989-02-01), David
patent: 4815023 (1989-03-01), Arbeiter
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: 4839889 (1989-06-01), Gockler
patent: 4858017 (1989-08-01), Torbey
patent: 4864398 (1989-09-01), Avis et al.
patent: 4868868 (1989-09-01), Yazu et al.
patent: 4894713 (1990-01-01), Delogne et al.
patent: 4897717 (1990-01-01), Hamilton et al.
patent: 4904073 (1990-02-01), Lawton et al.
patent: 4918524 (1990-04-01), Ansari et al.
patent: 4922544 (1990-05-01), Stansfeld et al.
patent: 4929223 (1990-05-01), Walsh
patent: 4936655 (1990-06-01), Whitney
patent: 4974187 (1990-11-01), Lawton
patent: 4982283 (1991-01-01), Acampora
patent: 4985927 (1991-01-01), Norwood et al.
patent: 4987480 (1991-01-01), Lippman et al.
patent: 4999705 (1991-03-01), Puri
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: 5049992 (1991-09-01), Citta et al.
patent: 5049993 (1991-09-01), Legall et al.
patent: 5068911 (1991-11-01), Resnikoff et al.
patent: 5072308 (1991-12-01), Lin 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: 5097331 (1992-03-01), Chen et al.
patent: 5101280 (1992-03-01), Moronaga et al.
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5103306 (1992-04-01), Weiman et al.
patent: 5109451 (1992-04-01), Aono 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: 5128791 (1992-07-01), Legall et al.
patent: 5148498 (1992-09-01), Resnikoff et al.
patent: 5152953 (1992-10-01), Ackermann
patent: 5156943 (1992-10-01), Whitney
patent: 5173880 (1992-12-01), Duren et al.
patent: 5182645 (1993-01-01), Breeuwer et al.
patent: 5235434 (1993-08-01), Wober
patent: 5241395 (1993-08-01), Chen
patent: 5262958 (1993-11-01), Chui et al.
patent: 5315670 (1994-05-01), Shapiro
patent: 5321776 (1994-06-01), Shapiro
patent: 5335016 (1994-08-01), Nakagawa
patent: 5347479 (1994-09-01), Miyazaki
patent: 5381145 (1995-01-01), Allen et al.
patent: 5384869 (1995-01-01), Wilinson et al.
patent: 5412741 (1995-05-01), Shapiro
patent: 5420891 (1995-05-01), Akansu
patent: 5453945 (1995-09-01), Tucker et al.
patent: 5481308 (1996-01-01), Hartung et al.
patent: 5495292 (1996-02-01), Zhang et al.
patent: 5497435 (1996-03-01), Berger
patent: 5534925 (1996-07-01), Zhong
patent: 5537493 (1996-07-01), Wildinson
patent: 5541594 (1996-07-01), Huang et al.
patent: 5546477 (1996-08-01), Knowles et al.
patent: 5563690 (1996-10-01), Shapiro
patent: 5602589 (1997-02-01), Vishwanath et al.
Antonini, et al., "Image Coding using Wavelet Transform", IEEE Transactions on Image Processing, vol. 1, No. 2, Apr. 1992, pp. 205-220.
Langdon, Jr., Glen G., "Sunset: A Hardware-Oriented Algorithm for Lossless Compression of Gray Scale Images", SPIE vol. 1444, Image Capture, Formatting and Display, 1991, pp. 272-282.
Sweldens, "The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets", Nov. 1995, pp. 1-29.
Howard, et al., "Fast and Efficient Lossless Image Compression", IEEE, 1993, pp. 351-360.
Matsumura, "Wavelet Image Coding Using Block Adaptive Vector Quantization", ECCTD '95 European Conference on Circuit Theory & Design, 1995, pp. 243-246.
Lux, P., "A Novel Set of Closed Othogonal Functions for Picture Code", 1977, pp. 267-274.
Shah, et al., "A Chip Set for Lossless Image Compression", IEEE Journal of Solid-State Circuits, vol.26, No. 3, Mar. 1991, pp. 237-244.
Marshall, Jr., "U-L Block-Triangular Matrix and Ladder Realizations of Subband Coders", IEEE 1993, pp. 177-180.
Shapiro, J.M., "An Embedded Hierarchical Image Coder Using Zerotrees of Wavelet Coefficients", IEEE, 1993, pp. 214-223.
Villasenor, et al., "Filter Evaluation and Selection in Wavelet Image Compression", IEEE 1994, pp. 351-360.
Amir Said, et al., "Image Compression Using the Spatial-Orientation Tree", IEEE 1993, pp. 279-282.
Shapiro, "Embedded Image Coding Usigng Zerotrees of Wavelet Coeffiecients", Dec. 1993, pp. 3445-3462.
Reusens, et al., "New Results in Subband/Wavelet Image Coding", May 1993, pp. 381-385.
Marshall, Jr., "Multiresolution Transform Matrices", IEEE 1991, pp. 461-466.
German Search Report, Dated Mar. 21, 1997, 3 pgs.
Kalker, et al., "Ladder Structures for Multidimensional Linear Phase Perfect Reconstruction Filter Banks and Wavelets", SPIE vol. 1818, Visual Communication and Image Processing '92, pp. 12-20.
Woods, Subband Image Coding, 1991, pp. 101-108, 163-167 and 180-189.
Jeon, et al., "A New Technique of Linear Phase QMF Filter Design for Sub-Band Coding", Visual Communications and Image Processing '90, vol. 1360, pp. 860-867.
John W. Woods, "Subband Coding of Images", IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-34, No. 5, Oct. 1986, pp. 1278-1288.
Irie, et al., "A Study on Perfect Reconstructive Subband Coding", IEEE Transactions on Circuits and Systems for Video Technology, vol. 1, No. 1, Mar. 1991.
Daubechies, et al., "Factoring Wavelet Transforms into Lifting Steps", pp. 1-24, Sep. 1996.
Chao, et al., "An Approach of Fast Integer Reversible Wavelet Transforms for Image Compression", pp. 1-24, no date.
Calderbank, et al., "Wavelet Transforms that Map Integers to Integers", 1991 Mathematics Subject Classifacation, pp. 1-37, Aug. 1996.
Bruekers, et al., "New Networks for Perfect Inversion and Perfect Reconstruction", IEEE Journal on Selected Areas in Communication, vol. 10, No. 1, pp. 130-137, Jan. 1992.
Padmanabhan, et al., "Feedback-Based Orthogonal Digital Filters", IEEE Transactions on Circuits and Systems, Aug. 1993, No. 8, pp. 512-525.
Sweldens, "The Lifting Scheme: A Construction of Second Generation Wavelets", May 1995, pp. 1-33.
Gall, et al., "Sub-Band Coding of Digital Images Using Symmetric Short Kernal Filters and Arithmetic Coding Techniques", 1988 International Conference on Asoustics, Speech and Signal Processing, pp. 761-764.
Dyck, et al., "Ladder Realizations of Fast Subband/VQ Coders with Diamond Support for Color Images", IEEE 1993, pp. 667-670.
Denk, et al., "Architecture for Lattice Structured Based Orthonormal Discrete Wavelet Transforms", IEEE 1994, pp. 259-270.
International Search Report for Application No: GB 9518298.6, Nov. 8, 1995.
Ohta, Wavelet Picture Coding with Transform Coding Approach:, Jul. 1992, pp. 776-784.
French Search Report, 9511024, Nov. 26, 1996.
Said, et al., "Reversible Image Compression Via Multiresolution Representation and Predictive Coding", Aug. 11, 1993, pp. 664-674.
Xiong, et al., "Joint Optimization of Scalar and Tree-Structured Quantization of Wavelet Image Decompressions", Jan. 11, 1993, pp. 891-895.
S
Schwartz Edward L.
Zandi Ahmad
Novik Dmitry A.
Ricoh Co. Ltd.
Ricoh Corporation
Tadayon Bijan
LandOfFree
Overlapped reversible transforms for unified lossless/lossy comp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Overlapped reversible transforms for unified lossless/lossy comp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Overlapped reversible transforms for unified lossless/lossy comp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-833167