Genetic algorithm with deterministic crossover for vector quantization

Pattern Recognition Letters

Volumn 21, Issue 1, 2000, Pages 61-68

  Fränti, Pasi ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

Clustering; Codebook generation; Combinatorial optimization; Genetic algorithms; Image compression; Vector quantization

Indexed keywords

COMBINATORIAL MATHEMATICS; GENETIC ALGORITHMS; IMAGE COMPRESSION; OPTIMIZATION; VECTOR QUANTIZATION;

CODEBOOK GENERATION; DETERMINISTIC CROSSOVER METHOD;

PATTERN RECOGNITION;

EID: 0033877047     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(99)00133-6     Document Type: Article

References (9)

1. Equitz W.H. A new vector quantization clustering algorithm. IEEE Transactions on Acoustics, Speech and Signal Processing. 37:1989;1568-1575.
2. Fränti, P., Kaukoranta, T., 1998. Fast implementation of the optimal PNN method. In: IEEE Proceedings of the International Conference on Image Processing (ICIP'98), Chicago, Illinois, USA (revised version will appear in IEEE Transactions on Image Processing).
3. Fränti P., Kivijrävi J., Kaukoranta T., Nevalainen O. Genetic algorithms for large scale clustering problems. The Computer Journal. 40:1997;547-554.
4. Fränti P., Kivijrävi J., Nevalainen O. Tabu search algorithm for codebook generation in VQ. Pattern Recognition. 31:1998;1139-1148.
5. Gersho A., Gray R.M. Vector Quantization and Signal Compression. 1992;Kluwer Academic Publishers, Dordrecht.
6. Kaukoranta, T., Fränti, P., Nevalainen, O., 1999. Reduced comparison search for the exact GLA. In: Proceedings of the IEEE Data Compression Conference (DCC'99), Snowbird, Utah, USA, pp. 33-41.
7. Linde Y., Buzo A., Gray R.M. An algorithm for vector quantizer design. IEEE Transactions on Communications. 28:1980;84-95.
8. Wolpert D.H., Macready W.G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computing. 1:1997;67-82.
9. Zeger K., Gersho A. Stochastic relaxation algorithm for improved vector quantiser design. Electronics Letters. 25:1989;896-898.