[发明专利]基于改进直方图和聚类算法的视频镜头检测方法

权利要求书

1.一种基于改进直方图和帧差法的镜头检测方法，其特征在于：计算相邻两帧图像直方图的交集，获得直方图相似度，根据直方图相似度初步判断镜头是否发生变化；利用帧间灰度/颜色差值进行镜头边界的二次检测，从视频中提取相邻两帧，并进行非均匀分块，再计算对应块的像素差值，并将像素差值与预设的分块帧差阈值进行比较获得标记变量，对每个分块的标记变量加权求和，将加权求和的值与设定的分块加权阈值进行比较，如果大于分块加权阈值，则镜头发生变化；将帧数小于20的镜头重新划归到上一个镜头中。

2.根据权利要求1所述的方法，其特征在于，所述获得直方图相似度具体包括，根据公式：S(t,t-1)=mh×Sh(t,t-1)+ms×Ss(t,t-1)mv×Sv(t,t-1)3]]>计算相邻的第t和t-1帧的直方图相似度，相邻两帧直方图相似度与阈值进行比较判断是否发生镜头变化，其中，S_h(t,t-1)、S_s(t,t-1)和S_v(t,t-1)分别为H、S、V分量的直方图相似度，根据公式

Sh(t,t-1)=Σi=1Nmin(ht(i),ht-1(i))max(ht(i),ht-1(i)),]]>Ss(t,t-1)=Σi=1Nmin(St(i),St-1(i))max(St(i),St-1(i)),]]>Sv(t,t-1)=Σi=1Nmin(vt(i),vt-1(i))max(vt(i),vt-1(i))]]>确定相邻两帧H、S、V分量的相似度，其中，h_t(i),h_t-1(i)分别代表第t和t-1帧H分量的直方图，N表示图像灰度或颜色量化级别。