CN1470028A - 动态图像内容检索信息管理装置 - Google Patents
动态图像内容检索信息管理装置 Download PDFInfo
- Publication number
- CN1470028A CN1470028A CNA018176194A CN01817619A CN1470028A CN 1470028 A CN1470028 A CN 1470028A CN A018176194 A CNA018176194 A CN A018176194A CN 01817619 A CN01817619 A CN 01817619A CN 1470028 A CN1470028 A CN 1470028A
- Authority
- CN
- China
- Prior art keywords
- retrieving information
- information
- retrieving
- retrieval
- subsection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/71—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7837—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using objects detected or recognised in the video content
- G06F16/784—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using objects detected or recognised in the video content the detected or recognised objects being people
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
- G06F16/785—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using colour or luminescence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
- G06F16/786—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using motion, e.g. object motion or camera motion
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Library & Information Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
为了管理具有检索动态图像内容用树形结构的检索信息(15),在检索信息管理装置(1)中,检索信息分析部(101)将检索信息分离成表示动态图像内容结构的一个以上语义检索信息要素(153)、和表示动态图像内容信号上的物理特征的一个以上信号检索信息要素(154)后,输出。单位检索信息形成部(102-104)汇集从检索信息分析部(101)输出的结构检索信息要素、语义检索信息要素和信号检索信息要素的至少一个,形成小单位的检索信息(152A、153A、154A)。因此,在检索前事先仅传送动态图像内容的结构信息,在检查时,根据需要,通过传送对应于检索者必需的特定检索信息的单位检索信息,可减少应传送的检索信息量。
Description
技术领域
本发明涉及一种管理具有检索动态图像内容用树形结构信息(下面称为检索信息)的装置和方法,以及检索装置,尤其是涉及一种可有效存储或传送检索信息的检索信息管理装置和方法,以及使用检索信息来执行检索处理的检索装置。
背景技术
动态图像内容以动态图像内容内的所有时间或空间(画面)的部位作为检索对象。因此,为了严格执行检索,必需再现动态图像内容整体,并进行确认,直到细微部分。但是,这种检索方法完全无效率,并且,一旦作为检索对象的动态图像内容数量增加,则不现实。
在这种情况下,作为用户快速并有效搜索出期望的动态图像内容或动态图像内容内的期望部位的方法,提议各种方法,如准备对应于动态图像内容来附加的检索信息(检索信息也被称为检索用中间(メタ)数据),根据检索信息来执行检索,得到期望的动态图像内容或动态图像内容内的期望部位。
图13模式化示出一般的动态图像内容的结构。这种结构在特开平10-108071号公报或特开平10-257436号公报等中也被公开,被广泛了解。
如图13所示,将一个动态图像整体时分成几个场面。这里,所谓场面,主要是指含义汇集构成的时间段(区切リ),包含从电影第1部、第2部这种大的段到[A与B争吵]场面的极小的段。因此,从实际的动态图像整体到场面的分割不限于图13所示1阶段的分割,也可以是经过多个阶段来依次细分。
并且,还将一个场面时分为几个镜头(或更细微的场面)。这里,所谓镜头是由一次动作拍摄的连续多个帧图像构成的时间上的一段,在动态图像中,是指由两个编辑点(剪辑点)夹持的段。
镜头是一种场面,也可将镜头分割成更细的镜头(子镜头)。虽未图示,但最终可将镜头分割成一个一个的帧图像。
从而,动态图像内容具有从整体细分到细微部分、更细微部分的层次结构。另外,向每个层次附加对应的检索信息。
图14中示出对图13的动态图像内容的检索信息。由图14所示树形结构表示动态图像内容的检索信息。这里,动态图像内容的检索信息包含结构检索信息、语义检索信息和信号检索信息。
所谓结构检索信息是表示图13中示出的动态图像内容的层次结构的信息。在结构检索信息中包含表示树形结构、即表示动态图像整体中各场面或镜头相互关系用的结构化信息、和表示分割得到的场面或镜头各自属性的结构属性信息。
在图14的树形中,根R表示动态图像整体,各节ND表示分割得到的各场面或各镜头。附加在树形根R或各节ND上的节点ID或各层次的信息等相当于结构化信息,附加在场面或镜头各自上的开始时刻、终止时刻信息等相当于结构属性信息。
所谓语义(意味的)检索信息是根据动态图像内容语义内容上的特征来规定的检索信息。例如,对动态图像内容整体的标题、制作者信息、对场面的情景描绘信息等相当于语义检索信息。
所谓信号检索信息是根据动态图像内容信号上的物理特征来规定的检索信息。例如,对各镜头(或其代表帧图像)的色频度信息、动作强度信息等相当于信号检索信息。提供语义检索信息及信号检索信息来作为连接于对应各节ND上的叶RF。
图15中示出记录由图14所示树形结构构成的检索信息时的记录形式。如图15所示,由图14的树形结构构成的检索信息从层次浅的一方向深的一方(从根R向节ND的方向)、或从左向右(时间上从前向后),按深度优先顺序(在探索到节ND再下位的节ND没有的时刻,移动到右邻的节ND)探索树形根R和节ND,顺序记录作为附加在根R或节ND上的叶RF的检索信息。
在图13-图15中,虽将最上位层(树形的根R)作为一个动态图像内容整体,但这不限于一个动态图像内容,也可认为多个动态图像内容的集合。例如,设最上位层是由一个频道在一天中播放的映像节目整体。由一个频道在一天中播放的映像节目整体在下一层次中被分割成一个一个节目,即一个一个动态图像内容。各动态图像内容被分割成多个场面,多个场面的每个被分割为多个镜头。
根据具有树形结构的检索信息,具有对应动态图像内容的时间结构可与各种检索信息相联系后,以用户易于理解的形式来提供。因此,检索信息非常适于用户边根据该检索信息来识别边汇集对应动态图像内容、或汇集检索信息本身等作业。但是,若动态图像内容的大小变大,则表示对应检索信息的树形的大小也变庞大。
假设如下执行模块:将动态图像内容和检索信息存储在服务器装置中,用户从客户机终端访问服务器装置,取得检索信息,对客户机终端执行检索。此时,若在客户机终端从服务器装置取得所有庞大的检索信息,则用户不能操作客户机终端来执行检索,这种状况不好。即,期望将具有树形结构的检索信息分割成适当的多个小单位检索信息,一旦向客户机终端发送,则用户可通过在客户机终端接收到的小单位检索信息来执行一定程度的检索。
通过按照所谓场面或镜头的时间段来分割现有的具有树形结构的检索信息,可构成包含图16A-图16D所示小单位检索信息11-14的多个小单位检索信息。通过如图17所示,以树形最下端的各节ND作为起点的节ND与其叶RF的集合、或将由包含该节ND的上位节ND与其叶RF构成的集合为单位,分割检索信息,得到小单位检索信息11-14。
为了原样保持对应动态图像内容的时间结构信息,使根据时间段分割得到的小单位检索信息与动态图像内容同步传送,适用于根据检索信息来联机过滤动态图像内容。
如特开平8-110912号公报中公开的那样,将具有树形结构的检索信息分割成树形结构和表示树形结构中各节ND属性信息的附属信息表格后进行存储的形态也被广泛知道。此时,虽然可分割的单位为树形结构和附属信息表格等两个,但不能独立处理附属信息表格,另外,不能根据上述时间段来进行分割。
在本说明书中,将分割得到的上述小单位检索信息称为单位检索信息。另外,将结构检索信息中专门特定节ND用的节点ID信息等称为结构检索信息的检索信息要素(或称为结构检索要素),将语义检索信息中的行动描绘信息等称为语义检索信息的检索信息要素(或称为语义检索信息要素),将信号检索信息中的各色频度信息和动作强度信息等称为信号检索信息的检索信息要素(或称为信号检索信息要素)。
分割具有以前的树形结构的检索信息得到的小单位检索信息是对应于时间段的、即对应于所谓场面或镜头的动态图像内容结构单位的单位检索信息。
从而,在这种单位检索信息内,混入有关各结构检索信息、语义检索信息和信号检索信息的检索信息要素。要求想仅知道例如动态图像的结构检索信息(想知道动态图像如何分割成场面、镜头)。另外,要求为了根据每个镜头的色频度信息来进行检索,仅希望各镜头的色烦度信息,或为了根据每个镜头的动作强度信息进行检索,仅希望动作强度信息。以前得到混入有关结构检索信息、语义检索信息和信号检索信息的检索信息要素的单位检索信息,检索者将其分解后进行利用,只处理这些请求。
从执行检索方来看时,对于作为动态图像构成要素的多个镜头或多个场面,汇集并取得附加在各镜头上或各场面上的同种检索信息要素(称为色频度信息的种类或称为动作强度信息的种类等),通过比较、对照来进行检索是有效的。例如,对于信号检索信息要素中的色频度信息,通过从附加在各镜头上的色频度信息中检索符合期望的信息,进行镜头检索。
在特开平8-110912号公报中,提示从检索信息中仅分离树形结构后进行处理的一方面,但未提示独立处理其它附属信息、和根据上述检索信息的细微种类来进行分割、管理。
一般以固定形式来提供各结构检索信息和信号检索信息的检索信息要素。相反,语义检索信息的检索信息要素多包含动作描绘数据等长度不确定的自由文本数据等。
因此,在混入多个检索信息要素的检索信息中,即使在选出长度固定的各结构检索信息和信号检索信息的检索信息要素的情况下,也必需分别分析结构检索信息、信号检索信息和语义检索信息,检索者的负担大。
相反,如果是例如仅聚集信号检索信息要素而得到的检索信息,则可通过读出固定长度数据容易处理检索信息。
与得到以根据时间结构形式混入结构检索信息、语义检索信息和信号检索信息的检索信息的检索形态相比,取得结构检索信息后,把握动态图像整体的构造,必要时边追加信号检索信息或语义检索信息边进行检索的检索形态非常自然。对后者的检索形态而言,在现有的检索信息分割方式中不适当。
分割具有现有的树形结构的检索信息得到的单位检索信息因为原样保持对应动态图像内容的时间结构信息,所以适用于与动态图像内容并行传送检索信息,并通过联机检索来过滤等检索形态。但是,在通过联机检索而检索大量数据的动态图像内容的情况下,即使在仅使用例如附加在动态图像内容整体上的色频度信息等特定检索信息来检索期望的镜头的情况下,也必需读取全部的检索信息,分析后仅选出必要的特定检索信息,无用的处理多。
对于脱机检索而言,仅取得附加在多个镜头等多个动态图像构成要素上的同种检索信息,通过比较、对照来执行检索是自然的。例如,服务器装置对信号检索信息要素中的色频度信息,仅选出附加在各多个镜头上的色频度信息后,发送给客户机终端,由客户机终端接收该色频度信息,用户根据接收到的色频度信息来检索期望的镜头,仅向服务器装置请求对应的镜头数据。
上面,虽然应对应于检索形态来切换动态图像内容的检索信息分割形式,但以前未进行考虑。
发明内容
本发明的目的在于提供一种可有效利用具有附加在动态图像内容上的树形结构的检索信息的检索信息管理装置和检索信息管理方法、以及可有效执行检索处理的检索装置。
根据发明某技术方案的检索信息管理装置具备:分离部和单位检索信息形成部,以将具有对应于动态图像内容的树形结构的检索信息分割成小单位的检索信息后进行管理。
分离部将检索信息分离成表示动态图像内容结构的结构检索信息、表示动态图像内容语义内容特征的语义检索信息、和表示动态图像内容信号上的物理特征的信号检索信息后输出。单位检索信息形成部形成由从分离部输出的各结构检索信息、语义检索信息和信号检索信息构成的小单位检索信息的至少一个。
因此,在检索前事先仅传送动态图像内容的构造信息,在检索时,根据需要,通过传送对应于检索者必需的特定检索信息的单位检索信息,可抑制检索信息的传送量。
根据发明另一技术方案的检索信息管理装置具备:分离部和单位检索信息形成部,以将具有对应于动态图像内容的树形结构的检索信息分割成小单位的检索信息后进行管理。
分离部从检索信息中分离并选出作为检索信息中包含的同种要素、通过树形结构中1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素。单位检索信息形成部通过根据规定形式来排列由分离部选出的1个或多个检索信息要素各自,形成小单位的检索信息。
因此,对于形成的小单位检索信息而言,因为容易相互特定其中包含的检索信息的要素彼此,所以在执行动态图像内容检索时,可容易利用该小单位的检索信息。
上述检索信息管理装置中,由分离部选出的1个或多个检索信息要素也可对应于表示动态图像内容的信号上物理特征的信号检索信息。
因此,因为使用信号检索信息来作为小单位的检索信息,所以例如在仅由色频度信息来检索动态图像内容时,可在传送或检索中仅使用对应的色频度信息,可实现仅使用信号检索信息的有效检索。
在上述检索信息管理装置中,由分离部选出的1个或多个检索信息要素也可对应于表示动态图像内容语义内容特征的语义检索信息。
因此,因为使用语义检索信息来作为小单位的检索信息,所以例如在仅由各场面的登场人物来检索动态图像内容时,可在传送或检索中仅使用对应的登场人物信息,可实现仅使用语义检索信息的有效检索。
在上述检索信息管理装置中,规定形式表示根据树形结构中的出现顺序来排列由分离部选出的1个或多个检索信息要素。
因此,因为根据树形结构中的出现顺序来排列构成小单位检索信息的同种检索信息要素,所以可省略表示各检索信息要素前后关系的信息,构成信号量更少的小单位检索信息,可利用于动态图像内容的检索中。
另外,通过根据树形结构中的出现顺序来排列检索信息要素,可容易对应构成动态图像的时间上连续的场面和各检索信息要素。因此,对于结构简单的动态图像内容,不用取得结构信息,仅通过由语义检索信息或信号检索信息的检索信息要素构成的小单位检索信息,就可进行动态图像内容的检索。
在上述检索信息管理装置中,也可将包含由分离部选出的1个或多个检索信息要素中共同的种类信息或共同树形结构中的位置信息的附加信息加入由分离部选出的1个或多个检索信息要素排列中,形成小单位的检索信息。
从而,将同种检索信息要素中共同的种类信息(检索信息要素是色频度或登场人物信息的种类信息)、或表示检索信息要素连接于树形结构的哪个层次上的位置信息附加在检索信息要素排列中。因而,根据种类信息可容易知道小单位检索信息包含何种检索信息要素,另外,根据位置信息,可迅速知道具有多个层次的树形结构的哪个层次中包含对应的检索信息要素。
在上述检索信息管理装置中,也可将包含关于分离部选出的1个或多个检索信息要素各自在树形结构中的位置信息的附加信息加入分离部选出的1个或多个检索信息要素排列中,形成小单位的检索信息。
从而,附加表示使关于同种检索信息要素的附加信息与检索信息要素分别对应后,配置在排列中、换言之、对各检索信息要素而言连接于树形结构的哪个节上的信息等。因而,同一小单位检索信息中可包含跨跃具有多个层次的树形结构中多个层次的同种检索信息要素,可提高动态图像内容检索的自由度。
根据发明再一技术方案的检索信息管理装置具备:记录位置信息提取部和单位检索信息形成部,以根据具有对应于动态图像内容的树形结构的检索信息来形成小单位的检索信息,并进行管理。
记录位置信息提取部对作为检索信息中包含的同种要素、通过树形结构中1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,分别提取表示记录该检索信息要素的位置的记录位置信息。单位检索信息形成部通过根据规定形式来排列分别对应于1个或多个检索信息要素的由记录位置信息提取部提取的记录位置信息,形成小单位的检索信息。
因此,对于由具有对应于动态图像内容的树形结构的检索信息来形成的小单位检索信息而言,因为容易相互特定小单位检索信息中由记录位置信息所指示的检索信息要素彼此,所以在执行检索时,可容易利用该小单位检索信息。即使不传送检索信息要素自身,利用者也可特定必要的检索信息要素,同时,通过在每次检索时仅传送必要的检索信息要素,可进行有效的检索。
上述检索信息管理装置中,1个或多个检索信息要素也可对应于表示动态图像内容的信号上物理特征的信号检索信息。
因此,因为使用表示动态图像内容的信号上物理特征的信号检索信息来作为对应于记录位置信息的检索信息要素,所以例如在仅由色频度信息来进行检索时,可在传送或检索中仅使用对应的色频度信息,可实现仅使用信号检索信息的有效检索。
在上述检索信息管理装置中,1个或多个检索信息要素也可对应于表示动态图像内容语义内容特征的语义检索信息。
因此,因为使用表示动态图像内容的语义内容特征的语义检索信息来作为对应于记录位置信息的检索信息要素,所以例如在仅由各场面的登场人物来进行检索时,可在传送或检索中仅使用对应的登场人物信息,可实现仅使用语义检索信息的有效检索。
在上述检索信息管理装置中,规定形式也可表示根据对应1个或多个检索信息要素各自树形结构中的出现顺序来排列各记录位置信息。
因此,因为根据对应同种检索信息要素的树形结构中的出现顺序来排列构成小单位检索信息的记录位置信息,所以可省略表示各检索信息要素前后关系的信息,构成信号量更少的小单位检索信息,可用于检索中。
另外,通过根据树形结构中的出现顺序来排列记录位置信息,可容易对应构成动态图像的时间上连续的场面和由各记录位置信息表示的检索信息要素。因此,对于结构简单的动态图像内容,不取得结构信息,而取得由语义检索信息或信号检索信息的各检索信息要素的记录位置信息构成的小单位检索信息,仅通过由记录位置信息表示的语义检索信息或信号检索信息的检索信息要素,就可进行动态图像内容的检索。
在上述检索信息管理装置中,也可将包含1个或多个检索信息要素中共同的种类信息或共同树形结构中的位置信息的附加信息加入与1个或多个检索信息要素对应的记录位置信息排列中,形成小单位的检索信息。
因此,因为附加有检索信息要素是色频度或登场人物信息的种类信息、和表示检索信息要素连接于树形结构的哪个层次上的位置信息等,所以可容易知道小单位检索信息中的记录位置信息指示哪个检索信息要素,可迅速知道由该记录位置信息指示的检索信息要素对应于具有多个层次的树形结构的哪个层次。
在上述检索信息管理装置中,也可将包含关于1个或多个检索信息要素各自在树形结构中的位置信息的附加信息加入与1个或多个检索信息要素对应的记录位置信息排列中,形成小单位的检索信息。
因此,因为使关于同种检索信息要素的附加信息与对应于该检索信息要素的记录位置信息对应后,配置在排列中,并且,对应的检索信息要素表示示出连接于树形结构的哪个节上的位置信息,所以同一小单位检索信息中可包含对应于跨跃具有多个层次的树形结构中多个层次的同种检索信息要素的记录位置信息,可提高检索的自由度。
根据本发明另一技术方案的检索信息管理装置具备第1和第2检索信息分割部和分割选择部,以将具有对应于动态图像内容的树形结构的检索信息分割成小单位检索信息来进行管理。
第1检索信息分割部将检索信息分离成表示动态图像内容结构的结构检索信息、表示动态图像内容语义内容特征的语义检索信息、和表示动态图像内容信号上的物理特征的信号检索信息,由分离的各结构检索信息、语义检索信息和信号检索信息形成小单位的检索信息。第2检索信息分割部根据基于树形结构的时间段来分割检索信息,由分割后的各检索信息来形成小单位的检索信息。分割选择部根据期望的检索形态,选择由第1检索信息分割部分割、或由第2检索信息分割部分割检索信息。
因此,在将具有对应于动态图像内容的树形结构的检索信息分割成各小单位检索信息后进行管理时,因为可根据期望的检索形态来选择形成着眼于由各结构检索信息、语义检索信息和信号检索信息形成的检索信息种类的小单位检索信息、和由通过时间段来分割检索信息后的各信息构成的小单位检索信息之一,所以可通过联机检索、脱机检索等动态图像内容的检索形态来选择最佳的小单位检索信息,可执行高效检索。
根据本发明另一技术方案的检索信息管理装置具备第1和第2检索信息分割部和分割选择部,以将具有对应于动态图像内容的树形结构的检索信息分割成小单位检索信息来进行管理。
第1检索信息分割部从检索信息中分离并选出作为检索信息中包含的同种要素、通过树形结构中1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,并且,通过将1个或多个检索信息要素分别排列成规定形式来形成小单位检索信息。第2检索信息分割部根据基于树形结构的时间段来分割检索信息,由各分割后的检索信息来形成小单位的检索信息。分割选择部根据期望的检索形态,选择由第1检索信息分割部分割、或由第2检索信息分割部分割检索信息。
因此,在将具有对应于动态图像内容的树形结构的检索信息分割成小单位检索信息后进行管理时,根据期望的检索形态来形成作为检索信息中包含的同种要素、通过树形结构中1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的、着眼于将1个或多个检索信息要素分别排列成规定形式的检索信息要素种类的小单位检索信息、和按时间段分割的各检索信息构成的小单位检索信息之一。因此,可通过联机检索、脱机检索等动态图像内容的检索形态来选择形成最佳的小单位检索信息,可执行高效检索。
根据发明另一技术方案的检索信息管理方法具备:分离步骤和单位检索信息形成步骤,以将具有对应于动态图像内容的树形结构的检索信息分割成小单位的检索信息后进行管理。
在分离步骤中,将检索信息分离成表示动态图像内容结构的结构检索信息、表示动态图像内容语义内容特征的语义检索信息、和表示动态图像内容信号上的物理特征的信号检索信息。在单位检索信息形成步骤中,形成由分离步骤分离得到的各结构检索信息、语义检索信息和信号检索信息构成的小单位检索信息的至少一个。
因此,在检索前事先仅传送动态图像内容的构造信息,在检索时,通过传送检索者必需的由各结构检索信息、语义检索信息或信号检索信息构成的单位检索信息,可减少应传送的检索信息量。
根据发明另一技术方案的检索信息管理方法具备:分离步骤和单位检索信息形成步骤,以将具有对应于动态图像内容的树形结构的检索信息分割成小单位的检索信息后进行管理。在分离步骤中,从检索信息中分离并选出作为检索信息中包含的同种要素、通过树形结构中1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素。在单位检索信息形成步骤中,通过根据规定形式来排列由分离步骤选出的1个或多个检索信息要素,形成小单位的检索信息。
因此,容易相互特定形成的小单位检索信息中包含的检索信息要素彼此,在执行动态图像内容检索时,可容易利用检索信息。
根据发明另一技术方案的检索信息管理方法具备:记录位置信息提取步骤和单位检索信息形成步骤,以由具有对应于动态图像内容的树形结构的检索信息来形成小单位的检索信息,并进行管理。
在记录位置信息提取步骤中,对作为检索信息中包含的同种要素、通过树形结构中1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,分别提取表示记录该检索信息要素的位置的记录位置信息。在单位检索信息形成步骤中,通过以规定形式来排列分别对应于由记录位置信息提取步骤提取的1个或多个检索信息要素各自的记录位置信息,形成小单位的检索信息。
因此,在由检索信息形成小单位检索信息并进行管理时,对作为检索信息中包含的同种要素、通过树形结构中1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,分别提取记录位置信息,通过以规定形式排列,形成小单位检索信息。因而,容易相互特定小单位检索信息中由记录位置信息指示的检索信息要素彼此,在执行检索时,可容易利用检索信息。根据小单位检索信息,即使不传送检索信息要素自身,利用者也可特定必要的检索信息要素,同时,通过在每次检索时仅传送必要的检索信息要素,可有效检索动态图像内容。
根据本发明另一技术方案的检索信息管理方法具备第1和第2检索信息分割步骤和分割选择步骤,以将具有对应于动态图像内容的树形结构的检索信息分割成小单位检索信息来进行管理。
第1检索信息分割步骤中,将检索信息分离成表示动态图像内容结构的结构检索信息、表示动态图像内容语义内容特征的语义检索信息、和表示动态图像内容信号上的物理特征的信号检索信息,由分离的各结构检索信息、语义检索信息和信号检索信息形成小单位的检索信息。第2检索信息分割步骤中,根据基于树形结构的时间段来分割检索信息,由分割后的各检索信息来形成小单位的检索信息。分割选择步骤中,根据期望的检索形态,选择在第1检索信息分割步骤中分割、或在第2检索信息分割步骤中分割检索信息。
因此,在将具有对应于动态图像内容的树形结构的检索信息分割成小单位检索信息后进行管理时,因为根据期望的检索形态来选择分割得到的小单位检索信息的形式,所以可通过联机检索、脱机检索等检索形态来选择最佳的小单位检索信息,可执行高效检索。
根据本发明另一技术方案的检索信息管理方法是以将具有对应于动态图像内容的树形结构的检索信息分割成小单位检索信息来进行管理的方法,具有第1形成步骤、第2形成步骤和选择步骤。
在第1形成步骤中,从检索信息中分离并选出由1个或多个部分树形提供的、1个或多个检索信息要素,并通过按规定形式排列1个或多个检索信息要素来形成小单位的检索信息。上述部分树形是包含于检索信息中的同种要素,由树形结构中的叶或树形结构中的节和连接于该节以下的叶或节的任意集合构成。
在第2形成步骤中,根据基于树形结构的时间段来分割检索信息,由分割后的各检索信息来形成小单位的检索信息。
在选择步骤中,根据期望的检索形态,选择由第1形成步骤和第2形成步骤之一来形成小单位的检索信息。
因此,在将具有对应于动态图像内容的树形结构的检索信息分割成小单位检索信息后进行管理时,根据期望的检索形态来形成由上述1个或多个部分树形提供的、着眼于将1个或多个检索信息要素分别排列成规定形式的检索信息要素种类的小单位检索信息、和按时间段分割的各检索信息构成的小单位检索信息之一。因此,可通过联机检索、脱机检索等动态图像内容的检索形态来选择形成最佳的小单位检索信息,可执行高效检索。
根据本发明另一技术方案的检索装置为了根据通过分割具有对应于动态图像内容的树形结构的检索信息而得到的小单位检索信息来执行检索,具有以下特征。小单位检索信息是由表示动态图像内容结构的结构检索信息、表示动态图像内容的语义内容特征的语义检索信息、和表示动态图像内容的信号上物理特征的信号检索信息各自形成的小单位检索信息的至少一个,具备保持部和检索执行部。保持部保持小单位的检索信息。检索执行部使用保持部保持的小单位检索信息来执行动态图像内容的检索。
因此,由于用于检索的小单位检索信息由表示动态图像内容结构的结构检索信息、表示动态图像内容的语义内容特征的语义检索信息、和表示动态图像内容的信号上物理特征的信号检索信息各自形成,所以可仅由表示动态图像内容结构的信息来执行检索,或检索者利用对应于必要特定检索信息的小单位检索信息来执行检索,可更有效地进行检索。
根据本发明另一技术方案的检索装置具有保持部和检索执行部,以根据分割具有对应于动态图像内容的树形结构的检索信息的小单位检索信息来执行检索,小单位检索信息通过从上述检索信息中分离并选出作为检索信息中包含的同种要素、由树形结构中的1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形来提供的1个或多个检索信息要素、排列成规定形式来形成。保持部保持小单位的检索信息,检索执行部使用保持部保持的小单位检索信息来执行动态图像内容的检索。
因此,在检索中,容易相互特定形成小单位检索信息的检索信息要素彼此,可更有效地进行检索。
根据本发明另一技术方案的检索装置根据由具有对应于动态图像内容的树形结构的检索信息形成的小单位检索信息来执行检索,具备第1和第2保持部和检索执行部。第1保持部保持小单位的检索信息。第2保持部保持使用小单位检索信息得到的1个或多个检索信息要素。检索执行部使用小单位的检索信息以及1个或多个检索信息要素来执行动态图像内容的检索。小单位检索信息对于作为检索信息中包含的同种要素、由树形结构中的1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形来提供的1个或多个检索信息要素各自而言、通过将表示记录有该检索信息要素的位置的记录位置信息排列成规定形式来形成。
因此,因为使用对于作为包含于检索信息中的同种要素、由树形结构中的1个或多个叶或树形结构中的节和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形来提供的1个或多个检索信息要素各自而言、通过将表示记录其的记录位置信息排列成规定形式来形成的小单位检索信息来执行检索,所以容易相互指定由小单位检索信息中的记录位置信息指示的检索信息要素彼此,另外,通过在每次检索时,对应于状况来仅取得必要最小限的检索信息,可进行有效的检索。
附图说明
图1是根据本发明实施例1及2的检索信息管理装置的示意结构图。
图2是表示具有本发明实施例1中使用的树形结构的检索信息的图。
图3是表示本发明实施例1中分割的结构检索信息的单位检索信息的图。
图4是表示根据本发明实施例1的检索信息管理装置中语义单位检索信息形成部和信号单位检索信息形成部的内部结构的图。
图5A-图5C是表示在本发明实施例1中通过分割得到的语义检索信息的单位检索信息的图。
图6A-图6C是表示在本发明实施例1中通过分割得到的语义检索信息的其它单位检索信息的图。
图7A-图7C是表示在本发明实施例1中通过分割得到的信号检索信息的单位检索信息的图。
图8A-图8C是表示在本发明实施例1中通过分割得到的信号检索信息的其它单位检索信息的图。
图9是表示根据本发明实施例1的检索信息管理方法的流程图。
图10是根据本发明实施例1和2的检索装置的示意结构图。
图11A-图11D是表示本发明实施例2中形成的各语义检索信息和信号检索信息的单位检索信息的图。
图12是根据本发明实施例3的检索信息管理装置的示意结构图。
图13是说明动态图像内容的一般结构的图。
图14是用树形结构来表示附加于图13的动态图像内容中的检索信息的图。
图15是说明图13的动态图像内容的检索信息记录方式的图。
图16A-图16D是表示具有以前的树形结构的检索信息分割的图。
图17是表示具有以前的树形结构的检索信息管理方法的图。
具体实施方式
参照附图来说明本发明的各实施例。
(实施例1)
图1中示出本实施例的检索信息管理装置1的功能结构。图1中,检索信息管理装置1包含检索信息分析部101、结构单位检索信息形成部102、语义单位检索信息形成部103、信号单位检索信息形成部104和单位检索信息控制部105。检索信息分析部101输入具有对应于动态图像内容的树形结构的检索信息15,并将输入的检索信息15分离为结构检索信息的1个以上检索信息要素152、语义检索信息的1个以上检索信息要素153和信号检索信息的1个以上检索信息要素154,并挑选输出。从检索信息分析部101输出的各检索信息要素152-154被提供给对应的各单位检索信息形成部102-104。
结构单位检索信息形成部102接收从检索信息分析部101输出的结构检索信息的1个以上检索信息要素152,排列接收到的检索信息要素152,形成结构检索信息的单位检索信息152A后输出。从结构检索信息的单位检索信息152A可知对应动态图像内容的结构信息。
图2示出本实施例中使用的具有树形结构的检索信息。为了简化说明,在该检索信息15中,结构检索信息要素152仅由各场面和各镜头的节点ID信息和时刻信息构成,语义检索信息要素153仅由各场面的情景描绘信息、及各镜头的登场人物信息和行动描绘信息构成,信号检索信息要素154仅由各场面的代表色信息及各镜头的色频度信息和动作强度信息构成。另外,实际的检索信息15除此之外还具有多种检索信息要素,本发明也同样适用于这多种检索信息要素各自中。
图3中示出从图2的具有树形结构的检索信息15中选出并形成结构检索信息要素152的单位检索信息152A。
语义单位检索信息形成部103接收从检索信息分析部101提供的语义检索信息的1个以上的检索信息要素153,排列后形成并输出语义检索信息的1个以上的单位检索信息153A。
图4中示出图1的语义单位检索信息形成部103的内部结构。图4中,语义单位检索信息形成部103具有要素种类判断部201、检索信息排列部202和共同信息提取部203。其中,按每个检索信息要素153的种类,保持其顺序关系来排列连接于检索信息15的树形结构中同种节ND(或根R)上的同种检索信息要素153(叶RF),形成单位检索信息153A。即,若要素种类判断部201收到由检索信息分析部101提供的语义检索信息的检索信息要素153,则边判断受理的检索信息要素153各自的种类(种类表示登场人物信息、行动描绘信息等不同信息种类),边向检索信息排列部202和共同信息提取部203输出判断结果,此时,检索信息排列部202根据由要素种类判断部201提供的信息,按种类排列检索信息要素153,形成单位检索信息153A。此时,由共同信息提取部203提取检索信息排列部202形成的每种单位检索信息153A中包含的检索信息要素153共同的信息(例如表示检索信息要素153种类的信息等)153B,提供给检索信息排列部202,所以检索信息排列部202在形成的单位检索信息153A的开头配置从共同信息提取部203提供的共同信息153B。作为共同信息153B,除此之外,也可使用表示语义检索信息要素153的格式或数据长度的信息等,不特别限制用作共同信息153B的信息。配置共同信息153B的位置不限于单位检索信息153A的开头,也可配置在单位检索信息153A的末尾,也可配置在单位检索信息153A内,或将共同信息153B与表示单位检索信息153A与该共同信息153B的对应关系的信息一起记录在其它记录场所。即使省略共同信息153B和共同信息提取部203的处理也无妨。
图5A-图5C是表示从具有图2的树形结构的检索信息15中选出作为语义检索信息要素153的情景描绘信息、登场人物信息和行动描绘信息,将选出的这些信息与共同信息153B-起排列形成的单位检索信息153A的图。
语义单位检索信息形成部103也可接收结构检索信息要素152的一部分并提取共同信息153B。例如,选出对应于连接于各“同层次”节ND上的叶RF的行动描绘信息(语义检索信息要素153),使用选出的行动描绘信息来形成单位检索信息153A时,可将表示该“同层次”的层次信息用作共同信息153B。关于这种节ND层次的共同信息153B表示在场面(表示该场面的节ND)跨跃多个层次而存在的情况下,单位检索信息153A与哪个层次的场面对应。
即,根据由该结构检索信息要素152得到的节ND的层次信息,可分别形成单位检索信息153A。该单位检索信息153A区别作为要素种类相同、但附加节ND的层次彼此不同的语义检索信息要素153彼此,仅由附加在各自相同层次上的语义检索信息要素153构成。
也可汇集附加在多个层次中存在的场面上的多个语义检索信息要素153来作为单位检索信息153A时,在难以提取共同信息153B的情况下,选出每个语义检索信息要素153必需的结构信息,作为每个语义检索信息要素153的附加信息153C来附加,形成单位检索信息153A。
图6A-图6C中示出作为结构信息153C、附加节ND各自的节点ID信息的单位检索信息153A。可附加的结构信息153C不限于表示节点ID信息的信息,也可以是开始/结束时刻信息等可与结构检索信息对应的信息。另外,也可着眼于1个层次,向单位检索信息153A附加该节ND的层次信息来作为共同信息153B,附加表示与该层次的差的信息(表示上1个层次或下1个层次的信息等),作为每个语义检索信息要素153的附加信息153C。此时,没有差的语义检索信息要素153中也可省略差信息的附加。此外,作为附加于每个语义检索信息要素153上的信息153C,也可以是表示场面或镜头中有无对应的语义检索信息要素153的标志,或表示使用语义检索信息要素153时的重要性等的信息,不特别限制附加于每个语义检索信息要素153上的信息153C。
信号单位检索信息形成部104从检索信息分析部101接收信号检索信息的1个以上的检索信息要素154,排列接收到的检索信息要素154后,形成并输出信号检索信息的1个以上的单位检索信息154A。信号单位检索信息形成部104的内部结构也与图4的结构一样。其中,通过按每个信号检索信息要素154的种类边保持其顺序关系来排列连接于检索信息15的树形结构中同种节ND(或根R)上的同种信号检索信息要素154(叶RF)边进行排列,形成并输出1个以上的单位检索信息154A。即,图4的要素种类判断部201一旦受理信号检索信息要素154,则判断受理的信号检索信息要素154各自的种类(色频度信息或动作强度信息等不同信息种类),向检索信息排列部202和共同信息提取部203输出判断结果和信号检索信息要素154。检索信息排列部202根据提供的信息,按每个种类来排列信号由检索信息要素154,形成并输出1个以上的单位检索信息154A。此时,共同信息提取部203根据提供的信息,从信号检索信息要素154中提取包含于由检索信息排列部202形成的各单位检索信息154A中的信号检索信息要素154中共同的信息(例如表示信号检索信息要素154种类的信息等)154B,并提供给检索信息排列部202,所以检索信息排列部202将从共同信息提取部203提供的共同信息154B配置在单位检索信息154A的开头。作为共同信息154B,除此之外,还可使用信号检索信息要素154的数据格式、色频度信息的采样数或数据长度等,不特别限制用作共同信息154B的信息。也不特别限制配置共同信息154B的位置。例如,共同信息154B既可配置在单位检索信息154A的末尾,也可配置在单位检索信息154A内。共同信息154B也可与表示该共同信息154B与单位检索信息154A的对应关系的信息一起记录在其它记录场所。也可省略共同信息154B和共同信息提取部203的处理。
图7A-图7C是表示单位检索信息154A的图。图7A-C的单位检索信息154A是从具有图2的树形结构的检索信息15中选出作为信号检索信息要素154的代表色信息、色频度信息和动作强度信息后、将选出的这些信息与共同信息154B一起排列形成的。也可由信号单位检索信息形成部104来接收结构检索信息要素152的一部分,提取共同信息154B。例如,在连接于“同层次”的1个以上节ND上的叶RF中,选出对应的色频度信息(信号检索信息要素154),使用选出的色频度信息,形成单位检索信息154A时,可将表示“同层次”的层次信息用作共同信息154B。关于这种节ND的层次的共同信息154B表示在场面(表示该场面的节ND)跨跃多个层次而存在的情况下,单位检索信息154A与哪个层次的场面对应。
即,根据由结构检索信息要素152得到的节ND的层次信息,可分别形成单位检索信息154A。该单位检索信息154A区别作为要素种类相同、但附加节ND的层次彼此不同的信号检索信息要素154彼此,仅由附加在各自相同层次上的信号检索信息要素154构成。
在汇集附加在多个层次中存在的场面上的1个以上信号检索信息要素154来形成单位检索信息154A时,在难以提取共同信息154B的情况下,也可选出每个检索信息要素154必需的结构信息,作为每个信号检索信息要素154的附加信息154C来附加,形成单位检索信息154A。
图8A-图8C中示出作为结构信息154C、附加节ND各自的节点ID信息的单位检索信息154A。可附加的结构信息154C不限于节点ID信息,只要是如开始/结束时刻信息等可与结构检索信息对应的信息即可。另外,也可着眼于1个层次,向单位检索信息154A附加该节ND的层次信息来作为共同信息154B,附加表示与该层次的差的信息(表示上1个层次或下1个层次的信息等),作为每个信号检索信息要素154的附加信息154C。此时,没有差的信号检索信息要素154中也可省略差信息的附加。
此外,作为每个信号检索信息要素154的附加信息154C,也可以是表示该场面或镜头中有无对应的信号检索信息要素154的标志,或表示使用信号检索信息要素154时的重要性等的信息,不特别限制每个信号检索信息要素154的附加信息154C。
将由结构单位检索信息形成部102、语义单位检索信息形成部103和信号单位检索信息形成部104生成的各结构检索信息、语义检索信息和信号检索信息的单位检索信息152A、153A和154A提供给单位检索信息控制部105。
单位检索信息控制部105连接于检索信息管理装置1外的处理部16上。处理部16相当于传送信息的传送部、或将信息记录并存储在某个媒体上用的存储部、或执行信息检索处理的部分等。在处理部16是传送部的情况下,检索信息管理装置1从单位检索信息152A、153A和154A中选择对应于来自传送部的请求等的1个以上单位检索信息,提供给处理部16(传送部)。
参照图9的流程图来说明根据本实施例的检索信息的管理方法。首先,因为指定应分割的检索信息15,所以检索信息分析部101输入指定的检索信息15(步骤S1。下面,将步骤S简称为S),将输入的检索信息15分离成每个检索信息要素,依次输出分离得到的各结构检索信息要素152、语义检索信息要素153和信号检索信息要素154(S2)。判断依次得到的检索信息要素相当于结构检索信息、或相当于语义检索信息、或相当于信号检索信息,根据判断结果,将该检索信息要素提供给结构单位检索信息形成部102、语义单位检索信息形成部103和信号单位检索信息形成部104之一(S3)。
结构单位检索信息形成部102由于依次被提供结构检索信息要素152,所以输入被提供的结构检索信息要素152,将输入的结构检索信息要素152配置在此前输入的结构检索信息要素152形成的排列的末尾(S4)。语义单位检索信息形成部103输入被提供的语义检索信息要素153,判断其种类(S5),将输入的语义检索信息要素153配置在与判断结果种类相同种类的此前输入的语义检索信息要素153形成的排列的末尾(S6)。
信号单位检索信息形成部104输入提供的信号检索信息要素154,判断其种类(S7),将输入的信号检索信息要素154配置在与判断结果种类相同种类的此前输入的信号检索信息要素154形成的排列的末尾(S8)。
在步骤S4-S8的形成单位检索信息152A-154A的各处理结束的时刻,判断检索信息15是否结束(S9),若判断结果为结束,则将形成的各单位检索信息152A-154A提供给单位检索信息控制部105,并保持在其中(S10),但若未结束,则再次继续检索信息要素的分离、读入(S2)。
通过进行根据以上结构和流程图的处理,可传送或可利用检索活动图像内容时必需的最小限度信息,可在脱机检索等中执行有效的检索。
图10中示出根据本实施例的检索装置2的示意结构。如图10所示,检索装置2由检索者18进行操作,具有检索执行部1001、结构单位检索信息保持部1002、语义单位检索信息保持部1003、信号单位检索信息保持部1004和检索信息控制部1005。检索执行部1001根据由检索者18输入的检索请求,选择并取得结构单位检索信息保持部1002中保持(记录)的结构单位检索信息152A、语义单位检索信息保持部1003中保持(记录)的语义单位检索信息153A、和信号单位检索信息保持部1004中保持(记录)的信号单位检索信息154A中的1个以上,使用取得的单位检索信息,执行动态图像内容的检索。在应选择的单位检索信息未保持在对应的单位检索信息保持部1002、1003和1004之一中时,从检索执行部1001向检索信息控制部1005输出对应的单位检索信息的取得请求。
检索信息控制部1005连接于传送多种单位检索信息的传送部、或将多种单位检索信息事先记录并存储在规定媒体上用的存储部19上。检索信息控制部1005一旦从检索执行部1001输入单位检索信息的取得请求,则对应于该取得请求,通过传送或读取,从传送部或存储部19取得对应取得请求的单位检索信息,并将取得的单位检索信息存储在单位检索信息保持部1002、1003和1004中任一对应的部分中。检索执行部1001使用如此取得的单位检索信息来执行检索。
首先,对应于检索者18输入的结构检索信息,从传送部或存储部19取得结构检索信息的单位检索信息152A。就结构检索信息而言,有时也可无来自检索者18的请求而自动取得。
其次,检索者18任意选择适合于期望的动态图像内容的检索方法,请求对应于选择的检索方法的检索信息。例如,在认为最期望基于动态图像内容的颜色特征的检索方法的情况下,检索者18请求色频度信息。或,检索者18也可仅输入‘期望关于颜色的信息’的概略请求,检索执行部1001对该请求进行判断,作为适当的‘发出色频度信息的取得请求’。对于该请求,从传送部或存储部19取得由色频度信息形成的单位检索信息154A。
根据由如此得到的结构检索信息和色频度信息形成的单位检索信息152A和154A,检索执行部1001执行检索。从而,与以前相比,可减少检索时传送的检索信息量。这里所示的检索步骤是一实例,并不限于此。
不特别限制保持取得的单位检索信息的期间。例如,在执行检索的客户机终端是便携型信息终端等存储容量小的终端时,可在每次执行检索时废弃得到的单位检索信息,在具有足够存储容量的终端的情况下,可跨跃检索的执行期间来继续保持。或者,也可是如下管理,即在一定期间保持单位检索信息,若在该一定期间内不进行访问,则废弃该单位检索信息。
图3和图5A-图5C至图8A-图8C所示单位检索信息(152A、153A、154A)分别顺序排列对应的检索信息要素(152、153、154),既可结合各检索信息要素,也可以独立的形式来保持各检索信息要素。在后者的情况下,可在必要时,仅输出必要数量的检索信息要素(152、153、154),以作为部分单位检索信息(152A、153A、154A)。
在图3和图5A-图5C至图8A-图8C中,使用图2的检索信息15中包含的同种检索信息要素(152、153、154)全部来形成单位检索信息(152A、153A、154A),但也可仅使用部分检索信息要素来形成单位检索信息。所谓部分包含时间上连续排列的检索信息要素的部分集合(从整体看的部分集合)、以一定间隔采集的采样集合等。
本实施例中所示各检索信息15和检索信息要素(152、153、154)仅是实例,检索信息和检索信息要素不由此来限定。检索信息15的树形结构既可具有更多的层次,也可相反,由2层次(仅为根R和第1层次的1个以上的节ND)构成。检索信息要素无论是任何种类都可适用本实施例。
在本实施例中,汇集为单位检索信息的检索信息要素作为色频度信息等相当于树形结构中的1个1个叶的各个信息,但不限于此。例如,将汇集关联色频度信息和代表色信息等的多个色的信息的色信息设为1个要素,将其判断为检索信息要素,也可形成单位检索信息。
此时,各色频度信息或各代表色信息相当于树形结构中的叶RF,色信息相当于在下位具有这些叶RF的节ND。即,在本实施例中,形成单位检索信息的各检索信息要素不限于相当于树形结构中叶RF的各个细微的检索信息,也可以是可看作汇集的节ND以下的细微检索信息形成的任意集合。
此时,连接在某个节ND以下的叶RF或节ND的任意集合(各节ND连接于更下位的叶RF或节ND)一旦将开始的节ND判断为根R时,形成树形,相对原始的树形,将该树形称为部分树形。即,将对应于表示检索信息的树形结构中部分树形的检索信息部分判断为检索信息要素,也可适用本实施例。
在根据本实施例的检索信息管理装置1和检索信息管理方法中,同样选出具有树形结构的检索信息15中包含的全部检索信息要素(152、153、154),并行形成对应于各选出的检索信息要素的单位检索信息(152A、153A、154A)的全部,为了传送、或为了存储、或为了向动态图像内容的检索处理提供形成的全部单位检索信息而进行管理,但也可仅选出特定种类的检索信息要素,仅形成对应于选出的特定种类检索信息要素的单位检索信息。
例如,仅选出检索信息要素中的色频度信息,仅形成对应于选出的色频度信息的单位检索信息,由单位检索信息控制部105进行管理。此时,在图1所示检索信息管理装置1中,由于仅检索信息分析部101、信号单位检索信息形成部104和单位检索信息控制部105作用,所以也可省略结构单位信息形成部102和语义单位检索信息形成部103。
这在根据本实施例的检索装置2中也是一样的。设仅根据信号检索信息中的色频度信息来执行检索,且不需要结构检索信息和语义检索信息的情况下,因为仅图10的检索装置2的检索执行部1001、信号单位检索信息保持部1004和检索信息控制部1005作用,可省略结构单位检索信息保持部1002和语义单位检索信息保持部1003。
因此,在选出部分检索信息要素,使用选出的部分检索信息要素来形成对应的单位检索信息的情况下,也可保持树形结构不变并利用选出这些检索信息要素后剩余的检索信息15。
即,此时,表示原来检索信息15的树形被分解为由原来树形的一部分构成的部分树形和由多个检索信息要素构成的1个或多个单位检索信息。在本发明中,通过在选出的检索信息要素中进行选择,可将具有树形结构的原来的检索信息15分解成各种形式。
另外,在本实施例中,将检索信息15中的结构信息、即节ND或叶RF在树形结构中的位置信息等、与检索信息要素的种类信息、即表示是行动描绘信息(语义检索信息要素153)或色频度信息(信号检索信息要素154)等的信息作为分别独立的信息来进行说明。另一方面,在预定构成检索信息15的检索信息要素,树形的结构固定的情况下,因为各检索信息要素在树形结构中的位置特定,所以可仅由结构信息来表示检索信息要素的种类。即,结构信息与种类信息等价。此时,即使附加对应的共同结构信息,也可进行例如对本实施例中说明的检索信息要素153和154附加种类信息来作为对应共同信息153B和154B的处理。
(实施例2)
在实施例1中,从具有树形结构的检索信息15中分离并选出各种检索信息要素、即各结构检索信息要素152、语义检索信息要素153和信号检索信息要素154,按每个种类来顺序排列选出的检索信息要素本身,形成单位检索信息152A、153A和154A。
相反,在本实施例中,在从检索信息15事先分离各种检索信息要素后分别记录的情况下,对检索信息要求取得不是表示其自身而是表示其记录位置的信息,通过仅顺序排列取得的记录位置信息,形成单位检索信息152E、153E和154E。
这种结构也可得到与实施例1得到的一样的效果。这里,对根据本实施例的检索信息管理装置1A和检索装置2A,着眼于与第1实施例的不同点来进行说明。因此,虽然这里省略了关于本实施例的详细说明,但就其而言,可同样适用关于实施例1所示检索信息管理装置1和方法、以及检索装置2的详细说明。
与实施例1一样,用图1来表示根据本实施例的检索信息管理装置1A的示意结构。检索信息管理装置1A的功能如下面说明的那样,与实施例1有若干不同之处。
参照图1,检索信息管理装置1A包含检索信息分析部101A、结构单位检索信息形成部102A、语义单位检索信息形成部103A、信号单位检索信息形成部104A和单位检索信息控制部105A。检索信息分析部101A检查具有对应于动态图像内容的树形结构的检索信息15,特定作为检索信息15中包含的各种检索信息要素的各结构检索信息要素152、语义检索信息要素153和信号检索信息要素154,同时,就各特定的检索信息要素152-154,提取各记录位置信息152D、153D和154D。各记录位置信息152D、153D和154D表示记录各结构检索信息要素152、语义检索信息要素153和信号检索信息要素154的记录位置。之后,将各检索信息要素152、153和154的记录位置信息152D、153D和154D与形成各单位检索信息152E、153E和154E必需的信息、例如检索信息要素的种类或树形结构中的层次信息等信息一起,输出到各对应的结构单位信息形成部102A、语义单位检索信息形成部103A和信号单位检索信息形成部104A。
记录位置信息152D、153D和154D包含如事先记录检索信息15的记录媒体上的扇区位置或比特码列中的比特位置的物理位置信息或存储数据的文件名或数据传送时的信道、包的逻辑位置信息,不特别限制。
在检索等时,必要时分别读取利用由记录位置信息152D、153D和154D表示的检索信息要素152、153和154。因此,最好是事先分离各检索信息要素152、153和154后,分别记录。就大多数现实的服务器装置而言,因为能以任何形式分离并记录具有树形结构的检索信息15的检索信息要素152、153和154,所以可原样利用分离后的检索信息要素152、153和154的记录位置信息152D、153D和154D。
在原样记录具有树形结构的检索信息15,不事先分离成检索信息要素152、153和154的情况下,在由检索信息分析部101A分离并记录检索信息要素152、153和154的同时,生成其记录位置信息152D、153D和154D。
结构单位检索信息形成部102A从检索信息分析部101A输入各结构单位检索信息要素152的记录位置信息152D,通过顺序排列,形成由结构单位检索信息要素152的记录位置信息152D构成的结构检索信息的单位检索信息152E。
语义单位检索信息形成部103A从检索信息分析部101A输入各同种类语义单位检索信息要素153的记录位置信息153D,通过顺序排列,形成由语义单位检索信息要素153的记录位置信息153D构成的语义检索信息的单位检索信息153E。
信号单位检索信息形成部104A从检索信息分析部101A输入各同种类信号单位检索信息要素154的记录位置信息154D,通过顺序排列,形成由信号单位检索信息要素154的记录位置信息154D构成的信号检索信息的单位检索信息154E。
图11A-图11D示例根据本实施例的语义单位检索信息153E和信号单位检索信息154E。在图11A和图11B中,示例各场面的情景描绘信息和各镜头的登场人物信息,作为语义检索信息要素153,图11C和图11D示例了各场面的代表色信息和各镜头的动作强度信息,作为信号检索信息要素154。
比较图11A-图11D与图5A-图5C和图7A-图7C可知,除将构成单位检索信息的要素从检索信息要素(153、154)自身代替为记录位置信息(153D、154D)外,本实施例中形成的单位检索信息和实施例1中形成的单位检索信息相同。
因此,处理的共同信息153B和154B的种类、提取方法等与实施例1中说明的一样,也适用于本实施例中。从而,在本实施例中也可得到与实施例1得到的相同效果。
单位检索信息控制105A连接于处理部16,例如处理部16为传送部的情况下,根据来自传送目的的请求等来传送对应的单位检索信息。本实施例的单位检索信息控制部105A受理基于包含于已传送的单位检索信息中的检索信息要素的记录位置信息的请求,选出由对应于请求的记录位置信息表示的检索信息要素,发送到请求端。如上所述,在将检索信息15分离为多个检索信息要素,分别记录分离的检索信息要素的情况下,为了原样利用记录的检索信息要素,从事先记录图1的检索信息15的媒体的对应记录位置中读取(选出)检索信息要素,传送给请求端。另一方面,在不将检索信息15分离为多个检索信息要素的情况下,检索信息分析部101A从检索信息15中分离、并从记录的位置读取(选出)检索信息要素,传送给请求端。
与实施例1一样,用图10来表示根据本实施例的检索装置2A的示意结构。其中,检索装置2A的功能如下所述,与实施例1有若干不同。
根据本实施例的检索装置2A包含检索执行部1001A、结构单位检索信息保持部1002A、语义单位检索信息保持部1003A、信号单位检索信息保持部1004A和检索信息控制部1005A。结构单位检索信息保持部1002A、语义单位检索信息保持部1003A和信号单位检索信息保持部1004A除分别保持各单位检索信息152E、153E和154E外,还具有每次执行检索时暂时、或跨跃检索执行期间继续保持根据已得到的各单位检索信息152E、153E和154E中包含的各记录位置信息152D、153D和154D取得的各检索信息要素152、153和154的功能。
检索执行部1001A根据检索者18输入的检索请求,选择结构单位检索信息保持部1002A、语义单位检索信息保持部1003A和信号单位检索信息保持部1004A中保持的各种检索信息要素的1个或多个的任意组合,取得根据选择的组合的检索信息要素,使用取得的1个以上的检索信息要素来执行检索。
在各单位检索信息保持部1002A、1003A和1004A中的检索信息要素保持为每次检索执行时废弃的暂时保持的情况下,检索执行部1001A对单位检索信息保持部1002A、1003A和1004A,不根据检索信息要素的请求、而是如下所示、根据单位检索信息的请求来开始检索。这里,为了简化说明,以通过请求结构单位检索信息152E来开始的检索为例,但请求语义单位检索信息153E或信号单位检索信息154E的情况也一样。
在选择的检索信息要素152未保持在对应的结构单位检索信息保持部1002A中的情况下,检索执行部1001A对结构单位检索信息保持部1002A请求对应的单位检索信息152E。
在可从对应的结构单位检索信息保持部1002A取得请求的单位检索信息152E的情况下,检索执行部1001A向检索信息控制部1005A提供与检索信息要素取得请求同时取得的单位检索信息152E。检索信息控制部1005A根据提供的单位检索信息152E中包含的检索信息要素的记录位置信息152D,从传送部或存储部19中取得对应的检索信息要素152,并将取得的检索信息要素152存储在对应的结构单位检索信息保持部1002A中。检索执行部1001A使用如此得到的检索信息要素152来执行检索。
在请求的单位检索信息152E由于不存在于对应的结构单位信息保持部1002A中而不能取得的情况下,检索执行部1001A首先向检索信息控制部1005A发出该单位检索信息152E的取得请求。一旦检索信息控制部1005A输入该取得请求,则对应于该输入的取得请求,从传送部或存储部19中取得对应的单位检索信息152E,并将取得的单位检索信息152E存储在对应的结构单位检索信息保持部1002A中。接着,检索执行部1001A向检索信息控制部1005A提供与检索信息要素的取得请求同时取得的单位检索信息152E。检索信息控制部1005A根据提供的单位检索信息152E中包含的检索信息要素的记录位置信息152D,从传送部或存储部19中取得对应的检索信息要素152,将取得的检索信息要素152存储在对应的结构单位检索信息保持部1002A中。检索执行部1001A使用如此得到的检索信息要素152,执行动态图像内容(由传送部或存储部19准备的动态图像内容的数据)的检索。
从上述说明可知,比较本实施例的检索装置2A与实施例1的检索装置2的不同点在于:就检索信息的取得而言,进行两阶段的取得,从单位检索信息中取得检索信息要素的记录位置信息,并从取得的记录位置信息中取得对应的检索信息要素。此外的处理对两者都一样。因此,本实施例也可得到与实施例1中得到的同样效果。
与由各种检索信息要素自身构成的单位检索信息相比,根据仅由记录位置信息构成的根据本实施例的单位检索信息,应记录的信号量减少。因此,在检索者使用存储容量小的便携型信息终端等客户机终端来执行检索的情况下,在客户机终端仅继续保持本实施例的单位检索信息,利用单位检索信息,从服务器装置(相当于图10的传送部或存储部19)仅取得检索执行时必需的检索信息要素的检索方式是有效的。在该服务器装置中具有如下功能:记录动态图像内容的数据和事先分离成检索信息要素的检索信息15的数据,根据来自外部的请求,读取动态图像内容的数据或检索信息15的数据后,输出到请求端。
因此,可从单位检索信息容易知道哪个检索信息存在于服务器装置中,通过仅传送必要的检索信息,可提高检索的执行效率。
在上述说明中,经传送部或存储部19取得单位检索信息的定时是由检索者的请求形成的,但不限于此,例如,也可在检索开始时,在客户机终端仅自动取得各种单位检索信息。不限制取得或废弃单位检索信息的定时。
在上述说明中,根据单位检索信息中的记录位置信息取得检索信息要素的保持期间是在每次检索执行时废弃的所谓暂时的、或跨跃检索执行期间的所谓继续的,但不限于此,例如,也可进行保持某个一定期间、若在一定期间内不访问、则废弃的管理。不限制检索信息要素的保持期间。
(实施例3)
图12示出根据本实施例的检索信息管理装置1B的示意结构。检索信息管理装置1B包含分割选择部1201、第1检索信息分割部1202、第2检索信息分割部1203和单位检索信息控制部1204。在分割选择部1201中,指定对动态图像内容期望的检索执行形态,即是联机检索、或是脱机检索的检索执行形态。根据指定的检索执行形态,选择检索信息15的分割方式、即分割得到的单位检索信息的形式。设检索信息15为具有例如图2中示例的树形结构的检索信息15。
一旦指定脱机检索,并选择着眼于检索信息要素种类的单位检索信息来作为检索信息15的分割方式时,分割选择部1201指示第1检索信息分割部1202执行检索信息15的分割。一旦指定联机检索,选择由时间段构成的单位检索信息来作为检索信息15的分割方式时,分割选择部1201指示第2检索信息分割部1203执行检索信息15的分割。在同时进行脱机检索和联机检索等特殊情况下,分割选择部1201指示第1和第2检索信息分割部1202和1203两者执行检索信息15的分割(单位检索信息的形成)。
在第1检索信息分割部1202中,输入检索信息15,执行着眼于实施例1中说明的检索信息要素种类的检索信息15的分割,形成并输出着眼于图3、图5A-图5C至图8A-图8C和图11A-图11D中示出的检索信息种类的单位检索信息152A、153A(152E)和154A(154E)。
在第2检索信息分割部1203中,输入检索信息15,执行以图16A-图16D和图17中示出的时间段为单位的分割,形成并输出根据时间段的单位检索信息。
单位检索信息控制部1204连接于处理部16,根据处理部16的请求来选择第1检索信息分割部1202形成的着眼于检索信息要素种类的单位检索信息和第2检索信息分割部1203形成的时间段单位的单位检索信息之一或双方,将选择的信息输出到请求端。
通过设置分割选择部1201,可进行对应于动态图像内容的检索执行形态的适当检索信息控制(单位检索信息的形成)。
权利要求书
(按照条约第19条的修改)
1.一种检索信息管理装置(1),将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位的检索信息(152A、153A、154A)后进行管理,其中,具备:
分离部(101),将所述检索信息分离成表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容语义内容特征的语义检索信息、和表示所述动态图像内容信号上的物理特征的信号检索信息后输出,和
单位检索信息形成部(102、103、104),形成由从所述分离部输出的各所述结构检索信息、所述语义检索信息和所述信号检索信息构成的所述小单位检索信息的至少一个。
2.(修改后)一种检索信息管理装置(1),将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位的检索信息(152A、153A、154A)后进行管理,其中,具备:
分离部(101),从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)提供的、或通过所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,和
单位检索信息形成部(102、103、104),通过根据规定形式来排列由所述分离部选出的所述1个或多个检索信息要素,形成所述小单位的检索信息。
3.根据权利要求2所述的检索信息管理装置,其特征在于:
由所述分离部选出的所述1个或多个检索信息要素对应于表示所述动态图像内容信号上物理特征的信号检索信息(154)。
4.根据权利要求2所述的检索信息管理装置,其特征在于:
由所述分离部选出的所述1个或多个检索信息要素对应于表示所述动态图像内容的语义内容特征的语义检索信息(153)。
5.(修改后)根据权利要求2所述的检索信息管理装置,其特征在于:
所述规定形式表示根据所述树形结构中的出现顺序来排列由所述分离部选出的所述1个或多个检索信息要素。
6.根据权利要求2所述的检索信息管理装置,其特征在于:
将包含由所述分离部选出的所述1个或多个检索信息要素中共同的种类信息或共同的所述树形结构中的位置信息的附加信息(153B、154B)加入由所述分离部选出的所述1个或多个检索信息要素排列中,形成所述小单位的检索信息。
7.根据权利要求2所述的检索信息管理装置,其特征在于:
将包含关于所述分离部选出的所述1个或多个检索信息要素各自在所述树形结构中的位置信息的附加信息(153C、154C)加入所述分离部选出的所述1个或多个检索信息要素排列中,形成所述小单位的检索信息。
8.(修改后)一种检索信息管理装置(1A),由具有对应于动态图像内容的树形结构的检索信息(15)来形成小单位的检索信息(152E、153E、154E),并进行管理,其中,具备:
记录位置信息提取部(101A),对作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)提供的、或通过所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素的每个,提取表示记录该检索信息要素的位置的记录位置信息(152D、153D、154D),和
单位检索信息形成部(102A、103A、104A),通过根据规定形式来排列分别对应于所述1个或多个检索信息要素的由所述记录位置信息提取部提取的所述记录位置信息,形成所述小单位的检索信息(152E、153E、154E)。
9.根据权利要求8所述的检索信息管理装置,其特征在于:
所述1个或多个检索信息要素对应于表示所述动态图像内容信号上物理特征的信号检索信息(154)。
10.根据权利要求8所述的检索信息管理装置,其特征在于:
所述1个或多个检索信息要素对应于表示所述动态图像内容的语义内容特征的语义检索信息(153)。
11.(修改后)根据权利要求8所述的检索信息管理装置,其特征在于:
所述规定形式表示根据所述树形结构中对应于所述记录位置信息的所述检索信息要素的出现顺序来排列各所述记录位置信息。
12.根据权利要求8所述的检索信息管理装置,其特征在于:
将包含所述1个或多个检索信息要素中共同的种类信息或共同的所述树形结构中的位置信息的附加信息(153B、154B)加入与所述1个或多个检索信息要素对应的所述记录位置信息排列中,形成所述小单位的检索信息。
13.根据权利要求8所述的检索信息管理装置,其特征在于:
将包含所述1个或多个检索信息要素各自在所述树形结构中的位置信息的附加信息(153C、154C)加入与所述1个或多个检索信息要素对应的所述记录位置信息排列中,形成所述小单位的检索信息。
14.一种检索信息管理装置(1B),将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位检索信息来进行管理,其中,具备:
第1检索信息分割部(1202),将所述检索信息分离成表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容语义内容特征的语义检索信息、和表示所述动态图像内容信号上的物理特征的信号检索信息,由所述分离的各结构检索信息、语义检索信息和信号检索信息形成小单位的检索信息,
第2检索信息分割部(1203),根据基于所述树形结构的时间段来分割所述检索信息,由分割后的各检索信息来形成小单位的检索信息,和
分割选择部(1201),根据期望的检索形态,选择由所述第1检索信息分割部和所述第2检索信息分割部的哪一个来分割所述检索信息。
15.(修改后)一种检索信息管理装置(1B),将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位检索信息来进行管理,其中,具备:
第1检索信息分割部(1202),从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)提供的、或通过所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,并且,通过将所述1个或多个检索信息要素排列成规定形式来形成小单位检索信息,
第2检索信息分割部(1203),根据基于所述树形结构的时间段来分割所述检索信息,由分割后的各检索信息来形成小单位的检索信息,和
分割选择部(1201),根据期望的检索形态,选择由所述第1检索信息分割部和所述第2检索信息分割部的哪一个来形成所述小单位检索信息。
16.一种检索信息管理方法,将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位的检索信息(152A、153A、154A)后,进行管理,其中,具有:
分离步骤,将所述检索信息分离成表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容语义内容特征的语义检索信息、和表示所述动态图像内容信号上的物理特征的信号检索信息,和
单位检索信息形成步骤,形成由所述分离步骤分离得到的各所述结构检索信息、所述语义检索信息和所述信号检索信息构成的所述小单位检索信息的至少一个。
17.(修改后)一种检索信息管理方法,将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位的检索信息(152A、153A、154A)后,进行管理,其中,具有:
分离步骤,从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)提供的、或通过所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,
单位检索信息形成步骤,通过根据规定形式来排列由所述分离步骤选出的所述1个或多个检索信息要素,形成所述小单位的检索信息。
18.(修改后)一种检索信息管理方法,由具有对应于动态图像内容的树形结构的检索信息(15)来形成小单位的检索信息,并进行管理,其中,具备:
记录位置信息提取步骤,对于作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)提供的、或通过所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素的每个,分别提取表示记录该检索信息要素的位置的记录位置信息,和
单位检索信息形成步骤,通过以规定形式来排列对应于由所述记录位置信息提取步骤提取的所述1个或多个检索信息要素各自的所述记录位置信息,形成所述小单位的检索信息。
19.一种检索信息管理方法,将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位检索信息来进行管理,其中,具有:
第1检索信息分割步骤,将所述检索信息分离成表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容语义内容特征的语义检索信息、和表示所述动态图像内容信号上的物理特征的信号检索信息,由分离的各所述结构检索信息、所述语义检索信息和所述信号检索信息形成小单位的检索信息,
第2检索信息分割步骤,根据基于所述树形结构的时间段来分割所述检索信息,由分割后的所述各检索信息来形成小单位的检索信息,和
分割选择步骤,根据期望的检索形态,选择在所述第1检索信息分割步骤和所述第2检索信息分割步骤的哪一个中分割所述检索信息。
20.(修改后)一种检索信息管理方法,将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位检索信息来进行管理,其中,具有:
第1形成步骤,从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、由所述树形结构中1个或多个叶(RF)提供的、或通过所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,并通过按规定形式排列所述1个或多个检索信息要素来形成小单位的检索信息,
第2形成步骤,根据基于所述树形结构的时间段来分割所述检索信息,由分割后的各检索信息来形成小单位的检索信息,和
选择步骤,根据期望的检索形态,选择由所述第1形成步骤和所述第2形成步骤的哪一个来形成所述小单位的检索信息。
21.(删除)
22.(删除)
23.(修改后)一种检索装置(2A),根据由具有对应于动态图像内容的树形结构的检索信息(15)形成的小单位检索信息来执行检索,其中,
所述小单位检索信息是对于作为所述检索信息中包含的同种要素、由所述树形结构中的1个或多个叶(RF)提供的、或由所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形来提供的1个或多个检索信息要素各自而言、通过将表示记录该检索信息要素的位置的记录位置信息排列成规定形式来形成的检索信息,
具备:
第1保持部,保持所述小单位的检索信息,
第2保持部,保持使用所述小单位检索信息得到的所述1个或多个检索信息要素,和
检索执行部,使用所述小单位的检索信息以及所述1个或多个检索信息要素来执行所述动态图像内容的检索。
Claims (23)
1.一种检索信息管理装置(1),将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位的检索信息(152A、153A、154A)后进行管理,其中,具备:
分离部(101),将所述检索信息分离成表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容语义内容特征的语义检索信息、和表示所述动态图像内容信号上的物理特征的信号检索信息后输出,和
单位检索信息形成部(102、103、104),形成由从所述分离部输出的各所述结构检索信息、所述语义检索信息和所述信号检索信息构成的所述小单位检索信息的至少一个。
2.一种检索信息管理装置(1),将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位的检索信息(152A、153A、154A)后进行管理,其中,具备:
分离部(101),从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)或所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,和
单位检索信息形成部(102、103、104),通过根据规定形式来排列由所述分离部选出的所述1个或多个检索信息要素,形成所述小单位的检索信息。
3.根据权利要求2所述的检索信息管理装置,其特征在于:
由所述分离部选出的所述1个或多个检索信息要素对应于表示所述动态图像内容信号上物理特征的信号检索信息(154)。
4.根据权利要求2所述的检索信息管理装置,其特征在于:
由所述分离部选出的所述1个或多个检索信息要素对应于表示所述动态图像内容的语义内容特征的语义检索信息(153)。
5.根据权利要求2所述的检索信息管理装置,其特征在于:
所述规定形式表示根据所述树形结构中的出现顺序来排列由所述分离部选出的所述1个或多个检索信息要素。
6.根据权利要求2所述的检索信息管理装置,其特征在于:
将包含由所述分离部选出的所述1个或多个检索信息要素中共同的种类信息或共同的所述树形结构中的位置信息的附加信息(153B、154B)加入由所述分离部选出的所述1个或多个检索信息要素排列中,形成所述小单位的检索信息。
7.根据权利要求2所述的检索信息管理装置,其特征在于:
将包含关于所述分离部选出的所述1个或多个检索信息要素各自在所述树形结构中的位置信息的附加信息(153C、154C)加入所述分离部选出的所述1个或多个检索信息要素排列中,形成所述小单位的检索信息。
8.一种检索信息管理装置(1A),由具有对应于动态图像内容的树形结构的检索信息(15)来形成小单位的检索信息(152E、153E、154E),并进行管理,其中,具备:
记录位置信息提取部(101A),对作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)或所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素每个,提取表示记录该检索信息要素的位置的记录位置信息(152D、153D、154D),和
单位检索信息形成部(102A、103A、104A),通过根据规定形式来排列由分别对应于所述1个或多个检索信息要素每个的所述记录位置信息提取部提取的所述记录位置信息,形成所述小单位的检索信息(152E、153E、154E)。
9.根据权利要求8所述的检索信息管理装置,其特征在于:
所述1个或多个检索信息要素对应于表示所述动态图像内容信号上物理特征的信号检索信息(154)。
10.根据权利要求8所述的检索信息管理装置,其特征在于:
所述1个或多个检索信息要素对应于表示所述动态图像内容的语义内容特征的语义检索信息(153)。
11.根据权利要求8所述的检索信息管理装置,其特征在于:
所述规定形式表示根据对应的所述1个或多个检索信息要素各自在所述树形结构中的出现顺序来排列各所述记录位置信息。
12.根据权利要求8所述的检索信息管理装置,其特征在于:
将包含所述1个或多个检索信息要素中共同的种类信息或共同的所述树形结构中的位置信息的附加信息(153B、154B)加入与所述1个或多个检索信息要素对应的所述记录位置信息排列中,形成所述小单位的检索信息。
13.根据权利要求8所述的检索信息管理装置,其特征在于:
将包含所述1个或多个检索信息要素各自在所述树形结构中的位置信息的附加信息(153C、154C)加入与所述1个或多个检索信息要素对应的所述记录位置信息排列中,形成所述小单位的检索信息。
14.一种检索信息管理装置(1B),将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位检索信息来进行管理,其中,具备:
第1检索信息分割部(1202),将所述检索信息分离成表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容语义内容特征的语义检索信息、和表示所述动态图像内容信号上的物理特征的信号检索信息,由所述分离的各结构检索信息、语义检索信息和信号检索信息形成小单位的检索信息,
第2检索信息分割部(1203),根据基于所述树形结构的时间段来分割所述检索信息,由分割后的各检索信息来形成小单位的检索信息,和
分割选择部(1201),根据期望的检索形态,选择由所述第1检索信息分割部和所述第2检索信息分割部的哪一个来分割所述检索信息。
15.一种检索信息管理装置(1B),将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位检索信息来进行管理,其中,具备:
第1检索信息分割部(1202),从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)或所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,并且,通过将所述1个或多个检索信息要素排列成规定形式来形成小单位检索信息,
第2检索信息分割部(1203),根据基于所述树形结构的时间段来分割所述检索信息,由分割后的各检索信息来形成小单位的检索信息,和
分割选择部(1201),根据期望的检索形态,选择由所述第1检索信息分割部和所述第2检索信息分割部的哪一个来形成所述小单位检索信息。
16.一种检索信息管理方法,将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位的检索信息(152A、153A、154A)后进行管理,其中,具有:
分离步骤,将所述检索信息分离成表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容语义内容特征的语义检索信息、和表示所述动态图像内容信号上的物理特征的信号检索信息,和
单位检索信息形成步骤,形成由所述分离步骤分离得到的各所述结构检索信息、所述语义检索信息和所述信号检索信息构成的所述小单位检索信息的至少一个。
17.一种检索信息管理方法,将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位的检索信息(152A、153A、154A)后,进行管理,其中,具有:
分离步骤,从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)或所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,
单位检索信息形成步骤,通过根据规定形式来排列由所述分离步骤选出的所述1个或多个检索信息要素,形成所述小单位的检索信息。
18.一种检索信息管理方法,由具有对应于动态图像内容的树形结构的检索信息(15)来形成小单位的检索信息,并进行管理,其中,具备:
记录位置信息提取步骤,对于作为所述检索信息中包含的同种要素、通过由所述树形结构中1个或多个叶(RF)或所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素的每个,分别提取表示记录该检索信息要素的位置的记录位置信息,和
单位检索信息形成步骤,通过以规定形式来排列对应于由所述记录位置信息提取步骤提取的所述1个或多个检索信息要素各自的所述记录位置信息,形成所述小单位的检索信息。
19.一种检索信息管理方法,将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位检索信息来进行管理,其中,具有:
第1检索信息分割步骤,将所述检索信息分离成表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容语义内容特征的语义检索信息、和表示所述动态图像内容信号上的物理特征的信号检索信息,由分离的各所述结构检索信息、所述语义检索信息和所述信号检索信息形成小单位的检索信息,
第2检索信息分割步骤,根据基于所述树形结构的时间段来分割所述检索信息,由分割后的所述各检索信息来形成小单位的检索信息,和
分割选择步骤,根据期望的检索形态,选择在所述第1检索信息分割步骤和所述第2检索信息分割步骤的哪一个中分割所述检索信息。
20.一种检索信息管理方法,将具有对应于动态图像内容的树形结构的检索信息(15)分割成小单位检索信息来进行管理,其中,具有:
第1形成步骤,从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、由所述树形结构中1个或多个叶(RF)或所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形提供的1个或多个检索信息要素,并通过按规定形式排列所述1个或多个检索信息要素来形成小单位的检索信息,
第2形成步骤,根据基于所述树形结构的时间段来分割所述检索信息,由分割后的各检索信息来形成小单位的检索信息,和
选择步骤,根据期望的检索形态,选择由所述第1形成步骤和所述第2形成步骤的哪一个来形成所述小单位的检索信息。
21.一种检索装置(2),根据通过分割具有对应于动态图像内容的树形结构的检索信息而得到的小单位检索信息来执行检索,其中,
所述小单位检索信息是由各表示所述动态图像内容结构的结构检索信息、表示所述动态图像内容的语义内容特征的语义检索信息、和表示所述动态图像内容的信号上物理特征的信号检索信息形成的小单位检索信息的至少一个,
具备:
保持部,保持所述小单位的检索信息,和
检索执行部,使用所述小单位检索信息来执行所述动态图像内容的检索。
22.一种检索装置(2),根据分割具有对应于动态图像内容的树形结构的检索信息(15)的小单位检索信息来执行检索,其中,
所述小单位检索信息是通过从所述检索信息中分离并选出作为所述检索信息中包含的同种要素、由所述树形结构中的1个或多个叶(RF)或所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形来提供的1个或多个检索信息要素、排列成规定形式来形成的检索信息,
具备:
保持部,保持所述小单位的检索信息,和
检索执行部,使用所述保持部保持的所述小单位检索信息来执行所述动态图像内容的检索。
23.一种检索装置(2),根据由具有对应于动态图像内容的树形结构的检索信息(15)形成的小单位检索信息来执行检索,其中,
所述小单位检索信息是对于作为所述检索信息中包含的同种要素、由所述树形结构中的1个或多个叶(RF)或所述树形结构中的节(ND)和连接在该节以下的叶或节的任意集合构成的1个或多个部分树形来提供的1个或多个检索信息要素各自而言、通过将表示记录该检索信息要素的位置的记录位置信息排列成规定形式来形成的检索信息,
具备:
第1保持部,保持所述小单位的检索信息,
第2保持部,保持使用所述小单位检索信息得到的所述1个或多个检索信息要素,和
检索执行部,使用所述小单位的检索信息以及所述1个或多个检索信息要素来执行所述动态图像内容的检索。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP320184/2000 | 2000-10-20 | ||
JP2000320184 | 2000-10-20 | ||
JP102836/2001 | 2001-04-02 | ||
JP2001102836 | 2001-04-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1470028A true CN1470028A (zh) | 2004-01-21 |
CN1222898C CN1222898C (zh) | 2005-10-12 |
Family
ID=26602455
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018176194A Expired - Fee Related CN1222898C (zh) | 2000-10-20 | 2001-10-18 | 动态图像内容检索信息管理装置、方法和检索装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20040128284A1 (zh) |
EP (3) | EP1331577A4 (zh) |
JP (1) | JP4251869B2 (zh) |
KR (1) | KR100690945B1 (zh) |
CN (1) | CN1222898C (zh) |
WO (1) | WO2002035390A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8065627B2 (en) * | 2003-09-30 | 2011-11-22 | Hewlett-Packard Development Company, L.P. | Single pass automatic photo album page layout |
US7644356B2 (en) * | 2005-06-10 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Constraint-based albuming of graphic elements |
JP2007156893A (ja) * | 2005-12-06 | 2007-06-21 | Toshiba Corp | 情報処理装置、メタデータ管理サーバ、情報処理システムおよびメタデータ管理方法 |
US20090313558A1 (en) * | 2008-06-11 | 2009-12-17 | Microsoft Corporation | Semantic Image Collection Visualization |
JP6753190B2 (ja) * | 2016-07-27 | 2020-09-09 | 富士ゼロックス株式会社 | 文書検索装置及びプログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08110912A (ja) * | 1994-10-07 | 1996-04-30 | Canon Inc | 動画検索装置および動画検索方法 |
JP3426876B2 (ja) | 1996-09-27 | 2003-07-14 | 三洋電機株式会社 | 映像関連情報生成装置 |
JPH10257436A (ja) | 1997-03-10 | 1998-09-25 | Atsushi Matsushita | 動画像の自動階層構造化方法及びこれを用いたブラウジング方法 |
JP3208116B2 (ja) * | 1998-02-03 | 2001-09-10 | 株式会社次世代情報放送システム研究所 | 映像インデックス情報を記録した記録媒体、映像インデックス情報を用いた映像情報管理方法、音声インデックス情報を記録した記録媒体および音声インデックス情報を用いた音声情報管理方法 |
JP3307613B2 (ja) * | 1998-09-03 | 2002-07-24 | 株式会社次世代情報放送システム研究所 | 映像検索システム |
JP2000224255A (ja) * | 1999-01-29 | 2000-08-11 | Jisedai Joho Hoso System Kenkyusho:Kk | データ送信装置およびデータ送信方法 |
JP2000224257A (ja) * | 1999-01-29 | 2000-08-11 | Jisedai Joho Hoso System Kenkyusho:Kk | 送信装置および受信装置 |
-
2001
- 2001-10-18 JP JP2002538304A patent/JP4251869B2/ja not_active Expired - Fee Related
- 2001-10-18 US US10/399,733 patent/US20040128284A1/en not_active Abandoned
- 2001-10-18 CN CNB018176194A patent/CN1222898C/zh not_active Expired - Fee Related
- 2001-10-18 EP EP01976746A patent/EP1331577A4/en not_active Ceased
- 2001-10-18 EP EP05077277A patent/EP1619598A3/en not_active Withdrawn
- 2001-10-18 WO PCT/JP2001/009160 patent/WO2002035390A1/ja not_active Application Discontinuation
- 2001-10-18 KR KR1020037005480A patent/KR100690945B1/ko not_active IP Right Cessation
- 2001-10-18 EP EP10179660A patent/EP2273387A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
EP2273387A1 (en) | 2011-01-12 |
US20040128284A1 (en) | 2004-07-01 |
WO2002035390A1 (fr) | 2002-05-02 |
CN1222898C (zh) | 2005-10-12 |
EP1619598A3 (en) | 2006-05-24 |
JPWO2002035390A1 (ja) | 2004-03-04 |
KR20030048441A (ko) | 2003-06-19 |
EP1331577A1 (en) | 2003-07-30 |
KR100690945B1 (ko) | 2007-03-09 |
EP1331577A4 (en) | 2005-03-23 |
JP4251869B2 (ja) | 2009-04-08 |
EP1619598A2 (en) | 2006-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1530926A (zh) | 语音识别词典制作装置及信息检索装置 | |
CN1314041C (zh) | 记录媒体重放装置和方法 | |
CN1604634A (zh) | 存储搜索信息的存储介质和再现设备及方法 | |
CN1647528A (zh) | 元数据编辑装置、元数据再生装置、元数据分发装置、元数据检索装置、元数据再生成条件设定装置和元数据分发方法 | |
CN1533163A (zh) | 电子节目指南数据的自由文本和属性搜索 | |
CN1975735A (zh) | 可排序集合的浏览器 | |
CN1825929A (zh) | 用于搜索和提供内容的系统和方法 | |
CN1606743A (zh) | 元数据的索引结构、提供元数据索引的方法和使用元数据索引的元数据搜索方法及设备 | |
CN1625740A (zh) | 元数据的索引结构、提供元数据索引的方法、以及使用元数据的索引的元数据搜索方法和装置 | |
CN1516159A (zh) | 信息记录介质、其记录和重放装置及方法 | |
CN1901638A (zh) | 信息处理装置、方法和程序 | |
CN101080927A (zh) | 内容推荐装置 | |
CN1418012A (zh) | 视频数据发送/接收方法和视频监督系统 | |
CN1596445A (zh) | 创作装置和创作方法 | |
CN1738440A (zh) | 用于处理信息的设备,方法和计算机程序 | |
CN1682217A (zh) | 媒体资料合成 | |
CN1822643A (zh) | 信息处理设备、信息处理方法和信息处理系统 | |
CN1607597A (zh) | 含有预加载信息的信息存储媒体及其再现设备和方法 | |
CN1114921C (zh) | 目标流的临时删除方法 | |
CN1234686A (zh) | 电视节目记录保留装置 | |
CN101047827A (zh) | 用于采集广播节目信息的电子设备、方法和系统以及存储介质 | |
CN101047826A (zh) | 电子设备、其信息浏览方法以及存储介质 | |
CN1586071A (zh) | 内容自动记录装置及方法、记录媒体及程序 | |
CN1768373A (zh) | 信息处理装置、信息处理方法、及计算机程序 | |
CN101069181A (zh) | 存储设备和记录介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20051012 Termination date: 20161018 |
|
CF01 | Termination of patent right due to non-payment of annual fee |