CN116805966A - 碰撞检测方法、电子设备、计算机可读介质 - Google Patents

碰撞检测方法、电子设备、计算机可读介质 Download PDF

Info

Publication number
CN116805966A
CN116805966A CN202210258184.6A CN202210258184A CN116805966A CN 116805966 A CN116805966 A CN 116805966A CN 202210258184 A CN202210258184 A CN 202210258184A CN 116805966 A CN116805966 A CN 116805966A
Authority
CN
China
Prior art keywords
collision
detection
time
stream
collision detection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210258184.6A
Other languages
English (en)
Inventor
刘旸
刘芙蕾
黄河
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN202210258184.6A priority Critical patent/CN116805966A/zh
Priority to PCT/CN2023/081702 priority patent/WO2023174346A1/zh
Publication of CN116805966A publication Critical patent/CN116805966A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N17/00—Diagnosis, testing or measuring for television systems or their details

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)

Abstract

本公开提供一种碰撞检测方法，包括：确定至少一个冲突检测窗中至少一个视频帧的检测时刻，其中，所述视频帧的检测时刻包括视频帧的起始时刻和结束时刻；根据各个所述视频帧的检测时刻生成各个所述冲突检测窗对应的待检测集合，其中，所述待检测集合中的检测时刻按照时间先后顺序排列；根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测。本公开还提供一种电子设备、一种计算机可读介质。

Description

碰撞检测方法、电子设备、计算机可读介质
技术领域
本公开涉及通信技术领域，特征涉及一种碰撞检测方法、一种电子设备、一种计算机可读介质。
背景技术
视频数据报文是以帧为单位传输的，常见帧类型包括I帧和P帧。其中I帧构建图像背景和运动主体，包含完整画面信息，压缩率较低，是P帧解码基础。P帧依靠I帧进行帧间预测，差值传送，压缩率较高。
由于I帧数据量比P帧大很多，在经过带宽受限的传输通道后，I帧会占用更多的传输时间，可能导致接收端出现接收延迟的问题。如果I帧的传输时间超过了某个门限，那么就会导致接收端出现视频播放卡顿的现象。
I帧碰撞成为影响视频用户体验的重要因素。
发明内容
本公开实施例提供一种碰撞检测方法、一种电子设备、一种计算机可读介质。
第一方面，本公开实施例提供一种碰撞检测方法，包括：
确定至少一个冲突检测窗中至少一个视频帧的检测时刻，其中，所述视频帧的检测时刻包括视频帧的起始时刻和结束时刻；
根据各个所述视频帧的检测时刻生成各个所述冲突检测窗对应的待检测集合，其中，所述待检测集合中的检测时刻按照时间先后顺序排列；
根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测包括：
根据各个所述冲突检测窗对应的待检测集合，确定各个所述冲突检测窗中发生n流碰撞的次数，其中，n流碰撞是指n个所述视频帧的传输时段存在时间重叠，n分别取1,2,3……。
在一些实施例中，根据所述冲突检测窗对应的待检测集合，确定所述冲突检测窗中发生n流碰撞的次数包括：
按照所述冲突检测窗对应的待检测集合中各个所述检测时刻的顺序，依次对各个目标检测时刻进行检测，确定所述冲突检测窗中发生n流碰撞的次数，其中，所述目标检测时刻为所述待检测集合中标志位为第一标志位的检测时刻，所述第一标志位表征对应的检测时刻未进行检测；
其中，对任意一个所述目标检测时刻进行检测包括：
根据所述目标检测时刻与前一个检测时刻的关系，以及所述目标检测时刻之前的各个检测时刻的标志位，确定所述目标检测时刻之前发生n流碰撞的次数，n分别取1,2,3……。
在一些实施例中，根据所述目标检测时刻与前一个检测时刻的关系，以及所述目标检测时刻之前的各个检测时刻的标志位，确定所述目标检测时刻之前发生n流碰撞的次数包括：
在所述目标检测时刻与前一个检测时刻相同、且所述目标检测时刻为结束时刻的情况下，将所述目标检测时刻的标志位和所述目标检测时刻对应的起始时刻的标志位设置为第二标志位，所述第二标志位表征对应的检测时刻已进行检测；
在所述目标检测时刻与前一个检测时刻不同、且所述目标检测时刻为起始时刻、前一个检测时刻为起始时刻的情况下，统计所述目标检测时刻之前标志位为所述第一标志位的起始时刻的数量i，将i流碰撞对应的第一计数器加1，其中，i为正整数；
在所述目标检测时刻与前一个检测时刻不同、且所述目标检测时刻为结束时刻的情况下，统计所述目标检测时刻之前标志位为所述第一标志位的起始时刻的数量j，将j流碰撞对应的第一计数器加1，其中，j为正整数；
将所述目标检测时刻的标志位和所述目标检测时刻对应的起始时刻的标志位设置为所述第二标志位。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定发生n流碰撞的视频流的组合及发生n流碰撞的时间段，n分别取1,2,3……。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定第一碰撞概率，其中，所述第一碰撞概率表征发生n流碰撞的概率，n分别取1,2,3……。
在一些实施例中，根据各个所述冲突检测窗中发生n流碰撞的次数，确定第一碰撞概率包括：
在n流碰撞对应的第一计数器不清零的情况下，根据各个所述冲突检测窗对应的待检测集合，确定各个所述冲突检测窗中发生n流碰撞的次数，得到发生n流碰撞的总次数，n分别取1,2,3……；
将各个第一计数器的值进行累加，得到发生碰撞的总次数；
根据发生n流碰撞的总次数和发生碰撞的总次数，计算所述第一碰撞概率。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定第二碰撞概率，其中，所述第二碰撞概率表征n流碰撞为最大数量流碰撞的概率，n分别取1,2,3……。
在一些实施例中，根据各个所述冲突检测窗中发生n流碰撞的次数，确定第二碰撞概率包括：
对于任意一个所述冲突检测窗，根据所述冲突检测窗发生n流碰撞的次数，确定n的最大取值，得到最大数量流碰撞；
将最大数量流碰撞对应的第二计数器加1；
根据各个第二计数器的值与冲突检测窗的数量，计算所述第二碰撞概率。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
计算占空比，其中，所述占空比表征n流碰撞占总时间的比例，n分别取1,2,3……。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
计算发生n流碰撞时的流量，其中，n分别取1,2,3……。
在一些实施例中，确定至少一个冲突检测窗中至少一个视频帧的检测时刻包括：
将目标汇聚等级的报文进行汇聚，确定各个所述视频帧的检测时刻，其中，所述目标汇聚等级包括摄像头级、应用级、小区级中的任意一者。
在一些实施例中，确定至少一个冲突检测窗中至少一个视频帧的检测时刻包括：
根据视频帧级别的数据，确定各个所述视频帧的检测时刻。
第二方面，本公开实施例提供一种电子设备，包括：
一个或多个处理器；
存储器，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本公开实施例第一方面所述的碰撞检测方法；
一个或多个I/O接口，连接在所述处理器与存储器之间，配置为实现所述处理器与存储器的信息交互。
第三方面，本公开实施例提供一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本公开实施例第一方面所述的碰撞检测方法。
本公开实施例提供的碰撞检测方法中，通过确定视频帧的起始时刻和结束时刻，并将各个视频帧的起始时刻和结束时刻按照时间先后顺序组成待检测集合，然后基于待检测集合进行视频帧的碰撞检测，能够确定碰撞的时间、碰撞概率、占空比、碰撞时的流量等，从而作为后续I帧规避的基础，有利于提升视频用户的体验。
附图说明
图1是本公开实施例中一种碰撞检测方法的流程图；
图2是本公开实施例中一种电子设备的组成框图；
图3是本公开实施例中一种计算机可读介质的组成框图；
图4是本公开实施例中一种碰撞检测的示意图；
图5是本公开实施例中一种碰撞检测的示意图。
具体实施方式
为使本领域的技术人员更好地理解本公开的技术方案，下面结合附图对本公开提供的碰撞检测方法、电子设备、计算机可读介质进行详细描述。
在下文中将参考附图更充分地描述示例实施例，但是所述示例实施例可以以不同形式来体现且不应当被解释为限于本文阐述的实施例。反之，提供这些实施例的目的在于使本公开透彻和完整，并将使本领域技术人员充分理解本公开的范围。
在不冲突的情况下，本公开各实施例及实施例中的各特征可相互组合。
如本文所使用的，术语“和/或”包括一个或多个相关列举条目的任何和所有组合。
本文所使用的术语仅用于描述特定实施例，且不意欲限制本公开。如本文所使用的，单数形式“一个”和“该”也意欲包括复数形式，除非上下文另外清楚指出。还将理解的是，当本说明书中使用术语“包括”和/或“由……制成”时，指定存在所述特征、整体、步骤、操作、元件和/或组件，但不排除存在或添加一个或多个其它特征、整体、步骤、操作、元件、组件和/或其群组。
除非另外限定，否则本文所用的所有术语(包括技术和科学术语)的含义与本领域普通技术人员通常理解的含义相同。还将理解，诸如那些在常用字典中限定的那些术语应当被解释为具有与其在相关技术以及本公开的背景下的含义一致的含义，且将不解释为具有理想化或过度形式上的含义，除非本文明确如此限定。
第一方面，参照图1，本公开实施例提供一种碰撞检测方法，包括：
S1、确定至少一个冲突检测窗中至少一个视频帧的检测时刻，其中，所述视频帧的检测时刻包括视频帧的起始时刻和结束时刻；
S2、根据各个所述视频帧的检测时刻生成各个所述冲突检测窗对应的待检测集合，其中，所述待检测集合中的检测时刻按照时间先后顺序排列；
S3、根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测。
本公开实施例对冲突检测窗的长度不做特殊限定。在一些实施例中，冲突检测窗的长度可以根据需要设定。
本公开实施例对视频帧不做特殊限定。例如，视频帧可以是I帧，也可以是P帧。
在本公开实施例中，视频帧碰撞是指若干个视频帧在传输时间上存在重叠。本公开实施例对同一时刻碰撞的视频帧的数量不做特殊限定。例如，碰撞的视频帧的数量可以为1，表示没有发生碰撞；碰撞的视频帧的数量可以为2个或两个以上。
在本公开实施例中，进行碰撞检测可以包括确定发生碰撞的视频帧组合，也可以包括确定发生碰撞的时间，也可以包括确定碰撞概率，也可以包括确定占空比，还可以包括确定碰撞时的流量。本公开实施例对此不做特殊限定。
本公开实施例提供的碰撞检测方法中，通过确定视频帧的起始时刻和结束时刻，并将各个视频帧的起始时刻和结束时刻按照时间先后顺序组成待检测集合，然后基于待检测集合进行视频帧的碰撞检测，能够确定碰撞的时间、碰撞概率、占空比、碰撞时的流量等，从而作为后续I帧规避的基础，有利于提升视频用户的体验。
在本公开实施例中，根据各个视频帧的检测时刻生成各个冲突检测窗对应的待检测集合时，需满足以下规则：在一个冲突检测窗中，将只有结束时刻、没有起始时刻的若干视频帧的起始时刻都设置为第一时刻，第一时刻可以是该冲突检测窗的起始时刻，也可以该若干视频帧中的任意一者的起始时刻，还可以是任意时刻，保证只有结束时刻、没有起始时刻的视频帧的起始时刻都相同即可；在一个冲突检测窗中，将只有起始时刻、没有结束时刻的若干视频帧的结束时刻都设置为第二时刻，第二时刻可以是该冲突检测窗的结束时刻，也可以该若干视频帧中的任意一者的结束时刻，还可以是任意时刻，保证只有起始时刻、没有结束时刻的若干视频帧的结束时刻都相同即可；将冲突检测窗边界上的结束时刻放入前一个冲突检测窗对应的待检测集合，将冲突检测窗边界上的起始时刻放入后一个冲突检测窗对应的待检测集合。
本公开实施例对于如何进行视频帧的碰撞检测不做特殊限定。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测包括：
根据各个所述冲突检测窗对应的待检测集合，确定各个所述冲突检测窗中发生n流碰撞的次数，其中，n流碰撞是指n个所述视频帧的传输时段存在时间重叠，n分别取1,2,3……。
在一些实施例中，根据所述冲突检测窗对应的待检测集合，确定所述冲突检测窗中发生n流碰撞的次数包括：
按照所述冲突检测窗对应的待检测集合中各个所述检测时刻的顺序，依次对各个目标检测时刻进行检测，确定所述冲突检测窗中发生n流碰撞的次数，其中，所述目标检测时刻为所述待检测集合中标志位为第一标志位的检测时刻，所述第一标志位表征对应的检测时刻未进行检测；
其中，对任意一个所述目标检测时刻进行检测包括：
根据所述目标检测时刻与前一个检测时刻的关系，以及所述目标检测时刻之前的各个检测时刻的标志位，确定所述目标检测时刻之前发生n流碰撞的次数，n分别取1,2,3……。
在一些实施例中，根据所述目标检测时刻与前一个检测时刻的关系，以及所述目标检测时刻之前的各个检测时刻的标志位，确定所述目标检测时刻之前发生n流碰撞的次数包括：
在所述目标检测时刻与前一个检测时刻相同、且所述目标检测时刻为结束时刻的情况下，将所述目标检测时刻的标志位和所述目标检测时刻对应的起始时刻的标志位设置为第二标志位，所述第二标志位表征对应的检测时刻已进行检测；
在所述目标检测时刻与前一个检测时刻不同、且所述目标检测时刻为起始时刻、前一个检测时刻为起始时刻的情况下，统计所述目标检测时刻之前标志位为所述第一标志位的起始时刻的数量i，将i流碰撞对应的第一计数器加1，其中，i为正整数；
在所述目标检测时刻与前一个检测时刻不同、且所述目标检测时刻为结束时刻的情况下，统计所述目标检测时刻之前标志位为所述第一标志位的起始时刻的数量j，将j流碰撞对应的第一计数器加1，其中，j为正整数；
将所述目标检测时刻的标志位和所述目标检测时刻对应的起始时刻的标志位设置为所述第二标志位。
例如，待检测集合用数组t进行表示，每一个检测时刻对应一个元素；flag＝0表示第一标识位，flag＝1表示第二标识位；数组t的长度为N，k＝2...N，即从第二个元素开始检索该数组中flag＝0的值；
在t[k]等于t[k-1]的情况下：
若t[k]是起始时刻starttime,则不处理；
若t[k]是结束时刻endtime,则t[k]对应流的starttime flag＝1，endtime flag＝1；
在t[k]不等于t[k-1]的情况下：
若t[k]是starttime,如果t[k-1]是endtime则不处理；否则，统计t[k]前starttime flag＝0的流数i，认为该i个流发生碰撞，即发生i流碰撞，则对应的第一计数器counter_i+1；
若t[k]是endtime,则统计该值之前starttime flag＝0的流数j，则认为该j个流发生碰撞，即发生j流碰撞，对应的counter_j+1；
设置t[k]流的starttime flag＝1；endtime flag＝1。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定发生n流碰撞的视频流的组合及发生n流碰撞的时间段，n分别取1,2,3……。
在一些实施例中，基于实际计数结果计算第一碰撞概率。
相应地，在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定第一碰撞概率，其中，所述第一碰撞概率表征发生n流碰撞的概率，n分别取1,2,3……。
在一些实施例中，根据各个所述冲突检测窗中发生n流碰撞的次数，确定第一碰撞概率包括：
在n流碰撞对应的第一计数器不清零的情况下，根据各个所述冲突检测窗对应的待检测集合，确定各个所述冲突检测窗中发生n流碰撞的次数，得到发生n流碰撞的总次数，n分别取1,2,3……；
将各个第一计数器的值进行累加，得到发生碰撞的总次数；
根据发生n流碰撞的总次数和发生碰撞的总次数，计算所述第一碰撞概率。
例如，计算第一碰撞概率可以表示为如下公式：
其中，Pi表示发生i流碰撞的概率，counter_i表示发生i流碰撞的次数，i为正整数。
在一些实施例中，基于事件计数结果计算第二碰撞概率。
相应地，在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定第二碰撞概率，其中，所述第二碰撞概率表征n流碰撞为最大数量流碰撞的概率，n分别取1,2,3……。
在一些实施例中，根据各个所述冲突检测窗中发生n流碰撞的次数，确定第二碰撞概率包括：
对于任意一个所述冲突检测窗，根据所述冲突检测窗发生n流碰撞的次数，确定n的最大取值，得到最大数量流碰撞；
将最大数量流碰撞对应的第二计数器加1；
根据各个第二计数器的值与冲突检测窗的数量，计算所述第二碰撞概率。
例如，计算第二碰撞概率可以表示为如下公式：
其中，Pi,max表示i流碰撞为冲突检测窗中最大数目流碰撞的概率，counter_i_max表示i流碰撞为冲突检测窗中最大数目流碰撞对应的冲突检测窗数量，总采样次数为冲突检测窗的总数。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
计算占空比，其中，所述占空比表征n流碰撞占总时间的比例，n分别取1,2,3……。
在本公开实施例中，占空比为n流碰撞的时间占采样总时间的比例。
例如，占空比计算如下：
1帧碰撞占空比＝conflictPeriod_1/总时间；
2帧碰撞占空比＝conflictPeriod_2/总时间；
以此类推……
n帧碰撞占空比＝conflictPeriod_n/总时间。
其中，conflictPeriod_n表示n流碰撞的时间。
在一些实施例中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
计算发生n流碰撞时的流量，其中，n分别取1,2,3……。
例如，计算发生n流碰撞时的流量如下：
计算发生n流碰撞的每一个视频帧l的流量(kbps)：其中，starttime(l)表示视频帧l的起始时刻，endtime(l)表示视频帧l的结束时刻；
计算发生n流碰撞时的流量(kbps)：
在一些实施例中，确定至少一个冲突检测窗中至少一个视频帧的检测时刻包括：
将目标汇聚等级的报文进行汇聚，确定各个所述视频帧的检测时刻，其中，所述目标汇聚等级包括摄像头级、应用级、小区级中的任意一者。
在一些实施例中，确定至少一个冲突检测窗中至少一个视频帧的检测时刻包括：
根据视频帧级别的数据，确定各个所述视频帧的检测时刻。
第二方面，参照图2，本公开实施例提供一种电子设备，其包括：
一个或多个处理器101；
存储器102，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述任意一项的碰撞检测方法；
一个或多个I/O接口103，连接在处理器与存储器之间，配置为实现处理器与存储器的信息交互。
其中，处理器101为具有数据处理能力的器件，其包括但不限于中央处理器(CPU)等；存储器102为具有数据存储能力的器件，其包括但不限于随机存取存储器(RAM，更具体如SDRAM、DDR等)、只读存储器(ROM)、带电可擦可编程只读存储器(EEPROM)、闪存(FLASH)；I/O接口(读写接口)103连接在处理器101与存储器102间，能实现处理器101与存储器102的信息交互，其包括但不限于数据总线(Bus)等。
在一些实施例中，处理器101、存储器102和I/O接口103通过总线104相互连接，进而与计算设备的其它组件连接。
第三方面，参照图3，本公开实施例提供一种计算机可读介质，其上存储有计算机程序，程序被处理器执行时实现上述任意一种碰撞检测方法。
为了使本领域技术人员能够更清楚地理解本公开实施例提供的技术方案，下面通过具体的实施例，对本公开实施例提供的技术方案进行详细说明：
实施例
本实施例以视频帧为I帧进行说明。本实施例对应用场景不做特殊限定。例如，可以是摄像头级数据流汇聚场景，也可以是应用级APP数据流汇聚场景，还可以是小区级数据流汇聚场景。
待检测数据包括视频流中的I帧包含的IP报文级别的数据(本方案不提供具体的视频流业务识别技术)，包括但不限于：IP报文的到达时刻，IP五元组信息，包大小信息等。
所述待检测数据包括多种汇聚等级的视频流数据，包括但不限于：
摄像头级：根据IP五元组进行识别，对摄像头级的视频IP报文流进行碰撞检测。
APP级：根据IP地址(addr)和端口号(port)进行识别。对同一个APP的视频IP报文流汇聚之后做碰撞检测。
小区级：根据NR CGI(Cell Global Identifier，小区全局标识符)进行识别。对同一小区的视频IP报文流汇聚之后做碰撞检测。
可选的，待检测数据也可以包括经过预处理后计算得到的I帧、P帧等视频帧级别的数据，包括但不限于：帧起始时刻，帧结束时刻，帧持续时长，帧类型，IP五元组信息，帧大小信息等。
I帧碰撞检测包括：
设置冲突检测窗conflictWindow，该窗长可根据需要设置任意值。记录冲突检测窗内的每个视频流的I帧的第一个IP数据包的到达时间，作为该I帧的开始时间starttime。记录该I帧的最后一个IP数据包到达时间，作为该I帧的结束时间endtime。以当前设备本地时间为准。
对每个I帧的starttime和endtime分别设置一个标志位flag并初始化为0。该标志位的作用是确定当前时间是否已经被用于计算碰撞概率。当flag＝0时，当前flag所对应的时刻参与概率计算；当flag＝1时，该时刻不参与碰撞概率计算。
每个检测冲突窗设置一组I帧碰撞计数器counter_n(n＝1,2,3,...)，用于记录当前窗口内发生n个I帧碰撞的次数。其中counter_1表示记录到一个I帧(无碰撞)出现的次数。系统初始化时，将所有计数器初始化为0。
例如：假设某个冲突检测窗中(假设5个视频流业务)的统计结果是counter_2＝2,counter_3＝1，其他counter均为0，即出现了2次两帧碰撞，1次三帧碰撞。
Step1：
将冲突检测窗内所有流的starttime和endtime组合并排序，生成集合t。若当前检测窗内某些流只有endtime，则将这些流的starttime也放入该集合并设置为相同值。检测窗边界上的endtime放入前一个检测窗的集合，检测窗边界上的starttime放入后一个检测窗的集合。
如图4所示，相邻两个冲突检测窗口内共有6个视频流的I帧，其中冲突检测窗2检测到的集合为：
t＝[4_starttime,5_starttime,4_endtime,5_endtime,6_starttime,6_endtime]；
说明：图4中流4的I帧起始时间4_starttime和流5的I帧起始时间5_starttime可设置为冲突检测窗2的起始时刻；也可以都设置为流4的4_starttime；原则是4_starttime和5_starttime的值必须相同，否则会多算碰撞帧数。
Step2：
假设Step1组合排序后的数组t的长度为N，k＝2...N，即从第二个元素开始检索该数组中flag＝0的值。
在t[k]等于t[k-1]的情况下：
若t[k]是起始时刻starttime,则不处理；
若t[k]是结束时刻endtime,则t[k]对应流的starttime flag＝1，endtime flag＝1；
在t[k]不等于t[k-1]的情况下：
若t[k]是starttime,如果t[k-1]是endtime则不处理；否则，统计t[k]前starttime flag＝0的流数i，认为该i个流发生碰撞，即发生i流碰撞，则对应的第一计数器counter_i+1；
若t[k]是endtime,则统计该值之前starttime flag＝0的流数j，则认为该j个流发生碰撞，即发生j流碰撞，对应的counter_j+1；
设置t[k]流的starttime flag＝1；endtime flag＝1。
当检测到发生碰撞时，需要记录发生碰撞的流组合(例如：一个4流碰撞记录各流编号[3,6,10,19])，并计算各流碰撞组合所对应的碰撞时间段：conflictPeroid＝t[i]-t[i-1]，单位：毫秒(ms)。
1)计算碰撞概率：
本实施例提供两种碰撞概率的计算方式，即基于实际计数的方式与基于事件计数的方式。两种方式区别在于冲突检测窗内碰撞计数器的计数算法不同。基于实际计数的方式，可以记录当前冲突检测窗口内发生的所有的碰撞组合数目；而基于事件计数的方式是在前一种计数方式的基础上，筛选出该窗内发生碰撞数目最大的事件。即基于事件计数的方式认为在一定时间段内需要解决的是碰撞帧数最多的场景这个事件。
如图5所示，在相邻的三个冲突检测窗内，共有6个视频I帧。以冲突检测窗1为例，在当前窗口内，基于实际计数数目的方式输出的计数结果为counter_1＝1，counter_2＝1，即当前窗口内记录到发生过一次一帧碰撞(无碰撞)以及一次两帧碰撞；而基于事件计数的方式则只输出当前窗口内记录到的最大碰撞流数目counter_2＝1，即当前窗口内发生了两帧碰撞。
a、基于实际计数结果的第一碰撞概率：
当前冲突窗口检测完成后，统计每种I帧冲突的次数，保存计数器计数结果不清零，并与下一次检测结果对应的各计数器数值进行累加，最后统计每个counter的总次数。
计算第一碰撞概率可以表示为如下公式：
其中，Pi表示发生i流碰撞的概率，counter_i表示发生i流碰撞的次数，i为正整数。
b、基于事件计数结果的第二碰撞概率：
当前冲突窗口检测完成后，只记录参与碰撞帧数最多的事件(即counter_n中非0值中n值最大的)，相应的事件计数器(第二计数器)count_n+1；同时每个冲突检测窗检测结束，各I帧碰撞的实际计数数目的计数器(第一计数器)counter清0。
计算第二碰撞概率可以表示为如下公式：
其中，Pi,max表示i流碰撞为冲突检测窗中最大数目流碰撞的概率，counter_i_max表示i流碰撞为冲突检测窗中最大数目流碰撞对应的冲突检测窗数量，总采样次数为冲突检测窗的总数。
2)计算占空比：
当前冲突窗口检测完成后，统计每种I帧冲突的次数，保存计数器计数结果不清零，并与下一次检测结果对应的各计数器数值进行累加，最后统计每个counter的总次数。
检测结束后得到所有种类I帧冲突的时间，并计算总时间。其中总时间为所有种类I帧冲突的时间总和。I帧碰撞占空比计算如下：
1帧碰撞占空比＝conflictPeriod_1/总时间；
2帧碰撞占空比＝conflictPeriod_2/总时间；
以此类推……
n帧碰撞占空比＝conflictPeriod_n/总时间。
其中，conflictPeriod_n表示n流碰撞的时间。
3)计算发生n流碰撞时的流量：
计算发生n流碰撞的每一个视频帧l的流量(kbps)：其中，starttime(l)表示视频帧l的起始时刻，endtime(l)表示视频帧l的结束时刻；
计算发生n流碰撞时的流量(kbps)：
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其它数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储、磁盒、磁带、磁盘存储或其它磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其它的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其它传输机制之类的调制数据信号中的其它数据，并且可包括任何信息递送介质。
本文已经公开了示例实施例，并且虽然采用了具体术语，但它们仅用于并仅应当被解释为一般说明性含义，并且不用于限制的目的。在一些实例中，对本领域技术人员显而易见的是，除非另外明确指出，否则可单独使用与特定实施例相结合描述的特征、特性和/或元素，或可与其它实施例相结合描述的特征、特性和/或元件组合使用。因此，本领域技术人员将理解，在不脱离由所附的权利要求阐明的本公开的范围的情况下，可进行各种形式和细节上的改变。

Claims (15)

1.一种碰撞检测方法，包括：
确定至少一个冲突检测窗中至少一个视频帧的检测时刻，其中，所述视频帧的检测时刻包括视频帧的起始时刻和结束时刻；
根据各个所述视频帧的检测时刻生成各个所述冲突检测窗对应的待检测集合，其中，所述待检测集合中的检测时刻按照时间先后顺序排列；
根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测。
2.根据权利要求1所述的碰撞检测方法，其中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测包括：
根据各个所述冲突检测窗对应的待检测集合，确定各个所述冲突检测窗中发生n流碰撞的次数，其中，n流碰撞是指n个所述视频帧的传输时段存在时间重叠，n分别取1,2,3……。
3.根据权利要求2所述的碰撞检测方法，其中，根据所述冲突检测窗对应的待检测集合，确定所述冲突检测窗中发生n流碰撞的次数包括：
按照所述冲突检测窗对应的待检测集合中各个所述检测时刻的顺序，依次对各个目标检测时刻进行检测，确定所述冲突检测窗中发生n流碰撞的次数，其中，所述目标检测时刻为所述待检测集合中标志位为第一标志位的检测时刻，所述第一标志位表征对应的检测时刻未进行检测；
其中，对任意一个所述目标检测时刻进行检测包括：
根据所述目标检测时刻与前一个检测时刻的关系，以及所述目标检测时刻之前的各个检测时刻的标志位，确定所述目标检测时刻之前发生n流碰撞的次数，n分别取1,2,3……。
4.根据权利要求3所述的碰撞检测方法，其中，根据所述目标检测时刻与前一个检测时刻的关系，以及所述目标检测时刻之前的各个检测时刻的标志位，确定所述目标检测时刻之前发生n流碰撞的次数包括：
在所述目标检测时刻与前一个检测时刻相同、且所述目标检测时刻为结束时刻的情况下，将所述目标检测时刻的标志位和所述目标检测时刻对应的起始时刻的标志位设置为第二标志位，所述第二标志位表征对应的检测时刻已进行检测；
在所述目标检测时刻与前一个检测时刻不同、且所述目标检测时刻为起始时刻、前一个检测时刻为起始时刻的情况下，统计所述目标检测时刻之前标志位为所述第一标志位的起始时刻的数量i，将i流碰撞对应的第一计数器加1，其中，i为正整数；
在所述目标检测时刻与前一个检测时刻不同、且所述目标检测时刻为结束时刻的情况下，统计所述目标检测时刻之前标志位为所述第一标志位的起始时刻的数量j，将j流碰撞对应的第一计数器加1，其中，j为正整数；
将所述目标检测时刻的标志位和所述目标检测时刻对应的起始时刻的标志位设置为所述第二标志位。
5.根据权利要求2至4中任意一项所述的碰撞检测方法，其中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定发生n流碰撞的视频流的组合及发生n流碰撞的时间段，n分别取1,2,3……。
6.根据权利要求2至4中任意一项所述的碰撞检测方法，其中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定第一碰撞概率，其中，所述第一碰撞概率表征发生n流碰撞的概率，n分别取1,2,3……。
7.根据权利要求6所述的碰撞检测方法，其中，根据各个所述冲突检测窗中发生n流碰撞的次数，确定第一碰撞概率包括：
在n流碰撞对应的第一计数器不清零的情况下，根据各个所述冲突检测窗对应的待检测集合，确定各个所述冲突检测窗中发生n流碰撞的次数，得到发生n流碰撞的总次数，n分别取1,2,3……；
将各个第一计数器的值进行累加，得到发生碰撞的总次数；
根据发生n流碰撞的总次数和发生碰撞的总次数，计算所述第一碰撞概率。
8.根据权利要求2至4中任意一项所述的碰撞检测方法，其中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
根据各个所述冲突检测窗中发生n流碰撞的次数，确定第二碰撞概率，其中，所述第二碰撞概率表征n流碰撞为最大数量流碰撞的概率，n分别取1,2,3……。
9.根据权利要求8所述的碰撞检测方法，其中，根据各个所述冲突检测窗中发生n流碰撞的次数，确定第二碰撞概率包括：
对于任意一个所述冲突检测窗，根据所述冲突检测窗发生n流碰撞的次数，确定n的最大取值，得到最大数量流碰撞；
将最大数量流碰撞对应的第二计数器加1；
根据各个第二计数器的值与冲突检测窗的数量，计算所述第二碰撞概率。
10.根据权利要求2至4中任意一项所述的碰撞检测方法，其中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
计算占空比，其中，所述占空比表征n流碰撞占总时间的比例，n分别取1,2,3……。
11.根据权利要求2至4中任意一项所述的碰撞检测方法，其中，根据各个所述冲突检测窗对应的待检测集合进行视频帧的碰撞检测还包括：
计算发生n流碰撞时的流量，其中，n分别取1,2,3……。
12.根据权利要求1至4中任意一项所述的碰撞检测方法，其中，确定至少一个冲突检测窗中至少一个视频帧的检测时刻包括：
将目标汇聚等级的报文进行汇聚，确定各个所述视频帧的检测时刻，其中，所述目标汇聚等级包括摄像头级、应用级、小区级中的任意一者。
13.根据权利要求1至4中任意一项所述的碰撞检测方法，其中，确定至少一个冲突检测窗中至少一个视频帧的检测时刻包括：
根据视频帧级别的数据，确定各个所述视频帧的检测时刻。
14.一种电子设备，包括：
一个或多个处理器；
存储器，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据权利要求1至13中任意一项所述的碰撞检测方法；
一个或多个I/O接口，连接在所述处理器与存储器之间，配置为实现所述处理器与存储器的信息交互。
15.一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现根据权利要求1至13中任意一项所述的碰撞检测方法。
CN202210258184.6A 2022-03-16 2022-03-16 碰撞检测方法、电子设备、计算机可读介质 Pending CN116805966A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210258184.6A CN116805966A (zh) 2022-03-16 2022-03-16 碰撞检测方法、电子设备、计算机可读介质
PCT/CN2023/081702 WO2023174346A1 (zh) 2022-03-16 2023-03-15 碰撞检测方法、电子设备、计算机可读介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210258184.6A CN116805966A (zh) 2022-03-16 2022-03-16 碰撞检测方法、电子设备、计算机可读介质

Publications (1)

Publication Number Publication Date
CN116805966A true CN116805966A (zh) 2023-09-26

Family

ID=88022365

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210258184.6A Pending CN116805966A (zh) 2022-03-16 2022-03-16 碰撞检测方法、电子设备、计算机可读介质

Country Status (2)

Country Link
CN (1) CN116805966A (zh)
WO (1) WO2023174346A1 (zh)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101084980B1 (ko) * 2009-12-17 2011-11-21 이화여자대학교 산학협력단 상호충돌검사 기반 병렬충돌검사 방법 및 컴퓨터 판독가능 매체
CN103577783A (zh) * 2013-11-25 2014-02-12 北京邮电大学 一种高效rfid自适应型防碰撞跟踪树算法
US10244558B2 (en) * 2014-02-14 2019-03-26 Nec Communication Systems, Ltd. Transmission control of a wireless communication terminal with transmission loss and collision detection
US11012469B2 (en) * 2019-01-22 2021-05-18 Cisco Technology, Inc. Detecting and preventing denial of service attacks due to fraudulent BSS color collision events
CN113963395A (zh) * 2020-07-17 2022-01-21 深圳云天励飞技术有限公司 干扰检测系统及装置
CN113780163B (zh) * 2021-09-09 2024-08-13 上海浦东发展银行股份有限公司 一种页面加载时间的检测方法、装置、电子设备及介质

Also Published As

Publication number Publication date
WO2023174346A1 (zh) 2023-09-21

Similar Documents

Publication Publication Date Title
KR102305407B1 (ko) 비디오 전송 방법 및 시스템 및 장치
WO2016131223A1 (zh) 一种视频帧丢帧方法及视频发送装置
WO2018218985A1 (zh) 一种故障检测方法、监控设备及网络设备
CN111988561B (zh) 视频分析的自适应调整方法、装置、计算机设备和介质
WO2023165608A1 (zh) 一种丢帧方法、装置、服务器和介质
CN112738553A (zh) 一种基于网络通信质量的自适应云渲染系统及方法
JP2009232300A (ja) 輻輳検出方法、輻輳検出装置及び輻輳検出プログラム
CN106911927A (zh) 评估网络视频用户体验质量的方法、装置和dpi设备
CN111405370B (zh) 一种视频回放方法和装置
EP1133180A2 (en) Method and apparatus for indexing and locating key frames in streaming and variable-frame-length data
CN116805966A (zh) 碰撞检测方法、电子设备、计算机可读介质
CN111865716B (zh) 一种端口拥塞检测方法、装置、设备及机器可读存储介质
JP2012023734A (ja) ファイル位置高速検索方法
CN116996780A (zh) 一种基于网络摄像机的移动侦测方法
CN115379158B (zh) 视频播放方法、装置、电子设备及计算机可读存储介质
CN112351049B (zh) 数据传输方法、装置、设备及存储介质
US11653039B2 (en) Video stream batching
CN116582507B (zh) 基于可编程交换机的网络微突发流检测方法及相关设备
EP4369783A1 (en) Method for extracting a service feature, quality of service scheduling method, electronic device and computer-readable storage medium
JP2002016917A (ja) 動画像の時間情報復号方法
CN113766315A (zh) 显示设备及视频信息处理方法
CN116781975B (zh) 一种媒体流检测方法、装置、终端设备和存储介质
US10772010B2 (en) Transmission apparatus, method for controlling transmission, and recording medium
CN117478958B (zh) 视频播放方法、装置、电子设备和存储介质
WO2023185292A1 (zh) 视频数据的处理方法、装置、边缘计算网关及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication