前言:
二值图像分析最重要的方法就是连通区域标记,它是所有二值图像分析的基础,它通过对二值图像中白色像素(目标)的标记,让每个单独的连通区域形成一个被标识的块,进一步的我们就可以获取这些块的轮廓、外接矩形、质心、不变矩等几何参数,在二值图像中,背景区像素的值为0,目标区域的像素值为1。
本文实现了基于C语言的连通域标记算法,使用C语言是为了方便程序在各种仅支持C语言的平台上运行,算法考虑到了4连通和8连通两种情况。
算法思想:
- 首先,对二值图像每一行进行扫描,记录每一行由1值组成的线段,由pNumLine数组保存每一行不同线段的数目,pLineInfos存下每一个线段的具体信息,包括行号,起始列号,以及是否被标记的标志。