Abstract
Similar to previous video coding standards, transform and quantization are employed in the most recent video coding standard High Efficiency Video Coding (HEVC), and there exist a large number of transform coefficients being quantized to zeros. In order to reduce the computations in transform and quantization, a novel prediction algorithm is designed to early detect all-zero 4×4 blocks prior to transform and quantization. A theoretical analysis is performed on the 4×4 Discrete Cosine Transform (DCT) and the related quantization functions in HEVC; consequently, two sufficient conditions to early detect all-zero 4×4 blocks are derived and the proposed prediction algorithm is developed while balancing the detection efficiency and computational overheads. Experimental results demonstrate that the proposed algorithm is able to efficiently predict all-zero 4×4 blocks and reduce redundant DCT and quantization computations while maintaining the same coding performance in terms of video quality and bit rates.
| Original language | English |
|---|---|
| Pages (from-to) | 1784-1790 |
| Journal | Journal of Visual Communication and Image Representation |
| Volume | 25 |
| Issue number | 7 |
| Early online date | 3 Sept 2014 |
| DOIs | |
| Publication status | Published - Oct 2014 |
| Externally published | Yes |
Bibliographical note
This work was supported in part by the National Natural Science Foundation of China under Grants 61102059, 61472281 and 61471235, the “Shu Guang” project of Shanghai Municipal Education Commission and Shanghai Education Development Foundation under Grant 12SG23, the Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning, the Fundamental Research Funds for the Central Universities under Grants 0800219158 and 0800219270 .Keywords
- Compression efficiency
- DCT
- Early detection
- Fast encoding
- HEVC
- Quantization
- Video quality
- Zero coefficients