JP2007323595A - Distributed image preview browsing method and system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To generate/browse efficiently a preview of an animation file included on an optional URL accessed by a user. <P>SOLUTION: A preview DB held by a client terminal connected to a node of a connection target of own device or a node of the connection target is retrieved based on information of a node information DB wherein the state of another node connected to own device is recorded, relative to an interrogation to an optional column of the preview DB wherein a preview static image is stored from some node or some client terminal, and a retrieval result is transmitted to the node of an interrogator or the client terminal. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、分散型映像プレビュー・閲覧方法及びシステムに係り、特に、インターネット上における映像コンテンツの検索、閲覧、メタデータ付与、並びにその管理を行うための分散型映像プレビュー・閲覧方法及びシステムに関する。   The present invention relates to a distributed video preview / browsing method and system, and more particularly to a distributed video preview / browsing method and system for searching, browsing, adding metadata, and managing video content on the Internet.

映像ファイルがインターネット上に存在し、それらを検索し閲覧したいという要求がある。現在、インターネットのポータル（玄関）サイト上のサービスにおいて、インターネット上の映像ファイルの検索機能が提供されている。   There is a request that video files exist on the Internet and that they want to search and browse them. Currently, a service on the Internet portal site provides a search function for video files on the Internet.

また、インターネットに接続され、多数のユーザ端末から検索要求を受け付けるＷｅｂサーバが、Ｗｅｂ情報データベース及びＷｅｂ画像データベースを保持し、検索サービスを提供する技術がある（例えば、特許文献１参照）。   In addition, there is a technology in which a Web server connected to the Internet and receiving search requests from a large number of user terminals holds a Web information database and a Web image database and provides a search service (see, for example, Patent Document 1).

当該技術を用いれば、テキストを対象にＷｅｂ上のデータを検索し、ページ全体のプレビューを画像でユーザに提供することができる。
特開２００２−７２６０９号公報 Using this technique, data on the Web can be searched for text, and a preview of the entire page can be provided to the user as an image.
JP 2002-72609 A

しかしながら、ポータルサイト上のサービスにおいて、映像ファイルの検索を行った際に提供される一覧には、動画ファイルの先頭フレームの静止画が用いられており、動画ファイルの内容を判断することは困難な場合が多い。これは、Ｗｅｂ上に存在する映像ファイルのシーン解析が実現していないためであるが、シーン解析ができない理由は以下の通りである。   However, the list provided when searching for video files in the service on the portal site uses the still image of the first frame of the video file, and it is difficult to determine the contents of the video file. There are many cases. This is because scene analysis of video files existing on the Web has not been realized, but the reason why scene analysis cannot be performed is as follows.

・映像ファイルに含まれるシーンの解析処理を行うことは一般にコストが過大であり、検索サービスを提供する側が保有するサーバで全ての映像ファイルのシーン解析に対応することは不可能である。   -Performing analysis processing of scenes included in a video file is generally excessive in cost, and it is impossible to handle scene analysis of all video files on a server owned by a search service provider.

・動画ファイルのプレビューは、実際にユーザがアクセスする動画ファイルに対して行わなければ意味がない。これに対し、検索サービスを提供する側が保有するサーバがＵＲＬを単に収集し、並列分散処理によってシーン解析を行うのみでは、ユーザが実際にアクセスするＵＲＬを反映したインデクスの生成が困難である。   • Preview of a video file is meaningless unless it is actually performed on a video file accessed by the user. On the other hand, if the server owned by the search service provider simply collects URLs and performs scene analysis by parallel distributed processing, it is difficult to generate an index that reflects URLs that users actually access.

すなわち、Ｗｅｂ上に日々増加する映像ファイルのデータに対して、検索サービスを提供する側の保有するシステムでは効率的なシーン解析が困難である。結果として、映像ファイルを含むページのテキスト及び映像ファイルの先頭フレームの静止画像でもってインデクス（索引）を生成し、これを検索サービスに用いており、Ｗｅｂ上の映像ファイルに対するプレビューの生成及び閲覧が実現できない。   In other words, it is difficult to efficiently analyze scenes in a system owned by a search service provider for video file data that increases daily on the Web. As a result, the index (index) is generated with the text of the page including the video file and the still image of the first frame of the video file, and this is used for the search service. Cannot be realized.

また、Ｗｅｂサーバによる検索サービスは、テキストを対象にＷｅｂ上のデータを検索し、ページ全体のプレビューを画像にユーザに与えることはできるが、動画ファイルそのものに含まれる中身（シーン）の一覧を提供することはできない。つまり、Ｗｅｂ上の全ての動画をＷｅｂサーバでインデクシング処理を行うことは規模的に困難である。また、日々増加するＷｅｂ上のデータ（特に映像ファイル）を反映したインデクスを効率よく作ることは困難である。   In addition, the search service by the Web server can search the data on the Web for text and give the user a preview of the entire page to the image, but provides a list of contents (scenes) included in the video file itself I can't do it. That is, it is difficult on a scale to perform the indexing process for all moving images on the Web with the Web server. In addition, it is difficult to efficiently create an index that reflects data (particularly video files) on the Web that increases daily.

本発明は、上記の点に鑑みなされたもので、従来の検索サービスではその規模を大きくするのみではＷｅｂ上の映像ファイルのシーン解析による索引生成が効率的にできない問題を、インターネットに接続された個人のＰＣ等の計算機をノードまたはクライアントとして用い、ＵＲＬ検索及びインデクシングを行うことで解決し、ユーザがアクセスした任意のＵＲＬ上に含まれる動画ファイルのプレビューを効率的に生成し、また閲覧することが可能な分散型映像プレビュー・閲覧方法及びシステムを提供することを目的とする。   The present invention has been made in view of the above points, and the problem that the conventional search service cannot efficiently generate an index by scene analysis of a video file on the Web only by increasing its scale is connected to the Internet. Using a personal computer or other computer as a node or client to solve the problem by performing URL search and indexing, and efficiently generate and view a preview of a video file included on any URL accessed by the user An object of the present invention is to provide a distributed video preview / browsing method and system capable of performing the above.

図１は、本発明の原理を説明するための図である。   FIG. 1 is a diagram for explaining the principle of the present invention.

本発明（請求項１）は、自装置以外の２つ以上のノードと、該ノードに接続されるクライアント端末のいずれかに接続される分散型映像プレビュー生成装置における分散型映像プレビュー生成方法であって、
ノード、クライアント端末、及び分散型映像プレビュー生成装置は、それぞれ、探索されたＷｅｂ上の映像ファイルのＵＲＬと映像の要約データであるプレビューデータの組からなるデータを蓄積するプレビューＤＢと、他ノードの状態を記録したノード情報ＤＢ、クライアント端末の情報を格納したクライアント管理ＤＢを有し、
分散型映像プレビュー生成装置において、
プレビュー生成手段が、
プレビュー静止画像を生成し、プレビューＤＢに格納するプレビュー生成ステップ（ステップ１）と、
プレビューＤＢ検索手段が、
あるノードもしくはあるクライアント端末からの、プレビューＤＢの任意のカラムに対する問い合わせに対し、自装置に接続された他ノードの状態を記録したノード情報ＤＢの情報に基づいて、該自装置の接続先のノードまたは該接続先のノードに接続されるクライアント端末が有するプレビューＤＢを検索し、検索結果を問い合わせ元の該ノードもしくは該クライアント端末に送信するプレビューＤＢ検索ステップ（ステップ２）と、
ＤＢ保守手段が、
ノード情報ＤＢの情報に基づいて、自装置が接続している接続先のノードの少なくとも１つに対し、自装置の、該ノード情報ＤＢ、クライアント端末の情報を管理するクライアント管理ＤＢ、及びプレビューＤＢの情報を、接続先のノードのノード情報ＤＢ、クライアント管理ＤＢ、及びプレビューＤＢに複写するＤＢ保守ステップ（ステップ３）と、を行う。 The present invention (Claim 1) is a distributed video preview generation method in a distributed video preview generation device connected to two or more nodes other than the device itself and a client terminal connected to the node. And
The node, the client terminal, and the distributed video preview generation device respectively include a preview DB that stores data including a searched video file URL on the Web and a preview data that is video summary data, and other nodes. A node information DB that records the status, and a client management DB that stores information of the client terminal;
In the distributed video preview generation device,
The preview generation means
A preview generation step (step 1) for generating a preview still image and storing it in the preview DB;
Preview DB search means
In response to an inquiry about an arbitrary column in the preview DB from a certain node or a certain client terminal, based on the information in the node information DB that records the state of the other node connected to the own device, the node to which the own device is connected Alternatively, a preview DB search step (step 2) of searching a preview DB of a client terminal connected to the connection destination node and transmitting a search result to the inquiry source node or the client terminal;
DB maintenance means
Based on the information in the node information DB, for at least one of the connection destination nodes to which the own device is connected, the node information DB of the own device, the client management DB that manages the information of the client terminal, and the preview DB A DB maintenance step (step 3) for copying the above information to the node information DB, client management DB, and preview DB of the connection destination node is performed.

また、本発明（請求項２）は、プレビューＤＢ検索ステップ（ステップ２）において、
プレビューＤＢ検索手段が、
自装置のプレビューＤＢのＵＲＬに基づいて、それぞれにＵＲＬに対応するプレビューデータが他のノードまたはクライアント端末に存在するかを問い合わせる未処理ＵＲＬ問い合わせステップを行う。 Further, the present invention (Claim 2) provides a preview DB search step (Step 2).
Preview DB search means
Based on the URL of the preview DB of the own device, an unprocessed URL inquiry step is performed to inquire whether preview data corresponding to the URL exists in another node or the client terminal.

また、本発明（請求項３）は、プレビュー生成ステップ（ステップ１）において、
プレビュー生成手段が、
与えられたＵＲＬに基づいて、映像ファイルをダウンロードするダウンロードステップと、
ダウンロードした映像ファイルをインデクシングし、カット、カメラワーク、音声、音楽の特徴を抽出するインデクシングステップと、
インデクシングステップで抽出された特徴と、端末の設定情報の組からなるプレビューデータを生成するプレビューデータ生成ステップと、
プレビューデータをプレビューＤＢに格納するプレビューデータ格納ステップと、を行う。 Further, according to the present invention (Claim 3), in the preview generation step (Step 1),
The preview generation means
A download step of downloading a video file based on a given URL;
Indexing the downloaded video file to extract cuts, camera work, audio, and music features; and
A preview data generation step for generating preview data consisting of a set of features extracted in the indexing step and terminal setting information;
A preview data storing step of storing the preview data in the preview DB is performed.

また、本発明（請求項４）は、プレビュー閲覧手段が、
当該装置のＷｅｂブラウザのアクセスしているＵＲＬの情報を取得するブラウザアクセス情報取得ステップと、
取得したＵＲＬの情報に基づいて、該ＵＲＬのプレビューデータが存在するかを問い合わせるプレビュー要求ステップと、を行い、
プレビュー検索ステップ（ステップ２）において、
プレビューＤＢ検索手段が、
当該装置に接続するノードまたはクライアントに、問い合わせのＵＲＬに対応するプレビュー情報が存在する場合には、該ＵＲＬに基づいて、他のノードのプレビューＤＢからプレビューデータを取得して、プレビュー閲覧手段に返却するステップを行い、
プレビュー閲覧手段が、
プレビューデータをブラウザに表示するプレビュー表示ステップを行う。 In the present invention (Claim 4), the preview browsing means is
A browser access information acquisition step of acquiring information on a URL accessed by the Web browser of the device;
A preview request step for inquiring whether preview data of the URL exists based on the acquired URL information;
In the preview search step (step 2),
Preview DB search means
If the node or client connected to the device has preview information corresponding to the URL of the inquiry, the preview data is acquired from the preview DB of another node based on the URL and returned to the preview browsing means. Perform the steps to
The preview browsing means
A preview display step for displaying preview data on the browser is performed.

図２は、本発明の原理構成図である。   FIG. 2 is a principle configuration diagram of the present invention.

本発明（請求項５）は、自装置以外の２つ以上のノードと、該ノードに接続されるクライアント端末のいずれかに接続される分散型映像プレビュー生成システムであって、
ノード３０、クライアント端末５０、及び分散型映像プレビュー生成装置１０は、それぞれ、探索されたＷｅｂ上の映像ファイルのＵＲＬと映像の要約データであるプレビューデータの組からなるデータを蓄積するプレビューＤＢ１１７と、他ノードの状態を記録したノード情報ＤＢ１１８、クライアント端末の情報を格納したクライアント管理ＤＢ１１９を有し、
分散型映像プレビュー生成装置１０は、
プレビュー静止画像を生成し、プレビューＤＢ１１７に格納するプレビュー生成手段１２と、
あるノード３０もしくはあるクライアント端末４０からの、プレビューＤＢ１１７の任意のカラムに対する問い合わせに対し、自装置に接続された他ノードの状態を記録したノード情報ＤＢ１１８の情報に基づいて、自装置の接続先のノードまたは該接続先のノードに接続されるクライアント端末が有するプレビューＤＢ１１７を検索し、検索結果を問い合わせ元の該ノード３０もしくは該クライアント端末４０に送信するプレビューＤＢ検索手段１１５と、
ノード情報ＤＢ１１８の情報に基づいて、自装置１０が接続している接続先のノードの少なくとも１つに対し、自装置の、該ノード情報ＤＢ１１８、クライアント端末の情報を管理するクライアント管理ＤＢ１１９、及びプレビューＤＢ１１７の情報を、接続先のノードのノード情報ＤＢ、クライアント管理ＤＢ、及びプレビューＤＢに複写するＤＢ保守手段１４と、を有する。 The present invention (Claim 5) is a distributed video preview generation system connected to two or more nodes other than its own device and any of client terminals connected to the node,
Each of the node 30, the client terminal 50, and the distributed video preview generation apparatus 10 includes a preview DB 117 that stores data including a combination of a searched video file URL on the Web and preview data that is video summary data. It has a node information DB 118 that records the status of other nodes, and a client management DB 119 that stores information on client terminals.
The distributed video preview generation apparatus 10
Preview generation means 12 for generating a preview still image and storing it in the preview DB 117;
In response to an inquiry about an arbitrary column in the preview DB 117 from a certain node 30 or a certain client terminal 40, the connection destination of the own device is determined based on the information in the node information DB 118 that records the state of the other node connected to the own device. A search DB 115 for searching a preview DB 117 of a node or a client terminal connected to the connection destination node, and transmitting a search result to the node 30 or the client terminal 40 as a query source;
Based on the information in the node information DB 118, for at least one of the connection destination nodes to which the own device 10 is connected, the node information DB 118 of the own device, the client management DB 119 that manages the information of the client terminal, and the preview DB maintenance means 14 for copying the information of the DB 117 to the node information DB of the connection destination node, the client management DB, and the preview DB.

また、本発明（請求項６）は、プレビューＤＢ検索手段１１５において、
自装置のプレビューＤＢ１１７のＵＲＬに基づいて、それぞれにＵＲＬに対応するプレビューデータが他のノードまたはクライアント端末に存在するかを問い合わせる未処理ＵＲＬ問い合わせ手段を含む。 Further, the present invention (Claim 6), in the preview DB search means 115,
Based on the URL of the preview DB 117 of the own device, unprocessed URL inquiry means for inquiring whether preview data corresponding to the URL exists in another node or client terminal is included.

また、本発明（請求項７）は、プレビュー生成手段１２において、
与えられたＵＲＬに基づいて、映像ファイルをダウンロードするダウンロード手段と、
ダウンロードした映像ファイルをインデクシングし、カット、カメラワーク、音声、音楽の特徴を抽出するインデクシング手段と、
インデクシング手段で抽出された特徴と、端末の設定情報の組からなるプレビューデータを生成するプレビューデータ生成手段と、
プレビューデータをプレビューＤＢに格納するプレビューデータ格納手段と、
を含む。 In the present invention (Claim 7), in the preview generation means 12,
Download means for downloading a video file based on a given URL;
Indexing means for indexing downloaded video files and extracting features of cuts, camera work, audio and music;
Preview data generating means for generating preview data consisting of a set of features extracted by the indexing means and terminal setting information;
Preview data storage means for storing preview data in the preview DB;
including.

また、本発明（請求項８）は、当該装置のＷｅｂブラウザのアクセスしているＵＲＬの情報を取得するブラウザアクセス情報取得手段と、
取得したＵＲＬの情報に基づいて、該ＵＲＬのプレビューデータが存在するかをプレビュー検索手段に問い合わせるプレビュー要求手段と、
プレビュー検索手段から返却されたプレビューデータを取得して表示するプレビュー表示手段と、を有するプレビュー閲覧手段を更に有し、
プレビュー検索手段１１５は、
当該装置に接続するノードまたはクライアントに問い合わせのＵＲＬに対応するプレビュー情報が存在する場合には、該ＵＲＬに基づいて、他のノードのプレビューＤＢからプレビューデータを取得して、プレビュー閲覧手段に返却するステップを行い、手段を含む。 The present invention (Claim 8) also includes browser access information acquisition means for acquiring URL information accessed by the Web browser of the apparatus,
Preview request means for inquiring of the preview search means whether preview data for the URL exists based on the acquired URL information;
Preview display means for obtaining and displaying the preview data returned from the preview search means, and further comprising a preview browsing means,
The preview search means 115
If preview information corresponding to the inquiry URL exists in the node or client connected to the device, the preview data is acquired from the preview DB of another node based on the URL and returned to the preview browsing means. Perform steps and include means.

また、本発明（請求項９）は、自装置で処理した映像フィルの数及びＵＲＬ、現在探索されている映像ファイルの数を表示するステータス表示手段と、
自装置でプレビュー生成手段がプレビューデータ生成時に付与する情報の入力を可能とする端末情報入力手段と、
プレビューＤＢを検索するための入力を受け付ける検索キー入力手段と、
インデクシング手段案の動作にかかわるポリシを設定するインデクシングポリシ設定手段と、
自装置の情報を他ノードに転送するタイミングを設定する転送コントロール手段と、
を更に有する。 Further, the present invention (Claim 9) includes status display means for displaying the number and URL of video files processed by the device, the number of video files currently searched,
Terminal information input means for enabling input of information to be given by the preview generation means at the time of preview data generation in its own device;
Search key input means for receiving an input for searching the preview DB;
Indexing policy setting means for setting a policy relating to the operation of the indexing means proposal;
Transfer control means for setting the timing for transferring the information of the own device to another node;
It has further.

本発明は、端末起動時またはプログラム起動時に、ノードもしくはクライアントとして各手段が起動し、ＷｅｂからＵＲＬの収集を開始し、映像ファイルのダウンロード及びインデクシングを行い、プレビューを生成し、プレビューデータベースを更新し、ブラウザまたはコントロール手段からの任意の問い合わせに応じてプレビューＤＢを検索し、結果を返すことにより、従来の検索サービスでは成し得なかった映像ファイル検索時における映像ファイルに含まれるシーンの提示が可能となる。   The present invention starts each terminal as a node or a client when starting a terminal or a program, starts collecting URLs from the Web, downloads and indexes video files, generates a preview, and updates a preview database. By searching the preview DB in response to an arbitrary inquiry from the browser or control means and returning the result, it is possible to present scenes included in the video file when searching for a video file that could not be achieved by a conventional search service It becomes.

以下、図面と共に本発明の実施の形態を説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

まず、以下において、プログラムモジュール間、端末間、またはその両種の間の通信時に送受信される情報で、識別子、データ、及びプログラムの少なくとも１つ以上からなる情報を「メッセージ」と称する。分散処理において、分散処理の実行を指示し、処理結果を保持するデータベースやプログラムを有する計算機端末のうち、自装置以外の２つ以上の計算機端末から接続を受ける端末を「ノード」、自装置自身はノードのみに接続を行う端末を「クライアント」と称する。また、映像ファイルの内容を表す情報で、映像から抽出した静止画、再生時刻情報の少なくとも一つからなる情報を「プレビュー」と称する。   First, in the following, information that is transmitted and received during communication between program modules, between terminals, or both types of information, and that includes at least one of an identifier, data, and a program is referred to as a “message”. In distributed processing, a terminal that receives a connection from two or more computer terminals other than the own device among the computer terminals having a database or a program for instructing execution of the distributed processing and holding the processing result is a “node”, and the own device itself A terminal that connects only to a node is referred to as a “client”. Further, information representing the contents of a video file and information including at least one of a still image extracted from the video and reproduction time information is referred to as “preview”.

本実施の形態では、本発明のプログラムが既に起動し、ネットワークに端末が参加済みの状態における場合の動作を例に説明する。   In this embodiment, an operation in the state where the program of the present invention has already started and a terminal has already joined the network will be described as an example.

図３は、本発明の一実施の形態におけるネットワーク構成を示す。同図に示す構成は、ノード端末装置またはクライアント端末装置からなる２層のＰ２Ｐネットワーク構成とする。   FIG. 3 shows a network configuration in an embodiment of the present invention. The configuration shown in the figure is a two-layer P2P network configuration including node terminal devices or client terminal devices.

同図において、“ｎ”はノード端末装置を示し、“ｃ”はクライアント端末装置を示す。   In the figure, “n” indicates a node terminal device, and “c” indicates a client terminal device.

図３に示す装置（ノード端末）１０は、Ｗｅｂ２０、ノード端末装置３０、クライアント端末装置４０と接続されており、ＵＲＬ管理部１１、プレビュー生成部１２、プレビュー閲覧部１３、コントロール部１４から構成される。   A device (node terminal) 10 shown in FIG. 3 is connected to the Web 20, the node terminal device 30, and the client terminal device 40, and includes a URL management unit 11, a preview generation unit 12, a preview browsing unit 13, and a control unit 14. The

図４は、本発明の一実施の形態における機能構成図である。   FIG. 4 is a functional configuration diagram in one embodiment of the present invention.

ＵＲＬ管理部１１は、プレビューＤＢコントロール部１１１、未処理ＵＲＬ検索部１１２、ＵＲＬクロール部１１３、ノード情報ＤＢ更新部１１４、プレビュー検索部１１５、メタ情報検索部１１６、プレビューＤＢ１１７、ノード情報ＤＢ１１８、クライアント管理ＤＢ１１９から構成される。   The URL management unit 11 includes a preview DB control unit 111, an unprocessed URL search unit 112, a URL crawl unit 113, a node information DB update unit 114, a preview search unit 115, a meta information search unit 116, a preview DB 117, a node information DB 118, a client The management DB 119 is configured.

プレビューＤＢ１１７は、動画ファイルのプレビュー情報を管理するためのデータベースであり、ヘッダに＜ＤＢ更新日時＞のデータを有し、＜動画のＵＲＬ＞、＜インデクシングの処理状態＞、＜プレビューデータ＞、＜処理日時＞、＜処理クライアント端末情報＞、＜現在のＵＲＬの状態＞＜プレビュー更新フラグ＞からなるカラムに基づくデータを有する。   The preview DB 117 is a database for managing preview information of a moving image file, and has <DB update date> data in the header, and includes <Movie URL>, <Indexing processing status>, <Preview data>, < It has data based on columns consisting of processing date / time, <processing client terminal information>, <current URL status> <preview update flag>.

プレビューＤＢコントロール部１１１は、ＵＲＬクロール部１１３が出力するＵＲＬ文字列に基づいて、プレビューＤＢ１１７から、インデクシングの状態、プレビューデータ、処理日時、処理クライアント端末情報、現在のＵＲＬの状態のうち少なくとも１つを読み出して返却し、プレビューＤＢ１１７を更新する。ノード自身が消失する場合は、当該ノードがノードかクライアントのいずれであってもプレビューＤＢ１１７をオープンし、他のノードのプレビューＤＢ１１７に、自端末のプレビューＤＢ１１７の情報を書き込む。端末自身のプレビュー生成部１２によってプレビューが生成され、プレビューＤＢ１１７が更新された場合には、ノード情報ＤＢ１１８にプレビュー更新フラグをオンにする。   The preview DB control unit 111 receives at least one of the indexing status, preview data, processing date / time, processing client terminal information, and current URL status from the preview DB 117 based on the URL character string output by the URL crawl unit 113. Is read and returned, and the preview DB 117 is updated. When the node itself disappears, the preview DB 117 is opened regardless of whether the node is a node or a client, and the information of the preview DB 117 of the own terminal is written in the preview DB 117 of another node. When the preview is generated by the preview generation unit 12 of the terminal itself and the preview DB 117 is updated, the preview update flag is turned on in the node information DB 118.

未処理ＵＲＬ検索部１１２は、プレビューＤＢ１１７をオープンし、プレビューの存在しないＵＲＬ文字列を取得し、当該ＵＲＬ文字列に基づいて他のノードのプレビューＤＢに問い合わせ、プレビューデータの有無が返却されると、プレビュー生成部１２にＵＲＬ文字列を出力する。上記の問い合わせ時の問い合わせ文は、＜問い合わせ端末＞＜問い合わせＩＤ＞＜問い合わせ対象カラム＞＜ＵＲＬ＞の組からなる。ノードは他の全てのノードにのみ問い合わせを行い、問い合わせを受けたノードは自端末及び接続しているクライアントに問い合わせを行う。問い合わせを受信したクライアントまたはノードは、それぞれのプレビューＤＢ１１７からプレビューデータを検索し、プレビューデータがある場合に問い合わせ端末に直接結果を返す。問い合わせ端末と問い合わせＩＤの組に基づいて、ノードは同じ問い合わせを重複して受け付けないものとする。   When the unprocessed URL search unit 112 opens the preview DB 117, acquires a URL character string without a preview, inquires the preview DB of another node based on the URL character string, and returns the presence or absence of preview data. The URL character string is output to the preview generation unit 12. The inquiry text at the time of the inquiry includes a set of <inquiry terminal> <inquiry ID> <inquiry target column> <URL>. The node makes an inquiry only to all other nodes, and the node that has received the inquiry makes an inquiry to its own terminal and connected clients. The client or node that has received the inquiry retrieves the preview data from the respective preview DB 117, and returns the result directly to the inquiry terminal when there is preview data. Based on the combination of the inquiry terminal and the inquiry ID, the node does not accept the same inquiry repeatedly.

ＵＲＬクロール部１１３は、ユーザのＷｅｂ閲覧履歴を初期ＵＲＬとして複数設定し、ＵＲＬの示すページに含まれるリンクを再帰的に辿り、動画ファイルへのリンクを収集し、収集したＵＲＬをプレビューＤＢコントロール部１１１を介してプレビューＤＢ１１７に書き込む。なお、Ｗｅｂ閲覧履歴は、当該装置内の記憶手段（図示せず）に格納されているものとする。   The URL crawl unit 113 sets a plurality of user Web browsing histories as initial URLs, recursively traces links included in the page indicated by the URL, collects links to the moving image file, and displays the collected URLs as a preview DB control unit. The data is written into the preview DB 117 via 111. It is assumed that the web browsing history is stored in storage means (not shown) in the apparatus.

ノード情報ＤＢ１１８は、ネットワークに接続されているノードの情報を管理するデータベースであり、＜ノードＩＤ＞＜ノードのＣＰＵ負荷＞＜プレビューＤＢ更新フラグ＞＜ノード情報＞＜消失処理フラグ＞からなるカラムに基づくデータベースである。   The node information DB 118 is a database for managing information on nodes connected to the network, and is provided in a column including <node ID> <node CPU load> <preview DB update flag> <node information> <disappearance processing flag>. It is a database based.

ノード情報ＤＢ更新部１１４は、新しいノードが追加される場合、または、ノードが消失する場合に、ノード情報ＤＢ１１８を更新する。端末またはプログラム起動時に、新規にノード情報ＤＢ１１８を生成し、プログラムのダウンロード元となるノードが有するノード情報ＤＢ１１８を複写し、新規に参加する端末の情報を付加して更新する。ノードＩＤは、起動時にユーザが指定できる。ノード自身が消失する場合には、後述するコントロール部１４の端末起動情報管理部１４３から消失処理フラグが記入され、ノード端末が有しているノード情報ＤＢ１１８及びプレビューＤＢ１１７を他ノードに複写する。なお、複写処理が完了すると、ノード情報ＤＢ１１８の消失処理フラグのカラムに消失ＯＫフラグを記入する。   The node information DB update unit 114 updates the node information DB 118 when a new node is added or when a node disappears. When the terminal or program is started, the node information DB 118 is newly generated, the node information DB 118 included in the node that is the program download source is copied, and the information on the newly participating terminal is added and updated. The node ID can be specified by the user at startup. When the node itself disappears, the disappearance processing flag is entered from the terminal activation information management unit 143 of the control unit 14 to be described later, and the node information DB 118 and preview DB 117 possessed by the node terminal are copied to other nodes. When the copying process is completed, the disappearance OK flag is entered in the disappearance process flag column of the node information DB 118.

プレビューデータ検索部１１５は、プレビュー閲覧部１３から取得したＵＲＬをキーとし、ノードにプレビューデータの有無を問い合わせる。問い合わせ文は＜問い合わせ端末＞＜問い合わせＩＤ＞＜問い合わせ対象カラム＞＜ＵＲＬ＞の組からなる。ノードは他の全てのノードにのみ問い合わせを行い、問い合わせを受けたノードは自端末及び接続しているクライアントに問い合わせを行う。問い合わせを受信したクライアントまたはノードは、プレビューデータを検索し、プレビューデータがある場合に、問い合わせ元のノードに直接結果を返す。＜問い合わせ端末＞と＜問い合わせＩＤ＞の組に基づいて、ノードは重複して問い合わせを受けない。クライアント４０は、ノードからの問い合わせを受けるのみで、自ら他の端末に問い合わせ処理を行うことはない。   The preview data search unit 115 uses the URL acquired from the preview browsing unit 13 as a key, and inquires of the node about the presence of preview data. The inquiry text includes a set of <inquiry terminal> <inquiry ID> <inquiry target column> <URL>. The node makes an inquiry only to all other nodes, and the node that has received the inquiry makes an inquiry to its own terminal and connected clients. The client or node that receives the inquiry searches the preview data, and when there is preview data, returns the result directly to the inquiring node. Based on the set of <inquiry terminal> and <inquiry ID>, the node does not receive a duplicate inquiry. The client 40 only receives an inquiry from the node, and does not perform an inquiry process to another terminal by itself.

メタ情報検索部１１６は、コントロール部１４からの任意の文字列をキーとし、ノードに対象データの有無を問い合わせる。問い合わせ文は＜問い合わせ端末＞＜問い合わせＩＤ＞＜問い合わせ対象カラム＞＜ＵＲＬ＞の組からなる。ノードは、他の全てのノードにのみ問い合わせを行い、問い合わせを受けたノードは自端末及び接続しているクライアントに問い合わせを行い、クライアントまたはノードは、対象データを検索し、対象データがある場合に問い合わせ端末に直接結果を返す。問い合わせ端末と問い合わせＩＤの組に基づいて、ノードは重複して問い合わせを受け付けない。クライアント４０は、ノードからの問い合わせを受けるのみで、自ら他の端末に問い合わせ処理を行うことはない。   The meta information search unit 116 uses the arbitrary character string from the control unit 14 as a key, and inquires of the node about the existence of the target data. The inquiry text includes a set of <inquiry terminal> <inquiry ID> <inquiry target column> <URL>. The node inquires only to all other nodes, the inquired node inquires to its own terminal and the connected client, and the client or node searches for the target data and there is target data. Return the result directly to the inquiry terminal. Based on the combination of the inquiry terminal and the inquiry ID, the node does not accept the inquiry redundantly. The client 40 only receives an inquiry from the node, and does not perform an inquiry process to another terminal by itself.

プレビュー生成部１２は、端末情報取得部１２１、設定情報読み取り部１２２、ダウンロード部１２３、映像ファイルインデクシング部１２４、プレビューデータ生成部１２５、プレビューデータ送信部１２６から構成される。   The preview generation unit 12 includes a terminal information acquisition unit 121, a setting information reading unit 122, a download unit 123, a video file indexing unit 124, a preview data generation unit 125, and a preview data transmission unit 126.

端末情報取得部１２１は、自装置のＣＰＵ付加情報、プロセス情報を取得し、映像ファイルインデクシング部１２４に入力する。なお、ＣＰＵ付加情報、プロセス情報は、当該装置の履歴情報であり、当該装置内の記憶手段（図示せず）に格納されているものとする。   The terminal information acquisition unit 121 acquires the CPU additional information and process information of its own device and inputs them to the video file indexing unit 124. The CPU additional information and the process information are history information of the device, and are stored in storage means (not shown) in the device.

設定情報読み取り部１２２は、コントロール部１４から端末の設定情報を取得し、映像ファイルインデクシング部１２４及びプレビューデータ生成部１２５に入力する。   The setting information reading unit 122 acquires terminal setting information from the control unit 14 and inputs the information to the video file indexing unit 124 and the preview data generation unit 125.

ダウンロード部１２３は、ＵＲＬ管理部１１からＵＲＬの文字列を取得し、ＵＲＬの示す対象データが映像ファイルであってインデクシング可能であった場合、そのＵＲＬの示すデータをＷｅｂ上からダウンロードし、映像ファイルインデクシング部１２４に入力する。   The download unit 123 acquires the character string of the URL from the URL management unit 11, and when the target data indicated by the URL is a video file and can be indexed, the download unit 123 downloads the data indicated by the URL from the Web, and the video file Input to the indexing unit 124.

映像ファイルインデクシング部１２４は、端末情報取得部１２１からＣＰＵの負荷情報及びプロセス情報を入力し、後述するコントロール部１４の端末ポリシ設定部１４２に記載された条件を満たした場合には、ダウンロード部１２３から入力された映像ファイルについて、カット、カメラワーク、音声、音楽の特徴を抽出することによりインデクシングし、複数のカット画像及び再生時刻情報を出力する。   The video file indexing unit 124 inputs the CPU load information and process information from the terminal information acquisition unit 121, and when the conditions described in the terminal policy setting unit 142 of the control unit 14 described later are satisfied, the download unit 123 The video file input from is indexed by extracting features of cut, camera work, audio, and music, and a plurality of cut images and reproduction time information are output.

プレビューデータ生成部１２５は、映像ファイルインデクシング部１２４の出力（カット画像・再生時刻情報）及び設定情報読み取り部１２２からの出力（設定情報）を入力とし、プレビューデータを作成する。   The preview data generation unit 125 receives the output (cut image / playback time information) of the video file indexing unit 124 and the output (setting information) from the setting information reading unit 122, and creates preview data.

プレビューデータ送信部１２６は、プレビューデータをＵＲＬ管理部１１のプレビューＤＢ１１７に格納する。   The preview data transmission unit 126 stores the preview data in the preview DB 117 of the URL management unit 11.

プレビュー閲覧部１３は、ブラウザアクセスＵＲＬ取得部１３１、プレビュー問い合わせ部１３２、プレビュー受信部１３３から構成される。   The preview browsing unit 13 includes a browser access URL acquisition unit 131, a preview inquiry unit 132, and a preview reception unit 133.

ブラウザアクセスＵＲＬ取得部１３１は、ユーザがブラウザを起動している場合、アクセスしているＵＲＬを取得する。   The browser access URL acquisition unit 131 acquires the URL being accessed when the user has activated the browser.

プレビュー問い合わせ部１３２は、ユーザのアクセスしているＵＲＬに基づいて、ＵＲＬ管理部１１のプレビューＤＢ１１７にプレビューデータの問い合わせを行う。   The preview inquiry unit 132 makes an inquiry about preview data to the preview DB 117 of the URL management unit 11 based on the URL accessed by the user.

プレビュー受信部１３３は、ＵＲＬ管理部１１からプレビューデータを受信する。   The preview receiving unit 133 receives preview data from the URL management unit 11.

コントロール部１４は、プレビューＤＢモニタリング部１４１、端末ポリシ設定部１４２、端末起動情報管理部１４３から構成される。   The control unit 14 includes a preview DB monitoring unit 141, a terminal policy setting unit 142, and a terminal activation information management unit 143.

プレビューＤＢモニタリング部１４１は、自装置のプレビューＤＢ１１７の情報を取得し、自装置に接続される表示手段（図示せず）の画面に表示する。これにより、ユーザは、プレビューを生成している動画ファイルを再生することが可能である。   The preview DB monitoring unit 141 acquires the information of the preview DB 117 of the own device and displays it on the screen of a display unit (not shown) connected to the own device. Thereby, the user can reproduce the moving image file for which the preview is generated.

端末ポリシ設定部１４２は、端末がノード処理を行う可否、映像ファイルインデクシング部１３４の起動条件、動画の内容概要やプレビュー作成端末の保有者の名前などを含む、プレビューデータに含めたい任意のテキスト情報を設定可能にするための入力手段であって、プログラムを実行する端末の画面上で設定するものとする。   The terminal policy setting unit 142 includes arbitrary text information to be included in the preview data, including whether or not the terminal can perform node processing, the start condition of the video file indexing unit 134, the content outline of the video, the name of the owner of the preview creation terminal, and the like. Is set on the screen of the terminal that executes the program.

端末起動情報管理部１４３は、自装置がノードもしくはクライアントとして起動した際、最初に接続するノードを検索し、接続が受け付けられたノードのノード情報ＤＢ１１８またはクライアント管理ＤＢ１１０に自装置の情報を記入する。自装置の消失時には、接続しているノードのノード情報ＤＢ１１８またはクライアント管理ＤＢ１１９に消失処理中のフラグを記入し、ノード情報ＤＢ１１８またはクライアント管理ＤＢ１１９の消失ＯＫフラグに基づいてプログラムを終了させる。   When the own device starts as a node or a client, the terminal activation information management unit 143 searches for a node to be connected first, and enters the information of the own device in the node information DB 118 or the client management DB 110 of the node where the connection is accepted. . When the own device disappears, a flag indicating the disappearance process is entered in the node information DB 118 or the client management DB 119 of the connected node, and the program is terminated based on the disappearance OK flag in the node information DB 118 or the client management DB 119.

次に、ｎ台のノードにそれぞれｍ台のクライアントが接続されたネットワークに、新規に１台の端末がノード端末として参加する場合を例に、動作を説明する。なお、装置構成は、上記の図３、図４と同様である。   Next, the operation will be described by taking as an example a case where one terminal newly participates as a node terminal in a network in which m clients are connected to n nodes. The apparatus configuration is the same as that shown in FIGS.

図５は、本発明の一実施の形態における新規にネットワークに参加するノード端末上の動作のフローチャートである。   FIG. 5 is a flowchart of the operation on the node terminal newly joining the network according to the embodiment of the present invention.

ステップ２１）端末処理化ステップ：
まず、プログラムを起動し、コントロール部１４の端末起動情報管理部１４３において、ノードＤＢ１１８を作成し、クライアント管理ＤＢ１１９を作成し、ＵＲＬクロール部１１３がＵＲＬのクローリングを開始し、自装置の情報を収集する。 Step 21) Terminal processing step:
First, the program is started, the terminal activation information management unit 143 of the control unit 14 creates the node DB 118, creates the client management DB 119, the URL crawl unit 113 starts crawling the URL, and collects information about the own device To do.

ステップ２２）プレビュー作成処理ステップ：
未処理ＵＲＬ探索部１１２において、プレビューＤＢ１１７から未処理のＵＲＬを探索し、プレビュー生成部１２のダウンロード部１２３において映像ファイルをダウンロードし、映像ファイルインデクシング部１２４においてインデクシングを行い、プレビューデータ生成部１２５においてプレビューデータを作成し、プレビューデータ送信部１２６を介してＵＲＬ管理部１１のプレビューＤＢ１１７に格納することにより更新する。 Step 22) Preview creation processing step:
The unprocessed URL search unit 112 searches for an unprocessed URL from the preview DB 117, downloads a video file at the download unit 123 of the preview generation unit 12, performs indexing at the video file indexing unit 124, and performs preview processing at the preview data generation unit 125. Update the preview data by creating it and storing it in the preview DB 117 of the URL management unit 11 via the preview data transmission unit 126.

ステップ２３）プレビュー閲覧ステップ：
プレビュー閲覧部１３のブラウザアクセスＵＲＬ取得部１３１において、ブラウザのアクセス情報を取得すると、アクセスしているＵＲＬに基づいて、プレビュー問い合わせ部１３２は、ＵＲＬ管理部１１のプレビュー検索部１１５を介してプレビューデータを検索し、検索されたプレビューデータをプレビュー受信部１３３が取得して表示する。 Step 23) Preview browsing step:
When the browser access URL acquisition unit 131 of the preview browsing unit 13 acquires browser access information, based on the accessed URL, the preview inquiry unit 132 passes the preview data through the preview search unit 115 of the URL management unit 11. The preview receiving unit 133 acquires and displays the searched preview data.

ステップ２４）端末消失ステップ：
自装置が消失する場合には、ＵＲＬ管理部１１のノード情報ＤＢ更新部１１４において、自装置の端末起動情報を収集し、ノード情報ＤＢ１１８の情報を他のノードのノード情報ＤＢに複写し、プレビューＤＢ１１７についても同様に他ノードのプレビューＤＢに複写する。 Step 24) Terminal disappearance step:
When the own device disappears, the node information DB update unit 114 of the URL management unit 11 collects the terminal activation information of the own device, copies the information of the node information DB 118 to the node information DB of another node, and previews it. Similarly, the DB 117 is copied to the preview DB of another node.

以下に、上記の各ステップ２１〜２４の動作を詳細に説明する。   Below, operation | movement of said each step 21-24 is demonstrated in detail.

図６は、本発明の一実施の形態における端末初期化ステップの動作のフローチャートである。   FIG. 6 is a flowchart of the operation of the terminal initialization step in one embodiment of the present invention.

ステップ２１１）ノードＤＢ作成ステップ：
ノード情報ＤＢ更新部１１４は、ダウンロード元のノードのノード情報ＤＢに接続し、ノード情報ＤＢの一部または全部を複写する。 Step 211) Node DB creation step:
The node information DB updating unit 114 is connected to the node information DB of the download source node, and copies part or all of the node information DB.

ステップ２１２）クライアント管理ＤＢ作成ステップ：
クライアント管理ＤＢ１１９を初期化し、クライアントからの接続を待機する。 Step 212) Client management DB creation step:
The client management DB 119 is initialized and waits for a connection from the client.

ステップ２１３）プレビューＤＢ作成ステップ：
プレビューＤＢ１１７を初期化し、ＵＲＬクロール部１１３からの入力を待機する。 Step 213) Preview DB creation step:
The preview DB 117 is initialized, and an input from the URL crawl unit 113 is waited for.

ステップ２１４）ＵＲＬクローラ起動ステップ：
ＵＲＬクロール部１１３において、ブラウザの閲覧履歴からリンクを再帰的に辿り、映像ファイルのＵＲＬを取得し、プレビューＤＢ１１７に書き込む。 Step 214) URL crawler activation step:
In the URL crawl unit 113, the link is recursively traced from the browsing history of the browser, the URL of the video file is acquired, and written in the preview DB 117.

ステップ２１５） 端末情報収集ステップ：
コントロール部１４の端末起動情報管理部１４３において、自装置のＣＰＵ情報、端末に接続を許可するクライアント数、端末のプロセス情報、端末ＩＤを取得する。 Step 215) Terminal information collection step:
The terminal activation information management unit 143 of the control unit 14 acquires the CPU information of the own device, the number of clients permitted to connect to the terminal, the process information of the terminal, and the terminal ID.

次に、上記のプレビュー作成処理ステップ（ステップ２２）の動作を詳細に説明する。   Next, the operation of the preview creation processing step (step 22) will be described in detail.

図７は、本発明の一実施の形態におけるプレビュー作成処理ステップの動作のフローチャートである。   FIG. 7 is a flowchart of the operation of the preview creation processing step in one embodiment of the present invention.

ステップ２２１） 未処理ＵＲＬ問い合わせステップ：
ＵＲＬ管理部１１の未処理ＵＲＬ検索部１１２において、自端末のプレビューＤＢ１１７のプレビューの存在しないＵＲＬを送信する。これにより、他のノードからプレビューデータの有無を取得する。 Step 221) Unprocessed URL inquiry step:
The unprocessed URL search unit 112 of the URL management unit 11 transmits a URL for which no preview exists in the preview DB 117 of the own terminal. Thereby, the presence / absence of preview data is obtained from another node.

ステップ２２２） 映像ファイルダウンロードステップ：
プレビュー生成部１２のダウンロード部１２３において、未処理ＵＲＬ問い合わせステップの結果が、プレビューデータ「有」の場合は、未処理のＵＲＬに対応するプレビュー映像をダウンロードする。 Step 222) Video file download step:
If the result of the unprocessed URL inquiry step is preview data “present” in the download unit 123 of the preview generation unit 12, a preview video corresponding to the unprocessed URL is downloaded.

ステップ２２３） インデクシングステップ：
映像ファイルインデクシング部１２４は、ダウンロードした映像ファイルをカット、カメラワーク、音声、音楽の特徴を抽出することによりインデクシングし、カット画像と再生時刻情報を出力する。 Step 223) Indexing step:
The video file indexing unit 124 indexes the downloaded video file by extracting features of the cut, camera work, voice, and music, and outputs the cut image and reproduction time information.

ステップ２２４） プレビューデータ作成ステップ：
プレビューデータ生成部１２５において、インデクシングステップ２２３の出力であるカット画像と再生時刻情報及び端末ＩＤの組からなるデータを生成する。 Step 224) Preview data creation step:
The preview data generation unit 125 generates data composed of a set of the cut image, the reproduction time information, and the terminal ID, which is the output of the indexing step 223.

ステップ２２５） プレビューＤＢ更新ステップ：
プレビューデータ送信部１２６は、ステップ２２４で生成されたプレビューデータをＵＲＬ管理部１１のプレビューＤＢ１１７に送信することにより書き込み、当該プレビューＤＢ１１７を更新する。 Step 225) Preview DB update step:
The preview data transmission unit 126 writes the preview data generated in step 224 by transmitting it to the preview DB 117 of the URL management unit 11, and updates the preview DB 117.

次に、プレビュー閲覧ステップ２３の動作を詳細に説明する。   Next, the operation of the preview browsing step 23 will be described in detail.

図８は、本発明の一実施の形態におけるプレビュー閲覧ステップの動作のフローチャートである。   FIG. 8 is a flowchart of the operation of the preview browsing step in one embodiment of the present invention.

ステップ２３１） ブラウザ情報取得ステップ：
プレビュー閲覧部１３のブラウザアクセスＵＲＬ取得部１３１において、アクティブなブラウザにアクセスしているＵＲＬを取得し、プレビュー問い合わせ部１３２に出力する。 Step 231) Browser information acquisition step:
The browser access URL acquisition unit 131 of the preview browsing unit 13 acquires the URL accessing the active browser and outputs it to the preview inquiry unit 132.

ステップ２３２） プレビュー問い合わせステップ：
プレビュー問い合わせ部１３２において、ブラウザアクセスＵＲＬ取得部１３１からＵＲＬを取得し、ノード情報ＤＢ１１８をオープンし、プレビュー検索部１１５を介して当該ＵＲＬのノードのプレビューＤＢにアクセスする。アクセスされたノードのプレビュー検索部は、当該ＵＲＬに対するプレビューデータが存在するかをプレビューＤＢを参照して判定し、存在する場合には、プレビューデータを問い合わせ元のノードのプレビュー問い合わせ部１３２に返却する。これにより、プレビュー問い合わせ部１３２は、取得したプレビューデータをプレビュー受信部１１３に送信する。 Step 232) Preview inquiry step:
The preview inquiry unit 132 acquires the URL from the browser access URL acquisition unit 131, opens the node information DB 118, and accesses the preview DB of the node of the URL via the preview search unit 115. The preview search unit of the accessed node determines whether the preview data for the URL exists by referring to the preview DB, and if it exists, returns the preview data to the preview inquiry unit 132 of the inquiry source node. . As a result, the preview inquiry unit 132 transmits the acquired preview data to the preview reception unit 113.

ステップ２３３） プレビュー表示ステップ：
プレビュー受信部１３３は、プレビューデータを端末の画面に表示する。 Step 233) Preview display step:
The preview receiving unit 133 displays preview data on the terminal screen.

次に、上記の端末消失ステップ（ステップ２４）の動作を詳細に説明する。   Next, the operation of the terminal disappearance step (step 24) will be described in detail.

図９は、本発明の一実施の形態における端末消失ステップ（ステップ２４）の詳細動作のフローチャートである。   FIG. 9 is a flowchart of detailed operation of the terminal disappearance step (step 24) according to the embodiment of the present invention.

ステップ２４１） 端末起動情報ステップ：
コントロール部１４の端末起動情報管理部１４１において、端末もしくはプログラムの終了メッセージをモニタする。 Step 241) Terminal activation information step:
The terminal activation information management unit 141 of the control unit 14 monitors a terminal or program end message.

ステップ２４２） ノードＤＢ書き込みステップ：
端末起動情報管理部１４１が終了メッセージを受信した場合は、ノード情報ＤＢ１１８の情報をノード情報ＤＢ１１８内に記載されているいずれかのノードのノード情報ＤＢに複写する。 Step 242) Node DB writing step:
When the terminal activation information management unit 141 receives the end message, the information in the node information DB 118 is copied to the node information DB of any node described in the node information DB 118.

ステップ２４３） クライアント管理ＤＢ書き込みステップ：
端末起動情報管理部１４１が終了メッセージを受信した場合は、ノード情報ＤＢ１１８をオープンし、クライアント管理ＤＢ１１９の情報を、ノード情報ＤＢ１１８内に記載されているいずれかのノードのクライアント管理ＤＢに複写する。クライアントには、接続ノード変更メッセージを送信する。 Step 243) Client management DB writing step:
When the terminal activation information management unit 141 receives the end message, the node information DB 118 is opened, and the information of the client management DB 119 is copied to the client management DB of any node described in the node information DB 118. A connection node change message is transmitted to the client.

ステップ２４４） プレビューＤＢ書き込みステップ：
端末起動情報管理部１４１が終了メッセージを受信した場合は、ノード情報ＤＢ１１８をオープンし、プレビューＤＢ１１７の情報を、ノード情報ＤＢ１１８内に記載されているいずれかのノードのプレビューＤＢに複写する。 Step 244) Preview DB writing step:
When the terminal activation information management unit 141 receives the end message, the node information DB 118 is opened, and the information in the preview DB 117 is copied to the preview DB of any node described in the node information DB 118.

また、上記の図４に示す構成要素の機能をプログラムとして構築し、コンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。   Further, the functions of the constituent elements shown in FIG. 4 can be constructed as a program, installed in a computer and executed, or distributed via a network.

また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。   Further, the constructed program can be stored in a portable storage medium such as a hard disk, a flexible disk, or a CD-ROM, and can be installed or distributed in a computer.

なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。   The present invention is not limited to the above-described embodiment, and various modifications and applications can be made within the scope of the claims.

本発明は、映像の要約（プレビュー）を作成する技術、特に、インターネット上の映像のプレビューを生成する技術に適用可能である。   The present invention can be applied to a technique for creating a video summary (preview), particularly a technique for generating a video preview on the Internet.

本発明の原理を説明するための図である。It is a figure for demonstrating the principle of this invention. 本発明の原理構成図である。It is a principle block diagram of this invention. 本発明の一実施の形態におけるネットワーク構成図である。It is a network block diagram in one embodiment of this invention. 本発明の一実施の形態における機能構成図である。It is a functional block diagram in one embodiment of this invention. 本発明の一実施の形態における新規にネットワークに参加するノード端末上の動作のフローチャートである。It is a flowchart of the operation | movement on the node terminal which newly joins a network in one embodiment of this invention. 本発明の一実施の形態における端末初期化ステップ（ｓ２１）の詳細動作のフローチャートである。It is a flowchart of detailed operation | movement of the terminal initialization step (s21) in one embodiment of this invention. 本発明の一実施の形態におけるプレビュー作成処理ステップ（ｓ２２）の詳細動作のフローチャートである。It is a flowchart of detailed operation | movement of the preview preparation process step (s22) in one embodiment of this invention. 本発明の一実施の形態におけるプレビュー閲覧ステップ（ｓ２３）の詳細動作のフローチャートである。It is a flowchart of detailed operation | movement of the preview browsing step (s23) in one embodiment of this invention. 本発明の一実施の形態における端末消失ステップ（ｓ２４）の詳細動作のフローチャートである。It is a flowchart of detailed operation | movement of the terminal loss | disappearance step (s24) in one embodiment of this invention.

符号の説明Explanation of symbols

１０ 分散型映像プレビュー生成装置
１１ ＵＲＬ管理部
１２ プレビュー再生手段、プレビュー生成部
１３ プレビュー閲覧部
１４ ＤＢ保守手段、コントロール部
２０ Ｗｅｂ
３０ ノード
４０ クライアント端末
１１１ プレビューＤＢコントロール部
１１２ 未処理ＵＲＬ検索部
１１３ ＵＲＬクロール部
１１４ ノード情報ＤＢ更新部
１１５ プレビューＤＢ検索手段、プレビュー検索部
１１６ メタ情報検索部
１１７ プレビューＤＢ（データベース）
１１８ ノード情報ＤＢ（データベース）
１１９ クライアント管理ＤＢ（データベース）
１２１ 端末情報取得部
１２２ 設定情報読み取り部
１２３ ダウンロード部
１２４ 映像ファイルインデクシング部
１２５ プレビューデータ生成部
１２６ プレビューデータ送信部
１３１ ブラウザアクセスＵＲＬ取得部
１３２ プレビュー問い合わせ部
１３３ プレビュー受信部
１４１ 端末起動情報管理部
１４２ プレビューＤＢモニタリング部
１４３ 端末ポリシ設定部 DESCRIPTION OF SYMBOLS 10 Distributed video preview production | generation apparatus 11 URL management part 12 Preview reproduction | regeneration means, Preview production | generation part 13 Preview browsing part 14 DB maintenance means, control part 20 Web
30 node 40 client terminal 111 preview DB control unit 112 unprocessed URL search unit 113 URL crawl unit 114 node information DB update unit 115 preview DB search means, preview search unit 116 meta information search unit 117 preview DB (database)
118 Node information DB (database)
119 Client management DB (database)
121 terminal information acquisition unit 122 setting information reading unit 123 download unit 124 video file indexing unit 125 preview data generation unit 126 preview data transmission unit 131 browser access URL acquisition unit 132 preview inquiry unit 133 preview reception unit 141 terminal activation information management unit 142 preview DB monitoring unit 143 Terminal policy setting unit

Claims (9)

自装置以外の２つ以上のノードと、該ノードに接続されるクライアント端末のいずれかに接続される分散型映像プレビュー生成装置における分散型映像プレビュー生成方法であって、
前記ノード、前記クライアント端末、及び前記分散型映像プレビュー生成装置は、それぞれ、探索されたＷｅｂ上の映像ファイルのＵＲＬと映像の要約データであるプレビューデータの組からなるデータを蓄積するプレビューＤＢと、他ノードの状態を記録したノード情報ＤＢ、クライアント端末の情報を格納したクライアント管理ＤＢを有し、
前記分散型映像プレビュー生成装置において、
プレビュー生成手段が、
プレビュー静止画像を生成し、前記プレビューＤＢに格納するプレビュー生成ステップと、
プレビューＤＢ検索手段が、
あるノードもしくはあるクライアント端末からの、前記プレビューＤＢの任意のカラムに対する問い合わせに対し、自装置に接続された他ノードの状態を記録したノード情報ＤＢの情報に基づいて、該自装置の接続先のノードまたは該接続先のノードに接続されるクライアント端末が有するプレビューＤＢを検索し、検索結果を問い合わせ元の該ノードもしくは該クライアント端末に送信するプレビューＤＢ検索ステップと、
ＤＢ保守手段が、
前記ノード情報ＤＢの情報に基づいて、自装置が接続している接続先のノードの少なくとも１つに対し、自装置の、該ノード情報ＤＢ、クライアント端末の情報を管理するクライアント管理ＤＢ、及びプレビューＤＢの情報を、接続先のノードのノード情報ＤＢ、クライアント管理ＤＢ、及びプレビューＤＢに複写するＤＢ保守ステップと、
を行うことを特徴とする分散型映像プレビュー生成・閲覧方法。 A distributed video preview generation method in a distributed video preview generation device connected to two or more nodes other than its own device and a client terminal connected to the node,
Each of the node, the client terminal, and the distributed video preview generation device includes a preview DB that stores data including a searched video file URL on the Web and preview data that is video summary data; It has a node information DB that records the status of other nodes, a client management DB that stores client terminal information,
In the distributed video preview generation device,
The preview generation means
A preview generation step of generating a preview still image and storing it in the preview DB;
Preview DB search means
In response to an inquiry about an arbitrary column of the preview DB from a certain node or a client terminal, based on information in the node information DB that records the status of the other node connected to the own device, the connection destination of the own device A preview DB search step of searching a preview DB of a client terminal connected to the node or the connection destination node, and transmitting a search result to the inquired node or the client terminal;
DB maintenance means
Based on the information in the node information DB, for at least one of the connection destination nodes to which the own device is connected, the node information DB of the own device, the client management DB that manages the information of the client terminal, and the preview DB maintenance step for copying DB information to the node information DB, client management DB, and preview DB of the connection destination node;
A distributed video preview generation / browsing method characterized by: 前記プレビューＤＢ検索ステップにおいて、
前記プレビューＤＢ検索手段が、
自装置のプレビューＤＢのＵＲＬに基づいて、それぞれにＵＲＬに対応するプレビューデータが他のノードまたはクライアント端末に存在するかを問い合わせる未処理ＵＲＬ問い合わせステップを行う、
請求項１記載の分散型映像プレビュー生成・閲覧方法。 In the preview DB search step,
The preview DB search means
An unprocessed URL inquiry step for inquiring whether preview data corresponding to the URL exists in another node or the client terminal is performed based on the URL of the preview DB of the own device.
The distributed video preview generation / browsing method according to claim 1. 前記プレビュー生成ステップにおいて、
前記プレビュー生成手段が、
与えられたＵＲＬに基づいて、映像ファイルをダウンロードするダウンロードステップと、
ダウンロードした映像ファイルをインデクシングし、カット、カメラワーク、音声、音楽の特徴を抽出するインデクシングステップと、
前記インデクシングステップで抽出された特徴と、端末の設定情報の組からなるプレビューデータを生成するプレビューデータ生成ステップと、
前記プレビューデータを前記プレビューＤＢに格納するプレビューデータ格納ステップと、
を行う請求項１記載の分散型映像プレビュー生成・閲覧方法。 In the preview generation step,
The preview generation means
A download step of downloading a video file based on a given URL;
Indexing the downloaded video file to extract cuts, camera work, audio, and music features; and
A preview data generation step for generating preview data consisting of a set of features extracted in the indexing step and terminal setting information;
A preview data storage step of storing the preview data in the preview DB;
The distributed video preview generation / browsing method according to claim 1, wherein: プレビュー閲覧手段が、
当該装置のＷｅｂブラウザのアクセスしているＵＲＬの情報を取得するブラウザアクセス情報取得ステップと、
取得した前記ＵＲＬの情報に基づいて、該ＵＲＬのプレビューデータが存在するかを問い合わせるプレビュー要求ステップと、を行い、
前記プレビュー検索ステップにおいて、
前記プレビューＤＢ検索手段が、
当該装置に接続するノードまたはクライアントに問い合わせのＵＲＬに対応するプレビュー情報が存在する場合には、該ＵＲＬに基づいて、他のノードのプレビューＤＢからプレビューデータを取得して、プレビュー閲覧手段に返却するステップを行い、
前記プレビュー閲覧手段が、
前記プレビューデータをブラウザに表示するプレビュー表示ステップを行う
請求項１記載の分散型映像プレビュー生成・閲覧方法。 The preview browsing means
A browser access information acquisition step of acquiring information on a URL accessed by the Web browser of the device;
A preview request step for inquiring whether preview data of the URL exists based on the acquired URL information;
In the preview search step,
The preview DB search means
If preview information corresponding to the inquiry URL exists in the node or client connected to the device, the preview data is acquired from the preview DB of another node based on the URL and returned to the preview browsing means. Do the steps,
The preview browsing means is
The distributed video preview generation / viewing method according to claim 1, wherein a preview display step of displaying the preview data on a browser is performed. 自装置以外の２つ以上のノードと、該ノードに接続されるクライアント端末のいずれかに接続される分散型映像プレビュー生成システムであって、
前記ノード、前記クライアント端末、及び前記分散型映像プレビュー生成装置は、それぞれ、探索されたＷｅｂ上の映像ファイルのＵＲＬと映像の要約データであるプレビューデータの組からなるデータを蓄積するプレビューＤＢと、他ノードの状態を記録したノード情報ＤＢ、クライアント端末の情報を格納したクライアント管理ＤＢを有し、
前記分散型映像プレビュー生成装置は、
プレビュー静止画像を生成し、前記プレビューＤＢに格納するプレビュー生成手段と、
あるノードもしくはあるクライアント端末からの、前記プレビューＤＢの任意のカラムに対する問い合わせに対し、自装置に接続された他ノードの状態を記録したノード情報ＤＢの情報に基づいて、自装置の接続先のノードまたは該接続先のノードに接続されるクライアント端末が有するプレビューＤＢを検索し、検索結果を問い合わせ元の該ノードもしくは該クライアント端末に送信するプレビューＤＢ検索手段と、
前記ノード情報ＤＢの情報に基づいて、自装置が接続している接続先のノードの少なくとも１つに対し、自装置の、該ノード情報ＤＢ、クライアント端末の情報を管理するクライアント管理ＤＢ、及びプレビューＤＢの情報を、接続先のノードのノード情報ＤＢ、クライアント管理ＤＢ、及びプレビューＤＢに複写するＤＢ保守手段と、
を有することを特徴とする分散型映像プレビュー生成・閲覧システム。 A distributed video preview generation system connected to two or more nodes other than its own device and a client terminal connected to the node,
Each of the node, the client terminal, and the distributed video preview generation device includes a preview DB that stores data including a searched video file URL on the Web and preview data that is video summary data; It has a node information DB that records the status of other nodes, a client management DB that stores client terminal information,
The distributed video preview generation device includes:
Preview generating means for generating a preview still image and storing it in the preview DB;
In response to an inquiry about an arbitrary column in the preview DB from a certain node or a certain client terminal, the node to which the own device is connected based on the information in the node information DB that records the state of the other node connected to the own device Or a preview DB search means for searching a preview DB of a client terminal connected to the connection destination node and transmitting a search result to the inquiry source node or the client terminal;
Based on the information in the node information DB, for at least one of the connection destination nodes to which the own device is connected, the node information DB of the own device, the client management DB that manages the information of the client terminal, and the preview DB maintenance means for copying DB information to the node information DB, client management DB, and preview DB of the connection destination node;
A distributed video preview generation / viewing system characterized by comprising: 前記プレビューＤＢ検索手段は、
自装置のプレビューＤＢのＵＲＬに基づいて、それぞれにＵＲＬに対応するプレビューデータが他のノードまたはクライアント端末に存在するかを問い合わせる未処理ＵＲＬ問い合わせ手段を含む、
請求項５記載の分散型映像プレビュー生成・閲覧システム。 The preview DB search means
Including unprocessed URL inquiry means for inquiring whether the preview data corresponding to the URL exists in another node or the client terminal based on the URL of the preview DB of the own device.
The distributed video preview generation / viewing system according to claim 5. 前記プレビュー生成手段は、
与えられたＵＲＬに基づいて、映像ファイルをダウンロードするダウンロード手段と、
ダウンロードした映像ファイルをインデクシングし、カット、カメラワーク、音声、音楽の特徴を抽出するインデクシング手段と、
前記インデクシング手段で抽出された特徴と、端末の設定情報の組からなるプレビューデータを生成するプレビューデータ生成手段と、
前記プレビューデータを前記プレビューＤＢに格納するプレビューデータ格納手段と、
を含む請求項５記載の分散型映像プレビュー生成・閲覧システム。 The preview generation means includes:
Download means for downloading a video file based on a given URL;
Indexing means for indexing downloaded video files and extracting features of cuts, camera work, audio and music;
Preview data generation means for generating preview data comprising a set of features extracted by the indexing means and terminal setting information;
Preview data storage means for storing the preview data in the preview DB;
The distributed video preview generation / browsing system according to claim 5. 当該装置のＷｅｂブラウザのアクセスしているＵＲＬの情報を取得するブラウザアクセス情報取得手段と、
取得した前記ＵＲＬの情報に基づいて、該ＵＲＬのプレビューデータが存在するかを前記プレビュー検索手段に問い合わせるプレビュー要求手段と、
前記プレビュー検索手段から返却されたプレビューデータを取得して表示するプレビュー表示手段と、を有するプレビュー閲覧手段を更に有し、
前記プレビュー検索手段は、
当該装置に接続するノードまたはクライアントに問い合わせのＵＲＬに対応するプレビュー情報が存在する場合には、該ＵＲＬに基づいて、他のノードのプレビューＤＢからプレビューデータを取得して、プレビュー閲覧手段に返却する手段を含む請求項５記載の分散型映像プレビュー生成・閲覧システム。 Browser access information acquisition means for acquiring information on the URL accessed by the Web browser of the device;
Preview request means for inquiring of the preview search means whether there is preview data of the URL based on the acquired information of the URL;
Preview display means for obtaining and displaying the preview data returned from the preview search means, and further comprising a preview browsing means,
The preview search means
If preview information corresponding to the inquiry URL exists in the node or client connected to the device, the preview data is acquired from the preview DB of another node based on the URL and returned to the preview browsing means. 6. The distributed video preview generation / viewing system according to claim 5, further comprising: means. 自装置で処理した映像フィルの数及びＵＲＬ、現在探索されている映像ファイルの数を表示するステータス表示手段と、
前記自装置で前記プレビュー生成手段がプレビューデータ生成時に付与する情報の入力を可能とする端末情報入力手段と、
前記プレビューＤＢを検索するための入力を受け付ける検索キー入力手段と、
前記インデクシング手段案の動作にかかわるポリシを設定するインデクシングポリシ設定手段と、
前記自装置の情報を他ノードに転送するタイミングを設定する転送コントロール手段と、
を更に有する請求項１記載の分散型映像プレビュー生成・閲覧システム。 Status display means for displaying the number and URL of video files processed by the own device and the number of video files currently searched;
Terminal information input means for enabling input of information provided by the preview generation means at the time of preview data generation in the device itself;
Search key input means for receiving an input for searching the preview DB;
Indexing policy setting means for setting a policy relating to the operation of the indexing means proposal;
Transfer control means for setting a timing for transferring the information of the own device to another node;
The distributed video preview generation / viewing system according to claim 1, further comprising:

Images