zigzag扫描是甚么

Zigzag扫描是一种图象处理算法，用于将图象依照Z字形的顺序进行扫描和遍历。在Zigzag扫描中，像素点的顺序顺次沿着斜线进行遍历，先向右上方遍历，直到到达边界后再向下还是向左移动，继续沿着斜线遍历，直到遍历完全个图象。这类遍历方式可以方便地提取图象的特点和进行图象紧缩。在视频紧缩中，Zigzag扫描经常使用于将2D的图象数据转换成1D的向量，以便进行离散余弦变换（DCT）等编码操作。