(57)【特許請求の範囲】
【請求項１】
ファイルのサイズＬと、ファイルの再生時間の長さＤと、パケットのサイズＰと、目標時間Ｓと、を取得するステップ（ｓ１）と、
ファイルの１つの主要ストリームＩＤを確定し、Ｍと表記するステップ（ｓ２）と、
目標時間点のファイル位置Ａの初期値Ａ＝Ｌ＊（Ｓ／Ｄ）を計算してから、ＡをＰの整数倍になるように切り上げるステップ（ｓ３）と、
Ａから前にＡに一番近い主要ストリームＭのパッケタイズドエレメンタリーストリーム（ＰＥＳ）のプレゼンテーションタイムスタンプ（ＰＴＳ）を検索し、Ｔ＝ｔｆ（Ａ）と表記するステップ（ｓ４）と、
｜Ｓ−Ｔ｜が予設定値より大きいか否かを判断し、かつ｜Ｓ−Ｔ｜が前記予設定値より大きい場合には、ステップ（ｓ６）〜（ｓ７）を実行し、｜Ｓ−Ｔ｜が前記予設定値より小さいか又は前記予設定値と等しい場合には、下記のステップ（ｓ８）を実行するステップ（ｓ５）と、
予設定の推定公式によって調整されたファイル位置Ａ′を計算してから、調整後のファイル位置Ａ′をＡに賦与し、且つＡをＰの整数倍になるように切り上げるステップ（ｓ６）と、
ＳがＴより大きいか又はＴと等しいか否かを判断し、ＳがＴより大きいか又はＴと等しい場合には、ステップ（ｓ４）に戻り、ＳがＴより小さい場合には、Ａから後にＡに一番近い主要ストリームＭのＰＥＳのＰＴＳを検索し、Ｔ＝ｔｂ（Ａ）と表記し、それからステップ（ｓ５）に戻るステップ（ｓ７）と、
主要ストリームＭがビデオストリームであるか否かを判断し、前記主要ストリームＭがビデオストリームである場合には、Ａから前に第一番目の内部エンコディングフレームのＰＥＳを検索して目標時間点のファイル位置とし、前記主要ストリームＭがビデオストリームではない場合には、最後に検索されたＰＥＳを目標時間点のファイル位置とするステップ（ｓ８）と、
を含むことを特徴とするファイル位置高速検索方法。
【請求項２】
前記ファイルの再生時間の長さＤは、前記ファイルの主要ストリームの第一番目のＰＥＳのＰＴＳから主要ストリームの最後のＰＥＳのＰＴＳをマイナスした時間の長さであることを特徴とする請求項１に記載のファイル位置高速検索方法。
【請求項３】
前記主要ストリームは、ビデオストリームであることを特徴とする請求項１に記載のファイル位置高速検索方法。
【請求項４】
前記予設定値は、主要ストリームのサンプルの周期であることを特徴とする請求項１に記載のファイル位置高速検索方法。
【請求項５】
予設定の推定公式は、Ａ′＝Ａ＋（Ａ＊（Ｓ−Ｔ）／Ｓ）であることを特徴とする請求項１に記載のファイル位置高速検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチメディア放送方法に関し、特にマルチメディア放送時のファイル位置高速検索方法に関する。
【背景技術】
【０００２】
現在のＭｐｅｇ２−ＴＳ及びＢＤＡＶ  Ｍｐｅｇ２−ＴＳなどのようなトランスポートストリーム（Ｔｒａｎｓｐｏｒｔ  Ｓｔｒｅａｍ、ＴＳ）ファイルにおいて、時間検索（映像を放送している特定の時間点まで跳ぶ）を行う時、ファイルの構成が複雑であるため、一般的な検索方法でパケット（Ｐａｃｋｅｔ）解析動作をたいへん多く実行しなければならない。例えば、１０８０ｐのハイビジョンの映画に対して、一度の時間検索を行う動作は、約数十万のパケットに対して解析しなければならず、且つその演算の複雑度がＯ（ｎ）である。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明の目的は、前記問題を解決し、検索速度を向上させるファイル位置高速検索方法を提供することである。
【課題を解決するための手段】
【０００４】
前記目的を達成するため、本発明に係るファイル位置高速検索方法は、ファイルのサイズＬと、ファイルの再生時間の長さＤと、パケットのサイズＰと、目標時間Ｓと、を取得するステップ（ｓ１）と、ファイルの１つの主要ストリームＩＤを確定し、Ｍと表記するステップ（ｓ２）と、目標時間点のファイル位置Ａの初期値Ａ＝Ｌ＊（Ｓ／Ｄ）を計算してから、ＡをＰの整数倍になるように切り上げるステップ（ｓ３）と、Ａから前にＡに一番近い主要ストリームＭのパッケタイズドエレメンタリーストリームＰＥＳのプレゼンテーションタイムスタンプＰＴＳを検索し、Ｔ＝ｔｆ（Ａ）と表記するステップ（ｓ４）と、｜Ｓ−Ｔ｜が予設定値より大きいか否かを判断する。｜Ｓ−Ｔ｜が前記予設定値より大きい場合には、ステップ（ｓ６）〜（ｓ７）を実行し、｜Ｓ−Ｔ｜が前記予設定値より小さいか又は前記予設定値と等しい場合には、下記のステップ（ｓ８）を実行するステップ（ｓ５）と、予設定の推定公式によって調整されたファイル位置Ａ′を計算してから、調整後のファイル位置Ａ′をＡに賦与し、且つＡをＰの整数倍になるように切り上げるステップ（ｓ６）と、ＳがＴより大きいか又はＴと等しいか否かを判断し、ＳがＴより大きいか又はＴと等しい場合には、ステップ（ｓ４）に戻り、ＳがＴより小さい場合には、Ａから後にＡに一番近い主要ストリームＭのＰＥＳのＰＴＳを検索し、Ｔ＝ｔｂ（Ａ）と表記し、それからステップ（ｓ５）に戻るステップ（ｓ７）と、主要ストリームＭがビデオストリームであるか否かを判断し、前記主要ストリームＭがビデオストリームである場合には、Ａから前に第一番目の内部エンコディングフレームのＰＥＳを検索して目標時間点のファイル位置とし、前記主要ストリームＭがビデオストリームではない場合には、最後に検索されたＰＥＳを目標時間点のファイル位置とするステップ（ｓ８）と、を含む。
【発明の効果】
【０００５】
本発明に係るファイル位置高速検索方法は、１つの中心となる推定公式によって目標時間の大体の位置を検索してから、時間の誤差を確定し、前記中心となる推定公式に反復的に代入して時間誤差を確定し、このように反復して前記時間誤差を予設定値より小さくすることで、目標時間点のファイル位置を検索する。この方法は、Ｏ（ｌｏｇｎ）の演算の複雑度の範囲内で目標時間点のファイル位置を検索することができ、検索速度を向上させるという効果を有する。
【図面の簡単な説明】
【０００６】
【図１】本発明のＴＳストリームのメディアフレームを示す図である。
【図２】本発明に係る電子装置のブロック図である。
【図３】本発明に係るファイル位置高速検索方法のフローチャートの一部分である。
【図４】本発明に係るファイル位置高速検索方法のフローチャートの他の部分である。
【発明を実施するための形態】
【０００７】
本発明は、トランスポートストリーム（Ｔｒａｎｓｐｏｒｔ  Ｓｔｒｅａｍ、ＴＳ）の定義に関し、以下、具体的に説明する。
【０００８】
前記トランスポートストリームとは、固定的なサイズのパケットでネットワークを通じて伝送するか又は記憶することを行うマルチメディアストリームであり、例えば、図１に示すようにＭＰＥＧ２−ＴＳ、ＢＤＡＶ  ＭＰＥＧ２−ＴＳなどのフォーマットである。
【０００９】
１つのトランスポートストリームは、多種のタイプのマルチメディアを含むことができる。例えば、ビデオ、オーディオ、画像等を含むことができる。１種のタイプのメディアは、１つの以上のトランスポートストリームを含むことができる。例えば、ビデオが２つのトランスポートストリームを含み、オーディオが四つのトランスポートストリームを含む。その中で、ビデオストリームは、Ｉフレーム（Ｉ−フレーム、内部エンコディングフレーム）と、Ｐフレーム（Ｐ−フレーム、ＭＰＥＧにおいて前方フレームの相関を用いて圧縮しているフレーム）と、Ｂフレーム（Ｂ−フレーム、ＭＰＥＧなどの動画のフレームで前後のフレームの相関性を使って圧縮されたフレーム）と、を含む。
【００１０】
１つのトランスポートストリームの複数のストリームにおいて、その構成を上から下に至る順序に、Ｆｒａｍｅ  Ｌｅｖｅｌ、ＰＥＳ（Ｐａｃｋｅｔｉｚｅｄ  Ｅｌｅｍｅｎｔａｒｙ  Ｓｔｒｅａｍ、パッケタイズドエレメンタリーストリーム）、Ｌｅｖｅｌ、Ｐａｃｋｅｔ  Ｌｅｖｅｌに分けられる。各々のＰＥＳは、１つの以上のパケットから構成され、そのヘッダー（Ｈｅａｄｅｒ）には、前記ＰＥＳのＰＴＳ（Ｐｒｅｓｅｎｔａｔｉｏｎ  Ｔｉｍｅ  Ｓｔａｍｐ、プレゼンテーションタイムスタンプ）が記憶されている。
【００１１】
発明が解決しようとする課題は、１つのトランスポートストリームの中において、ある時間点を検索しようとする時、どのようにして主要ストリームの中の目標時間に一番近い検索しようとする点のＰＥＳを高速に検索するかということである。全てのストリームの中の検索しようとする点のＰＥＳのトランスポートストリームにおける配列順序は、そのＰＴＳ値と同じである。
【００１２】
各々のストリームの全てのＰＥＳが検索しようとする点であるわけではなく、以下の条件を満足しなければならない。
（１）ストリームのタイプは、ビデオ又はオーディオであること、
（２）オーディオストリームにおいて、全てのＰＥＳは検索しようとする点であるが、ビデオストリームに対しては、Ｉフレームの第一番目のＰＥＳのみが検索しようとする点である。
【００１３】
図２は、本発明に係る電子装置のブロック図である。本実施形態において、電子装置２は、メモリ２１と、表示スクリーン２２と、プロセッサ２３と、を備える。前記メモリ２１には、トランスポートストリーム及び各種のパラメータなどのような情報２１０、及びファイル位置探索システム２１２が記憶されている。前記ファイル位置探索システム２１２は、１つの核心的な推定公式を反復（ｉｔｅｒａｔｉｖｅ）に利用することで、トランスポートストリームの中で目標時間のファイル位置を検索することに用いられる。
【００１４】
本実施形態において、前記ファイル位置探索システム２１２は、１つ又は複数のモジュールに分けられる。前記１つ又は複数のモジュールは、１つ又は複数のプロセッサ（本実施形態においては、１つのプロセッサ２３）によって実行されて、本発明を完成する。
【００１５】
前記表示スクリーン２２は、ビデオストリーム、オーディオストリームなどのようなマルチメディア放送情報を表示する。前記電子装置２は、携帯電話、携帯情報端末（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ、ＰＤＡ）、パソコンなどの情報処理機能が有する電子設備である。
【００１６】
まず、本実施形態において使用される主要なパラメータを説明する。
【００１７】
１．パケットのサイズ（Ｐａｃｋｅｔ  Ｓｉｚｅ）：Ｐ，前記トランスポートストリームの中で伝送、記憶されることに用いられる最小単位“パケット”のビット（Ｂｉｔｓ）である。例えば、ＭＰＥＧ２−ＴＳは、１８８ビットであり、ＢＤＡＶ  ＭＰＥＧ２−ＴＳは、１９２ビットである。
【００１８】
２．ファイルのサイズ：Ｌ，本実施形態において、前記ファイルは、前記トランスポートストリームである。
【００１９】
３．主要ストリームＩＤ（Ｉｄｅｎｔｉｆｉｅｒ）：Ｍ，前記トランスポートストリームの中で、検索目標となる主要ストリームＩＤである。例えば、前記トランスポートストリームが２つのオーディオストリーム及び２つのビデオストリームを含む場合、第一番目のビデオストリームを主要ストリームとすることができる。その中で、前記ビデオストリームのトランスポートストリームにおける配列順序は、前記ビデオストリームのＰＴＳ値に基づいて得る。
【００２０】
４．ファイルの再生時間の長さ：Ｄ，前記オーディオストリームの中において、ファイルの再生時間の長さＤは、前記ファイルの主要ストリームの第一番目のＰＥＳのＰＴＳから主要ストリームの最後のＰＥＳのＰＴＳをマイナスした時間の長さである。
【００２１】
５．検索しようとする時間：Ｓ，目標時間である。
【００２２】
６．主要ストリームのサンプルの周期（Ｓａｍｐｌｅ  Ｐｅｒｉｏｄ）：Ｔｓ，本実施形態において、サンプルの周期は、フレームレート（Ｆｒａｍｅ  Ｒａｔｅ）の逆数である。
【００２３】
７．目標時間点のファイル位置：Ａ，Ａは、パケットのサイズＰの整数倍でなければならない。もし、ＡがパケットのサイズＰの整数倍ではない場合、Ｐの整数倍になるように切り上げる。
【００２４】
図３及び図４は、本発明に係るファイル位置高速検索方法のフローチャートである。
【００２５】
ステップＳ１０：ファイルのサイズＬと、ファイルの再生時間の長さＤと、パケットのサイズＰと、目標時間Ｓと、を取得する。
【００２６】
ステップＳ１１：前記ファイルの１つの主要ストリームＩＤを確定し、Ｍと表記する。
【００２７】
ステップＳ１２：目標時間点のファイル位置Ａの初期値Ａ＝Ｌ＊（Ｓ／Ｄ）を計算してから、ＡをＰの整数倍になるように切り上げる。
【００２８】
ステップＳ１３：Ａから前にＡに一番近い主要ストリームＭのＰＥＳのＰＴＳを検索し、Ｔ＝ｔｆ（Ａ）と表記する。
【００２９】
ステップＳ１４：｜Ｓ−Ｔ｜がＴｓより大きいか否かを判断する。｜Ｓ−Ｔ｜がＴｓより大きい場合、ステップＳ１５〜Ｓ１８を実行し、｜Ｓ−Ｔ｜がＴｓより小さいか又はＴｓと等しい場合、ステップＳ１９〜Ｓ２０を実行する。
【００３０】
ステップＳ１５：予設定の推定公式Ａ′＝Ａ＋（Ａ＊（Ｓ−Ｔ）／Ｓ）によって調整されたファイル位置Ａ′を計算してから、ステップＳ１６を実行する。他の実施形態において、異なるタイプのトランスポートストリームに基づいて、前記推定公式を異なる公式で置き換えることができる。
【００３１】
ステップＳ１６：調整後のファイル位置Ａ′をＡに賦与し、即ち、Ａ＝Ａ′とし、且つＡをＰの整数倍になるように切り上げてから、ステップＳ１７を実行する。
【００３２】
ステップＳ１７：ＳがＴより大きいか又はＴと等しいか否かを判断する。ＳがＴより大きいか又はＴと等しい場合には、ステップＳ１３に戻り、ＳがＴより小さい場合には、ステップＳ１８を実行する。
【００３３】
ステップＳ１８：Ａから後にＡに一番近い主要ストリームＭのＰＥＳのＰＴＳを検索し、Ｔ＝ｔｂ（Ａ）と表記し、それからステップＳ１４に戻る。
【００３４】
ステップＳ１９：主要ストリームＭがビデオストリームであるか否かを判断する。前記主要ストリームＭがビデオストリームである場合には、ステップＳ２０を実行し、前記主要ストリームＭがビデオストリームではない場合には、最後に検索されたＰＥＳを目標時間点のファイル位置として検索を終了する。
【００３５】
ステップＳ２０：Ａから前に第一番目のＩフレームのＰＥＳを検索して目標時間点のファイル位置として検索を終了する。
【００３６】
本発明の方法は、Ｍｐｅｇ２−ＴＳのマルチメディア放送のソフト・ハードウェア、ブルーレイ・プレーヤー及び全てのトランスポートストリームをファイルの格納フォーマットとするマルチメディア・プレーヤーに適用する。
【００３７】
以上、本発明を実施形態に基づいて具体的に説明したが、本発明は、上述の実施形態に限定されるものではなく、その要旨を逸脱しない範囲において、種々の変更が可能であることは勿論であって、本発明の保護範囲は、添付の特許請求の範囲によって決まる。
【符号の説明】
【００３８】
２  電子装置
２１  メモリ
２２  表示スクリーン
２３  プロセッサ
２１０  情報
２１２  ファイル位置探索システム
【図１】
0005539276.tif 000002
【図２】
0005539276.tif 000003
【図３】
0005539276.tif 000004
【図４】
0005539276.tif 000005