阅读说明：本技术 建立视频图谱的方法、装置、电子设备、存储介质 (Method and device for establishing video map, electronic equipment and storage medium ) 是由 郑勇平 蔡世光 于 2020-05-06 设计创作，主要内容包括：本发明提供一种建立视频图谱的方法、装置、电子设备、存储介质。建立视频图谱的方法包括：至少按一特征类型,在待处理视频中提取视频帧作为图谱图片；以及建立各所述图谱图片与所述视频帧在所述待处理视频中的位置索引,且各所述图谱图片关联所述特征类型的特征信息,以建立所述待处理视频的视频图谱,所述特征信息用于检索所述图谱图片。本发明可以在提高视频检索信息的构建效率的同时,便于用户通过多维度特征查找视频及视频中的片段。(The invention provides a method and a device for establishing a video map, electronic equipment and a storage medium. The method for establishing the video map comprises the following steps: extracting a video frame from a video to be processed as an atlas picture according to at least one characteristic type; and establishing position indexes of the map pictures and the video frames in the video to be processed, wherein the map pictures are associated with feature information of the feature types to establish a video map of the video to be processed, and the feature information is used for retrieving the map pictures. The invention can improve the construction efficiency of the video retrieval information and is convenient for a user to search videos and segments in the videos through multi-dimensional characteristics.)

建立视频图谱的方法、装置、电子设备、存储介质

技术领域

本发明涉及计算机应用领域，尤其涉及一种建立视频图谱的方法、装置、电子设备、存储介质。

背景技术

随着个人视频数据的日益增多，对以往浏览过的，拍过的视频内容想再次查找出来，或者在视频库里想找自己想要的内容，往往都需要花费大量的人力、时间，只能由人工观看视频录像回放的方式查找所需的内容。效率非常低，有时甚至是不可能完成的任务。同时，视频的存储标识(标记)只能通过文件名称来概括，输入不方便，并且能存储的信息有限，不易对视频进行比较全面的概括描述，导致要查找时不易获得。同时，查找时快进播放，经常来回前后拖拽，画面跳跃式查找，往往给人一种紧张，易疲惫，也容易丢失需要关注的画面而错过内容。除了个人视频数据之外，在各视频平台的检索和查找也会存在上述问题。

由此可见，视频检索主要存在如下两个缺陷：1)视频资料多，难以精确查找到需要的视频；2)视频较长时，难以在视频中查找需要的视频段。

为了解决上述问题，在一些现有技术中，通过间隔固定时间段，摘取视频截图，或人工点选视频时间点，提取视频截图，以确定是否是目标视频。然而这样的方式，一方面，需要通过视频播放工具一个一个视频查看，或手动不断点击滑动查看，效率很低；另一方面，提取的视频截图是根据时间固定间隔提取的，或手动随机提取的，截图量往往很大，却又未能抓到需要查找的目标特征，还是不好找，效率仍然不高。在另一些现有技术中，依据视频或视频段看的次数，将次数高的视频建立“精彩库”。然而采用这样的方式，仍然无法按人的记忆片段信息检索目标视频。

由此，如何提高视频检索信息的构建效率的同时，便于用户通过多维度特征查找视频及视频中的片段，是本领域亟待解决的问题。

发明内容

本发明为了克服上述现有技术存在的缺陷，提供一种建立视频图谱的方法、装置、电子设备、存储介质，可以在提高视频检索信息的构建效率的同时，便于用户通过多维度特征查找视频及视频中的片段。

根据本发明的一个方面，提供一种建立视频图谱的方法，包括：

至少按一特征类型，在待处理视频中提取视频帧作为图谱图片；以及

建立各所述图谱图片与所述视频帧在所述待处理视频中的位置索引，且各所述图谱图片关联所述特征类型的特征信息，以建立所述待处理视频的视频图谱，所述特征信息用于检索所述图谱图片。

在本发明的一些实施例中，当按多个特征类型，在各所述子视频段中提取视频帧作为图谱图片时，对每一特征类型：

建立按所述特征类型提取的各所述图谱图片与所述视频帧在所述待处理视频中的位置索引，且按所述特征类型提取的各所述图谱图片关联所述特征类型的特征信息，以建立所述待处理视频的对应所述特征类型的视频图谱。

在本发明的一些实施例中，所述至少按一特征类型，在待处理视频中提取视频帧作为图谱图片包括：

将所述待处理视频划分为多个子视频段；

确定自每一子视频段提取的视频帧的数量；

对每一子视频段，根据所述特征类型及视频帧的参数提取视频帧作为图谱图片。

在本发明的一些实施例中，所述确定自每一子视频段提取的视频帧的数量包括：

根据所述特征类型，自多个子视频段中筛选待提取子视频段；

根据所述待提取子视频段的时长与所述待提取子视频段的总时长之比，确定自每一待提取子视频段提取的视频帧的数量。

在本发明的一些实施例中，建立所述待处理视频的视频图谱之后还包括：

展示所述待处理视频的视频图谱。

在本发明的一些实施例中，所述展示所述待处理视频的视频图谱包括：

按各所述图谱图片关联的所述特征类型的特征信息于所述待处理视频中所占时长，对所述图谱图片进行排序。

在本发明的一些实施例中，所述展示所述待处理视频的视频图谱包括：

按各所述图谱图片关联的所述特征类型的特征信息于所述待处理视频中出现的时间顺序，对所述图谱图片进行排序。

在本发明的一些实施例中，所述特征类型包括如下特征类型中的一项或多项：场景特征；对象特征；文字特征；以及兴趣特征。

在本发明的一些实施例中，还包括：

为所述待处理视频、所述图谱图片中的一项或多项作为待关联对象构建关联内容，所述关联内容按至少一属性特征与所述待关联对象关联，所述关联内容包括视频、视频段、图谱图片中的一项或多项。

在本发明的一些实施例中，所述属性特征包括如下属性特征中的一项或多项：对象属性；姿态属性；表情属性；场景属性；文字属性；兴趣属性；以及预定行为属性。

根据本发明的又一方面，还提供一种视频检索的方法，包括：

接收检索信息，根据所述检索信息自视频图谱库中匹配特征信息，所述视频图谱库包括多个按如上所述的建立视频图谱的方法建立的视频图谱；以及

输出所匹配的特征信息对应的图谱图片。

在本发明的一些实施例中，还包括：

响应于选定的图谱图片和/或视频，提供所选定的图谱图片和/或视频的关联内容，所述关联内容按至少一属性特征与所述图谱图片和/或视频关联，所述关联内容包括视频、视频段、图谱图片中的一项或多项。

根据本发明的又一方面，还提供一种建立视频图谱的装置，包括：

提取模块，用于至少按一特征类型，在待处理视频中提取视频帧作为图谱图片；以及

建立模块，用于建立各所述图谱图片与所述视频帧在所述待处理视频中的位置索引，且各所述图谱图片关联所述特征类型的特征信息，以建立所述待处理视频的视频图谱，所述特征信息用于检索所述图谱图片。

根据本发明的又一方面，还提供一种视频检索的装置，包括：

接收模块，用于接收检索信息，根据所述检索信息自视频图谱库中匹配特征信息，所述视频图谱库包括多个由如上所述的建立视频图谱的装置建立的视频图谱；以及

输出模块，用于输出所匹配的特征信息对应的图谱图片。

根据本发明的又一方面，还提供一种电子设备，所述电子设备包括：处理器；存储介质，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行如上所述的建立视频图谱的方法和/或如上所述的视频检索的方法。

根据本发明的又一方面，还提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上所述的建立视频图谱的方法和/或如上所述的视频检索的方法。

相比现有技术，本发明提供的方法和装置具有如下优势：

通过特征类型自动自待处理视频中提取图谱图片，便于用户快速了解视频内容；且图谱图片关联用于检索的特征类型的特征信息，以实现降维查找，在提高视频检索信息的构建效率的同时，便于用户通过特征信息查找图谱图片以定位到视频中。

附图说明

通过参照附图详细描述其示例实施方式，本发明的上述和其它特征及优点将变得更加明显。

图1示出了根据本发明实施例的建立视频图谱的方法的流程图；

图2示出了根据本发明具体实施例的提取图谱图片的流程图；

图3示出了根据本发明具体实施例的视频图谱的示意图；

图4示出了根据本发明具体实施例的关联内容的示意图；

图5示出了根据本发明具体实施例的视频列表的示意图；

图6示出了根据本发明具体实施例的视频图谱列表的示意图；

图7示出了根据本发明具体实施例的视频图片列表的检索结果的示意图；

图8示出了根据本发明具体实施例的建立视频图谱的系统的示意图；

图9示出了根据本发明具体实施例的建立视频图谱的方法的流程图；

图10示出了根据本发明实施例的视频检索的方法的流程图；

图11示出了根据本发明实施例的建立视频图谱的装置的模块图；

图12示出了根据本发明实施例的视频检索的装置的模块图；

图13示意性示出本公开示例性实施例中一种计算机可读存储介质示意图；

图14示意性示出本公开示例性实施例中一种电子设备示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

为了解决现有技术的缺陷，本发明提供一种建立视频图谱的方法、装置、电子设备、存储介质，可以在提高视频检索信息的构建效率的同时，便于用户通过多维度特征查找视频及视频中的片段。

首先参见图1，图1示出了根据本发明实施例的建立视频图谱的方法的流程图。图1共示出如下步骤：

步骤S110：至少按一特征类型，在待处理视频中提取视频帧作为图谱图片；以及

步骤S120：建立各所述图谱图片与所述视频帧在所述待处理视频中的位置索引，且各所述图谱图片关联所述特征类型的特征信息，以建立所述待处理视频的视频图谱，所述特征信息用于检索所述图谱图片。

在本发明提供的建立视频图谱的方法中，通过特征类型自动自待处理视频中提取图谱图片，便于用户快速了解视频内容；且图谱图片关联用于检索的特征类型的特征信息，以实现降维查找，在提高视频检索信息的构建效率的同时，便于用户通过特征信息查找图谱图片以定位到视频中。

在本发明的各个实施例中，待处理视频可以是用户设备的本地视频、线上视频或者各视频平台的视频，本发明并非以此为限制。

在本发明的各个实施例中，特征信息可以包括文字、图像、特征编码、特征矩阵等，本发明并非以此为限制。

上述步骤S110的具体实现可以参见图2，图2示出了根据本发明具体实施例的提取图谱图片的流程图。图2示出如下步骤：

步骤S111：将所述待处理视频划分为多个子视频段；

步骤S112：根据所述特征类型，自多个子视频段中筛选待提取子视频段；

步骤S113：根据所述待提取子视频段的时长与所述待提取子视频段的总时长之比，确定自每一待提取子视频段提取的视频帧的数量；

步骤S114：对每一子视频段，根据所述特征类型及视频帧的参数提取视频帧作为图谱图片。

在一些实施例中，步骤S111中可以通过视频镜头的切换来实现子视频段的划分。在另一些实施例中，步骤S111可以通过视频中不同的背景(例如室内、公园、马路等)来实现子视频段的划分。在又一些实施例中，步骤S111可以结合视频镜头的切换来确定可划分的位置，再通过不同的背景识别，从可划分位置中选择进行划分，从而获得子视频段。本发明并非以此为限制。

具体而言，步骤S112中根据特征类型确定各子视频段是否符合该特征类型，从而仅将符合该视频类型的子视频段作为待提取视频端。在一些实施例中，特征类型可以包括场景特征、对象特征、文字特征以及兴趣特征中的一项或多项。当特征类型为场景特征时，则不对不存在场景的子视频段提取图谱图片(不存在场景的子视频段例如可以是仅包括文字的子视频段)。当特征类型为对象特征时，则不对不存在对象的子视频段提取图谱图片。当特征类型为文字特征时，则不对不存在文字的子视频段提取图谱图片。当特征类型为兴趣特征时，则不对不存在兴趣操作的子视频段提取图谱图片。

在一些实施例中，可以对每个待处理视频设定相同的图谱图片的数量。由此，步骤S113中可以根据所述待提取子视频段的时长与所述待提取子视频段的总时长之比与设定数量的乘积来确定自每一待提取子视频段提取的视频帧的数量。

在本发明的一些实施例中，步骤S114可以在子视频段中提取符合特征类型的多个视频帧，然后分析提取的各视频帧的图像品质基础参数(图像品质基础参数例如可以包括：清晰度、锐度、明度、噪音、对焦中的一项或多项)，在所提取的各视频帧中将图像品质基础参数较高的多个视频帧作为图谱图片。进一步地，步骤S114还可以包括对每一图谱图片确定其所对应的特征信息在待处理视频中的时长。具体而言，图谱图片所对应的特征信息在待处理视频中的时长可以指，待处理视频中包含该图谱图片且包含该特征信息的连续时长。

上述步骤S111至步骤S114的执行顺序并非以此为限制。

下面参见图3，图3示出了根据本发明具体实施例的视频图谱的示意图。视频图谱200包括多个图谱图片212，各图谱图片212按特征类型自待处理视频211中提取。具体而言，本实施例中，特征类型可以包括场景特征、对象特征、文字特征以及兴趣特征中的一项或多项。

对于场景特征，可以自待处理视频211提取多个不同场景的图谱图片212，每个图谱图片212关联的特征信息为场景信息(该图谱图片212含有该场景信息描述的场景)。场景信息例如可以为室内/室外、动物/植物、山/水、天气(雨天/晴天/雪天)、城市/农村等。

对于对象特征，可以自待处理视频211提取多个不同对象的图谱图片212，每个图谱图片212关联的特征信息为对象信息(该图谱图片212含有该对象信息描述的对象)。对象信息例如可以为不同的人物头像、不同的物品、不同的动物等。

对于文字特征，可以自待处理视频211提取多个不同文字的图谱图片212，每个图谱图片212关联的特征信息为文字信息(该图谱图片212含有该文字信息)。文字信息例如可以为字幕，声音，弹幕等的文字数据。

对于兴趣特征，可以自待处理视频211提取多个不同兴趣操作的图谱图片212，每个图谱图片212关联的特征信息为兴趣操作信息(用户在该图谱图片212对待处理视频执行了兴趣操作)。兴趣操作信息例如可以为发出单的弹幕，做出的标记等。

以上仅仅示意性地描述本发明的多个实施例本发明的特征类型、特征信息并非以此为限制。

进一步地，在本发明的一些实施例中，在展示所述待处理视频的视频图谱时，可以按各所述图谱图片关联的所述特征类型的特征信息于所述待处理视频中所占时长，对所述图谱图片进行排序。例如，对于对象特征，在上述步骤S114中已执行了对每一图谱图片确定其所对应的对象在待处理视频中的时长的步骤，根据上述步骤S114确定的时长，从长至短对所述图谱图片进行排序。由此，便于用户更快得了解该视频中播放时间更长的对象。上述排序方式也可以应用在场景特征、文字特征以及兴趣特征，本发明并非以此为限制。

在本发明的另一些实施例中，在展示所述待处理视频的视频图谱时，还可以按各所述图谱图片关联的所述特征类型的特征信息于所述待处理视频中出现的时间顺序，对所述图谱图片进行排序。也就是按如图3中所示出的时间轴进行图谱图片的排序，由此，便于用户能够按时间顺序了解到视频的内容。上述排序方式也可以应用在对象特征、场景特征、文字特征以及兴趣特征中，本发明并非以此为限制。

在本发明的一些实施例中，本发明还可以对生成的视频图谱构建关联内容。具体而言，本发明包括为所述待处理视频、所述子视频段、所述图谱图片中的一项或多项作为待关联对象构建关联内容的步骤，所述关联内容按至少一属性特征与所述待关联对象关联，所述关联内容包括视频、视频段、图谱图片中的一项或多项。关联内容的显示如图4所示，图4示出了根据本发明具体实施例的关联内容的示意图。对于视频或图谱图片211，构建关联内容220，关联内容220可以与视频或图谱图片211包含相同的对象(对象属性)、包含的对象具有相同的姿态(姿态属性)、包含的对象具有相同的表情(表情属性)、包含相同的场景(场景属性，场景属性例如还可以包含色调的相似)、包含相同的文字(文字属性)、用户对其执行相同的兴趣操作(发送弹幕、设置标记等兴趣属性)或者包含执行相同的预定行为的对象(预定行为属性，可以包括握手、奔跑等)。上述描述中的“相同”也可以理解为“相似”，可以根据识别算法及相似度计算来确定是否“相同”，在此不予赘述。构建关联内容后，在用户检索视频时，即可在用户选定视频或图谱图片时将关联内容一并提供给用户(如图4提供的界面)，从而方便用户查看关联内容，以进一步提高用户检索效率。

下面结合图5至图7描述本发明实施例的视频检索。图5示出了根据本发明具体实施例的视频列表的示意图。图5中示出多个视频310的缩略图。当进入视频检索时可以显示图6所示的界面。

图6示出了根据本发明具体实施例的视频图谱列表，对各视频310示出其视频图谱320的图谱图片321。所显示的图谱图片321的数量仅仅是示意性地，本发明并非以此为限制，可以仅显示部分图谱图片，当接收用户进一步操作时，可以显示所有图谱图片。所显示的图谱图片可以是图谱图片的缩略图。所显示的图谱图片的数量可以以显示的设备屏幕大小而定。当用户对图谱图片321进行操作时，可以通过位置索引直接跳转到视频的对应位置。

图6中还示出特征类型切换虚拟图标330。在本实施例中，建立按所述特征类型提取的各所述图谱图片与所述视频帧在所述待处理视频中的位置索引，且按所述特征类型提取的各所述图谱图片关联所述特征类型的特征信息，以建立所述待处理视频的对应所述特征类型的视频图谱。由此，对每一视频310，可以存在多个特征类型的视频图谱，通过对特征类型切换图标330的操作，切换不同的特征类型的视频图谱进行显示。

进一步地，图6还示出检索图标340，通过对检索图标330的操作，来实现对图谱图片的检索。在一些具体的实施例中，可以对不同的特征类型提供不同的检索界面。例如，对于对象特征，检索界面可以提供多个对象图片，从而根据对象图片的匹配，进行图谱图片的检索。进一步地，还可以结合其它信息(例如姿态、表情、特定行为)等进行图谱图片的检索。又例如，对于文字特征，检索界面可以提供搜索输入栏，从而根据用户输入的文字信息，进行图谱图片的检索。进行检索后，可以对检索到的图谱图片进行标记，如图7所示，图7示出了根据本发明具体实施例的视频图片列表的检索结果的示意图。

图5至图7仅仅是示意性地示出视频检索的界面，本发明并非以此为限制。

下面参考图8，图8示出了根据本发明具体实施例的建立视频图谱的系统的示意图。图8示出了多个拍摄设备410、云端服务器420以及用户设备430。拍摄设备410拍摄的视频上传至云端服务器420。云端服务器420在视频解码或实时获取视频流421后、进行不同特征类型的图谱分析422进行图谱图片的提取，同时，进行不同特征属性的关联分析423以对建立的图谱进行内容关联。云端服务器420在进行图谱分析422和关联分析423之后建立视频图谱索引424。然后通过用户设备430进行视频图谱的展示431和关联内容的展示432。

图8仅仅是示意性地示出本发明的一个实现方式，本发明并非以此为限制。例如，上传至云端服务器420的视频可以通过用户设备430或其他云端平台来实现。又例如，云端服务器420执行的步骤可以由用户设备430本地执行。这些变化方式都在本发明的保护范围之内。

下面参见图9，图9示出了根据本发明具体实施例的建立视频图谱的方法的流程图。

首先执行步骤S501，分析视频格式。执行步骤S502：对视频、音频进行解码。执行步骤S503，根据背景分类切分子视频段。按照步骤S504-步骤S507的多个不同特征类型(对象特征、兴趣特征、文字特征、场景特征)进行图谱图片的分析。步骤S508，进行视频帧的参数分析来确定待提取的图谱图片。步骤S509，确定待提取的视频帧的特征类型的特征信息在视频中的时长(以便展示时进行排序)。步骤S510，确定视频帧的提取位置。步骤S511，确定每一子视频段的图谱图片的数量。步骤S512，自各子视频段中提取视频帧作为图谱图片。步骤S513，建立各图谱图片在视频中的位置索引，并加入图谱库500中。步骤S514，对图谱图片/视频进行关联分析。步骤S515-步骤S518根据不同的特征属性(不同的特征属性已在图4的描述中阐述，在此不予赘述)确定关联内容。步骤S519构建关联内容和图谱图片/视频的关联关系，并加入关联库590中。

图9仅仅是示意性地示出本发明的一个实现方式，本发明并非以此为限制。

以上示意性地描述了本发明的多个实施例，各实施例可以单独或组合实现，本发明并非以此为限制。

本发明还提供了一种建立视频图谱的装置。图11示出了根据本发明实施例的建立视频图谱的装置的模块图。建立视频图谱的装置710包括提取模块711及接建立模块712。

提取模块711用于至少按一特征类型，在待处理视频中提取视频帧作为图谱图片；以及

建立模块712用于建立各所述图谱图片与所述视频帧在所述待处理视频中的位置索引，且各所述图谱图片关联所述特征类型的特征信息，以建立所述待处理视频的视频图谱，所述特征信息用于检索所述图谱图片。

本发明提供的建立视频图谱的装置中，通过特征类型自动自待处理视频中提取图谱图片，便于用户快速了解视频内容；且图谱图片关联用于检索的特征类型的特征信息，以实现降维查找，在提高视频检索信息的构建效率的同时，便于用户通过特征信息查找图谱图片以定位到视频中。

图11仅仅是示意性的示出本发明提供的建立视频图谱的装置的模块图，在不违背本发明构思的前提下，模块的拆分、合并、增加都在本发明的保护范围之内。各模块可以由硬件、软件、固件或他们的任意组合来实现。

本发明还提供一种视频检索的方法。图10示出了根据本发明实施例的视频检索的方法的流程图。视频检索的方法包括如下步骤：

步骤S610：接收检索信息，根据所述检索信息自视频图谱库中匹配特征信息，所述视频图谱库包括多个按如上所述的建立视频图谱的方法建立的视频图谱；以及

步骤S620：输出所匹配的特征信息对应的图谱图片。

在本发明的一些实施例中，视频检索的方法还包括：响应于选定的图谱图片和/或视频，提供所选定的图谱图片和/或视频的关联内容，所述关联内容按至少一属性特征与所述图谱图片和/或视频关联，所述关联内容包括视频、视频段、图谱图片中的一项或多项。关联内容的具体内容已在建立视频图谱的方法中描述，在此不予赘述。

本发明提供的视频检索的方法中，通过特征类型自动自待处理视频中提取图谱图片，便于用户快速了解视频内容；且图谱图片关联用于检索的特征类型的特征信息，以实现降维查找，在提高视频检索信息的构建效率的同时，便于用户通过特征信息查找图谱图片以定位到视频中。此外，视频检索的方法还可以提供关联内容，以便用户在查看某一选定视频时，直接提供相关视频，避免用户再次检索。

本发明还提供了一种视频检索的装置。图12示出了根据本发明实施例的视频检索的装置的模块图。视频检索的装置720包括接收模块721及输出模块722。

接收模块721用于接收检索信息，根据所述检索信息自视频图谱库中匹配特征信息，所述视频图谱库包括多个由如上所述的建立视频图谱的装置建立的视频图谱；以及

输出模块722用于输出所匹配的特征信息对应的图谱图片。

本发明提供的视频检索的装置中，通过特征类型自动自待处理视频中提取图谱图片，便于用户快速了解视频内容；且图谱图片关联用于检索的特征类型的特征信息，以实现降维查找，在提高视频检索信息的构建效率的同时，便于用户通过特征信息查找图谱图片以定位到视频中。

图12仅仅是示意性的示出本发明提供的视频检索的装置的模块图，在不违背本发明构思的前提下，模块的拆分、合并、增加都在本发明的保护范围之内。各模块可以由硬件、软件、固件或他们的任意组合来实现。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被例如处理器执行时可以实现上述任意一个实施例中所述建立视频图谱的方法和/或视频检索的方法的步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述建立视频图谱的方法和/或视频检索的方法部分中描述的根据本发明各种示例性实施方式的步骤。

参考图13，描述了根据本发明的实施方式的用于实现上述方法的程序产品900，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在租户计算设备上执行、部分地在租户设备上执行、作为一个独立的软件包执行、部分在租户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到租户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

在本公开的示例性实施例中，还提供一种电子设备，该电子设备可以包括处理器，以及用于存储所述处理器的可执行指令的存储器。其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一个实施例中所述建立视频图谱的方法和/或视频检索的方法的步骤。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图14描述根据本发明的这种实施方式的电子设备1000。图14的电子设备1000仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图14，电子设备1000以通用计算设备的形式表现。电子设备1000的组件可以包括但不限于：至少一个处理单元1010、至少一个存储单元1020、连接不同系统组件(包括存储单元1020和处理单元1010)的总线1030、显示单元1040等。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元1010执行，使得所述处理单元1010执行本说明书上述建立视频图谱的方法和/或视频检索的方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元1010可以执行如图1和/或图10中所示的步骤。

所述存储单元1020可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)10201和/或高速缓存存储单元10202，还可以进一步包括只读存储单元(ROM)10203。

所述存储单元1020还可以包括具有一组(至少一个)程序模块10205的程序/实用工具10204，这样的程序模块10205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1030可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1000也可以与一个或多个外部设备1100(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得租户能与该电子设备1000交互的设备通信，和/或与使得该电子设备1000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1050进行。并且，电子设备1000还可以通过网络适配器1060与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器1060可以通过总线1030与电子设备1000的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1000使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本公开实施方式的上述建立视频图谱的方法和/或视频检索的方法。

相比现有技术，本发明提供的方法和装置具有如下优势：

通过特征类型自动自待处理视频中提取图谱图片，且图谱图片关联用于检索的特征类型的特征信息，以实现降维查找，在提高视频检索信息的构建效率的同时，便于用户通过特征信息查找图谱图片以定位到视频中。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。