关联方法、电子设备及计算机可读存储介质与流程

1.本技术涉及图像处理技术领域，特别是涉及一种关联方法、电子设备及计算机可读存储介质。


背景技术：

2.随着智慧城市的不断普及，，根据摄像头抓拍的数据可以行成每个对象的目标轨迹数据，从而行成目标档案，根据行成的目标档案，可以对城市内的人口分布、点区域监控等提供重要的信息。
3.现有目标聚类手段大多基于深度学习技术，提取抓拍图像中的对象特征，进行相似度比对从而进对象聚类，但由于不同场景下的抓拍角度、图像清晰度不同等情况，目前形成的目标档案的准确率还有待进一步提高。


技术实现要素：

4.本技术提供一种关联方法、电子设备以及计算机可读存储介质，能够高效地确定与目标档案对应同一个目标对象的目标设备。
5.本技术实施例第一方面提供一种关联方法，所述方法包括：获取目标档案，所述目标档案包括目标区域内的抓拍设备抓拍的对应同一个目标对象的目标图像；查找至少一张所述目标图像各自对应的抓拍设备所绑定的设备探测器，在所述目标图像对应的第一时间段内探测到的目标设备，其中，所述目标图像对应的所述第一时间段的起始时间点、结束时间点与所述目标图像对应的抓拍时间的间隔均大于预设时间间隔；根据查找到的所述目标设备，确定与所述目标档案关联的所述目标设备，其中，所述目标档案关联的所述目标设备和所述目标档案对应同一个所述目标对象；其中，预先响应于所述抓拍设备对所述目标对象进行抓拍、所述设备探测器对所述目标对象所携带的所述目标设备进行信息采集的时间间隔不超过所述预设时间间隔，将所述抓拍设备与所述设备探测器进行绑定。
6.本技术实施例第二方面提供一种电子设备，所述电子设备包括处理器、存储器以及通信电路，所述处理器分别耦接所述存储器、所述通信电路，所述存储器中存储有程序数据，所述处理器通过执行所述存储器内的所述程序数据以实现上述方法中的步骤。
7.本技术实施例第三方面提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序能够被处理器执行以实现上述方法中的步骤。
8.有益效果是：本技术响应于抓拍设备对目标对象进行抓拍、设备探测器对目标对象所携带的目标设备进行信息采集的时间间隔不超过预设时间间隔，将抓拍设备与设备探测器进行绑定，使得目标档案对应的目标对象所携带的目标设备只可能处于，目标图像对应的抓拍设备所绑定的设备探测器，在目标图像对应的第一时间段内探测到的目标设备中，从而可以缩小查找与目标档案关联的目标设备的范围，高效地确定与目标档案对应同一个目标对象的目标设备。
附图说明
9.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。其中：
10.图1是本技术关联方法一实施方式的流程示意图；
11.图2是图1中步骤s120的流程示意图；
12.图3是图1中步骤s130的流程示意图；
13.图4是图3中步骤s131的流程示意图；
14.图5是本技术电子设备一实施方式的结构示意图；
15.图6是本技术电子设备另一实施方式的结构示意图；
16.图7是本技术计算机可读存储介质一实施方式的结构示意图。
具体实施方式
17.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性的劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
18.参阅图1，图1是本技术关联方法一实施方式的流程示意图，该方法包括：
19.s110：获取目标档案。
20.其中，目标档案包括目标区域内的抓拍设备抓拍的对应同一个目标对象的目标图像，即目标档案中的目标图像都是同一个目标对象的图像。具体地，预先对目标区域内抓拍设备抓拍的多个待聚类图像进行聚类处理，将对应同一个目标对象的图像归入一个档案，从而得到不同目标对象各自对应的目标档案。其中，目标对象可以是任何一个能够运动的对象，在此不做具体限制。
21.其中，在对多个待聚类图像进行聚类处理的过程中，基于预设的聚类阈值进行聚类处理，具体而言，将相似度超过聚类阈值的两张待聚类图像归入同一个档案。
22.s120：查找至少一张目标图像各自对应的抓拍设备所绑定的设备探测器，在目标图像对应的第一时间段内探测到的目标设备。
23.对于目标档案中的每个目标图像而言，其均存在对应的抓拍设备以及抓拍时间，其中，目标图像对应的抓拍时间可以是抓拍时间点，也可以是抓拍时间段。
24.其中，设备探测器用于采集目标设备的设备信息，目标设备可以是手机、电脑等设备，在本实施方式中，设备探测器为wifi采集探针，其可以采集进入其采集范围的手机、电脑等目标设备的mac信息。
25.其中预先获取目标区域内的所有抓拍设备以及所有设备探测器，响应于抓拍设备与设备探测器满足预设要求，在抓拍设备与设备探测器之间建立绑定关系，其中预设要求为：抓拍设备对目标对象进行抓拍、设备探测器对目标对象所携带的目标设备进行信息采集的时间间隔不超过预设时间间隔。
26.具体地，如果抓拍设备a对对象c进行抓拍，与设备探测器b对对象c所携带的目标
设备进行信息采集之间的间隔小于预设时间间隔，则将抓拍设备a与设备探测器b进行绑定。
27.可以理解的是，一个抓拍设备绑定的设备探测器的数量可能是零个，也可能是一个，还有可能是多个。
28.其中，目标图像对应的第一时间段包括目标图像对应的抓拍时间，其中，当目标图像对应的抓拍时间为抓拍时间点时，第一时间段的起始时间点、结束时间点与该抓拍时间点的间隔均大于预设时间间隔；当目标图像对应的抓拍时间为抓拍时间段时，第一时间段的起始时间点与该抓拍时间段的起始时间点的间隔、第一时间段的结束时间点与该抓拍时间段的结束时间点的间隔均大于预设时间间隔。
29.其中步骤s120可以是对目标档案中的每张目标图像都进行操作，也可以是对部分目标图像进行操作。对于需要进行操作的目标图像而言，先查找该目标图像对应的抓拍设备以及抓拍时间，然后确定抓拍设备所绑定的设备探测器，最后确定各个设备探测器在该抓拍时间对应的第一时间段内侦测到的目标设备。
30.s130：根据查找到的目标设备，确定与目标档案关联的目标设备。
31.其中，目标档案关联的目标设备和目标档案对应同一个目标对象，即目标档案关联的目标设备是目标档案对应的目标对象所携带的目标设备。
32.为了更好地理解，在结合实例对方案进行说明：
33.抓拍设备a与设备探测器b为绑定关系，抓拍设备a对对象c进行抓拍的时间为时间点t1，则设备探测器b对对象c所携带的目标设备进行信息采集的时间点必然在t1-t至t1+t之间，不会处于其他时间段，其中t为预设时间间隔。
34.因而只需要在设备探测器b在t1-t至t1+t之间探测到的目标设备中查找对象c所携带的目标设备即可，可以缩短查找的范围，提高查找的效率。
35.因此目标档案对应的目标对象所携带的目标设备只可能处于，目标图像对应的抓拍设备所绑定的设备探测器，在目标图像对应的第一时间段内探测到的目标设备中，因此步骤130在步骤s120查找到的目标设备中查找与目标档案对应同一个目标对象的目标设备，可以缩小查找范围，高效地确定与目标档案对应同一个目标对象的目标设备。
36.其中，与目标档案关联的目标设备的数量可以是零个、一个或者多个。
37.在本实施方式中，通过侦测抓拍设备与设备探测器之间的距离，确定能否将抓拍设备与设备探测器进行绑定，具体而言，预先响应于抓拍设备与设备探测器之间的距离不超过对应的距离阈值，确定抓拍设备对目标对象进行抓拍、设备探测器对目标对象所携带的目标设备进行信息采集的时间间隔不超过预设时间间隔。
38.具体地，获取目标区域内所有抓拍设备、所有设备探测器的位置，具体可以是经纬度信息，然后对于每个抓拍设备而言，分别计算其与每个设备探测器的距离，如果某一抓拍设备与某一设备探测器之间的距离小于对应的距离阈值，则确定该抓拍设备对对象a进行抓拍、该设备探测器对对象a所携带的目标设备进行信息采集的时间不超过预设时间间隔，进而将该抓拍设备与设备探测器进行绑定。
39.在一应用场景中，对应的距离阈值d
max
的计算公式为：d
max
＝d1+d2+d3×
t，其中，d1为抓拍设备的最大抓拍距离，即只有目标对象与抓拍设备之间的距离小于或者等于d1，才能被抓拍设备抓拍，d2为设备探测器的最大探测距离，即只有目标设备与设备探测器之间
的距离小于或者等于d2，设备探测器才能对目标设备进行信息采集，t为设备探测器的探测时间间隔，即设备探测器相邻两次探测目标设备的时间间隔为t，d3为单位时间内目标对象的最大移动距离，可以理解的是，d3×
t即为设备探测器的探测时间间隔内目标对象的最大移动距离。其中，可以预先通过大量的实验得出目标对象在单位时间内的最大移动距离d3。
40.在该应用场景中，距离阈值与抓拍设备、设备探测器的型号相关，抓拍设备或者设备探测器不同，对应的距离阈值可能不同。
41.在其他应用场景中，对应的距离阈值也可以是设计人员预先设定的一个固定值，与抓拍设备、设备探测器的型号无关。
42.其中为了减少计算量，参阅图2，步骤s120具体包括：
43.s121：在目标档案中，确定对应抓拍时间处于第二时间段内的目标图像，形成第一子档案。
44.s122：查找第一子档案中的至少一张目标图像各自对应的抓拍设备所绑定的设备探测器，在对应的第一时间段内探测到的目标设备。
45.具体地，从目标档案中查找抓拍时间位于第二时间段内的目标图像，然后从这部分目标图像中确定至少一张目标图像各自对应的抓拍设备所绑定的设备探测器，在对应的第一时间段内探测到的目标设备。
46.在本实施方式中，第二时间段为距离当前最近的时间段，在其他实施方式中，第二时间段也可以是在此之前某一天中的时间段，总而言之，只要有抓拍时间处于第二时间段内的目标图像即可。
47.其中，可以是对第一子档案中的部分目标图像执行步骤s122，也可以是对第一子档案中的每个目标图像都执行步骤s122。
48.需要说明的是，在其他实施方式中，步骤s120也可以是随机从目标档案中挑选若干目标图像，然后确定这部分目标图像各自对应的抓拍设备所绑定的设备探测器，在对应的第一时间段内探测到的目标设备。
49.通常形成目标档案的过程包括：对当天目标区域内的各个抓拍设备抓拍的图像进行聚类处理：将相似度超过聚类阈值的两张图像归入同一个档案，从而形成多个对应不同目标对象的目标档案，然后对当天得到的目标档案进行落档处理，落档处理的过程包括：确定当天得到的各个目标档案与已经存在的各个目标档案的相似度，如果相似度超过聚类阈值，则将当天得到的目标档案并入对应的、已经存在的目标档案，如果相似度不满足要求，则将当天得到的目标档案作为一个新建的档案。
50.考虑到上述过程，本实施方式可以以天为单位进行第二时间段的划分，具体而言，第二时间段为最近一天、两天或者三天等。当然在其他实施方式中，第二时间段也可以是最近的2个小时、5个小时或者20个小时等。
51.参阅图3，在本实施方式中，步骤s130确定与目标档案关联的目标设备的过程，包括：
52.s131：根据第一子档案中的至少一张目标图像，确定各个目标设备对应的重合度评估值。
53.其中，目标设备对应的重合度评估值，表征目标设备和目标档案对应的目标对象在第二时间段内的运动轨迹的重合度。
54.其中，第一子档案中的至少一张目标图像展现了目标档案对应的目标对象在第二时间段内的运动轨迹，例如将至少一个目标图像按照抓拍时间从前到后的顺序进行排列，然后获取至少一个目标图像各自对应的抓拍设备，根据从前到后抓拍设备对应的位置，可以展现目标档案对应的目标对象在第二时间段内的运动轨迹。
55.而对于查找到的每个目标设备而言，可以查找到在第二时间段内，目标区域内探测目标设备的设备探测器，根据探测时间从前到后的顺序，获取各个设备探测器的位置，根据从前到后获取的位置，可以展现该目标设备在第二时间段内的运动轨迹。
56.可以理解的是，目标设备在第二时间段内的运动轨迹，与目标档案对应的目标对象在第二时间段内的运动轨迹的重合度越高，目标对象与目标档案对应同一个目标对象的概率越高。
57.s132：根据各个目标设备对应的重合度评估值，确定与目标档案关联的目标设备。
58.在一应用场景中，目标设备对应的重合度评估值，与目标设备和目标档案对应的目标对象在第二时间段内的运动轨迹的重合度呈正比，即目标设备对应的重合度评估值越高，表征目标设备和目标档案对应的目标对象在第二时间段内的运动轨迹的重合度越高。
59.在该应用场景中，步骤s132可以是：如果目标设备对应的重合度评估值大于评估值阈值，则确定目标设备与目标档案对应同一个目标对象，此时有可能有多个目标设备对应的重合度评估值均大于评估值阈值，因此最终确定与目标档案关联的目标设备可以是零个、一个或者多个，或者，步骤s132还可以是：在确定的重合度评估值中确定最大重合度评估值，如果该最大重合度评估值大于评估值阈值，则确定该最大重合度评估值对应的目标设备与目标档案对应同一个目标对象，此时最终确定与目标档案关联的目标设备要么是零个，要么是一个。
60.在其他应用场景中，目标设备对应的重合度评估值，与目标设备和目标档案对应的目标对象在第二时间段内的运动轨迹的重合度也可以呈反比，此时步骤s132与上述应用场景中步骤s132的过程相反，在此不再详述。
61.可以理解的是，步骤s121中确定的第二时间段越长，最终确定与目标档案对应同一个目标对象的目标设备的准确率越高。
62.参阅图4，在本实施方式中，步骤s131具体包括：
63.s1311：根据第一子档案中的至少一张目标图像，确定各个目标设备对应的第一评估值、第二评估值。
64.其中，目标设备对应的第一评估值表征，第二时间段内目标区域内探测到目标设备的设备探测器所绑定的抓拍设备，与第二时间段内抓拍到目标档案对应的目标对象的抓拍设备的重合度。
65.可以理解的是，如果目标设备与目标档案对应同一个目标对象，则探测到目标设备的设备探测器所绑定的抓拍设备一定会对目标设备的用户进行抓拍，探测到目标设备的设备探测器所绑定的抓拍设备，与目标档案中目标图像对应的抓拍设备的重合度较高。
66.如果目标设备与目标档案不对应同一个目标对象，则探测到目标设备的设备探测器所绑定的抓拍设备，不一定会对目标设备的用户进行抓拍，探测到目标设备的设备探测器所绑定的抓拍设备，与目标档案中目标图像对应的抓拍设备的重合度较低。
67.其中，目标设备对应的第二评估值表征，第二时间段内目标档案对应的目标对象
经过的路径长度，与第二时间段内目标设备经过的路径长度的比值。
68.可以理解的是，如果目标设备与目标档案对应同一个目标对象，则第二时间段内目标档案对应的目标对象经过的路径长度，与第二时间段内目标设备经过的路径长度应该相等或者几乎相等。
69.如果目标设备与目标档案不对应同一个目标对象，则第二时间段内目标档案对应的目标对象经过的路径长度，与第二时间段内目标设备经过的路径长度存在较大差异。
70.s1312：根据各个目标设备对应的第一评估值、第二评估值中的至少一个，确定各个目标设备对应的重合度评估值。
71.其中，可以仅根据第一评估值、第二评估值中的一个，确定目标设备对应的重合度评估值，也可以同时根据第一评估值、第二评估值，确定目标设备对应的重合度评估值。
72.在一应用场景中，确定目标设备对应的第一评估值的过程包括：
73.(a1)确定第一子档案中的至少一张目标图像的第一数量。
74.(b1)在第一子档案中的至少一张目标图像中确定第一目标图像的第二数量，其中，第一目标图像对应的抓拍设备所绑定的设备探测器在对应的第一时间段内探测到目标设备。
75.(c1)确定第二数量与第三数量的第一比值，得到目标设备对应的第一评估值，其中，第三数量等于第一数量与第一正数之和。
76.在结合实例对确定第一评估值的过程进行说明：
77.假设第一子档案中的至少一个目标图像按照抓拍时间从前到后的顺序依次排列为：c1、c2、c3、c4以及c5，对应的抓拍设备依次为：n1、n2、n3、n4以及n5，对应的第一时间段依次为t1、t2、t3、t4以及t5。此时确定第一数量为5。
78.其中抓拍设备n1绑定的设备探测器在对应的第一时间段t1采集到目标设备的设备信息，抓拍设备n3绑定的设备探测器在对应的第一时间段t3采集到目标设备的设备信息，抓拍设备n2所绑定的设备探测器在对应的第一时间段t2未采集到目标设备的设备信息，抓拍设备n4所绑定的设备探测器在对应的第一时间段t4未采集到目标设备的设备信息，抓拍设备n5所绑定的设备探测器在对应的第一时间段t5未采集到目标设备的设备信息。此时将目标图像c1和c2确定为第一目标图像，进而第二数量为2。
79.进而计算2与第三数量的第一比值，得到目标设备对应的第一评估值，其中第三数量等于5与第一正数之和。
80.其中第一正数可以是任意正数，例如第一正数为1、5或者其他数量。
81.其中，计算第二数量与第三数量的比值，而不是计算第二数量与第一数量的比值是为了避免第一比值等于1，而避免第一比值等于1是为了区分以下情况：
82.假设有两个第一子档案，一个第一子档案包括100张目标图像，另一个包括5张目标图像，其中两个第一子档案中，每张目标图像对应的抓拍设备所绑定的设备探测器在对应的第一时间段内均探测到目标设备，也就是说，两个第一子档案中的目标图像均是第一目标图像。
83.如果直接将第二数量与第一数量的比值确定为目标设备对应的第一评估值，上述两个第一子档案中，目标设备对应的第一评估值均为1，但是实际上目标设备与包括100张目标图像的第一子档案对应同一个目标对象的概率大于目标设备与包括5张目标图像的第
一子档案对应同一个目标对象的概率。
84.而如果计算第二数量与第三数量的比值，以第一正数为1为例，一个为约等于0.99，另一个为约等于0.83，此时与实际相符。
85.也就是说，经过上述方法确定的第一比值的值域范围为[0，1)。
[0086]
需要说明的是，在其他实施方式中，也可以直接将第二数量与第一数量的比值，作为目标设备对应的第一评估值。
[0087]
在一应用场景中，确定目标设备对应的第二评估值的过程包括：
[0088]
(a2)在至少一张目标图像各自对应的抓拍设备所绑定的设备探测器中，查找第一设备探测器，第一设备探测器在对应的第一时间段内探测到目标设备。
[0089]
(b2)确定任意两个第一设备探测器的第一距离，并查找最大的第一距离。
[0090]
(c2)确定在第二时间段内，目标区域内探测到目标设备的第二设备探测器。
[0091]
(d2)确定任意两个第二目标设备探测器的第二距离，并查找最大的第二距离。
[0092]
(e2)确定最大的第一距离与第三距离的第二比值，得到目标设备对应的第二评估值，其中，第三距离等于最大的第二距离与第二正数之和。
[0093]
在结合实例对确定第二评估值的过程进行说明：
[0094]
假设第一子档案中的至少一个目标图像按照抓拍时间从前到后的顺序依次排列为：c1、c2、c3、c4以及c5，对应的抓拍设备依次为：n1、n2、n3、n4以及n5，对应的第一时间段依次为t1、t2、t3、t4以及t5。且抓拍设备n1绑定的设备探测器为w1和w2，抓拍设备n2绑定的设备探测器为w1和w3，抓拍设备n3绑定的设备探测器为w4和w5，抓拍设备n4绑定的设备探测器为w2和w4，抓拍设备n5绑定的设备探测器为w2。
[0095]
其中，设备探测器w1、w2在第一时间段t1内采集到目标设备的设备信息，设备探测器w1、w3在第二时间段t2内未采集到目标设备的设备信息，设备探测器w4、w5在第二时间段t3内未采集到目标设备的设备信息，设备探测器w2、w4在第二时间段t4内采集到目标设备的设备信息，设备探测器w2在第二时间段t5内未采集到目标设备的设备信息。
[0096]
则将设备探测器w1、w2、w4确定为第一设备探测器，并确定两两之间的第一距离，然后确定最大的第一距离。
[0097]
同时查找在第二时间段内目标区域内探测到目标设备的所有第二设备探测器，然后确定任意两个第二设备探测器之间的第一距离，然后确定最大的第二距离。
[0098]
最后确定最大的第一距离与第三距离的第二比值，该第二比值为目标设备对应的第二评估值，其中，第三距离等于最大的第二距离与第二正数的和。
[0099]
其中，第二正数可以任意正数，例如，第二正数为1或10等，在一应用场景中，第二正数为上述的距离阈值。
[0100]
其中，设置第二正数的原理与设置第一正数的原理相同，也是结合实际情况，避免第二比值等于1，也就是说，第二比值的范围为[0，1)。
[0101]
在一应用场景中，步骤s1312具体包括：确定各个目标设备对应的第一评估值的平方值与对应的第二评估值的平方根的乘积，得到各个目标设备对应的重合度评估值。
[0102]
为了放大第一子档案中目标图像数量多和数量少所对应的第一评估值的差别，对
第一评估值进行平方处理。具体而言，对于同一个目标设备而言，如果存在两个第一子档案中，且目标设备与两个第一子档案对应的第一评估值相等或者几乎相等，但是如果一个第一子档案包括的目标图像的数量远大于另一个第一子档案，从实际来说，目标设备与这两个第一子档案对应同一个目标对象的概率应该是存在差别的，故为了放大这种差别，对第一评估值进行平方处理。
[0103]
考虑到由于抓拍设备、图像清晰度等因素，可能会导致同一个目标对象的两张目标图像的相似度会较低，这两张目标图像在聚类的过程中可能不会归入同一个档案，因此目标档案可能遗漏部分目标图像，而如果目标图像遗漏，进而也会遗漏第二时间段内抓拍到目标档案对应的目标对象的抓拍设备，第二评估值会出现过小的现象，因而为了避免第二评估值出现过小的现象，对第二评估值进行开方处理。
[0104]
在其他实施方式中，也可以直接将第一评估值与第二评估值的乘积，确定为目标设备对应的重合度评估值。
[0105]
在本实施方式中，还可以采用分段的方式确定各个目标设备对应的重合度评估值，此时步骤s131包括：
[0106]
(a3)将第二时间段划分为多个第一子时间段。
[0107]
其中，第二时间段的长度大于一天(24小时)，可以按照24小时对第二时间段进行划分，也就是说，第一子时间段的长度为24小时，其每个第一子时间段的起始时间点为当天的零点。
[0108]
当然本技术对第一子时间段的长度不做限制。
[0109]
(b3)在第一子档案中的至少一张目标图像中，确定对应抓拍时间处于各个第一子时间段内的目标图像，形成第一子时间段各自对应的第二子档案。
[0110]
可以理解的是，有可能某个第一子时间段内不存在目标图像，则该第一子时间段对应的第二子档案中目标图像的数量为零，表征在该时间段内，目标档案对应的目标对象未出门活动。
[0111]
(c3)根据每个第二子档案，确定各个目标设备与每个第一子时间段对应的子重合度评估值，目标设备与第一子时间段对应的子重合度评估值，表征目标设备和目标档案对应的目标对象在第一子时间段内的运动轨迹的重合度。
[0112]
其中，确定表征每个目标设备、目标档案对应的目标对象在每个第一子时间段内的运动轨迹重合度的评估值，即子重合度评估值。
[0113]
确定子重合度评估值的过程与上述确定重合度评估值的过程类似，相当于将上述的第二时间段替换为第一子时间段，将第一子档案替换为第二子档案。
[0114]
(d3)确定各个目标设备对应的子重合度评估值的和值与目标第一子时间段的数量的比值，得到各个目标设备对应的重合度评估值，其中，对应抓拍时间处于目标第一子时间段内的目标图像的数量为至少一个。
[0115]
响应于第一子时间段对应的目标图像的数量不为零，将该第一子时间段定义为目标第一子时间段，可以理解的是，目标第一子时间段为用户出门的时间段。
[0116]
对于每个目标设备而言，计算其对应的子重合度评估值的和值，然后确定该和值与目标第一子时间段的数量，得到目标设备对应的重合度评估值。
[0117]
在本实施方式中，为了减少计算量，还会预先对第一子档案进行去重处理，去重过
程包括：将第二时间段划分为多个第二子时间段；对第一子档案进行去重处理，使得去重后的第一子档案中，同一个第二子时间段内，对应同一个抓拍设备的目标图像的数量最多为一张。
[0118]
其中，第二子时间段小于第一子时间段，第二子时间段的长度可以是1秒、30秒或者1分钟等。
[0119]
在去重过程中，如果一个第二子时间段内存在多个目标图像对应同一个抓拍设备，则对这多个目标图像进行去重，只保留一个目标图像。
[0120]
在一应用场景中，第二子时间段的长度大于预设时间间隔，此时上述在查找目标图像对应的第一时间段的具体过程可以是：确定目标图像的抓拍时间点所在的第二子时间段，然后将该第二子时间段相邻的前一个第二子时间段、该第二子时间段、该第二子时间段相邻的后一个第二子时间段这三个第二子时间段所组成的时间段作为目标图像对应的第一时间段。
[0121]
在本实施方式中，同样为了减少计算量，步骤s122包括：确定目标设备集，目标设备集包括目标区域内的设备探测器，在第二时间段内探测到的目标设备；去除目标设备集中的非法目标设备，和/或，去除目标设备集中在第二时间段内保持静止的目标设备；在目标设备集中，查找至少一张目标图像各自对应的抓拍设备所绑定的设备探测器，在对应的第一时间段内探测到的目标设备。
[0122]
具体地，如果目标设备是非法设备，则可能两个不同的目标设备的设备信息均相同，则后续无法确定哪一个目标设备真正与目标档案对应同一个对象。
[0123]
在一应用场景中，当设备探测器采集的是目标设备的mac信息时，可以根据全球组织唯一标识oui库去除非法目标设备。
[0124]
而如果目标设备在第二时间段内保持静止，则说明目标设备是一直处于未出门的情况，设备探测器探测到其的原因在于：用户的住所在设备探测器的探测范围内，但是用户没出门，抓拍设备无法不可能对其抓拍，因而也将其去除。
[0125]
其中，判断目标设备是否静止的标准时：在第二时间段内，如果目标设备始终被一个或者同一批设备探测器侦测，即如果探测到目标设备的设备探测器的数量未超过数量阈值，则确定目标设备处于静止状态。
[0126]
其中，如果采用分段的方式确定目标设备对应的重合度评估值，则在确定目标设备与第一子时间段对应的子重合度评估值之前，需要分别对多个第二子档案进行去重处理、多个子目标设备集进行去重处理，其中，多个子目标设备集分别包括目标区域内的设备探测器在多个第一子时间段内探测的目标设备。
[0127]
具体而言，确定多个第二子档案以及每个第二子档案对应的子目标设备集，其中，第二子档案对应的子目标设备集包括：目标区域内的设备探测器，在第二子档案对应的第一子时间段内探测到的目标设备。
[0128]
接着分别对每个第二子档案及对应的子目标设备集进行如下去重处理：
[0129]
对第二子档案进行去重处理，使得去重后的第二子档案中，同一个第二子时间段内，对应同一个抓拍设备的目标图像的数量最多为一张。
[0130]
以及去除子目标设备集合中的非法目标设备，和/或，去除子目标设备集中在对应的第一子时间段内保持静止的目标设备。
[0131]
为了更好地理解上述方案，在此结合实例对上述方案进行详细的说明：
[0132]
首先获取目标区域的所有抓拍设备以及设备探测器，在满足绑定关系的抓拍设备与设备探测器之间建立绑定关系。
[0133]
获取目标对象a的档案b，并从档案b中找到最近n天的目标图像，然后对每一天的目标图像所形成的子档案分别执行如下操作：
[0134]
对于子档案a1而言，先确定对应的子目标设备集c，该子目标设备集c包括在子档案a1对应的当天内，目标区域内的设备探测器所探测到的目标设备。
[0135]
对子档案a1和子目标设备集c进行去重处理，该过程包括：
[0136]
将每一天的时间进行时间块的划分，例如按照每秒对每一天的时间进行切块，从而得到86400个时间块。
[0137]
如果在某一个时间块内，子档案a1存在对应同一个抓拍设备的目标图像，则进行去重至只保留一张。
[0138]
如果子目标设备集c中存在非法目标设备，则将非法目标设备去除，和/或，如果子目标设备集c中存在静止的目标设备，则将静止的目标设备去除。
[0139]
在经过去重后，对子档案a1和子目标设备集c进行如下处理：
[0140]
对于子档案a1中的每个目标图像而言，确定其对应的第一时间段，该第一时间段为时间块t
i-1
、ti以及t
i+1
组成的时间段，ti为目标图像的抓拍时间点所在的时间块，t
i-1
、t
i+1
分别为该时间块相邻的前后两个时间块。
[0141]
然后查找每个目标图像对应的抓拍设备所绑定的设备探测器，在该目标图像对应的第一时间段内探测到的目标设备。
[0142]
接着针对查找到的每个目标设备分别执行如下步骤，以目标设备l为例进行说明：
[0143]
响应于目标图像对应的抓拍设备所绑定的设备探测器，在目标图像对应的第一时间段内探测到目标设备l，将目标图像定义为第一目标图像。
[0144]
响应于目标图像对应的抓拍设备所绑定的某一设备探测器，在目标图像对应的第一时间段内探测到目标设备l，将该设备探测器定义为目标设备探测器；在查询到目标设备探测器之后，确定任意两个目标设备探测器之间的第一距离，并查找最大的第一距离。
[0145]
查询子档案a1当天，目标区域内探测到目标设备的设备探测器，然后确定任意两个设备探测器之间的第二距离，并查找最大的第二距离。
[0146]
接着按照如下公式确定目标设备l对应的子重合度评估值s：
[0147]
其中，t1为第一目标图像的数量，t2为子档案a1中目标图像的数量，d为最大的第一距离，d
′
为最大的第二距离，d
max
为上述的距离阈值。经过上述步骤可以确定目标设备l在n天中每天对应的子重合度评估值，接着将对应的子重合度评估值相加得到一和值，再将该和值除以目标对象a在最近n天中出门的天数，得到目标设备l在n天中对应的重合度评估值。可以理解的是，目标对象a在最近n天中出门的天数就等于包括至少一张目标图像的子档案的数量，即如果某一天对应的子档案中目标图像数量为零，则说明目标对象a在当天没有出门。
[0148]
依次类推，可以确定各个目标设备对应的重合度评估值。
[0149]
最后如果目标设备对应的重合度评估值大于阈值，则确定目标设备是目标对象a所携带的设备。
[0150]
上述对如何在查找到的目标设备中，确定与目标档案关联的目标设备的过程进行了具体介绍，下面介绍在确定关联的目标设备之后的具体应用：
[0151]
在一应用场景中，按照上述方法确定多个目标档案各自关联的目标设备，此时关联方法还包括：
[0152]
s140：响应于多个目标档案与同一个目标设备同时关联，将多个目标档案进行合并处理。
[0153]
具体地，如果多个目标档案同时与同一个目标设备关联，则说明多个目标档案对应同一个目标对象，进而将对应同一个目标对象的目标档案进行合并处理。
[0154]
上述方案可以避免现有技术中的如下缺陷：
[0155]
在现有技术中，由于抓拍角度、图像清晰度等因素，导致同一个目标对象的目标图像之间的相似度低于聚类阈值，因此在聚类过程中，存在一个目标对象对应多个档案的现象。
[0156]
而上述通过目标档案关联的目标设备，可以确定是否发生一个目标对象对应多个档案的问题，并在确定存在该问题后，可以将同一个目标对象对应的多个目标档案进行聚档处理。
[0157]
在该应用场景中，为了进一步提高准确率，在将与同一个目标设备同时关联的多个目标档案进行合并处理之前，还需要验证该多个目标档案是否真正对应同一个目标对象，此时步骤s140包括：确定任意两个目标档案的相似度；响应于相似度大于第一相似度阈值，将对应的两个目标档案进行合并处理。
[0158]
具体地，只有相似度超过第一相似度阈值的两个目标档案，才会被进一步判定为对应同一个目标对象，进而才会进行合并处理。
[0159]
其中，考虑到存在多个目标档案与同一个目标对象同时关联的原因可能是，抓拍角度、图像清晰度不同，不同抓拍角度、不同清晰度下，同一个目标对象的两个目标图像之间的相似度较低，因此相比较于正常的聚类过程，此时需要降低聚类阈值，因此设置第一相似度阈值小于聚类阈值(第三相似度阈值)，其中正常的聚类过程为对多个待聚类图像进行聚类处理，得到目标档案的过程。
[0160]
在另一应用场景中，在得到目标档案关联的目标设备后，可以对目标档案进行轨迹补全处理，该过程包括：
[0161]
(a4)在目标档案中，确定对应抓拍时间处于第三时间段内的目标图像，形成第三子档案。
[0162]
其中，第三时间段可以是任意一时间段，例如最近一天、最近5个小时，在此之前某一天的13:00-15:00。
[0163]
(b4)确定第三子档案内的各个目标图像对应的抓拍设备所绑定的设备探测器，形成第一设备探测器集合。
[0164]
(c4)确定在第三时间段内目标区域采集到关联的目标设备的设备探测器，形成第二设备探测器集合。
[0165]
(d4)查找处于第二设备探测器集合，但不处于第一设备探测器集合中的目标设备
探测器。
[0166]
具体地，将处于第二设备探测器集合，但不处于第一设备探测器集合中的设备探测器定义为目标设备探测器。
[0167]
如果存在目标设备探测器，说明目标设备探测器探测到目标档案关联的目标设备，但是目标设备探测器所绑定的抓拍设备确没有对目标档案对应的目标对象进行抓拍，这显示是不符合常规的，而出现这种现象的原因只可能是，在进行聚类的过程中，遗漏了目标设备探测器所绑定的抓拍设备抓拍的图像。
[0168]
(e4)查找每个目标设备探测器绑定的抓拍设备，在对应的第四时间段内抓拍的图像，其中，目标设备探测器对应的第四时间段的起始时间点、结束时间点与目标设备探测器对关联的目标设备进行信息采集的时间大于预设时间阈值。
[0169]
(f4)将查找到的图像归入目标档案中。
[0170]
经过上述分析可知，目标设备探测器绑定的抓拍设备，在目标设备探测器探测到关联的目标设备的前后也应该对目标对象进行抓拍，因此将目标设备测器绑定的抓拍设备在对应的第四时间段内抓拍的图像认为是是遗漏的图像，并将遗漏的图像加入目标档案中。
[0171]
其中，为了进一步提高准确率，在将查找到的图像归于目标档案中之前，需要确定查找到的图像与目标档案的相似度，如果查找到的图像的相似度大于第二相似度阈值，则将查找到的图像归入目标档案。
[0172]
与上述应用场景类似，考虑到遗漏图像的原因可能是抓拍角度、图像清晰度不同，不同抓拍角度、不同清晰度下，同一个目标对象的两个目标图像之间的相似度较低，因此相比较于正常的聚类过程，此时需要降低聚类阈值，因此设置第二相似度阈值也小于聚类阈值(第三相似度阈值)。
[0173]
参阅图5，图5是本技术电子设备一实施方式的结构示意图。该电子设备200包括处理器210、存储器220以及通信电路230，处理器210分别耦接存储器220、通信电路230，存储器220中存储有程序数据，处理器210通过执行存储器220内的程序数据以实现上述任一项实施方式方法中的步骤，其中详细的步骤可参见上述实施方式，在此不再赘述。
[0174]
其中，电子设备200可以是电脑、手机等任一项具有算法处理能力的装置，在此不做限制。
[0175]
参阅图6，图6是本技术电子设备一实施方式的结构示意图。该电子设备300包括获取模块310、查找模块320以及确定模块330。
[0176]
获取模块310用于获取目标档案，目标档案包括目标区域内的抓拍设备抓拍的对应同一个目标对象的目标图像。
[0177]
查找模块320与获取模块310连接，用于查找至少一张目标图像各自对应的抓拍设备所绑定的设备探测器，在目标图像对应的第一时间段内探测到的目标设备，其中，目标图像对应的第一时间段的起始时间点、结束时间点与目标图像对应的抓拍时间的间隔均大于预设时间间隔。
[0178]
确定模块330与查找模块320连接，用于根据查找到的目标设备，确定与目标档案关联的目标设备，其中，目标档案关联的目标设备和目标档案对应同一个目标对象。
[0179]
其中，预先响应于抓拍设备对目标对象进行抓拍、设备探测器对目标对象所携带
的目标设备进行信息采集的时间间隔不超过预设时间间隔，将抓拍设备与设备探测器进行绑定。
[0180]
其中，电子设备300在工作时执行上述任一项实施方式中的方法步骤，详细的步骤可参见上述实施方式，在此不再赘述。
[0181]
其中，电子设备300可以是手机、电脑等任一项具有算法处理能力的设备。
[0182]
参阅图7，图7是本技术计算机可读存储介质一实施方式的结构示意图。该计算机可读存储介质400存储有计算机程序410，计算机程序410能够被处理器执行以实现上述任一项方法中的步骤。
[0183]
其中，计算机可读存储介质400具体可以为u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等可以存储计算机程序410的装置，或者也可以为存储有该计算机程序410的服务器，该服务器可将存储的计算机程序410发送给其他设备运行，或者也可以自运行该存储的计算机程序410。
[0184]
以上所述仅为本技术的实施方式，并非因此限制本技术的专利范围，凡是利用本技术说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本技术的专利保护范围内。