Image analysis – Image compression or coding – Quantization
Reexamination Certificate
2007-06-26
2007-06-26
Bella, Matthew C. (Department: 2624)
Image analysis
Image compression or coding
Quantization
C382S251000, C348S422100, C704S222000
Reexamination Certificate
active
10344586
ABSTRACT:
According to the invention, quantization encoding is conducted using the probability density function of the source, enabling fixed, variable and adaptive rate encoding. To achieve adaptive encoding, an update is conducted with a new observation of the data source, preferably with each new observation of the data source, preferably with each new observation of the data source. The current probability density function of the source is then estimated to produce codepoints to vector quantize the observation of the data source.
REFERENCES:
patent: 5091945 (1992-02-01), Kleijn
patent: 5671327 (1997-09-01), Akamine et al.
patent: 5680508 (1997-10-01), Liu
patent: 6438268 (2002-08-01), Cockshott et al.
patent: 6807527 (2004-10-01), Rozhdestvenskij et al.
Chen et al. (“Image Sequence Coding Using Adaptive Finite-State Vector Quantization,” IEEE Trans. Circuits and Systems for Video Technology, vol. 2, No. 1, Mar. 1992, pp. 15-24).
Feng et al., “Dynamic Codebook adaptive Vector Quantization for Image Coding,” IEEE Trans. Consumer Electronics, vol. 45, Iss. 2, May 1999, pp. 327-332.
Fowler et al., “Adaptive Vector Quantization of Image Sequences Using Generalized Threshold Replenishment,” IEEE Int'l Conf on Acoustics, Speech and Signal Processing, Apr. 21-24, 1997, vol. 4, pp. 3085-3088.
Duda & Hart, Pattern Classification and Scene Analysis, Wiley, 1973, pp. 31-32 & 44-49.
Wang, et al. “Vector Quantization Using Adaptive Codebook,” IEEE Int'l Conf. on Communications, V 3, Jun. 1998, pp. 1350-1354.
William R. Gardner, Bhaskar D. Rao, “Theoretical Analysis of the High-Rate Vector Quantization of LPC Parameters”,IEEE Transactions on Speech and Audio Processing, vol. 3, No. 5, Sep. 1995, pp. 367-381.
Robert M. Gray, “Quantization”,IEEE Transactions on Information Theory, vol. 44, No. 6, Oct. 1998, pp. 2325-83.
Kuldip K. Paliwal, Bishnu S. Atal, “Efficient Vector Quantization of LPC Parameters at 24 Bits/Frame”,IEEE Transactions on Speech and Audio Processing, vol. 1., No. Jan. 1993, pp. 3-14.
Dae Gwon Jeong, Jerry D. Gibson, “Uniform and Piecewise Uniform Lattice Vector Quantization for Memoryless Gaussian and Laplacian Sources”,IEEE Transactions on Information Theory, vol. 39, No. 3, May 1993, pp. 786-804.
W.P. LeBlanc, B. Bhattacharya, S.A. Mahmoud, V. Cuperman, “Efficient Search and Design Procedures for Robust Multi-Stage VQ of LPC Parameters for 4 kb/s Speech Coding”,IEEE Transactions on Speech and Audio Processing, vol. 1, No. 4, Oct. 1993, pp. 373-385.
Wai-Yip Chan, Allen Gersho, “Enhanced Multistage Vector Quantization with Constrained Storage”,IEEE Trans. on Comm., Nov. 1992, pp.659-663.
Dirk Ormoneit, Volker Tresp, “Averaging, Maximum Penalized Likelihood and Bayesian Estimation for Improving Gaussian Mixture Probability Density Estimates”,IEEE Transactions on Neural Networks, vol. 9, No. 4, Jul. 1998, pp. 639-650.
Jianping Pan, Thomas R. Fischer, “Vector Quantization of Speech Line Spectrum Pair Parameters and Reflection Coefficients”,IEEE Transactions on Speech and Audio Processing, vol. 6, No. 2, Mar. 1998, pp. 106-115.
Richard A. Redner, Homer F. Walker, “Mixture Densities, Maximum Likellihood and the EM Algorithm”,SIAM Review, vol. 26, No. 2, Apr. 1984, pp. 195-239.
Peter W. Moo, David L. Neuhoff, “Optimal Compressor Functions for Multidimensional Companding”,IEEE Int'l Symp. on Info. Theory, Jun. 29- Jul. 4, 1997, p. 515.
Antonio Ortega, “Adaptive Scalar Quantization Without Side Information,”IEEE Transactions on Image Processing, vol. 6, No. 5, May 1997, pp. 665-676.
Mikael Skoglund, Nam Phamdo, Fady Alajaji, “Hybrid Digital--Analog Source--Channel Coding for Bandwidth Compression/Expansion”,IEEE Transactions on Information Theory, vol. 52, No. 8, Aug. 2006, pp. 3757-63.
Christopher F. Barnes, Syed A. Rizvi, Nasser M. Nasrabadi, “Advances in Residual Vector Quantization: A Review”,IEEE Transactions on Image Processing, vol. 5, No. 2, Feb. 1996, pp. 226-262.
Rao Bhaskar D.
Subramaniam Anand D.
Bella Matthew C.
Greer Burns & Crain Ltd.
Hung Yubin
The Regents of the University of California
LandOfFree
Fixed, variable and adaptive bit rate data source encoding... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fixed, variable and adaptive bit rate data source encoding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fixed, variable and adaptive bit rate data source encoding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3880561