JP2001024985A - Device and method for processing data, device and method for reproducing data, and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To efficiently record an encoded stream onto a recording medium and to speedily perform random access. SOLUTION: An inputted transport stream is divided for each time unit having a prescribed length and among packets included in each time unit, the packets of a channel, to which recording is designated, are collected and recorded on the recording medium without adding any dummy packet. The data length of a time unit TU0 expressed with a value subtracting a leading address A (TU0) of the time unit TU0 from a leading address 'time unit address' of a recorded packet among respective time units TU0, TU1 and TU2 such as leading address A (TU1) of a time unit TU1, for example, is correspondently recorded on the recording medium as a time unit map.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data processing apparatus and method, and a recording medium. The present invention relates to a data processing device and a method that allow random access to a recording medium.

[0002]

2. Description of the Related Art European DVB (Digital Video Broadc
AST) and multi-channel digital television broadcasting such as digital BS broadcasting in Japan.
(rts Group) 2 transport stream is used. The transport stream is a stream in which transport packets are continuous, and the transport packets are, for example, packetized MPEG2 video streams or MPEG1 audio streams. One transport stream transmitted by broadcast radio waves includes:
One or more AV (Audio Visual) programs are multiplexed. Generally, the AV programs for each channel are independent of each other.

[0003] Therefore, if a transport stream transmitted by broadcasting is received and recorded by a home receiver as it is, programs of all channels of the transport stream can be simultaneously recorded. Also,
By recording the transport stream of the AV program of several channels selected by the user from the transport stream transmitted by broadcasting, the program of any number of selected channels can be recorded simultaneously. Can be.

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 is time, and time units TUi at intervals of Δt
(i = 0, 1, 2,...). One or more AV programs are selected from the input transport stream. The selected transport packet is shown with diagonal lines. The selected transport packets generally appear at irregular timings as shown in FIG. 1B, and the number of transport packets for each time unit TUI changes.

[0005] The transport packets selected for each time unit TUi at intervals of Δt are recorded on a recording medium at shorter intervals 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, for example, in DV (Digital Video) format (S
pecification Of Consumer-Use Digital VCRs usi
ng 6.3mm magnetic tape (HD digital VCR co
nference), PART7DVB Specifications of Consumer-
Use Digital VCR), a 4-byte TSP_extra_ added to the transport packet specified in
It is similar to header.

In FIG. 2, the horizontal axis is an address indicating the byte position of the recorded transport stream.
When a transport stream having a variable bit rate as shown in FIG. 1B is input, the recording apparatus records dummy data and records data at a fixed recording rate as shown in FIG. Therefore, the data amount of the recorded transport stream over time is proportional. That is, the amount of recording data per time unit is
Assuming that x, the byte position of the head data of the n-th (n = 0, 1, 2,...) time unit is n times x.

[0007]

As described above, in the conventional recording method, the recording efficiency of the transport stream is not good because dummy data is inserted to make the recording rate constant. However, if the 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, A problem that accessibility deteriorates occurs.

In general, in an MPEG2 video stream, I pictures are encoded at intervals of about 0.5 seconds.
Other pictures are encoded as P pictures or B pictures. 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 reproducing from a recording medium on which a transport stream such as digital broadcast is recorded by random access, it has been difficult to efficiently search for the start byte of an I picture. That is, the syntax of a video stream read from a random byte position of a transport stream on a recording medium is analyzed, and a start byte of an I picture or an audio frame is searched. Therefore, in some cases, it takes time to search for I-pictures, and it has been difficult to perform random access reproduction with a fast response to user input.

The present invention has been made in view of such a situation, and is intended to enable quick random access even when a plurality of programs are multiplexed.

[0010]

A first data processing apparatus according to the present invention comprises a dividing means for dividing an inputted coded stream into predetermined time units, and a coded stream which is divided by the dividing means. First to create a time unit map indicating the address of data for each time unit
And a creation means.

The time unit map may hold a packet number of a leading packet for each time unit as an address of data for each time unit.

The time unit map may 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] The image processing apparatus may further include filing means for filing a time unit map together with the encoded stream.

[0014] It is possible to further comprise a recording means for recording the data filed by the filing means on a recording medium.

[0015] The first creating means may change a time unit map when an encoded stream is edited.

[0016] The information processing apparatus may further include a second creating means for creating an entry point map which is dependent on a time unit map and indicates an entry point position of the encoded stream.

If the encoded stream is an encoded stream generated by multiplexing a plurality of programs, the second creating 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.

According to a first data processing method of the present invention, there is provided a partitioning step for partitioning an input coded stream into predetermined time units, and data for each time unit of the coded stream partitioned by the processing in the partitioning step. Creating a time unit map indicating the address of

The program of the first recording medium according to the present invention comprises a dividing step of dividing the input coded stream into predetermined time units, and a time step of dividing the coded stream by the processing in the dividing step. Creating a time unit map indicating the address of the data.

The second data reproducing apparatus according to the present invention comprises: a first reproducing means for reproducing a time unit map indicating an address of data for each time unit of an encoded stream recorded on a recording medium; A second reproducing unit that reproduces an encoded stream recorded on the recording medium from an arbitrary position based on the time unit map reproduced by the reproducing unit.

The first reproducing means further reproduces an entry point map which indicates the position of the entry point of the coded stream and which is dependent on the time unit map.
Can reproduce the coded stream recorded on the recording medium from an arbitrary position based on the time unit map and the entry point map reproduced by the first reproducing means. .

According to the second data reproducing method of the present invention, a first reproducing step of reproducing a time unit map indicating an address of data for each time unit of an encoded stream recorded on a recording medium, A second reproduction step of reproducing an encoded stream recorded on the recording medium from an arbitrary position based on the time unit map reproduced by the processing of the reproduction step.

[0024] The program of the second recording medium according to the present invention comprises: a first reproducing step of reproducing a time unit map indicating an address of data for each time unit of an encoded stream recorded on the recording medium; And a second reproduction step of reproducing an encoded stream recorded on the recording medium from an arbitrary position based on the time unit map reproduced by the processing of the reproduction step. In the first data processing apparatus, data processing method, and recording medium program of the present invention, an input coded stream is divided into time units, and a time unit map indicating an address of data for each time unit is provided. , An entry point map dependent on the time unit map indicating the position of the entry point of the encoded stream is created.

According to the second data processing apparatus, data processing method, and recording medium program of the present invention, a time unit map indicating an address of data for each time unit of an encoded stream from the recording medium, a time unit map of the encoded stream, An entry point map dependent on the time unit map indicating the position of the entry point is reproduced, and based on them, the encoded stream is reproduced from an arbitrary position.

[0026]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described by taking as an example a case where an encoded stream is a multiplexed stream in which one or a plurality of programs are multiplexed. The present invention can be applied to an elementary stream such as a video stream.

First, the basic principle of the present invention will be described. The moving image recording apparatus of the present invention, when recording a transport stream in which one or a plurality of programs are multiplexed on a recording medium such as a disk or tape,
The time on the stream is divided for each predetermined time unit (unit time), and the address on the stream of data for each time unit is calculated. Then, a time unit map indicating addresses on the data stream for each time unit is created. Further, 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 dependent on the time unit map.
This time unit map will be described below.

FIG. 3 shows a transport stream in which a plurality of AV programs are multiplexed. Here, the horizontal axis indicates time, and time units TUi (i = 0, 1, 1) at intervals of Δt
2 ...). 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 the time units TU have the same value Δt. The magnitude of the value Δt is, for example, 0.
5 seconds. One or more AV programs from the input transport stream are selected for recording. The selected transport packet is shown with diagonal lines. The selected transport packet is
Generally, as shown in FIG. 3 (B), it 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, the time length of the time unit is set to about 0.5.
If the time unit is considered to be 5 seconds, the number of transport packets included in the time unit is much larger than that of the example shown in FIG. 3, but is simplified here.

As shown in FIG. 4, the selected transport packet is recorded on the recording medium at a shorter interval.
At this time, each transport packet has a time stamp (Arrival Time) indicating the time on each stream.
Stamp) is added. Arrival Time Stamp, for example,
4-byte TSP_extra_header added to the transport packet specified in the DV format
Is the same as In this specification, Arrival_Time_S
A transport packet to which a 4-byte header including a tamp is added is called a source packet. Since the transport packet is 188 bytes long, the source packet is 192 bytes long.

As shown in FIG. 5, the syntax of the source packet is TP_extra_header () and transport_packet ().
It consists of. TP_extra_header () is configured as shown in FIG. 6, and includes copy_permission_indicator and arrival_t
Consists of ime_stamp.

In FIG. 4, the horizontal axis is an address indicating the byte position of the recorded transport stream.
The horizontal axis indicates the start address of the transport packet first input for each time unit. In this example, each of the time units TU0, TU1, and TU2 is 4
, 3, or 6 transport packets are recorded. A transport packet input over two time units is included in the preceding time unit. The start address of the transport packet input first at the time units TU0, TU1, TU2,
Alternatively, the start addresses of the source packets including the transport packets are A (TU0), A (TU1),
A (TU2) shall be represented.

FIG. 7 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, 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 delt for each time unit
a_time_unit_address is tabulated.

In this example, the data length of the time unit TU0 is equal to the head address A (TU
1) and the difference (A (TU1) -A (TU01)) between the start address A (TU0) of the time unit TU0. Similarly, the data length of the time unit TU1 is represented by a difference (A (TU2) -A (TU1)) between the start address A (TU2) of the time unit TU2 and the start address A (TU1) of the time unit TU1. The data length of the time unit TU2 is represented by the difference (end_address-A (TU2)) between the last address end_address of the time unit TU2 and the start address A (TU2) of the time unit TU2.

Next, the above-mentioned entry point map will be described. The transport stream shown in FIG. 8 is the same as the transport stream shown in FIG. Here, it is assumed that an entry point has started in a transport packet indicated by oblique lines. Specifically, it is assumed that an MPEG video sequence header and I picture data have started at the entry point. When an entry point exists in a predetermined time unit, an offset address from the head address of the data of the time unit to the address of the entry point is calculated. That is, in the example of FIG.
2 has an entry point (I picture). Therefore, in the time unit TU0, the head address I_start_ad of the I picture is calculated from the head address A (TU0).
The interval a to the dress is calculated as the offset address. At the same time, in the time unit TU2, the interval b from the head address A (TU2) to the head address I_start_address of the I picture is calculated as the offset address.

FIG. 9 shows an example of an entry point map, that is, a table of offset addresses up to an entry point for each time unit. entry_point_fl
ag is “1” when an entry point exists in the corresponding time unit TUi, and “0” when no entry point exists.
It is said. For the time unit whose entry_point_flag is “1”, the offset address I_sta from the head address time_unit_address of the data of the time unit to the address I_start_address of the entry point.
rt_offset_from_time_unit_address is calculated as shown in the following equation.

I_start_offset_from_time_unit_address = I_start_address-time_unit_address

Further, for each entry point, the end address I_end_add of the I picture data of the entry point
ress, P or I next to I picture at entry point
The end address P1_end_address of the picture and the end address P2_end_address of the next P or I picture following the I picture at the entry point are calculated as shown in the following equation.

I_end_offset_address = I_end_address-I_start_ad
dress P1_end_offset_address = P1_end_address-I_start_
address P2_end_offset_address = P2_end_address-I_start_
address

FIG. 10 shows specific examples of these addresses. FIG. 10 shows MPEG video data starting from the beginning of a predetermined time unit. Where I, P and B are I
A picture, a P picture, or a B picture is shown, and the subscript number indicates the display order of the pictures. In this time unit, there is an I picture at the entry point indicated by I2. The P picture next to the I picture I2 is P
5, the P picture next to the I picture I2 is P8. At this time, I_start_offset_fro calculated by the above equation
m_time_unit_address, I_end_offset_address, P1_end
_offset_address and P2_end_offset_address have the relationship shown in the figure.

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.

I_start_offset_from_time_unit_address
Is the start address time_uni of the time unit data from the entry point address Istart_address.
It is the value obtained by subtracting t_address.

When a transport stream to be recorded includes a plurality of programs, entry point information is created separately for each program.
Also, in consideration of the case where entry point data cannot be prepared for all programs, the entry point map contains information indicating whether entry point data exists for each program (parsed_program_fl
ag).

When a transport stream recorded on a recording medium is edited, its time unit map is changed (updated). Next, the method will be described. FIG.
(A) 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 has been partially erased in this way. FIG.
Shows a time unit map of the transport stream in FIG. When data up to the middle of the time unit is erased, the first time unit
Since the time length of TU0 (first_time_unit_size) changes,
This is rewritten. In the case of FIG. 11B, the time length of the time unit TU0 is equal to the time stamp of the leading packet Pb of the time unit TU1 and the time unit after erasing.
It is changed to the difference value of the time stamp of the first packet Pa of TU0. Also, as shown in FIG.
Delta_time_unit_address of TU0 is the time unit TU
1 is updated to the difference value (A (TU1) −C) between the address A (TU1) of the first packet Pb and the address C of the first packet Pa of the erased time unit TU0. When the time unit map is changed, the related entry point map is also changed.

Next, FIGS. 13 and 14 show examples of the syntax of the above-mentioned time unit map. 13 and 14
Indicates the time unit map header (TimeUni
Represents tMapHeader ()) and data section (TimeUnitMapData ()). When recording the time unit map as a file, the header section and the data section may be recorded as one file, or may be recorded as separate files. Ti
start_time and end_time of meUnitMapHeader () indicate the start time and end time of this time unit map, for example, the recording start time and recording end time when recording a certain transport stream. 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. TimeUnitMapData () has number_of_time_unit_ent
The number of delta_time_unit_address (FIG. 7) indicated by ries is written.

FIGS. 15 to 17 show a first example of the syntax of the above-mentioned entry point map.
FIG. 15 shows a header part (Entry
PointMapHeader ()), and FIG. 16 shows the data part (EntryPointMapData ()) of the entry point map. FIG. 17 further shows the syntax of entry_point_data () in FIG. When the entry point map is recorded as a file, the header section and the data section may be recorded as one file, or may be recorded as separate files.

Number_ of EntryPointMapHeader () in FIG.
of_programs indicates the number of programs in the transport stream. The third to sixth lines of this syntax
The line contains information indicating whether an entry map table exists for each program to be recorded.
The program_number on the fourth line is information for identifying (identifying) the program, and the PMT (Progra
m Map Table). Pa on line 5
rsed_program_flag indicates whether entry point data of the program exists.

From the eighth to tenth lines, PMT information of each program to be recorded follows. MPEG2_TS_program_ma
p_section () is specified in the MPEG2 systems standard, extracted from the transport stream to be recorded.
PMT. Where NUMBER_OF_ParsedPrograms is par
sed_program_flag is the number of programs with “1”. The order in which data appears in the loop of NUMBER_OF_ParsedPrograms on line 8 is number_of_progra on line 3.
prog whose parsed_program_flag is "1" in the ms loop
The order in which ram_number appears.

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 en
try_point_data (). As shown in FIG. 17, the contents of entry_point_data () for one time unit are entry_point_time_stamp, I_start_offset_from_ti
me_unit_address, I_end_offset_address, P1_end_off
set_address, P2_end_offset_address. Here, entry_point_time_stamp is the time on the stream of the transport packet of the entry point or the PTS (Presentati
on Time Stamp). PTS is MPEG2
This is information added to the header of the PES packet of the systems standard.

FIG. 18 shows a second example of the syntax of the above-mentioned entry point map. EntryPoint
The configurations of MapHeader () and entry_point_data () are the same as those in the first example shown in FIG. 15 or FIG. As is apparent from a comparison between FIG. 18 and FIG.
The arrangement of entry point data for each program is different from the first example of FIG.

Next, examples of the arrangement of the data of the entry map in the first example and the second example in the following states are shown. Here, as shown in FIG. 19, three programs (program # 1,
It is assumed that program # 2 and program # 3) are multiplexed, and there is an entry point of each program for each time unit TUi (i = 0, 1, 2, 3). In this case, each parameter is as follows.

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

FIG. 20 shows an entry point map in the case of the first example (the example of FIG. 16). In this case, the entry point data list is separated for each program. That is, EntryPointMapData of program # 1
Are time units TU0 to TU, as shown in FIG.
For each of U3, entry_point_data, entry_poi
Since there are nt_data # 1-1 to entry_point_data # 1-4, the entry_point_flag is set to “1”.

Note that entry_point_data # AB is
number = entr for the Bth entry point of A
Represents y_point_data ().

The EntryPointMapData of program # 2 is shown in FIG.
As shown in FIG. 0 (B), time units TU1 and TU3 include e
Since ntry_point_data does not exist, its entry_point_f
lag is set to “0”. In contrast, time unit T
In U0 and TU2, entry_point_data # 2-
Because 1, entry_point_data # 2-2 exists, its entry
y_point_flag is set to “1”.

Further, EntryPointMapData of program # 3
Since entry_point_data does not exist in the time units TU0 and TU2, the entry_point_flag is set to “0”.
In time units TU1 and TU3, entry_point_data # 3-
1, entry_point_data # 3-2 exists,
The entry_point_flag is set to “1”.

These entry_point_flag and entry_poin
t_data is described in EntryPointMapData.

FIG. 21 shows a second example (the example of FIG. 18).
3 shows an entry point map in the case of.

In this case, the entry point data of each program is arranged in time order for each time unit, and the list of entry point data is in one form. That is, in the time unit TU0, three programs # 1 to # 3 are described, and for each, entry_point_flag and corresponding entry_point_data are described. In this example, program_3 contains entry_poin
Since t_data does not exist, its entry_point_flag is set to “0”, and for program # 1 and # 2, entry_poi
Since nt_data # 1-1 and # 2-1 exist, their entry_poi
nt_flag is set to “1”.

In the other time units TU1 to TU3, entry_p
oint_flag and entry_point_data are described.

Next, another example of the time unit map will be described with reference to FIG. FIGS. 22A and 22B show a configuration similar to that of FIGS. 3A and 3B described above. FIG. 22 (C)
FIG. 5 shows source packet data recorded on a recording medium, similarly to 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 were recorded, starting from zero and incrementing by one in order. Data start address A (TU
0), A (TU1), and A (TU2) are counted in units of source packet numbers, and become 0, 4, and 7, respectively.

FIG. 22D shows a time unit map,
That is, an example of a table of the head address of the data for each time unit of the recorded transport stream is shown. Here, RSPN (Relative Source Packet Numbe
r) 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_sta
rt is tabulated and in the case of FIG. 22D, A (TU0), A (TU
The values are arranged in the order of 1), A (TU2).

Next, FIGS. 23 and 24 show examples of the syntax of the above-mentioned time unit map. FIG. 23 and FIG. 24
Indicates the time unit map header (TimeUni
Represents tMapHeader ()) and data section (TimeUnitMapData ()). When recording the time unit map as a file, the header section and the data section may be recorded as one file, or may be recorded as separate files.

Offset_S of TimeUnitMapHeader () in FIG.
PN indicates the number of the first source packet of the recorded transport stream. In the present embodiment, RS
PN_time_unit_start is represented by a source packet number relative to offset_SPN. When creating a time unit map 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.

Time_unit_size indicates the time length of the time unit of this time unit map.

The number_of_time_unit_entries indicates the number of time units in the recorded transport stream.

In TimeUnitMapData () of FIG. 24, number_
RSPN_time_unit_s of the number indicated by of_time_unit_entries
tart (FIG. 22D) is written.

Next, a method of changing (updating) the above-described time unit map when the recorded transport stream is edited will be described. FIG.
An example is shown in which the first two packets of the transport stream shown in (C), that is, the source packet of the address indicated by C from the beginning are deleted. FIG. 25B shows the transport stream after the packet has been partially erased in this way.

FIG. 26 shows a time unit map of the transport stream in the cases of FIGS. 25 (A) and 25 (B). When the data at the beginning of the time unit is erased, the data of RSPN_time_unit_start referring to the time unit including the data of the erased portion is erased. In the case of FIG. 26B, the RSPN_time_unit of TU0
The data of _start is deleted. Along with this, number_o
f_time_unit_entries, deleted RSPN_time_unit_star
It is decremented by the number of data of t.

The above-mentioned 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. FIG. 26 (B)
In the case of, the offset_SPN is changed to C (= 2), which is the original source packet number of the source packet that has newly started. Further, the offset_time is changed to the time unit at which the offset-time is newly added, that is, ΔT of the original start time of TU1 in this example. Before and after editing, time_unit
_size is not changed.

When the time unit map is changed, the entry point map related thereto is also changed.

Next, the moving image recording apparatus 1 which creates the above-described table from the input transport stream and records the table together with the transport stream on a recording medium.
27 is shown in FIG.

One or a plurality of AV programs are multiplexed in the transport stream input from the terminal 10. Terminal 22 has a channel (service name) of the AV program selected by the user interface.
Is entered. The number of channels selected here may be one or more.

The PID filter 11 extracts a transport packet of the PID (Packet ID) specified by the stream analyzer 12 from the input transport stream. The PID is a 13-bit code at a fixed position in the header of the transport packet, and indicates the type of data stored in the payload of the transport packet. First, the PID filter 11
The transport packet of the PAT (Program Association Table) where 0x0000 is taken out. The PAT contains each program multiplexed in the transport stream.
PI of transport packet of PMT (Program Map Table)
D is written. PAT output from PID filter 11
Are input to the stream analysis unit 12.

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 creator 23 and the entry point map creator 16.

The stream analysis unit 12 performs a PCR (Program Cl
ock Reference)
The PCR is extracted and output to the PLL unit 13. When there are a plurality of PIDs of the transport packet transmitting the PCR, the PCR is extracted from the packet of any one PID. PLL unit 1
3 generates a clock having a frequency of 27 MHz in synchronization with the input PCR, and outputs the clock to the time stamp generator 14.

The time stamp generating section 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 set to zero, this time stamp represents the elapsed time after the recording of 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 2.
3 is output.

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 adds the source packet (FIG. 4) to the file system unit 17.
Output to

The time unit map creator 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 generator 14. The created time unit map is output to the entry point map creating unit 16 and the file system unit 17.

The stream analyzer 12 outputs the following program information for each program to the entry point map generator 16. (1) The program_number of the program (2) The PID of the transport packet of the PMT of the program (3) The PID and stream_type of the transport packet of the video that constitutes the program (4) The PID and stream_type of the transport packet of the audio that constitutes the program (5) PID of the PCR of the program Here, stream_type is the content written in the PMT,
In the case of video, it represents a stream type such as MPEG2 / MPEG1, and in the case of audio it represents a stream type such as MPEG1 / AC-3.

The stream analysis unit 12 also creates entry point data of a 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 the PTS of the entry point, the PTS is
Is extracted from the input stream, it is not necessary to input the time stamp created by the time stamp generator 14 to the stream analyzer 12.

The entry point map creation unit 16
The entry point data is tabulated for each program, the entry point map described above is created, and output to the file system unit 17.

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 of PID = 0x0000, and
Output to At this time, the stream analysis unit 12
The processing shown in the flowchart of FIG.

At step S11, the stream analysis unit 12
Receives the transport packet of PID = 0x0000 from the PID filter 11 and outputs the PAT to the terminal 22
To get the PID of the transport packet of the PMT of each program instructed via.

At step S12, 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 a transport packet having the PMT PID, the PID filter 11 outputs the transport packet to the stream analysis unit 12.

At step S13, the stream analysis unit 12
Receives the PMT transport packet from the PID filter 11. In the PMT, the PID and PCR (Program Clock R) of a transport packet having a video stream and an audio stream constituting the program as a payload are included.
eference) is written. The stream analysis unit 12 analyzes the PID of a transport packet having a payload of a video stream or an audio stream constituting each program selected by the user interface, and the
Get PID here.

At step S14, the stream analysis unit 12
Is the PID of the transport packet that has the payload of the video stream and audio stream that make up each program selected by the user interface.
The PID of the packet transmitting the PCR is stored in the PID filter 11.
Set to.

Note that an EPG (Electrical Program
If the PIDs of the service information packets for transmitting (Guide) or the like are known, these PIDs are also set in the PID filter 11, and the packets of those PIDs are also output from the PID filter 11.

The transport packet extracted by the PID filter 11 in this manner is
Stream analysis unit 12 and time stamp addition unit 15
Supplied to 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. No. of the current packet detected. Is supplied to the time unit map creator 23 and the entry point map creator 16.

The stream analysis unit 12 extracts the PCR from the input transport packet,
Supply to The PLL unit 13 synchronizes with the input PCR,
A clock having a frequency of 27 MHz is generated and supplied to the time stamp generator 14.

The time stamp generating section 14 counts the inputted clock and generates a time stamp corresponding to the count value. The time stamp adding unit 15
A time stamp generator 14 indicating the arrival time of the transport packet input from the PID filter 11.
Is added, and the source packet is supplied to the file system unit 17.

The time unit map creator 23 determines the time_unit_for each time unit as shown in FIG. 7 based on the packet number input from the counter 24 and the time stamp input from the time stamp generator 14.
A time unit map in which the address is associated with the delta_time_unit_address is created, and supplied to the entry point map creating unit 16 and the file system unit 17.
Alternatively, the time unit map creation unit 23
RSPN_time_un for each time unit as shown in (D)
Create a time unit map that corresponds to it_start,
It is supplied to the entry point map creation unit 16 and the file system unit 17.

The stream analyzing unit 12 also supplies the above-mentioned program information for each program to the entry point map creating unit 16.

For this reason, the stream analysis unit 12
An entry point analysis process as shown in FIG. 9 and FIG. 30 is executed.

In step S31, the stream analysis unit 12
Is the program's video PID and its stream_
The type is set in the PID filter 11. This allows the PID
The specified video packet is supplied from the filter 11 to the stream analyzer 12.

At step S32, the stream analysis unit 12
Initializes the video packet pointer vpp, vpp = 0
And The pointer vpp indicates the order of the video packet of the PID currently being processed.

In step S33, the stream analysis unit 12
Increments the pointer vpp of the video packet (eg, increases by 1).

In step S34, the stream analysis unit 12
Is used to stream the MPEG video to the stream in the payload.
ence_header_code (32-bit length "0x000001B
3_) is included. Sequence_h
If eader_code is not included, the process proceeds to step S3
Return to 3.

In step S34, sequence is added to the payload.
When it is determined that the _header_code is included, the process proceeds to step S35, and the stream analysis unit 12
The address of the packet containing the eader_code (the packet of the first I picture) is set to I_start_address (FIG. 10).

In step S36, the stream analysis unit 12
Increments the video packet pointer vpp.

In step S37, the stream analysis unit 12
Checks whether the data of the I picture is completed. If the I picture data 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.

In step S38, the stream analysis unit 12
Specifies the address of the packet where the I picture ends with I_end_a
ddress (FIG. 10). As described above, the address of the first I picture is determined.

The stream analysis unit 12 determines in step S39
(Without incrementing the video pointer vpp)
Check whether the next video packet contains a sequence header code. If the packet contains the sequence header code, the process proceeds to step S47. If the packet does not contain a sequence header code,
The process proceeds to step S40.

[0103] The stream analysis unit 12 determines in step S40
Increments the video packet pointer vpp.

The stream analysis unit 12 determines in step S41
To check whether the P picture or I picture has ended. If the P picture or the I picture has not ended, the process returns to step S39. If the P picture or the I picture has ended, the process proceeds to step S42.

The stream analysis unit 12 determines in step S42
Is the address of the packet where the P or I picture ends.
P1_end_address (FIG. 10). As described above, the address of the first P picture or I picture following the I picture is determined.

The stream analysis unit 12 determines in step S43
(Without incrementing the video pointer vpp)
Check whether the next video packet contains a sequence header code. If the video packet includes the sequence header code, the process proceeds to step S47. If the video packet does not include the sequence header code, the process proceeds to step S44.

The stream analysis unit 12 determines in step S44
Increments the video packet pointer vpp.

[0108] The stream analysis unit 12 determines in step S45
To check whether the P picture or I picture has ended. If the P picture or I picture has not ended,
The process returns to step S43. If the P picture or the I picture has ended, the process proceeds to step S46.

[0109] The stream analysis unit 12 determines in step S46.
Then, the address of the packet where the P or I picture ends is P2_end_address (FIG. 10). From the above, I
This means that the address of the next P picture or I picture following the picture has been determined.

The stream analysis unit 12 determines in step S47
With I_start_address, I_end_address, P1_end_address,
The address of P2_end_address is output to the entry point map creation unit 16. At this time, P1_end_ad
At least one of dress and P2_end_address may not exist.

The stream analysis unit 12 determines in step S48
To determine 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 ends.

When a transport stream to be recorded includes a plurality of programs, the analysis of the video stream is performed on video packets of each program.

After generating the entry point data as described above, the stream analysis unit 12 supplies this to the entry point map creation unit 16. The entry point map creation unit 16 includes the stream analysis unit 12
The supplied entry point data is tabulated for each program to create an entry point map as shown in FIG.

As described above, the file system unit 1
7 includes a transport stream to which a time stamp is added by the time stamp adding unit 15, a time unit map as feature point data representing the feature point, and an entry point map. Each is supplied from the map creation unit 16. The file system unit 17 converts the transport stream and the corresponding feature point data into a file.

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
The configuration is dependent on the time unit map. Each entry point map has the following data for each program. (1) The program_number of the program (2) The PID of the transport packet of the PMT of the program (3) The PID and stream_type of the transport packet of the video that constitutes the program (4) The PID and stream_type of the transport packet of the audio that constitutes the program (5) PID of PCR of program (6) List of entry points

The file generated by the file system unit 17 is supplied to an error correction unit 18 and, after adding an error correction code, supplied to a 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 on the recording medium 21.

As described above, the transport stream and its characteristic point data are recorded on the recording medium 21.

In the above description, the time unit map and the entry point map are created from the transport stream. For example, when the moving picture recording apparatus multiplexes and generates the transport stream, During the multiplexing operation, a time unit map and an entry point map may be created. FIG. 32 shows a configuration example in this case.

That is, in the example of FIG. 32, the multiplexing section 40 is supplied with video and audio elementary streams # 1 to #n of a plurality (n) of programs. 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 creation unit 43. Controller 41
Analyzes each elementary stream input to the multiplexing unit 40, and checks whether the multiplexing unit 40 complies with the MPEG2 system standard.
The multiplexing unit 40 is controlled so as to satisfy the T-STD (Transport Stream System Target Decoder) and multiplex the transport stream.

The controller 41 outputs the packet number indicating the number of transport packets output from the multiplexing unit 40 to the time unit map creating unit 43 and the entry point map creating unit 44. 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.

The controller 41 outputs the program information and the entry point data to the entry point map creating section 44. The entry point map creating 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 creating unit 43. .

The transport stream output from the multiplexing unit 40, the time unit map created by the time unit map creating unit 43, and the entry point map created by the entry point map creating unit 44 are shown in FIG. It is supplied to the indicated file system unit 17. The configuration from the file system unit 17 to the recording medium 21 is the same as that shown in FIG.

In the moving picture recording apparatus 1 having the structure shown in FIG.
Generates program information and entry point data from the elementary stream multiplexed by
Output to the entry point map creation unit 44. Further, the controller 41 includes a system time clock 42
The packet number corresponding to the input time stamp is output to the time unit map creator 43 and the entry point map creator 44.

The time unit map creator 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 includes a packet number, program information,
An entry point map is created based on the entry point data and the time unit map input from the time unit map creation unit 43.

The created transport stream, time unit map and entry point map are filed by the file system unit 17 and error correction is added by the error correction unit 18 as in the case shown in FIG. Is done. Then, after being further modulated by the modulation unit 19, the recording unit 2 is written by the writing unit 20.
1 is recorded.

Next, a description will be given of a moving image reproducing apparatus for reproducing the transport stream file and the recording medium 21 on which the characteristic point data of the stream is recorded as described above. FIG. 33 shows a configuration example of such a moving image reproducing device 51. The reading unit 61 reads data recorded on the recording medium 21,
Output to 2. The demodulation unit 62 demodulates the data input from the reading unit 61 and outputs the 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 data to the file system unit 64.

The file system section 64 includes the error correction section 6
3, the data is input into a transport stream file and feature point data, the stream file is supplied to the buffer 65, and the feature point data is output to the reproduction control unit 71. The reproduction control unit 71 controls the reading unit 61, the demultiplexer 69, and the AV decoder 70 in response to a command input by a user from a terminal 73 via a user interface.

[0128] The buffer 65
The value stored in arrival_time_stamp is supplied as an initial value to the counter 68 and set. Counter 6
8 is 27 MHz generated by the system time clock unit 67
The clock of the frequency z is counted based on the initial value from the buffer 65, and the count value is supplied to the comparing unit 66.

The comparing section 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 the values match, the trans- The port packet is output to the demultiplexer 69.

The demultiplexer 69 extracts video data and audio data of a channel corresponding to a command from the reproduction control unit 71 from the transport stream file input from the comparison unit 66, and
Output to The AV decoder 70 includes a demultiplexer 69
The video data and the audio data input from the terminal are decoded and output from the terminal 72.

Next, the operation will be described. On the recording medium 21, a transport stream file recorded by the moving image recording apparatus 1 of FIG. 27 (or FIG. 32) and feature point data of the stream are recorded. One or a plurality of programs are multiplexed in the transport stream file.

First, the reproduction control section 71 sets the read section 6
1 is instructed to read the feature point data of the stream. At this time, the reading unit 61
1. The feature point data of the stream is read out from
Output to 2. The demodulation unit 62 demodulates the input data and outputs the data to the error correction unit 63. The error correction unit 63 corrects an error in the input data, and
4 The file system unit 64 outputs the input stream feature point data to the reproduction control unit 71.

[0133] From the terminal 73, a program number designated to be reproduced by the user interface is inputted, and the program number is inputted to the reproduction control section 71. The playback control unit 71
PID of 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 are read from the feature point data and output to the demultiplexer 69 and the AV decoder 70. I do.

Furthermore, the reproduction control section 71 reads out the read section 6
1 is instructed 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 transmitted to the demodulation unit 62, the error correction unit 63, the file system unit 6 in the same manner as described above.
After the processing of No. 4 is input to the buffer 65.

The buffer 65 reads the value stored in the 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 based on the initial value, and supplies the counted value to the comparison unit 66. The comparing unit 66 calculates the arrival_time from the transport stream file supplied from the buffer 65.
The value of _stamp is read and compared with the counter value supplied from the counter 68. When the values match, the comparing unit 66 outputs the transport stream file to the demultiplexer 69.

The demultiplexer 69 separates video and audio transport packets constituting the program specified by the user interface from the input transport stream, and inputs the transport packets 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.

When random access reproduction is instructed by the user interface, the reproduction control section 71 determines a data read position from the recording medium 21 based on the contents of the feature point data of the stream stored therein. , Random access control information 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 designated time based on the time unit map, and instructs the reading unit 61 to read data from the address. The procedure will be described below.

First, the case of the time unit map shown in FIG. 7 will be described. Zeroth time unit TU
If the time of the first data of 0 is start_time, the Nth (N>
The time of the first data of the time unit of (0) is (start_ti
me + first_time_unit_size + (N-1) * time_unit_size). When the number of the time unit at which the time of the leading data of the time unit is larger than the time designated by the user is known, it is understood that data should be read from the time unit of that number.

In this case, assuming that the address of the head data of the 0th time unit on the recorded stream is 0, the address tim of the head data of the Nth time unit
e_unit_address (N) can be calculated as follows.

[0140]

(Equation 1)

Next, the case of the time unit map shown in FIG.

In this case, the time of the head data of the Nth (N> = 0) time unit is (offset_time + N * time_unit_s
ize). When the number of the time unit at which the time of the leading data of the time unit is larger than the time designated by the user is known, it is understood that data should be read from the time unit of that number. The source packet number of the first data of the Nth time unit is (RSPN_ti
me_unit_start (N) -offset_SPN). Where RSPN
_time_unit_start (N) is the value of RSPN_time_unit_start for the Nth time unit.

If there is entry point map data corresponding to the program selected by the user, the reproduction control section 71 can control trick play based on the entry point data. For example, in the case of high-speed playback, the playback control unit 71 instructs the reading unit 61 to sequentially and continuously read stream data at an address for each entry point.

FIG. 34 shows the operation of the reproduction control section 71 in this case. The reproduction control unit 71 proceeds to step S61.
In response to a command from the user, the built-in memory
Set the program_number of the program to be played.

At step S62, the reproduction control section 71 sets pa
It is checked from the esed_program_flag whether or not entry point data of the program exists. Exists (p
aesed_program_flag = 1), step S
Proceed to 63. If the entry point data does not exist, data access using the entry point map cannot be performed, and the process ends.

[0146] In step S63, the reproduction control section 71 calculates the number TN of the time unit to start reading from the time designated by the user as described above. That is, in the case of the time unit map shown in FIG.
time + first_time_unit_size + (N-1) * time_unit_size
(The time at the beginning of the time unit) is larger than the specified time, the time unit number TN 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 designated time is calculated.

[0147] In step S64, the reproduction control section 71 sets the TN
It is checked from the entry_point_flag whether or not an entry point of the program exists at the time unit. Entry point exists (entry_point_fla
If g = 1), the process proceeds to step S65; otherwise, the process proceeds to step S67.

When the entry point exists, the reproduction control section 71 determines in step S65 that entry_point_data ()
Calculates the address from which to read the entry point stream data. 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 P_end_address.
2_end_address.

In step S66, the reproduction control section 71 instructs the reading section 61 to read the entry point stream data based on the address calculated in step S65. The reading unit 61 performs a reading operation in response to the instruction.

At step S67, the reproduction control section 71 increments the number TN. The reproduction control unit 67 determines whether or not an end of the process has been instructed in Step S68,
If the end of the process has not been instructed, step S64
Return to the step, otherwise terminate the process.

The reading section 61 reads data from the designated random access point. The read data is input to a demultiplexer 69 after being processed by a demodulation unit 62, an error correction unit 63, a file system unit 64 buffer 65, and a comparison unit 66, decoded by an AV decoder 70, and output.

The details of the calculation processing in step S63 in the case of the time unit map shown in FIG. 7 will be further described with reference to the flowcharts in FIGS. In step S81, when the 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
It is determined whether or not the reproduction start time Tst input in step S81 is equal to the transport stream start time start_time (FIG. 3B) included in the feature point data.
If the reproduction start time Tst is equal to the start time start_time, the process proceeds to step S86, where the reproduction control unit 71 sets 0 to a variable N representing the number of the time unit, and sets the time unit (0-th time unit). time_unit_ad
Set 0 to dress (N).

In contrast, in step S82,
If it is determined that the reproduction start time Tst is not equal to the start time starttime, the process proceeds to step S83 and the reproduction control unit 71
Reads the header part of the time unit map, and calculates the minimum value N satisfying the following inequality in step S84.

Tst ≦ start_time + first_time_unit_size
+ (N−1) × time_unit_size In step S85, the reproduction control unit 71 calculates time_unit_address (N) based on the data of the time unit map according to the equation shown in Expression 1.

When the time time_unit_address (N) of the head data of the N-th time unit is obtained, step S8
7, the reproduction control unit 71 instructs the reading unit 61 to read data from the address time_unit_address (N) of the N-th time unit.

In response to the instruction from the reproduction control unit 71, the read unit 61 determines in step S88 that the address ti
The transport stream from me_unit_address (N) is read from the recording medium 21. The read data is transmitted to a demodulation unit 62, an error correction unit 63, a file system unit 64,
The signal is supplied to the demultiplexer 69 via the buffer 65 and the comparing unit 66.

In step S89, the reproduction control section 71
Outputs to the demultiplexer 69 the program_number of the program whose reproduction has been instructed by the user.
In step S90, the demultiplexer 69 separates the transport packet of the program of program_number specified by the playback control unit 71, and
Output to 0. In step S91, the AV decoder 7
0 decodes the data input from the demultiplexer 69 and outputs it from the terminal 72.

The 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.

The flowchart of FIG. 37 is similar to that of FIG. 35 and FIG.
Steps S82, S84, S85 in the flowchart of No. 6
Has been changed to steps S102, S104, and S105, respectively. Except for these points, the flowchart of FIG. 37 is the same as the flowcharts of FIGS. 35 and 36. Hereinafter, steps S102, S104, S105
Only the respective steps will be described.

In step S102, the reproduction start time Tst
Is compared with the start time offset_time of the time unit map.

In step S104, the minimum value N satisfying the following inequality is calculated. Tst <= offset_time
+ N * time_unit_size

In step S85, the reproduction control unit 7
1 calculates time_unit_address (N) based on the data of the time unit map according to the following equation. ti
me_unit_address (N) = RSPN_time_unit_start (N) -offset
_SPN

The above-described series of processing can be executed by hardware, but can also be executed by software. When a series of processing is executed by software, a program constituting the software is installed on a computer incorporated in a moving image recording / reproducing apparatus as dedicated hardware, or by installing various programs. Is installed in, for example, a general-purpose personal computer capable of executing various functions.

Next, referring to FIG. 38, regarding a recording medium used to install a program for executing the above-described series of processes in a computer and to make the computer executable, the computer uses a general-purpose personal computer. The case of a computer will be described as an example.

As shown in FIG. 38A, the program can be provided to the user in a state where the program is previously installed in a hard disk 302 or a semiconductor memory 303 as a recording medium built in the computer 301.

Alternatively, the program is executed as shown in FIG.
As shown in (B), a floppy (registered trademark) disk 311, a CD-ROM (Compact Disk-Read Only Disk) 31
2. MO (Magneto-Optical) disc 313, DVD (Digit
al Versatile Disk) 314, a magnetic disk 315, a semiconductor memory 316, or other such storage media, which can be temporarily or permanently stored and provided as package software.

Further, as shown in FIG. 38 (C), the program is transmitted from a download site 321 via a satellite 322 for digital satellite broadcasting to a computer 32.
3, wireless transfer to the local area network,
Via a network 131 such as the Internet,
The data is transferred to the computer 323 by wire, and
In 3, it can be stored in a built-in hard disk or the like.

The recording medium in this specification means a broad concept including all of these recording media.

In this specification, the step of describing a program provided by a recording medium may be performed in a chronological order in the order described, or may be performed in a chronological order. This also includes processing executed in parallel or individually.

In this specification, the system is defined as
It represents the entire device composed of a plurality of devices.

As described above, when a recording medium on which one or a plurality of transport streams are recorded is reproduced by random access, the start position of an I picture or an audio frame can be efficiently searched. Random access reproduction with a fast response to

[0172]

As described above, according to the first data processing apparatus of the present invention, the data processing method according to the ninth aspect, and the program of the recording medium, the encoded stream is divided into predetermined time units. Since the time unit map indicating the address of data for each time unit of the divided coded stream is created, random access with a fast response is possible.

According to the second data reproducing apparatus, the data reproducing method, and the recording medium program of the present invention, the encoded stream recorded on the recording medium is converted based on the time unit map reproduced from the recording medium. Since reproduction is performed from an arbitrary position, rapid random generation becomes possible.

[Brief description of the drawings]

FIG. 1 is a diagram illustrating a packet of a conventional transport stream.

FIG. 2 is a diagram illustrating 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 illustrating a transport stream 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 illustrating data erasure.

FIG. 12 is a diagram showing an example of a time unit map when data is deleted.

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 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 erasure of data.

FIG. 26 is a diagram showing an example of a time unit map when data is deleted.

FIG. 27 is a block diagram illustrating a configuration example of a moving image recording device to which the present invention has been applied.

FIG. 28 is a flowchart illustrating the operation of the moving image recording device of FIG. 27;

FIG. 29 is a flowchart illustrating an operation of the moving image recording device of FIG. 27;

FIG. 30 is a flowchart illustrating an operation of the moving image recording device of FIG. 27;

FIG. 31 is a diagram illustrating the relationship between a time unit map and an entry point map of a transport stream file.

FIG. 32 is a block diagram illustrating another configuration example of a moving image recording apparatus to which the present invention has been 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.

FIG. 34 is a flowchart illustrating the operation of the moving image playback device of FIG. 33.

FIG. 35 is a flowchart illustrating the operation of the moving picture reproduction device of FIG. 33;

FIG. 36 is a flowchart illustrating the operation of the moving image playback device of FIG. 33.

FIG. 37 is a flowchart illustrating the operation of the moving picture reproducing device of FIG. 33.

FIG. 38 is a diagram illustrating a recording medium.

[Explanation of symbols]

1 moving image recording device, 11 PID filter, 12
Stream analyzer, 14 time stamp generator, 15
Time stamp addition part, 16 entry point map creation part, 17 file system part, 21
Recording medium, 23 time unit map creation unit, 24
Counter, 40 multiplexing unit, 41 controller,
42 system time clock section, 43 time unit map creation section, 44 entry point map creation section, 61 reading section, 69 demultiplexer, 70 AV decoder, 71 playback control section

────────────────────────────────────────────────── ───

[Procedure amendment]

[Submission date] April 17, 2000 (2004.1.
7)

[Procedure amendment 1]

[Document name to be amended] Statement

[Correction target item name] Full text

[Correction method] Change

[Correction contents]

[Document Name] Statement

Patent application title: Data processing apparatus and method, data reproducing apparatus and method, and recording medium

[Claims]

10. The entry point map according to claim 1,
The presence or absence of the entry point in the time unit
8. The data storage device according to claim 7, further comprising:
Data processing equipment.

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data processing apparatus and method, and a recording medium. The present invention relates to a data processing device and a method that allow random access to a recording medium.

[0002]

2. Description of the Related Art European DVB (Digital Video Broadc
AST) and multi-channel digital television broadcasting such as digital BS broadcasting in Japan.
(rts Group) 2 transport stream is used. The transport stream is a stream in which transport packets are continuous, and the transport packets are, for example, packetized MPEG2 video streams or MPEG1 audio streams. One transport stream transmitted by broadcast radio waves includes:
One or more AV (Audio Visual) programs are multiplexed. Generally, the AV programs for each channel are independent of each other.

[0003] Therefore, if a transport stream transmitted by broadcasting is received and recorded by a home receiver as it is, programs of all channels of the transport stream can be simultaneously recorded. Also,
By recording the transport stream of the AV program of several channels selected by the user from the transport stream transmitted by broadcasting, the program of any number of selected channels can be recorded simultaneously. Can be.

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 is time, and time units TUi at intervals of Δt
(i = 0, 1, 2,...). One or more AV programs are selected from the input transport stream. The selected transport packet is shown with diagonal lines. The selected transport packets generally appear at irregular timings as shown in FIG. 1B, and the number of transport packets for each time unit TUI changes.

[0005] The transport packets selected for each time unit TUi at intervals of Δt are recorded on a recording medium at shorter intervals 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, for example, in DV (Digital Video) format (S
pecification Of Consumer-Use Digital VCRs usi
ng 6.3mm magnetic tape (HD digital VCR co
nference), PART7DVB Specifications of Consumer-
Use Digital VCR), a 4-byte TSP_extra_ added to the transport packet specified in
It is similar to header.

In FIG. 2, the horizontal axis is an address indicating the byte position of the recorded transport stream.
When a transport stream having a variable bit rate as shown in FIG. 1B is input, the recording apparatus records dummy data and records data at a fixed recording rate as shown in FIG. Therefore, the data amount of the recorded transport stream over time is proportional. That is, the amount of recording data per time unit is
Assuming that x, the byte position of the head data of the n-th (n = 0, 1, 2,...) time unit is n times x.

[0007]

As described above, in the conventional recording method, the recording efficiency of the transport stream is not good because dummy data is inserted to make the recording rate constant. However, if the 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, A problem that accessibility deteriorates occurs.

In general, in an MPEG2 video stream, I pictures are encoded at intervals of about 0.5 seconds.
Other pictures are encoded as P pictures or B pictures. 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 reproducing from a recording medium on which a transport stream such as digital broadcast is recorded by random access, it has been difficult to efficiently search for the start byte of an I picture. That is, the syntax of a video stream read from a random byte position of a transport stream on a recording medium is analyzed, and a start byte of an I picture or an audio frame is searched. Therefore, in some cases, it takes time to search for I-pictures, and it has been difficult to perform random access reproduction with a fast response to user input.

The present invention has been made in view of such a situation, and is intended to enable quick random access even when a plurality of programs are multiplexed.

[0010]

A data processing apparatus according to the present invention comprises: a dividing means for dividing an input coded stream into predetermined time units; and a time unit of the coded stream divided by the dividing means. And a first creation unit for creating a time unit map indicating the address of the data.

The time unit map may hold a packet number of a leading packet for each time unit as an address of data for each time unit.

The time unit map may 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] The image processing apparatus may further include filing means for filing a time unit map together with the encoded stream.

[0014] It is possible to further comprise a recording means for recording the data filed by the filing means on a recording medium.

[0015] The first creating means may change a time unit map when an encoded stream is edited.

[0016] The information processing apparatus may further include a second creating means for creating an entry point map which is dependent on a time unit map and indicates an entry point position of the encoded stream. The entry point
From the beginning of the time unit at the entry point
Address interval. Said
The entry point is the I-Peak contained in the time unit.
Indicates the start address of the structure, and indicates the entry point
The I-picture starts with the start address of the I-picture,
Interval to end address, or I picture included
End address of the later P picture in the time unit
It can include the distance to the dress. Said
The entry point map shows the
Include a flag indicating the presence or absence of entry points.
Can be.

If the encoded stream is an encoded stream generated by multiplexing a plurality of programs, the second creating 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.

According to the data processing method of the present invention , there is provided a partitioning step for partitioning an input coded stream into predetermined time units, and an address of data for each time unit of the coded stream partitioned by the processing in the partitioning step. And a creating step of creating a time unit map indicating

[0020] The program of the first recording medium of the present invention comprises:
A partitioning step of partitioning the input coded stream for each predetermined time unit, and a creating step of creating a time unit map indicating an address of data for each time unit of the coded stream partitioned by the processing of the partitioning step. It is characterized by including.

The data reproducing apparatus according to the present invention comprises: a first reproducing means for reproducing a time unit map indicating an address of data for each time unit of an encoded stream recorded on a recording medium; and a first reproducing means. And a second reproducing unit that reproduces an encoded stream recorded on a recording medium from an arbitrary position based on the time unit map reproduced by (1).

The first reproducing means further reproduces an entry point map which indicates the position of the entry point of the coded stream and which is dependent on the time unit map.
Can reproduce the coded stream recorded on the recording medium from an arbitrary position based on the time unit map and the entry point map reproduced by the first reproducing means. .

According to the data reproducing method of the present invention , a first reproducing step of reproducing a time unit map indicating an address of data for each time unit of an encoded stream recorded on a recording medium, and a first reproducing step And a second reproduction step of reproducing the coded stream recorded on the recording medium from an arbitrary position based on the time unit map reproduced by the processing of (a).

The program of the second recording medium of the present invention is
A first reproduction step of reproducing a time unit map indicating an address of data for each time unit of the encoded stream recorded on the recording medium; and a time unit map reproduced by the processing of the first reproduction step. A second reproduction step of reproducing the encoded stream recorded on the recording medium from an arbitrary position based on the encoded information. The recording medium of the present invention uses an encoded stream.
Along with the stream, each time unit of the encoded stream
A time unit map showing the addresses of the data
It is characterized by being recorded in a file. The said
The time unit map is a data unit for each time unit.
As the address, the packet of the first packet for each time unit
The packet number can be retained. The said
Im unit map is the first data of the time unit
Address and the data contained in that time unit
To keep the address interval corresponding to the quantity
Can be Entries of the encoded stream
Dependent on time unit map, indicating point locations
More entry point maps are recorded
Can be The entry point map is:
Address from the beginning of the time unit of the entry point
May be included. The entry
The point indicates the start address of the I picture,
The tripoint map is the start address of the I-picture.
From the end address of the I-picture,
P time later in the same time unit as
Include the interval to the end address of the structure
Can be. The entry point map is a time unit.
Contains a flag indicating the presence or absence of an entry point in the
It can be done. Entry point map
Can be created for each program.
Wear. The data processing apparatus of the present invention, a data processing method, Oyo
Further, in the program of the first recording medium, the input encoded stream is divided for each time unit,
A time unit map indicating the address of the data for each time unit and an entry point map dependent on the time unit map indicating the position of the entry point of the encoded stream are created.

In the data processing device, the data processing method , and the program of the second recording medium according to the present invention,
A time unit map indicating the address of the data for each time unit of the encoded stream and an entry point map dependent on the time unit map indicating the position of the entry point of the encoded stream are reproduced from the recording medium, and the encoding is performed based on them. The stream is played from any position. In the recording medium of the present invention,
Along with the stream, the time unit of the encoded stream
Time unit map showing the address of data for each
It is recorded as a file.

[0026]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described by taking as an example a case where an encoded stream is a multiplexed stream in which one or a plurality of programs are multiplexed. The present invention can be applied to an elementary stream such as a video stream.

First, the basic principle of the present invention will be described. The moving image recording apparatus of the present invention, when recording a transport stream in which one or a plurality of programs are multiplexed on a recording medium such as a disk or tape,
The time on the stream is divided for each predetermined time unit (unit time), and the address on the stream of data for each time unit is calculated. Then, a time unit map indicating addresses on the data stream for each time unit is created. Further, 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 dependent on the time unit map.
This time unit map will be described below.

FIG. 3 shows a transport stream in which a plurality of AV programs are multiplexed. Here, the horizontal axis indicates time, and time units TUi (i = 0, 1, 1) at intervals of Δt
2 ...). 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 the time units TU have the same value Δt. The magnitude of the value Δt is, for example, 0.
5 seconds. One or more AV programs from the input transport stream are selected for recording. The selected transport packet is shown with diagonal lines. The selected transport packet is
Generally, as shown in FIG. 3 (B), it 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, the time length of the time unit is set to about 0.5.
If the time unit is considered to be 5 seconds, the number of transport packets included in the time unit is much larger than that of the example shown in FIG. 3, but is simplified here.

As shown in FIG. 4, the selected transport packet is recorded on the recording medium at a shorter interval.
At this time, each transport packet has a time stamp (Arrival Time) indicating the time on each stream.
Stamp) is added. Arrival Time Stamp, for example,
4-byte TSP_extra_header added to the transport packet specified in the DV format
Is the same as In this specification, Arrival_Time_S
A transport packet to which a 4-byte header including a tamp is added is called a source packet. Since the transport packet is 188 bytes long, the source packet is 192 bytes long.

As shown in FIG. 5, the syntax of the source packet is TP_extra_header () and transport_packet ().
It consists of. TP_extra_header () is configured as shown in FIG. 6, and includes copy_permission_indicator and arrival_t
Consists of ime_stamp.

In FIG. 4, the horizontal axis is an address indicating the byte position of the recorded transport stream.
The horizontal axis indicates the start address of the transport packet first input for each time unit. In this example, each of the time units TU0, TU1, and TU2 is 4
, 3, or 6 transport packets are recorded. A transport packet input over two time units is included in the preceding time unit. The start address of the transport packet input first at the time units TU0, TU1, TU2,
Alternatively, the start addresses of the source packets including the transport packets are A (TU0), A (TU1),
A (TU2) shall be represented.

FIG. 7 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, 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 delt for each time unit
a_time_unit_address is tabulated.

In this example, the data length of the time unit TU0 is equal to the head address A (TU
1) and the difference (A (TU1) -A (TU01)) between the start address A (TU0) of the time unit TU0. Similarly, the data length of the time unit TU1 is represented by a difference (A (TU2) -A (TU1)) between the start address A (TU2) of the time unit TU2 and the start address A (TU1) of the time unit TU1. The data length of the time unit TU2 is represented by the difference (end_address-A (TU2)) between the last address end_address of the time unit TU2 and the start address A (TU2) of the time unit TU2.

Next, the above-mentioned entry point map will be described. The transport stream shown in FIG. 8 is the same as the transport stream shown in FIG. Here, it is assumed that an entry point has started in a transport packet indicated by oblique lines. Specifically, it is assumed that an MPEG video sequence header and I picture data have started at the entry point. When an entry point exists in a predetermined time unit, an offset address from the head address of the data of the time unit to the address of the entry point is calculated. That is, in the example of FIG.
2 has an entry point (I picture). Therefore, in the time unit TU0, the head address I_start_ad of the I picture is calculated from the head address A (TU0).
The interval a to the dress is calculated as the offset address. At the same time, in the time unit TU2, the interval b from the head address A (TU2) to the head address I_start_address of the I picture is calculated as the offset address.

FIG. 9 shows an example of an entry point map, that is, a table of offset addresses up to an entry point for each time unit. entry_point_fl
ag is “1” when an entry point exists in the corresponding time unit TUi, and “0” when no entry point exists.
It is said. For the time unit whose entry_point_flag is “1”, the offset address I_sta from the head address time_unit_address of the data of the time unit to the address I_start_address of the entry point.
rt_offset_from_time_unit_address is calculated as shown in the following equation.

I_start_offset_from_time_unit_address = I_start_address-time_unit_address

Further, for each entry point, the end address I_end_add of the I picture data of the entry point
ress, P or I next to I picture at entry point
The end address P1_end_address of the picture and the end address P2_end_address of the next P or I picture following the I picture at the entry point are calculated as shown in the following equation.

I_end_offset_address = I_end_address-I_start_ad
dress P1_end_offset_address = P1_end_address-I_start_
address P2_end_offset_address = P2_end_address-I_start_
address

FIG. 10 shows specific examples of these addresses. FIG. 10 shows MPEG video data starting from the beginning of a predetermined time unit. Where I, P and B are I
A picture, a P picture, or a B picture is shown, and the subscript number indicates the display order of the pictures. In this time unit, there is an I picture at the entry point indicated by I2. The P picture next to the I picture I2 is P
5, the P picture next to the I picture I2 is P8. At this time, I_start_offset_fro calculated by the above equation
m_time_unit_address, I_end_offset_address, P1_end
_offset_address and P2_end_offset_address have the relationship shown in the figure.

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.

I_start_offset_from_time_unit_address
Is the start address time_uni of the time unit data from the entry point address Istart_address.
It is the value obtained by subtracting t_address.

When a transport stream to be recorded includes a plurality of programs, entry point information is created separately for each program.
Also, in consideration of the case where entry point data cannot be prepared for all programs, the entry point map contains information indicating whether entry point data exists for each program (parsed_program_fl
ag).

When a transport stream recorded on a recording medium is edited, its time unit map is changed (updated). Next, the method will be described. FIG.
(A) 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 has been partially erased in this way. FIG.
Shows a time unit map of the transport stream in FIG. When data up to the middle of the time unit is erased, the first time unit
Since the time length of TU0 (first_time_unit_size) changes,
This is rewritten. In the case of FIG. 11B, the time length of the time unit TU0 is equal to the time stamp of the leading packet Pb of the time unit TU1 and the time unit after erasing.
It is changed to the difference value of the time stamp of the first packet Pa of TU0. Also, as shown in FIG.
Delta_time_unit_address of TU0 is the time unit TU
1 is updated to the difference value (A (TU1) −C) between the address A (TU1) of the first packet Pb and the address C of the first packet Pa of the erased time unit TU0. When the time unit map is changed, the related entry point map is also changed.

Next, FIGS. 13 and 14 show examples of the syntax of the above-mentioned time unit map. 13 and 14
Indicates the time unit map header (TimeUni
Represents tMapHeader ()) and data section (TimeUnitMapData ()). When recording the time unit map as a file, the header section and the data section may be recorded as one file, or may be recorded as separate files. Ti
start_time and end_time of meUnitMapHeader () indicate the start time and end time of this time unit map, for example, the recording start time and recording end time when recording a certain transport stream. 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. TimeUnitMapData () has number_of_time_unit_ent
The number of delta_time_unit_address (FIG. 7) indicated by ries is written.

FIGS. 15 to 17 show a first example of the syntax of the above-mentioned entry point map.
FIG. 15 shows a header part (Entry
PointMapHeader ()), and FIG. 16 shows the data part (EntryPointMapData ()) of the entry point map. FIG. 17 further shows the syntax of entry_point_data () in FIG. When the entry point map is recorded as a file, the header section and the data section may be recorded as one file, or may be recorded as separate files.

Number_ of EntryPointMapHeader () in FIG.
of_programs indicates the number of programs in the transport stream. The third to sixth lines of this syntax
The line contains information indicating whether an entry map table exists for each program to be recorded.
The program_number on the fourth line is information for identifying (identifying) the program, and the PMT (Progra
m Map Table). Pa on line 5
rsed_program_flag indicates whether entry point data of the program exists.

From the eighth to tenth lines, PMT information of each program to be recorded follows. MPEG2_TS_program_ma
p_section () is specified in the MPEG2 systems standard, extracted from the transport stream to be recorded.
PMT. Where NUMBER_OF_ParsedPrograms is par
sed_program_flag is the number of programs with “1”. The order in which data appears in the loop of NUMBER_OF_ParsedPrograms on line 8 is number_of_progra on line 3.
prog whose parsed_program_flag is "1" in the ms loop
The order in which ram_number appears.

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 en
try_point_data (). As shown in FIG. 17, the contents of entry_point_data () for one time unit are entry_point_time_stamp, I_start_offset_from_ti
me_unit_address, I_end_offset_address, P1_end_off
set_address, P2_end_offset_address. Here, entry_point_time_stamp is the time on the stream of the transport packet of the entry point or the PTS (Presentati
on Time Stamp). PTS is MPEG2
This is information added to the header of the PES packet of the systems standard.

FIG. 18 shows a second example of the syntax of the above-mentioned entry point map. EntryPoint
The configurations of MapHeader () and entry_point_data () are the same as those in the first example shown in FIG. 15 or FIG. As is apparent from a comparison between FIG. 18 and FIG.
The arrangement of entry point data for each program is different from the first example of FIG.

Next, examples of the arrangement of the data of the entry map in the first example and the second example in the following states are shown. Here, as shown in FIG. 19, three programs (program # 1,
It is assumed that program # 2 and program # 3) are multiplexed, and there is an entry point of each program for each time unit TUi (i = 0, 1, 2, 3). In this case, each parameter is as follows.

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

FIG. 20 shows an entry point map in the case of the first example (the example of FIG. 16). In this case, the entry point data list is separated for each program. That is, EntryPointMapData of program # 1
Are time units TU0 to TU, as shown in FIG.
For each of U3, entry_point_data, entry_poi
Since there are nt_data # 1-1 to entry_point_data # 1-4, the entry_point_flag is set to “1”.

Note that entry_point_data # AB is
number = entr for the Bth entry point of A
Represents y_point_data ().

The EntryPointMapData of program # 2 is shown in FIG.
As shown in FIG. 0 (B), time units TU1 and TU3 include e
Since ntry_point_data does not exist, its entry_point_f
lag is set to “0”. In contrast, time unit T
In U0 and TU2, entry_point_data # 2-
Because 1, entry_point_data # 2-2 exists, its entry
y_point_flag is set to “1”.

Further, EntryPointMapData of program # 3
Since entry_point_data does not exist in the time units TU0 and TU2, the entry_point_flag is set to “0”.
In time units TU1 and TU3, entry_point_data # 3-
1, entry_point_data # 3-2 exists,
The entry_point_flag is set to “1”.

These entry_point_flag and entry_poin
t_data is described in EntryPointMapData.

FIG. 21 shows a second example (the example of FIG. 18).
3 shows an entry point map in the case of.

In this case, the entry point data of each program is arranged in time order for each time unit, and the list of entry point data is in one form. That is, in the time unit TU0, three programs # 1 to # 3 are described, and for each, entry_point_flag and corresponding entry_point_data are described. In this example, program_3 contains entry_poin
Since t_data does not exist, its entry_point_flag is set to “0”, and for program # 1 and # 2, entry_poi
Since nt_data # 1-1 and # 2-1 exist, their entry_poi
nt_flag is set to “1”.

In the other time units TU1 to TU3, entry_p
oint_flag and entry_point_data are described.

Next, another example of the time unit map will be described with reference to FIG. FIGS. 22A and 22B show a configuration similar to that of FIGS. 3A and 3B described above. FIG. 22 (C)
FIG. 5 shows source packet data recorded on a recording medium, similarly to 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 were recorded, starting from zero and incrementing by one in order. Data start address A (TU
0), A (TU1), and A (TU2) are counted in units of source packet numbers, and become 0, 4, and 7, respectively.

FIG. 22D shows a time unit map,
That is, an example of a table of the head address of the data for each time unit of the recorded transport stream is shown. Here, RSPN (Relative Source Packet Numbe
r) 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_sta
rt is tabulated and in the case of FIG. 22D, A (TU0), A (TU
The values are arranged in the order of 1), A (TU2).

Next, FIGS. 23 and 24 show examples of the syntax of the above-mentioned time unit map. FIG. 23 and FIG. 24
Indicates the time unit map header (TimeUni
Represents tMapHeader ()) and data section (TimeUnitMapData ()). When recording the time unit map as a file, the header section and the data section may be recorded as one file, or may be recorded as separate files.

Offset_S of TimeUnitMapHeader () in FIG.
PN indicates the number of the first source packet of the recorded transport stream. In the present embodiment, RS
PN_time_unit_start is represented by a source packet number relative to offset_SPN. When creating a time unit map 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.

Time_unit_size indicates the time length of the time unit of this time unit map.

The number_of_time_unit_entries indicates the number of time units in the recorded transport stream.

In TimeUnitMapData () of FIG. 24, number_
RSPN_time_unit_s of the number indicated by of_time_unit_entries
tart (FIG. 22D) is written.

Next, a method of changing (updating) the above-described time unit map when the recorded transport stream is edited will be described. FIG.
An example is shown in which the first two packets of the transport stream shown in (C), that is, the source packet of the address indicated by C from the beginning are deleted. FIG. 25B shows the transport stream after the packet has been partially erased in this way.

FIG. 26 shows a time unit map of the transport stream in the cases of FIGS. 25 (A) and 25 (B). When the data at the beginning of the time unit is erased, the data of RSPN_time_unit_start referring to the time unit including the data of the erased portion is erased. In the case of FIG. 26B, the RSPN_time_unit of TU0
The data of _start is deleted. Along with this, number_o
f_time_unit_entries, deleted RSPN_time_unit_star
It is decremented by the number of data of t.

The above-mentioned 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. FIG. 26 (B)
In the case of, the offset_SPN is changed to C (= 2), which is the original source packet number of the source packet that has newly started. Further, the offset_time is changed to the time unit at which the offset-time is newly added, that is, ΔT of the original start time of TU1 in this example. Before and after editing, time_unit
_size is not changed.

When the time unit map is changed, the entry point map related thereto is also changed.

Next, the moving image recording apparatus 1 which creates the above-described table from the input transport stream and records the table together with the transport stream on a recording medium.
27 is shown in FIG.

One or a plurality of AV programs are multiplexed in the transport stream input from the terminal 10. Terminal 22 has a channel (service name) of the AV program selected by the user interface.
Is entered. The number of channels selected here may be one or more.

The PID filter 11 extracts a transport packet of the PID (Packet ID) specified by the stream analyzer 12 from the input transport stream. The PID is a 13-bit code at a fixed position in the header of the transport packet, and indicates the type of data stored in the payload of the transport packet. First, the PID filter 11
The transport packet of the PAT (Program Association Table) where 0x0000 is taken out. The PAT contains each program multiplexed in the transport stream.
PI of transport packet of PMT (Program Map Table)
D is written. PAT output from PID filter 11
Are input to the stream analysis unit 12.

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 creator 23 and the entry point map creator 16.

The stream analysis unit 12 performs a PCR (Program Cl
ock Reference)
The PCR is extracted and output to the PLL unit 13. When there are a plurality of PIDs of the transport packet transmitting the PCR, the PCR is extracted from the packet of any one PID. PLL unit 1
3 generates a clock having a frequency of 27 MHz in synchronization with the input PCR, and outputs the clock to the time stamp generator 14.

The time stamp generating section 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 set to zero, this time stamp represents the elapsed time after the recording of 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 2.
3 is output.

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 adds the source packet (FIG. 4) to the file system unit 17.
Output to

The time unit map creator 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 generator 14. The created time unit map is output to the entry point map creating unit 16 and the file system unit 17.

The stream analyzer 12 outputs the following program information for each program to the entry point map generator 16. (1) program_numbe of the program
r (2) PID of transport packet of PMT of program
(3) PID and stream_type of transport packet of video constituting the program (4) PID and stream_ty of transport packet of audio constituting the program
pe (5) PID of PCR of program where stream_type
Is the content written on the PMT. For video, MPEG
2 / MPEG1 represents a stream type, and in the case of audio, represents a stream type such as MPEG1 / AC-3.

The stream analysis unit 12 also creates entry point data of a 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 the PTS of the entry point, the PTS is
Is extracted from the input stream, it is not necessary to input the time stamp created by the time stamp generator 14 to the stream analyzer 12.

The entry point map creation unit 16
The entry point data is tabulated for each program, the entry point map described above is created, and output to the file system unit 17.

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 of PID = 0x0000, and
Output to At this time, the stream analysis unit 12
The processing shown in the flowchart of FIG.

At step S11, the stream analysis unit 12
Receives the transport packet of PID = 0x0000 from the PID filter 11 and outputs the PAT to the terminal 22
To get the PID of the transport packet of the PMT of each program instructed via.

At step S12, 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 a transport packet having the PMT PID, the PID filter 11 outputs the transport packet to the stream analysis unit 12.

At step S13, the stream analysis unit 12
Receives the PMT transport packet from the PID filter 11. In the PMT, the PID and PCR (Program Clock R) of a transport packet having a video stream and an audio stream constituting the program as a payload are included.
eference) is written. The stream analysis unit 12 analyzes the PID of a transport packet having a payload of a video stream or an audio stream constituting each program selected by the user interface, and the
Get PID here.

At step S14, the stream analysis unit 12
Is the PID of the transport packet that has the payload of the video stream and audio stream that make up each program selected by the user interface.
The PID of the packet transmitting the PCR is stored in the PID filter 11.
Set to.

Note that an EPG (Electrical Program
If the PIDs of the service information packets for transmitting (Guide) or the like are known, these PIDs are also set in the PID filter 11, and the packets of those PIDs are also output from the PID filter 11.

The transport packet extracted by the PID filter 11 in this manner is
Stream analysis unit 12 and time stamp addition unit 15
Supplied to 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. No. of the current packet detected. Is supplied to the time unit map creator 23 and the entry point map creator 16.

The stream analysis unit 12 extracts the PCR from the input transport packet,
Supply to The PLL unit 13 synchronizes with the input PCR,
A clock having a frequency of 27 MHz is generated and supplied to the time stamp generator 14.

The time stamp generating section 14 counts the inputted clock and generates a time stamp corresponding to the count value. The time stamp adding unit 15
A time stamp generator 14 indicating the arrival time of the transport packet input from the PID filter 11.
Is added, and the source packet is supplied to the file system unit 17.

The time unit map creator 23 determines the time_unit_for each time unit as shown in FIG. 7 based on the packet number input from the counter 24 and the time stamp input from the time stamp generator 14.
A time unit map in which the address is associated with the delta_time_unit_address is created, and supplied to the entry point map creating unit 16 and the file system unit 17.
Alternatively, the time unit map creation unit 23
RSPN_time_un for each time unit as shown in (D)
Create a time unit map that corresponds to it_start,
It is supplied to the entry point map creation unit 16 and the file system unit 17.

The stream analyzing unit 12 also supplies the above-mentioned program information for each program to the entry point map creating unit 16.

For this reason, the stream analysis unit 12
An entry point analysis process as shown in FIG. 9 and FIG. 30 is executed.

In step S31, the stream analysis unit 12
Is the program's video PID and its stream_
The type is set in the PID filter 11. This allows the PID
The specified video packet is supplied from the filter 11 to the stream analyzer 12.

At step S32, the stream analysis unit 12
Initializes the video packet pointer vpp, vpp = 0
And The pointer vpp indicates the order of the video packet of the PID currently being processed.

In step S33, the stream analysis unit 12
Increments the pointer vpp of the video packet (eg, increases by 1).

In step S34, the stream analysis unit 12
Is used to stream the MPEG video to the stream in the payload.
ence_header_code (32-bit length "0x000001B
3_) is included. Sequence_h
If eader_code is not included, the process proceeds to step S3
Return to 3.

In step S34, sequence is added to the payload.
When it is determined that the _header_code is included, the process proceeds to step S35, and the stream analysis unit 12
The address of the packet containing the eader_code (the packet of the first I picture) is set to I_start_address (FIG. 10).

In step S36, the stream analysis unit 12
Increments the video packet pointer vpp.

In step S37, the stream analysis unit 12
Checks whether the data of the I picture is completed. If the I picture data 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.

In step S38, the stream analysis unit 12
Specifies the address of the packet where the I picture ends with I_end_a
ddress (FIG. 10). As described above, the address of the first I picture is determined.

The stream analysis unit 12 determines in step S39
(Without incrementing the video pointer vpp)
Check whether the next video packet contains a sequence header code. If the packet contains the sequence header code, the process proceeds to step S47. If the packet does not contain a sequence header code,
The process proceeds to step S40.

[0103] The stream analysis unit 12 determines in step S40
Increments the video packet pointer vpp.

The stream analysis unit 12 determines in step S41
To check whether the P picture or I picture has ended. If the P picture or the I picture has not ended, the process returns to step S39. If the P picture or the I picture has ended, the process proceeds to step S42.

The stream analysis unit 12 determines in step S42
Is the address of the packet where the P or I picture ends.
P1_end_address (FIG. 10). As described above, the address of the first P picture or I picture following the I picture is determined.

The stream analysis unit 12 determines in step S43
(Without incrementing the video pointer vpp)
Check whether the next video packet contains a sequence header code. If the video packet includes the sequence header code, the process proceeds to step S47. If the video packet does not include the sequence header code, the process proceeds to step S44.

The stream analysis unit 12 determines in step S44
Increments the video packet pointer vpp.

[0108] The stream analysis unit 12 determines in step S45
To check whether the P picture or I picture has ended. If the P picture or I picture has not ended,
The process returns to step S43. If the P picture or the I picture has ended, the process proceeds to step S46.

[0109] The stream analysis unit 12 determines in step S46.
Then, the address of the packet where the P or I picture ends is P2_end_address (FIG. 10). From the above, I
This means that the address of the next P picture or I picture following the picture has been determined.

The stream analysis unit 12 determines in step S47
With I_start_address, I_end_address, P1_end_address,
The address of P2_end_address is output to the entry point map creation unit 16. At this time, P1_end_ad
At least one of dress and P2_end_address may not exist.

The stream analysis unit 12 determines in step S48
To determine 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 ends.

When a transport stream to be recorded includes a plurality of programs, the analysis of the video stream is performed on video packets of each program.

After generating the entry point data as described above, the stream analysis unit 12 supplies this to the entry point map creation unit 16. The entry point map creation unit 16 includes the stream analysis unit 12
The supplied entry point data is tabulated for each program to create an entry point map as shown in FIG.

As described above, the file system unit 1
7 includes a transport stream to which a time stamp is added by the time stamp adding unit 15, a time unit map as feature point data representing the feature point, and an entry point map. Each is supplied from the map creation unit 16. The file system unit 17 converts the transport stream and the corresponding feature point data into a file.

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
The configuration is dependent on the time unit map. Each entry point map has the following data for each program. (1) Program_number of program (2) PID of transport packet of PMT of program (3) PID and stream_type of transport packet of video constituting program (4) PID and stream_type of transport packet of audio constituting program (5) PID of program PCR (6) List of entry points

The file generated by the file system unit 17 is supplied to an error correction unit 18 and, after adding an error correction code, supplied to a 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 on the recording medium 21.

As described above, the transport stream and its characteristic point data are recorded on the recording medium 21.

In the above description, the time unit map and the entry point map are created from the transport stream. For example, when the moving picture recording apparatus multiplexes and generates the transport stream, During the multiplexing operation, a time unit map and an entry point map may be created. FIG. 32 shows a configuration example in this case.

That is, in the example of FIG. 32, the multiplexing section 40 is supplied with video and audio elementary streams # 1 to #n of a plurality (n) of programs. 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 creation unit 43. Controller 41
Analyzes each elementary stream input to the multiplexing unit 40, and checks whether the multiplexing unit 40 complies with the MPEG2 system standard.
The multiplexing unit 40 is controlled so as to satisfy the T-STD (Transport Stream System Target Decoder) and multiplex the transport stream.

The controller 41 outputs the packet number indicating the number of transport packets output from the multiplexing unit 40 to the time unit map creating unit 43 and the entry point map creating unit 44. 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.

The controller 41 outputs the program information and the entry point data to the entry point map creating section 44. The entry point map creating 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 creating unit 43. .

The transport stream output from the multiplexing unit 40, the time unit map created by the time unit map creating unit 43, and the entry point map created by the entry point map creating unit 44 are shown in FIG. It is supplied to the indicated file system unit 17. The configuration from the file system unit 17 to the recording medium 21 is the same as that shown in FIG.

In the moving picture recording apparatus 1 having the structure shown in FIG.
Generates program information and entry point data from the elementary stream multiplexed by
Output to the entry point map creation unit 44. Further, the controller 41 includes a system time clock 42
The packet number corresponding to the input time stamp is output to the time unit map creator 43 and the entry point map creator 44.

The time unit map creator 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 includes a packet number, program information,
An entry point map is created based on the entry point data and the time unit map input from the time unit map creation unit 43.

The created transport stream, time unit map and entry point map are filed by the file system unit 17 and error correction is added by the error correction unit 18 as in the case shown in FIG. Is done. Then, after being further modulated by the modulation unit 19, the recording unit 2 is written by the writing unit 20.
1 is recorded.

Next, a description will be given of a moving image reproducing apparatus for reproducing the transport stream file and the recording medium 21 on which the characteristic point data of the stream is recorded as described above. FIG. 33 shows a configuration example of such a moving image reproducing device 51. The reading unit 61 reads data recorded on the recording medium 21,
Output to 2. The demodulation unit 62 demodulates the data input from the reading unit 61 and outputs the 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 data to the file system unit 64.

The file system section 64 includes the error correction section 6
3, the data is input into a transport stream file and feature point data, the stream file is supplied to the buffer 65, and the feature point data is output to the reproduction control unit 71. The reproduction control unit 71 controls the reading unit 61, the demultiplexer 69, and the AV decoder 70 in response to a command input by a user from a terminal 73 via a user interface.

[0128] The buffer 65
The value stored in arrival_time_stamp is supplied as an initial value to the counter 68 and set. Counter 6
8 is 27 MHz generated by the system time clock unit 67
The clock of the frequency z is counted based on the initial value from the buffer 65, and the count value is supplied to the comparing unit 66.

The comparing section 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 the values match, the trans- The port packet is output to the demultiplexer 69.

The demultiplexer 69 extracts video data and audio data of a channel corresponding to a command from the reproduction control unit 71 from the transport stream file input from the comparison unit 66, and
Output to The AV decoder 70 includes a demultiplexer 69
The video data and the audio data input from the terminal are decoded and output from the terminal 72.

Next, the operation will be described. On the recording medium 21, a transport stream file recorded by the moving image recording apparatus 1 of FIG. 27 (or FIG. 32) and feature point data of the stream are recorded. One or a plurality of programs are multiplexed in the transport stream file.

First, the reproduction control section 71 sets the read section 6
1 is instructed to read the feature point data of the stream. At this time, the reading unit 61
1. The feature point data of the stream is read out from
Output to 2. The demodulation unit 62 demodulates the input data and outputs the data to the error correction unit 63. The error correction unit 63 corrects an error in the input data, and
4 The file system unit 64 outputs the input stream feature point data to the reproduction control unit 71.

[0133] From the terminal 73, a program number designated to be reproduced by the user interface is inputted, and the program number is inputted to the reproduction control section 71. The playback control unit 71
PID of 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 are read from the feature point data and output to the demultiplexer 69 and the AV decoder 70. I do.

Furthermore, the reproduction control section 71 reads out the read section 6
1 is instructed 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 transmitted to the demodulation unit 62, the error correction unit 63, the file system unit 6 in the same manner as described above.
After the processing of No. 4 is input to the buffer 65.

The buffer 65 reads the value stored in the 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 based on the initial value, and supplies the counted value to the comparison unit 66. The comparing unit 66 calculates the arrival_time from the transport stream file supplied from the buffer 65.
The value of _stamp is read and compared with the counter value supplied from the counter 68. When the values match, the comparing unit 66 outputs the transport stream file to the demultiplexer 69.

The demultiplexer 69 separates video and audio transport packets constituting the program specified by the user interface from the input transport stream, and inputs the transport packets 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.

When random access reproduction is instructed by the user interface, the reproduction control section 71 determines a data read position from the recording medium 21 based on the contents of the feature point data of the stream stored therein. , Random access control information 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 designated time based on the time unit map, and instructs the reading unit 61 to read data from the address. The procedure will be described below.

First, the case of the time unit map shown in FIG. 7 will be described. Zeroth time unit TU
If the time of the first data of 0 is start_time, the Nth (N>
The time of the first data of the time unit of (0) is (start_ti
me + first_time_unit_size + (N-1) * time_unit_size). When the number of the time unit at which the time of the leading data of the time unit is larger than the time designated by the user is known, it is understood that data should be read from the time unit of that number.

In this case, assuming that the address of the head data of the 0th time unit on the recorded stream is 0, the address tim of the head data of the Nth time unit
e_unit_address (N) can be calculated as follows.

[0140]

(Equation 1)

Next, the case of the time unit map shown in FIG.

In this case, the time of the head data of the Nth (N> = 0) time unit is (offset_time + N * time_unit_s
ize). When the number of the time unit at which the time of the leading data of the time unit is larger than the time designated by the user is known, it is understood that data should be read from the time unit of that number. The source packet number of the first data of the Nth time unit is (RSPN_ti
me_unit_start (N) -offset_SPN). Where RSPN
_time_unit_start (N) is the value of RSPN_time_unit_start for the Nth time unit.

If there is entry point map data corresponding to the program selected by the user, the reproduction control section 71 can control trick play based on the entry point data. For example, in the case of high-speed playback, the playback control unit 71 instructs the reading unit 61 to sequentially and continuously read stream data at an address for each entry point.

FIG. 34 shows the operation of the reproduction control section 71 in this case. The reproduction control unit 71 proceeds to step S61.
In response to a command from the user, the built-in memory
Set the program_number of the program to be played.

At step S62, the reproduction control section 71 sets pa
It is checked from the esed_program_flag whether or not entry point data of the program exists. Exists (p
aesed_program_flag = 1), step S
Proceed to 63. If the entry point data does not exist, data access using the entry point map cannot be performed, and the process ends.

[0146] In step S63, the reproduction control section 71 calculates the number TN of the time unit to start reading from the time designated by the user as described above. That is, in the case of the time unit map shown in FIG.
time + first_time_unit_size + (N-1) * time_unit_size
(The time at the beginning of the time unit) is larger than the specified time, the time unit number TN 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 designated time is calculated.

[0147] In step S64, the reproduction control section 71 sets the TN
It is checked from the entry_point_flag whether or not an entry point of the program exists at the time unit. Entry point exists (entry_point_fla
If g = 1), the process proceeds to step S65; otherwise, the process proceeds to step S67.

When the entry point exists, the reproduction control section 71 determines in step S65 that entry_point_data ()
Calculates the address from which to read the entry point stream data. 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 P_end_address.
2_end_address.

In step S66, the reproduction control section 71 instructs the reading section 61 to read the entry point stream data based on the address calculated in step S65. The reading unit 61 performs a reading operation in response to the instruction.

At step S67, the reproduction control section 71 increments the number TN. The reproduction control unit 67 determines whether or not an end of the process has been instructed in Step S68,
If the end of the process has not been instructed, step S64
Return to the step, otherwise terminate the process.

The reading section 61 reads data from the designated random access point. The read data is input to a demultiplexer 69 after being processed by a demodulation unit 62, an error correction unit 63, a file system unit 64 buffer 65, and a comparison unit 66, decoded by an AV decoder 70, and output.

The details of the calculation processing in step S63 in the case of the time unit map shown in FIG. 7 will be further described with reference to the flowcharts in FIGS. In step S81, when the 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
It is determined whether or not the reproduction start time Tst input in step S81 is equal to the transport stream start time start_time (FIG. 3B) included in the feature point data.
If the reproduction start time Tst is equal to the start time start_time, the process proceeds to step S86, where the reproduction control unit 71 sets 0 to a variable N representing the number of the time unit, and sets the time unit (0-th time unit). time_unit_ad
Set 0 to dress (N).

In contrast, in step S82,
If it is determined that the reproduction start time Tst is not equal to the start time starttime, the process proceeds to step S83 and the reproduction control unit 71
Reads the header part of the time unit map, and calculates the minimum value N satisfying the following inequality in step S84.

TstΔstart_time + first_time_unit_size
+ (N−1) time_unit_size In step S85,
The reproduction control unit 71 determines the time_unit_address (N) based on the data of the time unit map according to the equation shown in Expression 1.
Is calculated.

When the time time_unit_address (N) of the head data of the N-th time unit is obtained, step S8
7, the reproduction control unit 71 instructs the reading unit 61 to read data from the address time_unit_address (N) of the N-th time unit.

In response to the instruction from the reproduction control unit 71, the read unit 61 determines in step S88 that the address ti
The transport stream from me_unit_address (N) is read from the recording medium 21. The read data is transmitted to a demodulation unit 62, an error correction unit 63, a file system unit 64,
The signal is supplied to the demultiplexer 69 via the buffer 65 and the comparing unit 66.

In step S89, the reproduction control section 71
Outputs to the demultiplexer 69 the program_number of the program whose reproduction has been instructed by the user.
In step S90, the demultiplexer 69 separates the transport packet of the program of program_number specified by the playback control unit 71, and
Output to 0. In step S91, the AV decoder 7
0 decodes the data input from the demultiplexer 69 and outputs it from the terminal 72.

The 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.

The flowchart of FIG. 37 is similar to that of FIG. 35 and FIG.
Steps S82, S84, S85 in the flowchart of No. 6
Has been changed to steps S102, S104, and S105, respectively. Except for these points, the flowchart of FIG. 37 is the same as the flowcharts of FIGS. 35 and 36. Hereinafter, steps S102, S104, S105
Only the respective steps will be described.

In step S102, the reproduction start time Tst
Is compared with the start time offset_time of the time unit map.

In step S104, the minimum value N satisfying the following inequality is calculated. Tst <= offset_time
+ N * time_unit_size

In step S85, the reproduction control unit 7
1 calculates time_unit_address (N) based on the data of the time unit map according to the following equation. ti
me_unit_address (N) = RSPN_time_unit_start (N) -offset
_SPN

The above-described series of processing can be executed by hardware, but can also be executed by software. When a series of processing is executed by software, a program constituting the software is installed on a computer incorporated in a moving image recording / reproducing apparatus as dedicated hardware, or by installing various programs. Is installed in, for example, a general-purpose personal computer capable of executing various functions.

Next, referring to FIG. 38, regarding a recording medium used to install a program for executing the above-described series of processes in a computer and to make the computer executable, the computer uses a general-purpose personal computer. The case of a computer will be described as an example.

As shown in FIG. 38A, the program can be provided to the user in a state where the program is previously installed in a hard disk 302 or a semiconductor memory 303 as a recording medium built in the computer 301.

Alternatively, the program is executed as shown in FIG.
As shown in (B), the floppy disk 311 and the CD-R
OM (Compact Disk-Read Only Disk) 312, MO (Magne
to-Optical) Disc 313, DVD (Digital Versatile D)
isk) 314, magnetic disk 315, semiconductor memory 316
And the like, can be temporarily or permanently stored in a recording medium such as a storage medium and provided as package software.

Further, as shown in FIG. 38 (C), the program is transmitted from a download site 321 via a satellite 322 for digital satellite broadcasting to a computer 32.
3, wireless transfer to the local area network,
Via a network 131 such as the Internet,
The data is transferred to the computer 323 by wire, and
In 3, it can be stored in a built-in hard disk or the like.

The recording medium in this specification means a broad concept including all of these recording media.

In this specification, the step of describing a program provided by a recording medium may be performed in a chronological order in the order described, or may be performed in a chronological order. This also includes processing executed in parallel or individually.

In this specification, the system is defined as
It represents the entire device composed of a plurality of devices.

As described above, when a recording medium on which one or a plurality of transport streams are recorded is reproduced by random access, the start position of an I picture or an audio frame can be efficiently searched. Random access reproduction with a fast response to

[0172]

[Effect of the Invention] As mentioned above, the data processing apparatus of the present invention,
According to the data processing method and the program of the first recording medium, the encoded stream is divided for each predetermined time unit, and a time unit map indicating an address of data for each time unit of the divided encoded stream is created. Random access with a quick response is possible.

According to the data reproducing apparatus, the data reproducing method, and the program of the second recording medium of the present invention, based on the time unit map reproduced from the recording medium,
The coded stream recorded on a recording medium, since to reproduce from an arbitrary position, also recording of the present invention
According to the medium, the coded stream, together with the coded stream,
A tag indicating the data address for each time unit of the
Im unit map is recorded as a file
Therefore, quick random generation is possible.

[Brief description of the drawings]

FIG. 1 is a diagram illustrating a packet of a conventional transport stream.

FIG. 2 is a diagram illustrating 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 illustrating a transport stream 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 illustrating data erasure.

FIG. 12 is a diagram showing an example of a time unit map when data is deleted.

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 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 erasure of data.

FIG. 26 is a diagram showing an example of a time unit map when data is deleted.

FIG. 27 is a block diagram illustrating a configuration example of a moving image recording device to which the present invention has been applied.

FIG. 28 is a flowchart illustrating the operation of the moving image recording device of FIG. 27;

FIG. 29 is a flowchart illustrating an operation of the moving image recording device of FIG. 27;

FIG. 30 is a flowchart illustrating an operation of the moving image recording device of FIG. 27;

FIG. 31 is a diagram illustrating the relationship between a time unit map and an entry point map of a transport stream file.

FIG. 32 is a block diagram illustrating another configuration example of a moving image recording apparatus to which the present invention has been 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.

FIG. 34 is a flowchart illustrating the operation of the moving image playback device of FIG. 33.

FIG. 35 is a flowchart illustrating the operation of the moving picture reproduction device of FIG. 33;

FIG. 36 is a flowchart illustrating the operation of the moving image playback device of FIG. 33.

FIG. 37 is a flowchart illustrating the operation of the moving picture reproducing device of FIG. 33.

FIG. 38 is a diagram illustrating a recording medium.

[Description of Signs] 1 moving image recording device, 11 PID filter, 12
Stream analyzer, 14 time stamp generator, 15
Time stamp addition part, 16 entry point map creation part, 17 file system part, 21
Recording medium, 23 time unit map creation unit, 24
Counter, 40 multiplexing unit, 41 controller,
42 system time clock section, 43 time unit map creation section, 44 entry point map creation section, 61 reading section, 69 demultiplexer, 70 AV decoder, 71 playback control section

 ────────────────────────────────────────────────── ─── Continuing on the front page (72) Inventor Masanobu Nakamura 6-35 Kita Shinagawa, Shinagawa-ku, Tokyo F-term within Sony Corporation (reference) 5C053 FA14 FA20 FA23 FA24 FA27 GB06 GB08 GB38 HA29 KA19 5C059 KK39 MA00 PP05 PP06 PP07 RB02 RB09 RB10 RB16 RC04 SS11 SS13 SS20 SS26 UA36 UA39 5D044 AB05 AB07 DE02 DE03 DE38 DE40 DE53 DE96 EF02 FG19 GK08 GK12

Claims (15)

[Claims] 1. A data processing device for processing data included in an input coded stream, comprising: a partitioning unit that divides the input coded stream into predetermined time units; And a first creation unit for creating a time unit map indicating an address of data for each time unit of the encoded stream. 2. The data processing apparatus according to claim 1, wherein the time unit map holds a packet number of a leading packet for each time unit as an address of data for each time unit. 3. The time unit map according to claim 1, wherein an address of a head of the time unit and an address interval corresponding to an amount of data included in the time unit are held in correspondence with each other. Item 2. The data processing device according to item 1. 4. The data processing apparatus according to claim 1, further comprising a filing unit for filing the time unit map together with the encoded stream. 5. The data processing apparatus according to claim 4, further comprising recording means for recording data filed by said filing means on a recording medium. 6. The data processing apparatus according to claim 1, wherein the first creation unit changes the time unit map when the encoded stream is edited. 7. The data according to claim 1, further comprising: a second creating unit that creates an entry point map that is dependent on the time unit map and that indicates a position of an entry point of the coded stream. Processing equipment. 8. When the encoded stream is an encoded stream generated by multiplexing a plurality of programs, the second creating unit creates the entry point map for each of the programs. The data processing apparatus according to claim 7, wherein 9. The data processing apparatus according to claim 7, wherein said second creating means changes said entry point map when said encoded stream is edited. 10. A data processing method for a data processing device for processing data included in an input coded stream, comprising: a partitioning step of dividing the input coded stream into predetermined time units; Creating a time unit map indicating an address of data for each time unit of the coded stream divided by the processing of the step. 11. A program for processing data included in an input encoded stream, comprising: a dividing step of dividing the input encoded stream for each predetermined time unit; Creating a time unit map indicating an address of data for each time unit of the divided coded stream, the program being readable by a computer. 12. A first reproducing means for reproducing a time unit map indicating an address of data for each time unit of an encoded stream recorded on a recording medium, and reproduced by the first reproducing means. A second reproducing unit that reproduces the encoded stream recorded on the recording medium from an arbitrary position based on the time unit map.
A data reproducing apparatus comprising: 13. The first reproducing unit further reproduces an entry point map dependent on the time unit map, the entry point map indicating a position of an entry point of the coded stream. 13. The coded stream recorded on the recording medium is reproduced from an arbitrary position on the basis of the time unit map and the entry point map reproduced by the first reproducing means. A data reproducing apparatus according to claim 1. 14. A first playback step of playing back a time unit map indicating an address of data for each time unit of an encoded stream recorded on a recording medium, and playback is performed by the processing of the first playback step. A second reproducing step of reproducing the coded stream recorded on the recording medium from an arbitrary position based on the time unit map. 15. A first reproduction step for reproducing a time unit map indicating an address of data for each time unit of an encoded stream recorded on a recording medium, and reproduction is performed by the processing of the first reproduction step. A second reproducing step of reproducing the encoded stream recorded on the recording medium from an arbitrary position based on the time unit map. The recording medium on which it is recorded.