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

CITATIONS

SEARCH