Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2007-05-15
2007-05-15
Wu, Jingge (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
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.
Dougherty Randall L.
Faber Vance
Christensen O'Connor Johnson & Kindness PLLC
Hung Yubin
LizardTech, Inc.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3758665