Browse > Article

High Bit-Rates Quantization of the First-Order Markov Process Based on a Codebook-Constrained Sample-Adaptive Product Quantizers  

Kim, Dong-Sik (Department of Electronics Engineering, Hankuk University of Foreign Studies)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.49, no.1, 2012 , pp. 19-30 More about this Journal
Abstract
For digital data compression, the quantization is the main part of the lossy source coding. In order to improve the performance of quantization, the vector quantizer(VQ) can be employed. The encoding complexity, however, exponentially increases as the vector dimension or bit rate gets large. Much research has been conducted to alleviate such problems of VQ. Especially for high bit rates, a constrained VQ, which is called the sample-adaptive product quantizer(SAPQ), has been proposed for reducing the hugh encoding complexity of regular VQs. SAPQ has very similar structure as to the product VQ(PQ). However, the quantizer performance can be better than the PQ case. Further, the encoding complexity and the memory requirement for the codebooks are lower than the regular full-search VQ case. Among SAPQs, 1-SAPQ has a simple quantizer structure, where each product codebook is symmetric with respect to the diagonal line in the underlying vector space. It is known that 1-SAPQ shows a good performance for i.i.d. sources. In this paper, a study on designing 1-SAPQ for the first-order Markov process. For an efficient design of 1-SAPQ, an algorithm for the initial codebook is proposed, and through the numerical analysis it is shown that 1-SAPQ shows better quantizer distortion than the VQ case, of which encoding complexity is similar to that of 1-SAPQ, and shows distortions, which are close to that of the DPCM(differential pulse coded modulation) scheme with the Lloyd-Max quantizer.
Keywords
1차 마르코프 과정;표본 적응 프로덕트 양자기;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. McGraw Hill, 1979.
2 A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer Academic Publishers, 1992.
3 D. S. Kim and N. B. Shroff, "Quantization based on a novel sample-adaptive product quantizer (SAPQ)," IEEE Trans. Inform. Theory, vol. 45, no. 7, pp. 2306-2320, Nov. 1999.   DOI
4 D. S. Kim and N. B. Shroff, "Sample-adaptive product quantization: asymptotic analysis and examples," IEEE Trans. Signal Processing, vol. 48, no. 10, pp. 2937-2947, Oct. 2000.   DOI
5 Z. Raza, F. Alajaji, and T. Linder, "Design of sample adaptive product quantizers for noisy channels," IEEE Trans. Commun., vol. 53, no. 4, pp. 576-580, April 2005.   DOI
6 D. S. Kim and Y. Park, "Sample-adaptive product quantizers with affine index assignments for noisy channels," IEICE Trans. Commun., vol. E92-B, no. 10, pp. 3084-3093, Oct. 2009.   DOI
7 J. H. Conway and N. J. A. Sloane, "Voronoi regions of lattices, second moments of polytopes, and quantization," IEEE Trans. Inform. Theory, vol. 28, no. 2, pp. 211-226, Mar. 1982.   DOI
8 J. Max, "Quantizing for minimum distortion," IRE Trans. Inform. Theory, vol. 6, pp.7-12, March 1960.   DOI
9 김동식, 이상욱, "표본 적응 프러덕트 양자기에 기초한 DPCM을 이용한 고 전송률 영상 압축," 한국통신학회 논문지, 제 24권, 12B호, pp. 2382-2390, 1999년. 12월.
10 N. S. Jayant and P. Noll, Digital Coding of Waveforms, NJ: Prentice-Hall, 1984.
11 D. S. Kim and M. R. Bell, "Upper bounds on empirically optimal quantizers," IEEE Trans. Information Theory, vol. 49, no. 4, pp. 1037-1046, April 2003.   DOI