Method for lossless encoding of image data by approximating...

Image analysis – Image compression or coding – Lossless compression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S248000, C382S250000, C382S276000, C345S644000, C708S400000

Reexamination Certificate

active

10006999

ABSTRACT:
A method for generating a first plurality of output data values and the matrix factors used to generate an approximation to an image processing transform is disclosed. The first plurality of output data values are generated by transforming a plurality of input data values using a computer and applying a modified transform stored in a modified transformation matrix to the plurality of input data values. The plurality of input data values are stored in a generated matrix, and at least one data value in this matrix is rearranged using a permutation operation and modified by applying a linear combination of the unmodified values to the at least one data value. The modified transform is an approximation to a known transform stored in a transformation matrix that is used to generate a second plurality of output data values, the first plurality of output values approximating the second plurality of output data values. The modified transformation matrix is generated from a plurality of matrix factors that are generated by factoring the transformation matrix. The known transform and the modified transform approximating the known transform map the same integer data in the plurality of input data values to the same plurality of integer output data values.

REFERENCES:
patent: 5054103 (1991-10-01), Yasuda et al.
patent: 5523847 (1996-06-01), Feig et al.
patent: 5703799 (1997-12-01), Ohta
patent: 5790110 (1998-08-01), Baker et al.
patent: 6278753 (2001-08-01), Suarez et al.
patent: 7082450 (2006-07-01), Hallapuro et al.
Calderbank et al. (“Wavelet Transforms that Map Integers to Integers,” Applied and Computation Harmonic Analysis, vol. 5, No. 3, 1998, pp. 332-369).
Daubechies et al. (“Factoring Wavelet Transforms into Lifting Steps,” J. Fourier Analysis Applications, vol. 4, No. 3, 1998, pp. 247-269)—from IDS.
Gormish et al. (“Lossless and nearly lossless compression for high quality images,” Proc. SPIE, vol. 3025, Mar. 1995, pp. 62-70).
Li et al. (“On implementing Transforms from integers to integers,” Proc. ICIP, vol. III, Oct. 4-7, 1998, pp. 881-885).
(Previously provided) Gormish et al. (“Lossless and nearly lossless compression for high quality images,” Proc. SPIE, vol. 3025, Mar. 1997, pp. 62-70).
(Previously provided) Daubechies et al. (“Factoring Wavelet Transforms into Lifting Steps,” J. Fourier Analysis Applications, vol. 4, No. 3, 1998, pp. 247-269).
Daubechies, I. and W. Sweldens, “Factoring Wavelet Transforms Into Lifting Steps,”J. Fourier Anal. Appl. 4:247-269, 1998.
Gohberg, I., et al.,Matrix Polynomials, Academic Press, New York, 1982, Chapter S-1, “The Smith Form and Related Problems,” pp. 313-341.
Park, H., “A Realization Algorithm for SL2(R[xl, . . . , xm]) Over the Euclidean Domain,”SIAM J. Matrix Anal. Appl. 21:178-184, 1999.
Park, H. and C. Woodburn, “An Algorithmic Proof of Suslin's Stability Theorem for Polynomial Rings,”J. Algebra 178:277-298, 1995.
Sweldens, W., “The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets,”Appl. Com-put. Harmon. Anal. 3:186-200, 1996.
Sweldens, W., “The Lifting Scheme: A Construction of Second-Generation Wavelets,”SIAM J. Math. Anal. 29:511-546, 1998.
Tolhuizen, L., et al, “On the Realizability of Bi-Orthogonal, M-Dimensional Two-Band Filter Banks,”IEEE Trans. Signal Processing 43:640-648, 1995.
Villasenor, J., et al., “Wavelet Filter Evaluation for Image Compression,”IEEE Trans. Image Processing 4:1053-1060, 1995.
Recommendation ITU-R BT.601-5, “Studio Encoding Parameters of Digital Television for Standard 4:3 and Wide-Screen 16:9 Aspect Ratios,” International Telecommunication Union, Oct. 1995, pp. 1-16.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for lossless encoding of image data by approximating... 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 lossless encoding of image data by approximating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for lossless encoding of image data by approximating... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3758665

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.