Title
On-Line Adaptation in Image Coding with a 2-D Tarp Filter
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.
Year
DOI
Venue
2002
10.1109/DCC.2002.999940
DCC
Keywords
Field
DocType
encoded bit,on-line adaptation,image coding,good performance,fixed-size context,arithmetic encoders,simple filter yields result,2-d tarp filter,adaptive table,adaptive arithmetic encoder,simple two-dimensional filter,arithmetic,entropy,gray scale,data compression,transform coding,probability distribution function,adaptive filters,image compression,codecs,wavelet transforms,probability distribution,jpeg2000,probability
Root-raised-cosine filter,Computer science,Transform coding,Theoretical computer science,Probability distribution,Encoder,Kernel adaptive filter,Adaptive filter,Data compression,Image compression
Conference
ISSN
Citations 
PageRank 
1068-0314
24
1.54
References 
Authors
9
3
Name
Order
Citations
PageRank
Patrice Simard11268621.43
David Steinkraus2241.54
Henrique Malvar3690105.66