| 【発明の名称】 |
検索可能データ作成方法およびその装置および記憶媒体 |
| 【発明者】 |
【氏名】河合 詔之
【氏名】稲田 良造
|
| 【要約】 |
【課題】検索可能データを作成するための所要時間を大幅に短縮する。
【解決手段】検索データ作成部によって検索データを作成する。そして、映像データ書き出し部によって、元の映像を読み込むとともに、作成された検索データを読み込んで、検索データが埋め込まれてなる検索可能映像データを作成し、書き出すことによって、検索可能映像データを作成する。 |
【特許請求の範囲】
【請求項１】 実データ中に検索データが埋め込まれてなる検索可能データを作成する方法であって、実データの作成前に検索データを作成し、実データの作成処理と並行して、作成した検索データを取り込み、作成した実データに検索データを埋め込んで検索可能データを作成することを特徴とする検索可能データ作成方法。
【請求項２】 前記実データの作成前に検索データを作成する処理は、実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより行われる請求項１に記載の検索可能データ作成方法。
【請求項３】 前記作成した実データに検索データを埋め込む処理は、実データと空データとを書き込みながら検索データを埋め込むことにより行われる請求項１に記載の検索可能データ作成方法。
【請求項４】 実データ中に検索データが埋め込まれてなる検索可能データを作成する装置であって、実データの作成前に検索データを作成する検索データ作成手段（１）と、実データの作成処理と並行して、作成した検索データを取り込み、取り込んだ実データに検索データを埋め込んで検索可能データを作成する検索可能データ作成手段（２）とを含むことを特徴とする検索可能データ作成装置。
【請求項５】 前記検索データ作成手段（１）は、実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより、実データの作成前に検索データを作成するものである請求項４に記載の検索可能データ作成装置。
【請求項６】 前記検索可能データ作成手段（２）は、実データと空データとを書き込みながら検索データを埋め込むことにより、作成した実データに検索データを埋め込んでなる検索可能データを作成するものである請求項４に記載の検索可能データ作成装置。
【請求項７】 実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより実データの作成前に検索データを作成する処理手順と、実データの作成処理と並行して、作成した検索データを取り込み、実データと空データとを書き込みながら検索データを埋め込むことにより、作成した実データに検索データを埋め込んで検索可能データを作成する処理手順とをコンピュータ読み取り可能に格納したことを特徴とする記憶媒体。
|
【発明の詳細な説明】【０００１】
【発明の属する技術分野】この発明は検索可能データ作成方法およびその装置および記憶媒体に関し、さらに詳細にいえば、実データ中に検索データが埋め込まれてなる検索可能データを作成するための方法、その装置、および記憶媒体に関する。
【０００２】
【従来の技術】内部に検索データを持つ映像データを作成する方法として、従来は、事前に全ての元となる映像を読み込み、１枚１枚の各映像のデータサイズなどから検索データを計算しておき、次に、再度元となる映像を読み込みながら、計算された検索データを埋め込んで検索可能映像データを書き込む方法（図１０参照）、および元となる映像を読み込んで検索データのための領域を空の状態で確保しながら映像データとして書き込み、書き込みながら検索データを作成し、映像データを全て書き込んだ後に、再度検索データのための領域を作成された検索データで書き換える方法（図１１参照）が提案されている。
【０００３】そして、何れかの方法を用いて検索可能映像データを作成した場合には、例えば、図１２に示すように、映像データに検索データを埋め込んでなる検索可能映像データを得ることができ、検索データによって、矢印で示すように、映像データの任意の位置を指し示すことができる。
【０００４】
【発明が解決しようとする課題】しかし、何れの方法を採用した場合であっても、元となる映像の読み込み、検索データの作成、検索データを埋め込んで検索可能とした映像データの作成、書き込みをそれぞれ別個に行わなければならないので、検索可能映像データを作成するための所要時間が著しく長くなってしまうという不都合がある。
【０００５】したがって、映像資料が豊富にあるテレビ局、博物館、劇場などにおいて、これらの映像資料を検索可能な映像データベースとして蓄積しようとすれば、著しく多大な時間がかかってしまう。
【０００６】
【発明の目的】この発明は上記の問題点に鑑みてなされたものであり、検索可能データを作成するための所要時間を大幅に短縮することができる検索可能データ作成方法およびその装置および記憶媒体を提供することを目的としている。
【０００７】
【課題を解決するための手段】請求項１の検索可能データ作成方法は、実データ中に検索データが埋め込まれてなる検索可能データを作成する方法であって、実データの作成前に検索データを作成し、実データの作成処理と並行して、作成した検索データを取り込み、作成した実データに検索データを埋め込んで検索可能データを作成する方法である。
【０００８】請求項２の検索可能データ作成方法は、実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより、実データの作成前に検索データを作成する方法である。ここで、および以下において、実データサイズとは、映像ファイルのサイズ、または単位映像のサイズを意味する用語として使用される。
【０００９】請求項３の検索可能データ作成方法は、実データと空データとを書き込みながら検索データを埋め込むことにより、作成した実データに検索データを埋め込む方法である。
【００１０】請求項４の検索可能データ作成装置は、実データ中に検索データが埋め込まれてなる検索可能データを作成する装置であって、実データの作成前に検索データを作成する検索データ作成手段と、実データの作成処理と並行して、作成した検索データを取り込み、取り込んだ実データに検索データを埋め込んで検索可能データを作成する検索可能データ作成手段とを含むものである。
【００１１】請求項５の検索可能データ作成装置は、前記検索データ作成手段として、実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより、実データの作成前に検索データを作成するものを採用するものである。
【００１２】請求項６の検索可能データ作成装置は、前記検索可能データ作成手段として、実データと空データとを書き込みながら検索データを埋め込むことにより、作成した実データに検索データを埋め込んでなる検索可能データを作成するものを採用するものである。
【００１３】請求項７の記憶媒体は、実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより実データの作成前に検索データを作成する処理手順と、実データの作成処理と並行して、作成した検索データを取り込み、実データと空データとを書き込みながら検索データを埋め込むことにより、作成した実データに検索データを埋め込んで検索可能データを作成する処理手順とをコンピュータ読み取り可能に格納したものである。
【００１４】
【作用】請求項１の検索可能データ作成方法であれば、実データ中に検索データが埋め込まれてなる検索可能データを作成するに当たって、実データの作成前に検索データを作成し、実データの作成処理と並行して、作成した検索データを取り込み、作成した実データに検索データを埋め込んで検索可能データを作成するのであるから、検索可能データを作成するための所要時間を大幅に短縮することができる。
【００１５】請求項２の検索可能データ作成方法であれば、実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより、実データの作成前に検索データを作成するのであるから、従来は不可能であった検索データの事前作成を行うことができ、請求項１と同様の作用を達成することができる。
【００１６】請求項３の検索可能データ作成方法は、実データと空データとを書き込みながら検索データを埋め込むことにより、作成した実データに検索データを埋め込むのであるから、請求項１と同様の作用を達成することができる。
【００１７】請求項４の検索可能データ作成装置であれば、実データ中に検索データが埋め込まれてなる検索可能データを作成するに当たって、検索データ作成手段によって実データの作成前に検索データを作成し、検索可能データ作成手段によって、実データの作成処理と並行して、作成した検索データを取り込み、取り込んだ実データに検索データを埋め込んで検索可能データを作成することができる。
【００１８】したがって、検索可能データを作成するための所要時間を大幅に短縮することができる。
【００１９】請求項５の検索可能データ作成装置であれば、前記検索データ作成手段として、実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより、実データの作成前に検索データを作成するものを採用するのであるから、従来は不可能であった検索データの事前作成を行うことができ、請求項４と同様の作用を達成することができる。
【００２０】請求項６の検索可能データ作成装置であれば、前記検索可能データ作成手段として、実データと空データとを書き込みながら検索データを埋め込むことにより、作成した実データに検索データを埋め込んでなる検索可能データを作成するものを採用するのであるから、請求項４と同様の作用を達成することができる。
【００２１】請求項７の記憶媒体であれば、実データサイズの理論値にマージン値を加算した値に基づいてアドレス間隔を算出し、アドレス間隔を加算してアドレスを算出することにより実データの作成前に検索データを作成する処理手順と、実データの作成処理と並行して、作成した検索データを取り込み、実データと空データとを書き込みながら検索データを埋め込むことにより、作成した実データに検索データを埋め込んで検索可能データを作成する処理手順とをコンピュータ読み取り可能に格納しているので、格納された処理手順をコンピュータによって実行することができ、ひいては、検索可能データを作成するための所要時間を大幅に短縮することができる。
【００２２】
【発明の実施の形態】以下、添付図面を参照して、この発明の検索可能データ作成方法およびその装置および記憶媒体の実施の態様を詳細に説明する。
【００２３】図１はこの発明の検索可能データ作成方法の一実施態様の処理フローを説明する図である。
【００２４】この検索可能データ作成方法は、先ず、検索データ作成部１によって検索データ（早送り、巻き戻し、スキップ再生などの特殊再生を行う場合に用いられるデータ）を作成する。そして、映像データ書き出し部２によって、元の映像を読み込むとともに、作成された検索データを読み込んで、検索データが埋め込まれてなる検索可能映像データを作成し、書き出すことによって、検索可能映像データを作成することができる。なお、検索可能データが書き出される媒体としては、ＤＶＤなどのディスクなどが採用可能である。
【００２５】さらに説明する。
【００２６】最終的に検索可能な映像データを作成する場合には、映像データを論理的な単位（例えば、複数のフレームを集めた映像グループやパケットなど）（以下、論理データ単位と称する）に構成し、それをディスクなどの物理的な入れ物（例えば、セクターなど）に詰め込む作業が必要になる｛図２中参照｝。ここで、物理的な入れ物への詰め込み方には、論理データ単位＝物理単位（物理的な入れ物の単位）の場合もあるし、１つの物理単位の中に複数の論理データ単位が入る場合もある。
【００２７】次いで、映像の取り込み処理よりも前に検索データを作成する処理を行うためのデータ作成方法を説明する。
【００２８】検索データ作成処理で作成される検索データ内の検索情報のためのアドレス間隔は、映像データサイズ論理値とマージン値との和より計算する。
【００２９】この和を検索データのためのアドレスの間隔として使用し、アドレスはその総和として求める。
【００３０】前記映像データサイズ論理値は、格納される映像データの平均値や、映像データの分布から求めることができる。前記マージン値は、統計的なばらつきより求めたり、経験的に求めたりすることができる。ただし、このマージン値を大きくとると容量が犠牲になるので、格納容量とのトレードオフとなる。
【００３１】図３はアドレス間隔とそこに格納されるデータ量との関係を概略的に示す図であり、映像データサイズ論理値とマージン値との和をアドレス間隔とすることにより、映像データをアドレス間隔内に格納することができる。
【００３２】さらに説明する。
【００３３】検索データはアドレスの集まりである。このアドレスは、ディスク内での記録位置、またはファイルの先頭からのオフセット位置を表すものである。
【００３４】そして、複数ファイルの先頭が検索データとして登録される場合には、データファイルのサイズにマージン値を加算した値に基づいて、ディスク内でのファイルの先頭の位置を得ることができる。
【００３５】また、ファイルの途中が検索データとして登録される場合には、記録データをデータの単位映像ユニット（例えば、映像グループ）に分け、この映像グループのサイズ（記録データからすれば、単位映像ユニットのサイズ）の理論値にマージン値を加算した値に基づいてアドレスを得ることができる。
【００３６】さらに、検索データを同時に埋め込むための映像データ作成処理方法を説明する。
【００３７】物理単位に論理データを詰め込む時に、アドレス間隔と実データ（映像データ）のサイズとを比較し、足りない部分（アドレス間隔−実データ）を映像再生時に無視される空データで補う。ここで、空データによる補い方としては、物理単位全てに空データを詰め込む方法（図４、図５参照）と、１つの物理単位に映像データと空データとを詰め込む方法（図６参照）とがある。また、物理単位を空データで補う場合には、空データをデータ全体に平均的になるように補う方法（図４参照）と、空データを局部的にまとめる方法（図５参照）とが採用可能である。
【００３８】そして、各物理単位に映像データと空データとを詰め込む場合、および空データを含む物理単位を平均的にばらまく場合には、再生データ（再生のために読み出されるデータ）の転送レートを一定に保つことが可能となり、再生データの偏りを防ぎ、アドレス間隔での映像ギャップを最小限にすることができる。逆に、空データを局部的にまとめる場合には、処理が非常に簡単になるという利点がある。
【００３９】以上のように、空データを埋め込むことによって、映像間のデータ量は映像データサイズ論理値とマージン値との和として求めることができ、既に空データを含めた次の映像データのアドレス、それ以降の全ての映像データのアドレスが求まっているため、映像データを書き込むと同時に、以降の映像データへの検索データを埋め込む（挿入する）ことができる。
【００４０】これらの処理を行う結果、映像の取り込み処理よりも前に検索データを作成することができるとともに、映像データ作成と同時に検索データを埋め込むことができるので、検索可能映像データを作成するための所要時間を大幅に短縮することができる。
【００４１】図７は図１の検索可能映像データ作成方法によって作成された検索可能映像データの一例を概略的に示す図である。
【００４２】図７においては、複数の物理単位にわたって映像データが格納されているとともに、映像データどうしの間における物理単位に検索データが格納されている。
【００４３】したがって、検索データに基づいて図７中に矢印で示すように、早送り、巻き戻し、スキップ再生などを行うことができる。
【００４４】図８は図１の検索可能映像データ作成方法によって作成された検索可能映像データの他の例を概略的に示す図である。なお、図８中（Ａ）は検索データどうしの間隔が異なる場合を、図８中（Ｂ）は検索データどうしの間隔が一定の場合を、それぞれ示している。また、何れも各物理単位に映像データと空データとが詰め込まれている。
【００４５】したがって、これらの場合にも、検索データに基づいて矢印で示すように、早送り、巻き戻し、スキップ再生などを行うことができる。
【００４６】図９はこの発明の検索可能データ作成方法が適用されたＤＶＤビデオオーサリング処理を説明する図である。なお、ＤＶＤビデオでは、再生映像データ内に、時間軸に沿って、前方向および後方向の所定時間離れた映像グループへのアドレスが検索データとして埋め込まれている。
【００４７】このＤＶＤビデオオーサリング処理においては、先ず、映像データを取り込んでエンコーダ１１によりデジタル圧縮処理などを行って映像ストリーム（一連の映像の流れ）を作成する。
【００４８】また、エンコーダ１１からの出力を入力として検索データ作成部１２によって検索データを作成する。そして、作成された映像ストリームと作成された検索データとを入力として、マルチプレクサ１３によって、映像と音声の同期を計算し、１つの再生のための映像データ（再生データ）を作成する処理を行う。
【００４９】その後、ＤＶＤ−Ｒ書き込み部１４によって再生データおよび再生・検索情報をＤＶＤ−Ｒに書き込み、検索可能なデータが書き込まれたＤＶＤ−Ｒを作成することができる。
【００５０】この結果、検索可能永続データ作成所要時間を大幅に短縮することができ、かつ作業用のスペースを節約することができる。
【００５１】また、図１の検索可能データ作成方法の処理ステップを実行するためのコンピュータプログラムを記憶した記憶媒体を準備しておき、コンピュータプログラムをコンピュータにより実行させることにより、上記の実施態様と同様の作用を達成することができる。
【００５２】
【発明の効果】請求項１の発明は、検索可能データを作成するための所要時間を大幅に短縮することができるという特有の効果を奏する。
【００５３】請求項２の発明は、従来は不可能であった検索データの事前作成を行うことができ、請求項１と同様の効果を奏する。
【００５４】請求項３の発明は、請求項１と同様の効果を奏する。
【００５５】請求項４の発明は、検索可能データを作成するための所要時間を大幅に短縮することができるという特有の効果を奏する。
【００５６】請求項５の発明は、従来は不可能であった検索データの事前作成を行うことができ、請求項４と同様の効果を奏する。
【００５７】請求項６の発明は、請求項４と同様の効果を奏する。
【００５８】請求項７の発明は、格納された処理手順をコンピュータによって実行することができ、ひいては、検索可能データを作成するための所要時間を大幅に短縮することができるという特有の効果を奏する。
|
| 【出願人】 |
【識別番号】０００００２８５３
【氏名又は名称】ダイキン工業株式会社
|
| 【出願日】 |
平成１２年９月２７日（２０００．９．２７） |
| 【代理人】 |
【識別番号】１０００８７８０４
【弁理士】
【氏名又は名称】津川 友士
|
| 【公開番号】 |
特開２００２−１０８８９１（Ｐ２００２−１０８８９１Ａ） |
| 【公開日】 |
平成１４年４月１２日（２００２．４．１２） |
| 【出願番号】 |
特願２０００−２９５２２５（Ｐ２０００−２９５２２５） |
|