Proceedings DCC 2000. Data Compression Conference最新文献

筛选
英文 中文
Single-bit oversampled A/D conversion with exponential accuracy in the bit-rate 单比特过采样A/D转换与指数精度的比特率
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838174
Z. Cvetković, I. Daubechies
{"title":"Single-bit oversampled A/D conversion with exponential accuracy in the bit-rate","authors":"Z. Cvetković, I. Daubechies","doi":"10.1109/DCC.2000.838174","DOIUrl":"https://doi.org/10.1109/DCC.2000.838174","url":null,"abstract":"We present a scheme for simple oversampled analog-to-digital conversion with single bit quantization and exponential error decay in the bit rate. The scheme is based on recording positions of zero-crossings of the input signal added to a deterministic dither function. This information can be represented in a manner which requires only logarithmic increase of the bit rate with the oversampling factor, r. The input-bandlimited signal can be reconstructed from this information locally, and with a mean squared error which is inversely proportional to the square of the oversampling factor, MSE=O(1/r/sup 2/). Consequently the mean squared error of this scheme exhibits exponential decay in the bit rate.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133034573","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}
引用次数: 20
Multiple description lattice vector quantization: variations and extensions 多重描述点阵矢量量化:变化与扩展
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838188
Jonathan A. Kelner, Vivek K Goyal, J. Kovacevic
{"title":"Multiple description lattice vector quantization: variations and extensions","authors":"Jonathan A. Kelner, Vivek K Goyal, J. Kovacevic","doi":"10.1109/DCC.2000.838188","DOIUrl":"https://doi.org/10.1109/DCC.2000.838188","url":null,"abstract":"Multiple description lattice vector quantization (MDLVQ) is a technique for two-channel multiple description coding. We observe that MDLVQ, in the form introduced by Servetto et al. (1999), is inherently optimized for the central decoder; i.e., for zero probability of a lost description. With a nonzero probability of description loss, performance is improved by modifying the encoding rule (using nearest neighbors with respect to \"multiple description distance\") and by perturbing the lattice codebook. The perturbation maintains many symmetries and hence does not significantly affect encoding or decoding complexity. An extension to more than two descriptions with attractive decoding properties is outlined.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121906015","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}
引用次数: 43
Joint source-channel soft decoding of Huffman codes with turbo-codes 带涡轮码的霍夫曼码源信道联合软译码
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838148
Lionel Guivarch, J. Carlach, P. Siohan
{"title":"Joint source-channel soft decoding of Huffman codes with turbo-codes","authors":"Lionel Guivarch, J. Carlach, P. Siohan","doi":"10.1109/DCC.2000.838148","DOIUrl":"https://doi.org/10.1109/DCC.2000.838148","url":null,"abstract":"We present a new method for using a priori information at a bit level in the decoding of Huffman codes. Its basic principle is the computation and use of the bit probabilities derived from the symbol probabilities of Huffman codes. Thus, we obtain a joint source-channel decoding algorithm which takes advantage of this a priori knowledge. Even better performances are obtained when a turbo code-like iterative decoding is carried out. Compared to separate decoding systems, the gain in signal to noise ratio varies from 0.5 up to 1 dB with an added complexity which is relatively limited.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"77 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121011310","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}
引用次数: 52
Compressed domain texture classification from a modified EZW symbol stream 压缩域纹理分类从一个修改EZW符号流
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838226
B. Wilson, M. Bayoumi
{"title":"Compressed domain texture classification from a modified EZW symbol stream","authors":"B. Wilson, M. Bayoumi","doi":"10.1109/DCC.2000.838226","DOIUrl":"https://doi.org/10.1109/DCC.2000.838226","url":null,"abstract":"Summary form only given. Researchers have demonstrated the effectiveness of wavelet subband energy values as a feature for representing and classifying texture images. However, the extraction of these texture features from compressed data can be cumbersome using traditional decompress-process approaches. A method has been developed for calculating wavelet energy features directly from a compressed embedded zerotree wavelet (EZW) symbol stream. The resulting technique is efficient and requires less memory than traditional approaches. In order to simplify the detection of subbands within the compressed data stream, end-of-subband markers have been inserted during the dominant pass of the EZW coding process. After compressing the test image, the reconstruction values described in Shapiro (1993) are used to calculate the energy of each subband. Following this technique, the memory requirements are reduced since the image is no longer reconstructed prior to the energy calculations. Additionally, the potentially large reconstruction matrix is no longer traversed which also reduces the time complexity.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128104405","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
A spatially coherent discrete wavelet transform - accessing the localization property for data compression 一种空间相干离散小波变换——获取数据压缩的局部化特性
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838211
Kunal Mukherjee, A. Mukherjee
{"title":"A spatially coherent discrete wavelet transform - accessing the localization property for data compression","authors":"Kunal Mukherjee, A. Mukherjee","doi":"10.1109/DCC.2000.838211","DOIUrl":"https://doi.org/10.1109/DCC.2000.838211","url":null,"abstract":"Summary form only given. Wavelets intrinsically give us the capability of localized signal decomposition and analysis in space and frequency. We present the recursive merge filter (RMF) discrete wavelet transform (DWT) algorithm, that organizes intermediate coefficients with respect to both space and frequency. This allows close coupling and pipelining with the encoder, fine grained coding, and \"cheap growing\" of larger DWT from smaller ones in a constant number of filter operations. The RMF algorithm computes the DWT of an array of length N in a bottom-up fashion, by successively \"merging\" two smaller DWT (four in 2D), and applying the wavelet filter only on the \"smooth\" or DC coefficients.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"94 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115830940","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}
引用次数: 0
On the average redundancy rate of the Lempel-Ziv code with k-error protocol 基于k-error协议的Lempel-Ziv码的平均冗余率
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838177
G. Louchard, W. Szpankowski
{"title":"On the average redundancy rate of the Lempel-Ziv code with k-error protocol","authors":"G. Louchard, W. Szpankowski","doi":"10.1109/DCC.2000.838177","DOIUrl":"https://doi.org/10.1109/DCC.2000.838177","url":null,"abstract":"In this paper we examine the average redundancy rate of a Lempel-Ziv 78 code with the k-error protocol. Storer and Reif (1997) have studied this modification of the Lempel-Ziv scheme and shown that it provides an efficient protection against error propagation while preserving the asymptotic optimality of the code. We refine this result by providing an asymptotic expression for the average redundancy rate of this code for memoryless sources. We have established our result by exploiting a relationship between a parsing scheme of the Lempel-Ziv encoder with the k-error protocol and a generalization of the digital search tree structure, and by using analytical techniques of the analysis of algorithms. We accompany our analysis with a number of experiments that test the validity of our theoretical result and demonstrate the effects of various additional modifications of the Lempel-Ziv algorithm.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123422880","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}
引用次数: 41
A three-layer, two description image coder 一个三层,两种描述图像编码器
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838224
F. Ware, J. Gibson
{"title":"A three-layer, two description image coder","authors":"F. Ware, J. Gibson","doi":"10.1109/DCC.2000.838224","DOIUrl":"https://doi.org/10.1109/DCC.2000.838224","url":null,"abstract":"Summary form only given. We propose a new DCT-based image coder that provides a balance in three areas: compression, progressive coding, and robustness. We design a unique form of progressive coding. The scheme is described as a three-layer, two description image coder because it provides three levels of progressive coding where the last two layers refine the image independent of each other. This is the first image (source) coder of this type. Our coding technique increases robustness to lost information when compared to traditional progressive coding methods, and it maintains progressivity. The proposed coding technique implements two levels of coefficient scaling. The goal of the first level of coefficient scaling is to obtain a coarse representation of the original DCT coefficients by using large quantization step sizes. Next, the coarse representation of each DCT block is subtracted from the original, producing a quantization error or residual, which is quantized with smaller step sizes. At this point, we have two quantized representations taken from the original DCT coefficients. To create two layers of image refinement, the residual data is divided into two descriptions such that adding either description to the coarse representation provides a significant improvement in image quality. Thus, the coding scheme creates three layers of successive refinement of image quality, where the first layer provides a coarse or base level of quality and the two following layers provide independent, full image descriptions for refinement. We show that the proposed layered image coding scheme provides good performance for practical packet erasure rates experienced in the two refinement layers.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129073300","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}
引用次数: 0
Compression of biological sequences by greedy off-line textual substitution 生物序列的贪婪离线文本替换压缩
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838154
A. Apostolico, S. Lonardi
{"title":"Compression of biological sequences by greedy off-line textual substitution","authors":"A. Apostolico, S. Lonardi","doi":"10.1109/DCC.2000.838154","DOIUrl":"https://doi.org/10.1109/DCC.2000.838154","url":null,"abstract":"We follow one of the simplest possible steepest descent paradigms. This consists of performing repeated stages in each one of which we identify a substring of the current version of the text yielding the maximum compression, and then replace all those occurrences except one with a pair of pointers to the untouched occurrence. This is somewhat dual with respect to the bottom up vocabulary buildup scheme considered by Rubin. This simple scheme already poses some interesting algorithmic problems. In terms of performance, the method does outperform current Lempel-Ziv implementations in most of cases. Here we show that, on biological sequences, it beats all other generic compression methods and approaches the performance of methods specifically built around some peculiar regularities of DNA sequences, such as tandem repeats and palindromes, that are neither distinguished nor treated selectively here. The most interesting performances, however, are obtained in the compression of entire groups of genetic sequences forming families with similar characteristics. This is becoming a standard and useful way to group sequences in a growing number of important specialized databases. On such inputs, the approach presented here yields scores that are not only better than those of any other method, but also improve increasingly with increasing input size. This is to be attributed to a certain ability to capture distant relationships among the sequences in a family.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"163 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116553914","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}
引用次数: 79
Data compression with truncated suffix trees 使用截断后缀树进行数据压缩
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838212
J. Na, Kunsoo Park
{"title":"Data compression with truncated suffix trees","authors":"J. Na, Kunsoo Park","doi":"10.1109/DCC.2000.838212","DOIUrl":"https://doi.org/10.1109/DCC.2000.838212","url":null,"abstract":"Summary form only given. The suffix tree is an efficient data structure used for Ziv-Lempel coding schemes. We propose a new data structure called the k-truncated suffix tree (k-TST), which is a truncated version of the suffix tree. While the suffix tree maintains all substrings of a given string, the k-TST stores the substrings of length at most k, where k is a constant. Hence the truncated suffix tree needs less space than the suffix tree.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134629372","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}
引用次数: 7
Channel decoding using inter- and intra-correlation of source encoded frames 信道解码利用源编码帧的内部和内部相关
Proceedings DCC 2000. Data Compression Conference Pub Date : 2000-03-28 DOI: 10.1109/DCC.2000.838150
C. Veaux, P. Scalart, A. Gilloire
{"title":"Channel decoding using inter- and intra-correlation of source encoded frames","authors":"C. Veaux, P. Scalart, A. Gilloire","doi":"10.1109/DCC.2000.838150","DOIUrl":"https://doi.org/10.1109/DCC.2000.838150","url":null,"abstract":"The goal of source controlled channel decoding is to improve the performance of the channel decoder by using the residual redundancy of the source encoded data. The original approach exploits only the interframe correlation between bits and a few simple schemes have been devised in order to use the intraframe correlation. In this paper, we present an efficient method to exploit the intraframe correlation during the channel decoding process. We estimate an a priori soft value of the bit being decoded from the bits already decoded along the trellis path. This estimate is then used together with the estimate obtained from interframe correlation in the Viterbi metric. We also introduce an adaptive estimator of bit correlation that takes into account the reliability of the bits at the decoder output. Our channel decoding algorithm is applied to the full-rate and enhanced full-rate speech codecs in the GSM system and results in a noticeable improvement of the bit error rate.","PeriodicalId":218804,"journal":{"name":"Proceedings DCC 2000. Data Compression Conference","volume":"165 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122784529","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}
引用次数: 5
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书