mvchp區(qū)域分析ppt課件-資料下載頁
2025-05-05 18:18本頁面
【正文】 值，則沿著某 一合適的邊 界分裂區(qū)域． 2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 40 分裂和合并 分裂和合并運算可以同時進行，也就是說，用閾值化方法預(yù)分割后，連續(xù)進行分裂和合并，最后得到圖像的精確分割．分裂和合并組合算法對分割復(fù)雜的場景圖像十分有用．引入應(yīng)用域知識，可提高分裂和合并算法的有效性。 2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 41 算法 4． 6 區(qū)域分割的分裂與并合算法： 設(shè)整幅圖像為初始區(qū)域； 選一個區(qū)域 R，如果 P(R) 錯誤，則把該區(qū)域分裂成四個 子區(qū)域； 考慮圖像中任意兩個或更多的鄰接子區(qū)域 R1,R2,…Rn。 如果 P(R1∪ R2∪ … ∪ Rn)正確，則把這 n個區(qū)域合并成 一個區(qū)域； 重復(fù)以上各步，直到不能再進行區(qū)域分裂和合并． 2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 42 6 區(qū)域增長 基本思路 ： 圖像可以劃分成區(qū)域，而區(qū)域可以用簡單函數(shù)模型化． 尋找初始區(qū)域核，并從區(qū)域核開始，逐漸增長核區(qū)域，形成滿足一定約束的較大的區(qū)域． 一致性謂詞 : 基于區(qū)域灰度 平面或二次曲面函數(shù) 擬合 .通常 ,一致性謂詞是基于圖像區(qū)域的特征 : 平均強度、方差、紋理和顏色等 . 2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 43 平面和二次曲面模型是一些基函數(shù)的線性組合，其中基函數(shù)包含了各階雙變量多項式．模型可以表示為： ????mjiiiij yxamayxf ),(其中模型的階數(shù) m限制 在也就是說，區(qū)域的模型只有平面和二次曲面函數(shù)． 0 2? ?m2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 44 在圖像平面中 ， 點 (x, y)處的灰度值 g(x, y)是圖像在那一位置的像素灰度值 ． 已知點集 R， 求解模型的階數(shù)m和模型參數(shù) a使得誤差函數(shù)最小 ． 實際上這是一個最小二乘法問題 。 一致性謂詞是基于區(qū)域中點與區(qū)域模型之間的距離： ???RycmayxdmaR,22 ),(),(?距離通常是歐幾里德距離： .)],(),([),( 22 mayxfyxgmayxd ??誤差函數(shù) 2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 45 算法 基于平面和二次曲面模型的區(qū)域增長算法 把圖像劃分成初始區(qū)域核； 用平面模型擬合每一個區(qū)域核．如果誤差函數(shù) 足夠小， 則接收這一區(qū)域核及其模型，否則，拒絕接收； 對每一個區(qū)域，通過區(qū)域模型向鄰接區(qū)域外插，求取與該區(qū) 域兼容的所有點．兼容點定義為： 其中 ε是兼容閾值。 如果沒有兼容點，則增加模型階數(shù)， m?m+1．如果模型 階數(shù)大于最大的模型階數(shù)，停止區(qū)域增長；否則，回到第 三步，繼續(xù)區(qū)域增長； ?2}4),(),(|),{( )1()(2)( 鄰域的一個是且 ??? kikiki CRyxmayxdyxC ??2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 46 形成新的區(qū)域，重新用相同階數(shù)的模型擬合新區(qū)域，計算 擬合最佳度 ； 計算區(qū)域模型的新老擬合最佳度之差： 如果 ， 回到第三步，繼續(xù)區(qū)域增長； 增加模型階數(shù) m?m+1，如果模型階數(shù)大于最大的模型階 數(shù)，停止區(qū)域增長． 用新的模型階數(shù)再擬合區(qū)域模型．如果擬合誤差增加，接 收新的模型階數(shù)，回到第３步，繼續(xù)區(qū)域增長，否則，停 止區(qū)域增長． ),( )1(2 maR ki ??),(),( )()(2)1()1(2)1( kikkikk RamRam ??? ?? ???1)1( Tk ???2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 47 求取區(qū)域核的方法有許多，可以使用嚴(yán)格的方法來保守地求取區(qū)域核，可以使用保守的閾值化方法求取區(qū)域核 。 2022年 6月 2日星期四 北京郵電大學(xué)自動化學(xué)院 48 總結(jié) 在圖象分割領(lǐng)域還沒有出現(xiàn)對任意圖象都可以分割的算法，需要根據(jù)問題的不同設(shè)計和采用不同的算法，還可能要考慮時空復(fù)雜度的可接受性。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1