mvchp區(qū)域分析ppt課件(編輯修改稿)
2025-06-01 18:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 12 512的多分辨率表示； 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 23 三種節(jié)點(diǎn)：白、黑和灰度． 一個(gè)區(qū)域可以分裂成大小一樣的四個(gè)子區(qū)域。對(duì)于每一個(gè)子區(qū)域，如果其所有點(diǎn)或者是黑的，或者是白的，則該區(qū)域不再進(jìn)行分裂；但如果同時(shí)包含有黑白兩種點(diǎn)，則認(rèn)為該區(qū)域是灰度區(qū)域，可以進(jìn)一步分裂成四個(gè)子區(qū)域．通過(guò)這種不斷分裂得到的圖像就可用樹(shù)型結(jié)構(gòu)表示．分裂過(guò)程不斷進(jìn)行，直到樹(shù)中沒(méi)有灰度區(qū)域．樹(shù)結(jié)構(gòu)中的每一個(gè)節(jié)點(diǎn)或者是一個(gè)樹(shù)葉，或者包含有四個(gè)子節(jié)點(diǎn)，故稱(chēng)為四叉樹(shù)． (2) 四叉樹(shù)型 (quartertree) 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 24 建立四叉樹(shù)． (a) 原始圖像； (b) 把原始圖像分裂成為四個(gè)子區(qū)域； (c) 分裂圖像 (b)中的灰度區(qū)域成為四個(gè)子區(qū)域； (d) 分裂最后一個(gè)灰度區(qū)域，得到最后的四叉樹(shù)． 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 25 區(qū)域可用特征表示。常用特征：最小外接矩形、中心矩、歐拉數(shù)、灰度均值、方差等．相鄰區(qū)域的相互位置關(guān)系也可作為特征。 區(qū)域用邊緣表示，另外討論。 基于特征的區(qū)域表示 (featurebased) 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 26 圖像分割數(shù)據(jù)結(jié)構(gòu) 為了實(shí)現(xiàn)用于圖像分割的區(qū)域合并和分裂算法，所生成的區(qū)域必須以某種數(shù)據(jù)結(jié)構(gòu)保存．合并和分裂運(yùn)算要使用區(qū)域之間的邊界信息以及區(qū)域的總體特性，因此，為了更容易地處理區(qū)域特征，人們提出許多相應(yīng)的數(shù)據(jù)結(jié)構(gòu)．在本節(jié)，我們將討論幾種用于區(qū)域合并和分裂的數(shù)據(jù)結(jié)構(gòu)． 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 27 區(qū)域鄰接圖（ region adjacency graphs, RAG） 表示圖像中區(qū)域與區(qū)域之間的關(guān)系，區(qū)域的不同特性可以存貯在不同的節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)中． RAG中的節(jié)點(diǎn)表示區(qū)域，節(jié)點(diǎn)之間的弧線(xiàn)表示區(qū)域的公共邊界． （ 1）區(qū)域鄰接圖 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 28 算法 4． 3 區(qū)域鄰接圖生成算法 掃描陣列 A并在每一個(gè)像素角標(biāo) [i,j]完成下列各步 。 讓 r1=A[i,j]（即把 A[i,j]的區(qū)域節(jié)點(diǎn)號(hào)賦值給 r1） 。 查看像素在 [i,j]的鄰接像素 [k,l]．對(duì)每一個(gè)鄰近像 素，進(jìn)行下一步 。 讓 r2=A[k,l], 如果 r1≠r2，在區(qū)域鄰接圖的節(jié)點(diǎn) r1 和 r2之間增加一條弧線(xiàn) 。 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 29 （ 2）超級(jí)網(wǎng)格 在某些應(yīng)用中，希望把分割信息存貯在圖像陣列中．在這種情況下表示邊界會(huì)遇到一些問(wèn)題．直觀地看，邊界應(yīng)位于兩個(gè)鄰接區(qū)域的像素之間．然而，在圖像陣列表示中，邊界只能用實(shí)際的像素來(lái)表示．解決這一問(wèn)題的方法是引進(jìn)超級(jí)網(wǎng)格．如果原始圖像是 n n，那么超級(jí)網(wǎng)格就是（ 2n＋ 1） （ 2n＋ 1）陣列．每一個(gè)像素被八個(gè)位于超級(jí)網(wǎng)格上的非像素點(diǎn)包圍．非像素點(diǎn)用來(lái)表示兩個(gè)像素之間的邊界，以及邊界的方向． 圖 4． 8 超級(jí)網(wǎng)格區(qū)域表示． 左：圖像網(wǎng)格；中：傳統(tǒng)的邊界表示；右：超級(jí)網(wǎng)格表示 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 30 5 分裂與合并 (split and merge) 具有恒定灰度的區(qū)域，閾值化算法的輸出也常常包含有許多額外的區(qū)域．造成這一問(wèn)題的主要原因是高頻噪聲和不同區(qū)域灰度值的緩變． 在基于灰度特征進(jìn)行區(qū)域的初始分割后，所得到的區(qū)域可能需要進(jìn)一步細(xì)化分割或修正處理． 使用分裂和合并的組合算法可以實(shí)現(xiàn)自動(dòng)細(xì)化分割運(yùn)算．分裂和合并運(yùn)算是通過(guò)合并屬于同一物體的鄰接區(qū)域來(lái)消除錯(cuò)誤的邊界和虛假的區(qū)域，同時(shí)可以通過(guò)分裂屬于不同物體的區(qū)域來(lái)增添丟失的邊界． 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 31 合并運(yùn)算就是把相似的鄰接區(qū)域組合起來(lái)． 算法 區(qū)域合并算法 使用閾值法（或其它簡(jiǎn)單的方法）進(jìn)行圖像的初始 區(qū)域分割，然后進(jìn)行連通域標(biāo)記； 建立圖像的 RAG ； 對(duì)于圖像中的每一個(gè)區(qū)域，完成下列步驟： a． 查看是否與鄰接區(qū)域相似 , b．合并相似的區(qū)域，并修改 RAG； 重復(fù)步驟 3，直到?jīng)]有區(qū)域可以合并． 區(qū)域合并 2022年 6月 2日星期四 北京郵電大學(xué)自動(dòng)化學(xué)院 32 鄰接區(qū)域相似性的兩種評(píng)價(jià)方法 幾何代數(shù)法：比較它們的灰度均值 。 如果灰
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1