第3章數(shù)字化的圖象(參考版)
2024-10-15 13:42本頁面
【正文】 ? N(p)}來刻畫 第 32頁 第 3講 章毓晉 (THEEIE) 局部距離的 計算 用于局部距離擴展的模板 (a) 模板基于 4鄰域定義且被用來擴展 d4距離 (b) 模板基于 8鄰域且被用來擴展 d8距離或 da, b距離 （ a = 1, b =1） (c) 模板基于 16鄰域且被用來擴展 da, b, c距離 第 33頁 第 3講 章毓晉 (THEEIE) 局部距離的 計算 初始化距離圖 用下面規(guī)則將距離值從象素 q = (xp + k, yp + l)傳播到 p 更新過程持續(xù)進行到距離圖不再變化而停止 第 34頁 第 3講 章毓晉 (THEEIE) 離散距離變換的實現(xiàn) 1. 串行實現(xiàn) 第 35頁 第 3講 章毓晉 (THEEIE) 離散距離變換的實現(xiàn) 2. 并行實現(xiàn) 第 36頁 第 3講 章毓晉 (THEEIE) 3D距離變換 1. 3D距離 ? ?qpqpqp zzyyxxqpd ???? ,m a x),(8第 37頁 第 3講 章毓晉 (THEEIE) 3D距離變換 2. 3D距離變換的模板 前向掃描：從圖象第一層的左上角向最后一層的右下角進行 反向掃描：從最后一層的右下角向第一層左上角進行 第 38頁 第 3講 章毓晉 (THEEIE) 3D圖象中的連通和拓撲 1. 鄰域和連通 鄰域的通用定義： 設 x = (x0, …, xn)為圖象網(wǎng)格上的一個單元 x的 V1r 鄰域定義為： x的 V?r 鄰域定義為： 第 39頁 第 3講 章毓晉 (THEEIE) ? 通信地址： 北京清華大學電子工程系 ? 郵政編碼： 100084 ? 辦公地址： 清華大學東主樓， 9區(qū) 307室 ? 辦公電話 ： (010)62781430 ? 傳真號碼 ： (010)62770317 ? 電子郵件： ? 個人主頁： ~zhangyujin/ ? 實驗室網(wǎng)： 聯(lián) 系 信 息 。這樣，對任意點 p ? B， q可由 DT(p) = min{DT(p) + l(p, q39。 （即 p ? P?B），存在 p的一個鄰域點 q （即 q ? N(p)），使得在 p的離散距離變換值 DT(p)滿足 DT(p) = DT(q) + d(p, q)。此 時稱 p為最大圓盤的中心 第 31頁 第 3講 章毓晉 (THEEIE) 局部距離的 計算 全局的操作，所以計算量會很大 性質(zhì)： 給定一個離散集合 P和它的一個子集 B，用 d表示計算距離圖的離散距離函數(shù)。 在 B中使得 DT(p) = d(p, q) = d(p, q39。在特殊情況（如 xt = xi + 1/2或 yt = yi + 1/2）下，取落在左邊的點 pi屬于離散集合 P 第 14頁 第 3講 章毓晉 (THEEIE) 網(wǎng)格相交量化 比較 GI
教學課件相關(guān)推薦
鄂ICP備17016276號-1