Method and apparatus for quantizing a signal in a digital system

Pulse or digital communications – Pulse code modulation – Noise or distortion reduction

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

375243, 371 77, 371143, H04B 110, H04B 1404

Patent

active

061283460

ABSTRACT:
An input data signal (102) in a digital signal processing system gets adaptively quantized by performing a LMS error algorithm on a signal of transformed coefficients (113), determining paths of minimum error (202), and forming a three-dimensional matrix (206) representing these paths. Centroids are computed (208) based on the paths of minimum error (206), and these computed centroids are used as part of a next iteration to represent new quantization states and levels.

REFERENCES:
patent: 5455874 (1995-10-01), Ormsby et al.
patent: 5675701 (1997-10-01), Kleijn et al.
patent: 5802481 (1998-09-01), Prieto
patent: 5881183 (1999-03-01), Lee
Zheng et al. "Design of Vector Quantization Codebooks Using a Genetic Algorithm" IEEE International Conf. on Evolutionary Computation, Jan. 1997.
Kong et al., "Diffential Competitive Learning for Centroid Estimation and Phoneme Recogniation" IEEE Transactions on Neural Networks, vol. 2, No. 1, Jan. 1991.
Caglar, Hakan, "A Generalized, Parametric PR-QMF/Wavelet Transform Design Approach for Multiresolution Signal Decomposition," UMI Dissertation Services, 1995.
IEEE Transactions on Image Processing, Jul. 1996.
Strintzis, M.G., "Optimal Selection of Multi-Dimensional Biothogonal Wavelet Bases," IEEE 1994.
Chen, W., Smith, C.H., Fralick, S.C., "A Fast Computational Algorithm for the Discrete Cosine Transform," IEEE 1977.
Van Dyck, R.E., Moayeri N., Marshall T.G., and Chin M., "Video Coding using Entropy-Constrained Trellis Coded Quantization," Proceedings of the SPIE vol. 2298, pp. 119-30, 1995.
Gharvai, H., "Sub-Band Coding of Monochrome and Color Images," Transactions on Circuits and Systems, IEEE 1988.
Ahmed N., Natarajan T., and Rao, K.R., "Discrete Cosine Transform," The Institute of Electrical and Electronics Engineers, Inc., IEEE Comput.Trans. 1974.
Huh Y., Hwang J.J., and Rao, K.R., "Block Wavelet Transfer Coding of Images using Classified Vector Quantization," IEEE Transactions on Circuits and System, vol. 5, No. 1, Feb. 1995.
Nasrabadi, N.M. and King R.A., "Image Coding using Vector Quantization: A Review," IEEE Transactions on Communications, vol. 36, No. 8, Aug. 1988.
Versvik I. and Guren, H.C. "Subband Coding with Vector Quantization," IEEE 1986.
"Scalar Quantization" Chapter 8, pp. 289-354.
Soman A.K. and Viadyanathan P.P. "Paraunitary Filter Banks and Wavelet Packets," Department of Electrical Engineering, Cal. Tech., IEEE 1992.
Fowler, Jr. J., Adkins, K.C., Bibyk S.B., and Ahalt S.C. "Real-Time Video Compression using Differential Vector Quantization," IEEE 1995.
Chan P. and Lim J.S. "One-Dimensional Processing for Adaptive lage Restoration," IEEE 1985.
Abramatic JF and Silverman L.M. "Nonlinear Restoration of Noisy Images," IEEE 1982.
Andrew J.P., Ogunbona P.O. and Paoloni F.J., university of Woolongong, NSW, Australia, "Coding Gain and Spatial Localisation Properties of Discrete Wavelet Transform Filters for Image Coding," IEEE 1995.
Onno P. And Guillemot C. "Tradeoffs in the Design of Wavelet Filters for Image Compression," Process of the SPIE International Society for Optical Engineers, vol. 2094, Pt., 3, pp. 1536-47, 1993.
Makhoul J., Roucos S., and Gish H. "Vector Quantization in Speech Coding," BBN Labs, Inc., Cambridge, MA, IEEE 1985.
"Wavelets: An Elementary Treatment of Theory and Applications," Series in Approximations and Decompositions--vol. 1, edited by Koornwinder T.H., World Scientific Publishing Co. Pte. Ltd., London, England, 1993.
Anderson G.L. and Netravali A.N., "Image Restoration Based on a Subjective Criterion," Bell Labs, New Jersey, IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-6, No. 12, Dec. 1976.
Sajadieh M. and Venetsanopoulos A.N., "Wavelet Vector Quantization of Images," Department of Electrical Engineering, University of Toronto, Toronto, Ont., Canada, IEEE 1992.
Westerink P.H. "Subband Coding of Images," Oct. 1998.
Averbuch A., Lazar D., and Israeli M., "Image Compression using Wavelet Transfor and Multiresolution Decomposition," IEEE 1996.
Kovacevic J., "Subband Coding Systems Incorporating Quantizer Models," Signal Processing Research Dept., AT&T Bell Labs., Murray Hill, New Jersey, IEEE 1995.
Parthasarathy, S. and Marcellin, M.W., "Image Coding Using Wavelet Transforms and Entropy-Constrained Trellis-Coded Quantization," IEEE Transactions on Image Processing, vol. 4, No. 6, Jun. 1995.

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 and apparatus for quantizing a signal in a digital system 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 and apparatus for quantizing a signal in a digital system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for quantizing a signal in a digital system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-202628

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