1 December 2010 Adaptive deblocking filter for intrablocks
Author Affiliations +
Abstract
The H.264/AVC deblocking filter pays little attention to intracoded blocks. We enhance this filter by extending it to use intraprediction mode information in its adaptive application to the intracoded block. Experiments show its higher coding efficiency, with blocking artifacts sufficiently minimized in intracoded blocks.
Yang, Won, and Jeon: Adaptive deblocking filter for intrablocks

1.

Introduction

Block-based video coding techniques have been widely used in many video compression standards such as H.261, H.262, H.263, and H.264/AVC.1 Since each picture is divided into small blocks to be predicted, transformed, and quantized, this block-based nature can cause visually annoying effects known as blocking artifacts along block boundaries. The causes are two-fold. One is the quantization taking place individually in blocks. The quantization error in the transform domain affects entire pixels in the corresponding block.2 Different quantization over adjacent blocks can produce visually annoying discontinuities on the block boundaries. The other reason is the block-based prediction. Since a block is predicted by its matching block most likely at different locations in a reference picture, its block boundaries may not match well with those of its neighbors. Blocking artifacts seriously decrease the subjective video quality. Furthermore, a blocky reference picture makes the coding efficiency of its subsequent referring picture worse. H.264/AVC employs an adaptive deblocking filter. To adaptively control the strength of the deblocking filter for each block boundary, it selects a boundary strength (BS) ranging from 0 to 4 based on the coding conditions of two adjacent blocks (P, Q), defining the block boundary under processing.1, 3 A larger BS means stronger filtering. When P and Q are intercoded, no filtering (BS = 0) or relatively weak filtering (BS = 1, 2) is applied to remove blocking artifacts caused both by prediction (referred by reference picture and motion vector) and quantization (referred by all zero/nonzero transform coded coefficients). When P and/or Q are intracoded, the strongest filtering (BS = 4) is selected when the boundary is an MB boundary, and strong filtering (BS = 3) is selected otherwise. This decision is made irrespective of intracoding conditions such as intraprediction mode and/or its relative direction with respect to block boundary. The work4 tried to have more adaptivity at the expense of increased complexity in its directional deblocking filter based on prediction direction.

High efficiency video coding (HEVC), which is currently being developed by the Joint Collaborative Team on Video Coding (JCT-VC), is mainly focusing on coding video having high resolution and high quality.5 The high quality suggests that the coded video is more likely to have less blocking artifacts. Furthermore, various intraprediction directions show different patterns of blocking artifacts. It is noted that the H.264/AVC deblocking filter employing large BS values (3, 4) (which is not adaptive to various intracoding conditions) may use a BS stronger than necessary, resulting in much oversmoothing.

This work presents a deblocking filter capable of more adaptive control of BS using the intraprediction modes for intrablocks. Experiments show not only subjective enhancement but also an average bit saving of 2.08%. In particular, it gives more coding gain in high resolution video such as 1920×1080 sequences.

2.

Proposed Deblocking Filter

H.264/AVC deblocking filter applies the strongest deblocking filtering (BS = 3, 4) to intracoded blocks, irrespective of their coding conditions. However, such strong deblocking filtering can badly affect not only the coding efficiency of intracoded blocks, but also that of the intercoded blocks that refer to them. To solve this problem, we propose to take into account the intraprediction direction in deblocking filtering of intracoded blocks, as shown in Fig. 1. If P and/or Q are intracoded and their MB types are different, relatively strong filtering with BS = 3 is applied, since the boundary between P and Q has strong blocking artifacts. Otherwise, intraprediction modes of P and Q are considered to jointly decide BS. Different intraprediction modes of P and Q indicate that the two blocks are predicted in different directions, thus the effects of prediction and quantization on the blocks are expected to be nonidentical. In this case, normal filtering (BS = 2) is applied. Otherwise, if intraprediction modes of P and Q are the same, the two blocks are most likely to be in the same region. Therefore, in this case, if block boundary and prediction directions are the same, no filtering (BS = 0) is applied. Otherwise, the weakest filtering (BS = 1) is applied. When directions of block boundary and prediction are the same, for example, as shown in Fig. 2, the two blocks are most likely to belong to different objects. Thus, no filtering (BS = 0) should be helpful to avoid an unintended smoothing over the block boundary. On the other hand, if intraprediction is performed across the given block boundary, the blocks are most likely to belong to the same object, so some degree of filtering (BS = 1) might help removing the quantization error that otherwise may be visible across the boundary. For this reason, in the proposed method, vertical and horizontal intraprediction modes are considered to check the difference between block boundary and prediction directions. Detailed filtering operations subsequent to the BS decision are the same as H.264/AVC,1, 3 and their more comprehensive theoretical details can be found in Ref. 3.

Fig. 1

BS decision of the proposed method.

120502_1_1.jpg

Fig. 2

Filtering and prediction directions: (a) same direction and (b) different direction.

120502_1_2.jpg

3.

Experimental Results

The proposed method is implemented on Joint Model (JM) 16.2 reference software and simulated under the call for proposal test condition as determined by JCT-VC in evaluating a new video coding standard for HEVC.6 Since the proposed scheme targets the intracoded blocks, it is tested under all intracoding structure. Four quantization parameters (QPs) of 22, 27, 32, and 37 are used, and the coding performance of the proposed scheme is evaluated in both subjective and objective qualities. For the objective quality, the Bjøntegaard delta bit rate (BDBR)7 and Bjøntegaard delta peak signal-to-noise ratio (BDPSNR) are used against the H.264/AVC deblocking filter in JM 16.2 software as an anchor. These quantities give the average bit rate and PSNR difference of the proposed method compared to the H.264/AVC standard.

Table 1 indicates that the coding gain of the proposed scheme is about 2.08% on average compared to the anchor. In particular, the proposed scheme gives the best coding gain in 1920×1080 sequences. Figure 3 shows a subjective quality comparison. Oversmoothing by strong deblocking filtering applied irrespective of intracoded condition by H.264/AVC is remarkably reduced by the proposed method. When directions of block boundary and prediction are the same, the proposed method can keep the vertical edge better by adaptive application of weak- and no-deblocking filters. The benefit is mostly seen when the block boundary coincides with the MB boundary (see Fig. 4).

Fig. 3

Subjective quality of BasketballPass (416×240) with QP32: (a) original, (b) anchor, and (c) proposed.

120502_1_3.jpg

Fig. 4

Selected regions of Fig. 3: (a) Bs of anchor, (b) anchor, (c) Bs of proposed, and (d) proposed.

120502_1_4.jpg

Table 1

Objective quality comparison.

Anchor versus proposed
SizeSequenceBDPSNR [dB]BDBR [%]
ParkScene0.162–3.262
Kimono0.145–3.694
1920×1080Cactus0.099–2.386
BasketballDrive0.095–2.888
BQTerrace0.088–1.869
BasketballDrill0.136–2.593
BQMall0.101–1.682
832×480PartyScene0.086–1.154
RaceHorses0.121–1.947
BasketballPass0.160–2.528
416×240BQSquare0.094–1.139
BlowingBubbles0.090–1.243
RaceHorses0.148–2.206
Vidyo10.102–1.863
1280×720Vidyo30.089–1.460
Vidyo40.123–2.303
Average overall0.114–2.080

4.

Conclusions

We propose a very simple intrablock deblocking filter capable of adaptive assignment of different BS values by referring to the intraprediction modes. It achieves an average coding gain of about 2.08%, and increases subjective quality significantly. Since a deblocking scheme more adaptive to various prediction directions other than just vertical and horizontal directions can further improve visual quality, the current simple design may have a drawback. However, our main guideline of designing as simple a deblocking filter as possible leads to the simplest BS decision. A smarter scheme but with equal or less complexity is one direction of future extension of the proposed scheme.

Acknowledgment

This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (number 20100008030).

References

1. JVT of ISO/IEC MPEG and ITU-T VCEG, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264, ISO/IEC 14496–10 AVC, ISO, Geneva, Switzerland (2003). Google Scholar

2.  B. Jeon and Jechang Jeong, “Blocking artifacts reduction in image coding based on minimum block discontinuity criterion,” IEEE Trans. Circuits Syst. Video Tech. 8(3), 345–357 (Jun 1998). Google Scholar

3.  P. List, A. Joch, J. Lainema, G. Bjøntegaard, and M. Karczewicz, “Adaptive deblocking filter,” IEEE Trans. Circuit Syst. Video Tech. 13(7), 614–619 (2003). Google Scholar

4.  J. Jeong, S. Kim, Y. G. Kim, Y. Choi, and Y. Choe, “A directional deblocking filter based on intra prediction for H.264/AVC,” Trans. IEICE Electron. Express 6(12), 864–869 (2009). Google Scholar

5. “Vision, applications and requirements for high-performance video coding,” ISO/IEC MPEG Doc. N11096, ISO, Geneva, Switzerland (Jan. 2010). Google Scholar

6. “Joint call for proposals on video compression technology,” ISO/IEC MPEG/ITU-T SG16 VCEG Doc. N11113/VCEG-AM91, ISO, Geneva, Switzerland (Jan. 2010). Google Scholar

7.  G. Bjøntegaard, “Calculation of average PSNR differences between RD-curves,” ITU-T SG16/Q6 Doc. VCEG-M13, ITU, Geneva, Switzerland (Apr. 2001). Google Scholar

© (2010) Society of Photo-Optical Instrumentation Engineers (SPIE)
Jungyoup Yang, Jungyoup Yang, Kwanghyun Won, Kwanghyun Won, Byeungwoo Jeon, Byeungwoo Jeon, } "Adaptive deblocking filter for intrablocks," Optical Engineering 49(12), 120502 (1 December 2010). https://doi.org/10.1117/1.3523479 . Submission:
JOURNAL ARTICLE
3 PAGES


SHARE
RELATED CONTENT

True motion vectors for robust video transmission
Proceedings of SPIE (December 28 1998)
MPEG to H.264 transcoding
Proceedings of SPIE (November 02 2004)
Multistage mode decision for intraprediction in H.264 codec
Proceedings of SPIE (January 18 2004)

Back to Top