6.3　区域标记

区域标记（labeling）是指给连接在一起的像素（称为连接成分connected component）附上相同的标记，不同的连接成分附上不同的标记的处理。区域标记在二值图像处理中占有非常重要的地位。图6.5表示了区域标记后的图像，通过该处理将各个连接成分区分开来，然后就可以调查各个连接成分的形状特征。

图6.5　区域标记后图像

区域标记也有许多方法，下面介绍一个简单的方法，步骤如下（参考图6.6）。

①扫描图像，遇到没加标记的目标像素（白像素）P时，附加一个新的标记（label）。

②给与P连接在一起（即相同连接成分）的像素附加相同的标记。

③进一步，给所有与加标记像素连接在一起的像素附加相同的标记。

④直到连接在一起的像素全部被附加标记之前，继续第②步骤。这样一个连接成分就被附加了相同的标记。

⑤返回到第①步，重新查找新的没加标记的像素，重复上述各个步骤。

⑥图像全部被扫描后，处理结束。

图6.6　给一个连接成分附加标记（标号20）