Proceedings DCC '97. Data Compression Conference最新文献_第2页

An iterative technique for universal lossy compression of individual sequences 单个序列的通用有损压缩迭代技术

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.581995

Daniel Manor, M. Feder

引用次数: 1

L/sub /spl infin//-constrained high-fidelity image compression via adaptive context modeling 基于自适应上下文建模的L/sub /spl infin//约束高保真图像压缩

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.581978

Xiaolin Wu, W. K. Choi, P. Bao

引用次数: 22

Adaptive vector quantization-Part I: a unifying structure 自适应矢量量化-第一部分:统一结构

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.582094

J. Fowler

{"title":"Adaptive vector quantization-Part I: a unifying structure","authors":"J. Fowler","doi":"10.1109/DCC.1997.582094","DOIUrl":"https://doi.org/10.1109/DCC.1997.582094","url":null,"abstract":"Summary form only given. Although rate-distortion theory establishes optimal coding properties for vector quantization (VQ) of stationary sources, the fact that real sources are, in actuality, nonstationary has led to the proposal of adaptive-VQ (AVQ) algorithms that compensate for changing source statistics. Because of the scarcity of rate-distortion results for nonstationary sources, proposed AVQ algorithms have been mostly heuristically, rather than analytically, motivated. As a result, there has been, to date, little attempt to develop a general model of AVQ or to compare the performance associated with existing AVQ algorithms. We summarize observations resulting from detailed studies of a number of previously published AVQ algorithms. To our knowledge, the observations represent the first attempt to define and describe AVQ in a general framework. We begin by proposing a mathematical definition of AVQ. Because of the large variety of algorithms that have purported to be AVQ, it is unclear from prior literature precisely what is meant by this term. Any resulting confusion is likely due to a certain imprecise, and sometimes ambiguous, use of the word \"adaptive\" in VQ literature. However, common to a large part of this literature is the notion that AVQ properly refers to techniques that dynamically vary the contents of a VQ codebook as coding progresses. Our definition of AVQ captures this idea of progressive codebook updating in a general mathematical framework.","PeriodicalId":403990,"journal":{"name":"Proceedings DCC '97. Data Compression Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132748021","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 8

Fast residue coding for lossless textual image compression 快速残余编码无损文本图像压缩

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.582065

C. Constantinescu, R. Arps

{"title":"Fast residue coding for lossless textual image compression","authors":"C. Constantinescu, R. Arps","doi":"10.1109/DCC.1997.582065","DOIUrl":"https://doi.org/10.1109/DCC.1997.582065","url":null,"abstract":"Lossless textual image compression based on pattern matching classically includes a \"residue\" coding step that refines an initially lossy reconstructed image to its lossless original form. This step is typically accomplished by arithmetically coding the predicted value for each lossless image pixel, based on the values of previously reconstructed nearby pixels in both the lossless image and its precursor lossy image. Our contribution describes background typical prediction (TPR-B), a fast method for residue coding based on \"typical prediction\" which permits the skipping of pixels to be arithmetically encoded; and non-symbol typical prediction (TPR-NS), an improved compression method for residue coding also based on \"typical prediction\". Experimental results are reported based on the residue coding method proposed in Howard's (see Proc. of '96 Data Compression Conf., Snowbird, Utah, p.210-19, 1996) SPM algorithm and the lossy images it generates when applied to eight CCITT bi-level test images. These results demonstrate that after lossy image coding, 88% of the lossless image pixels in the test set can be predicted using TPR-B and need not be residue coded at all. In terms of saved SPM arithmetic coding operations while residue coding, TPR-B achieves an average coding speed increase of 8 times. Using TPR-NS together with TPR-B increases the SPM residue coding compression ratios by an average of 11%.","PeriodicalId":403990,"journal":{"name":"Proceedings DCC '97. Data Compression Conference","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124385847","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 13

Low bit rate color image coding with adaptive encoding of wavelet coefficients 小波系数自适应编码的低码率彩色图像编码

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.582118

S. Meadows, S. Mitra

引用次数: 3

An overhead reduction technique for mega-state compression schemes 一种用于大状态压缩方案的开销减少技术

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.582061

A. Bookstein, S. T. Klein, T. Raita

引用次数: 5

Compression of generalised Gaussian sources 广义高斯源的压缩

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.582131

A. Puga, A. P. Alves

{"title":"Compression of generalised Gaussian sources","authors":"A. Puga, A. P. Alves","doi":"10.1109/DCC.1997.582131","DOIUrl":"https://doi.org/10.1109/DCC.1997.582131","url":null,"abstract":"Summary form only given. This article introduces a non-linear statistical approach to the interframe video coding assuming a priori that the source is non-Gaussian. To this end generalised Gaussian (GG) modelling and high-order statistics are used and a new optimal coding problem is identified as a simultaneous diagonalisation of 2nd and 4th order cumulant tensors. This problem, named the high-order Karhunen-Loeve transform (HOKLT), is an independent component analysis (ICA) method. Using the available linear techniques for cumulant tensor diagonalisation the HOKLT problem cannot be, in general, solved exactly. Considering the impossibility of solving HOKLT problem within the linear group, a non-linear methodology named non-linear independent components analysis (NLICA) that solves the HOKLT problem was introduced. The structure of the analysis operator produced by NLICA is a linear-nonlinear-linear transformation where the first linear stage is an isoentropic ICA operator and the last linear stage is a principal components analysis (PCA) operator. The non-linear stage is diagonal and it converts marginal densities to Gaussianity conserving marginal entropies. Considering the three basic coding modes within DPCM video coders and the three colour components there are nine different sources. Fitting this sources to GG family, done in this work, has shown how far from Gaussianity these sources are and supports the GG modelling effectiveness.","PeriodicalId":403990,"journal":{"name":"Proceedings DCC '97. Data Compression Conference","volume":"1994 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125550350","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Perceptually lossless image compression 感知无损图像压缩

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.582100

Peter J. Hahn, V., John Mathews

引用次数: 7

Effective management of compressed data with packed file systems 有效地管理压缩数据与打包文件系统

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.582127

Y. Okada, M. Tokuyo, S. Yoshida, N. Okayasu, H. Shimoi

引用次数: 0

An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) 基于层次树三维集划分的嵌入式小波视频编码器

Proceedings DCC '97. Data Compression Conference Pub Date : 1997-03-25 DOI: 10.1109/DCC.1997.582048

Beong-Jo Kim, W. Pearlman

引用次数: 361