物品分布识别方法、装置、电子设备和可读存储介质与流程

1.本技术涉及物品分布识别技术领域，具体而言，涉及一种物品分布识别方法、装置、电子设备和可读存储介质。


背景技术：

2.在零售场景中，为了形成良好的销售秩序，通常会将物品按照种类分布陈设。同一类物品，会按照品牌陈列，例如将同一品牌的物品陈设在一起。但是不可避免的，并不是所有的同一品牌的物品刚好陈设在一起，或者随着物品的展示，可能存在用户在间断性的拿起物品时，将物品的陈设改变。
3.现有针对同一品牌或同一类别的物品未陈设在一起，通过是相关的工作人员走访检查的方式实现，但是这种走访检查的方式，虽然可以实现物品的分布情况进行检查，但是效率相对较低。


技术实现要素：

4.有鉴于此，本技术实施例的目的在于提供一种物品分布识别方法、装置、电子设备和可读存储介质。能够解决现有的通过走访检查的方式效率相对较低的问题。
5.第一方面，本技术实施例提供了一种物品分布识别方法，包括：
6.对待测区域的待测图像进行识别，以确定出所述待测区别中所包含物品的物品信息，所述物品信息包括物品类型和物品坐标；
7.根据所述物品类型和物品坐标，确定所述待测区域中各个物品的分布数据；
8.根据所述分布数据确定出各个物品的集中结果。
9.在一可选的实施方式中，所述分布数据包括：物品覆盖区域；所述根据所述分布数据确定出各个物品的集中结果，包括：
10.根据各个物品类型的所述物品覆盖区域，确定出各个物品类型的物品间的交叉覆盖面积；
11.根据所述交叉覆盖面积以及所述物品覆盖区域，确定出各个物品的集中结果。
12.在上述实施方式中，可以通过交叉覆盖面积可以表征各个物品的陈设交叉情况，从而可以进一步地确定出物品是否集中，进一步地，先确定出交叉覆盖面积可以相对更快地确定出是否为集中陈设。
13.在一可选的实施方式中，所述根据所述物品类型和物品坐标，确定所述待测区域中各个物品的分布数据，包括：
14.针对每一物品类型的物品，基于所述物品坐标，构建每一物品类型的覆盖区域。
15.在一可选的实施方式中，所述每一物品类型的覆盖区域包括：每一物品类型的所有物品所形成的凸包区域；所述基于所述物品坐标，构建每一物品类型的覆盖区域，包括：
16.确定出目标物品类型的所有物品中外围物品的第一物品坐标集，所述目标物品类型为所述待测图像所包含的所有物品类型中的任意一个物品类型；
17.根据所述第一物品坐标集，确定出是所述目标物品类型的所形成的凸包区域。
18.在上述实施方式中，可以基于凸包算法，更准确地确定出目标物品陈设所形成的凸包，从而可以更好地确定出目标物品所在的围绕的区域，从而可以更准确地识别出其他物品是否在目标物品区域内，从而可以更高效地确定出目标物品是否集中陈设。
19.在一可选的实施方式中，所述第一物品坐标集包括：第一边缘坐标集、第二边缘坐标集、第三边缘坐标集以及第四边缘坐标集；所述确定出目标物品类型的所有物品中外围物品的第一物品坐标集，包括：
20.根据所述目标物品类型的所有物品中第一物品区域参数、第二物品区域参数、第三物品区域参数以及第四物品区域参数，其中，每个物品区域参数包括至少两个坐标参数；
21.根据所述第一物品区域参数和所述第二物品区域参数，确定出第一边缘坐标集；
22.根据所述第二物品区域参数和所述第三物品区域参数，确定出第二边缘坐标集；
23.根据所述第三物品区域参数和所述第四物品区域参数，确定出第三边缘坐标集；
24.根据所述第一物品区域参数和所述第四物品区域参数，确定出第四边缘坐标集。
25.在上述实施方式中，可以降低因为所确定的凸包区域确定的够大，所包含了一些多余区域的情况，从而可以更准确地实现对物品是否集中陈设的判断。
26.在一可选的实施方式中，所述根据所述第一物品坐标集，确定出是所述目标物品类型的所形成的凸包区域，包括：
27.将所述第一物品坐标集中各个坐标依次沿着指定坐标系下的第一轴所在方向和/或第二轴所在方向连接，以确定出是所述目标物品类型的所形成的凸包区域。
28.在上述实施方式中，可以仅按照两个轴方向连接，可以使确定出的凸包区域更恰当地包含目标物品所形成的凸包，从而可以使确定出的目标物品是否集中陈设的结果也更加准确。
29.在一可选的实施方式中，所述根据所述交叉覆盖面积以及所述物品覆盖区域，确定出各个物品的集中结果，包括：
30.计算第一物品和第二物品的所述交叉覆盖面积与所述第一物品的所述物品覆盖区域的比值；
31.将所述比值与预设数值进行对比，以确定出所述第二物品是否集中；
32.其中，若所述大于预设数值，则表示所述第二物品为未集中陈设，若所述不大于预设数值，则表示所述第二物品为集中陈设。
33.第二方面，本技术实施例提供一种物品分布识别装置，包括：
34.识别模块，用于对待测区域的待测图像进行识别，以确定出所述待测区别中所包含物品的物品信息，所述物品信息包括物品类型和物品坐标；
35.第一确定模块，用于根据所述物品类型和物品坐标，确定所述待测区域中各个物品的分布数据；
36.第二确定模块，用于根据所述分布数据确定出各个物品的集中结果。
37.第三方面，本技术实施例还提供一种电子设备，包括：处理器、存储器，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述机器可读指令被所述处理器执行时执行上述第一方面，或第一方面的任一种可能的实施方式中的物品分布识别方法的步骤。
memory，简称eprom)，电可擦除只读存储器(electric erasable programmable read-only memory，简称eeprom)等。其中，存储器111用于存储程序，该处理器113在接收到执行指令后，执行该程序，本技术实施例任一实施例揭示的过程定义的电子设备100所执行的方法可以应用于处理器113中，或者由处理器113实现。
54.上述的处理器113可能是一种集成电路芯片，具有信号的处理能力。上述的处理器113可以是通用处理器，包括中央处理器(central processing unit，简称cpu)、网络处理器(network processor，简称np)等；还可以是数字信号处理器(digital signal processor，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)、现场可编程门阵列(fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本技术实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
55.上述的外设接口114将各种输入/输出装置耦合至处理器113以及存储器111。在一些实施例中，外设接口114，处理器113以及存储控制器112可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。
56.上述的输入输出单元115用于提供给用户输入数据。该输入输出单元115可以是，但不限于，鼠标和键盘等。
57.上述的显示单元116在电子设备100与用户之间提供一个交互界面(例如用户操作界面)或用于显示图像数据给用户参考。在本实施例中，该显示单元可以是液晶显示器或触控显示器。若为触控显示器，其可为支持单点和多点触控操作的电容式触控屏或电阻式触控屏等。支持单点和多点触控操作是指触控显示器能感应到来自该触控显示器上一个或多个位置处同时产生的触控操作，并将该感应到的触控操作交由处理器进行计算和处理。
58.本实施例中，该电子设备100还可以包括更多或者更少的组件，例如，该电子设备100还可以包括采集设备，该采集设备用于采集待测区域的图像。
59.本实施例中的电子设备100可以用于执行本技术实施例提供的各个方法中的各个步骤。下面通过几个实施例详细描述物品分布识别方法的实现过程。
60.请参阅图2，是本技术实施例提供的物品分布识别方法的流程图。下面将对图2所示的具体流程进行详细阐述。
61.步骤210，对待测区域的待测图像进行识别，以确定出该待测区别中所包含物品的物品信息。
62.本实施例中，物品信息可以包括物品类型和物品坐标。该物品坐标可以为子图像所表征的物品在待测图像中的坐标。
63.在一种实施方式中，可以对上述待测图像进行分类，以确定出待测图像中的子图像中物品的物品类型。示例性地，可以通过分类模型对上述待测图像进行分类，以确定出待测图像中的子图像中物品的物品类型。
64.上述的分类模型可以是预先通过需要识别的物品的样本图像集训练得到的分类模型。示例性地，可以根据所需的分类的物品类型的类别数量，设定对应数量的标签。在一个实例中，需要对目标物品类型的物品的陈设是否集中进行识别，则可以设置两类标签。两类标签分别表示目标物品类型和其它物品类型。在另一个实例中，可以对n类物品类型的物品的陈设是否集中进行识别，则可以设置n类标签，每一类标签用于表征一类物品类型。
65.在另一种实施方式中，可以对上述待测图像中的各个子图像进行识别，以确定出各个子图像该表征的物品类型。示例性地，可以通过识别各个子图像的物品包装图形、商标等信息，以确定出各个子图像中所表征的物品类型。
66.在另一种实施方式中，可以对上述待测图像中的各个子图像中的识别码进行识别，以确定出各个子图像该表征的物品类型。
67.步骤220，根据该物品类型和物品坐标，确定该待测区域中各个物品的分布数据。
68.示例性地，该分布数据可以是待测图像种所呈现出的各个物品的坐标分布情况。
69.示例性地，各个物品的坐标分布情况可以以封闭区域呈现。例如，可以以每一种物品类型的处于最边缘的各个物品坐标围绕而成的封闭区域。
70.示例性地，步骤220可以被实施为：针对每一物品类型的物品，基于该物品坐标，构建每一物品类型的覆盖区域。
71.在一个实例中，可以将每一个物品类型中所有物品坐标绘制物品类型的覆盖区域。
72.在一个实例中，如图3a所示，物品类型a对应的覆盖区域为区域oa1，物品类型b对应的覆盖区域为区域oa2。
73.在另一个实例中，如图3b所示，物品类型c对应的覆盖区域为区域oa3，物品类型d对应的覆盖区域为与为区域oa3存在交叉的区域cr1和与区域oa3不存在交叉的区域ncr1共同形成的区域oa4。
74.在另一个实例中，如图3c所示，采用另一种方式确定物品类型c对应的覆盖区域，物品类型c对应的覆盖区域被确定为区域oa5，物品类型d对应的覆盖区域为oa4与区域oa5不存在交叉。
75.步骤230，根据该分布数据确定出各个物品的集中结果。
76.在一种实施方式中，可以根据各个物品所形成的封闭区域确定出各个物品是否集中陈设。
77.可选地，可以根据各个封闭区域是否存在交叉，以及交叉区域的大小确定出各个物品是否集中陈设。
78.示例性地，可以根据交叉区域的大小与各个物品所形成的封闭区域的大小的比值，确定出各个物品是否集中陈设。例如，交叉区域的大小与各个物品所形成的封闭区域的大小的比值大于预设值时，则可以确定物品未集中陈设。
79.该预设值可以按照需求设定，例如，该预设值可以是80％、70％、75％等值。
80.在一可选的实施方式中，上述的分布数据包括：物品覆盖区域。步骤230可以包括：步骤231和步骤232。
81.步骤231，根据各个物品类型的该物品覆盖区域，确定出各个物品类型的物品间的交叉覆盖面积。
82.在图3a所示的实例中，物品类型a的物品与物品类型b的物品不存在交叉，因此，物品类型a的物品与物品类型b的物品的交叉覆盖面积为零。
83.在图3b所示的实例中，物品类型c的物品与物品类型d的物品存在交叉，交叉区域为cr1，因此，物品类型a的物品与物品类型b的物品的交叉覆盖面积为交叉区域cr1的面积。
84.步骤232，根据该交叉覆盖面积以及该物品覆盖区域，确定出各个物品的集中结
果。
85.在图3a所示的实例中，由于物品类型a的物品与物品类型b的物品不存在交叉，因此，物品类型a的物品的集中结果为集中陈设。
86.在图3b所示的实例中，物品类型c的物品与物品类型d的物品存在交叉，交叉区域为cr1，因此，且该交叉区域为cr1占物品类型d的物品的覆盖区域oa4的面积占比较大，物品类型a的物品的集中结果为非集中陈设。
87.在图3c所示的实例中，物品类型c的物品与物品类型d的物品不存在交叉，因此，物品类型a的物品的集中结果为集中陈设。
88.在一可选的实施方式中，步骤232可以包括：计算第一物品和第二物品的该交叉覆盖面积与该第一物品的该物品覆盖区域的比值；将该比值与预设数值进行对比，以确定出该第二物品是否集中。
89.其中，若该大于预设数值，则表示该第二物品为未集中陈设，若该不大于预设数值，则表示该第二物品为集中陈设。
90.该预设数值可以是85％、80％、70％、75％等值。
91.在图3b所示的实例中，第二物品可以为物品类型c的物品，第一物品为物品类型d的物品。第一物品和第二物品的该交叉覆盖面积则为交叉区域cr1的面积，交叉区域cr1的面积与物品类型d的物品的覆盖区域oa4的面积的比值大于预设数值，则表示物品类型c的物品为未集中陈设；交叉区域cr1的面积与物品类型d的物品的覆盖区域oa4的面积的比值不大于预设数值，则表示物品类型c的物品为集中陈设。
92.在一种可选的实施方式中，每一物品类型的覆盖区域包括：每一物品类型的所有物品所形成的凸包区域。
93.在此基础上，步骤220可以包括：步骤221和步骤222。
94.步骤221，确定出目标物品类型的所有物品中外围物品的第一物品坐标集。
95.目标物品类型为该待测图像所包含的所有物品类型中的任意一个物品类型。
96.示例性地，该外围物品可以指陈设在边缘的物品。
97.在一个实例中，以图3a为例，该物品类型a的外围物品可以是最上面第一排的物品、最下面第一排的物品、最左侧第一列的物品、左数第三列上面两个物品以及左数第四列最下排的物品。
98.在另一个实例中，以图3a为例，该物品类型a的外围物品可以是最上面第一排的物品、最下面第一排的物品、最左侧第一列的物品、左数第三列最上排的物品以及左数第四列最下排的物品。
99.该第一物品坐标集可以是外围物品的各个顶点坐标形成的坐标集。
100.本实施例中，该外围物品可以包括四个方位的外围物品，则第一物品坐标集包括：第一边缘坐标集、第二边缘坐标集、第三边缘坐标集以及第四边缘坐标集。
101.示例性地，该第一边缘坐标集、第二边缘坐标集、第三边缘坐标集以及第四边缘坐标集可以是采用xy凸包计算方法计算得到的四个坐标集。
102.步骤221可以包括步骤2211至步骤2215。
103.步骤2211，根据该目标物品类型的所有物品中第一物品区域参数、第二物品区域参数、第三物品区域参数以及第四物品区域参数。
104.其中，每个物品区域参数包括至少两个坐标参数。
105.可以先将待测图像划分成多个子区域，每个子区域的大小可以是一个或多个物品所在区域的大小。上述的第一物品区域参数、第二物品区域参数、第三物品区域参数以及第四物品区域参数为其中一个子区域的坐标参数。
106.下面以每个子区域的大小为一个物品的大小为例，且每个子区域为矩形为例。则上述的第一物品区域参数、第二物品区域参数、第三物品区域参数以及第四物品区域参数均为其中一个目标物品类型的物品的坐标参数。
107.示例性地，该第一物品区域参数、第二物品区域参数、第三物品区域参数以及第四物品区域参数可以为其中一个目标物品类型的物品所在区域的两个对角顶点坐标，也可以为其中一个目标物品类型的物品所在区域的四个对角顶点坐标。
108.可选地，选择所有的子区域左上顶点的x坐标最小的区域参数作为该第一物品区域参数，若存在多个相等的左上顶点的x坐标最小的区域，则选择左上顶点的y坐标最小的区域参数作为该第一物品区域参数。以图3d为例，则物品e11的坐标参数则被选定为第一物品区域参数。
109.可选地，选择所有的子区域左上顶点的y坐标最小的区域参数该第二物品区域参数，若存在多个相等的左上顶点的y坐标最小的区域，则选择左上顶点的x坐标最小的区域参数作为该第二物品区域参数。以图3d为例，则物品e11的坐标参数则被选定为第二物品区域参数。
110.可选地，选择所有的子区域右下顶点的x坐标最大的区域参数作为该第三物品区域参数，若存在多个相等的右下顶点的x坐标最大的区域，则选择左上顶点的y坐标最小的区域参数作为该第三物品区域参数。以图3d为例，则物品e34的坐标参数则被选定为第三物品区域参数。
111.可选地，选择所有的子区域中右下顶点的y坐标最大的区域参数作为第四物品区域参数，若存在多个相等的右下顶点的y坐标最大的区域，则选择左上顶点的x坐标最小的区域参数作为第四物品区域参数。以图3d为例，则物品e42的坐标参数则被选定为第三物品区域参数。
112.步骤2212，根据该第一物品区域参数和该第二物品区域参数，确定出第一边缘坐标集。
113.可选地，可以连接第一物品区域参数和该第二物品区域参数，构建出第一边缘左边集。其中，连接该第一物品区域参数与第二物品区域参数时，仅沿着x轴方向或y轴方向连接。
114.在图3d所示的实例中，第一物品区域参数与第二物品区域参数均为物品e11的坐标参数，则将该物品e11的左上顶点坐标作为第一边缘坐标集。
115.在其它实例中，若第一物品区域参数与第二物品区域参数为不同的子区域的区域参数。
116.示例性地，以b1表示第一物品区域参数所在子区域，以b2表示第二物品区域参数所在子区域。
117.示例性地，可以通过(b1.x1,b1.y1)表示第一物品区域参数所在子区域左上顶点坐标，(b1.x2,b1.y2)表示第一物品区域参数所在子区域右下顶点坐标，(b2.x1,b2.y1)表
示第二物品区域参数所在子区域左上顶点坐标，(b2.x2,b2.y2)表示第一物品区域参数所在子区域右下顶点坐标，p1表示第一边缘坐标集。
118.首先，可以先将(b1.x1,b1.y1)加入第一边缘坐标集p1中。
119.则从去除第一物品区域参数所在的子区域中的所有子区域中选出左上顶点y坐标小于第一物品区域参数所在的子区域的左上顶点y坐标，且左上顶点x坐标在第一物品区域参数所在的子区域的左上顶点x坐标与第二物品区域参数所在的子区域的左上顶点x坐标之间的第一子区域集。
120.示例性地，可以筛选出所有子区域bx1，其中，bx1满足bx1.y1≤b1.y1，且b1.x1≤bx1.x1≤b2.x1。所有的子区域bx1形成第一子区域集合phase1。
121.可选地，可以对所有的子区域bx1形成第一子区域集合phase1进行排序，示例性地，可以按照左上顶点的x坐标为主序，若左上顶点的x坐标相同，再比较左上顶点的y坐标为次序的顺序排序，得到第一子区域集合phase1。
122.将排序后的第一子区域集合phase1以下面的方式处理：
123.针对第一子区域集合phase1中的每一个子区域bx1：
124.以为(x,y)表示前一项加入第一边缘坐标集p1的点的坐标；
125.将点坐标(bx1.x1,y)加入第一边缘坐标集p1；
126.如果bx1.y1小于y,则将点坐标(bx1.x1,bx1.y1)加入第一边缘坐标集p1；
127.如果第一子区域集合phase1为空集，则将点坐标(b2.x1,b2.y1)加入第一边缘坐标集p1。
128.步骤2213，根据该第二物品区域参数和该第三物品区域参数，确定出第二边缘坐标集。
129.可选地，可以连接第二物品区域参数和该第三物品区域参数，构建出第二边缘左边集。其中，连接该第二物品区域参数与第三物品区域参数时，仅沿着x轴方向或y轴方向连接。
130.示例性地，以b2表示第二物品区域参数所在子区域，以b3表示第三物品区域参数所在子区域。
131.示例性地，可以通过(b2.x1,b2.y1)表示第二物品区域参数所在子区域左上顶点坐标，(b2.x2,b2.y2)表示第二物品区域参数所在子区域右下顶点坐标，(b3.x1,b3.y1)表示第三物品区域参数所在子区域左上顶点坐标，(b3.x2,b3.y2)表示第二物品区域参数所在子区域右下顶点坐标，p2表示第二边缘坐标集。
132.示例性地，可以筛选出所有子区域bx2，其中，bx2满足bx2.y1＜b3.y1，且b2.x2≤bx2.x2≤b3.x2。所有的子区域bx2形成第二子区域集合phase2。
133.可选地，可以对所有的子区域bx2形成第二子区域集合phase2进行排序，示例性地，可以按照右下顶点的x坐标为主序，若右下顶点的x坐标相同，再比较左上顶点的y坐标为次序的逆序排序，得到第二子区域集合phase2。
134.然后将排序后的第二子区域集合phase2以下面的方式处理：
135.针对第二子区域集合phase1中的每一个子区域bx2：
136.以为(x,y)表示前一项加入第二边缘坐标集p2的点的坐标；
137.将点(bx2.x2,y)加入第二边缘坐标集p2；
138.如果bx2.y1小于y,则将点(bx2.x2,bx2.y1)加入第一边缘坐标集p1；
139.如果第二子区域集合phase2为空集，则将点(b2.x2,b2.y1)加入第二边缘坐标集p2。
140.步骤2214，根据该第三物品区域参数和该第四物品区域参数，确定出第三边缘坐标集。
141.可选地，可以连接第三物品区域参数和该第四物品区域参数，构建出第三边缘左边集。其中，连接该第三物品区域参数与第四物品区域参数时，仅沿着x轴方向或y轴方向连接。
142.示例性地，以b3表示第三物品区域参数所在子区域，以b4表示第四物品区域参数所在子区域。
143.示例性地，可以通过(b3.x1,b3.y1)表示第三物品区域参数所在子区域左上顶点坐标，(b3.x2,b3.y2)表示第三物品区域参数所在子区域右下顶点坐标，(b4.x1,b4.y1)表示第四物品区域参数所在子区域左上顶点坐标，(b4.x2,b4.y2)表示第三物品区域参数所在子区域右下顶点坐标，p3表示第三边缘坐标集。
144.示例性地，可以筛选出所有子区域bx3，其中，bx3满足bx3.y2≥b3.y2，且b3.x2≤bx3.x2≤b4.x2。所有的子区域bx3形成第三子区域集合phase3。
145.可选地，可以对所有的子区域bx3形成第三子区域集合phase3进行排序。示例性地，可以按照右下顶点的x坐标为主序，若右下顶点的x坐标相同，再比较右下顶点的y坐标为次序的逆序排序，得到第三子区域集合phase3。
146.然后将排序后的第三子区域集合phase3以下面的方式处理：
147.针对第三子区域集合phase3中的每一个子区域bx3：
148.以为(x,y)表示前一项加入第三边缘坐标集p3的点的坐标；
149.将点(bx3.x2,y)加入第三边缘坐标集p3；
150.如果bx3.y2大于y,则将点(bx3.x2,bx3.y2)加入第三边缘坐标集p3；
151.如果第三子区域集合phase3为空集，则将点(b2.x2,b2.y2)加入第三边缘坐标集p3。
152.步骤2215，根据该第一物品区域参数和该第四物品区域参数，确定出第四边缘坐标集。
153.可选地，可以连接第一物品区域参数和该第四物品区域参数，构建出第四边缘左边集。其中，连接该第一物品区域参数与第四物品区域参数时，仅沿着x轴方向或y轴方向连接。
154.示例性地，以b1表示第一物品区域参数所在子区域，以b4表示第四物品区域参数所在子区域。
155.示例性地，可以通过(b1.x1,b1.y1)表示第一物品区域参数所在子区域左上顶点坐标，(b1.x2,b1.y2)表示第一物品区域参数所在子区域右下顶点坐标，(b4.x1,b4.y1)表示第四物品区域参数所在子区域左上顶点坐标，(b4.x2,b4.y2)表示第一物品区域参数所在子区域右下顶点坐标，p4表示第四边缘坐标集。
156.示例性地，可以筛选出所有子区域bx4，其中，bx4满足bx4.y2＞b1.y2，且b1.x1≤bx4.x1≤b4.x1。所有的子区域bx4形成第四子区域集合phase4。
157.可选地，可以对所有的子区域bx4形成第四子区域集合phase4进行排序，示例性地，可以按照左上顶点的x坐标为主序，若左上顶点的x坐标相同，再比较右下顶点的y坐标为次序的顺序排序，得到第四子区域集合phase4。
158.然后将排序后的第四子区域集合phase4以下面的方式进行处理：
159.针对第四子区域集合phase4中的每一个子区域bx4：
160.以为(x,y)表示前一项加入第四边缘坐标集p4的点的坐标；
161.将点(bx4.x1,y)加入第一边缘坐标集p4；
162.如果bx4.y2大于y,则将点(bx4.x1,bx4.y2)加入第四边缘坐标集p4；
163.如果第四子区域集合phase4为空集，则将点(b4.x1,b4.y2)加入第四边缘坐标集p4。
164.步骤222，根据该第一物品坐标集，确定出是该目标物品类型的所形成的凸包区域。
165.示例性地，可以将该第一物品坐标集中的各个坐标依次连接，以形成目标物品类型的凸包区域。
166.示例性地，将该第一物品坐标集中各个坐标依次沿着指定坐标系下的第一轴所在方向和/或第二轴所在方向连接，以确定出是该目标物品类型的所形成的凸包区域。
167.以图3c为例，左数第一列的各个物品依次沿着纵向连接，自下向上第一行沿着依次横向连接，由下向上第二行沿着依次横向连接，由左向右第二列且由下向上第二行的物品连向由左向右第二列且由下向上第一行的物品，由左向右第二列且由下向上第一行的物品与由左向右第三列的物品，以此形成物品类型c的凸包区域。
168.在本技术实施例中，采用图像识别和物品分布的确定，可以在不使用人工走访的方式就可以实现对物品的陈设的检测。
169.基于同一申请构思，本技术实施例中还提供了与物品分布识别方法对应的物品分布识别装置，由于本技术实施例中的装置解决问题的原理与前述的物品分布识别方法实施例相似，因此本实施例中的装置的实施可以参见上述方法的实施例中的描述，重复之处不再赘述。
170.请参阅图4，是本技术实施例提供的物品分布识别装置的功能模块示意图。本实施例中的物品分布识别装置中的各个模块用于执行上述方法实施例中的各个步骤。物品分布识别装置包括：识别模块310、第一确定模块320以及第二确定模块330；其中，
171.识别模块310，用于对待测区域的待测图像进行识别，以确定出该待测区别中所包含物品的物品信息，该物品信息包括物品类型和物品坐标；
172.第一确定模块320，用于根据该物品类型和物品坐标，确定该待测区域中各个物品的分布数据；
173.第二确定模块330，用于根据该分布数据确定出各个物品的集中结果。
174.一种可能的实施方式中，该分布数据包括：物品覆盖区域；第二确定模块330，包括交叉确定单元和结果确定单元。
175.交叉确定单元，用于根据各个物品类型的该物品覆盖区域，确定出各个物品类型的物品间的交叉覆盖面积；
176.结果确定单元，用于根据该交叉覆盖面积以及该物品覆盖区域，确定出各个物品
的集中结果。
177.一种可能的实施方式中，该分布数据包括：每一物品类型的覆盖区域；第一确定模块320，用于：
178.针对每一物品类型的物品，基于该物品坐标，构建每一物品类型的覆盖区域。
179.一种可能的实施方式中，该每一物品类型的覆盖区域包括：每一物品类型的所有物品所形成的凸包区域；第一确定模块320，包括：坐标集确定单元和凸包确定单元。
180.坐标集确定单元，用于确定出目标物品类型的所有物品中外围物品的第一物品坐标集，该目标物品类型为该待测图像所包含的所有物品类型中的任意一个物品类型；
181.凸包确定单元，用于根据该第一物品坐标集，确定出是该目标物品类型的所形成的凸包区域。
182.一种可能的实施方式中，该第一物品坐标集包括：第一边缘坐标集、第二边缘坐标集、第三边缘坐标集以及第四边缘坐标集；坐标集确定单元，用于：
183.根据该目标物品类型的所有物品中第一物品区域参数、第二物品区域参数、第三物品区域参数以及第四物品区域参数，其中，每个物品区域参数包括至少两个坐标参数；
184.根据该第一物品区域参数和该第二物品区域参数，确定出第一边缘坐标集；
185.根据该第二物品区域参数和该第三物品区域参数，确定出第二边缘坐标集；
186.根据该第三物品区域参数和该第四物品区域参数，确定出第三边缘坐标集；
187.根据该第一物品区域参数和该第四物品区域参数，确定出第四边缘坐标集。
188.一种可能的实施方式中，凸包确定单元，用于：
189.将该第一物品坐标集中各个坐标依次沿着指定坐标系下的第一轴所在方向和/或第二轴所在方向连接，以确定出是该目标物品类型的所形成的凸包区域。
190.一种可能的实施方式中，第二确定模块330，用于：
191.计算第一物品和第二物品的该交叉覆盖面积与该第一物品的该物品覆盖区域的比值；
192.将该比值与预设数值进行对比，以确定出该第二物品是否集中；
193.其中，若该大于预设数值，则表示该第二物品为未集中陈设，若该不大于预设数值，则表示该第二物品为集中陈设。
194.此外，本技术实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述方法实施例中所述的物品分布识别方法的步骤。
195.本技术实施例所提供的物品分布识别方法的计算机程序产品，包括存储了程序代码的计算机可读存储介质，该程序代码包括的指令可用于执行上述方法实施例中所述的物品分布识别方法的步骤，具体可参见上述方法实施例，在此不再赘述。
196.在本技术所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本技术的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于
附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
197.另外，在本技术各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
198.所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者所述技术方案的部分可以以软件产品的形式体现出来，所述计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
199.以上所述仅为本技术的优选实施例而已，并不用于限制本技术，对于本领域的技术人员来说，本技术可以有各种更改和变化。凡在本技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
200.以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以权利要求的保护范围为准。