1 //标记的连通域存储在buff[]里
2 //返回值为连通域个数
3 int LinkBlob(unsigned char **imagedata,unsigned char buff[], int height, int width)
4 {
5 int x,y,domain_num=0;
6 int i;
7 unsigned long offset;
8 //unsigned char imagedata[];
9
10 for(i=0; i<width*height; i++)
11 buff[i]=0;
12 i=1;
13
14 //for(offset = 0; offset<height*width; offset++) //遍历图像的点
15 for (y = 0; y<height; y++)
16 {
17 for (x = 0; x<width; x++)
18 {
19 offset = y*width + x;
20 /*x = offset % width;
21 y = offset / width;*/
22 if(y == 0)//第0行
23 {
24 if(x == 0)//第0列第0行
25 {
26 //if(imagedata[y][x] == FORECOLOR)//如果第0点有值则将其分配到区域一
27 //{
28 buff[offset]=i;
29 domain_num++; //联通域数量增一
30 //}
31 }
32 else//如果是第0行的其它点
33 {
34 //if(imagedata[y][x]==FORECOLOR) //如果有值
35 //{
36
37 if(imagedata[y][x-1] == imagedata[y][x]) //如果它的前一点有值，则将它归属到它的前一点的联通域
38 {
39 i=buff[offset-1];//获取前一点的联通域序号，传给i
40 buff[offset]=i;//将该点赋给i指定的联通域
41 }
42 else//如果它的前一点没有值，则将它归到另一个联通域
43 {
44 domain_num++;//联通域数量增一
45 i=domain_num;
46 buff[offset]=i;//将它标记为i联通域
47 }
48 //}
49 }
50 }
51 else if( x==0 && y>0)//如果是第一行下的行和第0列，则只检测其上方及其右上方的点
52 {
53 //if(imagedata[y][x]==FORECOLOR)//如果有值
54 //{
55 if(imagedata[y-1][x] == imagedata[y][x])//如果其上方的点有值则将它归属到上方点所属的连通域里
56 {
57 i = buff[x+(y-1)*width]; //上方点的连同域的序号
58 buff[offset]=i; //将此点归属到上方点的连同域
59 }
60 else if(imagedata[y-1][x+1] == imagedata[y][x]) //则检测其右上方的点，如果右上方的点有值
61 {
62 i = buff[x+1+(y-1)*width]; //右上方点的连同域的序号
63 buff[offset] = i; //将此点归属到右上方点的连同域
64 }
65 else //如果在上方的点和右上方的点都没有值，则另设一个连同域
66 {
67 domain_num++; //联通域数量增一
68 i = domain_num;
69 buff[offset] = i; //将它标记为i联通域
70 }
71 //}
72 }
73 else if(x == (width-1) && y > 0)//如果是靠最右则第0行以下的点
74 {
75 //if(imagedata[y][x]==FORECOLOR)//如果此点有值
76 //{
77 if(imagedata[y][x-1] == imagedata[y][x]) //如果它的前一点有值，则将它规属到前一点的连同域里
78 {
79 i = buff[offset-1]; //获取前一点的联通域序号，传给i
80 buff[offset] = i; //将该点赋给i指定的联通域
81 }
82 else if(imagedata[y-1][x-1] == imagedata[y][x]) //否则如果其左上方有值，则将它归属到左上方的连同域里
83 {
84 i = buff[x-1+(y-1)*width]; //获取左上方点的联通域序号，传给i
85 buff[offset] = i; //将该点赋给i指定的联通域
86 }
87 else if(imagedata[y-1][x] == imagedata[y][x]) //否则如果其上方的点有值，则归属到其上方的点的连同域里
88 {
89 i = buff[x+(y-1)*width];//上方点的连同域的序号
90 buff[offset] = i;//将此点归属到上方点的连同域
91 }
92 else//它的前方，左上方，上方的点都没有值，则另设连同域
93 {
94 domain_num++;//联通域数量增一
95 i=domain_num;
96 buff[offset]=i;//将它标记为i联通域
97 }
98 //}
99 }
100 else //如果是其它正常的点
101 {
102 //if(imagedata[y][x]==FORECOLOR)//如果此点有值
103 //{
104 if(imagedata[y][x-1] == imagedata[y][x])//如果它的前一点有值，则将它规属到前一点的连同域里
105 {
106 i = buff[offset-1];//获取前一点的联通域序号，传给i
107 buff[offset]=i;//将该点赋给i指定的联通域
108
109 if(imagedata[y-1][x] == imagedata[y][x]) //继续检测其上方的点，如果上方点有值
110 {
111 //if(buff[x+(y-1)*width]<buff[offset])//如果上方的点
112 }
113 else if(imagedata[y-1][x+1] == imagedata[y][x]) //否则如果其右上方才有值
114 {
115 if(buff[x+1+(y-1)*width] < buff[offset])//如果右上方的点的域序号小
116 {
117 for(i=0;i<width*height;i++) //则将其所有的属于本点连通域的点都归到右上方的点的连通域
118 {
119 if(buff[i]==buff[offset])
120 {
121 buff[i]=buff[x+1+(y-1)*width];
122 }
123 else if(buff[i]>buff[offset])//所有大于本点的连通域序号的连通域序号自减1
124 {
125 buff[i]--;
126 }
127 }
128 domain_num--;//连通域序号减1
129 }
130 else if(buff[x+1+(y-1)*width] > buff[offset])//否则则反之
131 {
132 for(i=0;i<width*height;i++)
133 {
134 if(buff[i]==buff[x+1+(y-1)*width])
135 {
136 buff[i]=buff[offset];
137 }
138 else if(buff[i]>buff[x+1+(y-1)*width])
139 {
140 buff[i]--;
141 }
142 }
143 domain_num--;//连通域序号减1
144 }
145 }
146 }
147 else if(imagedata[y-1][x-1] == imagedata[y][x])//否则如果其左上方有值，则将它归属到左上方的连同域里
148 {
149 i=buff[x-1+(y-1)*width];//获取左上方点的联通域序号，传给i
150 buff[offset]=i;//将该点赋给i指定的联通域
151
152 if(imagedata[y-1][x+1] == imagedata[y][x])//继续检测其右上方的点
153 {
154 if(buff[x+1+(y-1)*width] < buff[offset])//如果右上方的点的域序号小
155 {
156 for(i=0;i<width*height;i++)//则将其所有的属于本点连同域的点都归到右上方的点的连同域
157 {
158 if(buff[i]==buff[offset])
159 {
160 buff[i]=buff[x+1+(y-1)*width];
161 }
162 else if(buff[i]>buff[offset])//所有大于本点连通域序号的连通域序号自减1
163 {
164 buff[i]--;
165 }
166 }
167 domain_num--;//连通域序号减1
168 }
169 else if(buff[x+1+(y-1)*width] > buff[offset])//否则则反之
170 {
171 for(i=0;i<width*height;i++)
172 {
173 if(buff[i]==buff[x+1+(y-1)*width])
174 {
175 buff[i]=buff[offset];
176 }
177 else if(buff[i]>buff[x+1+(y-1)*width])
178 {
179 buff[i]--;
180 }
181 }
182 domain_num--;//连通域序号减1
183 }
184 }
185 }
186 else if(imagedata[y-1][x] == imagedata[y][x])//否则如果其上方的点有值，则归属到其上方的点的连同域里
187 {
188 i = buff[x+(y-1)*width];//上方点的连同域的序号
189 buff[offset] = i;//将此点归属到上方点的连同域
190 }
191 else if(imagedata[y-1][x+1] == imagedata[y][x])//否则如果其右上方的点有值，则将其归到其右上方点的连通域里
192 {
193 i = buff[x+1+(y-1)*width];//右上方点的连同域的序号
194 buff[offset] = i;//将此点归属到右上方点的连同域
195 }
196 else //如果以上检测都没有值，则另建连同域
197 {
198 domain_num++;//联通域数量增一
199 i = domain_num;
200 buff[offset] = i;//将它标记为i联通域
201 }
202 //}
203 }
204 }//x end
205 }//y end
206
207 return domain_num;
208 }
