[發明專利]圖標分割方法、裝置和終端

有效

• 申請號: 201410056698.9
• 申請日: 2014-02-19
• 公開（公告）號: CN103871050B
• 公開（公告）日: 2017-12-29
• 發明（設計）人: 王琳;張波;朱才
• 申請（專利權）人: 小米科技有限責任公司
• 主分類號: G06T7/11
• 分類號: G06T7/11;G06T7/136;G06T7/143;G06T7/194
• 代理公司: 北京三高永信知識產權代理有限責任公司11138
• 代理人: 劉映東

技術領域

本公開涉及圖像處理技術領域，特別涉及一種圖標分割方法、裝置和終端。

背景技術

移動設備上的圖像分割技術在最近一些年得到了長足的發展。隨著移動設備上多媒體信息處理能力的增強，如何高效、準確的將圖像進行自動的二值分割得到前景和背景信息，以及將得到的信息應用于圖像的進一步處理也是目前研發的方向。但是由于二值分割算法本身的復雜度以及輸入圖像數據的大容量性、多樣性，導致一直以來全自動的二值分割在移動設備上應用時實時性較差。

發明內容

有鑒于此，本公開提供了一種圖標分割方法、裝置和終端，以提高圖標處理的效率和實時性。所述技術方案如下：

一方面，提供了一種圖標分割方法，包括：

對圖標進行聚類得到至少兩個區域，選擇其中一個區域作為背景樣本點區域；

根據預先建立的相似度模型計算除所述背景樣本點區域以外的其余每個區域與所述背景樣本點區域相似的概率；

將計算得到的每個概率分別與預設的閾值作比較，選出概率大于所述閾值的區域；

將所述背景樣本點區域和所述選出的概率大于所述閾值的區域分割出來作為所述圖標的背景，其余部分分割出來作為所述圖標的前景。

其中，所述根據預先建立的相似度模型計算除所述背景樣本點區域以外的其余每個區域與所述背景樣本點區域相似的概率，包括：

根據預先建立的顏色相似度模型計算除所述背景樣本點區域以外的其余每個區域與所述背景樣本點區域顏色相似的概率，將所述顏色相似的概率作為所述其余每個區域與所述背景樣本點區域相似的概率。

其中，所述根據預先建立的相似度模型計算除所述背景樣本點區域以外的其余每個區域與所述背景樣本點區域相似的概率，包括：

根據預先建立的顏色相似度模型計算除所述背景樣本點區域以外的其余每個區域與所述背景樣本點區域顏色相似的概率；

根據預先建立的關注模型計算除所述背景樣本點區域以外的其余每個區域的前景位置先驗值；

根據所述其余每個區域的前景位置先驗值與該區域顏色相似的概率計算得到該區域與所述背景樣本點區域相似的概率。

其中，所述根據預先建立的關注模型計算除所述背景樣本點區域以外的其余每個區域的前景位置先驗值，包括：

使用預先根據圖標中心點和各像素點的坐標建立的關注模型，計算所述圖標內各像素點的空間位置關注值；

根據所述圖標內各像素點的空間位置關注值計算除所述背景樣本點區域以外的其余每個區域的前景位置先驗值。

其中，所述根據預先建立的顏色相似度模型計算除所述背景樣本點區域以外的其余每個區域與所述背景樣本點區域顏色相似的概率，包括：

使用如下顏色相似度模型計算除所述背景樣本點區域以外的其余每個區域與所述背景樣本點區域顏色相似的概率：

其中，R為除所述背景樣本點區域以外的其余任一個區域，P_R(L,a,b)表示區域R與所述背景樣本點區域顏色相似的概率，(L_B,a_B,b_B)表示所述背景樣本點區域的顏色平均值，N為聚類得到的區域總數，β為N個區域之間顏色差異的平均值，m和n為區域的標號，(L_m,a_m,b_m)表示標號為m的區域的顏色平均值，(L_n,a_n,b_n)表示標號為n的區域的顏色平均值。

其中，所述使用預先根據圖標中心點和各像素點的坐標建立的關注模型，計算所述圖標內各像素點的空間位置關注值，包括：

使用如下關注模型計算所述圖標內各像素點的空間位置關注值：

其中，(i,j)表示所述圖標內的任一個像素點，P(i,j)表示該像素點的空間位置關注值，(X_c,Y_c)表示所述圖標的中心點，σ為預設的系數。

其中，所述根據所述圖標內各像素點的空間位置關注值計算除所述背景樣本點區域以外的其余每個區域的前景位置先驗值，包括：

按照如下公式計算除所述背景樣本點區域以外的其余每個區域的前景位置先驗值：

其中，R為除所述背景樣本點區域以外的任一個區域，為區域R的前景位置先驗值，(i,j)表示所述圖標內的任一個像素點，P(i,j)表示該像素點的空間位置關注值，N為聚類得到的區域總數。