如何找到二進制圖像中線段的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部件。