专利名称：一种手机视频索引及搜索方法及其相关系统的制作方法
技术领域：
本发明涉及一种视频索引及搜索方法，尤其是一种适合使用在手机上的手机视频索引及搜索方法及其相关系统。
背景技术：
目前，对手机(mobile handset)的视频搜索方法没有任何说明，大部分在广播台的大容量程序数据库的环境下或一些个人电脑用的视频编缉程序等使用了视频搜索方法。
一般而言，视频文件与其他信息文件相比时，其容量较大，算法比较复杂，不容易分析或索引(indexing)。
因此，考虑到这种视频特性时，视频搜索上最为重要的要素是其速度和正确性。特别是，同手机一样，与有线相比时，传输速度慢、保存空间小、运算处理能力差的机器，其视频分析及索引速度则作为非常重要的因素，且起到作用。
另外，视频搜索根据界面切换帧(frame)的提取正确程度，决定其搜索性能。
这种界面切换提取算法有多种，其中具有代表性的算法有Yeo算法和Nakajima算法等。
为进行视频索引及搜索，必须使用界面切换提取算法，界面切换大致可分为急进界面切换和渐进界面切换。
图1是显示普通急进界面切换的预示图，图2是显示普通渐进界面切换的预示图。
另外，查出界面切换的位置，将第一帧定为锚(anchor)帧后，显示在画面上。由此，用户在大容量的视频数据库搜索所规定的视频时，该用户则无需进行视频全部选择，只选择锚帧就可容易的查找到所希望的视频。
这种界面切换提取算法中，具有代表性的算法有Yeo算法和Nakajima算法等。其中，Yeo算法采用本地窗口(local window)概念，查出急进的界面切换，或者查找平稳状态(Plateau)部分后查出渐进的界面切换。
Nakajima算法是计算出各个帧值，帧的差异只有在一定任意值以上时，支持以界面切换形式进行搜索的方法。
但是，前面所述的现有视频索引及搜索方式，虽然已应用到了一般的广播台或一些互联网上，到目前为止，该服务还没有实现到手机上。
另外，与个人用电脑相比，如果是储存空间不足的手机时，视频索引及搜索方法可成为对用户有用及方便的工具。而且，如上所述的现有算法都以整体帧操作计算为前提。所以，在计算时需要很多时间，为此，手机则需要使用最小化计算时间的新算法。
发明内容
本发明的目的在于提供一种适用于手机的视频索引及适当的搜索方法及其相关系统。
本发明的目的还在于提供一种用户通过手机上的视频搜索，只下载自己所希望的视频部分(界面)并进行使用的手机用视的频索引及搜索方法及其相关系统。
为了实现本发明的上述目的，本发明的手机视频索引及搜索方法包括根据从手机请求的既定视频，将请求的视频从数据库中提取的阶段；从提取的视频中检查出界面切换位置的阶段；根据检查出的界面切换位置，决定区分的、至少一个以上界面的锚(anchor)帧的阶段；所述锚帧传送到手机的阶段。
另外，所述的界面切换位置，将所述视频的各帧对角线部分的像素进行提取并检查。
还包括把所述至少一个以上的界面按所述检查出的界面切换位置进行索引(indexing)的阶段。
另外，还包括索引所述锚帧的阶段。
另外，所述锚帧是按照所述界面切换位置区分的、至少一个以上的各个界面的初始帧。
为了实现上述目的，本发明的手机视频索引及搜索系统包括手机；服务器，实施从所述手机请求的视频索引及搜索，根据从所述手机请求的视频界面切换位置，至少区分一个以上的界面，并将区分的界面的锚(anchor)帧，传输到所述手机。
由所述服务器提取所述请求的视频，并在提取的视频中检查界面切换位置，按所述界面切换位置进行索引(indexing)，区分所述视频界面。
所述锚帧是所述区分的各界面的初始帧。
所述服务器提取既定帧的对角线部分的像素，而掌握所述界面转换位置。
综上所述，本发明提供手机视频剪贴时，将请求的视频剪贴按界面切换位置进行区分，并将已区分的界面锚帧首先向手机提供，因此，用户无需查看所有视频剪贴。即，手机用户只需确认根据视频剪贴界面切换位置的锚帧，可下载自己所希望的视频部分。
并且，本发明在利用手机接收无线视频下载服务时，向用户提供更高的速度及其正确性。
图1是显示普通急进界面切换的预示图；图2是显示普通渐进界面切换的预示图；图3是显示本发明进行视频索引及搜索的系统结构的示意图；图4是显示本发明视频索引及搜索的实施例图；图5是显示本发明说明对角线像素提取方法的实施例图；图6是显示在本发明中为说明多种代表性像素提取方法的实施例图；
图7是显示在本发明中利用对角线像素提取方法获取的界面切换状态的示意图。
***附图主要部分的符号说明***10手机(mobile handset)11基站(base station)12发送器 13视频下载服务器14视频保存数据库 15视频搜索程序具体实施方式
如下，参照
本发明的实施例结构及其作用。
本发明的方法及系统的特点在于考虑到了手机与有线相比时，传输速度慢、储存空间不足的特性。
图3是显示本发明进行视频索引及搜索的系统结构的示意图。
如图3所示，本发明的系统以手机10为基本，包括手机10；收发无线信号的基站(base station)11；提供视频或视频剪贴的视频下载服务器13；发送器12；保存视频或视频剪贴的视频保存数据库14；特别是具备了支持本发明的手机视频索引及搜索的视频搜索程序15。
上述系统结构向手机10传送所既定的搜索的视频或视频剪贴，并保存多个视频或视频剪贴，并且，支持手机10的视频索引及搜索的服务器包括视频下载服务器13、发送器12、视频保存数据库14和视频搜索程序15。上述或以下的视频和视频剪贴将相同处理。
根据上述构成，手机用视频索引及搜索操作流程如下首先，用户操作自己的手机10，通过基站向视频下载服务器13请求既定视频剪贴的下载，同时，请求对其视频的搜索时，视频下载服务器13根据图4所示，将多个视频剪贴的锚(anchor)帧提供给手机10。固然，各锚(anchor)帧是在视频剪贴中根据界面切换位置区分并定下的帧，是视频剪贴区分为多个界面(scene)时的各界面的初始帧。
另外，视频下载服务器13将手机10请求的视频剪贴，从视频保存数据库14中提取。
并且，利用视频搜索程序，在其提取的视频剪贴中检查界面切换位置。
然后，按照检查出的界面切换位置进行索引(indexing)，并区分为多个界面。
并且，将所区分的界面的初始帧定为锚(anchor)帧。
视频下载服务器13将根据所述视频搜索程序所定的各界面的锚(anchor)帧，通过无线环境基站11传输到手机10上。在这里对各界面的锚帧的索引也以选择方式进行。
图4示出了手机10请求的，在视频剪贴中A、B、C、D 4个位置的界面切换位置情况。
根据上述4个界面切换位置区分为4个界面。随即，根据视频搜索程序，将区分的界面的初始帧定为锚(anchor)帧，并且，对各个进行索引(indexing)。在这里的索引(indexing)是向各界面的锚帧赋予索引(index)。
最终，根据视频下载服务器13，将提供到手机10的锚帧，显示在该手机10的显示装置(一般为液晶显示器LCD)上。
此后，用户在手机10上显示的锚帧中选择一个所希望的锚帧时，视频下载服务器13将会把相应于所选择的锚帧的界面部分下载到手机10上。因此，用户下载希望的界面时，无须查看包括该界面的所有视频剪贴，也无须将所有视频剪贴下载到手机10上。
另外，本发明可支持快速视频索引及搜索。
即，本发明中不以帧的整体像素(Pixel)为对象计算，如图5所示，犹如斜线部分，只使用对角线部分的像素提取方法。
如果，一个帧的大小是以横向为m个、纵向为n个像素形成的″m×n″大小的帧时，如果以帧的所有像素为对象进行计算，则会对″m×n″个像素执行计算。
然而，如像本发明一样，只提取对角线部分的像素并计算时，只需用m个像素进行计算。
另外，本发明中，从帧提取代表性像素的方法如图6所示有多种，在本发明中，特别使用图6中的(c)方式是最为可取的。
如图6中的(c)所示，采用对角线方式提取帧信息时，根据时间轴显示1维影像集合的是图7。即，图7是显示在本发明中利用对角线像素提取方法获取的界面切换状态的示意图。
如图7所示，用对角线形式提取帧信息时，界面切换的位置与之前的帧和之后的帧之间将会出现明显的警戒线。
图7中的(a)位置是显示急进界面切换的位置，图7中的(b)位置是显示渐进界面切换中一个擦除(WIPE)界面切换的位置，则图7中的(c)位置是显示渐进界面切换中一个进行溶解(Dissolve)的位置。
如以图7的(a)和(b)中明显的警戒线为基准，可容易掌握界面切换位置。
另外，图7的(c)位置利用之前和之后界面之间以线形方式变更的特性。即，找出前后两个界面之间的线形显示为最佳的倾斜度，如倾斜值大于事先设置的任意值时，则决定为渐进界面切换。
以上具体实施例仅用于说明本发明，而非用于限定本发明。
权利要求
1.一种手机视频索引及搜索系统，其特征在于包括手机；服务器，实施从所述手机请求的视频索引及搜索，根据从所述手机请求的视频界面切换位置，至少区分一个以上的界面，并将区分的界面的锚帧传输到所述手机。
2.根据权利要求1所述的手机视频索引及搜索系统，其特征在于由所述服务器提取所述请求的视频，并在提取的视频中检查界面切换位置，按所述界面切换位置进行索引，区分所述视频界面。
3.根据权利要求1所述的手机视频索引及搜索系统，其特征在于所述锚帧是所述区分的各界面的初始帧。
4.根据权利要求1所述的手机视频索引及搜索系统，其特征在于所述服务器提取既定帧的对角线部分的像素，而掌握所述界面转换位置。
5.一种手机视频索引及搜索方法，其特征在于根据从手机请求的既定视频，将请求的视频从数据库中提取的阶段；从提取的视频中检查出界面切换位置的阶段；根据检查出的界面切换位置，决定区分的、至少一个以上界面的锚帧的阶段；所述锚帧传送到所述手机的阶段。
6.根据权利要求5所述的手机视频索引及搜索方法，其特征在于所述的界面切换位置，将视频的各帧对角线部分的像素进行提取并检查。
7.根据权利要求5所述的手机视频索引及搜索方法，其特征在于还包括把所述至少一个以上的界面按所述检查出的界面切换位置进行索引的阶段。
8.根据权利要求5所述的手机视频索引及搜索方法，其特征在于还包括所述锚帧的索引阶段。
9.根据权利要求5所述的手机用视频索引及搜索方法，其特征在于所述锚帧是按照所述界面切换位置区分的、至少一个以上的各个界面的初始帧。
全文摘要
本发明提供一种手机视频索引及搜索方法及其相关系统。该手机视频索引及搜索系统包括手机；服务器。该手机视频索引及搜索方法包括根据从手机请求的既定视频，将请求的视频从数据库中提取的阶段；从提取的视频中检查出界面切换位置的阶段；根据检查出的界面切换位置，决定区分的、至少一个以上界面的锚帧的阶段；所述锚帧传送到所述手机的阶段。通过本发明用户可通过手机上的视频搜索，只下载自己所希望的视频部分(界面)并支持使用。
文档编号G06F17/30GK1809155SQ20051010280
公开日2006年7月26日 申请日期2005年9月12日 优先权日2005年1月17日
发明者朴晟俊 申请人:乐金电子(中国)研究开发中心有限公司