基于渐进二分和自适应阈值的视频镜头边界检测方法技术

本发明专利技术属于多媒体检索领域，公开了一种基于渐进二分和自适应阈值的视频镜头边界检测方法，包括：步骤一，根据不同视频类型自适应地调整检测单元长度；步骤二，将待检测视频分成长度相等的一组子视频，依次建立帧间差直方图，并由此确定这一子视频的镜头检测阈值；步骤三，对每一个子视频使用步骤二得到的检测阈值进行基于渐进二分策略的视频镜头边界检测。本发明专利技术所述的渐进二分策略，能够以对数级地降低计算量；通过在视频渐变镜头变化区间范围内进行二分法检测，解决了视频镜头边界检测中渐变镜头检测难的问题。自适应阈值方法对切变和渐变检测的阈值进行了进一步区分，能够根据视频类型自适应地调整检测单元长度。

【技术实现步骤摘要】
基于渐进二分和自适应阈值的视频镜头边界检测方法
本专利技术属于多媒体检索领域，涉及一种基于渐进二分和自适应阈值的视频镜头边界检测方法。
技术介绍
目前的视频镜头边界检测算法普遍采用线性计算方法，顺序地计算帧间差异并研究变化值。因线性计算需要比较给定视频每相邻两帧的差异，耗时长，因而不适用大规模的视频库。为解决这个问题，KienA.Hua于2000年在ACMMultimedia2000上发表的论文“DetectingVideoShotBoundariesupto16TimesFaster”中，提出了利用镜头内帧间上下文的相似性忽略一些不必要的比较计算，从而降低时间复杂度的两种非线性算法。第一种是规则跳略，即每隔d帧进行一次比较计算。假设d＝2，它比较第1帧和第3帧，第3帧和第5帧，依此类推。如果发现有第i帧和第i+2帧在不同的镜头，则比较第i帧和第i+1帧。如果第i帧和第i+1帧位于不同镜头，则镜头分界在第i帧和第i+1帧之间；否则就在第i+1帧和第i+2帧之间。一旦新的镜头被识别，同样的过程从新镜头的第一帧开始重复。这个方案很简单，但已经可以将比较计算次数减到一半左右。第二种算法是自本文档来自技高网...

【技术保护点】
一种基于渐进二分和自适应阈值的视频镜头边界检测方法，其特征在于自适应地调整检测单元长度，并采用渐进二分策略进行视频镜头边界检测，包括以下步骤：步骤一，根据不同视频类型自适应地调整检测单元长度，方法如下：（1）采用最大似然估计法，由给定的n个样本视频段求出一整段视频的泊松分布参数λ的估计即视频镜头出现速度；n和分别由式（1）和式（2）求解：n=20%×NA---(1)λ^MLE=1nΣi=1nki---(2)式中，N为待检测视频帧的总数，A为每个采样视频段的帧数；ki为第i个视频段单位视频长度镜头出现的次数；（2）由下式求子视频的长度L：L=A&lambda...

【技术特征摘要】
1.一种基于渐进二分和自适应阈值的视频镜头边界检测方法，其特征在于自适应地调整检测单元长度，并采用渐进二分策略进行视频镜头边界检测，包括以下步骤：步骤一，根据不同视频类型自适应地调整检测单元长度，方法如下：(1)采用最大似然估计法，由给定的n个样本视频段求出一整段视频的泊松分布参数λ的估计即视频镜头出现速度；n和分别由式(1)和式(2)求解：式中，N为待检测视频帧的总数，A为每个采样视频段的帧数；ki为第i个视频段单位视频长度镜头出现的次数；(2)由下式求子视频的长度L：式中，num为由实验发现的视频段对应的帧间差直方图，能最好地反映阈值分布特征时视频段中包含镜头边界的个数，1≤num≤8；步骤二，将待检测视频分成长度均为L的一组子视频，然后依次对每一个子视频建立帧间差直方图，通过统计找出其最长的两个零区间[a,b]和[c,d]，a<b<c<d，并由此确定这一子视频的镜头检测阈值为T＝c；步骤三，对每一个子视频使用步骤二得到的检测阈值c进行基于渐进二分策略的视频镜头边界检测，方法如下：(1)...

【专利技术属性】
技术研发人员：张鹏洲，霍奕，王艳峰，温宇俊，龚隽鹏，张弛，
申请(专利权)人：中国传媒大学，
类型：发明
国别省市：