arrow
Return

Genetic algorithm with deterministic crossover for vector quantization

delete2000-01-01
delete56
PRE
AI
P
Pasi Fränti
DOI:10.1016/S0167-8655(99)00133-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Genetic algorithm (GA) provides high quality codebooks for vector quantization (VQ) at the cost of high running time. The crossover method is the most important choice of the algorithm. We introduce a new deterministic crossover method based on the pairwise nearest neighbor method. We show that high quality codebooks can be obtained within a few minutes instead of several hours as required by the previous GA-based methods. The method outperforms all comparative codebook generation methods in quality for the tested training sets. (C) 2000 Elsevier Science B.V. All rights reserved.
Keywords:
vector quantization
codebook generation
clustering
genetic algorithms
combinatorial optimization
image compression
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
8.0K
Citations:
1.6W

Organization

No organization information available
Cited Papers

Cited Papers

Effect of the electrical double layer on voltammetry at microelectrodes
err2002-05-01
err0
PREAI
errJohn D. Norton; Henry S. White; Stephen W. Feldberg
errShare
errSave
Tabu search algorithm for codebook generation in vector quantization
err1998-08-01
err34
PREAI
errFranti, P; Kivijarvi, J; Nevalainen, O
errShare
errSave
no more