1. 简介
在处理图像等二维数据时,虽然有直接的二维数据处理方法,但有时因为各种因素,我们还是会将其展开成一维的序列数据来进行处理。这就涉及到如何将二维数据展开成一维数据,本文介绍一些常见的展开方法及其对应的术语。
2. 光栅扫描
光栅扫描(Raster-Scan)是一种最简单的图像扫描方式,其就是逐行进行扫描,如下图所示:
3. Zigzag 扫描
Zigzag 扫描(Zigzag Scan)是按照从左上角到右下角的一种曲折扫描方式,JPEG 算法中就使用了这种扫描方式,具体扫描方式如下图所示:
4. 蛇形扫描
蛇形扫描(Snake Scan)也称 SSS 形扫描,故名思义,其扫描方式如下:
5. 希尔伯特扫描
希尔伯特扫描(Hilbert Scan)来源于数学中的空间填充曲线,即希尔伯特曲线,其具体扫描方式如下:
当然,此类基于空间填充曲线的扫描还有很多类型,不仅仅局限于上述形式,比如附录中的皮亚诺曲线。
附录
- 皮亚诺扫描(Peano Scan)
- 扫描形式合集