贴标签算法.docx

自己编写的程序,水平有限,欢迎指正。 贴标签处理是对二值图像的每个不同的连通域进行不同的编号,来区分不同的连通域。以八连通为例,贴标签的方法实际上包括了两个关键步骤:首先是按照从上到下,从左到右的顺序扫描所有像素值为1的像素,并判断是否与已经贴过标签的像素属于同一个连通域,如果是,则贴相同的标签,否则暂时判定为不同的连通域,贴新的标签。另一个关键步骤是,对已经贴好的标签进行校正,对在下方连接在一起的,已经贴不同标签的像素归并为同一个标签,并对整体的标签号进行调整。