[发明专利]用于场景变化检测的随机子采样分区表决算法

权利要求书

1.一种用于视频序列中场景变化检测的方法，包括：

a)将当前帧划分为多个分区，每个分区包含多个像素；

b)对所述多个分区中各分区内的所述多个像素进行随机子采样；

c)针对所述多个分区中的各当前分区，生成多个像素值范围中的各像素值范围内像素数目的直方图，所述直方图包括多个柄；

d)确定所述当前分区与参考帧中的对应分区之间的逐柄直方图绝对差值；

e)如果所述逐柄直方图绝对差值大于第一预定阈值，则将所述当前分区标记为有变化；

f)针对所述当前帧中的所述多个分区中的各分区，重复步骤b)至e)；以及

g)如果所述当前帧中标记为有变化的分区的数目大于第二预定阈值，则报告所述当前分区中的场景变化。

2.根据权利要求1所述的方法，其中，所述像素值代表相应像素颜色的照度分量。

3.根据权利要求1所述的方法，其中，所述当前帧中分区的数目在从16至128的范围内。

4.根据权利要求1所述的方法，其中，所述直方图是16柄直方图。

5.根据权利要求1所述的方法，其中，所述第二预定阈值被定义为所述当前帧中的大多数分区。

6.一种计算机可读存储介质，所述存储介质被编码有用于在计算机系统上执行的计算机指令，所述指令在被执行时执行用于视频序列中场景变化检测的方法，包括：

a)将当前帧划分为多个分区，每个分区包含多个像素；

b)对所述多个分区中各分区内的所述多个像素进行随机子采样；

c)针对所述多个分区中的各当前分区，生成多个像素值范围中的各像素值范围内的像素数目的直方图，所述直方图包括多个柄；

d)确定所述当前分区与参考帧中的对应分区之间的逐柄直方图绝对差值；

e)如果所述逐柄直方图绝对差值大于第一预定阈值，则将所述当前分区标记为有变化；

f)针对所述当前帧中所述多个分区中的各分区，重复步骤b)至e)；以及

g)如果所述当前帧中标记为有变化的分区的数目大于第二预定阈值，则报告所述当前分区中的场景变化。

7.根据权利要求6所述的计算机可读存储介质，其中，所述像素值代表相应像素颜色的照度分量。

8.根据权利要求6所述的计算机可读存储介质，其中，所述当前帧中分区的数目在从16至128的范围内。

9.根据权利要求6所述的计算机可读存储介质，其中，所述直方图是16柄直方图。

10.根据权利要求6所述的计算机可读存储介质，其中，所述第二阈值被定义为所述当前帧中的大多数分区。

11.一种包括处理器和计算机可读存储介质的装置，所述计算机可读存储介质包含用于在所述处理器上执行以提供用于视频序列中场景变化检测的方法的计算机指令，所述方法包括：

a)将当前帧划分为多个分区，每个分区包含多个像素；

b)针对所述多个分区中各分区内的所述多个像素进行随机子采样；

c)针对所述多个分区中的各当前分区，生成多个像素值范围中的各像素值范围内的像素数目的直方图，所述直方图包括多个柄；

d)确定在所述当前分区与参考帧中的对应分区之间的逐柄直方图绝对差值；

e)如果所述逐柄直方图绝对差值大于第一预定阈值，则将所述当前分区标记为有变化；

f)针对所述当前帧中所述多个分区中的各分区，重复步骤b)至e)；以及

g)如果所述当前帧中所述多个分区中的大多数分区被标记为有变化，则报告场景变化。

12.根据权利要求11所述的装置，其中，所述像素值代表相应像素颜色的照度分量。

13.根据权利要求11所述的装置，其中，所述当前帧中分区的数目在从16至128的范围内。

14.根据权利要求11所述的装置，其中，所述直方图是16柄直方图。

15.根据权利要求11所述的装置，其中，所述第二预定阈值被定义为所述当前帧中的大多数分区。