US 5,784,528 AGranted

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

AssigneeMatsushita Electric Industrial Co., Ltd.

InventorsYasuhiko Yamane, Takumi Hasebe, Kazuhiro Tsuga, Yoshihiro Mori, Kazuhiko Nakamura, Yoshihisa Fukushima, Masayuki Kozuka, Chieko Matsuda, Yasushi Azumatani

Life of this patent

Estimating the term…

patentgrep

Loading patent…

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.

Claims12

Dependent claims

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.sub.ij) and an interleave unit (ILVU.sub.m(j+1)) when each of the selected m video objects (VOB) is segmented into v interleave units (ILVU.sub.ij) interleaved in a sequence
ILVUI.sub.11..ILVU.sub.21 .... ILVU.sub.(m-1)1..ILVU.sub.m1..
ILVU.sub.12..ILVU.sub.22 .... ILVU.sub.(m-1)2...ILVU.sub.m2 ..
....
ILVU.sub.1(v-1)..ILVU.sub.2(v-1) .... ILVU.sub.(m-1)(v-1)..ILVU.sub.m(v-1) ..
ILVU.sub.1v..ILVU.sub.2v .... ILVU.sub.(m-1)v...ILVU.sub.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.sub.ij) is read from the disc,
the segmenting m video objects into interleave units (ILVU.sub.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.

12 more elements

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.sub.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.sub.ij) are arranged in a sequence
ILVU.sub.11..ILVU.sub.21 .... ILVU.sub.(m-1)1..ILVU.sub.m1 ..
ILVU.sub.12..ILVU.sub.22 .... ILVU.sub.(m-1)2...ILVU.sub.m2..
....
ILVU.sub.1(v-1)..ILVU.sub.2(v-1) .... ILVU.sub.(m-1)(v-1)..ILVU.sub.m(v-1) ..
ILVU.sub.1v..ILVU.sub.2v .... ILVU.sub.(m-1)v...ILVU.sub.mv,
said interleave units (ILVU.sub.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.sub.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.sub.ij) to interleave unit (ILVU.sub.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.sub.-- EA) indicative of an end address of an associated interleave unit (ILVU), and linking information (NT.sub.-- lLVU.sub.-- SA) indicative of a position on the disc (M) of a next interleave unit (ILVU) to be reproduced.

12 more elements

Dependencies are inferred from the claim text.

Facts

Application: 08/720,055Filed 27 Sep 1996
Priority: JP 7-27671429 Sep 1995
Granted: 21 Jul 1998
Term ends: Not estimatedThe source records don’t support an estimate.

Classification16 codes

H04N 9/8042
Involving pulse code modulation of the colour picture signal components: involving data reduction
G11B 20/00007
Signal processing not specific to the method of recording or reproducing; Circuits therefor: time or data compression or expansion
G11B 20/10
Signal processing not specific to the method of recording or reproducing; Circuits therefor: digital recording or reproducing
G11B 27/034
Electronic editing of digitised analogue information signals, e.g. audio or video signals: on discs