數(shù)字圖像處理-第三章-二值圖像(編輯修改稿)
2025-02-14 18:49 本頁面
【文章內(nèi)容簡介】 ected):一個(gè)像素與其 8鄰點(diǎn)的關(guān)系 二值圖像算法 (2) 路徑 路徑 :從像素 到像素 的一個(gè)像素序列： ， 和 互為鄰點(diǎn) 4路徑 :像素與其近鄰像素是 4連通關(guān)系 8路徑 :像素與其近鄰像素是 8連通關(guān)系 （ 3） 前景：圖像中所有 1點(diǎn) (4)連通性 已知像素 p 和 q ， 如果存在一條從 p到 q的路徑 ， 且路徑上的全部像素都為黑 ， 則稱 p與 q是連通的 ． ],[ 00 ji ],[ nn ji],[,],[],[ 1100 nn jijiji ? ],[ 11 ?? kk ji],[ kk ji(5)連通成份： 一個(gè)像素集合 ， 如果集合內(nèi)的每一個(gè)像素與集合內(nèi)其它像素連通 ， 則稱該集合為一個(gè)連通成份 。 (6) 背景： `S（ S的補(bǔ)集）中包含圖像邊界點(diǎn)的所有連通成份的集合。 洞 :` s中所有非背景其它元。 對(duì)物體和背景應(yīng)使用不同的連通 .如果對(duì) S 使用 8連通 , 則對(duì) `S 應(yīng)使用 4連通 。 `S 洞 洞 (7) 邊界 S的邊界是 S中與 `S中有 4連通關(guān)系的像素集合 S 39。 （ 8) 內(nèi)部 S中不屬于它的邊界的像素集合 . S的內(nèi)部等于 S S 39。 （ 9) 包圍 如果從 S中任意一點(diǎn)到圖像邊界的 4路徑必須與區(qū)域 T相交，則區(qū)域 T 包圍區(qū)域 S（或 S在 T內(nèi)） 例：一幅二值圖像 內(nèi)部 包圍 邊界 `S S 圖像邊界 在 視覺 應(yīng)用中，歐拉數(shù)或虧格數(shù)可作為識(shí)別物體的特征。 1. 定義：連通成份數(shù)減去空洞數(shù) E = C H 其中 : E為歐拉數(shù)、 C為連通成份數(shù)、 H為空洞數(shù) E=0 E=1 E=2 具有平移、旋轉(zhuǎn)和比例不變特性的拓?fù)涮卣? 前景 ： 8連通 背景 ： 4連通 歐拉數(shù) 區(qū)域邊界 通過簡單的局部運(yùn)算找邊界點(diǎn)是視覺應(yīng)用中的基本任務(wù)，常見的算法是按逆時(shí)針方向跟蹤區(qū)域的所有點(diǎn)。 算法 ： 邊界跟蹤算法 ① 從左到右、從上到下掃描圖像，求區(qū)域 S的起始點(diǎn)， ② 用 c表示當(dāng)前邊界上被跟蹤的像素點(diǎn)．置 ， 記 c左 4鄰點(diǎn)為 b， ； ③ 按逆時(shí)針方向從 b開始將 c的 8個(gè) 8鄰點(diǎn)分別記為： ④ 從 b開始，沿逆時(shí)針方向找到第一個(gè) ； ⑤ 置
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1