[發(fā)明專利]基于塊相似性的交互式圖像分割方法

無效

• 申請?zhí)枺?/td>: 201210004312.0
• 申請日: 2012-01-06
• 公開（公告）號(hào): CN102542543A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設(shè)計(jì)）人: 鐘樺;焦李成;王旖蒙;王桂婷;緱水平;王爽;田小林
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): G06T5/00
• 分類號(hào): G06T5/00
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于塊相似性的交互式圖像分割方法，包括如下步驟：

(1)假設(shè)輸入待分割圖像服從馬爾科夫分布，構(gòu)建出待分割圖像中像素點(diǎn)與背景和前景的權(quán)值概率公式p(x_i|x_j)：

p(xi|xj)=1Zxi-xjexp(-||xi-xj||224σxi2),]]>

其中，x_i為待處理的像素點(diǎn)，x_j為以x_i為中心的相似窗口內(nèi)其余各像素點(diǎn)，為歸一化因子，為像素點(diǎn)x_i與像素點(diǎn)x_j之間的歐式距離，為以像素點(diǎn)x_i為中心的塊方差；

(2)輸入待分割圖像的前景與背景標(biāo)記圖像，在得到的權(quán)值概率公式中引入圖像塊的大小，對待分割圖像的亮度信息進(jìn)行塊信息相似性分析，得到待處理像素點(diǎn)x_i屬于待處理像素點(diǎn)x_i與前景標(biāo)記點(diǎn)的權(quán)值概率pf(x_i)及背景標(biāo)記點(diǎn)的權(quán)值概率pb(x_i)：

pf(xi)=1Zxi-xjexp(-df(xi)4σ2N),]]>pb(xi)=1Zxi-xjexp(-db(xi)4σ2N),]]>

其中x_i為待處理的像素點(diǎn)，i∈1，2，3…M，M為待分割圖像大小，x_j為前景或背景標(biāo)記像素點(diǎn)，j∈1，2，3…C，C為標(biāo)記的前景或背景像素點(diǎn)個(gè)數(shù)，σ為以x_i為中心的圖像塊的方差，塊大小為7×7，df(x_i)表示像素點(diǎn)x_i與前景標(biāo)記塊的最短歐氏距離，db(x_i)表示像素點(diǎn)x_i與背景標(biāo)記塊的最短歐氏距離，N為塊的大小；

(3)由公式得到待處理像素點(diǎn)x_i屬于前景的相似性概率PF(x_i)，由公式得到待處理像素點(diǎn)x_i屬于背景的相似性概率PB(x_i)；

(4)將1-PF(x_i)作為計(jì)算到前景的測地距離d_f(x_i)的權(quán)值，利用狄杰斯特拉求最短路徑的算法得到待處理像素點(diǎn)x_i到前景的測地距離d_f(x_i)，將1-PB(x_i)作為計(jì)算到背景的測地距離d_b(x_i)的權(quán)值，利用狄杰斯特拉求最短路徑的算法得到待處理像素點(diǎn)x_i到背景的測地距離d_b(x_i)；

(5)根據(jù)測地距離d_f(x_i)，d_b(x_i)，得到待處理像素點(diǎn)屬于前景及屬于背景的概率

PBxi=db(xi)db(xi)+df(xi),]]>

PFxi=df(xi)db(xi)+df(xi);]]>

(6)按照待處理像素點(diǎn)屬于前景的概率與背景的概率的大小得到像素點(diǎn)的分割結(jié)果：若把待處理像素點(diǎn)x_i判為背景像素點(diǎn)，若則把待處理像素點(diǎn)x_i判為背景像素點(diǎn)；

(7)重復(fù)步驟(2)-(6)，直到輸入待分割圖像中所有像素點(diǎn)全部處理完為止，得到待分割圖像的最終分割結(jié)果。