这个函数类似于matlab中的bwlabel函数,通过输入一副二值图像,返回的是标记后的图像,标记后的图像反映了原图中目标的个数,这里认为8邻域相邻代表着同一个目标,如果图像都是离散点,那么可以通过距离的判定来判断是否为同一目标(ps. 这个函数我没有参考matlab原函数,是自己根据bwlabel函数的实现结果自己写出来的,如果有不正确的地方,还望指正)。
函数原理如下:
1.遍历图像,找到图像中像素非0且未标记的点
2.以这个点为种子点,递归找到所有符合同一目标条件的点,并标记
3.返回到第一步,直到所有像素点遍历完成
由于最近在看python,所以用python代码实现如下:
import numpy as np
a=np.array([[0,0,0,1,1,1,0,0,0,0,0],
[0,0,0,1,1,1,0,0,0,0,0],
[0,0,0,1,1,1,0,1,1,0,0],
[0,0,0,0,0,0,0,1,1,0,0],
[0,0,0,1,1,1,0,0,0,0,0],
[0,1,0,1,1,1,0,0,0,0,0],
[0,0,0,0,0,0,0,0,1,1,0],
[0,0,0,1,1,0,0,0,1,1,0],
[0,0,0,1,1,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0]])
temp=np.zeros(a.shape[1])
temp=np.tile(temp,[a.shape[0],1])
def bwlabels(img,x,y,n):#种子点(x,y)