在二維和三維空間中的歐式距離的就是兩點之間的距離,二維的公式是
d = sqrt((x1-x2)^+(y1-y2)^)
三維的公式是
d=sqrt((x1-x2)^+(y1-y2)^+(z1-z2)^)
推廣到n維空間,歐式距離的公式是
d=sqrt( ∑(xi1-xi2)^ ) 這裡i=1,2..n
xi1表示第一個點的第i維坐標,xi2表示第二個點的第i維坐標
n維歐氏空間是一個點集,它的每個點可以表示為(x(1),x(2),...x(n)),其中x(i)(i=1,2...n)是實數,稱為x的第i個坐標,兩個點x和y=(y(1),y(2)...y(n))之間的距離d(x,y)定義為上面的公式.
歐氏距離看作信號的相似程度。 距離越近就越相似,就越容易相互干擾,誤碼率就越高。
所謂歐氏距離變換,是指對於一張二值圖像(再次我們假定白色為前景色,黑色為背景色),將前景中的像素的值轉化為該點到達最近的背景點的距離。
歐氏距離變換在數字圖像處理中的套用範圍很廣泛,尤其對於圖像的骨架提取,是一個很好的參照。
========
歐氏距離:(∑(Xi-Yi)2)1/2,即兩項間的差是每個變數值差的平方和再平方根,目的是計算其間的整體距離即不相似性。
我們熟悉的 歐氏距離雖然很有用,但也有明顯的缺點。它將樣品的不同屬性(即各指標或各變數)之間的差別等同看待,這一點有時不能滿足實際要求。例如,在教育研究中, 經常遇到對人的分析和判別,個體的不同屬性對於區分個體有著不同的重要性。因此,有時需要採用不同的距離函式。
相關詞條
-
歐幾里得度量
在數學中,歐幾里得距離或歐幾里得度量是歐幾里得空間中兩點間“普通”(即直線)距離。使用這個距離,歐氏空間成為度量空間。相關聯的範數稱為歐幾里得範數。較早...
定義 計算公式 歐氏距離變換 閔氏距離 -
非歐幾里得幾何學
不同於歐幾里得幾何學的幾何體系,簡稱非歐幾何。一般是指:羅巴切夫斯基幾何(雙曲幾何)和黎曼的橢圓幾何。它們與歐氏幾何最主要的區別在於公理體系中採用了不同...
非歐幾里得幾何學 誕生 歷史淵源及發展 羅氏平行公理 羅氏幾何的主要內容 -
距離度量
2 2 2
歐氏距離 街區距離 棋盤距離 -
最小距離分類
按照模式與各類代表樣本的距離進行模式分類的一種統計識別方法。在這種方法中,被識別模式與所屬模式類別樣本的距離最小。
最小距離分類 正文 配圖 相關連線 -
歐氏距離
歐氏距離(Euclidean distance),也稱歐幾里得度量、歐幾里得度量,是一個通常採用的距離定義,它是在m維空間中兩個點之間的真實距離。在二維...
定義 計算公式 歐氏距離變換 錯誤糾正 -
豪斯多夫距離
豪斯多夫距離是現代詞,是一個專有名詞,指的是研究所位於俄羅斯莫斯科,以姆斯季斯拉夫·克爾德什命名。1966年研究所自斯捷克洛夫數學研究所分離出來而成立。
-
數學危機
。 幾何學的發展從歐幾里得幾何的一統天下發展到各種非歐幾何學也是如此...也是從實際出發,套用到實際問題中去的。比如泰勒斯預測日食,利用影子距離計算金字塔高度,測量船隻離岸距離等等,都是屬於計算技術範圍的。至於埃及...
概述 第一次 第二次 第三次 -
平面幾何
概述 歐幾里得 平面幾何指按照歐幾里得的《幾何原本》構造的幾何學 。也稱歐幾里得幾何。三維空間的歐幾里得幾何通常叫做立體幾何。 高維的情形請參看歐幾里得空間。數學上,歐幾里得幾何是平面和三維空間中常見的幾何...
概述 公理描述 現代方法 歐氏幾何 四個重要定理 -
幾何
,1852~1859年在上海墨海書館與英國漢學家偉烈亞力合譯歐幾里得《幾何原本...的幾何結構。歐幾里得幾何公理本質上是描述平坦空間的幾何特性,特別是第五...
基本含義 古代幾何 發展分支 幾何作圖 幾何原本