Abstract:Arithmetic coding is an essential class of coding techniques. One key issue of arithmetic encoding method is to predict the probability of the current coding symbol from its context, i.e., the preceding encoded symbols, which usually can be executed by building a look-up table (LUT). However, the complexity of LUT increases exponentially with the length of context. Thus, such solutions are limited to modeling large context, which inevitably restricts the compression performance. Several recent deep neural network-based solutions have been developed to account for large context, but are still costly in computation. The inefficiency of the existing methods are mainly attributed to that probability prediction is performed independently for the neighboring symbols, which actually can be efficiently conducted by shared computation. To this end, we propose a trimmed convolutional network for arithmetic encoding (TCAE) to model large context while maintaining computational efficiency. As for trimmed convolution, the convolutional kernels are specially trimmed to respect the compression order and context dependency of the input symbols. Benefited from trimmed convolution, the probability prediction of all symbols can be efficiently performed in one single forward pass via a fully convolutional network. Furthermore, to speed up the decoding process, a slope TCAE model is presented to divide the codes from a 3D code map into several blocks and remove the dependency between the codes inner one block for parallel decoding, which can 60x speed up the decoding process. Experiments show that our TCAE and slope TCAE attain better compression ratio in lossless gray image compression, and can be adopted in CNN-based lossy image compression to achieve state-of-the-art rate-distortion performance with real-time encoding speed.

CADeTT: Context-Adaptive Deep-Trinary-Tree Lossless Compression of Event Camera Frames

Context-based, adaptive, lossless image coding

Context-Based Lossless Compression of Mosaic Image with Bayer Pattern

Enlarging Context with Low Cost: Efficient Arithmetic Coding with Trimmed Convolution

Context Tree based Image Contour Coding using A Geometric Prior

Context-Based Trit-Plane Coding for Progressive Image Compression

Learning-based Lossless Event Data Compression

Low Complexity Learning-based Lossless Event-based Compression

ECM-OPCC: Efficient Context Model for Octree-based Point Cloud Compression

Efficient Contextformer: Spatio-Channel Window Attention for Fast Context Modeling in Learned Image Compression

Bi-Directional Deep Contextual Video Compression

Lossy Event Compression based on Image-derived Quad Trees and Poisson Disk Sampling

Context-based Arithmetic Coding Reexamined for DCT Video Compression

Long-term Temporal Context Gathering for Neural Video Compression

Double Deep Learning-based Event Data Coding and Classification

Learned Video Compression With Efficient Temporal Context Learning

Joint Denoising / Compression of Image Contours via Shape Prior and Context Tree

Improved Deep Image Compression with Joint Optimization of Cross Channel Context Model and Generalized Loop Filter

ECVC: Exploiting Non-Local Correlations in Multiple Frames for Contextual Video Compression

Corner-to-Center Long-range Context Model for Efficient Learned Image Compression