https://wiki.zh-tw.ima.org.tw/w/index.php?action=history&feed=atom&title=%E8%B7%9D%E9%9B%A2%E8%AE%8A%E6%8F%9B 2026-07-15T21:48:00Z 本 wiki 上此頁面的修訂紀錄 MediaWiki 1.43.1 https://wiki.zh-tw.ima.org.tw/w/index.php?title=%E8%B7%9D%E9%9B%A2%E8%AE%8A%E6%8F%9B&diff=26856&oldid=prev 2025-10-21T15:27:27Z

<p>從 JSON 檔案批量匯入</p> <p><b>新頁面</b></p><div>距離轉換（distance transform），亦稱距離圖（distance map）或距離場（distance field），是數位影像的一種衍生表示法。術語的選擇取決於對所討論物件的觀點：是將原始影像轉換為另一種表示法，還是僅為其賦予一個額外的圖或場。<br /> <br /> 在需要區分某點位於形狀內部還是外部的情況下，距離場也可以是有向的（signed）。<br /> <br /> 距離圖會為影像中的每個像素標記其與最近障礙像素的距離。最常見的障礙像素類型是二元影像中的邊界像素。請參見影像中二元影像上切比雪夫距離轉換的範例。<br /> <br /> 通常，此轉換／圖會以所選的度量來限定。例如，若底層度量為曼哈頓距離，則可稱之為曼哈頓距離轉換。常見的度量有：<br /> * 歐幾里得距離<br /> * 計程車幾何，亦稱城市街區距離或曼哈頓距離。<br /> * 切比雪夫距離<br /> <br /> 存在數種演算法可用於計算這些不同距離度量的距離轉換，然而，若要在影像網格上計算，精確歐幾里得距離轉換（EEDT）的計算需要特殊處理。<br /> <br /> 其應用包括數位影像處理（例如，模糊效果、骨架化）、機器人學中的運動規劃、用於產前基因檢測的醫學影像分析，甚至路徑規劃。<br /> <br /> 均勻採樣的有向距離場已被用於 GPU 加速的字體平滑，例如 Valve 的研究人員便曾採用此技術。<br /> <br /> 有向距離場也可用於（3D）實體建模。在典型的 GPU 硬體上進行渲染需要將其轉換為多邊形網格，例如透過行進立方體演算法。<br /> <br /> ==參見==<br /> * 有向距離函數<br /> * 函數表示法<br /> * 平行曲線<br /> * 用於距離計算的水平集方法。<br /> <br /> ==參考資料==<br /> <br /> ==外部連結 ==<br /> *Fast distance transform in C++ by Felzenszwalb and Huttenlocher<br /> *Distance Transform tutorials in CVonline<br /> *Survey of fast exact Euclidean distance transform algorithms<br /> *Using distance mapping for AI<br /> * Distance Transforms by Henry Kwong and Dynamic Step Distance Transforms by Richard Scott, The Wolfram Demonstrations Project.<br /> *Morphological DistanceTransform function in Mathematica<br /> *Morphological Inverse Distance Transform function in Mathematica<br /> *A general algorithm for computing distance transforms in linear time [http://www.cs.rug.nl/~roe/publications/dt.pdf]<br /> <br /> Category:影像處理<br /> Category:數位幾何學<br /> <br /> [[分類: 待校正]]</div>

TaiwanTonguesApiRobot