[发明专利]一种二分法查找快速定位停车图像的方法和系统

说明书

本发明提出了一种二分法查找快速定位停车图像的方法和系统，涉及图像数据查找领域。本发明通过获取多张图像及图像对应的时间；按照时间轴的顺序对多张图像进行排序；将最早时间定义为开始时间，最晚时间定义为结束时间，开始时间至结束时间的时间段为初始查找区间；取初始查找区间的中间时间点作为初始中点，判断中点所在的图像是否为目标图像，若否，则继续进行二分，直至查找到目标图像。通过二分法，能够快速的找到目标图像，节约查找时间，提高查找效率。

技术领域

本发明涉及图像数据查找领域，具体而言，涉及一种二分法查找快速定位停车图像的方法和系统。

背景技术

随着计算机技术的发展，可以存储的图像越来越多，如何从如此大量的图像中快速短时间搜寻目标图像则成为了一大难题。例如，当需要查找并定位到车辆在某个时间点是否在场或不在场的证据，为人工处理异常数据提供依据时，现有技术通过人为的一张张查找图像，既耗时又耗人工。另外，虽然计算机可以将图像进行时间排序，用户可以根据时间来查找图像。然而通常情况下用户对时间记忆并不准确，而是对因此根据时间来查找图像有可能找不到或耗时较长，结果并不理想。

发明内容

为了克服上述问题或者至少部分地解决上述问题，本发明实施例提供一种二分法查找快速定位停车图像的方法和系统，以提高图像查找速度。

本发明的实施例是这样实现的：

第一方面，本发明实施例提供一种二分法查找快速定位停车图像的方法，包括：

获取多张图像及图像对应的时间；

按照时间轴的顺序对多张上述图像进行排序；

将最早时间定义为开始时间，最晚时间定义为结束时间，开始时间至结束时间的时间段为初始查找区间；

取上述初始查找区间的中间时间点作为初始中点，判断中点所在的图像是否为目标图像，若否，则继续进行二分，直至查找到目标图像。

基于第一方面，在本发明的一些实施例中，上述取上述初始查找区间的中间时间点作为初始中点，判断中点所在的图像是否为目标图像，若否，则继续进行二分，直至查找到目标图像的步骤还包括：

上述取上述初始区间的中间点作为中点，判断中点所在的图像是否为目标图像，若否，则选择进行左二分或进行右二分，

若选择左二分，则取开始时间至初始中点的中间时间点作为左二次中点，判断左二次中点所在的图像是否为目标图像，若否，则继续进行二分，直至查找到目标图像；

若选择右二分，则取初始中点至结束时间的中间时间点作为右二次中点，判断右二次中点所在的图像是否为目标图像，若否，则继续进行二分，直至查找到目标图像。

基于第一方面，在本发明的一些实施例中，还包括：

设置左二分快捷键和右二分快捷键；

当响应于左二分快捷键的按压信号时，则取开始时间至初始中点的中间时间点作为左二次中点，判断左二次中点所在的图像是否为目标图像，若否，则继续进行二分，直至查找到目标图像；

当响应于右二分快捷键的按压信号时，则取初始中点至结束时间的中间时间点作为右二次中点，判断右二次中点所在的图像是否为目标图像，若否，则继续进行二分，直至查找到目标图像。

基于第一方面，在本发明的一些实施例中，左二分快捷键为键盘中的A键，右二分快捷键为键盘中的D键。

基于第一方面，在本发明的一些实施例中，上述取上述初始查找区间的中间时间点作为初始中点，判断中点所在的图像是否为目标图像，若否，则继续进行二分，直至查找到目标图像的步骤还包括：

上述取上述初始区间的中间点作为中点，判断中点所在的图像是否为目标图像，若否，则同时进行左二分及右二分。