新聞中心

        EEPW首頁 > 模擬技術 > 設計應用 > 策略模式在圖像分割中的應用

        策略模式在圖像分割中的應用

        作者: 時間:2009-08-19 來源:網絡 收藏
        0 引言
        是一種重要的圖像技術,它不僅得到人們廣泛重視和研究,也在實際中得到大量的應用。在不同領域中有時也用其他名稱,如目標輪廓技術閾值化技術,圖像區分或求差技術,目標檢測技術,目標識別技術,目標跟蹤技術等,這些技術本身或核心實際上也是技術。圖像分割的算法有很多,但是,在目前還沒有一個算法是適合于所有的圖像分割。針對不同的領域、不同的條件,應該選用不同的分割算法。

        1 基本概念
        1.1 圖像分割定義
        借助集合概念對圖像分割可給出如下的定義:令集合R代表整個圖像區域,對R的分割可看作將R分成N個子區域Rl,R2,…RN的過程:
        (a)URi=R;
        (b)讀所有的i和j,i≠j,有Ri∩Rj=φ;
        (c)對i=l,2,…,N,有P(Ri)=TRUE;
        (d)對i≠j,有P(Ri∪Rj)=FALSE;
        (e)對i=1,2,…,N,Ri是連通的區域。
        其中P(Ri)是對所有在集合Ri元素的邏輯謂詞,φ代表空集。
        對圖像的分割總是根據一些分割準則進行的。條件(a)說明分割必須是完全的;即,每個象素必須屬于一個區域。條件(b)要求區域中的點必須與某個預定義的準則相聯系。條件(c)說明不同區域必須是不相交的。條件(d)涉及在分割區域內必須滿足的性質――例如如果所有Ri內的像素有相同的灰度級,則P(Ri)=TRUE。條件(e)說明區域Ri和Rj對于謂詞P是不同的。
        1.2 Strategy
        按照四人團的說法,Strategy的意圖是:定義一系列的算法,把它們一個個封裝起來,并且使它們可相互替換,本使算法可獨立于使用它們的客戶而變化。將算法的選擇和算法的實現相分離,讓客戶可以基于場景作出選擇。

        本文引用地址:http://www.104case.com/article/188734.htm

        2 典型算法
        2.1 邊緣檢測邊界閉合法
        為將圖像中不同的區域分開,需要將邊緣象素連接起來組成區域的封閉邊界。邊緣檢測算子都是并行工作的,如果邊界閉合也能并行完成,則分割基本上可以并行實現。邊緣象素連接的基礎是它們的梯度之間有一定的相似性。用梯度算子對圖象處理可得到象素兩方面的信息:1)梯度的幅度;2)梯度的方向。結合邊緣象素梯度在這兩方面的相似性可把邊緣象素如下連接起來。具體說來如果象素(s,t)在象素(x,y)的領域且它們的梯度幅度和梯度方向分別滿足以下兩個條件(其中T是幅度閾值,A是角度閾值):


        那么就可將(s,t)的象素與在(x,y)的象素連接起來。如對所有邊緣象素都進行這樣的判斷和連接就有希望得到閉合的邊界。
        2.2 動態規劃輪廓搜索法
        動態規劃是一個多步決策過程,它通過把一個N步過程化為N個單步過程的方法使算法的復雜性按對數律降低。根據動態規劃的原理,可將全局最優化成局部最優之和。動態規劃輪廓搜索法是:
        令r(n)為從起始結點s出發經過當前結點n到達目標結點g的最小代價通路的估計代價。這個估計代價可以表示成兩個代價之和,即從起始結點s到當前結點n的最小代價通路的估計代價t(n)以及從當前結點n到目標結點g的通路的估計代價h(n)之和:
        r(n)=t(n)+h(n)
        這里t(n)可取為目前從結點s到結點n的最小代價通路,h(n)可借助某些啟發性知識得到。常用的啟發性知識包括通路的方向性(是否指向搜索的終點),光滑性(可通過曲率計算來估計)以及代價估計。代價的計算可參照前面的方法。根據r(n)=t(n)+h(n)進行圖搜索的搜索算法(稱為A*算法)由以下幾個步驟構成:
        1)將起始結點標記為OPEN并置t(s)=0;
        2)如果沒有結點為OPEN,失敗退出,否則繼續;
        3)將r(n)=t(n)+h(n)算得的估計代價r(n)為最小的OPEN結點標記為CLOSE;
        4)如果n是目標結點,找到通路退出,否則繼續;
        5)展開結點n,得到它的所有子結點(如果沒有子結點,返回步驟2));
        6)如果某個子結點ni還沒有標記,置r(ni)=t(n)十c(n,ni),標記它為OPEN并將指向它的指針返回到結點n;


        上一頁 1 2 下一頁

        評論


        相關推薦

        技術專區

        關閉
        主站蜘蛛池模板: 沐川县| 汤原县| 电白县| 胶州市| 巨野县| 抚顺县| 故城县| 聂拉木县| 浦江县| 定兴县| 丹棱县| 泰来县| 廉江市| 陇南市| 巍山| 金寨县| 大新县| 三原县| 营口市| 永定县| 丹江口市| 武鸣县| 新乡市| 禹州市| 鸡泽县| 安阳市| 南开区| 泸定县| 望奎县| 比如县| 邵阳市| 沧州市| 平潭县| 阿坝县| 承德县| 沂南县| 屏山县| 凤冈县| 中卫市| 精河县| 如东县|