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