Chamfer Distance--倒角距離


ref:  https://blog.csdn.net/weixin_42894692/article/details/106148094#_2

距離變換距離變換的主要目的是通過識別目標點與背景點,將二值化圖像轉化為灰度圖。
距離變換主要分為歐式距離變換和非歐式距離變換,非歐式距離變換包括棋盤距離變換、城市街區距離變換、倒角距離變換。
棋盤距離:

|x1-x2| + |y1-y2|
城市街區距離:

max(|x1-x2| , |y1-y2|)

2D圖像中的倒角距離:

倒角距離的定義,倒角距離是兩條曲線或兩個二進制圖像之間的距離。
The Chamfer distance is a sum of positive distances and is defined for unsigned distance functions. In the case of two-dimensional template matching using Chamfer distance, the reference image and the template are both binary edge images which can be obtained using an edge filter on the original images.
倒角距離是一些距離之和,為了無符號的距離函數所定義。

例如,我們要對齊上圖中兩個數字5,此時倒角距離的定義為模板 TT 中一點 tt 和圖像 II 中某點最小距離的平均值。

2D圖像的距離變換:
距離變換是一個距離函數D(p) D(p)D(p),數值對應像素p pp距離圖像I II中最近特征的距離。上圖中,灰色為特征,右側為距離變換之后得到的圖像。

距離變換是一個距離函數D(p) ,數值對應像素p到圖像I中最近特征的距離。上圖中,灰色為特征,右側為距離變換之后得到的圖像。

3D點雲中的倒角距離

3D空間的倒角距離主要用於點雲重建或者3D重建工作。定義如下:
倒角距離

 

以上公式的S1,S2分別表示兩組3D點雲,第一項代表S1中任意一點x S2 的最小距離之和,第二項則表示S2 中任意一點y S1 的最小距離之和。
如果該距離較大,則說明兩組點雲區別較大;如果距離較小,則說明重建效果較好。一般來說,該距離用作3D重建網絡的損失函數。 


 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM