An evolution-based tabu search approach to codebook design

Shih Ming Pan, Kuo Sheng Cheng

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


This paper presents an evolution-based tabu search approach (ETSA) to design codebooks with smaller distortion values in vector quantization. In the ETSA, there is no need for users to determine the size of a tabu memory and to specifically define a set of tabu restrictions and a set of aspiration criteria. During iterations, only the best solution visited is memorized as a tabu point in the search space and the distance from each trial solution to the tabu point is an important factor in the fitness evaluation. In population competition, the new fitness function plays the roles of the tabu restrictions and the aspiration criteria. Based on the new fitness function and a parallel evolutionary mechanism, the ETSA can prevent premature convergence and eventually find a good solution. Seven grayscale images are used to test the performance of the ETSA. Experimental results show that the ETSA performs better than several existing algorithms in terms of the distortion and robustness measures.

Original languageEnglish
Pages (from-to)476-491
Number of pages16
JournalPattern Recognition
Issue number2
Publication statusPublished - 2007 Feb

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'An evolution-based tabu search approach to codebook design'. Together they form a unique fingerprint.

Cite this