第3章數(shù)字化的圖象-資料下載頁
2024-10-11 13:42本頁面
【導(dǎo)讀】上，一個象素用一個正方形網(wǎng)格上的交點p表示，S時屬于S的數(shù)字化結(jié)果。一個象素pi當(dāng)且僅當(dāng)。對一個連續(xù)直線段的方盒量化的結(jié)果。方盒量化的定義保證了非空集合S會被映射到。相交或與水平網(wǎng)格線相交分別滿足xt?,n–1，點pi在弧Ppq中正好有兩個。給定一條從p=p0到q=pn的數(shù)字弧Ppq={pi}i=0,,n滿足弦的性質(zhì)，如果。一條8-數(shù)字弧Ppq={pi}i=0,…和pj以及任意連續(xù)線段[pi,pj]中的實點a，在各段之和Ui[pi,
【正文】 T(p) = d(p, q) = d(p, q39。)，那么就不存在完全包含在 P中且能 完全包含中心在 p以 DT(p)為半徑的圓盤的圓盤。此 時稱 p為最大圓盤的中心 第 31頁 第 3講 章毓晉 (THEEIE) 局部距離的 計算 全局的操作，所以計算量會很大 性質(zhì)： 給定一個離散集合 P和它的一個子集 B，用 d表示計算距離圖的離散距離函數(shù)。那么，對任何點 p ? P176。 （即 p ? P?B），存在 p的一個鄰域點 q （即 q ? N(p)），使得在 p的離散距離變換值 DT(p)滿足 DT(p) = DT(q) + d(p, q)。進(jìn)一步，因為 p和 q互為鄰接點，從 p移動到 q的長度為 l(p, q) = d(p, q)。這樣，對任意點 p ? B， q可由 DT(p) = min{DT(p) + l(p, q39。)， q39。 ? 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ù)進(jìn)行到距離圖不再變化而停止 第 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距離變換的模板 前向掃描：從圖象第一層的左上角向最后一層的右下角進(jìn)行 反向掃描：從最后一層的右下角向第一層左上角進(jìn)行 第 38頁 第 3講 章毓晉 (THEEIE) 3D圖象中的連通和拓?fù)? 1. 鄰域和連通 鄰域的通用定義： 設(shè) x = (x0, …, xn)為圖象網(wǎng)格上的一個單元 x的 V1r 鄰域定義為： x的 V?r 鄰域定義為： 第 39頁 第 3講 章毓晉 (THEEIE) ? 通信地址： 北京清華大學(xué)電子工程系 ? 郵政編碼： 100084 ? 辦公地址： 清華大學(xué)東主樓， 9區(qū) 307室 ? 辦公電話 ： (010)62781430 ? 傳真號碼 ： (010)62770317 ? 電子郵件： ? 個人主頁： ~zhangyujin/ ? 實驗室網(wǎng)： 聯(lián) 系 信 息
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1