发布求助
文献互助 智能选刊 最新文献

Proceedings DCC 2002. Data Compression Conference最新文献

筛选
英文 中文
On-line adaptation in image coding with a 2-D tarp filter 二维防水布滤波器在图像编码中的在线自适应
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.999940
P. Simard, David Steinkraus, Henrique S. Malvar
{"title":"On-line adaptation in image coding with a 2-D tarp filter","authors":"P. Simard, David Steinkraus, Henrique S. Malvar","doi":"10.1109/DCC.2002.999940","DOIUrl":"https://doi.org/10.1109/DCC.2002.999940","url":null,"abstract":"On-line adaptation to nonstationary distributions is essential to good performance in image coding. Fixed-size contexts (with adaptive tables) are also widely used, in conjunction with arithmetic encoders, in state-of-the-art codecs. In contrast, we propose a simple two-dimensional filter that directly outputs the probability distribution function (PDF) estimate necessary to drive an adaptive arithmetic encoder. The filter is isotropic, in the sense that the impact of a previously encoded bit depends only on its value and distance to the bit to be coded. Surprisingly, this simple filter yields results comparable to or better than JPEG2000. It also brings an interesting distinction between on-line and off-line learning, and their relative importance in compression.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124966997","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}
引用次数: 47
Generalization of the BWT transformation and inversion ranks 推广BWT变换和逆序
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.999990
Z. Arnavut
{"title":"Generalization of the BWT transformation and inversion ranks","authors":"Z. Arnavut","doi":"10.1109/DCC.2002.999990","DOIUrl":"https://doi.org/10.1109/DCC.2002.999990","url":null,"abstract":"Summary form only given. We expand the theoretical foundations of LPSA (lexical permutation sorting algorithm) (see Arnavut, Z., and Magliveras, S.S., The Computer Journal, vol.40, no.5, pp.292-5, 1997) from permutations to multiset permutations (data strings) and give the general theory behind the BWT combinatorially. We then show the information theoretic relationship between interval ranks and canonical sorting permutations. Finally, we explore the relationship between inversion ranks and recency ranks and present improved compression results over other BSC (binary symmetric channel) coders, such as Bzip and Szip.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133164501","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}
引用次数: 9
Searching BWT compressed text with the Boyer-Moore algorithm and binary search 用Boyer-Moore算法和二分搜索搜索BWT压缩文本
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.999949
T. Bell, M. Powell, A. Mukherjee, D. Adjeroh
{"title":"Searching BWT compressed text with the Boyer-Moore algorithm and binary search","authors":"T. Bell, M. Powell, A. Mukherjee, D. Adjeroh","doi":"10.1109/DCC.2002.999949","DOIUrl":"https://doi.org/10.1109/DCC.2002.999949","url":null,"abstract":"This paper explores two techniques for on-line exact pattern matching in files that have been compressed using the Burrows-Wheeler transform. We investigate two approaches. The first is an application of the Boyer-Moore algorithm (1977) to a transformed string. The second approach is based on the observation that the transform effectively contains a sorted list of all substrings of the original text, which can be exploited for very rapid searching using a variant of binary search. Both methods are faster than a decompress-and-search approach for small numbers of queries, and binary search is much faster even for large numbers of queries.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123626868","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
Rate scalable video compression based on flexible block wavelet coding technique 基于柔性块小波编码技术的视频压缩
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.1000021
Ming Wei, Hongyang Chao
{"title":"Rate scalable video compression based on flexible block wavelet coding technique","authors":"Ming Wei, Hongyang Chao","doi":"10.1109/DCC.2002.1000021","DOIUrl":"https://doi.org/10.1109/DCC.2002.1000021","url":null,"abstract":"Summary form only given. We present a new wavelet coding technique, flexible block wavelet coding (FBWC). It is specially designed for delta frame compression. FBWC not only makes delta frame compression more efficient but also keeps the rate scalability and other scalabilities of wavelet based scalable video compression techniques. Based on this new delta frame compression technique, we have implemented a highly efficient rate scalable video codec. Its overall performance surpasses the video codec based on SPIHT and is comparable to that of H.263. Using FBWC, delta frames are compressed in three steps: First, we use motion compensation to eliminate the temporal redundancy between adjacent frames and the predicted error frames (PEF) are generated. Next, the PEF are transformed into the wavelet domain using the flexible block wavelet transform (FBWT). Finally, the zerotree coding mechanism and entropy coder are used to actually compress the FBWT transformed wavelet coefficients to the target data rate.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125048574","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
Image compression using an efficient edge cartoon + texture model 图像压缩使用有效的边缘卡通+纹理模型
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.999942
M. Wakin, J. Romberg, Hyeokho Choi, Richard Baraniuk
{"title":"Image compression using an efficient edge cartoon + texture model","authors":"M. Wakin, J. Romberg, Hyeokho Choi, Richard Baraniuk","doi":"10.1109/DCC.2002.999942","DOIUrl":"https://doi.org/10.1109/DCC.2002.999942","url":null,"abstract":"Wavelet-based image coders optimally represent smooth regions and isolated point singularities. However, wavelet coders are less adept at representing perceptually important edge singularities, and coding performance suffers significantly as a result. We propose a novel two-stage image coder framework based on modeling images as edge cartoons + textures. In stage 1, we infer and efficiently code the edge information from the image using a multiscale wedgelet decomposition. In stage 2, we code the residual, \"edgeless\" texture image using a standard wavelet coder. Our preliminary coder improves significantly over standard wavelet coding techniques in terms of visual quality.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115151304","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
Omnidirectionally balanced multiwavelets for vector wavelet transforms 矢量小波变换的全方位平衡多小波
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.999982
J. Fowler, Li Hua
{"title":"Omnidirectionally balanced multiwavelets for vector wavelet transforms","authors":"J. Fowler, Li Hua","doi":"10.1109/DCC.2002.999982","DOIUrl":"https://doi.org/10.1109/DCC.2002.999982","url":null,"abstract":"Vector wavelet transforms for vector-valued fields can be implemented directly from multiwavelets; however, existing multiwavelets offer surprisingly poor performance for transforms in vector-valued signal-processing applications. In this paper, the reason for this performance failure is identified, and a remedy is proposed. A multiwavelet design criterion, omnidirectional balancing, is introduced to extend to vector transforms the balancing philosophy previously proposed for multiwavelet-based scalar-signal expansion. Additionally, a family of symmetric-antisymmetric multiwavelets is designed according to the omnidirectional-balancing criterion. In empirical results for a vector-field compression system, it is observed that the performance of vector wavelet transforms derived from these omnidirectionally-balanced symmetric-antisymmetric multiwavelets is far superior to that of transforms implemented via other multiwavelets.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129641920","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}
引用次数: 2
DWT-based error concealment techniques 基于dwt的错误隐藏技术
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.1000023
Y. Niu
{"title":"DWT-based error concealment techniques","authors":"Y. Niu","doi":"10.1109/DCC.2002.1000023","DOIUrl":"https://doi.org/10.1109/DCC.2002.1000023","url":null,"abstract":"Summary form only given. This paper describes an adaptive error recovery technique for a DWT-based coding and transmission system, which recovers singularity information as well as continuity. The approach provided in this paper not only interpolates from the boundary, but also maintains the sharpness in background instead of smoothing the discontinuity out. The recovery function is modeled by the numerical solution of a special category of elliptic equation. The difference between adjacent data can be adjusted by the given weights. The choice of the weights allows high flexibility in maintaining contrast, since we can give small weights where we have evidence for edges.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127183332","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
Quantized frame expansions in a wireless environment 无线环境下的量化帧扩展
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.999961
A. Lozano, J. Kovacevic, Mike Andrews
{"title":"Quantized frame expansions in a wireless environment","authors":"A. Lozano, J. Kovacevic, Mike Andrews","doi":"10.1109/DCC.2002.999961","DOIUrl":"https://doi.org/10.1109/DCC.2002.999961","url":null,"abstract":"We study frames for robust transmission over a multiple-antenna wireless system - BLAST. By considering as erased a component received with an SNR inferior to a given threshold, we place frames in a setting where some of the elements are deleted. Goyal, Kovacevic and Kelner (see Journal of Appl. and Comput. Harmonic Analysis, vol.10, no.3, p.203-233, 2001) focused on the performance of quantized frame expansions up to M-N erased components, the structure of a frame being thus preserved. In this paper we consider every possible scenario of erasures for low-dimensional frames and we present optimal designs for corresponding systems using a small number of antennas.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123065878","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}
引用次数: 15
Wavelet-based lossy compression of barotropic turbulence simulation data 基于小波的正压湍流模拟数据有损压缩
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.1000022
John P. Wilson
{"title":"Wavelet-based lossy compression of barotropic turbulence simulation data","authors":"John P. Wilson","doi":"10.1109/DCC.2002.1000022","DOIUrl":"https://doi.org/10.1109/DCC.2002.1000022","url":null,"abstract":"Summary form only given. Data storage issues pose a potential problem in the performance and analysis of turbulence simulations. One tool that has successfully addressed such performance problems in other domains is data compression. Unfortunately, data from turbulence simulations does not usefully compress with lossless methods. In this work, the compression of data from a simulation of barotropic turbulence using wavelet-based lossy coding is examined. The resolution of the data used is 512 by 512. The output of this simulation is the relative vorticity as single precision floating point values. A number of quantities are computed from the relative vorticity. The numerical error in these quantities is evaluated along with visualizations of the vorticity and error correlation with the uncompressed data. It is found that depending on the quantities of interest and the evaluation criteria, compression ratios of 4:1 to 256:1 are achievable. Under a conservative definition of acceptable error, it is possible to recover quantities of interest from data compressed 4:1 (8 bpp), the data rate that in existing practice is used for visualization.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114976943","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
Embedded coding of palette images in the topological space 拓扑空间中调色板图像的嵌入编码
Proceedings DCC 2002. Data Compression Conference Pub Date : 2002-04-02 DOI: 10.1109/DCC.2002.1000005
X. Li
{"title":"Embedded coding of palette images in the topological space","authors":"X. Li","doi":"10.1109/DCC.2002.1000005","DOIUrl":"https://doi.org/10.1109/DCC.2002.1000005","url":null,"abstract":"Summary form only given. Most existing image coding techniques resolve the uncertainty of an image source on a pixel-by-pixel basis. We demonstrate the effectiveness of region-based image models for the class of palette images. We propose to represent the index map of a palette image by a collection of successively refined color regions, from which the original index map can be reconstructed without any error. Within the framework of region-based modeling, we present a conditional coding approach to avoid information leakage during the multiple passes. Motivated by the distinguished characteristics of palette images, we propose to exploit topological property of isolated uniform-color regions while resolving the uncertainty of region boundaries. Our region-based image model not only provides an embedded representation of palette images in the topological space but also achieves excellent compression performance.","PeriodicalId":420897,"journal":{"name":"Proceedings DCC 2002. Data Compression Conference","volume":"189 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134467915","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}
引用次数: 2
首页 上一页 下一页 尾页
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学术文献互助群
群 号：481959085
Book学术官方微信