连通域分析

    xiaoxiao2022-07-14  158

     

    连通区域一般指二值图像中位置相邻的前景像素点组成的图像区域。连通域分析是指找出图中图像中的各个连通区域并标记。

    连通域分析存在两种基本算法,Two-Pass算法,Seed-Filling算法。

    Two-Pass算法

    目标图像为二值化图像,前景像素为255,背景像素为0

    第一遍扫描

    访问当前像素

    如果当前像素为前景像素,则搜索该像素的左、上邻域。

    左,上临域不存在已被标记的像素: 则赋予当前像素一个新的label,label , I(x,y) = label 以该像素标签为索引得到新的连通域,labelSet[label] = {label} 左,上临域存在已被标记的像素(pixel > 0): 将已被标记的像素标签存入数组Neighbors。I(x,y) = min{Neighbors} 记录Neighbor中各个label属于同一个连通域。 labelSet[i] = {label_m,...,label_n}, labelSet[i]中的
    最新回复(0)