[發明專利]一種無人超市商品結算的商品圖像分割方法

在審

• 申請號: 201711412213.5
• 申請日: 2017-12-23
• 公開（公告）號: CN108230581A
• 公開（公告）日: 2018-06-29
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 浙江行雨網絡科技有限公司
• 主分類號: G07G1/00
• 分類號: G07G1/00;G06T7/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種無人超市商品結算的商品圖像分割方法，其特征在于，包括：獲取結算商品圖像，根據SLIC算法將圖像分割種子點設置為2⁽ⁿ⁺¹⁾*100(其中：n=1,2,3…)個分割種子點，對獲取商品圖像生成超像素層，將獲取圖像分割得到三層超像素層。

2.根據權利要求1所述的一種無人超市商品結算的商品圖像分割方法，其特征在于，所述根據SLIC算法割得到三層超像素層，將每個超像素層中超像素和像素層中像素點連接，得到像素層、超像素層及像素層與超像素層之間的連接邊，從而建立結合了像素層和多重超像素層的圖模型。

3.根據權利要求2所述的一種無人超市商品結算的商品圖像分割方法，其特征在于，在所述SLIC算法建立的圖模型，根據圖模型中層節點間的相似性，構建圖模型的鄰接矩陣A：

；

根據鄰接矩陣中像素層及超像素層內像素點有相似性較高的特點，對鄰接矩陣A進行權重。

4.根據權利要求3所述的一種無人超市商品結算的商品圖像分割方法，其特征在于，在所述SLIC算法建立的圖模型，計算圖模型中像素層內的像素點之間及超像素層內的超像素點之間的相似度A_ij：

得到鄰接矩陣A。

5.根據權利要求4所述的一種無人超市商品結算的商品圖像分割方法，其特征在于，根據A_ij建立S矩陣，其中B是對角矩陣，其對角元素為：

。

6.根據權利要求5所述的一種無人超市商品結算的商品圖像分割方法，其特征在于，在所述SLIC算法建立的圖模型，使用標簽傳遞算法的能量函數公式：

計算每個像素的標簽概率，讓每個節點反復迭代傳遞它的標記信息到它的近鄰，直到所有樣本的標記達到穩定；再使用最大流/最小割算法優化能量函數，求得能量函數的最小值，得到相同代價的圖像割集；最后在圖中去掉圖像割集的所有邊，得到分割后的圖像。

7.根據權利要求1所述的一種無人超市商品結算的商品圖像分割方法，其特征在于，還包括：檢驗模塊，用于將自動分割后的商品圖像與商品圖像庫中的圖像進行匹配，以用于判斷當前分割的商品圖像是否滿足要求；當判定當前分割的商品圖像不滿足要求時，發送繼續分割的指令。