WO2002035388A1 - Appareil de transmission d'informations de recherche - Google Patents

Appareil de transmission d'informations de recherche Download PDF

Info

Publication number
WO2002035388A1
WO2002035388A1 PCT/JP2001/008960 JP0108960W WO0235388A1 WO 2002035388 A1 WO2002035388 A1 WO 2002035388A1 JP 0108960 W JP0108960 W JP 0108960W WO 0235388 A1 WO0235388 A1 WO 0235388A1
Authority
WO
WIPO (PCT)
Prior art keywords
search information
search
elements
tree structure
input
Prior art date
Application number
PCT/JP2001/008960
Other languages
English (en)
French (fr)
Inventor
Yasuaki Tokumo
Shuichi Watanabe
Hiroyuki Okada
Original Assignee
Sharp Kabushiki Kaisha
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sharp Kabushiki Kaisha filed Critical Sharp Kabushiki Kaisha
Priority to US10/399,728 priority Critical patent/US20040030694A1/en
Priority to EP01974806A priority patent/EP1331576A4/en
Publication of WO2002035388A1 publication Critical patent/WO2002035388A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests
    • 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
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/40—Scenes; Scene-specific elements in video content
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/27—Server based end-user applications
    • H04N21/278—Content descriptor database or directory service for end-user access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/482—End-user interface for program selection
    • H04N21/4828—End-user interface for program selection for searching program descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments

Definitions

  • the present invention relates to a method of searching for information having a tree structure (hereinafter referred to as search information), which is directly or indirectly added to moving image content in order to search for information indicating a digital moving image (hereinafter referred to as moving image content).
  • search information a tree structure
  • moving image content a digital moving image
  • the present invention relates to a transmission device, and more particularly, to a search information transmission device that enables efficient use and transmission / reception of search information.
  • any temporal or spatial (screen) location within the moving image content can be searched. For this reason, in order to perform a precise search, it is necessary to play back the entire video content and check the details.
  • search methods are not nearly efficient, and are not realistic when the number of video content to be searched increases.
  • search information searching
  • Information is also referred to as search metadata
  • various methods have been proposed for obtaining a desired moving image content or information of a desired portion in the moving image content by executing a search based on the search information.
  • Results. 8 to 10 show examples of search information added to moving image content.
  • FIG. 8 schematically shows the structure of general moving image content. Such a structure is disclosed in Japanese Patent Application Laid-Open No. 10-10871 and Japanese Patent Application Laid-Open No. 10-257436, and is widely known.
  • Scenes here refer to temporal breaks that are mainly composed of semantic units.From large breaks such as the first and second parts of the movie, to scenes such as "A and B fight" Including very small breaks. Because of this, The division of the entire moving image content into scenes is not limited to one-step division as shown in Fig. 8, but is gradually subdivided into multiple layers.
  • a scene is further divided into several shots (or even more detailed scenes) in time.
  • a shot here is a temporal segment of 12 frames composed of a series of frame images taken in a single motion, and a segment between two editing points (cut points) in a moving image. Point to.
  • a shot is a type of scene, and it is possible to divide a shot into smaller shots (sub-shots). Although not shown, the shot can be finally divided into individual frame images.
  • the moving image content has a hierarchical structure that is subdivided into small parts from the whole and further small parts. The corresponding search information is added for each layer.
  • FIG. 9 shows search information for the moving image content of FIG.
  • the search information of the moving image content is represented by a tree structure as shown in FIG.
  • the search information of the moving image content includes structural search information, semantic search information, and signal search information.
  • the structural search information is information for representing the hierarchical structure of the moving image content shown in FIG.
  • the structural search information includes a tree structure, that is, structured information for representing the relationship between scenes or shots in the entire moving image content, and structural attributes representing the attributes of the divided scenes or shots. Information and are included.
  • the root R represents the entire moving image content
  • each node ND represents each divided scene or each shot.
  • the node ID and hierarchy information attached to the root R of the tree or each node ND and the hierarchy information correspond to the structure information
  • the start time and end time information assigned to each scene or shot correspond to the structure attribute information.
  • Semantic search information is search information defined based on the semantic features of moving image content.
  • the semantic search information includes a title for the entire moving image content, information indicating a creator, and scene description information for a scene.
  • Signal search information is search information that is defined based on physical characteristics of moving image content on signals. For example, signal frequency search information and motion intensity information for each shot (or its representative frame image) correspond to signal search information. These semantic search information and signal search information are given as leaf RF linked to each corresponding section ND.
  • FIG. 10 is a diagram showing a recording format when recording the search information having the tree structure shown in FIG. As shown in FIG. 10, the search information having the tree structure in FIG. 9 is recorded in the order obtained by tracing the tree in the order of the root R, the node ND, and the leaf R F at the left end (temporally before).
  • the top layer (root R of the tree) is the whole moving image content, but this can be considered not only as one moving image content but also as a set of multiple moving images.
  • the top layer be the entire video program that is broadcast to one on one channel.
  • the entire video program that is broadcast on a single channel each day is disturbed by one program, that is, each moving image content, in the next layer.
  • Each of the moving image contents is divided into a plurality of scenes, and each of the scenes is divided into a plurality of shots.
  • the temporal structure of the moving image content can be provided in a format that is easy for the user to understand by linking it to various kinds of search information. For this reason, search information having a tree structure is very suitable for tasks such as editing moving image content while the user visually recognizes the search information, or editing the search information itself.
  • search information having a tree structure is very suitable for tasks such as editing moving image content while the user visually recognizes the search information, or editing the search information itself.
  • the size of the tree representing the search information also increases.
  • the node ID information in the structural search information is called the structural search information element
  • the behavioral depiction information in the semantic search information is called the semantic search information element
  • the color frequency information, motion frequency information, etc. in the signal search information are signalized. It is called a dynamic search information element.
  • An object of the present invention is to provide a search information transmission device capable of transmitting only information of a necessary portion of search information for searching for moving image content.
  • a search information transmitting apparatus is a search information transmitting apparatus that transmits or receives search information represented by a tree structure for searching for information of a moving image content.
  • a processing unit and a search information regenerating unit are provided.
  • the search information analysis unit inputs and analyzes the search information and outputs a plurality of search information elements constituting the search information.
  • the extraction processing unit inputs the plurality of search information elements output from the search information analysis unit, and based on predetermined conditions from the input plurality of search information elements, extracts two or more search information elements corresponding to a part of the search information. Extract search information element.
  • the search information regenerating unit generates a subtree of the search information represented by a tree structure based on the two or more search information elements extracted by the extraction processing unit.
  • search information transmitting apparatus based on only necessary search information elements extracted based on a predetermined condition among a plurality of search information elements of search information represented by a tree structure to be transmitted or received.
  • a subtree of the search information to be transmitted or received is generated.
  • only necessary and sufficient search information represented by a subtree can be transmitted or received.
  • the above-described search information transmitting apparatus may further include a condition setting unit for variably setting the predetermined condition.
  • a condition setting unit for variably setting the predetermined condition.
  • the search information represented by the desired subtree can be set. Can be easily transmitted or received.
  • the condition setting unit may set the type of the search information element of the search information represented by the tree structure as the predetermined condition.
  • the type of the search information element of the search information represented by the tree structure since two or more search information elements to be extracted can be specified in other words by the type of the required search information element, a subtree generated based only on the search information element of the desired type can be specified. Can be easily transmitted or received.
  • a search information transmission apparatus is a search information transmission apparatus that transmits or receives a plurality of search information represented by a tree structure for searching for information of a moving image content, Analysis unit, condition setting unit, extraction processing unit, and search information regeneration unit And
  • the search information analysis unit inputs and analyzes a plurality of search information and outputs a plurality of search information elements constituting the plurality of search information.
  • the condition setting unit inputs a plurality of search information elements output from the search information analysis unit, and sets extraction conditions based on properties of the plurality of input search information elements.
  • the extraction processing unit inputs a plurality of search information elements output from the search information analysis unit, and extracts each of the plurality of search information from the input plurality of search information elements based on the extraction condition set by the condition setting unit. Extract some search information elements correspondingly.
  • the search information regenerating unit is configured to generate a partial tree of each of the plurality of pieces of search information represented by a tree structure based on a part of the search information elements corresponding to each of the plurality of pieces of search information extracted by the extraction processing unit.
  • condition setting may be such that a search information element common to a plurality of pieces of search information is set as an extraction condition.
  • search information transmitting apparatus only the necessary search information elements extracted based on the extraction conditions are included among the plurality of search information elements of the plurality of search information represented by the tree structure to be transmitted or received.
  • a subtree of search information to be transmitted or received is generated for each of a plurality of search information based on the search information.
  • each search information element to be transmitted or received based on only the extracted necessary search information elements is used as a search information element common to a plurality of search information as an extraction condition.
  • a tree can be generated for each of a plurality of search information.
  • FIG. 1 is a schematic configuration diagram of a search information transmission device according to a first embodiment of the present invention.
  • FIG. 2 is a diagram showing search information represented by a tree structure used in the first embodiment of the present invention.
  • FIG. 3 is a diagram showing a search information analysis unit according to the first embodiment of the present invention.
  • FIG. 9 is a diagram for explaining an operation of a tarring processing unit.
  • FIG. 4 is a diagram showing a structure of a subtree generated by the search information reconstructing unit according to the first embodiment of the present invention.
  • FIG. 5 is a schematic configuration diagram of a search information transmission device according to the second embodiment of the present invention.
  • FIGS. 6A and 6B are diagrams showing search information represented by a tree structure used in the second embodiment of the present invention.
  • FIGS. 7A and 7B are diagrams showing a partial tree structure obtained by performing a filtering process on the tree structures of FIGS. 6A and 6B.
  • FIG. 8 is a diagram for explaining a general structure of moving image content.
  • FIG. 9 is a diagram showing search information added to the moving image content of FIG. 8 in a tree structure.
  • FIG. 10 is a diagram for explaining the search information of the moving image content in FIG. BEST MODE FOR CARRYING OUT THE INVENTION
  • the search information transmitting apparatus includes a search information analyzing unit 101, a filtering processing unit 102, a search information reconstructing unit 103, and a condition setting unit 104.
  • FIG. 2 shows search information 15 represented by a tree structure of moving image content according to the present embodiment.
  • one video sequence is divided into three scenes (scene # 1, scene # 2, scene # 3), and each scene is divided into two shots (shot # 1-1, shot # 1).
  • Each scene and each shot are provided with a semantic search information element indicating the title, character action description, etc., and a signal search information element indicating the representative color, motion intensity, color frequency, and the like.
  • FIG. 3 is a diagram showing a plurality of different data D obtained from the analysis results. Data D is obtained for each different relationship between the parent node ND and the child node NDZ leaf RF. The parent node ND and child node NDZ leaf RF associated in data D are indicated using the corresponding search information element type. In FIG. 3, data D indicates a number No.
  • the relationship analyzed by the search information analysis unit 101 that is, the data D obtained as a result of the analysis exists as many as the number of branches in the tree structure in FIG.
  • the type of the required search information element (title, motion intensity, color frequency, etc.) among the search information elements is specified, and the type of the specified search information element is determined by the filtering processing unit 102. Will be notified.
  • the number of search information element types specified may be one or more.
  • “Title” and “Motion intensity” are specified as the required search information element types.
  • the filtering processing unit 102 performs a filtering process on the search information 15 based on the search information element type notified by the condition setting unit 104. The process will be described with reference to FIG.
  • a child section NDZ indicating a search information element type that matches one of the search information element types “title” and “motion intensity” notified from the condition setting unit 104 from the plurality of data D in FIG. Extract data D including leaf RF. As a result, data D of No. 6, No. 12, No. 16, No. 21, and No. 26 are extracted.
  • Data containing parent node ND corresponding to extracted five data D (No. 6, No. 12, No. 16, No. 21 and No. 26 data D) as child node ND / leaf RF Extract D.
  • the parent node ND of data D of No. 12 indicates “scene # 3”
  • the data D whose search information element type corresponding to child node ND / leaf RF indicates “scene # 3” is deleted. Extract.
  • data D of No. 3 is extracted.
  • the search information element type of the parent node ND of the data D of No. 21 indicates "shot # 2-1", so the search information element type corresponding to the child node NDZ leaf RF is "shot # 2-1". Extract the data D shown.
  • the search information reconstructing unit 103 inputs the data D extracted by the filtering processing unit 102, and performs a parent-child relationship (parent node ND—child node ND, parent node ND) in the tree structure indicated by the input data D.
  • a subtree corresponding to the tree in Fig. 2 ' is constructed based on the nodes ND—leaves RF). That is, No. 1, No. 2, No. 3, No. 4, No. 6, No. 8, No. 10, No. 12, No. 16, No. 1 in FIG.
  • a partial tree is constructed based on the relationships corresponding to Nos. 21 and 26, and transmitted or stored as partial search information 151.
  • FIG. 4 is a diagram showing a sub-tree structure obtained as a result of performing a filtering process on the tree structure of FIG.
  • the nodes ND and leaves RF cut from the tree structure in FIG. 2 by the filtering process are indicated by broken lines. That is, only a plurality of nodes ND and a plurality of leaves RF including the root R indicated by the solid line in FIG. 4 are transmitted or stored as the partial search information 151.
  • the search information transmission apparatus As described above, by transmitting or storing a partial tree structure including only a specified search information element as search information (partial search information 151), it is possible to efficiently transmit or store search information sufficient for a user. It becomes possible.
  • the search information transmission apparatus is applied only to one of the transmission side and the reception side. Instead, it can be applied to both the sender and the receiver.
  • the transmission side restricts the search information to be transmitted from a large amount of search information 15 in advance, and transmits the minimum necessary search information (partial search information 151) to transmit the information to be transmitted. The amount and communication time can be reduced.
  • partial search information 151 When applied to the receiving side, only the necessary part of the search information (partial search information 151) is extracted from the large amount of search information 15 received on the network or broadcast waves and stored or stored. By using it for searching, the storage efficiency of search information on the receiving side and the efficiency of searching are improved.
  • FIG. 5 shows a configuration of a search information transmission device according to the second embodiment.
  • the search information transmitting apparatus includes a first search information analysis section 501, a first filtering processing section 502, a first search information reconstructing section 503, a second search information analysis section 504, and a second search information analysis section 504. It includes a filtering processing unit 505, a second search information reconstructing unit 506, and a condition setting unit 507.
  • 6A and 6B show search information 15A and 15B represented in a tree structure corresponding to two different moving image contents, respectively.
  • sequence A and sequence B which are moving image content, are each divided into two scenes (scene # A1, scene # A2: scene # B1, scene # 82), and Scene has two shots (shot # ⁇ —1, shot # ⁇ 1—2, shot # ⁇ 2—1, shot # ⁇ 2—2: shot # ⁇ 1—1, shot # ⁇ 1—2, shot # ⁇ 2— 1, divided into shots # ⁇ 2—2).
  • first search information analysis section 501 and second search information analysis section 504 have the same configuration as search information analysis section 101 in the first embodiment.
  • the first search information analysis section 501 and the second search information analysis section 504 respectively provide search information elements 15A and 15B corresponding to sequence A and sequence B in FIGS. 6A and 6B, respectively. Analyze the correspondence and type.
  • Information indicating the analysis result by the first search information analysis unit 501 is given to the first filtering processing unit 502 and the condition setting unit 507, and information indicating the analysis result by the second search information analysis unit 504 is provided. Is provided to the second filtering unit 505 and the condition setting unit 507.
  • the condition setting unit 507 compares the analysis result of the first search information analysis unit 501 with the search result of the second search information analysis unit 504 to extract a common search information element. This is given to the second filtering processing 505.
  • the condition setting unit 507 uses the search information elements “sequence”, “scene”, “shot”, “title”, “character”, and “movement” that are common to the sequence A and the sequence B.
  • the intensity is extracted and provided to the first filtering unit 502 and the second filtering unit 505.
  • the difference between the first and second filtering processing sections 502 and 505 and the filtering processing section 102 in the first embodiment is that the first and second filtering processing sections are different.
  • the filtering (extraction) conditions given by the condition setting section 507 are different from those of the first and second search information angular analysis sections 501 and 504. Except for this point, the first and second filtering sections 502 and 505 have the same configuration as the filtering section 102 except for this point. Having.
  • the information extracted by the first filtering processing section 502 is given to the first search information reconstructing section 503, and the information extracted by the second filtering processing section 505 is processed by the second filtering processing section 505. To the search information reconstructing unit 506.
  • the first and second search information reconstruction units 503 and 506 have the same function as the search information reconstruction unit 103 in the first embodiment. Specifically, the first search information reconstructing unit 503 generates partial search information 155 A, which is a subtree, based on the information extracted by the first filtering processing 502, and transmits or stores the partial search information. Then, the second search information reconstructing unit 506 generates partial search information 1551B, which is a subtree, based on the information extracted by the second filtering processing 505, and transmits or stores the partial search information. .
  • FIGS. 7A and 7B show the subtree structures obtained by filtering the tree structures of FIGS. 6A and 6B, respectively.
  • the nodes ND and leaves RF cut from the tree structure in FIGS. 6A and 6B by the finole lettering process are indicated by broken lines. That is, only a plurality of nodes ND including a root R and a plurality of leaves R F indicated by solid lines in FIGS. 7A and 7B are transmitted or stored as partial search information 15A and 15B.
  • the filtering process is performed on the two pieces of search information 15A and 15B, but the filtering process may be performed on three or more pieces of search information.
  • the conditions set by the condition setting unit 507 are not necessarily limited to common search information elements among search information. For example, only search information elements that can be used for a wide range of search and are considered particularly important and that are common can be set as conditions. It is also possible to set search information elements that are not common but can be used for a wide range of searches and are considered particularly important.
  • the setting of the search information element in the apparatus may be performed uniquely on the device side, or may be variably set by the user.
  • search information elements are extracted in common for a plurality of search information, and a subtree structure including them is transmitted or stored as search information, thereby efficiently transmitting or storing search information necessary and sufficient for the user. be able to.
  • the search information transmission apparatus is limitedly applied to either the transmission side or the reception side. However, it is applicable to both the transmitting side and the receiving side.
  • the amount of information to be transmitted and the communication time can be reduced by limiting the search information to be transmitted in advance from the large amount of search information and transmitting the minimum necessary search information.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

明細書
技術分野
この発明はデジタル動画像を示す情報 （以下、 動画像コンテンツという） を検 索するために動画像コンテンツに直接あるいは間接に付加される、 木構造を有し た情報 （以下、 検索情報という） の伝送装置に関し、 より詳細には、 検索情報の 効率的な利用および送受信を可能ならしめる検索情報伝送装置に関する。 背景技術 .
動画像コンテンツの検索においては、 動画像コンテンツ内のあらゆる時間的あ るいは空間 （画面） 的な箇所が検索の対象となり得る。 このため、 厳密に検索を 実行するためには、 動画像コンテンツ全体を再生して細部まで確認する必要があ る。 し力 しながら、 そのような検索方法はおよそ効率的ではなく、 検索対象とな る動画像コンテンツの数が増えるとさらに現実的ではない。
このような場合にユーザが所望の動画像コンテンッぁるいは動画像コンテンッ 内の所望の箇所を素早く、 効率的に探し出すための方法として、 動画像コンテン ッに対応して付加される検索情報 （検索情報は検索用メタデータとも呼ばれてい る） を用意し、 この検索情報に基づいて検索を実行して、 所望動画像コンテンツ あるいは動画像コンテンツ内の所望部分の情報を得る方法が各種提案されてきた。 図 8ないし図 1 0は動画像コンテンツに付加される検索情報の例を示す。 図 8 は、 一般的な動画像コンテンツの構造を模式ィ匕して表わしたものである。 こめよ うな構造は、 特開平 1 0—1 0 8 0 7 1号公報ゃ特開平 1 0— 2 5 7 4 3 6号公 報などでも開示されており、 広く知られたものである。
図 8に示すように、 1つの動画像コンテンツの全体は、 時間的にいくつかのシ ーンに分割される。 ここでいうシーンとは、 主に意味的なまとまりからなる時間 的な区切りを指し、 映画の第 1部、 第 2部のような大きい区切りから、 「Aと B が喧嘩をする」 のシーンといったごく小さな区切りまでを含む。 このため、 実際 の動画像コンテンツの全体からシーンへの分割は図 8に示したような 1段階の分 割に限定されるものでなく複数の階層にわたって次第に細分化されるものである。
1つのシーンはさらに、 時間的にいくつかのショット （あるいはさらに細かい シーン） に分割される。 ここでいうショットとは、 1回の動作で撮影された連続 するフレーム画像から構成される時間的な 1 12切りであり、 動画像中においては 2つの編集点 （カット点） で挟まれた区切りを指す。 ショ トは一種のシーンで あり、 ショットをさらに細かいショット （サブショット） に分割することも可能 である。 図示していないが、 ショットは最終的に 1つ 1つのフレーム画像にまで 分割することが可能である。 このように、 動画像コンテンツは、 全体から細かい 部分、 さらに細かい部分へと細分化されていく階層的な構造を有する。 各階層ご とに対応の検索情報が付加される。
図 9は図 8の動画像コンテンツに対する検索情報を表わしたものである。 動画 像コンテンツの検索情報は図 9に示すような木構造で表わされる。 動画像コンテ ンッの検索情報は構造的検索情報、 意味的検索情報および信号的検索情報を含む。 構造的検索情報とは、 図 8で示した動画像コンテンツの階層構造を表わすため の情報である。 構造的検索情報には、 木の構造、 すなわち動画像コンテンツ全体 における各シーンあるいはショット相互の関係を表わすための構造化情報と、 分 割して得られたシーンあるいはショットそれぞれの属性を表わす構造属性情報と が含まれる。
図 9の木では根 Rが動画像コンテンツ全体を表わし、 各節 NDが分割された各 シーンあるいは各ショットを表わす。 木の根 Rあるいは各節 NDに付されるノー ド I Dや階層の情報などが構造ィヒ情報に当りシーンあるいはショットそれぞれに 付される開始時刻や終了時刻情報などが構造属性情報に当る。
意味的検索情報とは、 動画像コンテンツの意味内容上における特徴に基づいて 規定される検索情報である。 たとえば、 動画像コンテンツ全体に対するタイトル、 製作者を示す情報、 シーンに対する情景描写の情報などが意味的検索情報に当る。 ■ 信号的検索情報とは、 動画像コンテンツの信号上の物理的な特徴に基づいて規 定される検索情報である。 たとえば、 各ショット （あるいはその代表フレーム画 像） に対する色頻度情報、 動き強度情報などが信号的検索情報に当る。 これらの意味的検索情報ならびに信号的検索情報は、 対応する各節 NDに連結 された葉 R Fとして与えられる。
図 1 0は図 9に示された木構造からなる検索情報を記録する際の記録形式を示 す図である。 図 1 0に示すように、 図 9の木構造からなる検索情報は、 木を左端 (時間的に前） の根 R、 節 ND、 葉 R Fの順にたぐって得られる順番に記録され る。
図 8ないし図 1 0では、 最上位層 （木の根 R) を 1つの動画像コンテンツ全体 としているが、 これは 1つの動画像コンテンヅに限らず複数の動画像の集合とし て考えることも可能である。 たとえば最上位層を 1つのチャンネルで 1 に放送 される映像番組全体とする。 1つのチャンネルで 1日に放送される映像番組全体 は、 次の階層で 1つ 1つの番組、 すなわちそれぞれの動画像コンテンッに分害さ れる。 動画像コンテンツのそれぞれは複数のシーンに分割され、 シーンのそれぞ れは複数のショットへと分割される。
動画像コンテンツの木構造を有する検索情報によれば、 動画像コンテンッの持 つ時間的な構造を、 各種の検索情報と結びつけてユーザに理解しやすい形式で提 供することができる。 このことから、 木構造を有する検索情報は、 検索情報に基 づいてユーザが視認しながら動画像コンテンツを編集する、 あるいは検索情報そ のものを編集するなどの作業に非常に適している。 ただし、 動画像コンテンツの サイズが大きくなると検索情報を表わす木のサイズも膨大なものとなる。
ここでは構造的検索情報におけるノード I D情報を構造的検索情報要素と呼び 意味的検索情報における行動描写情報を意味的検索情報要素と呼び、 信号的検索 情報における色頻度情報、 動き頻度情報などを信号的検索情報要素と呼ぶ。 従来の動画像コンテンッの木構造を有する検索情報を伝送する場合、 分割して 伝送するか否かにかかわらず、 ユーザにとって不必要であるデータまでもが伝送 されてしまい検索情報の伝送効率を高めることは困難であった。 たとえば、 「色 頻度情報に基づいて検索を行ないたいので、 動き情報は不要」 、 「とりあえず、 すべてのシーンに対するタイトルさえあればよい」 などといった要求に対する考 慮がなされていなかった。 発明の開示
この発明の目的は、 動画像コンテンツを検索するための検索情報の必要な部分 の情報のみを伝送することのできる検索情報伝送装置を提供することである。 この発明のある局面に係る検索情報伝送装置は動画像コンテンッの情報を検索 するための木構造で表わされた検索情報を送信または受信する検索情報伝送装置 であって、 検索情報解析部と抽出処理部と検索情報再生成部とを備える。
検索情報解析部は検索情報を入力して解析して、 検索情報を構成する複数の検 索情報要素を出力する。 抽出処理部は、 検索情報解析部から出力された複数の検 索情報要素を入力し、 入力した複数の検索情報要素から所定条件に基づいて、 検 索情報の一部に対応する 2つ以上の検索情報要素を抽出する。
検索情報再生成部は、 抽出処理部で抽出された 2つ以上の検索情報要素に基づ いて木構造で表された検索情報の部分木を生成する。
上述の検索情報伝送装置によれば、 送信または受信すべき木構造で表された検 索情報の複数の検索情報要素のうち、 所定条件に基づき抽出された必要とされる 検索情報要素のみに基づいて送信または受信すべき検索情報の部分木が生成され る。 これにより、 部分木で表された必要十分な検索情報のみを送信あるいは受信 できる。
上述の検索情報伝送装置は所定条件を可変に設定するための条件設定部をさら に備えてもよい。 この場合には、 所定条件に基づいて抽出される 2つ以上の検索 情報要素を、 言いかえると必要とする検索情報要素を可変に設定できるから、 所 望の部分木で表された検索情報を容易に送信または受信できる。
上述の検索情報伝送装置において条件設定部は、 所定条件として木構造で表わ された検索情報の検索情報要素の種別を設定するようにしてもよい。 この場合に は、 抽出される 2つ以上の検索情報要素を、 言いかえると必要とする検索情報要 素を種別により指定できるから、 所望種別の検索情報要素のみに基づいて生成さ れた部分木で表される検索情報を容易に送信または受信できる。
この発明の他の局面に係る検索情報伝送装置は動画像コンテンツの情報を検索 するための木構造で表わされた複数の検索情報を送信または受信する検索情報伝 送装置であって、 検索情報解析部と条件設定部と抽出処理部と検索情報再生成部 とを備える。
検索情報解析部は複数の検索情報を入力して解析して、 複数の検索情報を構成 する複数の検索情報要素を出力する。 条件設定部は検索情報解析部から出力され た複数の検索情報要素を入力し、 入力した複数の検索情報要素の性質に基づき、 抽出条件を設定する。 抽出処理部は、 検索情報解析部から出力された複数の検索 情報要素を入力し、 入力した複数の検索情報要素から条件設定部により設定され た抽出条件に基づいて、 複数の検索情報のそれぞれに対応して一部の検索情報要 素を抽出する。 検索情報再生成部は、 抽出処理部により抽出された複数の検索情 報のそれぞれに対応した一部の検索情報要素に基づいて、 木構造で表わされた複 数の検索情報それぞれの部分木を生成する。
上述の検索情報伝送装置においては条件設定は、 複数の検索情報に共通の検索 情報要素を抽出条件として設定するようにしてもよい。
上述の検索情報伝送装置によれば、 送信または受信すべき木構造で表された複 数の検索情報の複数の検索情報要素のうち、 抽出条件に基づき抽出された必要と される検索情報要素のみに基づいて送信または受信すべき検索情報の部分木が複 数の検索情報のそれぞれについて生成される。 これにより、 複数の検索情報それ ぞれについて部分木で表された必要十分な検索情報のみを送信あるいは受信でき る。
上述の検索情報伝送装置によれば、 複数の検索情報に共通な検索情報要素を抽 出条件として、 抽出された必要とされる検索情報要素のみに基づいて送信または 受信すべき検索情報それぞれの部分木を複数の検索情報のそれぞれについて生成 できる。 図面の簡単な説明
第 1図は、 この発明の第 1の実施の形態における検索情報伝送装置の概略構成 図である。
第 2図は、 この発明の第 1の実施の形態で用いる木構造で表わされた検索情報 を示す図である。
第 3図は、 この発明の第 1の実施の形態における検索情報解析部おょぴフィル タリング処理部の動作を説明するための図である。
第 4図は、 この発明の第 1の実施の形態における検索情報再構成部により生成 される部分木の構造を示す図である。
第 5図は、 この発明の第 2の実施の形態における検索情報伝送装置の概略構成 図である。
第 6 A図と第 6 B図は、 この発明の第 2の実施の形態に用いられる木構造で表 わされた検索情報を示す図である。
第 7 A図と第 7 B図は、 図 6 Aと図 6 Bの木構造についてフィルタリング処理 して得られた結果の部分木構造を示す図である。
第 8図は、 動画像コンテンツの一般的な構造を説明するための図である。
第 9図は、 第 8図の動画像コンテンツに付される検索情報を木構造で表わした 図である。
第 1 0図は、 第 8図の動画像コンテンツの検索情報を説明するための図である。 発明を実施するための最良の形態
以下、 この発明の各実施の形態について図を参照し説明する。
(第 1の実施の形態）
図 1において本実施の形態に係る検索情報伝送装置は検索情報解析部 1 0 1、 フィルタリング処理部 1 0 2、 検索情報再構成部 1 0 3および条件設定部 1 0 4 を備える。 第 2図には本実施の形態に係る動画像コンテンツの木構造で表わされ た検索情報 1 5が示される。 第 2図において 1つの動画像シーケンスが 3つのシ ーン （シーン # 1、 シーン # 2、 シーン # 3 ) に分割され、 それぞれのシーンは 2つのシヨット （ショット # 1— 1、 ショッ卜 # 1一 2 ：ショット # 2— 1、 シ ヨット # 2— 2 ：ショット # 3— 1、 ショット # 3— 2 ) に分割される。 各シー ンおよび各ショットにはタイトル、 登場人物行動描写などを示す意味的検索情報 要素、 代表色、 動き強度、 色頻度などを示す信号的検索情報要素が付加されてい る。
検索情報解析部 1 0 1では、 図 2の木構造で表わされた検索情報 1 5を入力す ると、 入力した検索' lt l 5におけるすべての枝に対して、 親となる節 NDと子 となる節 N D Z葉 R Fの関係およぴ検索情報要素の種別が解析される。 解析結果 はフィルタリング処理部 10へ出力される。 図 3は解析結果得られた異なる複数 のデータ Dを示す図である。 データ Dは、 親となる節 NDと子となる節 NDZ葉 R Fの異なる関係ごとに得られる。 データ Dにおいて関係付けられる親の節 N D と子の節 NDZ葉 RFは対応の検索情報要素の種別を用いて示される。 図 3にお いてデータ Dは該データ Dを一意に識別するための番号 No. 、 および関係付け られている親の節 NDと子の節 NDZ葉 RFそれぞれの検索情報要素の種別を示 す。 検索情報解析部 101により解析された関係は、 すなわち解析結果得られた データ Dは図 2の木構造における枝の数だけ存在する。
条件設定部 104では、 検索情報要素のうち必要な検索情報要素の種別 （タイ. トル、 動き強度、 色頻度など） の指定が行なわれて、 指定された検索情報要素の 種別はフィルタリング処理部 102に通知される。 指定される検索情報要素種別 の数は 1つでも、 複数でもよい。 ここでは、 必要な検索情報要素種別として "タ ィトル" および "動き強度" を指定するものとする。 フィルタリング処理部 10 2では、 条件設定部 104により通知された検索情報要素種別に基づき検索情報 15のフィルタリング処理を行なう。 その過程を図 3を参照し説明する。
図 3における複数のデータ Dの中から条件設定部 104から通知された検索情 報要素種別である "タイトル" および "動き強度" のいずれかに一致する検索情 報要素種別を示す子の節 NDZ葉 R Fを含むデータ Dを抽出する。 その結果 N o . 6、 No. 12、 No. 16 , No. 21および No. 26のデータ Dが抽出さ れる。
抽出された 5つのデータ D (No. 6、 No. 12、 No. 16、 No. 21 および No. 26のデータ D) に対応する親の節 NDを子の節 ND/葉 RFとし て含むデータ Dを抽出する。 たとえば、 No. 12のデータ Dの親の節 NDは "シーン #3" を示すので子の節 ND/葉 RFに対応の検索情報要素種別が "シ ーン # 3" を示すデータ Dをすベて抽出する。 この場合 No. 3のデータ Dが抽 出される。 No. 21のデータ Dの親の節 NDの検索情報要素種別は "ショット #2—1" を示すので子の節 NDZ葉 RFに対応の検索情報要素種別が "ショッ ト #2— 1" を示すデータ Dを抽出する。 その結果、 No. 8のデータ Dが抽出 される。 このように、 親の節 NDとして根 Rであるシーケンスが出現するまで抽 出処理を繰返す。 最終的に、 図 3の No. 1, No. 2、 No. 3、 No. 4、 No. 6、 No. 8、 No. 10、 No. 12、 No. 16、 No. 21および No. 26の 11個のデータ Dが抽出される。 このようにフィルタリング処理部 102からは 2つ以上のデータ Dが抽出されて検索情報再構成部 103に出力さ れる。
検索情報再構成部 103では、 フィルタリング処理部 102で抽出されたデー タ Dを入力して、 入力したデータ Dで示される木構造中にある親子関係 （親の節 ND—子の節 ND、 親の節 ND—葉 RF) を基に図 2'の木に対応する部分木を構 成する。 すなわちフィルタリング処理部 102で抽出された、 図 3における No. 1、 No. 2、 No. 3、 No. 4、 No. 6、 No. 8、 No. 10、 No. 12、 No. 16、 No. 21および No. 26に対応する関係を基に部分木を 構成し、 部分検索情報 151として伝送または蓄積する。
図 4は、 図 2の木構造についてフィルタリング処理した結果得られる部分木構 造を示す図である。 図 4では、 フィルタリング処理により図 2の木構造からカツ トされた節 NDおよび葉 RFは破線で示される。 すなわち、 図 4の実線で示され た根 Rを含む複数の節 NDおよび複数の葉 RFのみが部分検索情報 151として 伝送または蓄積される。
以上のように、 指定した検索情報要素のみを含む部分木構造を検索情報 （部分 検索情報 151) として伝送または蓄積することにより、 ユーザにとって必要十 分な検索情報を効率よく伝送または蓄積することが可能となる。 なお、 動画像コ ンテンッの検索情報 15をネットワークなどを介して送受信する状況を想定した 場合、 本実施の形態に係る検索情報伝送装置は、 送信側および受信側の一方側に 限定適用されるものではなく、 送信側および受信側の双方に適用することが可能 である。 送信側に適用した場合には、 送信側で大量の検索情報 15から予め送信 する検索情報を制限し、 必要最小限の検索情報 （部分検索情報 151) を伝送す ることにより、 伝送すべき情報量および通信時間の削減が可能となる。 受信側に 適用された場合には、 ネットワークや放送電波などで受信した大量の検索情報 1 5から必要な部分の検索情報 （部分検索情報 151) のみを抽出して蓄積または 検索に利用することにより、 受信側の検索情報の蓄積や検索の効率は向上する。
(第 2の実施の形態）
図 5には、 第 2の実施の形態に係る検索情報伝送装置の構成が示される。 .図 5 において検索情報伝送装置は第 1の検索情報解析部 501、 第 1のフィルタリン グ処理部 502、 第 1の検索情報再構成部 503、 第 2の検索情報解析部 504、 第 2のフィルタリング処理部 505、 第 2の検索情報再構成部 506および条件 設定部 507を備える。 図 6Aと図 6Bには、 2つの異なる動画像コンテンツの それぞれに対応した木構造で表わされた検索情報 15Aと 15 Bが示される。 図 6 Aと図 6 Bにおいて、 動画像コンテンツであるシーケンス Aとシーケンス Bと は、 それぞれ 2つのシーン （シーン #A1、 シーン #A2 ：シーン #B 1、 シー ン#82) に分割され、 それぞれのシーンは 2つのショット （ショット #Α — 1、 ショット #Α1— 2、 ショット #Α2— 1、 ショット #Α2— 2 :ショット #Β 1— 1、 ショット #Β 1— 2、 ショット #Β 2— 1、 ショット #Β2— 2) に分割される。
図 5において第 1の検索情報解析部 501およぴ第 2の検索情報解析部 504 は、 第 1の実施の形態における検索情報解析部 101と同様の構成を有する。 第 1の検索情報解析部 501および第 2の検索情報解析部 504それぞれは図 6 A と図 6 Bのシーケンス Aとシーケンス Bに対応した検索情報 15 Aと 15 Bそれ ぞれの検索情報要素の対応関係および種別を解析する。 第 1の検索情報解析部 5 01による解析結果を示す情報は、 第 1のフィルタリング処理部 502およぴ条 件設定部 507に与えられ、 第 2の検索情報解析部 504による解析結果を示す 情報は、 第 2のフィルタリング処理部 505および条件設定部 507に与えられ る。 条件設定部 507は、 第 1の検索情報解析部 501による解析結果と第 2の 検索情報解析部 504による検索結果とを照合して共通の検索情報要素を抽出し、 第 1のフィルタリング処理 502および第 2のフィルタリング処理 505に与え る。 本実施の形態の場合、 条件設定部 507ではシーケンス Aとシーケンス Bと に共通の検索情報要素である "シーケンス" 、 "シーン" 、 "ショット" 、 "タ ィトル" 、 "登場人物" および "動き強度" が抽出され、 第 1のフィルタリング 処理部 502および第 2のフィルタリング処理部 505に与えられる。 第 1および第 2のフィルタリング処理部 5 0 2および 5 0 5と第 1の実施の形 態におけるフィルタリング処理部 1 0 2とを比較して異なる点は、 第 1およぴ第 2のフィルタリング処理部 5 0 2および 5 0 5のそれぞれは条件設定部 5 0 7力 ら与えられるフィルタリング (抽出） の条件が、 第 1および第 2の検索情報角军析 部 5 0 1および 5 0 4の解析結果による検索情報要素に基づいていることにあり、 この点を除いては第 1およぴ第 2のフィルタリング処理部 5 0 2および 5 0 5の それぞれはフィルタリング処理部 1 0 2と同様の構成を有する。 第 1のフィルタ リング処理部 5 0 2で抽出された情報は第 1の検索情報再構成部 5 0 3に与えら れて、 第 2のフィルタリング処理部 5 0 5で抽出された情報は第 2の検索情報再 構成部 5 0 6に与えられる。
第 1および第 2の検索情報再構成部 5 0 3および 5 0 6は、 第 1の実施の形態 における検索情報再構成部 1 0 3と同様の機能を有する。 具体的には第 1の検索 情報再構成部 5 0 3は第 1のフィルタリング処理 5 0 2により抽出された情報を 基に部分木である部分検索情報 1 5 1 Aを生成し、 伝送または蓄積し、 第 2の検 索情報再構成部 5 0 6は第 2のフィルタリング処理 5 0 5により抽出された情報 を基に部分木である部分検索情報 1 5 1 Bを生成し、 伝送または蓄積する。
図 7 Aと図 7 Bそれぞれには図 6 Aと図 6 Bそれぞれの木構造についてフィル タリング処理して得られた結果の部分木構造が示される。 図 7 Aと図 7 Bでは、 フィノレタリング処理により図 6 Aと図 6 Bの木構造からカットされた節 N Dおよ び葉 R Fは破線で示される。 すなわち図 7 Aと図 7 Bの実線で示された根 Rを含 む複数の節 NDおよび複数の葉 R Fのみが部分検索情報 1 5 1 Aと 1 5 1 Bとし て伝送または蓄積される。
ここでは、 2つの検索情報 1 5 Aと 1 5 Bに対しフィルタリング処理を行なつ たが、 3つ以上の検索情報に対してフィルタリング処理を行なってもよい。
条件設定部 5 0 7で設定される条件は、 必ずしも検索情報間の共通の検索情報 要素に限定されるものではない。 たとえば、 広範囲な検索に利用可能であり特に 重要と考えられる検索情報要素でかつ共通である検索情報要素のみを条件として 設定することもできる。 また、 共通ではないが広範囲な検索に利用可能であり特 に重要と考えられる検索情報要素を設定することもできる。 条件設定部 5 0 7に おける検索情報要素の設定は、 装置側で固有に行なわれてもよいし、 ユーザが任 意に可変設定するようにしてもよい。
以上のように複数の検索情報に共通に検索情報要素を抽出し、 それらを含む部 分木構造を検索情報として伝送または蓄積することにより、 ユーザにとって必要 十分な検索情報を効率よく伝送または蓄積することができる。 動画像コンテンッ の検索情報をネットワークなどを介して送受信する状況を想定した場合、 本実施 の形態に係る検索情報伝送装置は、 送信側およぴ受信側のレ、ずれか一方に限定適 用されるものではなく、 送信側および受信側の双方に適用可能である。 送信側に 適用した場合には、 送信側で大量の検索情報から予め送信する検索情報を制限し、 必要最小限の検索情報を伝送することにより、 伝送すべき情報量および通信時間 の削減が可能となる。 受信側に適用した場合には、 ネットワークや放送電波など を介して受信した大量の検索情報から必要な部分の検索情報のみを抜き出して蓄 積または検索に利用することにより、 受信側の検索情報についての蓄積効率ゃ検 索効率は向上する。

Claims

請求の範囲
1. 動画像コンテンツの情報を検索するための木構造で表わされた検索情報 （1 5) を送信または受信する検索情報伝送装置であって、
前記検索情報を入力して解析して、 前記検索情報を構成する複数の検索情報要 素 （D) を出力する検索情報解析手段 （101) と、
前記検索情報解析手段から出力された前記複数の検索情報要素を入力し、 入力 した前記複数の検索情報要素から所定条件に基づいて、 前記検索情報の一部に対 応する 2つ以上の前記検索情報要素を抽出する抽出処理手段 (102) と、 前記抽出処理手段で抽出された前記 2つ以上の検索情報要素に基づいて前記木 構造で表された前記検索情報の部分木 （151) を生成する検索情報再生成手段
(103) とを備えた、 検索情報伝送装置。
2. 前記所定条件を可変に設定するための条件設定手段 (104) をさらに備え る、 請求の範囲第 1項記載の検索情報伝送装置。
3. 前記条件設定手段は、 前記所定条件として前記木構造で表わされた前記検索 情報の前記検索情報要素の種別を設定する、 請求の範囲第 2項記載の検索情報伝
4. 動画像コンテンツの情報を検索するための木構造で表わされた複数の検索情 報 （15A、 15B) を送信または受信する検索情報伝送装置であって、 前記複数の検索情報を入力して解析し、 前記複数の検索情報を構成する複数の 検索情報要素を出力する検索情報解析手段 （501、 504) ) と、
前記検索情報解析手段から出力された前記複数の検索情報要素を入力し、 入力 した前記複数の検索情報要素の性質に基づき、 抽出条件を設定する条件設定手段 (507) と、
前記検索情報角军析手段から出力された前記榼数の検索情報要素を入力し、 入力 した前記複数の検索情報要素から前記条件設定手段により設定された前記抽出条 件に基づいて、 前記複数の検索情報のそれぞれに対応して一部の検索情報要素を 抽出する抽出処理手段 （502、 505) と、
前記抽出処理手段により抽出された前記複数の検索情報のそれぞれに対応した 前記一部の検索情報要素に基づいて、 前記木構造で表わされた前記複数の検索情 報のそれぞれの部分木 （1 5 1 A、 1 5 1 B ) を生成する検索情報再生成手段 ( 5 0 3、 5 0 6 ) とを備えた、 検索情報伝送装置。
5 . 前記条件設定手段は、 前記複数の検索情報に共通の前記検索情報要素を前記 抽出条件として設定する、 請求の範囲第 4項記載の検索情報伝送装置。
PCT/JP2001/008960 2000-10-20 2001-10-11 Appareil de transmission d'informations de recherche WO2002035388A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/399,728 US20040030694A1 (en) 2000-10-20 2001-10-11 Search information transmitting apparatus
EP01974806A EP1331576A4 (en) 2000-10-20 2001-10-11 SEARCH INFORMATION TRANSFER DEVICE

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2000320187A JP4592171B2 (ja) 2000-10-20 2000-10-20 検索情報生成装置
JP2000-320187 2000-10-20

Publications (1)

Publication Number Publication Date
WO2002035388A1 true WO2002035388A1 (fr) 2002-05-02

Family

ID=18798505

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2001/008960 WO2002035388A1 (fr) 2000-10-20 2001-10-11 Appareil de transmission d'informations de recherche

Country Status (5)

Country Link
US (1) US20040030694A1 (ja)
EP (1) EP1331576A4 (ja)
JP (1) JP4592171B2 (ja)
CN (1) CN1197029C (ja)
WO (1) WO2002035388A1 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8249885B2 (en) * 2001-08-08 2012-08-21 Gary Charles Berkowitz Knowledge-based e-catalog procurement system and method
US7003514B2 (en) * 2001-09-13 2006-02-21 International Business Machines Corporation Method and apparatus for restricting a fan-out search in a peer-to-peer network based on accessibility of nodes
WO2004023341A1 (ja) * 2002-09-03 2004-03-18 Fujitsu Limited 検索処理システム､その検索サーバ､クライアント､検索処理方法､プログラム、及び記録媒体
WO2004070955A1 (ja) * 2003-02-03 2004-08-19 Sharp Kabushiki Kaisha 符号化装置及び方法、復号装置及び方法、プログラム、並びに記録媒体
US7774191B2 (en) * 2003-04-09 2010-08-10 Gary Charles Berkowitz Virtual supercomputer
JP3813136B2 (ja) * 2003-04-25 2006-08-23 インターナショナル・ビジネス・マシーンズ・コーポレーション 通信制御装置、通信制御方法、通信制御プログラム、通信制御用データ構造
JP4252030B2 (ja) 2004-12-03 2009-04-08 シャープ株式会社 記憶装置およびコンピュータ読取り可能な記録媒体
JP2006195807A (ja) * 2005-01-14 2006-07-27 Matsushita Electric Ind Co Ltd 映像検索システム、映像検索方法及びプログラム
KR100780786B1 (ko) * 2005-02-04 2007-11-29 후지쯔 가부시끼가이샤 검색 처리 시스템, 그 검색 서버, 클라이언트, 검색 처리 방법, 및 기록 매체
JP2007156893A (ja) * 2005-12-06 2007-06-21 Toshiba Corp 情報処理装置、メタデータ管理サーバ、情報処理システムおよびメタデータ管理方法
US8364695B2 (en) * 2006-12-22 2013-01-29 Gary Charles Berkowitz Adaptive e-procurement find assistant using algorithmic intelligence and organic knowledge capture
US20090138820A1 (en) * 2007-06-01 2009-05-28 Kendall Gregory Lockhart System and method for implementing an active role-based organization structure
US20100191616A1 (en) * 2007-07-19 2010-07-29 Gary Charles Berkowitz Software method and system to enable automatic, real-time extraction of item price and availability from a supplier catalog during a buyer's electronic procurement shopping process
KR101370290B1 (ko) * 2007-07-31 2014-03-05 삼성전자주식회사 복호화 레벨을 구비하는 멀티미디어 데이터의 생성 방법과장치 및 복호화 레벨을 이용한 멀티미디어 데이터의 재구성방법과 장치
JP2009037628A (ja) * 2008-09-05 2009-02-19 Sharp Corp 記憶装置およびコンピュータ読取り可能な記録媒体
JP4833346B2 (ja) * 2010-03-31 2011-12-07 シャープ株式会社 記憶装置およびコンピュータ読取り可能な記録媒体
WO2014165040A1 (en) 2013-03-13 2014-10-09 Veriscape, Inc. Dynamic memory management for a virtual supercomputer

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08110912A (ja) * 1994-10-07 1996-04-30 Canon Inc 動画検索装置および動画検索方法
JPH11288424A (ja) * 1998-02-03 1999-10-19 Jisedai Joho Hoso System Kenkyusho:Kk 映像インデックス情報を記録した記録媒体、映像インデックス情報を用いた映像情報管理方法、音声インデックス情報を記録した記録媒体および音声インデックス情報を用いた音声情報管理方法
JP2000148796A (ja) * 1998-09-03 2000-05-30 Jisedai Joho Hoso System Kenkyusho:Kk 映像インデックス情報を用いた映像検索方法および音声インデックス情報を用いた音声検索方法並びに映像検索システム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07319924A (ja) * 1994-05-24 1995-12-08 Matsushita Electric Ind Co Ltd 手書き電子文書のインデックス付けおよび探索方法
US5623652A (en) * 1994-07-25 1997-04-22 Apple Computer, Inc. Method and apparatus for searching for information in a network and for controlling the display of searchable information on display devices in the network
US6546406B1 (en) * 1995-11-03 2003-04-08 Enigma Information Systems Ltd. Client-server computer system for large document retrieval on networked computer system
JP3965798B2 (ja) * 1998-09-08 2007-08-29 富士ゼロックス株式会社 データ処理装置、文書処理装置、データ処理プログラムを記録したコンピュータ読み取り可能な記録媒体、文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体、データ処理方法、および文書処理方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08110912A (ja) * 1994-10-07 1996-04-30 Canon Inc 動画検索装置および動画検索方法
JPH11288424A (ja) * 1998-02-03 1999-10-19 Jisedai Joho Hoso System Kenkyusho:Kk 映像インデックス情報を記録した記録媒体、映像インデックス情報を用いた映像情報管理方法、音声インデックス情報を記録した記録媒体および音声インデックス情報を用いた音声情報管理方法
JP2000148796A (ja) * 1998-09-03 2000-05-30 Jisedai Joho Hoso System Kenkyusho:Kk 映像インデックス情報を用いた映像検索方法および音声インデックス情報を用いた音声検索方法並びに映像検索システム

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
See also references of EP1331576A4 *
TAKAYUKI KUNIEDA ET AL.: "Eizou kensaku ni okeru package segment model to ouyou application", GAZOU DENSHI GAKKAISHI, vol. 28, no. 5, 25 October 1999 (1999-10-25), pages 552 - 559, XP002949996 *
TAKAYUKI KUNIEDA ET AL.: "Eizou kensaku ni okeru package segment model to ouyou application", RICOH TECHNICAL REPORT, no. 25, 30 November 1999 (1999-11-30), pages 33 - 39, XP002949997 *

Also Published As

Publication number Publication date
JP4592171B2 (ja) 2010-12-01
EP1331576A4 (en) 2005-01-12
CN1197029C (zh) 2005-04-13
JP2002132834A (ja) 2002-05-10
US20040030694A1 (en) 2004-02-12
EP1331576A1 (en) 2003-07-30
CN1470026A (zh) 2004-01-21

Similar Documents

Publication Publication Date Title
WO2002035388A1 (fr) Appareil de transmission d'informations de recherche
US7181757B1 (en) Video summary description scheme and method and system of video summary description data generation for efficient overview and browsing
CA2664732C (en) An apparatus to edit, reproduce, deliver, search and re-generate condition settings for metadata
Yeung et al. Time-constrained clustering for segmentation of video into story units
Chen et al. A decision tree-based multimodal data mining framework for soccer goal detection
DE60013110T2 (de) Datenformat für einen informationenstromempfänger
DE60008513T2 (de) Datenstromvorrichtung mit speicher lese-und-schreibzugriffs-synchronisation
KR100371813B1 (ko) 효율적인 비디오 개관 및 브라우징을 위한 요약 비디오 기술구조 및 이의 기록매체, 이를 이용한 요약 비디오 기술 데이터 생성 방법 및 생성시스템, 요약 비디오 기술 데이터의 브라우징 장치 및 브라우징 방법.
KR102024933B1 (ko) 동적 생성된 메타데이터를 이용한 영상 콘텐츠 콘텍스트 변이 추적 장치 및 방법
CN110377817B (zh) 搜索词条挖掘方法和装置及其在多媒体资源的应用
JP4309127B2 (ja) 動画像コンテンツを検索するための検索情報を管理する装置
CN101127899A (zh) 提示信息描述方法
JP2008086030A (ja) ヒント情報記述方法
EP1858017A1 (en) Image processing apparatus and file reproduce method
CN112231518B (zh) 作品网络传播行为发现方法、系统、电子设备及存储介质
JP2003224791A (ja) 映像の検索方法および装置
JP4251869B2 (ja) 動画像コンテンツを検索するための検索情報を管理する装置および方法
JP4390407B2 (ja) 映像要約方法、および制御プログラム
JP2002132775A (ja) 検索情報生成装置
Wang et al. An evolutionary approach to automatic video editing
Caterina et al. Indexing Audio-Visual Sequences by Joint Audio and Video Processing
Zhang Browsing and Refriewal

Legal Events

Date Code Title Description
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 018175988

Country of ref document: CN

Ref document number: 10399728

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2001974806

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001974806

Country of ref document: EP