Image analysis – Image transformation or preprocessing
Reexamination Certificate
2007-05-14
2008-11-18
Hung, Yubin (Department: 2624)
Image analysis
Image transformation or preprocessing
C382S244000
Reexamination Certificate
active
07454084
ABSTRACT:
A method of generating matrix factors for a finite-dimensional linear transform using a computer. The linear transform is represented by data values stored in a linear transformation matrix having a nonzero determinant. In one aspect, a first LU-decomposition is applied to the linear transformation matrix. Four matrices are generated from the LU-decomposition, including a first permutation matrix, a second permutation matrix, a lower triangular matrix having a unit diagonal, and a first upper triangular matrix. Additional elements include a third matrix Â, a signed permutation matrix Π such that A=ΠÂ, a permuted linear transformation matrix A′, a second upper triangular matrix U1, wherein the second upper triangular matrix satisfies the relationship Â=U1A′. The permuted linear transformation matrix is factored into a product including a lower triangular matrix L and an upper triangular matrix U. The linear transformation matrix is expressed as a product of the matrix factors.
REFERENCES:
patent: 5054103 (1991-10-01), Yasuda
patent: 5523847 (1996-06-01), Feig
patent: 5703799 (1997-12-01), Ohta
patent: 5790110 (1998-08-01), Baker
patent: 6278753 (2001-08-01), Suarez
patent: 7082450 (2006-07-01), Hallapuro
Kok et al. (LU factorization of Perfect Reconstruction Filter Bank, SPIE vol. 3078 (1997), pp. 292-300.
Said et al. (“An Image Multiresolution Representation for Lossless and Lossy Compression,” IEEE Trans. Image Processing, vol. 5, No. 9, Sep. 1996, pp. 1303-1310.
Daubechies, I., and W. Sweldens, “Factoring Wavelet Transforms Into Lifting Steps,” Journal of Fourier Analysis and Applications vol. 4(3):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[x1, . . . ,xm]) Over the Euclidean Domain,” SIAM Journal of Matrix Analysis and Applications vol. 21(1):178-184, 1999.
Park, H., and C. Woodburn, “An Algorithmic Proof of Suslin's Stability Theorem for Polynomial Rings,” Journal of Algebra vol. 178:277-298, 1995.
Sweldens, W., “The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets,” Applied and Computation Harmonic Analysis vol. 3(2):186-200, 1996.
Sweldens, W., “The Lifiting Scheme: A Construction of Second Generation Wavelets,” SIAM Journal on Mathematical Analysis vol. 29(2):511-546, Mar. 1998.
Tolhuizen, L., et al., “On the Realizability of Bi-Orthogonal, M-Dimensional Two-Band Filter Banks,” IEEE Transactions on Signal Processing vol. 43(3):640-648, Mar. 1995.
Villasenor, J., et al., “Wavelet Filter Evaluation for Image Compression,” IEEE Transactions on Image Processing vol. 4(8): 1053-1060, Aug. 1995.
“Studio Encoding Parameters of Digital Television for Standard 4:3 and Wide-Screen 16:9 Aspect Ratios,” ITU-RBT.601-5, International Telecommunication Union, pp. 1-16, Oct. 1995.
Calderbank, A.R., et al., “Wavelet Transforms That Map Integers to Integers,” Applied and Computational Harmonic Analysis vol. 5(3):332-369, 1998.
Gormish, M.J., et al., “Lossless and Nearly Lossless Compression for High Quality Images,” Proceedings of SPIE vol. 3025:62-70, Mar. 1997.
Li, X., et al., “On Implementing Transforms from Integers to Integers,” Proceedings of the 1998 International Conference on Image Processing vol. 3, Chicago, Oct. 4-7, 1998, pp. 881-885.
Dougherty Randall L.
Faber Vance
Christensen O'Connor Johnson & Kindness PLLC
Hung Yubin
LizardTech, Inc.
LandOfFree
Method of generating matrix factors for a finite-dimensional... 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 of generating matrix factors for a finite-dimensional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of generating matrix factors for a finite-dimensional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4021446