1. 简介

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

2. 光栅扫描

光栅扫描(Raster-Scan)是一种最简单的图像扫描方式,其就是逐行进行扫描,如下图所示:

RasterScan

3. Zigzag 扫描

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

ZigzagScan

4. 蛇形扫描

蛇形扫描(Snake Scan)也称 SS 形扫描,故名思义,其扫描方式如下:

SnakeScan

5. 希尔伯特扫描

希尔伯特扫描(Hilbert Scan)来源于数学中的空间填充曲线,即希尔伯特曲线,其具体扫描方式如下:

HilbertScan

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

附录

  • 皮亚诺扫描(Peano Scan)

    PeanoScan

  • 扫描形式合集

    Collection