[發(fā)明專利]一種并行的分形網(wǎng)絡(luò)演化影像分割方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210312528.3
• 申請(qǐng)日: 2012-08-29
• 公開（公告）號(hào): CN102831613A
• 公開（公告）日: 2012-12-19
• 發(fā)明（設(shè)計(jì)）人: 咼維;朱欣艷;胡濤;劉異
• 申請(qǐng)（專利權(quán)）人: 武漢大學(xué)
• 主分類號(hào): G06T7/00
• 分類號(hào): G06T7/00
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 魯力

1.一種并行的分形網(wǎng)絡(luò)演化影像分割方法，其特征在于，包括以下步驟：

步驟1.將影像針對(duì)用戶期望最終尺度分解成多個(gè)由小到大的若干尺度序列，然后串行化對(duì)每個(gè)尺度進(jìn)行后續(xù)操作，其中，前一個(gè)小尺度的輸出是后一個(gè)較大尺度的輸入；

步驟2.將待分割圖像按照步驟1中所分解的由小到大的若干尺度序列進(jìn)行多級(jí)網(wǎng)格劃分，形成第1級(jí)至第N級(jí)待處理網(wǎng)格，所述第1級(jí)至第N級(jí)待處理網(wǎng)格與上述由小到大的若干尺度序列相對(duì)應(yīng)，即第1級(jí)待處理網(wǎng)格為最小尺度序列···第N級(jí)待處理網(wǎng)格為最大尺度序列；

步驟3.執(zhí)行第M級(jí)待處理網(wǎng)格的節(jié)點(diǎn)對(duì)應(yīng)的子任務(wù)，其中M=1、2···N，N為正整數(shù)；

步驟4.當(dāng)?shù)贛級(jí)待處理網(wǎng)格的節(jié)點(diǎn)對(duì)應(yīng)的子任務(wù)執(zhí)行完畢后，將執(zhí)行過程中產(chǎn)生的有效分割結(jié)果進(jìn)行合并，以作為尺度序列中更大尺度的輸入；

步驟5.重復(fù)步驟3至步驟4，直至處理完至第N級(jí)待處理網(wǎng)格，即用戶指定尺度后，處理結(jié)束。

2.根據(jù)權(quán)利要求1所述的一種并行的分形網(wǎng)絡(luò)演化影像分割方法，其特征在于，所述步驟2中，分割時(shí)基于以下定義：將影像分為有效區(qū)，無(wú)效區(qū)和擴(kuò)展區(qū)，并定義圖像覆蓋區(qū)域?yàn)镚_image，且圖像被劃分為n個(gè)規(guī)則矩形區(qū)域，分別為G₁,G₂,...,G_n，則

G₁∪G₂∪G₃...∪G_n＝G_image

G₁∩G₂∩G₃...∩G_n＝φ

定義擴(kuò)展區(qū)EG₁為被劃分圖像G₁邊界向外擴(kuò)展若干像素的區(qū)域，其他依次類推得到EG₂，對(duì)G₁與EG₁內(nèi)的所有像素進(jìn)行FNEA分割，設(shè)得到m個(gè)分割對(duì)象集合OG₁＝{O₁,O₂,O₃...O_m}，將m個(gè)分割對(duì)象根據(jù)與G₁之間是否存在包含關(guān)系劃分為兩個(gè)集合：并定義有效分割對(duì)象為CG₁＝{O∈OG₁?and?O＾G₁}；無(wú)效分割對(duì)象為其中：O＾G₁表示對(duì)象O與G1在空間關(guān)系上為包含；

則：定義有效區(qū)為所有有效分割對(duì)象覆蓋區(qū)域之和；無(wú)效區(qū)為所有非有效分割對(duì)象覆蓋區(qū)域之和，即

有效區(qū)：VG₁＝{O₁∪O₂∪O₃...∪O_z,O_z∈CG₁}

無(wú)效區(qū)：VNG₁＝{O₁∪O₂∪O₃...∪O_q,O_q∈NC?G₁}

依次對(duì)G₁,G₂,...,G_n進(jìn)行FNEA分割，即得到VG₁,VG₂,...,VG_n。