歐氏距離
出自 MBA智库百科(https://wiki.mbalib.com/)
歐氏距離(Euclidean Distance)
目錄 |
歐氏距離也稱歐幾裡得距離或歐幾裡得度量,是一個通常採用的距離定義,它是在m維空間中兩個點之間的真實距離。在二維和三維空間中的歐氏距離的就是兩點之間的距離。使用這個距離,歐氏空間成為度量空間。相關聯的範數稱為歐幾裡得範數。較早的文獻稱之為畢達哥拉斯度量。
,。其中,ρ為點與點之間的歐氏距離;為點到原點的歐氏距離。
所謂歐氏距離變換,是指對於一張二值圖像(在此我們假定白色為前景色,黑色為背景色),將前景中的像素的值轉化為該點到達最近的背景點的距離。
歐氏距離變換在數字圖像處理中的應用範圍很廣泛,尤其對於圖像的骨架提取,是一個很好的參照。
閔氏距離又叫做閔可夫斯基距離,是歐氏空間中的一種測度,被看做是歐氏距離的一種推廣,歐氏距離是閔可夫斯基距離的一種特殊情況。
定義式:
閔可夫斯基距離公式中,當p=2時,即為歐氏距離;當p=1時,即為曼哈頓距離;當時,即為切比雪夫距離。