JP4264575B2 - Data processing apparatus and method, data reproducing apparatus and method, and recording medium - Google Patents

Description

【０１４１】
次に、図２２（Ｄ）に示したタイムユニットマップの場合を説明する。
【０１４２】
この場合、N番目(N>=０)のタイムユニットの先頭データの時刻は、(offset_time＋N* time_unit_size)となる。ユーザから指定された時刻よりもタイムユニットの先頭データの時刻が大きくなるタイムユニットの番号がわかったら、その番号のタイムユニットからデータを読み出せば良いことがわかる。N番目のタイムユニットの先頭データのソースパケット番号は、(RSPN_time_unit_start(N)−offset_SPN）となる。ここで、RSPN_time_unit_start(N)は、N番目のタイムユニットについてのRSPN_time_unit_startの値である。
【０１４３】
また、ユーザによって選択されたプログラムに対応するエントリーポイントマップのデータが存在する場合、再生制御部７１は、エントリーポイントデータに基づいて、特殊再生を制御できる。例えば、高速再生の場合、再生制御部７１は、エントリーポイント毎のアドレスのストリームデータを順次連続して読み出すように読み出し部６１へ指示する。
【０１４４】
図３４は、この場合の再生制御部７１の動作を表わしている。再生制御部７１は、ステップＳ６１で、ユーザからの指令に対応して、内蔵するメモリに、再生するプログラムのprogram_numberをセットする。
【０１４５】
再生制御部７１は、ステップＳ６２で、paesed_program_flagから、そのプログラムのエントリーポイントデータが存在するか否かを調べる。存在する(paesed _program_flag＝１である）場合は、ステップＳ６３へ進む。エントリーポイントデータが存在しない場合は、エントリーポイントマップを使用したデータアクセスはできないので、処理は終了される。
【０１４６】
再生制御部７１は、ステップＳ６３で、ユーザにより指定された時刻から読み出し開始するタイムユニットの番号TNを上述のようにして計算する。すなわち、図７に示したタイムユニットマップの場合、start_time＋first_time_unit_size＋(N-１)*time_unit_sizeの値（タイムユニットの先頭の時刻）が、指定された時刻よりも大きくなるタイムユニットの番号TNが計算される。または、図２２（Ｄ）に示したタイムユニットマップの場合、(offset_time＋N* time_unit_size)が、指定された時刻よりも大きくなるタイムユニットの番号TNが計算される。
【０１４７】
再生制御部７１は、ステップＳ６４で、TN番目のタイムユニットに、そのプログラムのエントリーポイントが存在するか否かを、entry_point_flagから調べる。エントリーポイントが存在する(entry_point_flag＝１である）場合は、ステップＳ６５へ進み、存在しない場合は、ステップＳ６７へ進む。
【０１４８】
再生制御部７１は、エントリーポイントが存在する場合、ステップＳ６５で、entry_point_data()からエントリーポイントのストリームデータを読み出すアドレスを計算する。ストリームデータの読み出し開始アドレスは、I_start_addressであり、読み出し終了アドレスは、I_end_address、P１_end_address、またはP２_end_addressである。
【０１４９】
再生制御部７１は、ステップＳ６６で、ステップＳ６５で計算したアドレスに基づいて、エントリーポイントのストリームデータを読み出すように読み出し部６１に指示する。読み出し部６１はこの指示に対応して読み出し動作を実行する。
【０１５０】
再生制御部７１は、ステップＳ６７で、番号TNをインクリメントする。再生制御部６７は、ステップＳ６８で、処理の終了が指令されたか否かを判定し、処理の終了が指令されていない場合は、ステップＳ６４へ戻り、そうでない場合は処理を終了する。
【０１５１】
読み出し部６１は、指定されたランダムアクセスポイントからデータを読み出す。読み出されたデータは、復調部６２、誤り訂正部６３、ファイルシステム部６４バッファ６５、比較部６６の処理を経て、デマルチプレクサ６９へ入力され、AVデコーダ７０で復号され、出力される。
【０１５２】
このステップＳ６３の計算処理の詳細について、図７に示したタイムユニットマップの場合を、図３５と図３６のフローチャートを参照してさらに説明する。ステップＳ８１において、再生制御部７１に、端子７３からprogram_numberと、再生開始時刻Tstが入力されると、ステップＳ８２において、再生制御部７１は、ステップＳ８１で入力された再生開始時刻Tstが、特徴点データに含まれる、トランスポートストリームの開始時刻start_time（図３(B))と等しいか否かを判定する。再生開始時刻Tstが開始時刻start_timeと等しい場合には、ステップＳ８６に進み、再生制御部７１は、タイムユニットの番号を表わす変数Nに０を設定し、そのタイムユニット（０番目のタイムユニット）のtime_unit_address(N)に０を設定する。
【０１５３】
これに対して、ステップＳ８２において、再生開始時刻Tstが開始時刻starttimeと等しくないと判定された場合、ステップＳ８３に進み、再生制御部７１は、タイムユニットマップのヘッダ部を読み込み、ステップＳ８４において、次の不等式を満たす最小の値Ｎを計算する。
【０１５４】
TstΔstart_time＋first_time_unit_size＋(N−１) time_unit_size
ステップＳ８５において、再生制御部７１は、タイムユニットマップのデータに基づいて、数１で示す式に従って、time_unit_address(N)を演算する。
【０１５５】
Ｎ番目のタイムユニットの先頭データの時刻time_unit_address(N)が求められた時、ステップＳ８７において、再生制御部７１は、Ｎ番目のタイムユニットのアドレスtime_unit_address(N)からのデータ読み出しを、読み出し部６１に指示する。
【０１５６】
読み出し部６１は、再生制御部７１からの指令に対応して、ステップＳ８８において、アドレスtime_unit_address(N)からのトランスポートストリームを記録媒体２１から読み出す。読み出されたデータは、復調部６２、誤り訂正部６３、ファイルシステム部６４、バッファ６５、比較部６６を介して、デマルチプレクサ６９に供給される。
【０１５７】
ステップＳ８９において、再生制御部７１は、デマルチプレクサ６９に対して、ユーザより再生が指示された、プログラムのprogram_numberを出力する。デマルチプレクサ６９は、ステップＳ９０において、再生制御部７１より指示された、program_numberのプログラムのトランスポートパケットを分離し、AVデコーダ７０に出力する。ステップＳ９１において、AVデコーダ７０は、デマルチプレクサ６９より入力されたデータをデコードし、端子７２から出力する。
【０１５８】
また、図３４のフローチャートのステップＳ６３の計算処理の詳細について、図２２（Ｄ）に示したタイムユニットマップの場合を、図３７のフローチャートを参照してさらに説明する。
【０１５９】
図３７のフローチャートは、図３５と図３６のフローチャートのステップＳ８２，Ｓ８４，Ｓ８５を、それぞれステップＳ１０２，Ｓ１０４，Ｓ１０５へ変更したものである。これら以外は、図３７のフローチャートは、図３５と図３６のフローチャートと同じである。以下では、ステップＳ１０２，Ｓ１０４，Ｓ１０５の各ステップについてのみ説明する。
【０１６０】
ステップＳ１０２では、再生開始時刻Tstがタイムユニットマップの開始時刻offset_timeと比較される。
【０１６１】
ステップＳ１０４においては、次の不等式を満たす最小の値Ｎが計算される。Tst<= offset_time + N*time_unit_size
【０１６２】
ステップＳ８５においては、再生制御部７１が、タイムユニットマップのデータに基づいて、次に示す式に従って、time_unit_address(N)を演算する。
time_unit_address(N)=RSPN_time_unit_start(N)−offset_SPN
【０１６３】
上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアとしての動画像記録再生装置に組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどにインストールされる。
【０１６４】
次に、図３８を参照して、上述した一連の処理を実行するプログラムをコンピュータにインストールし、コンピュータによって実行可能な状態とするために用いられる記録媒体について、そのコンピュータが汎用のパーソナルコンピュータである場合を例として説明する。
【０１６５】
プログラムは、図３８（Ａ）に示すように、コンピュータ３０１に内蔵されている記録媒体としてのハードディスク３０２や半導体メモリ３０３に予めインストールした状態でユーザに提供することができる。
【０１６６】
あるいはまた、プログラムは、図３８（Ｂ）に示すように、フロッピーディスク３１１、CD-ROM(Compact Disk-Read Only Disk）３１２、ＭＯ(Magneto-Optical)ディスク３１３、DVD(Digital Versatile Disk)３１４、磁気ディスク３１５、半導体メモリ３１６などの記録媒体に、一時的あるいは永続的に格納し、パッケージソフトウエアとして提供することができる。
【０１６７】
さらに、プログラムは、図３８（Ｃ）に示すように、ダウンロードサイト３２１から、デジタル衛星放送用の人工衛星３２２を介して、コンピュータ３２３に無線で転送したり、ローカルエリアネットワーク、インターネットといったネットワーク１３１を介して、コンピュータ３２３に有線で転送し、コンピュータ３２３において、内蔵するハードディスクなどに格納させることができる。
【０１６８】
本明細書における記録媒体とは、これら全ての記録媒体を含む広義の概念を意味するものである。
【０１６９】
また、本明細書において、記録媒体により提供されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１７０】
なお、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【０１７１】
このように、１つまたは複数のトランスポートストリームが記録された記録媒体にランダムアクセスして再生する場合、Iピクチャやオーディオフレームの開始位置を効率よくサーチすることができるので、ユーザ入力に対して応答の速いランダムアクセス再生をすることができる。
【０１７２】
【発明の効果】
以上の如く、本発明のデータ処理装置、データ処理方法、および第１の記録媒体のプログラムによれば、応答の速いランダムアクセスが可能となる。
【０１７３】
本発明のデータ再生装置、データ再生方法、および第２の記録媒体のプログラムによれば、迅速なランダム生成が可能となる。
【図面の簡単な説明】
【図１】従来のトランスポートストリームのパケットを説明する図である。
【図２】従来の記録されるトランスポートストリームを説明する図である。
【図３】本発明のトランスポートストリームを説明する図である。
【図４】本発明の記録されるトランスポートストリームを説明する図である。
【図５】 Source Packetのシンタックスを示す図である。
【図６】 TP_extra_headerのシンタックスを示す図である。
【図７】タイムユニットマップの例を示す図である。
【図８】タイムユニット毎のオフセットアドレスを説明する図である。
【図９】エントリーポイントマップの例を示す図である。
【図１０】エントリーポイントデータを説明する図である。
【図１１】データの消去を説明する図である。
【図１２】データを消去した時のタイムユニットマップの例を示す図である。
【図１３】 TimeUnitMapHeader()のシンタックスを示す図である。
【図１４】 TimeUnitMapData()のシンタックスを示す図である。
【図１５】 EntryPointMapHeader()のシンタックスを示す図である。
【図１６】 EntryPointMapData()のシンタックスを示す図である。
【図１７】 entry point data()のシンタックスを示す図である。
【図１８】 EntryPointMapData()のシンタックスを示す図である。
【図１９】トランスポートストリームファイルのエントリーポイントを説明する図である。
【図２０】 EntryPointMapDataの例を示す図である。
【図２１】 EntryPointMapDataの例を示す図である。
【図２２】本発明のトランスポートストリームを説明する図である。
【図２３】 TimeUnitMapHeader()のシンタクスを示す図である。
【図２４】 TimeUnitMapData()のシンタクスを示す図である。
【図２５】データの消去を説明する図である。
【図２６】データを消去したときのタイムユニットマップの例を示す図である。
【図２７】本発明を適用した動画像記録装置の構成例を示すブロック図である。
【図２８】図２７の動画像記録装置の動作を説明するフローチャートである。
【図２９】図２７の動画像記録装置の動作を説明するフローチャートである。
【図３０】図２７の動画像記録装置の動作を説明するフローチャートである。
【図３１】トランスポートストリームファイルのタイムユニットマップとエントリーポイントマップの関係を説明する図である。
【図３２】本発明を適用した動画像記録装置の他の構成例を示すブロック図である。
【図３３】本発明を適用した動画像再生装置の構成例を示すブロック図である。
【図３４】図３３の動画像再生装置の動作を説明するフローチャートである。
【図３５】図３３の動画像再生装置の動作を説明するフローチャートである。
【図３６】図３３の動画像再生装置の動作を説明するフローチャートである。
【図３７】図３３の動画像再生装置の動作を説明するフローチャートである。
【図３８】記録媒体を説明する図である。
【符号の説明】
１ 動画像記録装置， １１ PIDフィルタ， １２ ストリーム解析部， １４タイムスタンプ発生部， １５ タイムスタンプ付加部， １６ エントリーポイントマップ作成部， １７ ファイルシステム部， ２１ 記録媒体， ２３ タイムユニットマップ作成部， ２４ カウンタ， ４０ 多重化部， ４１ コントローラ， ４２ システムタイムクロック部， ４３ タイムユニットマップ作成部， ４４エントリーポイントマップ作成部， ６１ 読み出し部， ６９ デマルチプレクサ， ７０ AVデコーダ， ７１ 再生制御部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a data processing apparatus and method, and a recording medium, and more particularly, by extracting feature point information from an encoded stream so that even when a plurality of programs are multiplexed, quick random access is possible. The present invention relates to a data processing apparatus and method, and a recording medium.
[0002]
[Prior art]
MPEG (Moving Picture Experts Group) 2 transport streams are used in multi-channel digital television broadcasts such as European DVB (Digital Video Broadcast) and Japanese digital BS broadcasts. The transport stream is a stream in which transport packets are continuous, and the transport packet is, for example, a packetized MPEG2 video stream or MPEG1 audio stream. One or more AV (Audio Visual) programs are multiplexed in one transport stream transmitted by broadcast radio waves. In general, the AV programs for each channel are independent of each other.
[0003]
Therefore, if a transport stream sent by broadcasting is received and recorded as it is by a home receiver, programs for all channels of the transport stream can be recorded simultaneously. Also, by recording the transport stream of several channels selected by the user from the transport stream sent by broadcasting, the program of any number of selected channels can be recorded simultaneously. can do.
[0004]
FIG. 1 shows an example of a conventional transport stream recording method. FIG. 1A shows a transport stream in which a plurality of AV programs are multiplexed. Here, the horizontal axis represents time, which is divided for each time unit TUi (i = 0, 1, 2,...) Having an interval of Δt. One or more AV programs are selected from the input transport stream. The selected transport packet is indicated by hatching. As shown in FIG. 1B, the selected transport packet generally appears at irregular timing, and the number of transport packets for each time unit TUi changes.
[0005]
The selected transport packets for each time unit TUi with an interval of Δt are recorded on the recording medium with a close interval, as shown in FIG. At this time, each transport packet is recorded with a time stamp indicating the time on each stream. This time stamp is specified in, for example, DV (Digital Video) format (Specification Of Consumer-Use Digital VCRs using 6.3 mm magnetic tape (HD digital VCR conference), PART7DVB Specifications of Consumer-Use Digital VCR). This is the same as the 4-byte-long TSP_extra_header added to the transport packet.
[0006]
In FIG. 2, the horizontal axis is an address indicating the byte position of the recorded transport stream. When a variable bit rate transport stream as shown in FIG. 1 (B) is input, the recording apparatus records dummy data at a fixed recording rate, as shown in FIG. Therefore, the amount of data with respect to the passage of time of the recorded transport stream is proportional. That is, assuming that the amount of recording data per time unit is x, the byte position of the head data of the n-th (n = 0, 1, 2,...) Time unit is n times x.
[0007]
[Problems to be solved by the invention]
Thus, since the conventional recording method inserts dummy data to obtain a constant recording rate, the transport stream recording efficiency is not good. However, if dummy data is not inserted, the elapsed time of the recorded transport stream is not proportional to the amount of data in the file. Therefore, when accessing data at a predetermined position on the time axis of the transport stream, The problem of poor accessibility occurs.
[0008]
In general, in an MPEG2 video stream, an I picture is encoded at intervals of about 0.5 seconds, and other pictures are encoded as a P picture or a B picture. Therefore, when a video signal is reproduced at high speed from a recording medium on which an MPEG2 video stream is recorded, an I picture must be searched. However, when playback is performed by random access from a recording medium on which a transport stream such as digital broadcasting is recorded, it is difficult to efficiently search for the start byte of the I picture. That is, the syntax of the video stream read from the random byte position of the transport stream on the recording medium is analyzed, and the start byte of the I picture or audio frame is searched. For this reason, in some cases, it takes time to search for an I picture, and it is difficult to perform random access reproduction with quick response to user input.
[0009]
The present invention has been made in view of such a situation, and enables quick random access even when a plurality of programs are multiplexed.
[0010]
[Means for Solving the Problems]
  The data processing apparatus of the present invention indicates a classification unit that divides the input encoded stream for each predetermined time unit, and an address of data for each time unit of the encoded stream divided by the classification unit. A first creation means for creating a time unit map;Second creation means for creating an entry point map subordinate to the time unit map, indicating a position of an entry point of the encoded stream;WithRu.
[0011]
The time unit map can hold the packet number of the first packet for each time unit as an address of data for each time unit.
[0012]
The time unit map can hold the address of the data at the head of the time unit and the address interval corresponding to the amount of data included in the time unit.
[0013]
A filing means for filing a time unit map with the encoded stream may be further provided.
[0014]
  The data filed by the file forming meansinformationA recording means for recording on the recording medium can be further provided.
[0015]
The first creating means may change the time unit map when the encoded stream is edited.
[0016]
in frontThe entry point map may include an address interval from the beginning of the entry point time unit.
  The entry point represents the start address of the I picture included in the time unit, and the entry point map represents the interval from the start address of the I picture to the end address of the I picture, or the time unit including the I picture. It is possible to include an interval up to the end address of the P picture after that.
  The entry point map may include a flag indicating the presence / absence of an entry point in the time unit.
[0017]
In the case where the encoded stream is an encoded stream generated by multiplexing a plurality of programs, the second creation means can create an entry point map for each program.
[0018]
The second creation means may change the entry point map when the encoded stream is edited.
[0019]
  The data processing method according to the present invention includes a division step for dividing an input encoded stream for each predetermined time unit, and a time indicating a data address for each time unit of the encoded stream divided by the processing of the division step. Create a unit mapFirstCreation steps andA second creation step for creating an entry point map subordinate to the time unit map indicating the position of the entry point of the encoded stream;IncludingMu.
[0020]
  The program of the first recording medium of the present invention includes a segmentation step for segmenting an input encoded stream for each predetermined time unit, and data for each time unit of the encoded stream segmented by the process of the segmentation step. Create a time unit map showing addressesFirstCreation steps andA second creation step for creating an entry point map subordinate to the time unit map indicating the position of the entry point of the encoded stream;includingHave the computer execute the process.
[0021]
  The data reproducing apparatus of the present inventioninformationBased on the first reproduction means for reproducing the time unit map indicating the address of the data for each time unit of the encoded stream recorded on the recording medium, and the time unit map reproduced by the first reproduction means. ,informationSecond playback means for playing back an encoded stream recorded on a recording medium from an arbitrary positionThe first reproducing means further reproduces the entry point map subordinate to the time unit map indicating the position of the entry point of the encoded stream, and the second reproducing means is reproduced by the first reproducing means. Based on the time unit map and entry point map, the encoded stream recorded on the information recording medium is reproduced from an arbitrary position..
[0023]
  The data reproduction method of the present inventioninformationA first reproduction step for reproducing the time unit map indicating the address of the data for each time unit of the encoded stream recorded on the recording medium, and the time unit map reproduced by the processing of the first reproduction step On the basis of,informationA second reproduction step of reproducing the encoded stream recorded on the recording medium from an arbitrary position.In the process of the first reproduction step, the entry point map subordinate to the time unit map indicating the position of the entry point of the encoded stream is further reproduced. In the process of the second reproduction step, the first reproduction means is provided. Based on the time unit map and entry point map reproduced by the above, the encoded stream recorded on the information recording medium is reproduced from an arbitrary position..
[0024]
  The program of the second recording medium of the present invention isinformationA first reproduction step for reproducing the time unit map indicating the address of the data for each time unit of the encoded stream recorded on the recording medium, and the time unit map reproduced by the processing of the first reproduction step On the basis of,informationA second reproduction step of reproducing the encoded stream recorded on the recording medium from an arbitrary position.In the process of the first reproduction step, the entry point map subordinate to the time unit map indicating the position of the entry point of the encoded stream is further reproduced. In the process of the second reproduction step, the first reproduction means is provided. Based on the time unit map and the entry point map reproduced by the above, the computer is caused to execute a process of reproducing the encoded stream recorded on the information recording medium from an arbitrary position.
  In the data processing apparatus, the data processing method, and the program of the first recording medium of the present invention, the input encoded stream is divided for each time unit, and the time unit indicates the address of the data for each time unit Indicates the location of the map and the entry point of the encoded stream,An entry point map subordinate to the time unit map is created.
[0025]
  Data of the present inventionRegenerationEquipment, dataRegenerationIn the method and the program of the second recording medium,informationTime unit map indicating the address of data for each time unit of the encoded stream from the recording medium, and the position of the entry point of the encoded stream,An entry point map subordinate to the time unit map is reproduced, and the encoded stream is reproduced from an arbitrary position based on the map..
[0026]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, the present invention will be described by taking an example in which the encoded stream is a multiplexed stream in which one or a plurality of programs are multiplexed. However, the present invention is not limited to an elementary stream such as an MPEG video stream. Even so, it can be applied.
[0027]
First, the basic principle of the present invention will be described. The moving image recording apparatus of the present invention records a time on a stream as a predetermined time unit (unit time) when a transport stream in which one or more programs are multiplexed is recorded on a recording medium such as a disk or a tape. Divide every time and calculate the address on the data stream for each time unit. Then, a time unit map indicating addresses on the data stream for each time unit is created. Furthermore, an entry point map indicating the location of the entry point (random access point) for each program of the transport stream to be recorded is created. The entry point map has a structure subordinate to the time unit map. This time unit map will be described below.
[0028]
FIG. 3 shows a transport stream in which a plurality of AV programs are multiplexed. Here, the horizontal axis represents time, and is divided into time units TUi (i = 0, 1, 2,...) Having an interval of Δt. The number i following the character TU indicates the time order of the time unit TU. At the time of the first original recording, the time lengths of all time units TU are the same value Δt. The magnitude of the value Δt is, for example, 0.5 seconds. One or more AV programs are selected for recording from the input transport stream. The selected transport packet is indicated by hatching. As shown in FIG. 3B, the selected transport packet generally appears at irregular timing, and the number of transport packets for each time unit TUi at intervals of Δt changes. In the actual transport stream, when the time length of the time unit is assumed to be about 0.5 seconds, the number of transport packets included in the time unit is much larger than the example shown in FIG. Simplified and illustrated.
[0029]
The selected transport packets are recorded on the recording medium at intervals as shown in FIG. At this time, a time stamp (Arrival Time Stamp) indicating the time on each stream is added to each transport packet. The arrival time stamp is the same as the 4-byte long TSP_extra_header added to the transport packet defined in the DV format, for example. In this specification, a transport packet to which a 4-byte length header including Arrival_Time_Stamp is added is referred to as a source packet. Since the transport packet is 188 bytes long, the source packet is 192 bytes long.
[0030]
The syntax of the source packet is composed of TP_extra_header () and transport_packet () as shown in FIG. TP_extra_header () is configured as shown in FIG. 6, and is composed of copy_permission_indicator and arrival_time_stamp.
[0031]
In FIG. 4, the horizontal axis is an address indicating the byte position of the recorded transport stream. Further, the top address of the transport packet input first for each time unit is shown on the horizontal axis. In this example, four, three, or six transport packets are recorded in time units TU0, TU1, and TU2, respectively. A transport packet input across two time units is included in the front time unit. A (TU0), A (TU1), and A (TU2) are the start addresses of the transport packets input at the beginning of the time units TU0, TU1, and TU2, or the start addresses of the source packets that include these transport packets, respectively. It shall be expressed as
[0032]
FIG. 7 shows an example of a time unit map, that is, a table of the head address of data for each time unit of the recorded transport stream. Here, time_unit_address indicates the address of the head data of the time unit on the recorded stream. In the time unit map, the data length delta_time_unit_address for each time unit is tabulated.
[0033]
In this example, the data length of the time unit TU0 is the difference between the start address A (TU1) of the time unit TU1 and the start address A (TU0) of the time unit TU0 (A (TU1) -A (TU01)). It is represented by Similarly, the data length of the time unit TU1 is represented by the difference between the start address A (TU2) of the time unit TU2 and the start address A (TU1) of the time unit TU1 (A (TU2) -A (TU1)). The data length of the time unit TU2 is represented by a difference (end_address-A (TU2)) between the last address end_address of the time unit TU2 and the first address A (TU2) of the time unit TU2.
[0034]
Next, the above entry point map will be described. The transport stream shown in FIG. 8 is the same transport stream as the transport stream shown in FIG. Here, it is assumed that the entry point has started in the transport packet indicated by hatching. Specifically, it is assumed that an MPEG video sequence header and I picture data are started at an entry point. When an entry point exists in a predetermined time unit, an offset address from the start address of the time unit data to the entry point address is calculated. That is, in the example of FIG. 8, entry points (I pictures) exist in the time units TU0 and TU2. Therefore, in the time unit TU0, the interval a from the head address A (TU0) to the head address I_start_address of the I picture is calculated as an offset address. At the same time, in the time unit TU2, an interval b from the head address A (TU2) to the head address I_start_address of the I picture is calculated as an offset address.
[0035]
FIG. 9 shows an example of an entry point map, that is, a table of offset addresses up to the entry point for each time unit. entry_point_flag is set to “1” when an entry point exists in the corresponding time unit TUi, and is set to “0” when it does not exist. For a time unit whose entry_point_flag is “1”, an offset address I_start_offset_from_time_unit_address from the head address time_unit_address of the time unit data to the entry point address I_start_address is calculated as shown in the following equation.
[0036]
I_start_offset_from_time_unit_address
= I_start_address-time_unit_address
[0037]
Further, for each entry point, the end address I_end_address of the I picture data of the entry point, the next P or I picture end address P1_end_address of the entry point I picture, the next P or I picture of the entry point I picture The end address P2_end_address is calculated as shown in the following equation.
[0038]
I_end_offset_address = I_end_address-I_start_address
P1_end_offset_address = P1_end_address-I_start_address
P2_end_offset_address = P2_end_address-I_start_address
[0039]
Specific examples of these addresses are shown in FIG. FIG. 10 shows MPEG video data starting from the beginning of a predetermined time unit. Here, I, P, and B represent an I picture, a P picture, or a B picture, respectively, and the subscript numbers indicate the display order of the pictures. In this time unit, there is an I picture at the entry point indicated by I2. The next P picture after I picture I2 is P5, and the next P picture after I picture I2 is P8. At this time, I_start_offset_from_time_unit_address, I_end_offset_address, P1_end_offset_address, and P2_end_offset_address calculated by the above formula have the relationship shown in the figure.
[0040]
That is, I_end_offset_address is a value obtained by subtracting the start address I_start_address of the I picture I2 from the end address I_end_address of the I picture I2. P1_end_offset_address is a value obtained by subtracting the start address I_start_address of the I picture I2 from the end address P1_end_address of the P picture P5. Further, P2_end_offset_address is a value obtained by subtracting the start address I_start_address of the I picture I2 from the end address P2_end_address of the P picture P8.
[0041]
  I_start_offset_from_time_unit_address is the entry point addressI_start_addressFrom this, the value is obtained by subtracting the start address time_unit_address of the data of the time unit.
[0042]
When a plurality of programs are included in the transport stream to be recorded, entry point information is created separately for each program. In consideration of the case where entry point data cannot be prepared for all programs, the entry point map includes information (parsed_program_flag) indicating whether or not entry point data exists for each program.
[0043]
When the transport stream recorded on the recording medium is edited, the time unit map is changed (updated). Next, the method will be described. FIG. 11A shows an example in which the first two packets and the last three packets of the transport stream shown in FIG. 4 are deleted. FIG. 11B shows the transport stream after the packet is partially erased in this way. FIG. 12 shows a time unit map of the transport stream of FIG. When the data up to the middle of the time unit is erased in this way, the time length (first_time_unit_size) of the first time unit TU0 changes, and this is rewritten. In the case of FIG. 11B, the time length of the time unit TU0 is changed to the difference value between the time stamp of the first packet Pb of the time unit TU1 and the time stamp of the first packet Pa of the time unit TU0 after erasure. The Also, as shown in FIG. 12, the delta_time_unit_address of the time unit TU0 is the difference value between the address A (TU1) of the first packet Pb of the time unit TU1 and the address C of the first packet Pa of the time unit TU0 after erasure ( A (TU1) -C). When the time unit map is changed, the entry point map related thereto is also changed.
[0044]
Next, examples of syntax of the above time unit map are shown in FIGS. FIG. 13 and FIG. 14 show the header part (TimeUnitMapHeader ()) and the data part (TimeUnitMapData ()) of the time unit map, respectively. When recording the time unit map as a file, the header portion and the data portion may be recorded as one file, or may be recorded as separate files. Start_time and end_time of TimeUnitMapHeader () indicate the start time and end time of this time unit map, respectively, for example, the recording start time and the recording end time when a certain transport stream is recorded. first_time_unit_size indicates the time length of the first time unit. time_unit_size indicates the time length of the second and subsequent time units. number_of_time_unit_entries indicates the number of time units in the transport stream. In TimeUnitMapData (), the number of delta_time_unit_address (FIG. 7) indicated by number_of_time_unit_entries is written.
[0045]
A first example of the above entry point map syntax is shown in FIGS. FIG. 15 shows the header part (EntryPointMapHeader ()) of the entry point map, and FIG. 16 shows the data part (EntryPointMapData ()) of the entry point map. FIG. 17 further shows the syntax of entry_point_data () of FIG. When recording the entry point map as a file, the header portion and the data portion may be recorded as one file, or may be recorded as separate files.
[0046]
The number_of_programs of EntryPointMapHeader () in FIG. 15 indicates the number of programs in the transport stream. The third to sixth lines of this syntax have information indicating whether an entry map table exists for each program to be recorded. Program_number on the fourth line is information for identifying (identifying) a program, and is information written in a PMT (Program Map Table) of the corresponding program. Parsed_program_flag on the fifth line indicates whether or not entry point data of the program exists.
[0047]
From the 8th line to the 10th line, PMT information of each program to be recorded follows. MPEG2_TS_program_map_section () is a PMT defined in the MPEG2 systems standard, extracted from the transport stream to be recorded. Here, NUMBER_OF_ParsedPrograms is the number of programs whose parsed_program_flag is “1”. The order in which the data appears in the NUMBER_OF_ParsedPrograms loop on the eighth line is the order in which program_number whose parsed_program_flag is “1” appears in the number_of_programs loop on the third line.
[0048]
EntryPointMapData () in FIG. 16 describes entry point data for each program to be recorded. The entry point parameters for one time unit are entry_point_flag and entry_point_data (). The contents of entry_point_data () for one time unit are entry_point_time_stamp, I_start_offset_from_time_unit_address, I_end_offset_address, P1_end_offset_address, and P2_end_offset_address, as shown in FIG. Here, entry_point_time_stamp is calculated based on the time on the stream of the transport packet at the entry point or the PTS (Presentation Time Stamp) of the I picture at the entry point. PTS is information added to the header of the MPEG2 Systems standard PES packet.
[0049]
FIG. 18 shows a second example of the entry point map syntax described above. The configuration of EntryPointMapHeader () and entry_point_data () is the same as that shown in FIG. 15 or FIG. 17 in the first example. As is apparent from a comparison between FIG. 18 and FIG. 16, the arrangement of entry point data for each program is different from the first example of FIG.
[0050]
Next, an example of the arrangement of entry map data in each of the first example and the second example in the following states will be described. Here, as shown in FIG. 19, three programs (program # 1, program # 2, program # 3) are multiplexed in the transport stream, and time units TUi (i = 0, 1, It is assumed that there is an entry point for each program every 2, 3). In this case, each parameter is as follows.
[0051]
number_of_time_unit_entries = 4
number_of_programs = 3
program_number = 1: parsed_program_flag = 1
program_number = 2: parsed_program_flag = 1
program_number = 3: parsed_program_flag = 1
NUMBER_OF_ParsedPrograms = 3
[0052]
FIG. 20 shows an entry point map in the case of the first example (example of FIG. 16). In this case, the entry point data list is separated for each program. That is, as shown in FIG. 20 (A), entry_point_flag of program # 1 has entry_point_data # 1-1 to entry_point_data # 1-4 as entry_point_data in each of time units TU0 to TU3. “1”.
[0053]
Entry_point_data # A-B represents entry_point_data () for the Bth entry point of program_number = A.
[0054]
As shown in FIG. 20 (B), entry_point_data of program # 2 is “0” because entry_point_data does not exist in time units TU1 and TU3. On the other hand, entry_point_data # 2-1 and entry_point_data # 2-2 exist in time units TU0 and TU2, respectively, and entry_point_flag is set to “1”.
[0055]
Further, entry_point_data does not exist in the time units TU0 and TU2 of EntryPointMapData of program # 3, so entry_point_flag is set to “0”. Since entry_point_data # 3-1 and entry_point_data # 3-2 exist in the time units TU1 and TU3, entry_point_flag is set to “1”.
[0056]
These entry_point_flag and entry_point_data are described in EntryPointMapData.
[0057]
FIG. 21 shows an entry point map in the case of the second example (example of FIG. 18).
[0058]
In this case, the entry point data of each program is arranged in time order for each time unit, and the entry point data list is in one form. That is, in the time unit TU0, three programs program # 1 to # 3 are described, and entry_point_data corresponding to entry_point_flag is described for each of them. In this example, since entry_point_data does not exist in program # 3, its entry_point_flag is set to “0”, and entry_point_data # 1-1 and # 2-1 exist for program # 1 and # 2, entry_point_flag is set to “1”.
[0059]
In other time units TU1 to TU3, entry_point_flag and entry_point_data are described for each of program # 1 to # 3.
[0060]
Next, another example of the time unit map will be described with reference to FIG. 22A and 22B show the same configuration as that of FIGS. 3A and 3B described above. FIG. 22C shows source packet data recorded on the recording medium, as in FIG. The relationship between the transport packet and the source packet is as shown in FIG. In FIG. 22C, the horizontal axis indicates the number of the recorded source packet. The source packet number is the order in which the source packets are recorded, starting from zero and incrementing by one in the order. The start addresses A (TU0), A (TU1), and A (TU2) of data for each time unit are counted in units of source packet numbers and become 0, 4, and 7, respectively.
[0061]
FIG. 22D shows an example of a time unit map, that is, a table of a head address of data for each time unit of a recorded transport stream. Here, RSPN (Relative Source Packet Number) time_unit_start indicates the address of the head data of the time unit on the recorded stream. In the time unit map, RSPN_time_unit_start is tabulated in the order of time units from the beginning of the recorded transport stream. In the case of FIG. 22D, values are in the order of A (TU0), A (TU1), and A (TU2). Line up.
[0062]
Next, examples of the syntax of the above time unit map are shown in FIGS. FIG. 23 and FIG. 24 show the header part (TimeUnitMapHeader ()) and the data part (TimeUnitMapData ()) of the time unit map, respectively. When recording the time unit map as a file, the header portion and the data portion may be recorded as one file, or may be recorded as separate files.
[0063]
23, offset_SPN of TimeUnitMapHeader () indicates the number of the first source packet of the recorded transport stream. In this embodiment, RSPN_time_unit_start is represented by a source packet number relative to offset_SPN. When the time unit map is created for the first time, the initial value of offset_SPN is zero. The next offset time indicates the start time of this time unit map, and indicates the start time of the first time unit.
[0064]
time_unit_size indicates the time length of the time unit of this time unit map.
[0065]
number_of_time_unit_entries indicates the number of time units in the recorded transport stream.
[0066]
In the TimeUnitMapData () in FIG. 24, the number of RSPN_time_unit_start (FIG. 22D) indicated by number_of_time_unit_entries is written.
[0067]
Next, a method for changing (updating) the above time unit map when the recorded transport stream is edited will be described. FIG. 25A shows an example in which the top two packets of the transport stream shown in FIG. FIG. 25B shows the transport stream after the packet is partially erased in this way.
[0068]
FIG. 26 shows a time unit map of the transport stream in the case of FIGS. When the data of the head part of the time unit is erased in this way, the data of RSPN_time_unit_start that refers to the time unit including the data of the erased part is erased. In the case of FIG. 26B, the data of RSPN_time_unit_start of TU0 is deleted. Accordingly, number_of_time_unit_entries is decremented by the number of deleted RSPN_time_unit_start data.
[0069]
Further, the above-described offset_SPN and offset_time are changed. In the case of FIG. 26A, offset_SPN is zero, and offset_time is set to zero of the start time of the time unit of TU0. In the case of FIG. 26B, offset_SPN is changed to C (= 2), which is the original source packet number of the source packet that is newly at the head. Also, offset_time is changed to the first time unit, that is, ΔT of the original start time of TU1 in this example. Note that time_unit_size is not changed before and after editing.
[0070]
When the time unit map is changed, the entry point map related thereto is also changed.
[0071]
Next, FIG. 27 shows a configuration example of the moving image recording apparatus 1 that creates the above-described table from the input transport stream and records it on the recording medium together with the transport stream.
[0072]
One or more AV programs are multiplexed in the transport stream input from the terminal 10. The terminal 22 receives the channel (service name) of the AV program selected by the user interface. The number of channels selected here may be one or more.
[0073]
The PID filter 11 extracts a transport packet having a PID (Packet ID) designated by the stream analysis unit 12 from the input transport stream. PID is a 13-bit code at a fixed position in the header of the transport packet, and represents the type of data stored in the payload of the transport packet. First, the PID filter 11 extracts a PAT (Program Association Table) transport packet with PID = 0x0000. In the PAT, the PID of the transport packet of the PMT (Program Map Table) of each program multiplexed in the transport stream is written. The PAT transport packet output from the PID filter 11 is input to the stream analysis unit 12.
[0074]
The counter 24 counts the number of packets from the first packet of the transport stream to be recorded to the current packet, and outputs the current packet number to the time unit map creating unit 23 and the entry point map creating unit 16.
[0075]
The stream analysis unit 12 extracts the PCR from the transport packet that transmits the PCR (Program Clock Reference), and outputs the PCR to the PLL unit 13. When there are a plurality of PIDs of transport packets that transmit the PCR, the PCR is extracted from any one of the PID packets. The PLL unit 13 generates a clock having a frequency of 27 MHz in synchronization with the input PCR and outputs the clock to the time stamp generation unit 14.
[0076]
The time stamp generation unit 14 counts the input clock and generates a time stamp (Arrival_Time_Stamp) corresponding to the count value. If the time stamp of the transport packet to be recorded first is zero, this time stamp represents the elapsed time after recording the transport stream. This time stamp is output to the stream analyzing unit 12, the time stamp adding unit 15, and the time unit map creating unit 23.
[0077]
The time stamp adding unit 15 adds a header including a time stamp indicating the arrival time to the transport packet input from the PID filter 11 and outputs the source packet (FIG. 4) to the file system unit 17.
[0078]
The time unit map creating unit 23 creates the above-described time unit map based on the packet number input from the counter 24 and the time stamp input from the time stamp generating unit 14. The created time unit map is output to the entry point map creation unit 16 and the file system unit 17.
[0079]
The stream analysis unit 12 outputs the following program information for each program to the entry point map creation unit 16. (1) Program_number of the program (2) PID of the transport packet of the PMT of the program (3) PID and stream_type of the transport packet of the video constituting the program (4) PID and stream_type of the transport packet of the audio constituting the program (5) PID of the PCR of the program Here, stream_type is the content written in the PMT, and represents the stream type such as MPEG2 / MPEG1 in the case of video, and the stream such as MPEG1 / AC-3 in the case of audio. Represents a type.
[0080]
The stream analysis unit 12 also creates entry point data for the stream to be recorded and inputs the entry point data to the entry point map creation unit 16. The contents of the entry point data are as shown in FIG. When the time stamp of the entry point is set as the PTS of the entry point, the PTS is extracted from the input stream by the stream analysis unit 12, so that it is not necessary to input the time stamp created by the time stamp generation unit 14 to the stream analysis unit 12. .
[0081]
The entry point map creation unit 16 tabulates entry point data for each program, creates the entry point map described above, and outputs the entry point map to the file system unit 17.
[0082]
Next, the operation will be described. When a transport stream is input from the terminal 10, the PID filter 11 extracts a transport packet including a PID with PID = 0x0000 and outputs the transport packet to the stream analysis unit 12. At this time, the stream analysis unit 12 executes the processing shown in the flowchart of FIG.
[0083]
In step S11, when the stream analysis unit 12 receives the transport packet of PID = 0x0000 from the PID filter 11, the stream analysis unit 12 acquires the PID of the PMT transport packet of each program instructed via the terminal 22 from the PAT. .
[0084]
In step S <b> 12, the stream analysis unit 12 sets the PID of the PMT of each program in the PID filter 11. When the PID filter 11 extracts the transport packet having the PID of the PMT, the PID filter 11 outputs it to the stream analysis unit 12.
[0085]
In step S <b> 13, the stream analysis unit 12 receives a PMT transport packet from the PID filter 11. In the PMT, the PID of a transport packet having a video stream or audio stream constituting the program as a payload and the PID of a packet transmitting a PCR (Program Clock Reference) are written. The stream analysis unit 12 obtains the PID of the transport packet having the video stream and the audio stream constituting each program selected by the user interface in the payload and the PID of the packet transmitting the PCR.
[0086]
In step S14, the stream analysis unit 12 converts the PID of a transport packet having a video stream or audio stream constituting each program selected by the user interface in the payload and the PID of the packet transmitting the PCR into the PID filter 11. Set to.
[0087]
If the PIDs of service information packets that transmit EPG (Electrical Program Guide) or the like are known in advance, these PIDs are also set in the PID filter 11, and these PID packets are also output from the PID filter 11. Is done.
[0088]
In this way, the transport packet extracted by the PID filter 11 is supplied to the counter 24, the stream analysis unit 12, and the time stamp addition unit 15. The counter 24 counts the number of packets from the first packet of the transport stream to be recorded to the current packet, and detects the current packet number. Detected current packet NO. Is supplied to the time unit map creating unit 23 and the entry point map creating unit 16.
[0089]
Further, the stream analysis unit 12 extracts the PCR from the input transport packet and supplies it to the PLL unit 13. The PLL unit 13 generates a clock with a frequency of 27 MHz in synchronization with the input PCR and supplies the clock to the time stamp generation unit 14.
[0090]
The time stamp generation unit 14 counts the input clock and generates a time stamp corresponding to the count value. The time stamp adding unit 15 adds the time stamp generated by the time stamp generating unit 14 indicating the arrival time to the transport packet input from the PID filter 11 and supplies the source packet to the file system unit 17.
[0091]
Based on the packet number input from the counter 24 and the time stamp input from the time stamp generating unit 14, the time unit map creating unit 23 obtains time_unit_address and delta_time_unit_address for each time unit as shown in FIG. The corresponding time unit map is created and supplied to the entry point map creation unit 16 and the file system unit 17. Alternatively, the time unit map creating unit 23 creates a time unit map in which RSPN_time_unit_start for each time unit as shown in FIG. 22D is associated, and supplies the time unit map to the entry point map creating unit 16 and the file system unit 17. To do.
[0092]
The stream analysis unit 12 also supplies the above-described program information for each program to the entry point map creation unit 16.
[0093]
Therefore, the stream analysis unit 12 executes entry point analysis processing as shown in FIGS. 29 and 30.
[0094]
In step S31, the stream analysis unit 12 sets the PID of the video of the program to be recorded and its stream_type in the PID filter 11. Thus, the designated video packet is supplied from the PID filter 11 to the stream analysis unit 12.
[0095]
In step S32, the stream analysis unit 12 initializes the pointer vpp of the video packet and sets vpp = 0. The pointer vpp represents the order of the video packets of the PID currently being processed.
[0096]
In step S33, the stream analysis unit 12 increments the pointer vpp of the video packet (for example, increases by 1).
[0097]
In step S34, the stream analysis unit 12 checks whether or not the MPEG video sequence_header_code (32-bit length “0x000001B3” code) is included in the stream in the payload. When sequence_header_code is not included, the process returns to step S33.
[0098]
If it is determined in step S34 that the payload includes sequence_header_code, the process proceeds to step S35, and the stream analysis unit 12 sets the address of the packet (sequence of the first I picture) including sequence_header_code as I_start_address (FIG. 10).
[0099]
In step S36, the stream analysis unit 12 increments the pointer vpp of the video packet.
[0100]
In step S37, the stream analysis unit 12 checks whether or not the data of the I picture has been completed. If the data of the I picture has not been completed yet, the process returns to step S36. If the data of the I picture has been completed, the process proceeds to step S38.
[0101]
In step S38, the stream analysis unit 12 sets the address of the packet where the I picture ends as I_end_address (FIG. 10). As described above, the address of the first I picture is determined.
[0102]
In step S39 (the video pointer vpp is not incremented), the stream analysis unit 12 checks whether or not the next video packet includes a sequence header code. If the packet includes a sequence header code, the process proceeds to step S47. If the packet does not include a sequence header code, the process proceeds to step S40.
[0103]
In step S40, the stream analysis unit 12 increments the video packet pointer vpp.
[0104]
In step S41, the stream analysis unit 12 checks whether the P picture or the I picture has been completed. If the P picture or I picture has not ended, the process returns to step S39. If the P picture or I picture has been completed, the process proceeds to step S42.
[0105]
In step S42, the stream analysis unit 12 sets the address of the packet where the P or I picture ends as P1_end_address (FIG. 10). As described above, the address of the first P picture or I picture next to the I picture is determined.
[0106]
In step S43 (the video pointer vpp is not incremented), the stream analysis unit 12 checks whether or not the next video packet includes a sequence header code. If the video packet includes a sequence header code, the process proceeds to step S47. If the video packet does not include a sequence header code, the process proceeds to step S44.
[0107]
In step S44, the stream analysis unit 12 increments the video packet pointer vpp.
[0108]
In step S45, the stream analysis unit 12 checks whether the P picture or I picture has been completed. If the P picture or I picture has not ended, the process returns to step S43. If the P picture or I picture has been completed, the process proceeds to step S46.
[0109]
In step S46, the stream analysis unit 12 sets the address of the packet where the P or I picture ends as P2_end_address (FIG. 10). Thus, the address of the next P picture or I picture next to the I picture is determined.
[0110]
In step S47, the stream analysis unit 12 outputs the addresses I_start_address, I_end_address, P1_end_address, and P2_end_address to the entry point map creation unit 16. At this time, at least one of P1_end_address and P2_end_address may not exist.
[0111]
In step S48, the stream analysis unit 12 determines whether the current packet is the last input packet. If the current packet is not the last packet, the process returns to step S33. If the current packet is the last packet, the process is terminated.
[0112]
When there are a plurality of programs in the transport stream to be recorded, the above video stream analysis is performed on the video packet of each program.
[0113]
When the stream analysis unit 12 generates the entry point data as described above, the stream analysis unit 12 supplies the entry point data to the entry point map creation unit 16. The entry point map creation unit 16 tabulates the entry point data supplied from the stream analysis unit 12 for each program, creates an entry point map as shown in FIG. 9, and supplies the entry point map to the file system unit 17.
[0114]
As described above, the file system unit 17 includes the transport stream to which the time stamp is added by the time stamp adding unit 15, the time unit map as the feature point data representing the feature point, and the entry point map. Supplied from the time unit map generator 23 and the entry point map generator 16 respectively. The file system unit 17 converts the transport stream and the corresponding feature point data into a file.
[0115]
  FIG. 31 shows an example of this file structure. In this example, three programs are multiplexed in the transport stream file. As shown in the figure, the entry point map is subordinate to the time unit map. Each entry point map has the following data for each program.
(1) Program_number of program
(2) Program PMT transport packet PID
(3) PID and stream_type of the video transport packet that composes the program
(4) PID and stream_type of audio transport packets that make up the program
(5) Program PCR PID
(6) List of entry points
[0116]
The file generated by the file system unit 17 is supplied to the error correction unit 18, and after an error correction code is added, the file is supplied to the modulation unit 19 and modulated by a predetermined method. The signal output from the modulation unit 19 is supplied to the writing unit 20 and written to the recording medium 21.
[0117]
As described above, the transport stream and its feature point data are recorded on the recording medium 21.
[0118]
In the above, the time unit map and the entry point map are created from the transport stream. For example, when the moving image recording apparatus multiplexes and generates the transport stream, the multiplexing operation is performed. Sometimes a time unit map and an entry point map can be created. FIG. 32 shows a configuration example in this case.
[0119]
That is, in the example of FIG. 32, video and audio elementary streams # 1 to #n of a plurality (n) of programs are input to the multiplexing unit 40. The system time clock unit 42 counts a system time clock having a frequency of 27 MHz, generates a time stamp, and outputs the time stamp to the controller 41 and the time unit map creating unit 43. The controller 41 analyzes each elementary stream input to the multiplexing unit 40, and the multiplexing unit 40 satisfies the MPEG-2 system standard T-STD (Transport Stream System Target Decoder) and multiplexes the transport stream. Thus, the multiplexing unit 40 is controlled.
[0120]
The controller 41 outputs the packet number indicating the number of transport packets output from the multiplexing unit 40 to the time unit map generating unit 43 and the entry point map generating unit 44. The time unit map creating unit 43 creates a time unit map based on the packet number input from the controller 41 and the time stamp input from the system time clock 42.
[0121]
The controller 41 also outputs program information and entry point data to the entry point map creation unit 44. The entry point map creation unit 44 creates an entry point map based on the packet number, program information, and entry point data supplied from the controller 41, and the time unit map supplied from the time unit map creation unit 43. .
[0122]
The transport stream output from the multiplexing unit 40, the time unit map created by the time unit map creation unit 43, and the entry point map created by the entry point map creation unit 44 are the files shown in FIG. Supplied to the system unit 17. The configuration from the file system unit 17 to the recording medium 21 is the same as that shown in FIG.
[0123]
In the moving image recording apparatus 1 configured as shown in FIG. 32, the controller 41 generates program information and entry point data from the elementary stream multiplexed by the multiplexing unit 40, and creates an entry point map. To the unit 44. Further, the controller 41 outputs a packet number corresponding to the time stamp input from the system time clock 42 to the time unit map creating unit 43 and the entry point map creating unit 44.
[0124]
The time unit map creation unit 43 creates a time unit map based on the packet number input from the controller 41 and the time stamp input from the system time clock 42. Similarly, the entry point map creation unit 44 generates an entry point map based on the packet number input from the controller 41, program information, and entry point data, and the time unit map input from the time unit map creation unit 43. create.
[0125]
Then, the created transport stream, time unit map, and entry point map are filed by the file system unit 17 as in the case shown in FIG. Then, the signal is further modulated by the modulation unit 19 and then recorded on the recording medium 21 by the writing unit 20.
[0126]
Next, a description will be given of a moving image playback apparatus that plays back the recording medium 21 on which the transport stream file and the feature point data of the stream are recorded as described above. FIG. 33 shows an example of the configuration of such a moving image playback device 51. The reading unit 61 reads data recorded on the recording medium 21 and outputs the data to the demodulation unit 62. The demodulation unit 62 demodulates the data input from the reading unit 61 and outputs the demodulated data to the error correction unit 63. The error correction unit 63 corrects an error in the data input from the demodulation unit 62 and supplies the corrected data to the file system unit 64.
[0127]
The file system unit 64 separates the data input from the error correction unit 63 into a transport stream file and feature point data, supplies the stream file to the buffer 65, and sends the feature point data to the reproduction control unit 71. Output. The reproduction control unit 71 controls the reading unit 61, the demultiplexer 69, and the AV decoder 70 in response to a command input from the user via the terminal 73 via the user interface.
[0128]
The buffer 65 supplies the counter 68 with the value stored in arrival_time_stamp as an initial value from the stream file and sets it. The counter 68 counts the 27 MHz frequency clock generated by the system time clock unit 67 based on the initial value from the buffer 65 and supplies the count value to the comparison unit 66.
[0129]
The comparison unit 66 compares the value of the counter supplied from the counter 68 with the value of arrival_time_stamp included in the transport packet supplied from the buffer 65, and when both values match, the transport packet is Output to demultiplexer 69.
[0130]
The demultiplexer 69 extracts the video data and audio data of the channel corresponding to the command from the reproduction control unit 71 from the transport stream file input from the comparison unit 66, and outputs them to the AV decoder 70. The AV decoder 70 decodes the video data and the audio data input from the demultiplexer 69 and outputs from the terminal 72.
[0131]
Next, the operation will be described. On the recording medium 21, the transport stream file recorded by the moving image recording apparatus 1 of FIG. 27 (or FIG. 32) and the feature point data of the stream are recorded. One or more programs are multiplexed in the transport stream file.
[0132]
First, the reproduction control unit 71 instructs the reading unit 61 to read the feature point data of the stream. At this time, the reading unit 61 reads the feature point data of the stream from the recording medium 21 and outputs it to the demodulation unit 62. The demodulator 62 demodulates the input data and outputs it to the error corrector 63. The error correction unit 63 corrects an error in the input data and supplies it to the file system unit 64. The file system unit 64 outputs the input stream feature point data to the reproduction control unit 71.
[0133]
From the terminal 73, the program number designated for reproduction by the user interface is inputted and inputted to the reproduction control unit 71. The playback control unit 71 receives the PID of the PMT transport packet of the program, the PID and stream_type of the video transport packet constituting the program, the PID and stream_type of the audio transport packet constituting the program, and the PID of the PCR. The feature point data is read out and output to the demultiplexer 69 and the AV decoder 70.
[0134]
Furthermore, the playback control unit 71 instructs the reading unit 61 to read the transport stream file. In response to this command, the reading unit 61 reads a transport stream file from the recording medium 21. This data is input to the buffer 65 through the processing of the demodulator 62, error corrector 63, and file system 64 as in the case described above.
[0135]
The buffer 65 reads the value stored in arrival_time_stamp from the input transport stream file, supplies it to the counter 68 as an initial value, and sets it. The counter 68 counts the clock generated by the system time clock unit 67 with the initial value as a reference, and supplies the count value to the comparison unit 66. The comparison unit 66 reads the value of arrival_time_stamp from the transport stream file supplied from the buffer 65 and compares it with the counter value supplied from the counter 68. The comparison unit 66 outputs the transport stream file to the demultiplexer 69 at the timing when both values match.
[0136]
The demultiplexer 69 separates the video and audio transport packets constituting the program designated by the user interface from the input transport stream, and inputs them to the AV decoder 70. The AV decoder 70 decodes the video stream and the audio stream, and outputs them from the terminal 72 as a reproduced video signal and a reproduced audio signal.
[0137]
When the random access playback is instructed by the user interface, the playback control unit 71 determines the data reading position from the recording medium 21 based on the content of the feature point data of the stream stored therein, and performs random access. Control information is input to the reading unit 61. For example, when the program selected by the user is played back halfway from a predetermined time, the playback control unit 71 calculates the address of the transport stream corresponding to the specified time based on the time unit map, and from that address The reading unit 61 is instructed to read data. The procedure will be described below.
[0138]
First, the case of the time unit map shown in FIG. 7 will be described. If the time of the top data of the zeroth time unit TU0 is start_time, the time of the top data of the Nth (N> 0) time unit is (start_time + first_time_unit_size + (N−1) * time_unit_size). If the time unit number at which the time of the first data of the time unit becomes larger than the time specified by the user is found, it can be understood that the data should be read from the time unit of that number.
[0139]
In this case, if the address of the top data of the 0th time unit on the recorded stream is set to 0, the address time_unit_address (N) of the top data of the Nth time unit can be calculated as follows.
[0140]
[Expression 1]

[0141]
Next, the case of the time unit map shown in FIG. 22D will be described.
[0142]
In this case, the time of the top data of the Nth (N> = 0) time unit is (offset_time + N * time_unit_size). If the time unit number at which the time of the first data of the time unit becomes larger than the time specified by the user is found, it can be understood that the data should be read from the time unit of that number. The source packet number of the head data of the Nth time unit is (RSPN_time_unit_start (N) −offset_SPN). Here, RSPN_time_unit_start (N) is the value of RSPN_time_unit_start for the Nth time unit.
[0143]
Further, when there is entry point map data corresponding to the program selected by the user, the reproduction control unit 71 can control special reproduction based on the entry point data. For example, in the case of high-speed reproduction, the reproduction control unit 71 instructs the reading unit 61 to sequentially read stream data at addresses for each entry point.
[0144]
FIG. 34 shows the operation of the reproduction control unit 71 in this case. In step S61, the playback control unit 71 sets program_number of the program to be played back in the built-in memory in response to a command from the user.
[0145]
In step S62, the reproduction control unit 71 checks whether or not entry point data of the program exists from the paid_program_flag. If it exists (paesed_program_flag = 1), the process proceeds to step S63. If there is no entry point data, data access using the entry point map is not possible, and the process is terminated.
[0146]
In step S63, the reproduction control unit 71 calculates the number TN of the time unit that starts reading from the time designated by the user as described above. That is, in the case of the time unit map shown in FIG. 7, the time unit number TN in which the value of start_time + first_time_unit_size + (N−1) * time_unit_size (the time at the beginning of the time unit) is greater than the specified time is calculated. . Alternatively, in the case of the time unit map shown in FIG. 22D, a time unit number TN in which (offset_time + N * time_unit_size) is larger than the specified time is calculated.
[0147]
In step S64, the playback control unit 71 checks from the entry_point_flag whether or not the entry point of the program exists in the TN-th time unit. If there is an entry point (entry_point_flag = 1), the process proceeds to step S65, and if not, the process proceeds to step S67.
[0148]
If there is an entry point, the playback control unit 71 calculates an address for reading the entry point stream data from entry_point_data () in step S65. The read start address of the stream data is I_start_address, and the read end address is I_end_address, P1_end_address, or P2_end_address.
[0149]
In step S66, the playback control unit 71 instructs the reading unit 61 to read the stream data of the entry point based on the address calculated in step S65. The read unit 61 executes a read operation in response to this instruction.
[0150]
In step S67, the reproduction control unit 71 increments the number TN. In step S68, the playback control unit 67 determines whether or not the end of the process is instructed. If the end of the process is not instructed, the reproduction control unit 67 returns to step S64, and otherwise ends the process.
[0151]
The reading unit 61 reads data from the designated random access point. The read data is input to the demultiplexer 69 through the processes of the demodulator 62, error correction unit 63, file system unit 64 buffer 65, and comparator 66, and is decoded and output by the AV decoder 70.
[0152]
Details of the calculation process in step S63 will be further described with reference to the flowcharts of FIGS. 35 and 36 in the case of the time unit map shown in FIG. In step S81, when program_number and the reproduction start time Tst are input from the terminal 73 to the reproduction control unit 71, in step S82, the reproduction control unit 71 determines that the reproduction start time Tst input in step S81 is the feature point. It is determined whether or not the transport stream start time start_time (FIG. 3B) included in the data is equal. When the reproduction start time Tst is equal to the start time start_time, the process proceeds to step S86, in which the reproduction control unit 71 sets 0 to a variable N representing the time unit number, and the time unit (0th time unit) is set. Set 0 to time_unit_address (N).
[0153]
On the other hand, when it is determined in step S82 that the reproduction start time Tst is not equal to the start time starttime, the process proceeds to step S83, where the reproduction control unit 71 reads the header part of the time unit map, and in step S84, Calculate the minimum value N that satisfies the following inequality:
[0154]
  TstΔstart_time + first_time_unit_size + (N-1) time_unit_size
TheIn step S85, the playback control unit 71 calculates time_unit_address (N) according to the equation shown in Equation 1 based on the data of the time unit map.
[0155]
When the time time_unit_address (N) of the head data of the Nth time unit is obtained, in step S87, the playback control unit 71 reads out data from the address time_unit_address (N) of the Nth time unit. To instruct.
[0156]
In response to the command from the playback control unit 71, the reading unit 61 reads the transport stream from the address time_unit_address (N) from the recording medium 21 in step S88. The read data is supplied to the demultiplexer 69 via the demodulator 62, error corrector 63, file system unit 64, buffer 65, and comparator 66.
[0157]
In step S89, the reproduction control unit 71 outputs the program_number of the program instructed to be reproduced by the user to the demultiplexer 69. In step S <b> 90, the demultiplexer 69 separates the transport packet of the program with the program_number designated by the reproduction control unit 71, and outputs it to the AV decoder 70. In step S 91, the AV decoder 70 decodes the data input from the demultiplexer 69 and outputs it from the terminal 72.
[0158]
Further, details of the calculation processing in step S63 of the flowchart of FIG. 34 will be further described with reference to the flowchart of FIG. 37 in the case of the time unit map shown in FIG.
[0159]
The flowchart of FIG. 37 is obtained by replacing steps S82, S84, and S85 of the flowcharts of FIGS. 35 and 36 with steps S102, S104, and S105, respectively. Except for these, the flowchart of FIG. 37 is the same as the flowcharts of FIGS. Below, only each step of step S102, S104, S105 is demonstrated.
[0160]
In step S102, the reproduction start time Tst is compared with the start time offset_time of the time unit map.
[0161]
In step S104, the minimum value N that satisfies the following inequality is calculated. Tst <= offset_time + N * time_unit_size
[0162]
In step S85, the playback control unit 71 calculates time_unit_address (N) according to the following equation based on the data of the time unit map.
time_unit_address (N) = RSPN_time_unit_start (N) −offset_SPN
[0163]
The series of processes described above can be executed by hardware, but can also be executed by software. When a series of processing is executed by software, a program that constitutes the software is installed by installing a computer incorporated in a moving image recording / playback device as dedicated hardware, or various programs. It is installed in, for example, a general-purpose personal computer capable of executing various functions.
[0164]
Next, with reference to FIG. 38, the recording medium used for installing the program for executing the series of processes described above into a computer and making it executable by the computer is a general-purpose personal computer. A case will be described as an example.
[0165]
As shown in FIG. 38A, the program can be provided to the user in a state where it is preinstalled in a hard disk 302 or a semiconductor memory 303 as a recording medium built in the computer 301.
[0166]
Alternatively, as shown in FIG. 38B, the program includes a floppy disk 311, a CD-ROM (Compact Disk-Read Only Disk) 312, an MO (Magneto-Optical) disk 313, a DVD (Digital Versatile Disk) 314, It can be temporarily or permanently stored in a recording medium such as the magnetic disk 315 or the semiconductor memory 316 and provided as package software.
[0167]
Further, as shown in FIG. 38 (C), the program is wirelessly transferred from a download site 321 to a computer 323 via an artificial satellite 322 for digital satellite broadcasting, or a network 131 such as a local area network or the Internet. Through the computer 323, and can be stored in a built-in hard disk or the like in the computer 323.
[0168]
The recording medium in this specification means a broad concept including all these recording media.
[0169]
Further, in this specification, the step of describing the program provided by the recording medium is not limited to the processing performed in time series according to the described order, but is not necessarily performed in time series. It also includes processes that are executed individually.
[0170]
In the present specification, the system represents the entire apparatus constituted by a plurality of apparatuses.
[0171]
As described above, when a recording medium on which one or a plurality of transport streams are recorded is randomly accessed and reproduced, the start position of an I picture or an audio frame can be efficiently searched. Random access playback with quick response can be performed.
[0172]
【The invention's effect】
  As described above, according to the data processing apparatus, the data processing method, and the program of the first recording medium of the present invention,,Random access with quick response is possible.
[0173]
  According to the data reproducing apparatus, data reproducing method, and program of the second recording medium of the present invention,Rapid random generation is possible.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining a packet of a conventional transport stream.
FIG. 2 is a diagram for explaining a conventional transport stream to be recorded.
FIG. 3 is a diagram illustrating a transport stream according to the present invention.
FIG. 4 is a diagram for explaining a transport stream to be recorded according to the present invention.
FIG. 5 is a diagram illustrating the syntax of Source Packet.
FIG. 6 is a diagram illustrating the syntax of TP_extra_header.
FIG. 7 is a diagram showing an example of a time unit map.
FIG. 8 is a diagram illustrating an offset address for each time unit.
FIG. 9 is a diagram showing an example of an entry point map.
FIG. 10 is a diagram illustrating entry point data.
FIG. 11 is a diagram for explaining data erasure.
FIG. 12 is a diagram showing an example of a time unit map when data is erased.
FIG. 13 is a diagram illustrating the syntax of TimeUnitMapHeader ().
FIG. 14 is a diagram illustrating the syntax of TimeUnitMapData ().
FIG. 15 is a diagram illustrating the syntax of EntryPointMapHeader ().
FIG. 16 is a diagram illustrating the syntax of EntryPointMapData ().
Fig. 17 is a diagram illustrating the syntax of entry point data ().
[Fig. 18] Fig. 18 is a diagram illustrating the syntax of EntryPointMapData ().
FIG. 19 is a diagram illustrating entry points of a transport stream file.
FIG. 20 is a diagram illustrating an example of EntryPointMapData.
FIG. 21 is a diagram illustrating an example of EntryPointMapData.
FIG. 22 is a diagram illustrating a transport stream according to the present invention.
FIG. 23 is a diagram illustrating the syntax of TimeUnitMapHeader ().
FIG. 24 is a diagram illustrating the syntax of TimeUnitMapData ().
FIG. 25 is a diagram for explaining data erasure.
FIG. 26 is a diagram showing an example of a time unit map when data is erased.
FIG. 27 is a block diagram illustrating a configuration example of a moving image recording apparatus to which the present invention is applied.
FIG. 28 is a flowchart for explaining the operation of the moving image recording apparatus of FIG. 27;
29 is a flowchart for explaining the operation of the moving image recording apparatus of FIG. 27. FIG.
30 is a flowchart for explaining the operation of the moving image recording apparatus of FIG. 27. FIG.
FIG. 31 is a diagram for explaining the relationship between a time unit map of a transport stream file and an entry point map;
FIG. 32 is a block diagram showing another configuration example of the moving image recording apparatus to which the present invention is applied.
FIG. 33 is a block diagram illustrating a configuration example of a moving image playback device to which the present invention has been applied.
34 is a flowchart for explaining the operation of the moving image playback apparatus in FIG. 33. FIG.
FIG. 35 is a flowchart for explaining the operation of the moving image playback apparatus in FIG. 33;
36 is a flowchart for explaining the operation of the moving image playback apparatus in FIG. 33. FIG.
FIG. 37 is a flowchart for explaining the operation of the moving image playback apparatus in FIG. 33;
FIG. 38 is a diagram illustrating a recording medium.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Moving image recording device, 11 PID filter, 12 Stream analysis part, 14 Time stamp generation part, 15 Time stamp addition part, 16 Entry point map preparation part, 17 File system part, 21 Recording medium, 23 Time unit map preparation part, 24 counter, 40 multiplexing unit, 41 controller, 42 system time clock unit, 43 time unit map creating unit, 44 entry point map creating unit, 61 reading unit, 69 demultiplexer, 70 AV decoder, 71 playback control unit

Claims (16)

In a data processing apparatus that processes data included in an input encoded stream,
Sorting means for sorting the input encoded stream for each predetermined time unit;
First creating means for creating a time unit map indicating an address of data for each time unit of the encoded stream divided by the dividing means ;
Data processing apparatus and a second generating means for generating an entry point map in which the indicating the position of the entry point of the coded stream, dependent on the time unit map. The time unit map holds the packet number of the first packet for each time unit as the data address for each time unit.
The data processing apparatus according to 請 Motomeko 1. The time unit map holds the address of the head data of the time unit and the address interval corresponding to the amount of data included in the time unit.
The data processing apparatus according to 請 Motomeko 1. Together with the coded stream, the data processing apparatus according to 請 Motomeko 1, further comprising filing means for filing the time unit map. The data processing apparatus according to 請 Motomeko 4, further comprising recording means for recording a file of data in the information recording medium by the file means. The first creation means changes the time unit map when the encoded stream is edited.
The data processing apparatus according to 請 Motomeko 1. The entry point map includes an interval between addresses of the entry points from the beginning of the time unit.
The data processing apparatus according to 請 Motomeko 1. The entry point represents a leading address of an I picture included in the time unit,
The entry point map includes an interval from the start address of the I picture to an end address of the I picture, or an interval from the end address of a P picture later in the time unit including the I picture. Include
The data processing apparatus according to 請 Motomeko 7. The entry point map includes a flag indicating the presence / absence of the entry point in the time unit.
The data processing apparatus according to 請 Motomeko 1. When the encoded stream is an encoded stream generated by multiplexing a plurality of programs, the second creation unit creates the entry point map for each program.
The data processing apparatus according to 請 Motomeko 1. The second creation means changes the entry point map when the encoded stream is edited.
The data processing apparatus according to 請 Motomeko 1. In a data processing method of a data processing apparatus for processing data included in an input encoded stream,
A dividing step of dividing the input encoded stream into predetermined time units;
A first creation step of creating a time unit map indicating an address of data for each time unit of the encoded stream divided by the processing of the division step ;
Data processing method and a second generation step of generating an entry point map in which the indicating the position of the entry point of the coded stream, dependent on the time unit map. A program for processing data included in an input encoded stream,
A dividing step of dividing the input encoded stream into predetermined time units;
A first creation step of creating a time unit map indicating an address of data for each time unit of the encoded stream divided by the processing of the division step ;
Indicating the position of the entry point of the coded stream, the process and a second generation step of generating an entry point map subordinate to the time unit map, the computer read-capable program for causing a computer to execute Recorded recording medium. First reproducing means for reproducing a time unit map indicating an address of data for each time unit of the encoded stream recorded in the information recording medium;
Based on the time unit map reproduced by the first reproduction means, the second reproduction means for reproducing the encoded stream recorded on the information recording medium from an arbitrary position ;
The first reproduction means further reproduces an entry point map subordinate to the time unit map indicating the position of the entry point of the encoded stream,
The second reproduction means is configured to read the encoded stream recorded on the information recording medium from an arbitrary position based on the time unit map and the entry point map reproduced by the first reproduction means. Reproduce
The data reproducing apparatus. A first reproduction step of reproducing a time unit map indicating an address of data for each time unit of the encoded stream recorded in the information recording medium;
A second reproduction step of reproducing the encoded stream recorded on the information recording medium from an arbitrary position based on the time unit map reproduced by the processing of the first reproduction step. See
In the process of the first reproduction step, an entry point map subordinate to the time unit map indicating the position of the entry point of the encoded stream is further reproduced.
In the process of the second reproduction step, the encoded stream recorded on the information recording medium is arbitrarily recorded on the basis of the time unit map and the entry point map reproduced by the first reproduction unit. Play from position
Data reproduction method. A first reproduction step of reproducing a time unit map indicating an address of data for each time unit of the encoded stream recorded in the information recording medium;
A second reproduction step of reproducing the encoded stream recorded on the information recording medium from an arbitrary position based on the time unit map reproduced by the processing of the first reproduction step. See
In the process of the first reproduction step, an entry point map subordinate to the time unit map indicating the position of the entry point of the encoded stream is further reproduced.
In the process of the second reproduction step, the encoded stream recorded on the information recording medium is arbitrarily recorded on the basis of the time unit map and the entry point map reproduced by the first reproduction unit. Play from position
Processing, recording medium having a computer read-capable program to be executed by the computer is recorded.

Images