[发明专利]一种基于滑动窗口的非压缩域镜头边界检测方法

摘要

本发明公开了一种基于滑动窗口的非压缩域镜头边界检测方法，该方法首先读入一段视频流，将每帧图像分为r块，分别计算每连续两帧的分块直方图差D(i,i+1)和像素帧差直方图方差V(i,i+1)；接着设置一个大小为2W的滑动窗口，计算出分块直方图差法的阈值T_h和像素帧差直方图方差法的阈值T_v，将D(i,i+1)大于T_h的帧加入集合A，将V(i,i+1)小于T_v的帧加入集合B；然后计算出加权直方图差法的阈值T_y，若加权直方图差Y(i,i+1)的值大于T_y，则将此帧加入集合C，判断集合C₁＝C‑A∩B中是否存在连续帧，若存在，则该处为渐变镜头边界；最后对集合A‑(A∩B)和B‑(A∩B)集合中的元素分别进行二次检测，得出最终切变镜头边界。本发明可以有效地提高镜头边界检出率和精确度。

主权项

1.一种基于滑动窗口的非压缩域镜头边界检测方法，其特征在于，包括以下步骤：步骤1)输入1个视频，所述视频源是未经过压缩的视频序列文件，将每帧图像均匀地划分为大小相同r块，计算每连续两帧的分块直方图差D(i,i+1)和像素差异直方图方差V(i,i+1)，i＝1,2...(n‑1)；所述i表示帧的编号，n表示该视频源的总帧数；步骤2)设置一个大小为2W的滑动窗口，其中，2W为滑动窗口所占图像总帧数；在该滑动窗口中，计算分块直方图差的均值D和像素帧差直方图方差的均值V；分别设置分块直方图差法的阈值Th＝thD，像素差异直方图方差法的阈值Tv＝tvV；所述th表示分块直方图差法阈值的比例系数，tv表示像素差异直方图方差法阈值的比例系数；步骤3)在步骤2)所述的滑动窗口内，比较连续两帧间的分块直方图差D(i,i+1)，若D(i,i+1)大于阈值Th，则将第i帧加入集合A；比较连续两帧间的像素帧差直方图方差V(i,i+1)，若V(i,i+1)小于阈值Tv，则将第i帧加入集合B，取A∩B为滑动窗口2W中的切变镜头边界，将该结果加入最终切变镜头集合F；步骤4)计算出步骤2)所述滑动窗口内像素帧差直方图方差V(i,i+1)与1差值最小的帧i0，根据i0计算出加权直方图差法阈值Ty；若连续两帧间的加权直方图差Y(i,i+1)的值大于Ty，则将第i帧加入集合C；从集合C中筛选掉步骤3)切变检测中得到的集合，得到剩余的集合C1＝C‑A∩B，对集合C1进行判断，若存在连续帧，则判断该处为渐变镜头边界，将此连续帧集合加入最终渐变镜头集合G；步骤5)对于集合A‑(A∩B)中的帧元素，以该元素为中心设置一个滑动窗，大小为2R1，其中，2R1为该滑动窗口所占图像总帧数，即以该元素为中心前后两个镜头帧数之和的一半，用步骤3)所述的像素帧差直方图方差法进行二次检测，若满足切变条件，则将该帧加入最终切变镜头集合F；对于集合B‑(A∩B)中的帧元素，以该元素为中心设置一个滑动窗，大小为2R2，其中，2R2为该滑动窗口所占图像总帧数，即以该元素为中心前后两个镜头帧数之和的一半，用步骤3)所述的分块直方图差法进行二次检测，若满足切变条件，则将该帧加入最终切变镜头集合F。