ZigZag 与 反ZigZag编码
博客专区 > tigerBin 的博客 > 博客详情
ZigZag 与 反ZigZag编码
tigerBin 发表于5个月前
ZigZag 与 反ZigZag编码
  • 发表于 5个月前
  • 阅读 21
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 学生专属云服务套餐 10元起购>>>   

如图所示,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 方式对图像进行压缩的

标签: OpenCV C/C++ ZigZag
共有 人打赏支持
粉丝 0
博文 44
码字总数 14259
×
tigerBin
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: