The Community for Technology Leaders
Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
ISSN: 1058-6393
ISBN: 0-8186-6405-3
pp: 701-705
K.O. Perlmutter , Inf. Syst. Lab., Stanford Univ., CA, USA
S.M. Perlmutter , Inf. Syst. Lab., Stanford Univ., CA, USA
M. Effros , Inf. Syst. Lab., Stanford Univ., CA, USA
R.M. Gray , Inf. Syst. Lab., Stanford Univ., CA, USA
ABSTRACT
A finite-state vector quantizer (FSVQ) is a multicodebook system in, which the current state (or codebook) is chosen as a function of the previously quantized vectors. The authors introduce a novel iterative algorithm for joint codebook and next state function design of full search finite-state vector quantizers. They consider the fixed-rate case, for which no optimal design strategy is known. A locally optimal set of codebooks is designed for the training data and then predecessors to the training vectors associated with each codebook are appropriately labelled and used in designing the classifier. The algorithm iterates between next state function and state codebook design until it arrives at a suitable solution. The proposed design consistently yields better performance than the traditional FSVQ design method (under identical state space and codebook constraints).<>
INDEX TERMS
vector quantisation, iterative methods, finite state machines, computerised tomography, lung, image classification
CITATION

K. Perlmutter, S. Perlmutter, M. Effros and R. Gray, "An iterative joint codebook and classifier improvement algorithm for finite-state vector quantization," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 701-705.
doi:10.1109/ACSSC.1994.471542
92 ms
(Ver 3.3 (11022016))