arrow
Return

Tabu search algorithm for codebook generation in vector quantization

delete1998-08-01
delete34
PRE
AI
P
Pasi Fränti *
O
Olli Nevalainen
DOI:10.1016/S0031-3203(97)00127-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A tabu search algorithm is proposed for the codebook generation in Vector quantization. The key question is the definition of neighboring solution. Making random modifications to the current solution alone is not sufficient. The proposed algorithm first makes non-local changes to the codebook which is then fine-tuned by the generalized Lloyd algorithm (GLA). For a set of gray-scale images, the new algorithm was better than GLA alone, and its results were comparable to simulated annealing. For binary images, the tabu search approach gave the best MSE-values. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Keywords:
vector quantization
codebook generation
clustering problem
tabu search
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 cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Genomic Mining for Novel FADH2-Dependent Halogenases in Marine Sponge-Associated Microbial Consortia
err2012-05-06
err0
PREAI
errKristina Bayer; Matthias Scheuermayer; Lars Fieseler; Ute Hentschel
errShare
errSave
no more