[发明专利]基于SIFT特征聚类的固定镜头实时监控视频特征提取方法

摘要

本发明公开了一种基于SIFT特征聚类的固定镜头实时监控视频特征提取方法，包括：对实时产生的监控视频的每一帧通过SIFT特征提取算法使用并行计算的方式进行特征提取；将实时产生的监控视频流按照每段视频包含相似内容的原则分割成视频段；对分割后的每一个所述视频片段分别提取特殊关键帧。该方法有效地从监控视频中分隔出内容相似的视频片段，通过采用基于最大特征点策略的关键帧提取方法有效地从相似的视频片段中提取关键帧，减少关键帧的冗余，实现较好的视频特征提取效果，为实现海量监控视频的内容检索提供了基础。同时，本方法通过将视频帧特征提取的过程并行化，有效解决视频帧特征提取时间代价大的难题，提高了本方法的实时性。

主权项

1.一种基于SIFT特征聚类的固定镜头实时监控视频特征提取方法，其特征在于，所述方法包括下列步骤：S1、对实时产生的监控视频的每一帧通过SIFT特征提取算法使用并行计算的方式进行特征提取；所述步骤S1具体包括：S101、视频帧预处理，将视频流中获取的彩色图像视频帧转化成灰度图像视频帧；S102、数据块划分，将完整的视频帧划分为若干数据块；S103、数据块分配，在划分数据块后，将各个数据块按照数据块分配策略分配给相应的处理节点；S104、各处理节点对数据块进行特征提取，各处理节点以接收的数据块作为输入采用SIFT特征提取算法提取特征点，并将处理结果发送到特征合并节点；S105、特征合并节点合并各数据块的特征点，特征合并节点根据特征合并策略对属于同一视频帧的各数据块的处理结果进行特征点合并；S2、将实时产生的监控视频流按照每段视频包含相似内容的原则分割成视频段；所述步骤S2具体包括：S201、确定阀值δ，选择一定的阀值δ，作为视频内容突变的检测值；S202、确定阀值Δ，选择一定的阀值Δ，作为判别边界的检测值；S203、确定N值，选择一定的值N，作为边界检测连续帧数；S204、获取视频帧，从实时产生的监控视频流中获取视频帧；S205、设置视频分割起点帧，将所述步骤S201中的监控视频流的第一帧作为视频分割起点帧，其中，视频分割起点帧记为第s帧，s＝1；S206、提取每一帧的特征点，从视频分割起点帧开始，顺序地获取视频中每一帧并对其进行SIFT特征提取，得到其所有特征点和特征点数量F(i)，其中，视频中每一帧记为第i帧；S207、计算相邻帧的帧间相似度，在所述步骤S206中对每一帧进行SIFT特征提取的同时，将该视频帧与其前一帧的SIFT特征点进行匹配，其前一帧为第i‑1帧，得到当前第i帧与其前一帧间相匹配的特征点数量M(i)，并计算出当前第i帧与其前一帧间的相似度R(i)，相似度计算公式如下：S208、计算帧间相似度平均值，在所述步骤S207计算出当前第i帧与其前一帧间的相似度R(i)的同时，计算从视频分割起点帧到当前第i帧的帧间相似度的平均值计算公式如下：S209、寻找疑似边界帧k，在所述步骤S207中计算当前帧第i帧与其前一帧间的相似度R(i)的同时，如果遇到某一帧和其上一帧间的相似度R(k)的值低于已选定的视频内容突变阀值δ，即R(k)<δ，某一帧假设为第k帧，其上一帧假设为第k‑1帧，则第k帧为疑似边界帧；步骤S210、计算判断疑似边界帧是否为边界帧，将疑似边界帧假设为第k帧，对疑似边界帧后面连续的N帧提取特征点、计算每一帧与其上一帧的帧间相似度，并计算从第(k+1)帧到第(k+N)帧的帧间相似度的平均值若则判定第k帧是边界帧，否则不是边界帧；若是边界帧，则将视频分割起点帧和第k帧之间的所有帧分割出来成为一个视频段，并将第k+1帧作为新的视频分割起点帧，即s＝k+1，重复步骤S206至步骤S210，直到整个监控视频流的所有帧全部处理结束；若不是边界帧，则从第k+1帧开始，继续寻找下一个疑似边界帧，重复执行步骤S209和步骤S210，直到所有帧都处理结束；S3、对分割后的每一个所述视频段分别提取特殊关键帧，其中，所述特殊关键帧是指整个视频段中视频帧画面变化幅度最大的视频帧。