"映像データのサムネイルデータを出力するサムネイル出力方法であって、映像データについて、最大の粒度レベルでサムネイルを生成する元となるフレーム番号を算出して、サムネイル情報データとして記憶するとともに、第1のタスクに、前記映像データの先頭から最小の粒度レベルで表示するためのサムネイルデータを生成させるとともに、当該第1のタスクで生成するフレーム番号と、当該第1のタスクの識別子を対応づけて前記サムネイル情報データに記憶するステップと、前記第1のタスクを生成した後、第2のタスクに、前記映像データの先頭から最小の粒度レベルの次の粒度レベルで表示するためのサムネイルデータを生成させるとともに、当該第2のタスクで新たに生成するフレーム番号と、当該第2のタスクの識別子を対応づけて前記サムネイル情報データに記憶するステップと、前記第1のタスクで生成されたサムネイルデータが出力された後、サムネイルの新たな生成位置および新たな粒度レベルが入力されると、新たなタスクに、新たな生成位置および新たな粒度レベルで表示するためのサムネイルデータを生成させるステップを備えることを特徴とするサムネイル出力方法。前記第1のタスクを生成した後、サムネイルを生成可能なリソースの範囲内で、前記映像データの全ての生成位置および最大の粒度レベルに対応するサムネイルデータを生成する複数のタスクを生成するステップをさらに備えること特徴とする請求項1に記載のサムネイル出力方法。サムネイルの新たな生成位置および新たな粒度レベルが入力された際、前記新たなタスクに割り当てるリソースがない場合、現在処理されているタスクのうち、前記新たなタスクの生成位置に最も遠い生成位置のタスクを停止して、新たなタスクにリソースを割り当てることを特徴とする請求項2に記載のサムネイル出力方法。映像データのサムネイルデータを出力するサムネイル出力装置であって、映像データについて、最大の粒度レベルでサムネイルを生成する元となるフレーム番号を算出して、サムネイル情報データとして記憶するとともに、第1のタスクに、前記映像データの先頭から最小の粒度レベルで表示するためのサムネイルデータを生成させるとともに、当該第1のタスクで生成するフレーム番号と、当該第1のタスクの識別子を対応づけて前記サムネイル情報データに記憶する表示前処理手段と、前記表示前処理手段において第1のタスクを生成した後、第2のタスクに、前記映像データの先頭から最小の粒度レベルの次の粒度レベルで表示するためのサムネイルデータを生成させるとともに、当該第2のタスクで新たに生成するフレーム番号と、当該第2のタスクの識別子を対応づけて前記サムネイル情報データに記憶する順次生成手段と、前記第1のタスクで生成されたサムネイルデータが出力された後、サムネイルの新たな生成位置および新たな粒度レベルが入力されると、新たなタスクに、新たな生成位置および新たな粒度レベルで表示するためのサムネイルデータを生成させる投機生成手段を備えることを特徴とするサムネイル出力装置。前記順次生成手段は、サムネイルを生成可能なリソースの範囲内で、前記映像データの全ての生成位置および最大の粒度レベルに対応するサムネイルデータを生成する複数のタスクを生成することを特徴とする請求項4に記載のサムネイル出力装置。前記投機生成手段は、前記新たなタスクに割り当てるリソースがない場合、現在処理されているタスクのうち、前記新たなタスクの生成位置に最も遠い生成位置のタスクを停止して、新たなタスクにリソースを割り当てることを特徴とする請求項5に記載のサムネイル出力装置。コンピュータに、請求項1ないし請求項3のいずれか1項に記載のステップを実行させるためのサムネイル出力プログラム。しかしながら、映像データについて、あらゆる生成位置および生成間隔で表示するサムネイルを全て作成し、表示するには、時間を要してしまう場合がある。特にクライアントサーバ形式においては、データの通信時間が問題となる。クライアントから映像データを受信してサムネイルを作成する場合、クライアントは、サーバに映像データをアップロードし、サーバから処理結果をダウンロードする。近年の情報機器の発達に伴い、映像データやサムネイルのデータサイズが大きく傾向があり、アップロードやダウンロードに要する時間コストが大きくなる問題がある。また、サムネイルの生成においては、映像データにおいて任意のタイムスタンプへアクセスして、任意のフレームを縮小する。従って、高画質で長時間な映像では、所望のタイムスタンプへアクセスするためのシーク時間が大きくなる。特に、タイムスタンプが映像データの公報の場合、シーク時間の問題は顕著になる。従って本発明の目的は、映像データのサムネイルデータを効率的に生成するサムネイル出力方法、サムネイル出力装置およびサムネイル出力プログラムを提供することである。上記課題を解決するために、本発明の第1の特徴は、映像データのサムネイルデータを出力するサムネイル出力方法に関する。すなわち本発明の第1の特徴に係るサムネイル出力方法は、映像データについて、最大の粒度レベルでサムネイルを生成する元となるフレーム番号を算出して、サムネイル情報データとして記憶するとともに、第1のタスクに、映像データの先頭から最小の粒度レベルで表示するためのサムネイルデータを生成させるとともに、当該第1のタスクで生成するフレーム番号と、当該第1のタスクの識別子を対応づけてサムネイル情報データに記憶するステップと、第1のタスクを生成した後、第2のタスクに、映像データの先頭から最小の粒度レベルの次の粒度レベルで表示するためのサムネイルデータを生成させるとともに、当該第2のタスクで新たに生成するフレーム番号と、当該第2のタスクの識別子を対応づけてサムネイル情報データに記憶するステップと、第1のタスクで生成されたサムネイルデータが出力された後、サムネイルの新たな生成位置および新たな粒度レベルが入力されると、新たなタスクに、新たな生成位置および新たな粒度レベルで表示するためのサムネイルデータを生成させるステップを備える。ここで、第1のタスクを生成した後、サムネイルを生成可能なリソースの範囲内で、映像データの全ての生成位置および最大の粒度レベルに対応するサムネイルデータを生成する複数のタスクを生成するステップをさらに備えても良い。また、サムネイルの新たな生成位置および新たな粒度レベルが入力された際、新たなタスクに割り当てるリソースがない場合、現在処理されているタスクのうち、新たなタスクの生成位置に最も遠い生成位置のタスクを停止して、新たなタスクにリソースを割り当てても良い。本発明の第2の特徴は、映像データのサムネイルデータを出力するサムネイル出力装置に関する。すなわち本発明の第2の特徴に係るサムネイル出力装置は、映像データについて、最大の粒度レベルでサムネイルを生成する元となるフレーム番号を算出して、サムネイル情報データとして記憶するとともに、第1のタスクに、映像データの先頭から最小の粒度レベルで表示するためのサムネイルデータを生成させるとともに、当該第1のタスクで生成するフレーム番号と、当該第1のタスクの識別子を対応づけてサムネイル情報データに記憶する表示前処理手段と、表示前処理手段において第1のタスクを生成した後、第2のタスクに、映像データの先頭から最小の粒度レベルの次の粒度レベルで表示するためのサムネイルデータを生成させるとともに、当該第2のタスクで新たに生成するフレーム番号と、当該第2のタスクの識別子を対応づけてサムネイル情報データに記憶する順次生成手段と、第1のタスクで生成されたサムネイルデータが出力された後、サムネイルの新たな生成位置および新たな粒度レベルが入力されると、新たなタスクに、新たな生成位置および新たな粒度レベルで表示するためのサムネイルデータを生成させる投機生成手段を備える。ここで順次生成手段は、サムネイルを生成可能なリソースの範囲内で、映像データの全ての生成位置および最大の粒度レベルに対応するサムネイルデータを生成する複数のタスクを生成しても良い。また、投機生成手段は、新たなタスクに割り当てるリソースがない場合、現在処理されているタスクのうち、新たなタスクの生成位置に最も遠い生成位置のタスクを停止して、新たなタスクにリソースを割り当てても良い。本発明の第3の特徴は、コンピュータに本発明の第1の特徴に記載のステップを実行させるためのコンテンツ収集プログラムに関する。本発明によれば、映像データのサムネイルデータを効率的に生成するサムネイル出力方法、サムネイル出力装置およびサムネイル出力プログラムを提供することができる。次に、図面を参照して、本発明の実施の形態を説明する。以下の図面の記載において、同一または類似の部分には同一または類似の符号を付している。サムネイル出力方法本発明の実施の形態に係るサムネイル出力方法は、映像データのサムネイルデータを効率的に出力する。本発明の実施の形態においては、ユーザの指定したサムネイルでの生成位置および生成間隔に基づいて、一連のサムネイル群を生成して表示する。サムネイル出力装置1は、サムネイル表示端末2からの指定に基づいて、指定された生成位置から指定された粒度レベルでサムネイルを出力する。この際、サムネイル出力装置1は、ユーザに指定された条件でサムネイルを生成すると、次にユーザによって指定されそうな条件で予めサムネイルを生成することにより、サムネイル生成におけるユーザの待機時間を削減することができる。ここで、サムネイルの生成位置とは、サムネイル群の先頭サムネイルの映像データにおける位置である。サムネイルの生成間隔とは、サムネイル群において、隣り合うサムネイルの時間長である。サムネイルの生成間隔は、サムネイルの粒度レベルに依存する。サムネイルの粒度レベルが高い場合、サムネイルの生成間隔が小さく、サムネイルの粒度レベルが低い場合、サムネイルの生成間隔が大きい。図1を参照して、本発明の実施の形態に係るサムネイル出力方法を説明する。図1に示す例においては、クライアントであるサムネイル表示端末2が映像データ15のサムネイルの表示をリクエストし、サムネイル出力装置1が、サムネイル表示端末2から指定された条件でサムネイルを生成し、サムネイル表示端末2に送信する。まずステップS1においてサムネイル表示端末2は、サムネイル出力装置1に、サムネイル表示リクエストを送信する。このサムネイル表示リクエストには、生成対象の映像データ15が含まれる。また、映像データ15が予めサムネイル出力装置1に記録されている場合、その映像データ15の識別子がサムネイル表示リクエストに含まれる。サムネイル表示リクエストを受信すると、サムネイル出力装置1は、指定された映像データ15全体を確認できる一連のサムネイル群を生成するため、ステップS2およびステップS3において生成するサムネイルを特定してサムネイルを生成をする。具体的にはステップS2においてサムネイル出力装置1は、生成対象の映像データ15について、最小の粒度レベルでサムネイルを生成する元となるフレーム番号を算出する。さらにステップS3においてサムネイル出力装置1は、第1のタスクに、映像データ15の先頭から最小の粒度レベルで表示するためのサムネイルデータを生成させる。ステップS3においてサムネイルデータが生成されると、ステップS4において生成されたサムネイルデータが、サムネイル表示端末2に送信される。サムネイル表示端末2は、送信されたサムネイルデータを表示する。一方、サムネイル出力装置1は、ステップS3のサムネイル生成処理が終了すると、ステップS5およびステップS6において、ステップS3で生成したサムネイル以外のサムネイルを生成する。ステップS5においてサムネイル出力装置1は、サムネイル表示端末2からさらにサムネイル表示リクエストが来たときに備えるため、映像データ15の先頭から最小の粒度レベルの次の粒度レベルで表示するサムネイルデータの元となる、フレーム番号を算出する。さらにステップS6においてサムネイル出力装置1は、第2のタスクに、ステップS5で定めた条件に従って、サムネイルデータを生成させる。ステップS5およびステップS6の処理において、サムネイル出力装置1のリソースの状況に応じて、第2のタスクのみならず、第3のタスク、第4のタスク...と、複数のタスクを生成して並列にサムネイルデータを生成させても良い。また、サムネイルの生成位置と粒度レベルを変更して、ステップS3における表示前処理におけるサムネイルデータの生成と、ステップS6における順次生成におけるサムネイルデータの生成とを、サムネイル出力装置1のリソースの状況に応じて、並列に処理させても良い。ステップS5およびステップS6の処理は、ユーザから新たなリクエストがあるまで、順次生成処理によるサムネイルデータの生成処理が繰り返される。ステップS7において、サムネイル表示端末2から新たなサムネイル表示リクエストが送信されると、サムネイル表示端末2は、新たなサムネイル表示リクエストに対応するサムネイルを作成する。この表示リクエストは、サムネイルの新たな生成位置および新たな粒度レベルを含む。このサムネイルの新たな生成位置は例えば、ステップS4で表示したサムネイルのいずれかをユーザがクリックして選択したサムネイルについて、表示されたサムネイルにおける選択したサムネイルの順番である。サムネイル表示リクエストを受信すると、サムネイル出力装置1は、新たなサムネイル群を生成するため、ステップS8およびステップS9において生成する新たなサムネイルを特定してサムネイルを生成する。具体的にはステップS8においてサムネイル出力装置1は、新たな生成位置および新たな粒度レベルで表示するためのフレーム番号を算出する。さらにステップS6においてサムネイル出力装置1は、新たなタスクに、ステップS8で定めた条件に従って、サムネイルデータを生成させる。ここで、新たなタスクを割り当てるリソースがない場合、サムネイル表示端末2は、現在処理されているタスクのうち、新たなタスクに割り当てるべき生成位置に最も遠い生成位置のタスクを停止して、新たなタスクにリソースを割り当てる。ステップS9においてサムネイルデータが生成されると、ステップS10において生成されたサムネイルデータが、サムネイル表示端末2に送信される。サムネイル表示端末2は、送信されたサムネイルデータを表示する。ステップS8およびステップS9における投機生成処理によるサムネイルデータの生成処理が終了すると、ステップS11において、サムネイル出力装置1が表示可能な全てのサムネイルが生成されたか否かを判定する。生成されていない場合、ステップS5に戻り、サムネイルの生成処理を繰り返す。ここで、サムネイル出力装置1が表示可能な全てのサムネイルとは、対象の映像データの先頭から最後までの区間において、粒度レベルを最高にした際に表示するサムネイルである。サムネイル出力装置1が表示可能な全てのサムネイルが生成されるまで、サムネイル出力装置は、サムネイルを生成するとともに、サムネイル表示端末2からのリクエストに基づいて、リクエストに適合するサムネイルデータを取得して、サムネイル表示端末2に送信する。全てのサムネイルが生成されると、サムネイル出力装置1は、この対象の映像データ15についてサムネイルを生成する処理は終了する。ステップS12において、サムネイル表示リクエストを受信すると、サムネイル出力装置1は、表示リクエストに対応したサムネイルデータを読み出し、ステップS13においてサムネイル表示端末2に表示する。ステップS12およびステップS13の処理は、例えばユーザが、対象の映像データ15のサムネイルの表示を終了するまで、繰り返される。ステップS12およびS13の処理の間、サムネイル出力装置1は、サムネイルを生成する処理をすることなく、サムネイル表示端末2からのリクエストに基づいて、既に生成したサムネイルデータから、リクエストに適合するサムネイルデータを取得して、サムネイル表示端末2に送信する。ここで図2を参照して、本発明の実施の形態においてサムネイルの生成位置および粒度レベルを説明する。サムネイル表示端末2において表示可能なサムネイルの数は有限である。図2の例では、サムネイル表示端末2において16枚のサムネイルを表示することができるとする。ここでユーザが、映像データ15を俯瞰して見たい場合、サムネイル出力装置1は、映像データ15の広い区間について、粒度レベルの低いサムネイルを生成する。このようなサムネイルが表示されると、ユーザは映像データ15の広い区間について、荒いコマ送りの画像データで映像データ15の内容を一覧で見ることができる。一方、表示された映像データ15のサムネイルについて、ユーザが、所定区間の詳細なサムネイルデータを確認したい場合を考える。例えばユーザは、表示されたサムネイルのいずれかを選択しするとともに、粒度レベルを上げる指示を入力する。この指示を受信するとサムネイル出力装置1は、選択されたサムネイルを先頭にし、粒度レベルが上がったサムネイルを生成する。また、生成される最後のサムネイルに対応するフレーム位置は、サムネイル表示端末2において表示可能なサムネイルの数と、粒度レベルによって決定される。このようなサムネイルが表示されると、ユーザは映像データの狭い区間について、細かいコマ送りの画像データを一覧で見ることができる。このようにユーザは、サムネイルを生成する区間と粒度レベルを指定することにより、映像データ15の全体を俯瞰的に見たり、特定区間を詳細に見たりすることができる。図3を参照して、映像データ15の粒度レベルと、生成区間の関係を説明する。図3においては、映像データ15の粒度レベルiを3段階で表現している。粒度レベルiが最小の場合、サムネイルの生成範囲Liは、最大になる。この場合、映像データ15から、T11、T12、T13およびT14のサムネイルが生成される。粒度レベルi1の場合、具体的には、粒度レベルが一つ上がった場合、サムネイルの生成範囲Li1は、生成範囲Liの場合より狭くなる。この場合、映像データ15から、T21、T22、T23およびT24のサムネイルが生成される。粒度レベルi2の場合、具体的には、粒度レベルが最大の場合、サムネイルの生成範囲Li1は、最小になる。この場合、映像データ15から、T31、T32、T33およびT34のサムネイルが生成される。映像データ15の映像長をL、粒度レベルをi、サムネイル表示端末2に表示可能なサムネイルの最大数をNとすると、このサムネイル生成間隔Diは、式1によって表現される。Di=L/Nii=1、2、3、式1ここで、Niは、粒度レベルiのときの表示候補となるサムネイルの最大数である。この式1に示す通り、粒度レベルiが大きくなるほど、サムネイル生成間隔Dは短くなり、単位時間あたりのサムネイル数は多くなる。これは、粒度レベルを上げることにより、表示されるサムネイルが示す情報が、より詳細になることを示している。図4を参照して、映像データ15におけるサムネイルの表示区間と、サムネイルの関係を説明する。図4の上段に示すように、所定の粒度レベルでサムネイルを生成する際、映像データ15から、サムネイルT11ないしT24が生成されるとする。このサムネイルT11ないしT24は、所定の粒度レベルでサムネイル出力装置1が表示可能なサムネイルの、映像データ15における位置を示している。ここで、サムネイル表示端末2におけるサムネイルの表示数が4で、先頭のサムネイルがT11の場合、サムネイル表示端末2には、T11からT14のサムネイルが表示される。サムネイル表示端末2においてサムネイルT16を先頭にする指示が入力されると、サムネイル表示端末2には、T16からT19のサムネイルが表示される。サムネイルT21を先頭にする指示が入力されると、サムネイル表示端末2には、T21からT24のサムネイルが表示される。このように、粒度レベルが同じでも、表示する先頭のサムネイルによって、サムネイルの生成位置が異なる。本発明の実施の形態に係るサムネイル出力装置1は、映像データ15における所定の位置から、所定の粒度レベルで、サムネイルを生成し、サムネイル表示端末2に送信してサムネイルを表示することができる。図5を参照して、本発明の実施の形態に係るサムネイル出力装置1を説明する。本発明の実施の形態に係るサムネイル出力装置1は、サムネイル表示端末2と通信ネットワークなどによって相互に通信可能に接続されている。本発明の実施の形態においては、サムネイル出力装置1とサムネイル表示端末2とが、通信ネットワークで接続されている場合を説明するが、スタンドアロン形式であっても、同様の方法を適用することができる。サムネイル表示端末2は、ブラウザなどのソフトウェアを実行可能な一般的なコンピュータである。サムネイル表示端末2は、ブラウザなどを介して、映像データをサムネイル出力装置1にアップロードしたり、所望のサムネイルの条件を入力することができる。また、サムネイル出力装置1から送信されたサムネイルは、サムネイル表示端末2のブラウザなどに表示される。サムネイル出力装置1は、図5に示すように、記憶装置10、中央処理制御装置20、通信制御装置30などを備える一般的なコンピュータである。サムネイル出力装置1は、一般的なコンピュータに所定の処理を実行するサムネイル出力プログラムがインストールされ、実行されることによって実装される。記憶装置10には、サムネイル出力プログラムが記憶されるとともに、現状態データ11、表示サムネイル群情報データ12、サムネイル情報データ13、タスク状態データ14、映像データ15およびサムネイル群データ16が記憶される。現状態データ11、表示サムネイル群情報データ12、サムネイル情報データ13、タスク状態データ14およびサムネイル群データ16は、後述する中央処理制御装置20の各処理手段によって出力され参照されるデータである。映像データ15は、本発明の実施の形態に係るサムネイル出力装置1が、サムネイルを出力する対象の映像データ15である。映像データ15は、後述するサムネイル生成手段26などによって参照される。映像データ15は、サムネイル表示端末2によってアップロードされても良いし、予め記憶装置10に記憶されても良い。中央処理制御装置20は、表示サムネイル決定手段21、タスク管理手段22、サムネイル生成手段26およびサムネイル出力手段27を備える。表示サムネイル決定手段21は、サムネイル表示端末2からのサムネイル表示リクエストに基づいて、サムネイル出力装置1が出力するサムネイルについて、生成位置tsと粒度レベルiを特定して、表示サムネイル群情報データ12に記憶する。このとき、表示サムネイル決定手段21は、現状態データ11を参照する場合もある。表示サムネイル群情報データ12は、サムネイル出力装置1が出力するサムネイル群を特定する情報である。表示サムネイル群情報データ12は、サムネイル出力装置1が出力するサムネイル群の、先頭サムネイルの生成位置の情報と、粒度レベルの情報を含む。ここで、サムネイルの生成位置は、サムネイル群の先頭のサムネイルに対応する、映像データ15のフレームの情報である。生成位置は、フレーム番号で特定されても良いし、映像データ15の先頭からの再生時間によって特定されても良い。現状態データ11は、サムネイル表示端末2に表示されているサムネイル群の、先頭のサムネイル生成位置の情報と、粒度レベルの情報を含む。新たな映像データ15についてサムネイルを表示する際、表示サムネイル決定手段21は、生成位置を映像データ15の先頭にするとともに、粒度レベルを最小に設定する。表示サムネイル決定手段21は、設定した生成位置および粒度レベルの情報を、表示サムネイル群情報データ12に記憶するとともに、現状態データ11に記憶する。サムネイル表示リクエストが、既に表示されたサムネイルに対して生成位置または粒度レベルを変更するリクエストである場合、表示サムネイル決定手段21は、現状態データ11を参照する。表示サムネイル決定手段21は、現状態データ11を参照して、現在表示されている生成位置および粒度レベルに基づいて、新たに生成するサムネイルの生成位置および粒度レベルを設定する。表示サムネイル決定手段21は、設定した生成位置および粒度レベルの情報を、表示サムネイル群情報データ12に記憶するとともに、現状態データ11に記憶する。例えば、サムネイル表示端末2から現状態から粒度を上げる指示が入力された場合、表示サムネイル決定手段21は、現状態データ11の粒度レベルを上げて、表示サムネイル群情報データ12と現状態データ11を更新する。先頭のサムネイルを変更する場合、表示サムネイル決定手段21は、先頭のサムネイルの新たな生成位置を算出して、表示サムネイル群情報データ12と現状態データ11を更新する。ここで、先頭のサムネイルを変更する場合の表示サムネイル決定手段21の処理を説明する。サムネイル表示端末2には、図6に示すように、1からnまでのサムネイルを含むサムネイル表示画面P101が表示されているとする。ここで、表示されたサムネイル中、サムネイル表示端末2において、j番目のサムネイルが選択され、このj番目のサムネイルを先頭にしてサムネイル群を表示する場合を想定する。具体的には、図7に示すように、第1のサムネイル表示画面P111では、先頭の生成位置をtsとする9のサムネイルが表示される。この場合、図8aに示すように、現状態データ11aにおいて、サムネイル生成位置としてtsが、粒度レベルとしてiが設定されている。ここで、j=7番目のサムネイルが選択されると、サムネイル出力装置1は、この7番目のサムネイルを先頭にした第2のサムネイル表示画面P112を生成する。表示サムネイル決定手段21は、まず、図8aに示す現状態データ11aから現在表示中の先頭のサムネイルの生成位置tsと、粒度レベルiを読み出し、サムネイル生成間隔Diを算出する。サムネイルの生成間隔Diは、式1によって算出される。次に、サムネイル表示端末2で選択されたj番目のサムネイルの生成位置ts’を、下記の式2により算出する。ts’=tsj-1×Dij=1,2,3,n式2上記式2によってts’を算出すると、表示サムネイル決定手段21は、算出したts’を、図8bの現状態データ11bに更新する。図8bにおいて、粒度レベルは変更しないので、iのままである。なお、粒度レベルが変更される場合、表示サムネイル決定手段21は、式1を参照して、新たな粒度レベルi’に基づいて、新たな生成間隔Diを算出する。タスク管理手段22は、表示サムネイル決定手段21によって決定された表示サムネイル群の情報に基づいて、サムネイルの生成対象の区間についてタスクを割り当て、サムネイル情報データ13において生成したサムネイルを管理する。また、タスク管理手段22は、タスク状態データ14を用いて、各タスクの実行状態を保持する。タスク管理手段22は、サムネイル表示端末2におけるサムネイル表示の待ち時間が少なくなるように、サムネイル生成の各タスクについて、リソースをスケジューリングする。ここでタスクは、後述するサムネイル生成手段26において、一連のサムネイルを生成するための処理単位である。サムネイル情報データ13は、図9に示すように、フレーム番号をキーとして、タスク番号およびサムネイル名を対応づけたデータである。フレーム番号は、本発明の実施の形態に係るサムネイル出力装置1が出力可能なサムネイルを識別する識別子である。サムネイル情報データ13のフレーム番号は、映像データ15について、サムネイル出力装置1が出力可能な最大粒度レベルに対応するサムネイル生成間隔Dmaxごとに区切ったフレーム番号に対応する。本発明の実施の形態に係るサムネイル出力装置1が、粒度レベルが最大のときに、映像データ15の各フレームをサムネイルとして表示する場合、このサムネイル生成間隔Dmaxは、映像データ15におけるフレーム間隔となる。タスク番号は、このフレームに対応するサムネイルを作成するタスクの識別子である。タスク番号は、タスク管理手段22によって、リソースに割り当てるサムネイル作成のためのタスクの識別子である。サムネイル名は、タスクによって生成されたサムネイルのファイル名である。タスク状態データ14は、図10に示すように、タスク番号をキーとして、タスクの状態を対応づけたデータである。このタスク番号は、後述するサムネイル生成手段26で実行されるタスクの数に対応し、サムネイル情報データ13におけるタスク番号に対応する。タスクが追加されると、タスク状態データ14のレコードも追加される。タスク状態としては、実行中、停止中および完了がある。実行中は、そのタスクにおいてサムネイル生成が実行されている状態を表す。停止中は、割り当てられているサムネイル生成が全て完了していない状態で、一時的に停止されている状態を表す。完了は、割り当てられたサムネイル生成が全て完了している状態を表す。タスク管理手段22は、表示前処理手段23、順次生成手段24および投機生成手段25を備える。表示前処理手段23は、サムネイル表示端末2に、必要最低限のサムネイルのみを生成する処理を制御するとともに、サムネイル情報データ13を生成する。順次生成手段24は、表示前処理手段23が実行された後、残りのサムネイルを順次生成する処理を制御する。投機生成手段25は、順次生成手段24が実行されている際に、サムネイル表示端末2から新たにサムネイルを表示するリクエストを受信した際、そのリクエストを処理するためにサムネイルをい生成する処理を制御する。本発明の実施の形態に係るタスク管理手段22は、サムネイル生成手段26にサムネイル出力装置1が出力可能なサムネイルデータを生成させるために、状況に応じて、表示前処理手段23、順次生成手段24および投機生成手段25のそれぞれがタスクを管理する。図11に示すように、本発明の実施の形態において、サムネイル生成のためのタスクは、階層的に分割される。図11に示す例において、映像データ15に付されたフレーム番号は、最大粒度で表示する際のサムネイルのフレーム番号である。図11に示す例では、サムネイル表示端末2の表示画面に、4つのサムネイルデータが表示される場合を説明している。まず、第1のタスクは、タスク生成区間を映像データ15の全長とし、粒度レベルを最小とする際に表示するサムネイルデータを生成する。第1のタスクは、粒度レベル=1の場合のタスクである。第2のタスクおよび第3のタスクは、粒度レベルを最小から1上げた際に表示するサムネイルデータを生成する。第2のタスクおよび第3のタスクは、粒度レベル=2の場合のタスクである。第2のタスク、第3のタスクは、図11に示すように、タスク生成区間が異なる。第4のタスク、第5のタスク...は、粒度レベルをさらに1上げた際に表示するサムネイルデータを生成する。第4のタスク、第5のタスク...は、粒度レベル=3の場合のタスクである。第4のタスク、第5のタスク...は、タスク生成区間が異なる。表示前処理手段23では、まず最初にサムネイル表示端末2に全体を俯瞰するためのサムネイルを表示するため、第1のタスクを生成し管理する。順次生成手段24および投機生成手段25のいずれかが、第2のタスク、第3のタスク、を分担して、生成し管理する。順次生成手段24は、第2のタスク、第3のタスク、と順次にタスクを生成して管理する。投機生成手段25は、サムネイル表示端末2からのリクエストに基づいて、そのリクエストで指定された条件に合致するタスクと、その次にリクエストが予想されるタスクを生成し管理する。表示前処理手段23、順次生成手段24および投機生成手段25について詳述する。表示前処理手段23は、映像データ15について、最大の粒度レベルでサムネイルを生成する元となるフレーム番号を算出して、サムネイル情報データ13として記憶する。さらに表示前処理手段23は、第1のタスクに、映像データ15の先頭から最小の粒度レベルで表示するためのサムネイルデータを生成させる。表示前処理手段23は、第1のタスクで生成するフレーム番号と、当該第1のタスクの識別子を対応づけてサムネイル情報データ13に記憶する。図12を参照して、本発明の実施の形態に係る表示前処理手段23による表示前処理を説明する。まずステップS101において表示前処理手段23は、サムネイル情報データ13に、最大粒度の生成間隔Dmaxで特定されるフレーム番号を記録する。表示前処理手段23は、映像データ15を、粒度レベルが最大の際のサムネイル生成間隔Dmaxで割って、フレーム番号を特定する。ここでは、図11に示すフレーム1、2、...が特定されるとする。この隣り合うフレームのフレーム間隔は、Dmaxである。表示前処理手段23は、粒度レベルが最大の場合のフレーム番号をキーに、図9に示すサムネイル情報データ13を生成する。なおこの時点では、タスク番号およびサムネイル名には、何も設定されていない。次にステップS102において、サムネイル情報データ13に、生成間隔D1での第1のタスクを割り当てる。この第1のタスクは、全体を俯瞰するためのサムネイルを生成するためのタスクである。具体的には表示前処理手段23は、サムネイル情報データ13のタスク番号の欄に、第1のタスクに対応するフレーム番号に対応づけて第1のタスクの識別子を設定する。ここでは、図11に示すように、フレーム番号1、17...に対応するサムネイルデータの生成処理が第1のタスクに割り当てられるので、これらのフレーム番号のタスク番号に、第1のタスク番号の識別子を設定する。ステップS103において表示前処理手段23は、タスク状態データ14を更新する。表示前処理手段23は、タスク状態データ14の第1のタスクに対応するタスク状態を、実行中に更新する。なおこの時点では、第2のタスクなどの他のタスクは割り当てられていないので、タスク状態データ14において第1のタスクに関するレコード以外のレコードは含まれていない。ステップS104において、サムネイル生成手段26に、生成間隔D1でサムネイルデータを生成させる。ここで表示前処理手段23は、サムネイル生成手段26に、タスク番号を入力する。サムネイルを生成するタスク番号が入力されると、サムネイル生成手段26は、サムネイル状態データ14を参照して、入力されたタスク番号に対応するフレーム番号を取得する。サムネイル生成手段26は、映像データ15から取得したフレーム番号に対応する画像データからサムネイルデータ16a、16b、...を生成する。サムネイル生成手段26は、生成したサムネイルデータ16a、16b、...を、サムネイル群データ16に記憶するとともに、生成の元となるフレーム番号とそのフレームから生成したサムネイル名を対応づけて、表示前処理手段23に入力する。表示前処理手段23は、サムネイル生成手段26から入力されたフレーム番号とサムネイル名を対応づけて、サムネイル情報データ13に記憶する。ステップS101ないしステップS104において、表示前処理手段23の処理が終了すると、順次生成手段24による処理が開始される。まず最小の粒度レベルに対応するサムネイルを生成し表示することで、サムネイル出力装置1は、サムネイル表示端末2のユーザの待機時間を短縮することができる。順次生成手段24は、表示前処理手段23において第1のタスクを生成した後、第2のタスクに、映像データ15の先頭から最小の粒度レベルの次の粒度レベルで表示するためのサムネイルデータを生成させる。順次生成手段24は、当該第2のタスクで新たに生成するフレーム番号と、当該第2のタスクの識別子を対応づけてサムネイル情報データに記憶する。ここで順次生成手段24は、サムネイルを生成可能なリソースの範囲内で、映像データ15の全ての生成位置および最大の粒度レベルに対応するサムネイルデータを生成する複数のタスクを生成しても良い。図13を参照して、本発明の実施の形態に係る順次生成手段24による順次生成処理を説明する。まずステップS201において、生成するべき粒度レベルiをインクリメントする。表示前処理手段23によって粒度レベルi=1のサムネイルを生成した直後、順次生成手段24は、最小の粒度レベルの次の粒度レベルi=2のタスクを処理する。次にステップS202およびステップS203において、順次生成手段24は、サムネイル情報データ13に、生成間隔DiD2での第2のタスクを割り当てる。この第2のタスクは、全体を俯瞰するためのサムネイル以外のサムネイルを生成するためのタスクである。図11に示す例においては、順次生成手段24は、i=2のタスクである第2のタスクおよび第3のタスクについて、サムネイル情報データ13上でタスクを割り当て、タスク状態データ14のタスク番号に、第2のタスクおよび第3のタスクのタスク識別子を設定する。第2のタスクについて処理する際、ステップS202において順次生成手段24は、サムネイル情報データ13のタスク番号の欄に、第2のタスクに対応するフレーム番号に対応づけて第2のタスクの識別子を設定する。ここでは、図11に示すように、フレーム番号5、9および13に対応するサムネイルデータの生成処理が第2のタスクに割り当てられる。従って順次生成手段24は、これらのフレーム番号のタスク番号に、第2のタスク番号の識別子を設定する。なお、フレーム番号1に対応するサムネイル名がサムネイル情報データ13に設定されていることにより第1のタスクで生成されている。従って、第2のタスクでは生成されることはない。さらにステップS203において順次生成手段24は、タスク状態データ14に、タスク番号に第2のタスクの識別子を設定したレコードを挿入する。この時点では、第2のタスクに対応するタスク状態には何も設定されていない。第3のタスクについても上記のように処理した後、ステップS204に進む。ステップS204において順次生成手段24は、サムネイル生成手段26において、まず第2のタスクを割り当てるリソースが存在するか否かを判定する。第2のタスクに割り当てるリソースがある場合、ステップS205に進み、順次生成手段24は、タスク状態データ14の第2のタスク番号に対応するタスク状態を実行中に変更する。ステップS206において、サムネイル生成手段26に、生成間隔Diでのサムネイルデータを生成される。ここで順次生成手段24は、サムネイル生成手段26に、映像データ15におけるフレーム番号など、サムネイルを生成するフレーム番号を入力する。サムネイル生成手段26によってサムネイルデータが生成されると、生成の元となるフレーム番号とそのフレームから生成したサムネイル名を対応づけて、順次生成手段24に入力する。順次生成手段24は、サムネイル生成手段26から入力されたフレーム番号とサムネイル名を対応づけて、サムネイル情報データ13に記憶する。ステップS206において、サムネイル生成手段26によるサムネイル生成処理を開始させた後、ステップS207において順次生成手段24は、サムネイルの生成を開始していないタスクが存在するか否かを判定する。具体的には、サムネイル生成手段26は、タスク状態データ14を参照して、タスク番号にタスク識別子が設定されているものの、タスク状態に何も設定されていないレコードを特定し、そのタスク識別子を特定する。第2のタスクについてのみサムネイルの生成処理が開始されているものの、第3のタスクについてはサムネイルの生成処理が開始されていない。従って、第3のタスクにリソースを割り当てるために、ステップS204に戻り、リソースが空き次第、各タスクにサムネイルの生成処理を開始させる。このように、粒度レベルi=2の全てのタスクについてサムネイルの生成を開始させると、ステップS208において、生成が完了した粒度レベルが、最大粒度レベルであるか否かを判定する。具体的には、ステップS206で生成したサムネイルの生成間隔Diが、Dmaxであるか否かを判定する。ステップS206で生成したサムネイルの生成間隔Diが、Dmaxでない場合、ステップS201に戻り、粒度レベルiをインクリメントして、第4のタスク、第5のタスクについてサムネイルデータを生成する処理を繰り返す。一方、ステップS206で生成したサムネイルの生成間隔Diが、Dmaxである場合、全てのタスクにおいてサムネイルデータが生成されているので、順次生成手段24は処理を終了する。このように、順次生成手段24では、タスクにサムネイルの生成を開始させると、リソースの範囲内で、新たなタスクにサムネイルの生成を開始させる。このように、並列してサムネイルを生成させることにより、サムネイルの生成に要する時間を短縮することができる。なお、後述するように投機生成手段25による処理が開始されると、投機生成手段25に優先的にリソースが割り当てられる。順次生成手段24が割り当てたタスクは停止中に遷移して、その停止中に遷移したタスクに割り当てられていたリソースは、投機生成手段25が割り当てたタスクに割り当てられる。投機生成手段25は、第1のタスクで生成されたサムネイルデータが出力された後、サムネイルの新たな生成位置および新たな粒度レベルが入力されると、新たなタスクに、新たな生成位置および新たな粒度レベルで表示するためのサムネイルデータを生成させる。投機生成手段25は、サムネイル表示端末2から新たなサムネイルの表示リクエストを受信すると、受信した表示リクエストに基づいてまだ生成されていないサムネイルデータを生成するタスクを制御する。この新たなタスクに割り当てるリソースがない場合、投機生成手段25は、現在処理されているタスクのうち、新たなタスクの生成位置に最も遠い生成位置のタスクを停止して、新たなタスクにリソースを割り当てる。この最も遠い生成位置は、タスクにおいて生成する先頭サムネイルの位置を基準に判断される。例えば、図11に示す例において、第2のタスクと第3のタスクが実行中で、新たに割り当てられるリソースがない場合を考える。サムネイル表示端末2からのリクエストによって新たに第4のタスクを実行する必要があると、投機生成手段25は、第3のタスクを停止して、その第3のタスクが利用していたリソースを、第4のタスクに割り当てる。ここで、第2のタスクは、フレーム番号1、5、9および13のサムネイル群を表示するための処理なので、第2のタスクの先頭の生成位置は、フレーム番号1の位置である。一方、第3のタスクは、フレーム番号17、21、25および29のサムネイル群を表示するための処理なので、第3のタスクの先頭の生成位置は、フレーム番号17の位置である。ここで、第4のタスクは、フレーム番号1、2、3および4のサムネイルを表示するための処理なので、第4のタスクの先頭の生成位置は、フレーム番号1の位置である。従って、第4のタスクの先頭の生成位置に最も遠い生成位置のタスクは、第2のタスクになる。そこで投機生成手段25は、第3のタスクを中止して、この第3のタスクが利用していたリソースを使って、第4のタスクを実行させる。図14を参照して、本発明の実施の形態に係る投機生成手段25による投機生成処理を説明する。図11に示す例において、第2のタスクによって生成された粒度レベル=2のサムネイルが表示された後、サムネイル表示端末2においてフレーム番号9のサムネイルが選択され、粒度レベルi=2が選択されたとする。この場合、サムネイル出力装置1は、サムネイル表示端末2に、新たに表示するサムネイル群として、フレーム番号9、13、17および21のサムネイルを表示する必要がある。ここで、フレーム番号9および13は、第2のタスクによって生成される。フレーム番号17は、第1のタスクによって生成される。フレーム番号21は、第3のタスクによって生成される。ステップS301において投機生成手段25は、サムネイル表示端末2において選択されたサムネイルデータを生成したタスク番号を検出する。ここで、サムネイル表示端末2において選択されたサムネイルデータは、サムネイル出力装置1が表示するサムネイルデータの先頭のサムネイルデータとなる。ここで、サムネイル表示端末2は、フレーム番号9のサムネイルを選択しているので、投機生成手段25は、サムネイル情報データ13からフレーム番号9に対応するタスク番号第2のタスクを検出する。ステップS302において投機生成手段25は、サムネイル生成手段26において、ステップS301で特定した第2のタスクを割り当てるリソースが存在するか否かを判定する。第2のタスクに割り当てるリソースがない場合、ステップS303において、現在処理されている所定のタスクを停止して、リソースを解放する。ここで停止するタスクは、現在処理されているタスクのうち、ステップS301で特定された第2のタスクの生成位置に最も遠い生成位置のタスクである。タスクを停止すると、投機生成手段25は、タスク状態データ14の停止したタスクに対応するタスク状態を、停止中に更新する。さらに投機生成手段25は、ステップS304において、ステップS301で検出された第2のタスクに対応するタスク状態を実行中に変更し、ステップS305において、ステップS301で特定された第2のタスクを実行する。さらにステップS306において投機生成手段25は、サムネイル情報データ13から、選択されたサムネイルを生成したタスク以外の新たな表示サムネイル群のタスク番号を特定する。上述したように、サムネイル表示端末2においてフレーム番号9のサムネイルが選択され、粒度レベルi=2が選択されたことにより、サムネイル出力装置1は、フレーム番号9、13、17および21のサムネイルを出力し、サムネイル表示端末2に表示する。そこで、投機生成手段25は、これらのフレーム番号のうち、サムネイル表示端末2で選択されたサムネイルを生成したタスク以外のタスク番号として、第1のタスクおよび第3のタスクを特定する。この第1のタスクおよび第3のタスクについて、ステップS307ないしステップS310の処理を繰り返す。ステップS307ないしステップS310においては、ステップS302ないしステップS305と同様に、タスクを実行する。ここで、割り当てるべきリソースがなければ、一番遠い生成位置のタスクを停止し、そのタスクに割り当てられたリソースを、ステップS306で特定したタスクに割り当てる。投機生成手段25は、ステップS311においてサムネイル表示端末2によって送信される表示リクエストに基づいて表示するサムネイルが全て生成されたかを判定する。全て生成された場合、ステップS312において、周辺のサムネイルを生成するためのタスクを実行する。ここで生成する周辺サムネイルのタスクは、ステップS301およびステップS306で特定したタスクに対して、粒度レベルiを上げて表示するサムネイルを生成するタスク、生成位置をずらして表示されるサムネイルを生成するタスクなどが考えられる。投機生成手段25は、ステップS312において実行するタスクを、サムネイル出力装置1の設定情報や、所定のアルゴリズムによって特定しても良い。また、サムネイル表示端末2の過去の操作ログを参照して、実行するタスクが決定されても良い。例えば、粒度レベルiを上げてサムネイルを表示する場合が多い場合、ステップS312において、粒度レベルiを上げて表示するサムネイルを生成するタスクが実行され、生成位置をずらしてサムネイルを表示する場合が多い場合、生成位置をずらして表示されるサムネイルを生成するタスクが実行されても良い。ステップS313において投機生成手段25は、新たに表示するサムネイルの生成が完了したことを確認すると、ステップS303およびステップS308で停止したタスクを実行中に変更し、サムネイル生成手段26にサムネイルの生成を継続させる。図15および図16を参照して、投機生成手段25が、新たな表示リクエストに基づいてタスクを割り当てる処理を説明する。図15および図16に示す例では、サムネイル表示端末2に、6つのサムネイルが表示される。また、リソースの制限として、2つのタスクまでが並列処理される。ここで、タスクW1は、粒度レベルi=1で、タスクW2、W3、W4およびW5は、粒度レベルi=2であるとする。タスクW1では、黒色を付したサムネイルを作成し、タスクW2ないしW5では、それ以外のサムネイルを作成する。図15aに示す例は、タスクW1およびW2の処理が完了し、タスクW3およびWtを処理している場合のサムネイルの生成状況を説明する図である。この場合、図16aに示すように、タスク状態データ14aには、タスクW1およびW2のタスク状態は完了で、タスクW3およびWtのタスク状態は実行中で、タスクW4およびタスクW5のタスク状態は停止中と設定される。なおタスクWtは、図15に図示しないタスクである。ここで、タスクW2で生成されたサムネイルT101が選択されると、新たな表示サムネイル群として、サムネイルT101から6つのサムネイルを、サムネイル表示端末2に表示する。そこで、投機生成手段25は、選択されたサムネイルT101のサムネイルを生成したタスクW2は、既に処理が完了しているので、投機生成手段25は、特にタスクを割り当てない。一方、新たな表示サムネイル群を生成するタスクのうち、タスクW2以外のタスクとして、タスクW1とタスクW3がある。タスクW1は既に実行が完了しており、タスクW3は、既に実行されているので、投機生成手段25は、特にタスクを割り当てる処理はしない。サムネイル表示端末2において、図15bに基づいて表示された5つ目のサムネイルT102が選択されると、投機生成手段25は、新たな表示サムネイル群として、サムネイルT102から6つのサムネイルを、サムネイル表示端末2に表示する。そこで、投機生成手段25は、選択されたサムネイルT102のサムネイルを生成したタスクW3は、既に実行されているので、投機生成手段25は、特にタスクを割り当てない。一方、新たな表示サムネイル群を生成するタスクのうち、タスクW3以外のタスクとして、タスクW1とタスクW4がある。タスクW1は既に実行が完了しているので、投機生成手段25は、特にタスクを割り当てる処理はしない。一方タスクW4は、新たに実行されなければならない。そこで投機生成手段25は、図16bに示すように、タスクW4は停止中であるところ、実行中に設定する。このとき、投機生成手段25は、図示しないタスクWtは、停止中に設定して、タスクWtに割り当てていたリソースを、タスクW4に割り当てる。図17および図18について、投機生成手段25が、新たな表示リクエストに基づいてタスクを割り当てた後、その後の表示リクエストを推測してタスクを割り当てる処理を説明する。図17aに示すように、タスクW4で生成されるサムネイルT103が選択されると、サムネイルT103から6つのサムネイルが生成され表示される。この際、図18aに示すように、タスクW1ないしタスクW5のタスク状態は完了に設定され、図17に図示しないタスクWtのタスク状態は停止中に設定されているとする。サムネイルT103から6つのサムネイルが表示された後、サムネイル表示端末2から入力される可能性のあるサムネイル表示リクエストは、図17aに示すように2つのタスクが考えられる。一つは、サムネイルT103を先頭にして、粒度レベルを上げたサムネイル群を表示するタスクである。もう一つは、粒度レベルを変更することなく先頭サムネイルをずらしたサムネイル群を表示するタスクである。ここで所定の設定により、粒度レベルを変更することなく先頭サムネイルをずらしたサムネイル群を表示するタスクWsを実行する場合を考える。投機生成手段25は、図18bに示すように、タスクWsのタスク状態を実行中に変更して、タスクWsを処理する。さらにタスクWsが完了すると、停止中であったタスクWtのタスク状態を実行中に変更して、タスクWtを処理する。図5に示すサムネイル生成手段26は、タスクごとに並列してサムネイルデータを生成する。生成したサムネイルデータは、サムネイル群データ16に記憶される。サムネイル生成手段26は、割り当てられたリソースの限度において、並列してタスクを処理する。サムネイル生成手段26は、第1のタスク処理手段26a、第2のタスク処理手段26b、...第nのタスク処理手段26cを備え、n個の処理が並列して実行される。図19を参照して、サムネイル生成手段26が、一つのタスクにおいてサムネイルを生成する処理の一例を説明する。このサムネイル生成手段26は、タスク管理手段22の各処理手段によって呼び出される。まずステップS401において、サムネイル生成手段26は、サムネイル情報データ13を参照して、このタスクが処理するタスク番号が割り当てられたフレーム番号を読み出し、ステップS402において、ステップS401で取得した開始および終了のフレーム番号から生成区間を特定する。ステップS403において、このタスクで生成するべきサムネイルデータが全て生成されているか否かを判定する。サムネイル情報データ13において、このタスクで生成するべきサムネイルデータのサムネイル名が、フレーム番号に対応づけて記憶されている場合、全て生成されていると判定する。この場合、このまま処理を終了する。一方全て生成されていない場合、ステップS402で特定した生成区間について、サムネイル生成手段26は、映像データをデコードしてデコーダインスタンスを生成し、ステップS405において、ステップS404で生成したデコーダインスタンスの先頭までシークする。さらにステップS406において、ステップS401で読み出されたフレーム番号までシークし、このフレーム番号についてサムネイルを作成する。ステップS407においてデコーダインスタンスの末尾までサムネイルが生成されていない場合、さらにデコーダインスタンスを次のフレーム番号までシークし、このフレーム番号についてサムネイルを作成する。ステップS407においてデコーダインスタンスの末尾までサムネイルが生成されると、ステップS408において、タスク状態データ14のタスク状態を完了に設定される。さらにステップS409において、ステップS406で生成されたフレーム番号とサムネイル名とを、タスク管理手段22に戻す。図19に示すように、デコーダインスタンスを生成することにより、任意のフレームに高速にアクセスすることが可能になる。本発明の実施の形態においては、図19に示したサムネイル生成処理が、並列して実行される。サムネイル出力手段26は、表示サムネイル群情報データ12を参照して、サムネイル群データ16から出力するサムネイルデータを抽出して、サムネイル表示端末2に送信する。サムネイル出力手段26は、表示サムネイル群情報データ12から、サムネイル出力装置1が出力するサムネイル群の、先頭サムネイルの生成位置の情報と、粒度レベルの情報を取得する。サムネイル出力手段26は、取得した先頭サムネイルの生成位置と粒度レベルから、出力するべきフレーム番号を特定する。さらにサムネイル出力手段26は、サムネイル情報データ13から、特定したフレーム番号に対応するサムネイル名を取得する。サムネイル出力手段26は、出力するべきサムネイル名を取得すると、サムネイル群データ16から、取得したサムネイル名のサムネイルを抽出し、サムネイル表示装置2に出力する。上述した本発明の実施の形態に係るサムネイル出力装置1は、映像データの内容把握を支援する。具体的には、映像データの内容を把握する際、全体から荒く生成した必要最低限のみのサムネイルを生成して初期表示する一方、その表示中に、他のサムネイルを順次生成する。その際、新たにサムネイルの表示リクエストが入力されると、サムネイル出力装置1は、表示リクエストに対応するサムネイルを優先的に生成する。さらにサムネイル出力装置1は、次に入力される可能性のある表示リクエストに対応するサムネイルも生成する。これにより、映像データのサムネイルを予め全て生成する場合に比べて、初期表示に要する待ち時間を短縮することができる。また、入力される可能性のある表示リクエストに対応するサムネイルを生成することにより、表示リクエスト入力後に要する待ち時間を短縮することができる。これは、クライアントからサーバに画像データをアップロードし、サーバで生成されたサムネイルをクライアントがダウンロードして表示するシステムにおいても好適である。また、映像データが長い場合や、サムネイルの数が多い場合にも好適である。一般的に、データのアップロードやダウンロードに要する時間は大きく、ユーザに待ち時間が発生してしまう。そこで、本発明の実施の形態に係るサムネイル出力装置1のように、段階的にサムネイルを生成して表示することにより、ユーザの待ち時間を短縮することができる。またサムネイルの生成において、デコーダインスタンスを生成することにより、任意のフレームに高速にアクセスすることができる。さらに、表示するサムネイルの粒度レベルと生成位置に基づいて、適宜リソースを割り当てることにより、サムネイル表示端末2において必要なサムネイルを優先的に生成するようスケジューリングすることができる。このように本発明の実施の形態に係るサムネイル出力装置1は、映像データのサムネイルデータを効率的に生成することができる。その他の実施の形態上記のように、本発明の実施の形態によって記載したが、この開示の一部をなす論述および図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例および運用技術が明らかとなる。本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。"