模拟退火多级VQ编码方案及实现

王世刚; 陈贺新

doi:10.11834/jig.20000805

学术论文与技术报告 | 浏览量 : 0 下载量: 180 CSCD: 0

导出
分享
收藏
专辑

模拟退火多级VQ编码方案及实现
An Image Coding Scheme for Multistage Vector Quantization Based on Simulated Annealing
2000年5卷第8期页码：650
纸质出版：2000
DOI： 10.11834/jig.20000805
稿件说明：

移动端阅览

王世刚, 陈贺新. 模拟退火多级VQ编码方案及实现[J]. 中国图象图形学报, 2000,5(8):650. DOI： 10.11834/jig.20000805.

An Image Coding Scheme for Multistage Vector Quantization Based on Simulated Annealing[J]. Journal of Image and Graphics, 2000, 5(8): 650. DOI： 10.11834/jig.20000805.

摘要

在查阅和分析多级矢量量化和模拟退火技术有关文献资料的基础上

阐述了矢量量化最优码书的形成条件

并以多级矢量量化和模拟退火技术为基础

提出了一种基于模拟退火技术的多级矢量量化编码方案

该方案充分弥补了多级矢量量化和模拟退火技术在图象编码中应用的各自不足

并且发挥了多级矢量量化和模拟退火技术在图象编码中应用的各自优点

理论和实验都证明

该算法不仅能降低计算复杂度和码书存储量

而且图象恢复效果较好.

Abstract

In this paper

First papers about multistage vector quantization (MSVQ) and Simulated annealing (SA) technique were consulted

based on a multistage vector quantization and Simulated annealing technique

we researched optimal codebook conditions of VQ

and present the algorithm of multistage vector quantization based on simulated annealing(SA-MSVQ). The scheme give full play to MSVQ and SA' s merits for image coding

counteract own weakness of multistage vector quantization based on simulated annealing. Theory and experimental results show that not only computation and storage is significantly lower

but also obtained a good image resume under the high compress ratio.