距離在影象處理中是乙個非常重要的性質，用於描述兩個畫素點之間的幾何特徵。距離的具體計算方法有兩大類:非歐式距離和歐式距離。非歐式距離中典型的有城市街區距離和棋盤距離(見圖 1);
圖 1 兩種距離
fig． 1 two kinds of distances
城市街區距離:
d(p，q) = | x － s | +| y － t | (1)
棋盤距離:
d(p，q) = max(| x － s | ，| y － t | ) (2)
比較非歐式和歐式距離定義上的區別，街區距離和棋盤距離均是歐氏距離的一種近似，精確性比歐式距離差，但歐式距離的計算複雜度比非歐式距離高。歐氏距離的定義:
de(p，q) = ［(x － s) 2 + (y － t) 2 ］1/2(3)
距離變換是基於二值影象的變換。在二值化影象中，令背景畫素值為 0 (黑)，前景影象畫素值為 255(白)，通過距離變換生成一幅灰度級的影象，灰度級影象中前景影象每個畫素的值由原影象中相對應的畫素點到最近背景黑點的距離代替，是「距離影象」。
Matlab 距離變換
距離變換 是對二值影象的一種操作運算 它將一幅二值影象轉化為一幅灰度影象 在這幅灰度影象中 每個畫素的灰度級是該畫素與距其最近的背景間的距離 從理論上講 要計算乙個畫素點到背景畫素點的 最短距離 需要對影象進行全域性操作運算 即計算此畫素點與所有背景畫素點的距離 再取最小值 除非這 幅數字影象的尺寸...
距離變換DT
距離變換 計算區域中的每個點與最接近的區域外的點之間距離，把二值圖象變換為灰度圖象。對於目標中乙個點，距離變換的定義為改點與目標邊界最近的距離。目標點離邊界約近則值越小，轉換的點越暗 越遠，值越大，轉換的點約亮。a是原圖，b是以影象邊緣看做b，c是以兩個白點看做b 計算方法 1 序列實現 模板 將a...
OpenCV 距離變換實現
距離變換實現影象的每個畫素到最近前景目標或到影象邊界的距離，距離變換的步驟如下 1.將影象進行二值化，子影象值為0，背景為255 2.利用maskl從左向右，從上到下掃瞄，p點是當前畫素點，q點是maskl中鄰域的點，d 為距離計算，包括棋盤距離 城市距離和歐式距離。f p 為p點的畫素值，計算f ...