[发明专利]一种用于处理二值图像无孔区域周长的方法

摘要

本发明涉及数字图像处理技术领域，公开了一种用于计算二值图像无孔区域周长的方法。首先将各无孔区域进行标号，计算各无孔区域的边界像素点个数，然后分别计算各无孔区域周长。在计算各无孔区域周长的过程中，当前边界点如果其8－邻域内没有边界点时要判断已扫描过的像素点数是否等于该区域的边界点像素个数，以防止错误的结束扫描而得到错误的计算结果。

主权项

1.一种用于处理二值图像无孔区域周长的方法，其特征在于：(1)读入一幅无孔二值图像，将其存入一个二维数组A中；(2)对二值图像数组A进行标记，得到标记图像并存入二维数组B中；(3)把区域个数寄存器Accounter，周长P和已计算完的区域个数k初始化为0，为B的每一个标号区域开辟一个数据结构，该数结构包含一个计数器和一个寄存器，分别为对应标号的已扫描边界像素数计数器ScanedCounter，边界像素个数寄存器PixelAccounter，将各个数据结构的计数器和寄存器初始化为0；(4)计算标记图像B中各无孔区域的边界像素数，并将其存入对应的PixelAccounter寄存器中；(5)k对应的区域标号为k+1，扫描k对应的标记区域；(6)如果扫描点是该区域的边界点，转入7，否则继续扫描；(7)将该点标号取反，如果已扫描边界像素数计数器ScanedCounter大于0，使已扫描边界像素数计数器ScanedCounter自加1；(8)判断该点是否存在相邻边界像素点，如果存在，且该点为4-邻域内的边界点，使周长P自加1；如果为对角邻点则使周长自加，返回(8)并使该点成为新的扫描点。如果不存在相邻边界点则转入9；(9)使周长P自加1，然后判断对应标号的边界像素个数PixelAccounter是否等于已扫描的边界像素数ScanedCounter，如果相等，转入10，否则转入5；(10)使k自加1；(11)如果k等于区域个数Accounter，则结束，否则转入5。