Apparatus and method for encoding and decoding digital video data

• US 6,363,212 B1
• Filed: 07/29/1999
• Issued: 03/26/2002
• Est. Priority Date: 08/02/1995
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Yonemitsu, Jun, Yagasaki, Yoichi, Kawamura, Makoto, Fujinami, Yasushi
• Primary Examiner(s): Chevalier, Robert
• Application Number:
  US09/363,723
• Time in Patent Office: 971 Days
• Field of Search: H04/N.5928, H04/N.5781, 386/96, 386/102, 386/104, 386/105, 386/106, 386/109, 386/111, 386/112, 386/121, 386/124, 386/52, 386/95, 386/54, 386/39, 386/40, 386/8, 386/4, 386/98
• US Class Current: 386/338
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform
• CPC Class Codes: G11B 27/005 Reproducing at a different information rate from the information rate of recording for television signals H04N5/783
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 21/4325 by playing back content from the storage medium reproduction of recorded television signals H04N5/76; reproduction of recorded television signals H04N9/79
• CPC Class Codes: H04N 21/4334 Recording operations recording of a television signal H04N5/76; arrangements for recording or accumulating broadcast information or broadcast-related information H04H60/27
• CPC Class Codes: H04N 21/4341 Demultiplexing of audio and video streams
• CPC Class Codes: H04N 21/8455 involving pointers to the content, e.g. pointers to the I-frames of the video stream
• CPC Class Codes: H04N 7/52 Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal assembling of a multiplex stream by combining a video stream with other content or additional data, remultiplexing of multiplex streams, insertion of stuffing bits into the multiplex stream, assembling of a packetised elementary stream at server side H04N21/236; disassembling of a multiplex stream, remultiplexing of multiplex streams, extraction or processing of Service Information, disassembling of packetised elementary stream at client side H04N21/434

Abstract

Digital video data encoder and decoder operate to enable the low and high speed reproduction of variable rate encoded digital video data by reproducing and decoding intraframe encoded frames that are identified by previously reproduced intraframe encoded frames. In the encoder, digital video data is variable rate encoded, for example, intraframe and interframe encoded, entry points (i.e., beginning positions) of selected encoded video data are identified and which represent video frames that occur at predetermined intervals of time (e.g., 1, 2 and 4 seconds) in the video picture. Entry point data that identify these positions are generated and added to the encoded video data before the video data is recorded on a record medium. When the encoded data is reproduced from the record medium, the entry point data is extracted therefrom and stored, and a successive intraframe encoded frame identified by the extracted entry point data is reproduced and decoded. The invention further provides for a record medium having thereon the encoded digital video data, and also provides for an encoder and corresponding decoder which encode and decode, respectively, digital still image and audio data in which entry points refer to each of the still images and also to particular intervals of time of the audio data.

Claims

1. Apparatus for encoding digital still image and audio data, comprising:

means for variable rate encoding the digital still image and audio data to produce variable rate encoded data including encoded still images;

means for identifying entry points representing locations of the still images in said encoded data;

means for identifying audio entry points representing locations within said audio data;

means for generating entry point data identifying positions of the identified entry points in said encoded data;

means for adding the entry point data to said encoded data; and

means for recording the encoded data having the generated entry point data added thereto on a record medium;

whereby said entry point data includes two types of entry sectors, a first type of entry sector which is coincident with each encoded still image, and a second type of entry sector which is located periodically with respect to said audio data, said first type of entry sector including directory data indicative of three still images, an immediately previous still image, an immediately succeeding still image and a next succeeding still image, and said second type of entry sector including data indicative of two images, a previous still image and a next still image.

2. The apparatus according to claim 1, wherein said entry points are indicative of the relative distances between the occurrence of successive still images corresponding to said entry points.

3. Method of encoding digital still image and audio data, comprising the steps of:

variable rate encoding the digital still image and audio data to produce variable rate encoded data including encoded still images;

identifying entry points representing locations of the still images in said encoded data;

identifying audio entry points representing locations within said audio data;

generating entry point data identifying positions of the identified entry points in the encoded data;

adding the entry point data to said encoded data; and

recording the encoded data having the generated entry point data added thereto on a record medium;

whereby said entry point data includes two types of entry sectors, a first type of entry sector which is coincident with each encoded still image, and a second type of entry sector which is located periodically with respect to said audio data, said first type of entry sector including directory data indicative of three still images, an immediately previous still image, an immediately succeeding still image and a next succeeding still image, and said second type of entry sector including data indicative of two images, a previous still image and a next still image.

4. The method according to claim 3, wherein said entry points are indicative of the relative distances between the occurrence of successive still images corresponding to said entry points.

5. Apparatus for decoding variable rate encoded digital still image data and audio data, comprising:

reproducing means for reproducing from a record medium variable rate encoded still images and audio data, said encoded still images and audio data including entry point data identifying entry points of the encoded data representing respective locations of still images in the encoded data;

means for extracting the entry point data from the reproduced encoded data;

storage means for storing the extracted entry point data;

control means for controlling said reproducing means to reproduce an encoded still image and encoded audio data in accordance with entry point data stored in the storage means; and

means for variable rate decoding the reproduced encoded still image and encoded audio data to produce a decoded still image and decoded audio data;

whereby said entry point data includes two types of entry sectors, a first type of entry sector which is coincident with each encoded still image, and a second type of entry sector which is located periodically with respect to said audio data, said first type of entry sector including directory data indicative of three still images, an immediately previous still image, an immediately succeeding still image and a next succeeding still image, and said second type of entry sector including data indicative of two images, a previous still image and a next still image.

6. The apparatus according to claim 5, wherein said entry points are indicative of the relative distances between the occurrence of successive still images corresponding to said entry points.

7. Method of decoding variable rate encoded digital still image data and audio data, comprising the steps of:

reproducing from a record medium variable rate encoded still images and audio data, said encoded still images and audio data including entry point data identifying entry points of the encoded data representing respective locations of still images in the encoded data;

extracting the entry point data from the reproduced encoded data;

storing the extracted entry point data in a memory;

controlling the reproducing of the encoded data in accordance with entry point data stored in the memory to reproduce an encoded still image and encoded audio data; and

variable rate decoding the reproduced encoded still image and encoded audio data to produce a decoded still image and decoded audio data;

whereby said entry point data includes two types of entry sectors, a first type of entry sector which is coincident with each encoded still image, and a second type of entry sector which is located periodically with respect to said audio data, said first type of entry sector including directory data indicative of three still images, an immediately previous still image, an immediately succeeding still image and a next succeeding still image, and said second type of entry sector including data indicative of two images, a previous still image and a next still image.

8. The method according to claim 7, wherein said entry points are indicative of the relative distances between the occurrence of successive still images corresponding to said entry points.

9. Apparatus for encoding digital audio data, comprising:

means for encoding the digital audio data to produce encoded data in the form of audio data units;

means for identifying audio entry points representing locations within said digital audio data;

means for generating entry point data identifying positions of the identified entry points in said encoded data;

means for adding the entry point data to each of one or more of said audio data units; and

means for recording the encoded data having the generated entry point data added thereto on the record medium;

whereby said entry point data added to each of one or more of said audio data units includes an entry sector indicative of two images, a previous still image and a next still image.

10. Method of encoding digital audio data, comprising the steps of:

encoding the digital audio data to produce encoded data in the form of audio data units;

identifying audio entry points representing locations within said digital audio data;

generating entry point data identifying positions of the identified entry points in the encoded data;

adding the entry point data to each of one or more of said audio data units; and

recording the encoded data having the generated entry point data added thereto on the record medium;

whereby said entry point data added to each of one or more of said audio data units includes an entry sector indicative of two images, a previous still image and a next still image.

11. Apparatus for decoding encoded digital audio data, comprising:

reproducing means for reproducing from a record medium encoded digital audio data, said encoded digital audio data being made up of a plurality of audio data units, and one or more of said audio data units including audio entry point data;

means for extracting the entry point data from the reproduced encoded digital audio data;

storage means for storing the extracted entry point data;

control means for controlling said reproducing means to reproduce said encoded digital audio data in accordance with entry point data stored in the storage means; and

means for decoding the reproduced encoded digital audio data to produce decoded audio data;

whereby said audio entry point data includes an entry sector indicative of two images, a previous still image and a next still image.

12. Method of decoding encoded digital audio data, comprising the steps of:

reproducing from a record medium encoded digital audio data, said encoded digital audio data being made up of a plurality of audio data units, and one or more of said audio data units including audio entry point data;

extracting the entry point data from the reproduced encoded digital audio data;

storing the extracted entry point data in a memory;

controlling the reproducing of the encoded digital audio data in accordance with entry point data stored in the memory to reproduce encoded digital audio data; and

variable rate decoding the reproduced encoded digital audio data to produce a decoded audio data;

whereby said audio entry point data includes an entry sector indicative of two images, a previous still image and a next still image.