Home

About PCS

About Us
Outsourcing
Evaluation package

IP cores

JPEG-EC
STD8085

CSC

CSC_S
CSC_P

Education

JPEG
Contact Us

JPEG

 


Zigzag ordering

After the quantization step, most of the coefficients towards the lower right corner are zero. The Zigzag ordering rearranges the coefficients in one dimensional order, in result most of the zeroes will be placed at the end of the stream.

An example:

14 6 0 0 0 0 0 0
15 -3 0 0 0 0 0 0
-2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

8x8 block after quantization

 

Zigzag reading order

 


14 6 15 -2 -3 0 0 0 0 0 0 0

Stream after zigzag ordering

 

This stream with many consecutive zeroes in the end is now optimized to achieve high compression in entropy encoding.