关于图像的简易连通（二）

关于图像的简易连通（二）

此篇续关于图像的简易连通（一）// 关于图像的简易连通（一）

4. 在进行准备工作完毕后

开始联通部分，为了使连同时产生的路径最短，进行一步计算连接的距离

        int y1 = pixel1.x;
	int x1 = pixel1.y;

	int y2 = pixel2.x;
	int x2 = pixel2.y;

	double distance = sqrt(pow(y2 - y1, 2) + pow(x2 - x1, 2));

        int min_kuai = edge_pixel.size() - 1;
	for (int i = 0; i < edge_pixel[min_kuai].size(); i++) {
		for (int j = 0; j < edge_pixel[wait_kuai].size(); j++) {
			double distance = two_point_distance(edge_pixel[min_kuai][i], edge_pixel[wait_kuai][j]);
			if (distance < min_distance) {
				min_distance = distance;
				kuai_1 = min_kuai;
				dian_1 = i;
				kuai_2 = wait_kuai;
				dian_2 = j;
			}
		}
	}

5.按顺序进行连接，将最近的块依次连接

for (int i = 0; i < edge_pixel.size() - 1; i++) {  double two_block_min_distance = two_block_distance(i);  if (two_block_min_distance < all_min_distance)  {   all_min_distance = two_block_min_distance;   all_kuai_1 = kuai_1;   all_dian_1 = dian_1;   all_kuai_2 = kuai_2;   all_dian_2 = dian_2;

  }

 }

6.连接块

        Vec2i start_dian = edge_pixel[all_kuai_1][all_dian_1];
	Vec2i end_dian = edge_pixel[all_kuai_2][all_dian_2];
	Point sd(start_dian[1], start_dian[0]), ed(end_dian[1], end_dian[0]);

	line(img, sd, ed, Scalar(255, 255, 255), 7);

	imwrite(outputimage, img);

在此 ，图像基本连通基本完成