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

在審

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

本發(fā)明公開了一種無人超市商品結算的商品圖像分割方法，包括獲取結算商品圖像，設置圖像分割種子點，使用SLIC算法生成超像素層，構建像素層和多重超像素層的圖模型及鄰接矩陣，計算圖模型中像素層內的像素點間及超像素層內的超像素點間的相似度得到鄰接矩陣參數(shù)，再使用標簽傳遞算法的能量函數(shù)計算像素的標簽概率，讓每個節(jié)點反復迭代傳遞其標記信息到其近鄰，直到所有樣本的標記達到穩(wěn)定；再使用最大流/最小割算法進行優(yōu)化得到相同代價的圖割集，再去掉圖割集的所有邊，得到分割后的圖像并與商品圖庫中的圖像進行匹配，直到商品圖像完全分割；本發(fā)明提供的一種無人超市商品結算的商品圖像分割方法，實現(xiàn)超市無人值守自動結算，提高經(jīng)營效益。

技術領域

本發(fā)明涉及無人超市自助購物商品圖像識別系統(tǒng)，尤其涉及一種無人超市商品結算的商品圖像分割方法。

技術背景

在現(xiàn)代的零售業(yè)中，采用無人值守的自助結算系統(tǒng)一般采用RFID電子標簽進行商品標識，或使用條碼掃描器由顧客進行自助購物商品識別；其中，使用RFID電子標簽進行商品標記綁定的無人超市自動結算系統(tǒng)，存在標簽使用成本高，結算系統(tǒng)成本高，商家上貨時工作量大等據(jù)點；而使用條碼掃描器進行商品結算時，存在顧客掃描結算，顧客購物體驗差、商品失效率高等缺點。隨著現(xiàn)代智能技術的發(fā)展，圖像識別技術已經(jīng)應用得越來越廣泛，在現(xiàn)代的零售業(yè)中使用圖像識別技術，特別是在無人值守超市中，使用圖像識別技術和人工智能成為現(xiàn)代零售業(yè)發(fā)展的必然趨勢，而商品圖像識別技術中，商品圖像的商品分割是商品圖像識別技術的關鍵。

針對上述問題，需要一種應用在無人值守超市商品自結算中商品圖像識別的快速準確的商品圖像分割技術，既能提高無人值守超市自動結算速度和可靠性，又能提高商品結算時商品識別的準確性，還能提高現(xiàn)代零售業(yè)中無人值守超市的智能性，同時降低超市運營成本、提高超市結算效率和超市經(jīng)營效益的一種無人超市商品結算的商品圖像分割方法。

發(fā)明內容

本發(fā)明針對上述問題，提供了一種使用和擴展方便，使用人工智能的超市值守的無人值守的智能自動商品結算的一種結算商品的圖像分割方法，替代目前無人超市中廣泛使用的RFID技術和條碼掃描技術，大大降低了銷售經(jīng)營和人力成本，方便顧客購物，提升顧客購物結算效率，提高超市經(jīng)營效益以及社會效益。

本發(fā)明提供的一種無人超市商品結算的商品圖像分割方法，包括一種無人超市商品結算的商品圖像分割方法，其特征在于，包括：獲取結算商品圖像，根據(jù)SLIC算法將圖像分割種子點設置為2(n+1)*100(其中：n=1,2,3…)個分割種子點，對獲取商品圖像生成超像素層，將獲取圖像分割得到三層超像素層。

所述根據(jù)SLIC算法割得到三層超像素層，將每個超像素層中超像素和像素層中像素點連接，得到像素層、超像素層及像素層與超像素層之間的連接邊，從而建立結合了像素層和多重超像素層的圖模型。

在所述SLIC算法建立的圖模型，根據(jù)圖模型中層節(jié)點間的相似性，構建圖模型的鄰接矩陣A：

；

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

在所述SLIC算法建立的圖模型，計算圖模型中像素層內的像素點之間及超像素層內的超像素點之間的相似度A_ij：

得到鄰接矩陣A。

其特征在于，根據(jù)A_ij建立S矩陣：

其中B是對角矩陣，其對角元素為：

在所述SLIC算法建立的圖模型，引入標簽，使用LPA算法的能量函數(shù)公式：