Block-Based Spatial Prediction and Transforms Based on 2D Markov Processes for Image and Video Compression

2015-04-01
Conventional intraframe coding is performed in two steps. First, a block of pixels are predicted by copying previously reconstructed neighbor pixels of the block along an angular direction inside the block. Then, the prediction residual block is transform coded with the well-known 2D discrete cosine transform (DCT). Recently, it has been shown that transforming the intraprediction residuals with the odd type-3 discrete sine transform along the prediction direction and the DCT along the perpendicular direction improves the compression performance. More recently, a recursive prediction approach has been proposed to improve intra prediction performance. Both of these recent approaches utilize Markov processes to develop improvements in either the transform or the prediction step but not in both. In this paper, both the intraprediction and the transform steps are obtained based on 2D Markov processes. The derived overall intraframe coding approaches can generalize the mentioned two approaches, provide improved coding gains and produce less blocking effects at low bitrates.
IEEE TRANSACTIONS ON IMAGE PROCESSING

Suggestions

Intra-frame Coding with Recursive Intra Prediction and Adapted Block Transforms
Tekeli, Nihat; Kamışlı, Fatih (2014-12-10)
Conventional intra-frame coding is performed in two steps. First, a block of pixels are predicted by copying previously reconstructed neighbor pixels of the block along an angular direction inside the block. Then, the prediction residual block is transform-coded with the well-known 2-D Discrete Cosine Transform (DCT). Recently, it has been shown that transforming the intra prediction residuals with the odd type-3 Discrete Sine Transform (ODST-3) along the prediction direction and the DCT along the perpendic...
Lossless Image and Intra-Frame Compression With Integer-to-Integer DST
Kamışlı, Fatih (2019-02-01)
Video coding standards are primarily designed for efficient lossy compression, but it is also desirable to support efficient lossless compression within video coding standards using small modifications to the lossy coding architecture. A simple approach is to skip transform and quantization, and simply entropy code the prediction residual. However, this approach is inefficient at compression. A more efficient and popular approach is to skip transform and quantization but also process the residual block in s...
LOSSLESS INTRA CODING IN HEVC WITH INTEGER-TO-INTEGER DST
Kamışlı, Fatih (2016-09-02)
It is desirable to support efficient lossless coding within video coding standards, which are primarily designed for lossy coding, with as little modification as possible. A simple approach is to skip transform and quantization, and directly entropy code the prediction residual, but this is inefficient for compression. A more efficient and popular approach is to process the residual block with DPCM prior to entropy coding. This paper explores an alternative approach based on processing the residual block wi...
LOSSLESS COMPRESSION IN HEVC WITH INTEGER-TO-INTEGER TRANSFORMS
Kamışlı, Fatih (2016-09-23)
Many approaches have been proposed to support lossless coding within video coding standards that are primarily designed for lossy coding. The simplest approach is to just skip transform and quantization and directly entropy code the prediction residual, which is used in HEVC version 1. However, this simple approach is inefficient for compression. More efficient approaches include processing the residual with DPCM prior to entropy coding. This paper explores an alternative approach based on processing the re...
Improvement of Transform-Skip Mode in Lossy Intra Coding with 3-Tap Filters
Alvar, Saeed Ranjbar; Kamışlı, Fatih (2016-08-05)
Using transforms in video coding is an effective method in reducing the spatial redundancy. However, for some cases applying transforms does not reduce the spatial redundancy. For these cases, transforms are skipped and the prediction error is directly quantized and then entropy coded. To further reduce the spatial redundancy in the transform skipped blocks, a pixel-by-pixel lossy intra prediction method based on a two dimensional correlation model is proposed in this paper. In the proposed method, three re...
Citation Formats
F. Kamışlı, “Block-Based Spatial Prediction and Transforms Based on 2D Markov Processes for Image and Video Compression,” IEEE TRANSACTIONS ON IMAGE PROCESSING, pp. 1247–1260, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41204.