视频镜头边界检测是视频检测和索引的首要步骤,本文在总结分析现有的镜头边界检测技术的基础上,深入研究了从视频帧特征提取到阈值选择的边界检测全过程,通过分析镜头的变化特点,将镜头分为两类:突变镜头和渐变镜头,利用改进的算法对两类镜头分别予以实现,本文主要研究工作如下:1.根据镜头边界的特征值变化特点设计出峰值识别器,根据特征值变化,用峰值识别器来决定进行突变检测还是渐变检测,以实现最佳的检测性能。2.对于突变镜头的检测,针对一般聚类算法可能导致帧序不连续或分割错误,并且现有的分割算法基本上都是对镜头中连续帧依次进行比较,效率比较低,为了解决以上问题,提出了一种改进的镜头分割算法一基于聚类的间隔帧分割算法,在此算法引入了参考变量,镜头中的很多帧不需进行比较,从而提高了检测的准确率。3.对于渐变镜头的检测,把视频帧图像分割为16×16的小宏块,提出了比较不同帧之间对应宏块内的边缘点的灰度值变换情况。根据渐变特征值变化特点设计出渐变检测器(GSC detector),算法在实验中取得了很好的检测效果。本文所有算法都在VC 6.0上实现,通过实验证明,此方法有很好的检测效果。