Computer system and process for capture, editing and playback of motion video compressed using interframe and intraframe techniques

An apparatus for creating an index enabling random access to samples of temporal media data in a bitstream of compressed data, wherein the samples of the temporal media data have a temporal sample order different from a bitstream order, comprising:

• means for creating an entry in the index for each sample, wherein the entries in the index are ordered in the order of the compressed data for the samples in the bitstream, and wherein each entry has a position in the index;
• means for determining and storing, for each entry, a byte offset in the bitstream to compressed data for a sample, wherein the entry stores the byte offset for the sample in the bitstream order that corresponds to the position of the entry in the index;
• and
• means for determining and storing, for each entry, a temporal offset between a sample in the temporal sample order and the sample in the bitstream order, wherein the entry stores the temporal offset for the sample in the temporal sample order that corresponds to the position of the entry in the index.

A computer program product, comprising:

• a computer readable medium;
• computer program instructions stored on the computer readable medium that, when executed by a processor, cause the processor to perform a method for creating an index enabling random access to samples of temporal media data in a bitstream of compressed data, wherein the samples of the temporal media data have a temporal sample order different from a bitstream order, the method comprising:
• creating an entry in the index for each sample, wherein the entries in the index are ordered in the order of the compressed data for the samples in the bitstream, and wherein each entry has a position in the index;
• for each entry, storing a byte offset in the bitstream to compressed data for a sample, wherein the entry stores the byte offset for the sample in the bitstream order that corresponds to the position of the entry in the index;
• and
• for each entry, storing a temporal offset between a sample in the temporal sample order and the sample in the bitstream order, wherein the entry stores the temporal offset for the sample in the temporal sample order that corresponds to the position of the entry in the index.

A digital information product, comprising:

• a computer readable medium;
• and
• data stored on the computer readable medium that, when interpreted by a computer program executing on a computer, comprises an index enabling random access to samples of temporal media data in a bitstream of compressed data, wherein the samples of the temporal media data have a temporal sample order different from a bitstream order, wherein the index comprises:
• an entry in the index for each sample, wherein the entries in the index are ordered in the order of the compressed data for the samples in the bitstream, and wherein each entry has a position in the index;
• in each entry, a byte offset in the bitstream to compressed data for a sample, wherein the entry stores the byte offset for the sample in the bitstream order that corresponds to the position of the entry in the index;
• and
• in each entry, a temporal offset between a sample in the temporal sample order and the sample in the bitstream order, wherein the entry stores the temporal offset for the sample in the temporal sample order that corresponds to the position of the entry in the index.

A method for using an index to randomly access samples of temporal media data in a bitstream of compressed data, wherein the samples of the temporal media data have a temporal sample order different from a bitstream order, the method comprising:

• accessing an index of entries for each sample, wherein the entries in the index are ordered in the order of the compressed data for the samples in the bitstream, and wherein each entry has a position in the index, wherein each entry stores a byte offset in the bitstream to compressed data for a sample, wherein the entry stores the byte offset for the sample in the bitstream order that corresponds to the position of the entry in the index, and stores a temporal offset between a sample in the temporal sample order and the sample in the bitstream order, wherein the entry stores the temporal offset for the sample in the temporal sample order that corresponds to the position of the entry in the index;
• and
• using an indication of a sample in the temporal sample order to access an entry in the index having a position in the index corresponding to the sample in the temporal sample order and to retrieve the temporal offset for the sample;
• using the temporal offset to obtain an indication of where data for the sample is located in bitstream order;
• and
• accessing the entry in the index having a position corresponding to the indication of where data for the sample is located in bitstream order to retrieve the byte offset for the sample.

An apparatus for using an index to randomly access samples of temporal media data in a bitstream of compressed data, wherein the samples of the temporal media data have a temporal sample order different from a bitstream order, comprising:

• means for accessing an index of entries for each sample, wherein the entries in the index are ordered in the order of the compressed data for the samples in the bitstream, and wherein each entry has a position in the index, wherein each entry stores a byte offset in the bitstream to compressed data for a sample, wherein the entry stores the byte offset for the sample in the bitstream order that corresponds to the position of the entry in the index, and stores a temporal offset between a sample in the temporal sample order and the sample in the bitstream order, wherein the entry stores the temporal offset for the sample in the temporal sample order that corresponds to the position of the entry in the index;
• and
• means for using an indication of a sample in the temporal sample order to access an entry in the index having a position corresponding to the sample in the temporal sample order and to retrieve the temporal offset for the sample;
• means for using the temporal offset to obtain an indication of where data for the sample is located in bitstream order;
• and
• means for accessing the entry in the index having a position corresponding to the indication of where data for the sample is located in bitstream order to retrieve the byte offset for the sample.

A computer program product, comprising:

• a computer readable medium;
• and
• computer program instructions stored on the computer readable medium that, when executed by a processor cause the processor to perform a method for using an index to randomly access samples of temporal media data in a bitstream of compressed data, wherein the samples of the temporal media data have a temporal sample order different from a bitstream order, the method comprising:
• accessing an index of entries for each sample, wherein the entries in the index are ordered in the order of the compressed data for the samples in the bitstream, and wherein each entry has a position in the index, wherein each entry stores a byte offset in the bitstream to compressed data for a sample, wherein the entry stores the byte offset for the sample in the bitstream order that corresponds to the position of the entry in the index, and stores a temporal offset between a sample in the temporal sample order and the sample in the bitstream order, wherein the entry stores the temporal offset for the sample in the temporal sample order that corresponds to the position of the entry in the index;
• and
• using an indication of a sample in the temporal sample order to access an entry in the index having a position in the index corresponding to the sample in the temporal sample order and to retrieve the temporal offset for the sample;
• using the temporal offset to obtain an indication of where data for the sample is located in bitstream order;
• and
• accessing the entry in the index having a position corresponding to the indication of where data for the sample is located in bitstream order to retrieve the byte offset for the sample.