Method and an apparatus for interleaving bitstream to record thereof on a recording medium, and reproducing the interleaved bitstream therefrom

• US 5,784,528 A
• Filed: 09/27/1996
• Issued: 07/21/1998
• Est. Priority Date: 09/29/1995
• Status: Expired due to Term

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Yamane, Yasuhiko, Matsuda, Chieko, Fukushima, Yoshihisa, Kozuka, Masayuki, Hasebe, Takumi, Azumatani, Yasushi, Tsuga, Kazuhiro, Nakamura, Kazuhiko, Mori, Yoshihiro
• Primary Examiner(s): Chevalier, Robert
• Application Number:
  US08/720,055
• Time in Patent Office: 662 Days
• Field of Search: 386/112, 386/104, 386/105, 386/124, 386/125, 386/126, 386/109, 386/46, 386/27, 386/33, 386/34, 386/40, 360/32
• US Class Current: 386/329
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30
• CPC Class Codes: G11B 20/10 Digital recording or reproducing
• CPC Class Codes: G11B 2220/237 having exactly two recording layers
• CPC Class Codes: G11B 2220/2562 DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/3027 used signal is digitally coded
• CPC Class Codes: G11B 27/329 on a disc [VTOC]
• CPC Class Codes: H04N 5/85 on discs or drums
• CPC Class Codes: H04N 9/8042 involving data reduction
• CPC Class Codes: H04N 9/8063 using time division multiplex of the PCM audio and PCM video signals
• CPC Class Codes: H04N 9/8066 with insertion of the PCM audio signals in the vertical blanking interval of the PCM video signal
• CPC Class Codes: H04N 9/8227 the additional signal being at least another television signal
• CPC Class Codes: H04N 9/877 by assembling picture element blocks in an intermediate memory

Abstract

An interleaving method for generating a bitstream from plural video objects containing compressed video data by arranging in the presentation order, wherein nterleaved data blocks in which plural video objects are contiguously arrayed using interleaved units each longer than the shortest read time ILVUMT such that the video object presentation start and end points are aligned. The ratio between the presentation times of video objects with the shortest presentation time and video objects other than those with the shortest presentation time is within a range obtained from the shortest read time ILVUMT, the maximum jumpable distance JM, and the smallest control unit. contiguous data blocks wherein the presentation start points and end points of the video objects arrayed therein are not aligned.

Claims

1. A bit stream generating method for generating a bit stream stored to a disc reproduced by a disc reproducing apparatus,

where said disc reproducing apparatus comprises a track buffer for temporarily storing data read from the disc to the track buffer at a read rate Vr before transferring said data to a decoder at a supply rate Vo, where said read rate Vr is greater than said supply rate Vo, and

said bit stream comprises a plurality of video objects (VOB) of which one is alternatively reproduced from among m video objects (VOB);

said bit stream generating method comprises steps for;

selecting m video objects (VOB) having the same presentation period,

obtaining a time t2 at which reading a bit stream from the disc will be interrupted when an optical head of the disc reproducing apparatus jumps between an interleave unit (ILVU_ij) and an interleave unit (ILVU_m(j+1)) when each of the selected m video objects (VOB) is segmented into v interleave units (ILVU_ij) interleaved in a sequence

ILVUI₁₁..ILVU₂₁ .... ILVU.sub.(m-1)1..ILVU_m1..

ILVU₁₂..ILVU₂₂ .... ILVU.sub.(m-1)2...ILVU_m2 ..

....

ILVU₁(v-1)..ILVU₂(v-1) .... ILVU.sub.(m-1)(v-1)..ILVU_m(v-1) ..

ILVU_1v..ILVU_2v .... ILVU.sub.(m-1)v...ILVU_mv ..

where i is a sequential value indicative of a video object (VOB) and ranges from 1 to m, and j is a sequential value indicative of an interleave unit (ILVU) and ranges from 1 to v,

obtaining a data quantity d1 stored to the track buffer at a differential rate Vr-Vo during a time t1,

said time t1 being a period during which a bit stream constituting said interleave unit (ILVU_ij) is read from the disc,

the segmenting m video objects into interleave units (ILVU_ij) whereby said data quantity d1 stored to the track buffer exceeds a data quantity d2 transferred at supply rate Vo from the track buffer to the decoder during said time t2, and

generating a bit stream in which the segmented m video objects (VOB) are interleaved in the sequence described above.

2. A bit stream generating method according to claim 1, wherein the video object (VOB) contains compressed image data, and

the step for selecting the video object (VOB) selects m video objects (VOB) having the same presentation time for the uncompressed image data contained therein.

3. A bit stream generating method according to claim 1, wherein said video object (VOB) contains image data compressed according to a MPEG standard, and a smallest control unit (VOBU) which is a sub region of said video object (VOB) constituting an interleave unit (ILVU) is bounded by a GOP unit, which is an image data compression unit.

4. An optical disc (M) for storing a bit stream reproduced by a disc reproducing apparatus, said bit stream comprising a plurality of video objects (VOB) of which one is alternatively reproduced from among m video objects (VOB), wherein

said disc comprises a video object storage area and a management information storage area,

said management information storage area stores presentation sequence information indicative of the video object (VOB) presentation sequence, and group information indicative of what video object (VOB) and what other alternatively reproducible video object (VOB) are associated with the same group,

said video object (VOB) storage area stores one or more video objects (VOB) where each of the m (where m is an integer value of two or more) video objects (VOB) associated with a same group and having a same presentation period is segmented into v interleave units (ILVU_ij),

where i is a sequential value indicative of a video object (VOB) and ranges from 1 to m, and j is a sequential value indicative of an interleave unit (ILVU) and ranges from 1 to v, and

said interleave units (ILVU_ij) are arranged in a sequence

ILVU₁₁..ILVU₂₁ .... ILVU.sub.(m-1)1..ILVU_m1 ..

ILVU₁₂..ILVU₂₂ .... ILVU.sub.(m-1)2...ILVU_m2..

....

ILVU₁(v-1)..ILVU₂(v-1) .... ILVU.sub.(m-1)(v-1)..ILVU_m(v-1) ..

ILVU_1v..ILVU_2v .... ILVU.sub.(m-1)v...ILVU_mv,

said interleave units (ILVU_ij) are segmented from the m video objects (VOB) in such a manner that the disc reproducing apparatus is supplied with data sufficient to sustain presentation for a time t3,

where time t3 is a sum of the time t1 and a time t2,

time t1 being a time for reading a bit stream constituting said interleave units (ILVU_ij) from the disc, and the time t2 being a time for the disc reproducing apparatus to switch bit stream reproduction from interleave unit (ILVU_ij) to interleave unit (ILVU_m(j+1)), and

said interleave unit comprises one or more sub regions (VOBU) to which video data and management information (NV) are stored, and

said management information (NV) comprises end address information (ILVU_-- EA) indicative of an end address of an associated interleave unit (ILVU), and linking information (NT_-- lLVU_-- SA) indicative of a position on the disc (M) of a next interleave unit (ILVU) to be reproduced.

5. A disc (M) for storing a bit stream reproduced by a disc reproducing apparatus according to claim 4,

where said disc reproducing apparatus comprises a track buffer for temporarily storing data read from the disc to the track buffer at a read rate Vr before transferring said data to a decoder at a supply rate Vo, where said read rate Vr is greater than said supply rate Vo, and

said bit stream comprises a plurality of video objects (VOB) of which one is alternatively reproduced from among the m video objects (VOB);

wherein said interleave units (ILVU_ij) are segmented from the m video objects (VOB) in such a way that a data quantity d1 stored to the track buffer at a differential rate Vr-Vo during a time t1 exceeds a data quantity d2 transferred at supply rate Vo from the track buffer to the decoder during a time t2,

said time t1 being a period during which a bit stream constituting said interleave unit (ILVU_ij) is read from the disc, and said time t2 being a time at which reading a bit stream from the disc will be interrupted when a head of the disc reproducing apparatus jumps between an interleave unit (ILVU_ij) and an interleave unit (ILVU_m(j+1)).

6. A disc (M) according to claim 4, wherein the management information (NV) contains

end address information (ILVU_-- EA) indicative of an end address of the associated interleave unit (ILVU),

linking information (NT_-- ILVU_-- SA) indicative of a position on the disc (M) of a next interleave unit (ILVU) to be reproduced, and

angle-specific linking information (SML_-- AGL_-- C#1-9_-- DSTA) indicative of a position on the disc (M) of a next interleave unit (ILVU) to be reproduced for each video object (VOB) associated with a single GOP during alternative presentation.

7. A disc (M) according to claim 6, wherein the m (where m is an integer value of two or more) video objects (VOB) associated with a same group contain compressed image data having the same presentation time when uncompressed.

8. A disc (M) according to claim 6, wherein sub region (VOBU) image data is image data compressed using an MPEG method, and

said sub region (VOBU) is bounded by a GOP unit, which is an image data compression unit.

9. A disc reproducing apparatus (DCD) comprising a means for reading presentation sequence information, group information, and a video object (VOB) from a disc (M) according to claim 4,

a retrieving means for retrieving management information (NV) from a read video object (VOB),

a buffer for storing the management information (NV),

a presentation control means for controlling video object presentation according to a presentation sequence indicated by the presentation sequence information,

an angle presentation detection means for detecting whether a read video object is an alternatively presentable video object based on the group information,

an angle selection means for selecting one video object when a read video object is an alternatively presentable video object, and

an angle presentation control means for presenting a selected video object when a read video object is an alternatively presentable video object, and when presentation to an address on the disc indicated by end address information (ILVU_-- EA) in the stored management information (NV) is completed, resuming presentation of a selected video object from a disc address indicated by linking information (NT_-- ILVU_-- SA) in the stored management information (NV).

10. A disc reproducing apparatus (DCD) according to claim 9, further comprising a means for reading presentation sequence information, group information, and a video object (VOB) from a disc (M), said disc (M) comprising

a video object storage area and a management information storage area,

said management information storage area stores presentation sequence information indicative of the video object (VOB) presentation sequence, and group information indicative of what video object (VOB) and what other alternatively reproducible video object (VOB) are associated with the same group,

said video object (VOB) storage area stores one or more video objects (VOB) where each of the m (where m is an integer value of two or more) video objects (VOB) associated with a same group and having a same presentation period is segmented into v interleave units (ILVU_ij),

where i is a sequential value indicative of a video object (VOB) and ranges from 1 to m, and j is a sequential value indicative of an interleave unit (ILVU) and ranges from 1 to v, and

said interleave units (ILVU_ij) are arranged in a sequence

ILVU₁₁..ILVU₂₁ .... ILVU.sub.(m-1)1..ILVU_m1 ..

ILVU₁₂..ILVU₂₂ .... ILVU.sub.(m-1)2...ILVU_m2 ..

....

ILVU₁(v-1)..ILVU₂(v-1) .... ILVU.sub.(m-1)(v-1)..ILVU_m(v-1) ..

ILVU_1v..ILVU_2v .... ILVU.sub.(m-1)v... ILVU_mv,

said interleave units (ILVU_ij) are segmented from the m video objects (VOB) in such a manner that the disc reproducing apparatus is supplied with data sufficient to sustain presentation for a time t3,

where time t3 is a sum of time t1 and a time t2,

the time t1 being a time for reading a bit stream constituting said interleave units (ILVU_ij) from the disc, and the time the t2 being a time for the disc reproducing apparatus to switch bit stream reproduction from interleave unit (ILVU_ij) to interleave unit (ILVU_m(j+1)), and

said interleave unit comprises one or more sub regions (VOBU) to which video data and management information (NV) are stored, and

said management information (NV) comprises end address information (ILVU_-- EA) indicative of an end address of an associated interleave unit (ILVU), and linking information (NT_-- ILVU_-- SA) indicative of a position on the disc (M) of a next interleave unit (ILVU) to be reproduced,

wherein the management information (NV) contains

the end address information (ILVU_-- EA) indicative of the end address of the associated interleave unit (ILVU),

linking information (NT_-- ILVU_-- SA) indicative of the position on the disc (M) of a next interleave unit (ILVU) to be reproduced, and

angle-specific linking information (SML_-- AGL_-- C#1-9_-- DSTA) indicative of a position on the disc (M) of a next interleave unit (ILVU) to be reproduced for each video object (VOB) associated with a single GOP during alternative presentation;

an angle change acceptance means for accepting an instruction changing a video object (VOB) to be alternatively presented, and determining a presentation start position for the alternatively selected video object according to the angle-specific linking information (SML_-- AGL_-- C#1-9_-- DSTA) in the management information (NV), and

an angle change control means for continuing presentation of the video object for which presentation is in progress to a disc address indicated by the end address information (ILVU_-- EA) of the management information (NV) when an angle change instruction is received, and then starting presentation of the video object specified by the instruction from a determined presentation starting position.

11. A reproduction method for a disc according to claim 4, comprising steps for:

selecting a video object to be presented,

reading the selected video object,

retrieving and storing the management information (NV) from the read video object,

presenting the extracted video object,

detecting whether presentation of the extracted video object has continued to a position indicated by end address information (ILVU_-- EA) in the held management information (NV), and

resuming the video object presentation from a position indicated by a linking information (NT_-- ILVU_-- SA) when the video object presentation has been completed to the position indicated by end address information (ILVU_-- EA) of the management information (NV).

12. A reproduction method for a disc according to claim 6, comprising steps for:

selecting a video object to be read and presented,

reading the selected video object,

retrieving and storing the management information (NV) from the read video object,

presenting the extracted video object,

detecting whether presentation of the extracted video object has continued to a position indicated by end address information (ILVU_-- EA) in the stored management information (NV), and

resuming the video object presentation from a position indicated by a linking information (NT_-- ILVU_-- SA) when the video object presentation has been completed to the position indicated by end address information (ILVU_-- EA) of the management information (NV),

accepting an instruction for selecting a video object (VOB) to be alternatively presented,

determining a presentation start position for the alternatively selected video object according to the angle-specific linking information (SML_-- AGL_-- C#1-9_-- DSTA) in the management information (NV) when a video object change instruction is accepted, and

continuing presentation of the video object for which presentation is in progress to a disc address indicated by the end address information (ILVU_-- EA) of the management information (NV) when an angle change instruction is received, and then starting presentation of the video object specified by the instruction from a determined presentation starting position.