計算公式
二維空間公式
歐幾裡得度量
三維空間公式
歐氏空間公式
n維歐氏空間是一個點集,它的每個點X或向量x可以表示為
,其中是實數,稱為X的第i個坐标。兩個點
和之間的距離定義為下面的公式:。向量
的自然長度|x|定義為下面的公式:。歐氏距離
所謂歐氏距離變換,是指對于一張二值圖像(再此我們假定白色為前景色,黑色為背景色),将前景中的像素的值轉化為該點到達最近的背景點的距離。
歐氏距離變換在數字圖像處理中的應用範圍很廣泛,尤其對于圖像的骨架提取,是一個很好的參照。
闵氏距離
又叫做闵可夫斯基距離,是歐氏空間中的一種測度,被看做是歐氏距離的一種推廣,歐氏距離是闵可夫斯基距離的一種特殊情況。
定義式:
闵可夫斯基距離公式中,當
時,即為歐氏距離;當時,即為曼哈頓距離;當時,即為切比雪夫距離。[1]