连通域代码可以看看-二值图像连通域标记算法与代码_收藏.docx

二值图像连通域标记算法与代码 收藏

 二值图像连通域标记算法与代码



这里列举二值图像连通域标记算法包括直接扫描标记算法和二值图像连通域标记快速算法

一、直接扫描标记算法把连续区域作同一个标记，常见的四邻域标记算法和八邻域标记算

法。

、 四邻域标记算法：

） 判断此点四邻域中的最左，最上有没有点，如果都没有点，则表示一个新的区域的开

） 判断此点八邻域中的最左，左上，最上，上右点的情况。 如果都没有点，则表示一

个新的区域的开始。

） 如果此点八邻域中的最左有点，上右都有点，则标记此点为这两个中的最小的标记点 ，

并修改大标记为小标记。

） 如果此点八邻域中的左上有点，上右都有点，则标记此点为这两个中的最小的标记点 ，

并修改大标记为小标记。

） 否则按照最左，左上，最上，上右的顺序，标记此点为四个中的一个。

代码实现：





- !"*



定义 ! 结构，用来存放等价对

+. !

-+. !*



定义 ! 结构，用来存放标记映射关系

 ! 

#% !*第一次扫描的标记

  !*等价整理之后对应标记

- ! *



0

功能说明：八连通标记

&3，表示图像高

!&，表示连通区域属性信息

返回值：连通点数量， 类型

  5657)$&'(  &2  &12  &32  42  52

::';*

"+,(*

222<2!2=>242?2 *

@ABC2@2*

@AC>D&1D*@AC>D&1*@AC>D&1E*

@AC>D*@AC>*

@AFC>&1D*@AGC>&1*@AHC>&1E*

IJ>GFFF*I>D*

I:K>GFFF*I>D*

!&I !$)I79*

@>4M&1*

(I>*

!&I !$)IN:!7(9*

7@IJ9

I>@*

7I:K9

I:K>*

7I9

I>*

-



#

*

-

7>*&3*EE9

 >*

4>0&1E<*

7&A4C>>59

#

7>>88!>9

O*

7>>&3D88!>F9

O*

7<>>887!>>PP!>>PP!>>F99

O*

7<>>&1D887!>>PP!>>PP!>>H99

O*

?>4E@A!C*

7&A?C>>,(88&A?CL>59

&A?C>5*