[发明专利]一种基于TextTiling的镜头边界检测方法

摘要

本发明公开一种基于TextTiling的镜头边界检测方法，本方法采用主成分分析法提取视频帧的特征，采取以滑动窗口为单位，将每个窗口内的帧投影到各自窗口构成的特征子空间，再计算相邻帧间距离及潜在边界的深度值以识别视频镜头边界，本发明借助TextTiling方法通过引入深度值对镜头切变出现的可能性进行了进一步评估，提高了镜头边界识别的精度；同时借助PCA提取视频帧的特征避免了帧间颜色直方图的局部颜色差异造成的波动，表达帧更精确。

主权项

一种基于TextTiling的镜头边界检测方法，其特征在于，包括以下步骤：S1、特征提取：设视频表示为F＝{f1,f2,...,fi,...,fn}；其中,fi表示F的第i帧,n为F中帧的总数，即视频长度；设定一个长度为m的滑动窗口，每次滑动m帧，对落入每个窗口中的帧用主成分分析法PCA提取特征；S2、基于TextTiling确定视频边界：已知视频共有n帧，将窗口wj中最大的相邻帧间距离记为Mdj：Mdj＝max(Di)                    (2)其中1≤i≤m‑1，1≤j≤[n/m]+1，Mdj取值大小一定程度上反映了wj中出现镜头切变的可能性，Mdj越大wj中出现镜头切变的可能性越大；两个相邻窗口wj和wj+1之间的深度值定义为：Depthj＝|Mdj+1‑Mdj|               (3)其中1≤j≤[n/m]‑1，Depthj描述了wj和wj+1之间最大帧间距的变化幅度；取深度阈值：T=Depth‾+ασ---(4)]]>其中，为所有深度值Depth的平均值，σ为所有深度值Depth的标准差，α为常数系数；对于切变镜头边界b与其相邻的左右2个窗口对应有2个相关的深度值Depthb‑1＝|Mdb‑Mdb‑1|与Depthb＝|Mdb+1‑Mdb|，当Depthb‑1和Depthb均满足所设定的阈值要求，则再比较当前的Mdb与Mdb+1之间的大小，距离大者且尚未被检测为边界的帧则为切变边界。