判定随机符合事件和判定真符合事件的方法及装置
技术领域
本发明涉及医疗技术领域,具体涉及判定随机符合事件和判定真符合事件的方法及装置。
背景技术
正电子发射计算机断层扫描(Positron Emission Tomograph,PET)系统是当今医疗领域中的一种先进的分子影像学诊断设备,因其采用放射性核素作为示踪剂,所以也称为核医学设备。PET系统目前广泛应用于肿瘤早期病灶检测、放化疗恢复效果评估、以及心脑神经等系统疾病检查,在一些诊断领域中具有不可替代的优势。
选择一种含正电子核素的FDG(Fluoro Deoxy Glucose,脱氧葡萄糖)标记作为示踪剂,将其注射到受检人体内,示踪剂进入人体后会随着血液扩散到各个组织中并参与人体的代谢活动。在这个过程中,示踪剂中的正电子核素会释放出正电子e+,释放出的正电子e+在人体内运动一段距离后,会与周围环境中的负电子e-发生湮灭,产生一对能量相等、传播方向相反的γ光子,这一过程称为正电子湮灭事件,参考图1,图1为正电子湮灭事件示意图。利用PET系统的探测装置,可以探测出γ光子对,进而分析正电子e+的存在,并获得示踪剂在受检人体内的浓度分布。通过对示踪剂浓度分布中的异常情况的分析,医生可以判断癌症等疾病的病灶。
现有的探测γ光子对的技术利用了正电子湮灭事件产生的γ光子对的两个特征:一是这两个γ光子基本沿着方向相反互成180度的直线方向飞行;二是它们都以光速向前传播,原则上这条直线上任一点发生的湮灭事件产生的γ光子对到达探测装置的时间差都是已知的,但事实上,由于物理上的测不准原理和仪器本身的测量误差的存在,致使来自同一湮灭事件的两个γ光子很难严格准确地探测到到达探测装置的时间差,一般存在一个时间间隔范围,该时间间隔范围称之为符合时间窗,该符合时间窗一般为几纳秒到几十纳秒之间。其中,探测装置探测到γ光子到达探测装置的过程称为事件,只有检测到γ光子在符合时间窗之内到达探测装置的事件被称作符合事件,也就是说,这样的γ光子来自于同一个正电子湮灭事件。
但是,探测装置探测到的符合事件还可能包括假符合事件,其中,假符合事件通过影响示踪剂浓度分布,进而影响正电子符合探测成像影像质量。符合事件中的真符合事件是构成PET断层影像所需的湮灭辐射γ光子,真符合事件中的γ光子必须具备3个条件:①2个γ光子同时同地发生;②2个γ光子互成180°角度;③2个γ光子能量为511keV,真符合事件的数量越多,正电子符合探测成像影像质量越好,所以,如何找出符合事件中的假符合事件成为影响影像质量的关键。
随机符合(random coincidence)事件是假符合事件的一种,它不具备上述真符合事件的3个条件,但在符合时间窗内被误认为是“同时”发生的2个γ光子而被当做真符合事件探测到。参考图2,图2为符合事件示意图,其中,发生的事件1和2,3和4为真符合事件,探测装置可以将发生时间在同一个符合时间窗内的两个事件探测到,并作为符合事件。如图2中,如果事件1、2、3和4均发生在同一个符合时间窗内,那么,发生的事件1和3以及事件2和4也会被探测装置检测出来作为真符合时间而采集,事实上,事件1和3以及2和4这两对符合事件是随机符合事件,也就是一种能够影响影像质量的假符合事件。由于随机符合事件不仅增加影像噪声,而且严重影响影像对比度,所以,如何找出符合事件中的随机符合事件,进而确定符合事件中的真符合事件也成为至关重要的问题。
发明内容
本发明提供了判定随机符合事件和判定真符合事件的方法及装置,能够确定随机符合事件,进而完成真符合事件的判定。
本发明提供一种判定随机符合事件的方法,所述方法包括:
获取待处理事件的事件信息,所述事件信息包括发生时间;
根据所述发生时间,将所述待处理事件的事件信息划分成预设时长的N个源数据块,并将所述源数据块中的事件信息的标记记为源数据,所述N为自然数;
将源数据块中的发生时间延时M个预设时长后,得到延时后数据块,并将所述延时后数据块中的事件信息的标记记为延时数据,获取所述源数据块和所述延时后数据块的对应关系,所述M为自然数;
获取与所述源数据块对应的延时后数据块,并将所述延时后数据块与所述源数据块后第M个源数据块合并,得到待处理数据块;
根据所述发生时间,将所述待处理数据块中待处理事件的事件信息进行排序,得到排序后数据块;
根据所述发生时间和所述事件信息的标记,获取排序后数据块中的时间符合事件;
对所述时间符合事件进行空间符合判定后,获取随机符合事件。
优选地,所述根据所述发生时间,将所述待处理数据块中待处理事件的事件信息进行排序,得到排序后数据块,包括:
根据所述发生时间,利用存储器对所述待处理数据块中待处理事件的事件信息进行排序后,得到排序后数据块。
优选地,所述根据所述发生时间,利用存储器对所述待处理数据块中待处理事件的事件信息进行排序后,得到排序后数据块,包括:
获取第一存储器组,所述第一存储器组包括P个存储器,所述P个存储器将所述待处理数据块中的发生时间所占的时间区间划分成P个时间子区间后,得到所述存储器和所述时间子区间的对应关系,所述P为自然数;
根据所述发生时间和所述时间子区间,将所述待处理数据块中待处理事件的事件信息分别写入所述P个存储器;
读出所述P个存储器中待处理事件的事件信息后,得到排序后数据块。
优选地,所述根据所述发生时间和所述时间子区间,将所述待处理数据块中待处理事件的事件信息分别写入所述P个存储器,包括:
确定所述发生时间所处的时间子区间,并获取所述时间子区间对应的存储器;
将所述发生时间对应的待处理事件的事件信息写入所述存储器。
优选地,所述方法还包括:
获取第二存储器组,所述第二存储器组包括P个备份存储器,所述备份存储器与所述存储器存在对应关系;
相应的,所述将所述发生时间对应的待处理事件的事件信息写入所述存储器,包括:
判断所述发生时间对应的所述存储器中的地址是否为空,如果否,则将位于所述地址的数据写入所述存储器对应的备份存储器后,将所述发生时间对应的待处理事件的事件信息写入所述存储器,如果是,则将所述发生时间对应的待处理事件的事件信息写入所述存储器。
优选地,所述根据所述发生时间和所述事件信息的标记,获取排序后数据块中的时间符合事件,包括:
根据所述发生时间,获取排序后数据块中的待确定时间符合事件;
根据所述事件信息的标记,获取所述待确定时间符合事件中的时间符合事件。
优选地,所述根据所述发生时间,获取排序后数据块中的待确定时间符合事件,包括:
将所述排序后数据块的待处理事件中相邻的两个待处理事件的发生时间相减后,获取差值;
判断所述差值的绝对值是否小于预设的符合时间窗,如果是,将所述差值标记为符合标识,如果否,则将所述差值标记为不符合标识;
根据所述符合标识和所述不符合标识,获取排序后数据块中的待确定时间符合事件。
优选地,所述根据所述符合标识和所述不符合标识,获取排序后数据块中的待确定时间符合事件,包括:
将符合标识对应的两个待处理事件确定为待确定时间符合事件;
和/或,
将相邻两个符合标识对应的三个待处理事件确定为待确定时间符合事件。
优选地,所述根据所述事件信息的标记,获取所述待确定时间符合事件中的时间符合事件,包括:
获取待确定时间符合事件中待处理事件的标记;
当所述标记满足预设的条件时,将所述待确定时间符合事件确定为时间符合事件。
本发明还提供了一种判定真符合事件的方法,所述方法包括:
通过上述任一方法获取随机符合事件,以及获取符合事件;
将所述符合事件中的随机符合事件删除后,得到真符合事件。
本发明还提供了一种判定随机符合事件的装置,所述装置包括:
第一获取模块,用于获取待处理事件的事件信息,所述事件信息包括发生时间;
第一划分模块,用于根据所述发生时间,将所述待处理事件的事件信息划分成预设时长的N个源数据块,并将所述源数据块中的事件信息的标记记为源数据,所述N为自然数;
延时模块,用于将源数据块中的发生时间延时M个预设时长后,得到延时后数据块,并将所述延时后数据块中的事件信息的标记记为延时数据,获取所述源数据块和所述延时后数据块的对应关系,所述M为自然数;
合并模块,用于获取与所述源数据块对应的延时后数据块,并将所述延时后数据块与所述源数据块后第M个源数据块合并,得到待处理数据块;
排序模块,用于根据所述发生时间,将所述待处理数据块中待处理事件的事件信息进行排序,得到排序后数据块;
时间符合模块,用于根据所述发生时间和所述事件信息的标记,获取排序后数据块中的时间符合事件;
空间符合模块,用于对所述时间符合事件进行空间符合判定后,获取随机符合事件。
优选地,所述排序模块具体用于根据所述发生时间,利用存储器对所述待处理数据块中待处理事件的事件信息进行排序后,得到排序后数据块。
优选地,所述排序模块,包括:
第一获取子模块,用于获取第一存储器组,所述第一存储器组包括P个存储器,所述P个存储器将所述待处理数据块中的发生时间所占的时间区间划分成P个时间子区间后,得到所述存储器和所述时间子区间的对应关系,所述P为自然数;
第一写入子模块,用于根据所述发生时间和所述时间子区间,将所述待处理数据块中待处理事件的事件信息分别写入所述P个存储器;
读出子模块,用于读出所述P个存储器中待处理事件的事件信息后,得到排序后数据块。
优选地,所述第一写入子模块,包括:
第一确定子模块,用于确定所述发生时间所处的时间子区间,并获取所述时间子区间对应的存储器;
第二写入子模块,用于将所述发生时间对应的待处理事件的事件信息写入所述存储器。
优选地,所述装置还包括:
第二获取子模块,用于获取第二存储器组,所述第二存储器组包括P个备份存储器,所述备份存储器与所述存储器存在对应关系;
相应的,所述第二写入子模块,包括:
第三写入子模块,用于所述发生时间对应的所述存储器中的地址不为空时,将位于所述地址的数据写入所述存储器对应的备份存储器后,将所述发生时间对应的待处理事件的事件信息写入所述存储器;
第四写入子模块,用于所述发生时间对应的所述存储器中的地址为空时,将所述发生时间对应的待处理事件的事件信息写入所述存储器。
优选地,所述时间符合模块,包括:
第三获取子模块,用于根据所述发生时间,获取排序后数据块中的待确定时间符合事件;
第四获取子模块,用于根据所述事件信息的标记,获取所述待确定时间符合事件中的时间符合事件。
优选地,所述第三获取子模块,包括:
第五获取子模块,用于将所述排序后数据块的待处理事件中相邻的两个待处理事件的发生时间相减后,获取差值;
第一标记子模块,用于在所述差值的绝对值小于预设的符合时间窗时,将所述差值标记为符合标识;
第二标记子模块,用于所述差值的绝对值不小于预设的符合时间窗时,将所述差值标记为不符合标识;
第六获取子模块,用于根据所述符合标识和所述不符合标识,获取排序后数据块中的待确定时间符合事件。
优选地,所述第六获取子模块,包括:
第二确定子模块,用于将符合标识对应的两个待处理事件确定为待确定时间符合事件;
和/或,
第三确定子模块,用于将相邻两个符合标识对应的三个待处理事件确定为待确定时间符合事件。
优选地,所述第四获取子模块,包括:
第七获取子模块,用于获取待确定时间符合事件中待处理事件的标记;
第四确定子模块,用于当所述标记满足预设的条件时,将所述待确定时间符合事件确定为时间符合事件。
本发明还提供了一种判定真符合事件的装置,所述装置包括:
第八获取子模块,用于通过上述任一装置获取随机符合事件;
第九获取子模块,用于获取符合事件;
第十获取子模块,用于将所述符合事件中的随机符合事件删除后,得到真符合事件。
本发明获取待处理事件的事件信息,所述事件信息包括发生时间;根据所述发生时间,将所述待处理事件的事件信息划分成预设时长的N个源数据块,并将所述源数据块中的事件信息的标记记为源数据,所述N为自然数;将源数据块中的发生时间延时M个预设时长后,得到延时后数据块,并将所述延时后数据块中的事件信息的标记记为延时数据,获取所述源数据块和所述延时后数据块的对应关系,所述M为自然数;获取与所述源数据块对应的延时后数据块,并将所述延时后数据块与所述源数据块后第M个源数据块合并,得到待处理数据块;根据所述发生时间,将所述待处理数据块中待处理事件的事件信息进行排序,得到排序后数据块;根据所述发生时间和所述事件信息的标记,获取排序后数据块中的时间符合事件;对所述时间符合事件进行空间符合判定后,获取随机符合事件。本发明将待处理事件的发生时间延迟来实现随机符合事件的判定,进而从符合事件中删除随机符合事件,完成真符合事件的判定,保证了影像的质量。
进一步的,本发明将前端探测器探测的数据分块并行处理,提高了随机符合事件以及真符合事件的判定效率。
更进一步的,本发明还利用多个存储器同时对一个数据块中的待处理事件进行排序,使得多个存储器可以同时读取数据,省去了读取数据时所造成的时间浪费,同样能够提高随机符合事件以及真符合事件的判定效率。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为正电子湮灭事件示意图;
图2为为符合事件示意图;
图3为本发明实施例一提供的判定随机符合事件的方法流程图;
图4为本发明实施例二提供的判定随机符合事件的装置结构图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
实施例一
在前端探测器收集到湮灭事件之后,这些湮灭事件中可能会出现随机符合事件等假符合事件,如果将假符合事件拿来重建图像,不仅会增加图像背景噪声,甚至会影响图像重建的结果,所以我们希望剔除掉符合事件中的假符合事件。
参考图3,图3为本实施例提供的判定随机符合事件的方法流程图,具体可以包括:
步骤301:获取待处理事件的事件信息,所述事件信息包括发生时间;
本实施例中,获取前端探测装置所采集的待处理事件的事件信息,将前端探测装置探测到的待处理事件的发生时间进行记录,其中,事件信息可以包括发生时间,具体的,发生时间为待处理事件发生的时间点。
步骤302:根据所述发生时间,将所述待处理事件的事件信息划分成预设时长的N个源数据块,并将所述源数据块中的事件信息的标记记为源数据,所述N为自然数;
本实施例中,由于待处理事件的事件信息的数据量较大,为了提高符合事件判定的效率,首先获取待处理事件的发生时间,其次,根据发生时间将待处理事件的事件信息划分成预设时长的N个源数据块,最后,将源数据库中的事件信息标记为源数据。其中,源数据块的大小可以根据需求进行设置,也可以根据前端探测装置的晶体材料设置。具体的,每个源数据块中的待处理事件可以为发生时间处于预设时间区域的待处理事件。例如,利用进行过同步调整的全局时钟计时,将预设时长确定250ns,则可以将发生时间为1~250ns的待处理事件确定为一个源数据块,同时将发生时间为251ns~500ns的待处理事件确定为另一个源数据块,依此类推,可以将获取的待处理事件划分成等长的N个源数据块。
步骤303:将源数据块中的发生时间延时M个预设时长后,得到延时后数据块,并将所述延时后数据块中的事件信息的标记记为延时数据,获取所述源数据块和所述延时后数据块的对应关系,所述M为自然数;
本实施例中,获取经过划分的N个源数据块,将源数据块中的待处理事件的发生时间延长M个预设时长,得到发生时间延时后的数据块。其中,发生时间可以延长整数个预设时长,优选地,M可以取2,即源数据块中的待处理事件的发生时间被延长2个预设时长,也就是说,该延时后数据块中的待处理事件与延时前比晚2个预设时长发生。在完成源数据块中待处理事件的发生时间的延时后,将延时后数据块中的事件信息的标记为延时数据,同时获取该源数据块与该延时后数据块的对应关系。
步骤304:获取与所述源数据块对应的延时后数据块,并将所述延时后数据块与所述源数据块后第M个源数据块合并,得到待处理数据块;
本实施例中,首先获取与源数据块对应的延时后数据块,其中,该延时后数据块中的待处理事件的发生时间为该源数据块中的待处理事件的发生时间延长M个预设时长后得到的。其次,将该延时后数据块和该源数据块后第M个源数据块合并,得到待处理数据块,其中,该待处理数据块包括该延时后数据块和该源数据块中的待处理事件。具体的,合并的源数据块和延时后数据块中的待处理事件的发生时间处于同一个时间区域。
步骤305:根据所述发生时间,将所述待处理数据块中待处理事件的事件信息进行排序,得到排序后数据块;
本实施例中,首先获取该合并后的待处理数据块中的待处理事件的发生时间,其次,按照发生时间升序或者降序的方式将待处理事件进行排序,得到排序后数据块,其中,排序后数据块包括按照发生时间升序或者降序排序的待处理事件。
由于前端探测器收集的事件信息量巨大,所以,如果选择基于软件的排序方法,需要将通过硬件收集到的事件信息传送至软件作为排序对象,但是由于事件信息的数据量太大,随之而来的是将巨量数据传送至软件的传输压力,所以,为了避免传输事件信息的压力,本实施例选择基于硬件的排序方法。
实际操作中,可以利用存储器对待处理数据块中的待处理事件进行排序,具体的,可以根据所述发生时间,利用存储器对所述待处理数据块中待处理事件的事件信息进行排序后,得到排序后数据块。其中,存储器的型号和种类不受限制。
由于待处理数据块中待处理事件的事件信息数据较多,仅利用一个存储器对其进行排序效率较低,所以,本实施例可以利用存储器组对待处理事件进行排序。
具体的,本实施例可以首先获取第一存储器组,所述第一存储器组包括P个存储器,所述P个存储器将所述待处理数据块中的发生时间所占的时间区间划分成P个时间子区间后,得到所述存储器和所述时间子区间的对应关系,所述P为自然数;其次,根据所述发生时间和所述时间子区间,将所述待处理数据块中待处理事件的事件信息分别写入所述P个存储器;最后,读出所述P个存储器中待处理事件的事件信息后,得到排序后数据块。
实际操作中,第一存储器组可以由若干个存储器组成,并且存储器处于并联状态,P个存储器将待处理数据块中的发生时间所占的时间区间划分成P个时间子区间后,其中时间子区间可以为等长的区间。例如,待处理数据块中的发生时间所占的时间区间为“1~1000”,同时第一存储器组中包括4个存储器,那么每个存储器包括250时长的时间子区间,即四个时间子区间分别为“1~250”、“251~500”、“501~750”和“751~1000”。
另外,本实施例可以首先获取待处理事件的发生时间,确定该发生时间处于上述哪一个时间子区间,并将该发生时间对应的待处理事件写入该时间子区间对应的存储器,直到该待处理数据块中的待处理事件均被写入第一存储器组的存储器中时,待处理事件的排序结束。最后,按照顺序读出各个存储器中的待处理事件,得到排序后数据块。
由于待处理数据块中的待处理事件是由源数据块中的待处理事件和延迟后数据块中的待处理事件组成的,所以该待处理数据块中很可能存在若干发生时间相同的待处理事件,如果仅利用第一存储器组对待处理事件进行排序,发生时间相同的待处理事件只能保留一个,即发生时间相同的不同待处理事件就可能丢失,为了降低这种风险,可以在第一存储器组后端再加上配置相同的第二存储器组。
实际操作中,本实施例利用第一存储器组和第二存储器组进行排序,具体的可以包括:
首先,获取第一存储器组,所述第一存储器组包括P个存储器,所述P个存储器将所述待处理数据块中的发生时间所占的时间区间划分成P个时间子区间后,得到所述存储器和所述时间子区间的对应关系,所述P为自然数;
其次,获取第二存储器组,所述第二存储器组包括P个备份存储器,所述备份存储器与所述存储器存在对应关系;
最后,判断所述发生时间对应的所述存储器中的地址是否为空,如果否,则将位于所述地址的数据写入所述存储器对应的备份存储器后,将所述发生时间对应的待处理事件的事件信息写入所述存储器,如果是,则将所述发生时间对应的待处理事件的事件信息写入所述存储器。
实际应用中,第一存储器组中的存储器进行写操作的同时也进行读操作,即当向第一存储器组中的存储器写入数据时,如果该存储器的相应地址中存在数据,将该数据读出,并存入第二存储器组中与该存储器对应的备份存储器中,这样的结构能避免丢失发生时间相同的待处理事件。
另外,本实施例在该待处理数据块中的待处理事件均写入存储器后,按照顺序分别将各个存储器和备份存储器中读出按照发生时间排序的待处理事件,最终得到排序后数据块,其中该排序后数据块包括该待处理数据块中的按照发生时间排序的待处理事件。
步骤306:根据所述发生时间和所述事件信息的标记,获取排序后数据块中的时间符合事件;
本实施例中,获取排序后数据块中待处理事件的发生时间,根据该发生时间确定排序后数据块中的待确定时间符合事件,同时,获取该排序后数据块中待处理事件的标记,所述标记包括延迟数据或源数据,根据标记确定待确定时间符合事件中的时间符合事件。
实际操作中,将所述排序后数据块的待处理事件中相邻的两个待处理事件的发生时间相减后,获取差值;判断所述差值的绝对值是否小于预设的符合时间窗,如果是,将所述差值标记为符合标识,如果否,则将所述差值标记为不符合标识;最终,根据所述符合标识和所述不符合标识,获取排序后数据块中的待确定时间符合事件。具体的,可以将符合标识对应的两个待处理事件确定为待确定时间符合事件;也可以将相邻两个符合标识对应的三个待处理事件确定为待确定时间符合事件。
另外,本实施例还需要获取待确定时间符合事件中待处理事件的标记,进而确定待确定时间符合事件中待处理事件属于源数据或者延时后数据,当待处理事件的标记满足预设的条件时,将该待确定时间符合事件确定为时间符合事件。
事实上,本实施例最终要获取的随机符合事件只能是由源数据块中的一个事件和延时数据块中的一个事件组成,同时,为了减少随机符合事件所引入的误差,根据事实发生原理,延时数据块中的事件先于源数据块中的事件发生,所以,本实施例最终要获取的随机符合事件需要标记为延时数据的事件在前发生,而且标记为源数据的事件在后发生。如果延迟数据用“1”表示,源数据用“0”表示,则必须在待确定时间符合事件中出现“10”标识时,才能进一步将时间符合事件确定为时间符合事件。
另外,在确定时间符合事件时如果不考虑待处理事件的标记的情况下,三重符合事件以及多重符合事件的概率会增加,那么在选择三重符合事件的时候除了考虑“10”的情况,还需认定“10”中的‘0’后面的发生的事件的标记依然需要是‘1’,即多重符合标志位组中出现了多个1中有一个‘0’的情况时,保证相邻的“10”事件对的输出,比如“01111011”。同时,如果出现事件的标记包含多个“10”,则只取第一个“10”,比如“1110111011”。
步骤307:对所述时间符合事件进行空间符合判定后,获取随机符合事件。
本实施例中,在获取时间符合事件后,对该时间符合事件进行空间符合判定,最终将通过空间符合判定的时间符合事件确定为随机符合事件。
实际应用中,对时间符合事件进行空间符合判定包括两个方面,一方面需要判断时间符合事件的发生位置是否属于预设的视野范围之内,另一方面需要判断时间符合事件的发生位置是否均符合预设位置层条件。另外,上述两个方面的判断顺序不受限制,对于上述两个方面均符合的时间符合事件可以被确定为随机符合事件。
本实施例中,为了获取符合事件中的真符合事件,首先可以根据上述方法获取随机符合事件,其次可以获取符合事件;最终,将符合事件中的随机符合事件删除后,得到真符合事件。
本发明获取待处理事件的事件信息,所述事件信息包括发生时间;根据所述发生时间,将所述待处理事件的事件信息划分成预设时长的N个源数据块,并将所述源数据块中的事件信息的标记记为源数据,所述N为自然数;将源数据块中的发生时间延时M个预设时长后,得到延时后数据块,并将所述延时后数据块中的事件信息的标记记为延时数据,获取所述源数据块和所述延时后数据块的对应关系,所述M为自然数;获取与所述源数据块对应的延时后数据块,并将所述延时后数据块与所述源数据块后第M个源数据块合并,得到待处理数据块;根据所述发生时间,将所述待处理数据块中待处理事件的事件信息进行排序,得到排序后数据块;根据所述发生时间和所述事件信息的标记,获取排序后数据块中的时间符合事件;对所述时间符合事件进行空间符合判定后,获取随机符合事件。本发明将待处理事件的发生时间延迟来实现随机符合事件的判定,进而从符合事件中删除随机符合事件,完成真符合事件的判定,保证了影像的质量。
进一步的,本发明将前端探测器探测的数据分块并行处理,提高了随机符合事件以及真符合事件的判定效率。
更进一步的,本发明还利用多个存储器同时对一个数据块中的待处理事件进行排序,使得多个存储器可以同时读取数据,省去了读取数据时所造成的时间浪费,同样能够提高随机符合事件以及真符合事件的判定效率。
实施例二
参考图4,图4为本实施例提供的判定随机符合事件的装置结构图,所述装置可以包括:
第一获取模块401,用于获取待处理事件的事件信息,所述事件信息包括发生时间;
第一划分模块402,用于根据所述发生时间,将所述待处理事件的事件信息划分成预设时长的N个源数据块,并将所述源数据块中的事件信息的标记记为源数据,所述N为自然数;
延时模块403,用于将源数据块中的发生时间延时M个预设时长后,得到延时后数据块,并将所述延时后数据块中的事件信息的标记记为延时数据,获取所述源数据块和所述延时后数据块的对应关系,所述M为自然数;
合并模块404,用于获取与所述源数据块对应的延时后数据块,并将所述延时后数据块与所述源数据块后第M个源数据块合并,得到待处理数据块;
排序模块405,用于根据所述发生时间,将所述待处理数据块中待处理事件的事件信息进行排序,得到排序后数据块;
时间符合模块406,用于根据所述发生时间和所述事件信息的标记,获取排序后数据块中的时间符合事件;
空间符合模块407,用于对所述时间符合事件进行空间符合判定后,获取随机符合事件。
其中,所述排序模块可以包括:
第一排序子模块,用于根据所述发生时间,利用存储器对所述待处理数据块中待处理事件的事件信息进行排序后,得到排序后数据块。
其中,所述第一排序子模块可以包括:
第一获取子模块,用于获取第一存储器组,所述第一存储器组包括P个存储器,所述P个存储器将所述待处理数据块中的发生时间所占的时间区间划分成P个时间子区间后,得到所述存储器和所述时间子区间的对应关系,所述P为自然数;
第一写入子模块,用于根据所述发生时间和所述时间子区间,将所述待处理数据块中待处理事件的事件信息分别写入所述P个存储器;
读出子模块,用于读出所述P个存储器中待处理事件的事件信息后,得到排序后数据块。
其中,所述写入子模块可以包括:
第一确定子模块,用于确定所述发生时间所处的时间子区间,并获取所述时间子区间对应的存储器;
第二写入子模块,用于将所述发生时间对应的待处理事件的事件信息写入所述存储器。
另外,所述装置还可以包括:
第二获取子模块,用于获取第二存储器组,所述第二存储器组包括P个备份存储器,所述备份存储器与所述存储器存在对应关系;
相应的,所述第二写入子模块,包括:
第三写入子模块,用于所述发生时间对应的所述存储器中的地址不为空时,将位于所述地址的数据写入所述存储器对应的备份存储器后,将所述发生时间对应的待处理事件的事件信息写入所述存储器;
第四写入子模块,用于所述发生时间对应的所述存储器中的地址为空时,将所述发生时间对应的待处理事件的事件信息写入所述存储器。
具体的,所述时间符合模块可以包括:
第三获取子模块,用于根据所述发生时间,获取排序后数据块中的待确定时间符合事件;
第四获取子模块,用于根据所述事件信息的标记,获取所述待确定时间符合事件中的时间符合事件。
具体的,所述第三获取子模块可以包括:
第五获取子模块,用于将所述排序后数据块的待处理事件中相邻的两个待处理事件的发生时间相减后,获取差值;
第一标记子模块,用于在所述差值的绝对值小于预设的符合时间窗时,将所述差值标记为符合标识;
第二标记子模块,用于所述差值的绝对值不小于预设的符合时间窗时,将所述差值标记为不符合标识;
第六获取子模块,用于根据所述符合标识和所述不符合标识,获取排序后数据块中的待确定时间符合事件。
其中,所述第六获取子模块可以包括:
第二确定子模块,用于将符合标识对应的两个待处理事件确定为待确定时间符合事件;
和/或,
第三确定子模块,用于将相邻两个符合标识对应的三个待处理事件确定为待确定时间符合事件。
其中,所述第四获取子模块可以包括:
第七获取子模块,用于获取待确定时间符合事件中待处理事件的标记;
第四确定子模块,用于当所述标记满足预设的条件时,将所述待确定时间符合事件确定为时间符合事件。
本发明还提供一种判定真符合事件的装置,所述装置可以包括:
第八获取子模块,用于通过上述任意一个装置获取随机符合事件;
第九获取子模块,用于获取符合事件;
第十获取子模块,用于将所述符合事件中的随机符合事件删除后,得到真符合事件。
本实施例获取待处理事件的事件信息,所述事件信息包括发生时间;根据所述发生时间,将所述待处理事件的事件信息划分成预设时长的N个源数据块,并将所述源数据块中的事件信息的标记记为源数据,所述N为自然数;将源数据块中的发生时间延时M个预设时长后,得到延时后数据块,并将所述延时后数据块中的事件信息的标记记为延时数据,获取所述源数据块和所述延时后数据块的对应关系,所述M为自然数;获取与所述源数据块对应的延时后数据块,并将所述延时后数据块与所述源数据块后第M个源数据块合并,得到待处理数据块;根据所述发生时间,将所述待处理数据块中待处理事件的事件信息进行排序,得到排序后数据块;根据所述发生时间和所述事件信息的标记,获取排序后数据块中的时间符合事件;对所述时间符合事件进行空间符合判定后,获取随机符合事件。本实施例将待处理事件的发生时间延迟来实现随机符合事件的判定,进而从符合事件中删除随机符合事件,完成真符合事件的判定,保证了影像的质量。
进一步的,本实施例将前端探测器探测的数据分块并行处理,提高了随机符合事件以及真符合事件的判定效率。
更进一步的,本实施例还利用多个存储器同时对一个数据块中的待处理事件进行排序,使得多个存储器可以同时读取数据,省去了读取数据时所造成的时间浪费,同样能够提高随机符合事件以及真符合事件的判定效率。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上对本发明实施例所提供的判定随机符合事件和判定真符合事件的方法及装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。