图像扫描方式

1. 简介

在处理图像等二维数据时，虽然有直接的二维数据处理方法，但有时因为各种因素，我们还是会将其展开成一维的序列数据来进行处理。这就涉及到如何将二维数据展开成一维数据，本文介绍一些常见的展开方法及其对应的术语。

2. 光栅扫描

光栅扫描（Raster-Scan）是一种最简单的图像扫描方式，其就是逐行进行扫描，如下图所示：

3. Zigzag 扫描

Zigzag 扫描（Zigzag Scan）是按照从左上角到右下角的一种曲折扫描方式，JPEG 算法中就使用了这种扫描方式，具体扫描方式如下图所示：

4. 蛇形扫描

蛇形扫描（Snake Scan）也称 SSS 形扫描，故名思义，其扫描方式如下：

5. 希尔伯特扫描

希尔伯特扫描（Hilbert Scan）来源于数学中的空间填充曲线，即希尔伯特曲线，其具体扫描方式如下：

当然，此类基于空间填充曲线的扫描还有很多类型，不仅仅局限于上述形式，比如附录中的皮亚诺曲线。

附录

• 皮亚诺扫描（Peano Scan）

• 扫描形式合集