Data recording device, method, and program, data reproduction device, method, and program, recording medium, and data structure

A data recording method comprising the steps of:

• encoding an entire video stream according to an encoding scheme and generating an encoded video stream,
• wherein the encoding scheme includes at least two sub-schemes, and in a first sub-scheme of the at least two sub-schemes, predicting a picture, which occurs earlier in a display order than a first independently decodable picture that belongs to a current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted,
• wherein the encoding scheme, for each sub-scheme of the at least two sub-schemes, prohibits predicting a picture, which occurs later in a display order than a respective first independently decodable picture that belongs to a respective current unit, from a picture, which belongs to a unit earlier than the respective current unit,
• wherein, in the first sub-scheme, predicting a picture, which occurs earlier in a display order than a respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted, and predicting a picture, which occurs later in a display order than the respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is prohibited,
• wherein the video stream is encoded in a plurality of units including the current unit, which is a set of pictures starting with the first independently decodable picture and ending with a picture earlier than a second independently decodable picture that belongs to a unit later than the current unit in a decoding order;
• creating a table which correlates reproduction time information of each independently decodable picture in the encoded video stream to position information in the encoded video stream;
• and
• correlating the encoded video stream encoded at the encoding step to the table created at the table creating step and recording the correlated video stream and table to a record medium,
• wherein creating the table further includes creating:
• a first sub table which correlates coarse reproduction time information in the encoded video stream to the position information corresponding to the coarse reproduction time information, and
• a second sub table which correlates fine reproduction time information in the encoded video stream to the position information corresponding to the fine reproduction time information.

A non-transitory computer readable medium having stored thereon a data recording program which causes a computer device to execute a data recording method comprising the steps of:

• encoding an entire video stream including a plurality of units according to an encoding scheme and generating an encoded video stream,
• wherein the encoding scheme includes at least two sub-schemes, and in a first sub-scheme of the at least two sub-schemes, predicting a picture, which occurs earlier in a display order than a first independently decodable picture that belongs to a current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted,
• wherein the encoding scheme, for each sub-scheme of the at least two sub-schemes, prohibits predicting a picture, which occurs later in a display order than a respective first independently decodable picture that belongs to a respective current unit, from a picture, which belongs to a unit earlier than the respective current unit,
• wherein, in the first sub-scheme, predicting a picture, which occurs earlier in a display order than a respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted, and predicting a picture, which occurs later in a display order than the respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is prohibited,
• wherein the video stream is encoded in the plurality of units including the current unit, which is a set of pictures starting with the first independently decodable picture and ending with a picture earlier than a second independently decodable picture that belongs to a unit later than the current unit in a decoding order;
• creating a table which correlates reproduction time information of each independently decodable picture in the encoded video stream to position information in the encoded video stream;
• and
• correlating the encoded video stream encoded at the encoding step to the table created at the table creating step and recording the correlated video stream and table to a record medium,
• wherein creating the table further includes creating:
• a first sub table which correlates coarse reproduction time information in the encoded video stream to the position information corresponding to the coarse reproduction time information, and
• a second sub table which correlates fine reproduction time information in the encoded video stream to the position information corresponding to the fine reproduction time information.

A data reproducing apparatus which reproduces data from a record medium on which a video stream has been encoded, the data reproducing apparatus comprising:

• reproducing unit implemented by processing circuitry and configured to reproduce data from the record medium on which is stored the entire video stream including a plurality of units which has been encoded and generated according to an encoding scheme,
• wherein the encoding scheme includes at least two sub-schemes of the at least two sub-schemes, and in one sub-scheme, predicting a picture, which occurs earlier in a display order than a first independently decodable picture that belongs to a current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted,
• wherein the encoding scheme, for each sub-scheme of the at least two sub-schemes, prohibits predicting a picture, which occurs later in a display order than a respective first independently decodable picture that belongs to a respective current unit, from a picture, which belongs to a unit earlier than the respective current unit,
• wherein, in the first sub-scheme, predicting a picture, which occurs earlier in a display order than a respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted, and predicting a picture, which occurs later in a display order than the respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is prohibited,
• wherein the video stream is encoded in the plurality of units including the current unit, which is a set of pictures starting with the first independently decodable picture and ending with a picture earlier than a second independently decodable picture that belongs to a unit later than the current unit in a decoding order, and
• a table which correlates reproduction time information of each independently decodable picture in the encoded video stream to position information in the encoded video stream have been correlatively recorded;
• and
• decode controlling unit implemented by the processing circuitry and configured to decode the encoded video stream reproduced by the reproducing unit from a position indicated by the position information corresponding to the reproduction time information in the encoded video stream based on the table reproduced by the reproducing unit,
• wherein the table further includes:
• a first sub table which correlates coarse reproduction time information in the encoded video stream to the position information corresponding to the coarse reproduction time information, and
• a second sub table which correlates fine reproduction time information in the encoded video stream to the position information corresponding to the fine reproduction time information.

A data reproducing method of reproducing data from a record medium on which a video stream has been encoded, the data reproducing method comprising the steps of:

• reproducing data from the record medium on which is stored the entire video stream including a plurality of units which has been encoded and generated according to an encoding scheme,
• wherein the encoding scheme includes at least two sub-schemes, and in a first sub-scheme of the at least two sub-schemes, predicting a picture, which occurs earlier in a display order than a first independently decodable picture that belongs to a current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted,
• wherein the encoding scheme, for each sub-scheme of the at least two sub-schemes, prohibits predicting a picture, which occurs later in a display order than a respective first independently decodable picture that belongs to a respective current unit, from a picture, which belongs to a unit earlier than the respective current unit,
• wherein, in the first sub-scheme, predicting a picture, which occurs earlier in a display order than a respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted, and predicting a picture, which occurs later in a display order than the respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is prohibited,
• wherein the video stream is encoded in the plurality of units including the current unit, which is a set of pictures starting with the first independently decodable picture and ending with a picture earlier than a second independently decodable picture that belongs to a unit later than the current unit in a decoding order, and
• wherein the record medium includes table which correlates reproduction time information of each independently decodable picture in the encoded video stream to position information in the encoded video stream have been correlatively recorded;
• and decoding the encoded video stream reproduced at the reproducing step from a position indicated by the position information corresponding to the reproduction time information in the encoded video stream based on the table reproduced at the reproducing step,
• wherein the table further includes:
• a first sub table which correlates coarse reproduction time information in the encoded video stream to the position information corresponding to the coarse reproduction time information, and
• a second sub table which correlates fine reproduction time information in the encoded video stream to the position information corresponding to the fine reproduction time information.

A non-transitory computer readable medium having stored thereon a data reproducing program which causes a computer device to execute a data reproducing method of reproducing data from a record medium on which a video stream has been encoded, the data reproducing method comprising the steps of:

• reproducing data from the record medium on which is stored the entire video stream including a plurality of units which has been encoded and generated according to an encoding scheme,
• wherein the encoding scheme includes at least two sub-schemes, and in a first sub-scheme of the at least two sub-schemes, predicting a picture, which occurs earlier in a display order than the first independently decodable picture that belongs to a current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted,
• wherein the encoding scheme, for each sub-scheme of the at least two sub-schemes, prohibits predicting a picture, which occurs later in a display order than a respective first independently decodable picture that belongs to a respective current unit, from a picture, which belongs to a unit earlier than the respective current unit,
• wherein, in the first sub-scheme, predicting a picture, which occurs earlier in a display order than a respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted, and predicting a picture, which occurs later in a display order than the respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is prohibited,
• wherein the video stream is encoded in the plurality of units including the current unit, which is a set of pictures starting with the first independently decodable picture and ending with a picture earlier than a second independently decodable picture that belongs to a unit later than the current unit in a decoding order, and
• wherein the record medium includes a table which correlates reproduction time information of each independently decodable picture in the encoded video stream to position information in the encoded video stream have been correlatively recorded;
• and decoding the encoded video stream reproduced at the reproducing step from a position indicated by the position information corresponding to the reproduction time information in the encoded video stream based on the table reproduced at the reproducing step,
• wherein the table further includes:
• a first sub table which correlates coarse reproduction time information in the encoded video stream to the position information corresponding to the coarse reproduction time information, and
• a second sub table which correlates fine reproduction time information in the encoded video stream to the position information corresponding to the fine reproduction time information.

A non-transitory computer readable record medium, having stored thereon:

• an entire video stream which has been encoded and generated including a plurality of units according to an encoding scheme,
• wherein the encoding scheme includes at least two sub-schemes, and in a first sub-scheme of the at least two sub-schemes, predicting a picture, which occurs earlier in a display order than a first independently decodable picture that belongs to a current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted,
• wherein the encoding scheme, for each sub-scheme of the at least two sub-schemes, prohibits predicting a picture, which occurs later in a display order than a respective first independently decodable picture that belongs to a respective current unit, from a picture, which belongs to a unit earlier than the respective current unit,
• wherein, in the first sub-scheme, predicting a picture, which occurs earlier in a display order than a respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted, and predicting a picture, which occurs later in a display order than the respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is prohibited,
• wherein the video stream is encoded in the plurality of units including the current unit, which is a set of pictures starting with the first independently decodable picture and ending with a picture earlier than a second independently decodable picture that belongs to a unit later than the current unit in a decoding order;
• and
• a table which correlates reproduction time information of each independently decodable picture in the encoded video stream to position information in the encoded video stream having been correlatively recorded,
• wherein the table further includes:
• a first sub table which correlates coarse reproduction time information in the encoded video stream to the position information corresponding to the coarse reproduction time information, and
• a second sub table which correlates fine reproduction time information in the encoded video stream to the position information corresponding to the fine reproduction time information.

A non-transitory computer readable medium having stored thereon a data structure comprising:

• an entire video stream including a plurality of units which has been encoded and generated according to an encoding scheme,
• wherein the encoding scheme includes at least two sub-schemes, and in a first sub-scheme of the at least two sub-schemes, predicting a picture, which occurs earlier in a display order than a first independently decodable picture that belongs to a current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted,
• wherein the encoding scheme, for each sub-scheme, prohibits predicting a picture, which occurs later in a display order than a respective first independently decodable picture that belongs to a respective current unit, from a picture, which belongs to a unit earlier than the respective current unit,
• wherein, in the first sub-scheme, predicting a picture, which occurs earlier in a display order than a respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is permitted, and predicting a picture, which occurs later in a display order than the respective first independently decodable picture that belongs to the current unit, from a picture, which belongs to a unit earlier than the current unit, is prohibited,
• wherein the video stream is encoded in the plurality of units including the current unit, which is a set of pictures starting with the first independently decodable picture and ending with a picture earlier than a second independently decodable picture that belongs to a unit later than the current unit in a decoding order;
• and
• a table which correlates reproduction time information of each independently decodable picture in the encoded video stream to position information in the encoded video stream having been correlated,
• wherein the table further includes:
• a first sub table which correlates coarse reproduction time information in the encoded video stream to the position information corresponding to the coarse reproduction time information, and
• a second sub table which correlates fine reproduction time information in the encoded video stream to the position information corresponding to the fine reproduction time information.