ZigZag 与 反ZigZag编码

如图所示，ZigZag编码就是将 8 x 8 的矩阵块按照箭头运动方向重新排列

在 Jpeg 图像编码中主要用于 RLE （Run-length encoding, 行程编码），增加连续 0 的个数--增加压缩比

其实现可以通过代码，也可以通过查表实现

// ZigZag编码表，以空间换时间，实现简单
int ZigZagTable[64] =
 {
	  0,  1,  8, 16,  9,  2,  3, 10,
	 17, 24, 32, 25, 18, 11,  4,  5,
	 12, 19, 26, 33, 40, 48, 41, 34,
	 27, 20, 13,  6,  7, 14, 21, 28,
	 35, 42, 49, 56, 57, 50, 43, 36,
	 29, 22, 15, 23, 30, 37, 44, 51,
	 58, 59, 52, 45, 38, 31, 39, 46,
	 53, 60, 61, 54, 47, 55, 62, 63
 };
           

反ZigZag编码 与 ZigZag编码互为逆操作

// 反ZigZag编码表
UnZigZagTable[64] = 
{
	 0,  1,  5,  6, 14, 15, 27, 28,
	 2,  4,  7, 13, 16, 26, 29, 42,
	 3,  8, 12, 17, 25, 30, 41, 43,
	 9, 11, 18, 24, 31, 40, 44, 53,
	10, 19, 23, 32, 39, 45, 52, 54,
	20, 22, 33, 38, 46, 41, 55, 60,
	21, 34, 37, 47, 50, 56, 59, 61,
	35, 36, 48, 49, 57, 58, 62, 63
};
           

Code：

void ZigZag(int mtx[64], int out[64])
{
	for (int i = 0; i < 64; i++)
		out[i] = mtx[ ZigZagTable[i] ];
}

void UnZigZag(int mtx[64], int out[64])
{
	for (int i = 0; i < 64; i++)
		out[i] = mtx[ UnZigZagTable[i] ];
}
           

ZigZag编码后，可以用 UnZigZag反编码

同样，用 UnZigZag编码，可以用 ZigZag反编码

// 先 ZigZag, 后 UnZigZag
ZigZag(mtx, out);
UnZigZag(out, mtx);

// 先 UnZigZag, 后 ZigZag
UnZigZag(mtx, out);
ZigZag(out, mtx);

//上面两组操作等价
           

在Window下的Jpeg 解码中，如果使用 UnZigZag 反编码，会导致图像失真，而用 ZigZag反编码才能正确解码出原始图像数据，所以猜测Window下的Jpeg图像是使用 UnZigZag 方式对图像进行压缩的

版权声明：本文为CSDN博主「weixin_33757609」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/weixin_33757609/article/details/91974234