一种视频搜索方法及系统与流程
本发明涉及视频搜索技术领域，尤其涉及一种视频搜索方法及系统。
背景技术：
随着多媒体技术及计算机网络技术的迅速发展，视频逐渐成为信息传播的主流载体之一。人们面临的问题已不再是视频内容的匮乏，而是面对浩如烟海的视频信息，如何快速、有效地找到自己需要的内容。作为目前最流行的视频搜索技术，基于内容的视频检索根据视频的内容及上下文关系,自动提取并描述视频的特征和内容，对大规模视频数据库中的视频数据进行检索。具体按分析的数据分为基于非压缩域的视频内容检索和基于压缩域的视频内容检索两大类。基于非压缩域的视频内容检索其所有算法均要在完全解压的基础上进行，而视频数据不但数据量很大，而且运算量也很大，所以在具体实现时并不理想；而基于压缩域的视频内容检索其优点是数据量小，数据运算量小，但降低了视频特征的有效性。
技术实现要素：
本发明实施例的目的在于提出一种视频搜索方法，旨在解决现有技术视频内容检索时计算量大和效率低的问题。
本发明实施例是这样实现的，一种视频搜索方法，所述方法包括以下步骤：
Step0：判断当前搜索视频当前帧pict的判断参数part是否为1，若是则进入Step1，否则，进入Step4；
Step1：使用第一视频搜索模式对当前帧进行搜索；
Step2：如果当前搜索视频当前帧的下一帧存在，则令t＝t+1，并将当前搜索视频当前帧的下一帧设置为当前搜索视频当前帧，然后进入Step3；否则，结束；t表示搜索视频序列的帧序号，t的初始值为1；
Step3：如果不存在sbkt(i,j)＝1，则进入Step4；否则进入Step6。
sbkt(i,j)表示bkt(i,j)识别参数，bkt(i,j)表示pict的第i行第j列解码块；
Step4：如果当前搜索视频当前帧pict为帧内预测帧，则令tpt＝bkh*bkw；否则，计算tpt＝sum(sign(bkt(i,j)|条件2)|1≤i≤bkh且1≤j≤bkw)；
Step5：如果tpt＝0，则首先，设置所有sbkt(i,j)＝0，然后进入Step2；否则，如果tpt≥0.9*bkh*bkw，则进入Step1；否则，则进入Step6；bkw、bkh分别表示一帧图像划分成块以后，图像以块为单位的列数和行数；
Step6：使用第二视频搜索模式对当前帧进行搜索，然后，进入Step2。
条件1表示：t＝1或者pict为帧内预测帧或者tpt≥0.9*bkh*bkw；
其中，part表示pict的判断参数，pict表示当前搜索视频第t帧，tpt＝sum(sign(bkt(i,j)|条件2)|1≤i≤bkh且1≤j≤bkw)；sum(变量|条件)表示对满足条件的变量求和；i，j分别表示解码块位于搜索视频帧图像的行坐标、列坐标；bkt(i,j)表示pict的第i行第j列解码块；
条件2表示：bkt(i,j)为帧内预测块或者至少包含一个帧内预测子块。
本发明实施例的另一目的在于提出一种视频搜索系统，所述系统包括：
第一判断处理模块，用于判断当前搜索视频当前帧pict的判断参数part是否为1,若是则进入第一视频搜索装置，否则进入场景切换参数计算模块；
其中，pict表示当前搜索视频第t帧(即当前搜索视频当前帧)，t表示搜索视频序列的帧序号，t的初始值为1；part表示pict的判断参数，bkw、bkh分别表示一帧图像划分成块以后，图像以块为单位的列数和行数；
条件2表示：bkt(i,j)为帧内预测块或者至少包含一个帧内预测子块；
第一视频搜索装置，用于使用第一视频搜索模式对当前帧进行搜索；
第二判断处理模块，用于判断当前搜索视频当前帧的下一帧是否存在，若是，则令t＝t+1，并将当前搜索视频当前帧的下一帧设置为当前搜索视频当前帧，然后进入第三判断处理模块，否则结束；
第三判断处理模块，用于判断是否存在存在sbkt(i,j)＝1，若不存在，则进入场景切换参数计算模块，否则进入第二视频搜索装置；
sbkt(i,j)表示bkt(i,j)识别参数，bkt(i,j)表示pict的第i行第j列解码块；
场景切换参数计算模块，用于判断如果当前搜索视频当前帧pict为帧内预测帧，则令tpt＝bkh*bkw；否则计算tpt＝sum(sign(bkt(i,j)|条件2)|1≤i≤bkh且1≤j≤bkw)。
bkw、bkh分别表示一帧图像划分成块以后，图像以块为单位的列数和行数；
第四判断处理模块，用于判断是否tpt＝0，若是则设置所有sbkt(i,j)＝0，然后进入第二判断处理模块；否则，判断如果tpt≥0.9*bkh*bkw，则进入第一视频搜索装置；否则，则进入第二视频搜索装置；
第二视频搜索装置，用于使用第二视频搜索模式对当前帧进行搜索，然后进入第二判断处理模块。
条件1表示：t＝1或者pict为帧内预测帧或者tpt≥0.9*bkh*bkw；其中，part表示pict的判断参数，pict表示当前搜索视频第t帧，tpt＝sum(sign(bkt(i,j)|条件2)|1≤i≤bkh且1≤j≤bkw)；sum(变量|条件)表示对满足条件的变量求和；i，j分别表示解码块位于搜索视频帧图像的行坐标、列坐标；bkt(i,j)表示pict的第i行第j列解码块；
条件2表示：bkt(i,j)为帧内预测块或者至少包含一个帧内预测子块。
本发明的有益效果
本发明方法通过非压缩域的信息确定关键帧的搜索区域，然后通过压缩域的运动与预测信息，获取跟踪搜索区域，从而以较少视频搜索的数据量和运算量，提升视频搜索的时效性。
附图说明
图1是本发明优选实施例一种视频搜索方法流程图；
图2是图1中Step1包含的方法流程图；
图3是图1中Step6包含的方法流程图；
图4是本发明优选实施例一种视频搜索系统结构图；
图5是图4系统中第一视频搜索装置结构图；
图6是图4系统中第二视频搜索装置结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图和实施例，对本发明进行进一步详细说明，为了便于说明，仅示出了与本发明实施例相关的部分。应当理解，此处所描写的具体实施例，仅仅用于解释本发明，并不用以限制本发明。
本发明实施例方法通过非压缩域的信息确定关键帧的搜索区域，然后通过压缩域的运动与预测信息，获取跟踪搜索区域，从而以较少视频搜索的数据量和运算量，提升视频搜索的时效性。
实施例一
图1是本发明优选实施例一种视频搜索方法流程图；所述方法包括以下步骤：
Step0：判断当前搜索视频当前帧pict的判断参数part是否为1，若是则进入Step1，否则，进入Step4。
其中，pict表示当前搜索视频第t帧(即当前搜索视频当前帧)，t表示搜索视频序列的帧序号，t的初始值为1；part表示pict的判断参数，
条件1表示：t＝1或者pict为帧内预测帧或者tpt≥0.9*bkh*bkw；
tpt为场景切换参数，tpt＝sum(sign(bkt(i,j)|条件2)|1≤i≤bkh且1≤j≤bkw)；sum(变量|条件)表示对满足条件的变量求和；i，j分别表示解码块位于搜索视频帧图像的行坐标、列坐标；bkt(i,j)表示pict的第i行第j列解码块(块的大小为16x16(H264等标准)，64x64(HEVC)，当块进一步划分，这些尺寸小一些的块称为子块)；bkw、bkh分别表示一帧图像划分成块以后，图像以块为单位的列数和行数；
条件2表示：bkt(i,j)为帧内预测块或者至少包含一个帧内预测子块。
Step1：使用第一视频搜索模式对当前帧进行搜索。
图2是图1中Step1包含的方法流程图；
所述第一视频搜索模式包括以下步骤：
Step11：解码当前搜索视频当前帧，获取解码图像。
Step12：对解码图像划定搜索区域。
bkt(i,j)∈regiont，regiont为当前搜索视频当前解码图像搜索区域；
Step13：首先，对当前解码图像的搜索区域，提取图像特征；然后与搜索目标进行对比，匹配，完成对当前搜索视频当前帧的搜索。
其中，所述上述提取图像特征、与搜索目标进行对比，匹配方法可用对应视频搜索领域内公开的任何一种方法，在此不再赘述。Step14：按当前搜索视频当前帧的匹配结果，对当前搜索视频当前帧的各个解码块进行识别参数标识。
sbkt(i,j)＝sign(bkt(i,j)|条件3)
其中，sbkt(i,j)表示bkt(i,j)识别参数，条件3表示：bkt(i,j)与搜索目标相匹配。
Step2：如果当前搜索视频当前帧的下一帧存在，则令t＝t+1，并将当前搜索视频当前帧的下一帧设置为当前搜索视频当前帧，然后进入Step3；否则，结束。
Step3：如果不存在sbkt(i,j)＝1，则进入Step4；否则进入Step6。
Step4：如果当前搜索视频当前帧pict为帧内预测帧，则令tpt＝bkh*bkw；否则，计算tpt＝sum(sign(bkt(i,j)|条件2)|1≤i≤bkh且1≤j≤bkw)。
Step5：如果tpt＝0，则首先，设置所有sbkt(i,j)＝0，然后进入Step2；否则，如果tpt≥0.9*bkh*bkw，则进入Step1；否则，则进入Step6。
Step6：使用第二视频搜索模式对当前帧进行搜索，然后，进入Step2。
图3是图1中Step6包含的方法流程图；
所述第二视频搜索模式包括以下步骤：
Step61：如果bkt(i,j)为帧内预测块，则解码该块，然后划定该块为搜索区域；否则，如果spbkt(i,j)＝1，则设置sbkt(i,j)＝1，即表示当前块匹配目标；否则，则设置sbkt(i,j)＝0，即表示当前块不匹配目标。其中，spbkt(i,j)表示bkt(i,j)的参考块的识别参数。
Step62：首先，对搜索区域，提取图像特征，然后与搜索目标进行对比，匹配，完成对当前搜索视频当前帧的搜索。
其中，所述上述提取图像特征、与搜索目标进行对比，匹配方法可用对应视频搜索领域内公开的任何一种方法，在此不再赘述。
Step63：按搜索区域解码块的匹配结果，对解码块进行识别参数标识。
所述标识方法已在Step14里面叙述，在此不再赘述。
实施例二
图4是本发明优选实施例一种视频搜索系统结构图，所述系统包括：
第一判断处理模块，用于判断当前搜索视频当前帧pict的判断参数part是否为1,若是则进入第一视频搜索装置，否则进入场景切换参数计算模块；
其中，pict表示当前搜索视频第t帧(即当前搜索视频当前帧)，t表示搜索视频序列的帧序号，t的初始值为1；part表示pict的判断参数，
条件1表示：t＝1或者pict为帧内预测帧或者tpt≥0.9*bkh*bkw；
tpt为场景切换参数，tpt＝sum(sign(bkt(i,j)|条件2)|1≤i≤bkh且1≤j≤bkw)；sum(变量|条件)表示对满足条件的变量求和；i，j分别表示解码块位于搜索视频帧图像的行坐标、列坐标；bkt(i,j)表示pict的第i行第j列解码块(块的大小为16x16(H264等标准)，64x64(HEVC)，当块进一步划分，这些尺寸小一些的块称为子块)；bkw、bkh分别表示一帧图像划分成块以后，图像以块为单位的列数和行数；
条件2表示：bkt(i,j)为帧内预测块或者至少包含一个帧内预测子块。
第一视频搜索装置，用于使用第一视频搜索模式对当前帧进行搜索；
第二判断处理模块，用于判断当前搜索视频当前帧的下一帧是否存在，若是，则令t＝t+1，并将当前搜索视频当前帧的下一帧设置为当前搜索视频当前帧，然后进入第三判断处理模块，否则结束。
第三判断处理模块，用于判断是否存在存在sbkt(i,j)＝1，若不存在，则进入场景切换参数计算模块，否则进入第二视频搜索装置；
场景切换参数计算模块，用于判断如果当前搜索视频当前帧pict为帧内预测帧，则令tpt＝bkh*bkw；否则计算tpt＝sum(sign(bkt(i,j)|条件2)|1≤i≤bkh且1≤j≤bkw)。
第四判断处理模块，用于判断是否tpt＝0，若是则设置所有sbkt(i,j)＝0，然后进入第二判断处理模块；否则，判断如果tpt≥0.9*bkh*bkw，则进入第一视频搜索装置；否则，则进入第二视频搜索装置。
第二视频搜索装置，用于使用第二视频搜索模式对当前帧进行搜索，然后进入第二判断处理模块；
进一步地，图5是图4系统中第一视频搜索装置结构图；所述第一视频搜索装置包括：
解码图像获取模块，用于解码当前搜索视频当前帧，获取解码图像；
第一搜索区域划定模块，用于对解码图像划定搜索区域。
bkt(i,j)∈regiont，regiont为当前搜索视频当前解码图像搜索区域；
第一目标图像搜索模块，用于首先，对当前解码图像的搜索区域，提取图像特征；然后与搜索目标进行对比，匹配，完成对当前搜索视频当前帧的搜索。
其中，所述上述提取图像特征、与搜索目标进行对比，匹配方法可用对应视频搜索领域内公开的任何一种方法，在此不再赘述。
第一识别参数标识模块，用于按当前搜索视频当前帧的匹配结果，对当前搜索视频当前帧的各个解码块进行识别参数标识。
sbkt(i,j)＝sign(bkt(i,j)|条件3)
其中，sbkt(i,j)表示bkt(i,j)识别参数，条件3表示：bkt(i,j)与搜索目标相匹配。
进一步地，图6是图4系统中第二视频搜索装置结构图。所述第二视频搜索装置包括：
第二搜索区域划定模块，用于判断如果bkt(i,j)为帧内预测块，则解码该块，然后划定该块为搜索区域；否则，如果spbkt(i,j)＝1，则设置sbkt(i,j)＝1，即表示当前块匹配目标；否则，则设置sbkt(i,j)＝0，即表示当前块不匹配目标。其中，spbkt(i,j)表示bkt(i,j)的参考块的识别参数。
第二目标图像搜索模块，用于首先，对搜索区域，提取图像特征，然后与搜索目标进行对比，匹配，完成对当前搜索视频当前帧的搜索。
其中，所述上述提取图像特征、与搜索目标进行对比，匹配方法可用对应视频搜索领域内公开的任何一种方法，在此不再赘述。
第二识别参数标识模块，用于按搜索区域解码块的匹配结果，对解码块进行识别参数标识。
本领域的普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序指令相关硬件来完成的，所述的程序可以存储于一计算机可读取存储介质中，所述的存储介质可以为ROM、RAM、磁盘、光盘等。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
- 还没有人留言评论。精彩留言会获得点赞！