[发明专利]一种无人超市商品结算的商品图像分割方法

权利要求书

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所述的一种无人超市商品结算的商品图像分割方法，其特征在于，还包括：检验模块，用于将自动分割后的商品图像与商品图像库中的图像进行匹配，以用于判断当前分割的商品图像是否满足要求；当判定当前分割的商品图像不满足要求时，发送继续分割的指令。