一种类案嫌疑车辆的确定方法及装置与流程

本发明实施例涉及交通数据处理技术领域，尤其涉及一种类案嫌疑车辆的确定方法及装置。

背景技术：

近几年，全国各地都在大力发展平安城市，平安城市建设已成为城市基础建设的一部分，据统计2016第一季度平安城市市场项目有494个，未来还会有广阔的发展。维护社会治安提高侦查办案效率是平安城市建设的核心工作。随着社会的进步，民众对案件的办理效率和信息公开化要求越来越高，特别是对于社会关注的大案要案，如果不能合理的处理很可能带来较大的负面影响，严重影响社会稳定。

目前，国内对串并案件中作案的车辆缺少有效的分析手段，主要是通过区域碰撞分析出相同号牌的车辆，而这种手段过于简单，当犯罪嫌疑人利用套牌或假牌做隐藏，区域碰撞分析方式存在漏洞，无法有效定位嫌疑车辆。

技术实现要素：

本发明实施例提供一种类案嫌疑车辆的确定方法及装置，用以解决的串并案件中通过套牌、假牌逃避检测的问题。

本发明实施例提供的一种类案嫌疑车辆的确定方法，包括：

获取串案中各案件的案件信息，所述案件信息包括案发时间、案发地点和车辆特征信息；

根据所述各案件的案发时间、案发地点和车辆特征信息，确定与所述各案件相对应的多个过车数据集合；

确定所述多个过车数据集合中是否存在满足碰撞条件的车辆，所述碰撞条件为同一车牌号至少在两个过车数据集合中出现；

若否，则根据所述多个过车数据集合，进行非结构化比对，确定出类案嫌疑车辆。

可选的，若所述多个过车数据集合中存在满足碰撞条件的车辆，则将所述满足碰撞条件的车辆确定为类案嫌疑车辆。

可选的，所述根据所述多个过车数据集合，进行非结构化比对，确定出类案嫌疑车辆，包括：

对每个过车数据集合中的过车数据提取原始特征点，并建立索引；

将建立索引后的多个过车数据集合中任一过车数据集合中的每条过车数据的特征点与其它过车数据集合中的过车数据进行比对，确定目标过车数据与对比过车数据的相似度；

将相似度符合设定阈值的目标过车数据所对应的车辆确定为类案嫌疑车辆。

可选的，所述对每个过车数据集合中的过车数据提取原始特征点，并建立索引，包括：

对每条过车数据提取原始特征点的特征数据；

将提取的原始特征点的特征数据中的每个特征点映射到视觉字典中的一个字上，生成词袋(bagofwords，bow)特征；

使用反向索引法为所述bow特征建立索引。

可选的，所述将建立索引后的多个过车数据集合中任一过车数据集合中的每条过车数据的特征点与其它过车数据集合中的过车数据进行比对，确定目标过车数据与对比过车数据的相似度，包括：

选取多个过车数据集合中任一过车数据集合中的任一条过车数据为目标过车数据，其它过车数据集合中的每条过车数据为比对过车数据；

根据公式(1)确定所述目标过车数据与对比过车数据的相似度；

所述公式(1)为：

其中，f(a,b)为目标过车数据和对比过车数据的相似度，p(a∩b)为目标过车数据和对比过车数据的匹配特征点的个数，p(a)为目标过车数据的特征点的个数，p(b)为对比过车数据的特征点的个数。

可选的，在所述确定出类案嫌疑车辆之后，还包括：

将所述确定出的类案嫌疑车辆关联公安警务综合系统，为确定出的类案嫌疑车辆进行嫌疑度排序。

相应的，本发明实施例还提供了一种类案嫌疑车辆的确定装置，包括：

获取单元，用于获取串案中各案件的案件信息，所述案件信息包括案发时间、案发地点和车辆特征信息；

处理单元，用于根据所述各案件的案发时间、案发地点和车辆特征信息，确定与所述各案件相对应的多个过车数据集合；确定所述多个过车数据集合中是否存在满足碰撞条件的车辆，所述碰撞条件为同一车牌号至少在两个过车数据集合中出现；若所述多个过车数据集合中不存在满足碰撞条件的车辆，则根据所述多个过车数据集合，进行非结构化比对，确定出类案嫌疑车辆。

可选的，所述处理单元还用于：

若所述多个过车数据集合中存在满足碰撞条件的车辆，则将所述满足碰撞条件的车辆确定为类案嫌疑车辆。

可选的，所述处理单元具体用于：

对每个过车数据集合中的过车数据提取原始特征点，并建立索引；

将建立索引后的多个过车数据集合中任一过车数据集合中的每条过车数据的特征点与其它过车数据集合中的过车数据进行比对，确定目标过车数据与对比过车数据的相似度；

将相似度符合设定阈值的目标过车数据所对应的车辆确定为类案嫌疑车辆。

可选的，所述处理单元具体用于：

对每条过车数据提取原始特征点的特征数据；

将提取的原始特征点的特征数据中的每个特征点映射到视觉字典中的一个字上，生成bow特征；

使用反向索引法为所述bow特征建立索引。

可选的，所述处理单元具体用于：

选取多个过车数据集合中任一过车数据集合中的任一条过车数据为目标过车数据，其它过车数据集合中的每条过车数据为比对过车数据；

根据公式(1)确定所述目标过车数据与对比过车数据的相似度；

所述公式(1)为：

其中，f(a,b)为目标过车数据和对比过车数据的相似度，p(a∩b)为目标过车数据和对比过车数据的匹配特征点的个数，p(a)为目标过车数据的特征点的个数，p(b)为对比过车数据的特征点的个数。

可选的，所述处理单元还用于：

在所述确定出类案嫌疑车辆之后，将所述确定出的类案嫌疑车辆关联公安警务综合系统，为确定出的类案嫌疑车辆进行嫌疑度排序。

本发明实施例表明，获取串案中各案件的案件信息，根据各案件的案发时间、案发地点和车辆特征信息，确定与各案件相对应的多个过车数据集合，确定多个过车数据集合中是否存在满足碰撞条件的车辆，在不存在满足碰撞条件的车辆时，根据该多个过车数据集合，进行非结构化比对，确定出类案嫌疑车辆。由于对过车数据集合采用非结构化比对，可以提高确定嫌疑车辆的准确率，并可以提高确定嫌疑车辆的效率，从而提高工作人员案件分析的效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种类案嫌疑车辆的确定方法的流程示意图；

图2为本发明实施例提供的一种确定过车数据集合的示意图；

图3为本发明实施例提供的一种确定是否满足碰撞条件的示意图；

图4为本发明实施例提供的一种过车数据图像的相对位置划分的示意图；

图5为本发明实施例提供的一种类案嫌疑车辆的确定装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明实施例中卡口即为道路交通治安卡口监控系统，该监控系统采用先进的光电、计算机、图像处理、模式识别、远程数据访问等技术，对监控路段的机动车道、非机动车道进行全天候实时监控并记录相关图像数据，图像数据包括车辆的通过时间、地点、行驶方向、车牌号码、车牌颜色、车身颜色等信息，并将获取到的信息通过计算机网络传输到卡口系统控制中心的数据库中进行数据存储、查询、比对等处理。本发明实施例中的过车数据也可以为卡口监控系统拍摄的图像数据。

基于上述描述，图1示例性的示出了本发明实施例提供的一种类案嫌疑车辆的确定方法的流程，该流程可以由类案嫌疑车辆的确定装置执行。

如图1所示，该流程的具体步骤包括：

步骤101，获取串案中各案件的案件信息。

步骤102，根据所述各案件的案发时间、案发地点和车辆特征信息，确定与所述各案件相对应的多个过车数据集合。

步骤103，确定所述多个过车数据集合中是否存在满足碰撞条件的车辆。

步骤104，若所述多个过车数据集合中不存在满足碰撞条件的车辆，则根据所述多个过车数据集合，进行非结构化比对，确定出类案嫌疑车辆。

在本发明实施例中，串案是指串并案件，也可以说是由同一伙嫌疑人作案的多个案件，也可以称为类案。串案的各个案件的案件信息可以包括案件时间、案发地点和车辆特征信息等，这里仅是示例作用，对此不做限制。

在得到串案的各案件的案件信息后，根据各案件的案发时间、案发地点和车辆特征信息，从车辆历史过车数据库中得到各案件相对应的多个过车数据集合。例如，如图2所示，经判断一犯罪团伙先后在火车站、汽车站、万达商圈三个位置进行盗窃，此时可以根据案件发生的地点、时间和嫌疑人乘坐的车辆特征信息，调取车辆历史过车数据库中相应的过车数据，组成过车数据集合。在图2中，调取了火车站附件20个卡口监控中，2016年9月12日20点30分至20点45分，颜色为黑色或灰色的车辆的过车数据，将这些过车数据确定为过车数据集合1。调取了汽车站西站口10个卡口监控中，2016年9月15日18点16分至19点05分，颜色为黑色或灰色大众品牌的车辆的过车数据，将这些过车数据确定为过车数据集合2。调取了万达广场北门15个卡口监控中，2016年10月9日21点10分至21点25分，颜色为黑色或灰色的车辆的过车数据，将这些过车数据确定为过车数据集合3。为了便于描述，本发明实施例仅是一个案件对应一个过车数据集合，一个案件也可以对应多个过车数据集合，比如，汽车站北出站口附近的卡口监控的过车数据也可以组成一个过车数据集合。

在得到多个过车数据集合后，需要确定该多个过车数据集合中是否存在满足碰撞条件的车辆，该碰撞条件为同一车牌号至少在两个过车数据集合中出现过。

如图3所示，车牌号为鲁b12342的车辆在过车数据集合1和过车数据集合2中出现过，车牌号为鲁b12344的车辆在过车数据集合1和过车数据集合3中出现过，车牌号为鲁b12345的车辆在过车数据集合1和过车数据集合2中出现过，车牌号为鲁b11111的车辆在过车数据集合2和过车数据集合3中出现过。由此可以确认车牌号为鲁b12342、鲁b12344、鲁b12345、鲁b11111的车辆为满足碰撞条件的车辆，从而可以将这些满足碰撞条件的车辆确定为类案嫌疑车辆，为公安人员破案提供帮助。

如果该多个过车数据集合中不存在满足碰撞条件的车辆，则可以根据该多个过车数据集合，进行非结构化比对，确定出类案嫌疑车辆。具体的，对每个过车数据集合中的过车数据提取原始特征点，并建立索引。然后将建立索引后的多个过车数据集合中任一过车数据集合中的每条过车数据的特征点与其它过车数据集合中的过车数据进行比对，确定目标过车数据与对比过车数据的相似度。最后可以将将相似度符合设定阈值的目标过车数据所对应的车辆确定为类案嫌疑车辆。该设定阈值可以依据经验设置，比如可以设置相似度为90％。

对过车数据集合中的过车数据提取原始特征点，并建立索引是为了后续的非结构化比对做准备，由于过车数据数量大，而且提取的特征是局部特征，维度较高，在查询时通过线性查询比对的方式行不通，因此需要采用索引的方式进行查询。具体的，对每条过车数据提取原始特征点的特征数据，将提取的原始特征点的特征数据中的每个特征点映射到视觉字典中的一个字上，生成bow特征，使用反向索引法为bow特征建立索引。

其中提取的过车数据的原始特征点可以是过车数据中车辆的车身区域的局部特征的原始特征点，局部特征可以是尺度不变特征转换(scale-invariantfeaturetransform，简称sift)特征，也可以是稠密尺度不变特征转换(densescale-invariantfeaturetransform，简称dcsift)特征，其中一个sift特征通常为128维，dcsift特征通常为216维。特征数据为多个原始特征点的集合。具体实施中，在映射到视觉字典之前首先需指定视觉字典的大小，视觉字典的大小即视觉字典中包含的字的个数，具体数值可以根据实际情况确定，比如可以取800或1000。然后将提取的原始特征点的特征数据中的每个特征点映射到视觉字典中的一个字上，生成bow特征，这样一条过车数据可以生成一个bow特征，再使用索引建立接口按bow特征文件结构读取存储的bow特征，对所有的bow特征使用反向索引方法进行处理，即可建立索引。

例如，一条过车数据的编号可以记为did＝0001，将该过车数据的图像划分为多个相对位置，使用数字0～8进行编号，如图4所示，该过车数据的原始特征点可以为车牌、左车灯、右车灯、左后视镜、右后视镜等特征点，其中，车牌位于7号位置，左车灯位于8号位置，右车灯位于6号位置，左后视镜位于5号位置，右后视镜位于3号位置。将提取的原始特征点与视觉字典中的字建立映射关系，确定出原始特征点在视觉字典中的字的编号，视觉字典中字的编号可以记为wid，图4所示的原始特征点中的车牌映射的字的编号为50，左车灯映射的字的编号为58等。在建立索引时，使用反向索引法，可以说是从字的编号开始记录，如：一条索引信息为58/8/0001时，表示字的编号为58、相对位置为8、过车数据编号为0001的原始特征点。在进行检索时，只通过索引信息就可以快速的查询到对应的过车数据。

反向索引是解决特征匹配速度的关键算法，经过上述反向索引检索的优化，可以在保证实时性需求的情况下尽可能准确地找到相似度最高的过车数据。

在建立索引之后，可以将建立索引后的多个过车数据集合中任一过车数据集合中的每条过车数据的特征点与其它过车数据集合中的过车数据进行比对，确定目标过车数据与对比过车数据的相似度。具体的，可以选取选取多个过车数据集合中任一过车数据集合中的任一条过车数据为目标过车数据，其它过车数据集合中的每条过车数据为比对过车数据。例如，a、b、c为三个案发区域的过车数据集合。首先选择过车数据集合a中一条过车数据为目标过车数据，找到其对应的特征点索引，过车数据集合b、过车数据集合c中的每条过车数据为比对过车数据，将目标过车数据与过车数据集合b、过车数据集合c中比对过车数据的特征点索引进行比对，得到过车数据集合b、过车数据集合c中与目标过车数据的特征相似的过车数据。

比对出匹配的过车数据后。若没有相似度大于设定阈值(如95％)的过车数据，则判定该过车数据集合中没有相同的车辆。可选的，若相似度大于90％的过车数据有多条，则可以取相似度最高的前5条的比对结果，然后计算前5条相似度的平均值。若平均值大于设定阈值(如95％)，则判定为存在相同车辆，返回该条记录。采用多个数据平均值的方式，可以提高比对结果的稳定性。

可选的，可以根据公式(1)确定所述目标过车数据与对比过车数据的相似度。

该公式(1)为：

其中，f(a,b)为目标过车数据和对比过车数据的相似度，p(a∩b)为目标过车数据和对比过车数据的匹配特征点的个数，p(a)为目标过车数据的特征点的个数，p(b)为对比过车数据的特征点的个数。

当上述过车数据集合a中的过车数据全部比对完成后，再将过车数据集合b中未被过车数据集合a中的过车数据比对出的过车数据确定为目标过车数据，然后在过车数据集合c中进行比对，直到全部的过车数据比对完毕。

重复上述比对步骤，比对完所有过车数据集合后，可以得到在多个过车数据集合中都出现过的嫌疑车辆。

可选的，在上述确定出多个过车数据集合中存在满足碰撞条件的车辆时，将满足碰撞条件的车辆确定为类案嫌疑车辆之后，还可以根据排除类案嫌疑车辆之后的过车数据集合，进行非结构化比对，进一步的确定出类案嫌疑车辆。如图3所示，过车数据集合1、2、3在排除嫌疑车辆后，得到过车数据集合a、b、c三个集合，再对这些过车数据集合进行非结构化比对。具体的比对步骤已在上述步骤中描述，不在赘述。

可选的，在得到类案嫌疑车辆后，可以将这些类案嫌疑车辆关联公安警务综合系统，为这些类案嫌疑车辆进行嫌疑度排序。按照嫌疑度排序，可以保证嫌疑度高的车辆优先显示，嫌疑度确定方式可以如下：

将满足碰撞条件的嫌疑车辆的嫌疑值确定为10；将不满足碰撞条件但经过非结构化比对得到的嫌疑车辆的嫌疑值确定为10；嫌疑车辆为被盗车辆的嫌疑值确定为10；嫌疑车辆的车主有犯罪前科的嫌疑值确定为10等。类案嫌疑车辆的多个嫌疑值进行累加，就可以得到嫌疑度。

通过关联警务综合系统，可以查询在逃人员信息库、违法犯罪信息库、被盗窃车辆信息库等警综系统，将分析出的嫌疑车辆按照犯罪嫌疑度排序，并直接展示车主有无犯罪记录、是否为盗抢车、嫌疑人联系方式等信息，可以提高案件分析效率。

上述实施例表明，获取串案中各案件的案件信息，根据各案件的案发时间、案发地点和车辆特征信息，确定与各案件相对应的多个过车数据集合，确定多个过车数据集合中是否存在满足碰撞条件的车辆，在不存在满足碰撞条件的车辆时，根据该多个过车数据集合，进行非结构化比对，确定出类案嫌疑车辆。由于对过车数据集合采用非结构化比对，可以提高确定嫌疑车辆的准确率，并可以提高确定嫌疑车辆的效率，从而提高工作人员案件分析的效率。

基于相同的技术构思，图5示出了本发明实施例提供的一种类案嫌疑车辆的确定装置的结构，该装置可以执行类案嫌疑车辆的确定流程。

如图5所示，该装置包括：

获取单元501，用于获取串案中各案件的案件信息，所述案件信息包括案发时间、案发地点和车辆特征信息；

处理单元502，用于根据所述各案件的案发时间、案发地点和车辆特征信息，确定与所述各案件相对应的多个过车数据集合；确定所述多个过车数据集合中是否存在满足碰撞条件的车辆，所述碰撞条件为同一车牌号至少在两个过车数据集合中出现；若所述多个过车数据集合中不存在满足碰撞条件的车辆，则根据所述多个过车数据集合，进行非结构化比对，确定出类案嫌疑车辆。

可选的，所述处理单元502还用于：

若所述多个过车数据集合中存在满足碰撞条件的车辆，则将所述满足碰撞条件的车辆确定为类案嫌疑车辆。

可选的，所述处理单元502具体用于：

将每个过车数据集合进行优化处理，建立索引；

将建立索引后的多个过车数据集合中任一过车数据集合中的每条过车数据的特征点与其它过车数据集合中的过车数据进行比对，确定目标过车数据与对比过车数据的相似度；

将相似度符合设定阈值的目标过车数据所对应的车辆确定为类案嫌疑车辆。

可选的，所述处理单元502具体用于：

对每条过车数据提取原始特征点的特征数据；

将提取的原始特征点的特征数据中的每个特征点映射到视觉字典中的一个字上，生成bow特征；

使用反向索引法为所述bow特征建立索引。

可选的，所述处理单元502具体用于：

选取多个过车数据集合中任一过车数据集合中的任一条过车数据为目标过车数据，其它过车数据集合中的每条过车数据为比对过车数据；

根据公式(1)确定所述目标过车数据与对比过车数据的相似度；

所述公式(1)为：

其中，f(a,b)为目标过车数据和对比过车数据的相似度，p(a∩b)为目标过车数据和对比过车数据的匹配特征点的个数，p(a)为目标过车数据的特征点的个数，p(b)为对比过车数据的特征点的个数。

可选的，所述处理单元502还用于：

在所述确定出类案嫌疑车辆之后，将所述确定出的类案嫌疑车辆关联公安警务综合系统，为确定出的类案嫌疑车辆进行嫌疑度排序。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。