Generalized zigzag scanning algorithm for non-square blocks

Authors:
Jian-Jiun Ding;Pao-Yen Lin;Hsin-Hui Chen
Affiliations:
Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan;Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan;Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan
Venue:
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part II
Year:
2011

Citing 4
Cited 0

The MPEG-4 video standard verification model

IEEE Transactions on Circuits and Systems for Video Technology
Shape-adaptive DCT with block-based DC separation and ΔDC correction

IEEE Transactions on Circuits and Systems for Video Technology
Directional Discrete Cosine Transforms—A New Framework for Image Coding

IEEE Transactions on Circuits and Systems for Video Technology
Shape-adaptive DCT for generic coding of video

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the shape-adaptive compression algorithm, an image is divided into irregular regions instead of 8×8 blocks to achieve better compression efficiency. However, in this case, it is improper to use the conventional zigzag of JPEG to scan the DCT coefficients. For example, for a region whose height is M and width is N, if N is much larger than M, then the DCT coefficient in the location (0, b) is usually larger than that in (b-1, 0). However, when using the conventional zigzag method, (b-1, 0) is scanned before (0, b). In this paper, we propose new algorithms to perform coefficient scanning for irregular regions. The proposed methods are easy to implement and can obviously improve the coding efficiency of the shape-adaptive compression algorithm.