arrow
Return

Hierarchical all-zero block early determination algorithm for low-complexity versatile video coding

delete2025-11-02
delete0
PRE
AI
S
Shangqia Li
C
Changcai Lai *
X
Xiaofeng Huang
Y
Yan Cui
D
Dingguo Yu
Y
Yang Zhou
H
Haibing Yin
DOI:10.1007/s11554-025-01787-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Driven by the rapid advancement of communication technologies, there is a growing demand for real-time ultra-high-definition video transmission. Versatile Video Coding (VVC), the state-of-the-art video compression standard, achieves comparable visual quality at approximately 50% lower bit rate than its predecessor, High Efficiency Video Coding (HEVC). However, the adoption of advanced coding tools in VVC, such as dependent quantization (DQ) and affine motion prediction, results in a multi-fold increase in computational complexity compared to HEVC, which impedes its real-time related applications. To mitigate computational complexity while preserving coding efficiency, this paper introduces a hierarchical all-zero block (AZB) early determination algorithm for low-complexity VVC, encompassing genuine AZB verification, pseudo-AZB identification, and early all-zero coefficient group (CG) termination. Firstly, to skip transform unit (TU) level zero blocks, a genuine all-zero block (GAZB) detection method is proposed by analyzing scalar quantization, where an empirical threshold is derived to identify the position of the last significant coefficient. Then, to further skip the TU level zero blocks, a pseudo all-zero block (PAZB) skip method is proposed by implementing a rate estimation model to estimate the bit rate before the DQ process. Finally, a novel rate-distortion (RD) cost prediction model is proposed to skip CG-level zero blocks. The proposed method is implemented on the VVC test model 10.0 (VTM $$-$$ 10.0), and the experimental results show that the proposed method achieves 5.87% time saving with only 0.75% BD-rate increase.
Keywords:
Versatile video coding
All-zero block
Dependent quantization
Low-complexity algorithm
Rate distortion optimization

Journal

Journal of Real-Time Image Processing cover
Journal of Real-Time Image Processing
IF:
3
Papers:
410
Citations:
2.0K

Organization

S
school of media engineering
Scholars:
10
Papers: 3
Citations: 0
S
school of electronics and information engineering
Scholars:
175
Papers: 72
Citations: 0
Z
zhejiang economic information center
Scholars:
4
Papers: 4
Citations: 0
S
School of Communication Engineering
Scholars:
42
Papers: 18
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Overview of the Versatile Video Coding (VVC) Standard and its Applications
err2021-10-01
err0
errOAAI
errBenjamin Bross; Ye-Kui Wang; Yan Ye; Shan Liu; Jianle Chen; Gary J. Sullivan; Jens-Rainer Ohm
errShare
errSave
errShare
errSave
Revisiting All-Zero Block Detection for Versatile Video Coding
err2024-07-01
err0
PREAI
errZhenhao Sun; Meng Wang; Peilin Chen; Xu Wang; Shiqi Wang; Sam Kwong
errShare
errSave
errShare
errSave
Developments in International Video Coding Standardization After AVC, With an Overview of Versatile Video Coding (VVC)
err2021-09-01
err241
errOAAI
errBross, Benjamin; Chen, Jianle; Ohm, Jens-Rainer; Sullivan, Gary J.; Wang, Ye-Kui
errShare
errSave
Low Complexity Trellis-Coded Quantization in Versatile Video Coding
err2021-01-01
err12
errOAAI
errWang, Meng; Wang, Shiqi; Li, Junru; Zhang, Li; Wang, Yue; Ma, Siwei; Kwong, Sam
errShare
errSave
Hybrid Zero Block Detection for High Efficiency Video Coding
err2016-03-01
err0
PREAI
errHongfei Fan; Ronggang Wang; Lin Ding; Xiaodong Xie; Huizhu Jia; Wen Gao
errShare
errSave
Hybrid All Zero Soft Quantized Block Detection for HEVC
err2018-10-01
err15
PREAI
errCui, Jing; Xiong, Ruiqin; Zhang, Xinfeng; Wang, Shiqi; Wang, Shanshe; Ma, Siwei; Gao, Wen
errShare
errSave
researcher View more