如何找到二进制图像中线段的x，y的中间点？

Question

我在二进制图像中有一些损坏的线段，我需要修复它们（使它们变直并处于原始厚度）。为了做到这一点我必须找到段的中间点，所以当我检查附近找到线条的粗细我就可以找到像素停在那里是1变为0

Answer 1

我们称A点和B点为模糊度A（Xa，Ya）和B（Xb，Yb）

让C为中点。

C(Xc, Yc) 
Xc = (Xa + Xb)/2 
Yc = (Ya + Yb)/2 

我们有四个有趣的数字，两个用于X坐标，两个用于Y坐标。

Xmin = floor(Xc) 
Xmax = ceil(Xc) 
Ymin = floor(Yc) 
Ymax = ceil(Yc) 

中点的X坐标是Xmin或Xmax，中点的Y坐标是Ymin或Ymax。

所以我们有四个潜在的要点：(Xmin, Ymin), (Xmin, Ymax), (Xmax, Ymin), (Xmax, Ymax)。

所以，最后，我们必须决定哪个点是最接近C.

从P（XP，YP）到C（XC，YC）距离为：

sqrt(sqr(Xp - Xc) + sqr(Yp - Yc)) 

计算四个距离从四点到C，选择最小值，这将是最好的中点。

Answer 2

假设损坏的线段是直的，你可以使用MATLAB regionprops找到每个包围盒的中心。因为如果一个段是直线的，它总是边界框的对角线，因此框的中心也是半的中心。

Answer 3

假设

A = [xa ya]; 
B = [xb yb]; 

然后

C = round(mean([A;B])); 

Matlab的round轮朝向它们的最接近的整数，所以这最大限度地减少从分析中心（mean([A;B])）的（城市街区）距离最近的像素。

如果要保持亚像素精度（对于大多数计算来说实际上是可取的，直到需要从结果到像素索引的显式映射），只需删除round并仅使用mean部件。