Novel VQ with constraints on the quantization error distribution

In this paper, we motivate and introduce a novel vector quantization (VQ) scheme for distributing the quantization error among the quantized features of a continuous feature vector in a predefined manner. This is done by defining ratios between the individual quantization errors of the features and shaping the Voronoi cells accordingly. In a series of experiments we show that the novel approach is capable of either distributing the quantization error equally among the dimensions or realize an arbitrary distribution.

[1]  Marcus Liwicki,et al.  IAM-OnDB - an on-line English sentence database acquired from handwritten text on a whiteboard , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[2]  Chin-Teng Lin,et al.  Incorporating error shaping technique into LSF vector quantization , 2001, IEEE Trans. Speech Audio Process..

[3]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[6]  Marcus Liwicki,et al.  HMM-Based On-Line Recognition of Handwritten Whiteboard Notes , 2006 .

[7]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[8]  Gerhard Rigoll,et al.  Neural net vector quantizers for discrete HMM-based on-line handwritten whiteboard-note recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[9]  Marcus Liwicki,et al.  Combining On-Line and Off-Line Systems for Handwriting Recognition , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

[10]  Gerhard Rigoll,et al.  Novel VQ Designs for Discrete HMM On-Line Handwritten Whiteboard Note Recognition , 2008, DAGM-Symposium.

[11]  Philip A. Chou,et al.  Variable rate vector quantization for speech, image, and video compression , 1993, IEEE Trans. Commun..

[12]  John S. Collura,et al.  Incorporating perception into LSF quantization some experiments , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.