采用四元分解和选择性多阶段矢量量化的混合数据压缩方案

IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond Pub Date : 1989-11-27 DOI:10.1109/GLOCOM.1989.64268

L. Thede, S. Kwatra

{"title":"采用四元分解和选择性多阶段矢量量化的混合数据压缩方案","authors":"L. Thede, S. Kwatra","doi":"10.1109/GLOCOM.1989.64268","DOIUrl":null,"url":null,"abstract":"The hybrid coding method investigated uses classified vector quantization (VQ) based upon the quaternary decomposition of image blocks into 32*32, 16*16, 8*8, or 4*4 subblocks before using the DCT (discrete cosine transform) to encode the blocks. The coefficients of the DCTs are then zonal-sampled and vector quantized. The codebooks for the VQ are optimized by both the traditional Linde-Buzo-Gray (1980) method and by a simulated annealing (SA) algorithm. In addition a method of selective multistage VQ (SMVQ) is investigated in which only those vectors not matched well enough by a codebook vector are allowed a second stage of VQ. These methods produce excellent results at bit rates of 0.8586 b/pixel. for non-SMVQ methods and 0.994 b/pixel for SMQV methods for 512*512 color images.<<ETX>>","PeriodicalId":256305,"journal":{"name":"IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A hybrid data compression scheme using quaternary decomposition and selective multistage vector quantization\",\"authors\":\"L. Thede, S. Kwatra\",\"doi\":\"10.1109/GLOCOM.1989.64268\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The hybrid coding method investigated uses classified vector quantization (VQ) based upon the quaternary decomposition of image blocks into 32*32, 16*16, 8*8, or 4*4 subblocks before using the DCT (discrete cosine transform) to encode the blocks. The coefficients of the DCTs are then zonal-sampled and vector quantized. The codebooks for the VQ are optimized by both the traditional Linde-Buzo-Gray (1980) method and by a simulated annealing (SA) algorithm. In addition a method of selective multistage VQ (SMVQ) is investigated in which only those vectors not matched well enough by a codebook vector are allowed a second stage of VQ. These methods produce excellent results at bit rates of 0.8586 b/pixel. for non-SMVQ methods and 0.994 b/pixel for SMQV methods for 512*512 color images.<<ETX>>\",\"PeriodicalId\":256305,\"journal\":{\"name\":\"IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond\",\"volume\":\"7 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1989-11-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GLOCOM.1989.64268\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GLOCOM.1989.64268","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

所研究的混合编码方法采用基于四元分解的分类矢量量化(VQ)方法，将图像块分解为32*32、16*16、8*8或4*4子块，然后使用离散余弦变换(DCT)对块进行编码。然后对dct的系数进行分区采样和矢量量化。采用传统的Linde-Buzo-Gray(1980)方法和模拟退火(SA)算法对VQ的码本进行优化。此外，还研究了一种选择性多级VQ (SMVQ)方法，该方法只允许那些与码本向量不匹配的向量进行第二级VQ。这些方法在0.8586 b/像素的比特率下产生了极好的结果。对于512*512彩色图像，非SMQV方法为0.994 b/pixel。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A hybrid data compression scheme using quaternary decomposition and selective multistage vector quantization

The hybrid coding method investigated uses classified vector quantization (VQ) based upon the quaternary decomposition of image blocks into 32*32, 16*16, 8*8, or 4*4 subblocks before using the DCT (discrete cosine transform) to encode the blocks. The coefficients of the DCTs are then zonal-sampled and vector quantized. The codebooks for the VQ are optimized by both the traditional Linde-Buzo-Gray (1980) method and by a simulated annealing (SA) algorithm. In addition a method of selective multistage VQ (SMVQ) is investigated in which only those vectors not matched well enough by a codebook vector are allowed a second stage of VQ. These methods produce excellent results at bit rates of 0.8586 b/pixel. for non-SMVQ methods and 0.994 b/pixel for SMQV methods for 512*512 color images.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond

自引率

0.00%

发文量