史蒂夫与MATLAB图像处理
图像处理的概念、算法和MATLAB

连接组件标签——第5部分

发布的史蒂夫·埃丁,2007年5月11日,

(30天)| 14视图0喜欢|39岁的评论

好吧,关于这个博客我学到的重要一课:我真的不应该同时启动两个主题系列。很难找到时间每周主题撰写文章,所以我的文章的频率下降。

不管怎样,我们进入第三个标签连接算法组件在一个二进制图像。它涉及两个经过图像,一个中间步骤等价类的决议。我第一次听到这个想法从Haralick和夏皮罗,电脑和机器人视觉卷,我,addison - wesley, 1992。

第一遍每个前景像素分配临时标签。这里有一个图解积分法的过程中,使用这个小样本图片:

现在扫描图像,一次处理一个像素。由于MATLAB矩阵元素存储在内存中,我们将沿着列扫描。扫描时遇到一个前景像素,看那个像素的邻国已经遇到的扫描。这是第一个遇到湘中像素,显示与已经扫描邻国中突出显示颜色:

上面所示的像素,没有突出的邻居被分配一个临时标签,所以一个新的标签值(1)分配给相应像素的输出。

这是第二个湘中像素遇到:

注意,这个像素的一个邻居已经收到标签(1),所以这个像素也分配一个临时标签1的输出图像。

当扫描就行2列4像素,像素扫描的邻居都没有被贴上,这样像素被分配一个新的临时标签2。

下一个像素,在第三行,列4,事情开始变得更有趣的地方:

这个像素的扫描一个邻居已经分配一个标签,但另一个邻居被分配一个标签的2。算法选择任意的一个标签,然后记录事实,临时标签1和临时标签2实际上指的是同一个对象。

这种情况发生在连续4日列8:

因此把3和4是一个标签等价和进入等价表。

第一遍做的时候,你有这个矩阵的标签:

和你有一个包含这些等价表对:

1 < - - > 2 3 < - - > 4

等价类的决议是一个过程,确定哪些子集的临时标签指的是同一个对象。你可以在MATLAB使用这项技术显示之前这是建立邻接矩阵和dmperm。从这个计算临时标签1和2映射到最后一个标签1和临时标签3和4映射到最后一个标签2。然后你做第二个通过输出矩阵重新设置像素根据该映射:

图像处理工具箱函数bwlabeln使用这种技术的一种变体,等价类执行决议实际上是在第一次通过,使用一种算法工会发现。下次我将解释。

使用MATLAB®7.4发表

|

类别:: 连接组件

评论

留下你的评论,请点击在这里MathWorks账户登录或创建一个新的。