Vector quantization based on genetic simulated annealing

檔案

日期

2001-07-01

類型

期刊名稱

SIGNAL PROCESSING

卷期與頁次

第 81 卷第 7 期,頁 1513–1523

ISSN

0165-1684

語言

英文

摘要

Genetic algorithm (GA) has been successfully applied to codebook design for vector quantization (VQ). However, most conventional GA-based codebook design methods need long runtime because candidate solutions must be fine tuned by LBG. In this paper, a partition-based GA is applied to codebook design, which is referred to as genetic vector quantization (GVQ). In addition, simulated annealing (SA) algorithm is also used in GVQ to get more promising results and the corresponding method is referred to as GSAVQ. Both GVQ and GSAVQ use the linear scaling technique during the calculation of objective functions and use special crossover and mutation operations in order to obtain better codebooks in much shorter CPU time. Experimental results show that both of them save more than 71-87% CPU time compared to LEG. For different codebook sizes, GVQ outperforms LEG by 1.1-2.1 dB in PSNR, and GSAVQ outperforms LBG by 1.2-2.2 dB in PSNR. In addition, GVQ and GSAVQ need a little longer CPU time than, the maximum decent (MD) algorithm, but they outperform MD by 0.2-0.5 dB in PSNR. (C) 2001 Elsevier Science B.V. All rights reserved.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Huang, H., Pan, J., Lu, Z., Sun, S., & Hang, H. (2001). Vector quantization based on genetic simulated annealing. SIGNAL PROCESSING, 81(7), 1513–1523. https://doi.org/10.1016/S0165-1684(01)00048-2

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/29511