随着网络电视和数字电视的广泛普及,为了满足用户的个性化点播、节目内容监管和视频检索的需求,从连续的电视数据流中进行电视节目自动分割和相似视频检索成为需要解决的重要课题。论文所作的工作和创新点如下：通过分析电视节目的编排特点,提出了基于音视频特征的电视广告检测算法,利用静音、镜头边界和广告长度特征,实现广告检测和分割,实验表明该算法对广告检测的准确率达到90%以上；同时根据电视节目片段(如片头／尾)的重复特性,提出了基于多粒度直方图比较的重复检测算法,通过基于多粒度直方图的比较和视频边界调整策略,提高了重复片段检测的准确率；为进一步提高算法效率和抗噪性,提出了基于图像帧统计特征顺序度量的视频签名算法。综合上述方法实现电视节目的自动分割。实验表明算法对重复片段的检测准确率达到95%以上。为了提高视频特征提取的计算效率,实现视频相似性的准确度量,从视频的视觉相似性出发,提出了基于视频签名的特征提取和相似性度量算法,根据视频时空分布的统计特征生成压缩视频签名,通过计算视频签名距离进行视频相似性度量。为进一步提高视频相似性度量的准确性,提出了基于视频单元的特征提取和相似性度量算法,根据结合视频时空统计特征的图像特征码生成视频单元,通过统计相似视频单元数量进行视频相似性度量,实现视频特征的快速计算和相似性准确度量。实验表明视频相似性度量的准确率达到94%以上,算法计算效率比现有对比算法提高了40%以上。为了实现相似视频快速检索,将视频特征与视频索引相结合,提出了基于视频签名的聚类索引算法,通过对视频签名哈希值的聚类实现相似视频的快速检索。为进一步提高检索质量,提出了基于视频单元的聚类索引算法,实现相似视频单元聚类,提高了视频检索和数据索引维护效率。实验表明该算法准确率达到95%以上,在一般个人计算机配置下,算法效率可以达到每万段视频检索时间小于0.01s。利用上述研究成果,构建了视频相似检索实验平台。支持基于内容的视频相似检索、基于关键字的视频检索和视频在线点播,并应用于863计划课题“友问视频搜索系统”研究成果。