我需要寻找一个算法来查找二进制图像中的所有连通分量。
如果我们把图像看成一个矩阵,它会像这样:
我查看了维基百科上的双遍标记算法,但我不认为它会返回实际的组件 - 它只是对不同的组件进行标记。(或者这是一样的吗?)
如果可能的话,这应该能够实时运行在视频流上。
如果我们把图像看成一个矩阵,它会像这样:
[ 0 0 0 0 ...
0 0 0 0 ...
0 1 1 1 ...
0 1 0 1 ...
0 1 0 0 ...
...
]
我想找到所有相邻的元素(包括对角线方向)。在这个例子中,只有一个组件 - 但在一张图片中可能会有数百个独立的组件。
Image => ALGORITHM => [ [(x,y)], ... ]
# list of lists of coordinates (each shape is a list)
我查看了维基百科上的双遍标记算法,但我不认为它会返回实际的组件 - 它只是对不同的组件进行标记。(或者这是一样的吗?)
如果可能的话,这应该能够实时运行在视频流上。