Abstract:Piecewise smooth (PWS) images (e.g., depth maps or animation images) contain unique signal characteristics such as sharp object boundaries and slowly varying interior surfaces. Leveraging on recent advances in graph signal processing, in this paper, we propose to compress the PWS images using suitable graph Fourier transforms (GFTs) to minimize the total signal representation cost of each pixel block, considering both the sparsity of the signal's transform coefficients and the compactness of transform description. Unlike fixed transforms, such as the discrete cosine transform, we can adapt GFT to a particular class of pixel blocks. In particular, we select one among a defined search space of GFTs to minimize total representation cost via our proposed algorithms, leveraging on graph optimization techniques, such as spectral clustering and minimum graph cuts. Furthermore, for practical implementation of GFT, we introduce two techniques to reduce computation complexity. First, at the encoder, we low-pass filter and downsample a high-resolution (HR) pixel block to obtain a low-resolution (LR) one, so that a LR-GFT can be employed. At the decoder, upsampling and interpolation are performed adaptively along HR boundaries coded using arithmetic edge coding, so that sharp object boundaries can be well preserved. Second, instead of computing GFT from a graph in real-time via eigen-decomposition, the most popular LR-GFTs are pre-computed and stored in a table for lookup during encoding and decoding. Using depth maps and computer-graphics images as examples of the PWS images, experimental results show that our proposed multiresolution-GFT scheme outperforms H.264 intra by 6.8 dB on average in peak signal-to-noise ratio at the same bit rate.

Intra-Prediction and Generalized Graph Fourier Transform for Image Coding

Intra-predictive Transforms for Block-Based Image Coding.

Intra-Predictive Transforms For Image Coding

Fully Connected Network-Based Intra Prediction for Image Coding.

Hybrid Model-based / Data-driven Graph Transform for Image Coding

Position Dependent Linear Intra Prediction for Image Coding

Fast Intra-Prediction Algorithm in H. 264

A Prediction-Transformation-combined Intra Picture Coding Method.

Edge-Oriented Uniform Intra Prediction

An Efficient Coding Method For Intra Prediction Mode Information

A Fast H.264 Intra Prediction Algorithm Using All Zero Block Detection and Texture Feature

On the Coding Gain of Intra-Predictive Transforms

Adaptive Online Learning of Separable Path Graph Transforms for Intra-prediction

Multiresolution Graph Fourier Transform for Compression of Piecewise Smooth Images.

Graph Transform Optimization with Application to Image Compression

The Intra Prediction Based On Sub Block

Fast Intra Prediction Algorithm Applied in Base Layer

Horizontal Spatial Prediction for High Dimension Intra Coding.

Intra Prediction Via Edge-Based Inpainting

Adaptive Spatial and Transform Domain FGS Coding

Fast Intra Prediction Method Based On Flatness Factor