Compressed video graphics system and methodology

• US 6,078,328 A
• Filed: 06/08/1998
• Issued: 06/20/2000
• Est. Priority Date: 06/08/1998
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Digital Video Express LP
• Inventors: Ehrhardt, Jack, Mikula, Jo Janet, Bergeron, Michael, Schumann, Robert W., Harrison, Sr., Mark O.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US09/092,897
• Time in Patent Office: 743 Days
• Field of Search: 345/418, 345/473, 434/185, 434/169, 434/167, 434/172
• US Class Current: 345/418
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• 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/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/507 using conditional replenishment
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 21/42646 for reading from or writing on a non-volatile solid state storage medium, e.g. DVD, CD-ROM
• CPC Class Codes: H04N 21/42653 for processing graphics
• CPC Class Codes: H04N 21/4312 involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
• CPC Class Codes: H04N 21/4314 for fitting data in a restricted space on the screen, e.g. EPG data in a rectangular grid
• CPC Class Codes: H04N 21/8146 involving graphical data, e.g. 3D object, 2D graphics

Abstract

Graphics in the same compressed digital format as that of a target video image are combined, on the fly, by an application. Combination is performed by frame modification or overlay techniques. In the preferred embodiment, the compressed video image format conforms to an MPEG-2 compression standard. A base image is produced by an I-frame, and MPEG-2 graphics elements formed either by modifying the I-frame or overlaying the I-frame with one or more P-frames.

Claims

1. A method of processing video and graphics data for display comprising:

storing a plurality of graphics elements produced by graphics signals at least partly coded in a compressed video signal format;

obtaining a base video image formed by a video signal coded in a compressed video signal format the same as, or functionally compatible with, the compressed video signal format in which the graphics elements are coded;

selecting a graphics element from among said plurality of graphics elements;

combining the base video image and the selected graphics element coded in said compressed video signal format to produce combined base video and selected graphic image signals in the compressed video signal format; and

decoding the combined base video and selected graphics element signals for display.

2. The method of claim 1, wherein said compressed video signal format conforms to the MPEG-2 standard.

3. The method of claim 2, including:

editing an MPEG-2 I-frame representing a base image by replacing a portion of the I-frame with data representing an MPEG-2 graphic to produce a modified I-frame.

4. The method of claim 2, including the steps of:

displaying a base image comprising an MPEG-2 I-frame;

creating a graphic image comprising at least one P-frame; and

overlaying the I-frame with the display of at least one dynamically created P-frame.

5. The method of claim 3, including the steps of

initially displaying an MPEG-2 I-frame representing a base image;

receiving character data from an input unit controlled by a user;

selecting MPEG-2 graphics element data representing the character data;

modifying the MPEG-2 graphics element data to enable an insertion of the data at a prescribed character position on the base image;

replacing a portion of the MPEG-2 I-frame with the graphics element data to produce a modified MPEG-2 I-frame; and

supplying the modified I-frame to a display.

6. The method of claim 4, including

encoding transparency macroblocks into regions of said at least one P-frame overlying uncovered regions of the base image.

7. The method of claim 2, including wrapping the MPEG-2 I-frames and P-frames in a DVD compliant video stream.

8. The method of claim 2, including authoring by

coding an MPEG-2 I-frame representing a base image;

and

creating a graphics element by

encoding and storing said desired graphics element as an MPEG-2 I-frame, and

using said MPEG-2 I-frame representing said desired graphics element to extract compressed macroblocks representing the desired image.

9. A system for producing a video graphics display, comprising:

a first port for receiving a video stream in a compressed digital format;

a second port for receiving user selection input signals;

a memory for storing a plurality of graphic images in the form of graphics signals in a compressed digital format the same as, or functionally compatible with, that of the video stream;

a controller logically configured for creating a graphic image and producing a corresponding graphic image signal in response to an application signal in the video stream or a user selection input signal received at said second port; and

a decoder connected to be responsive to the video stream and graphics signals for producing a composite output signal in said compressed digital format.

10. The system of claim 9, wherein said compressed digital format is the MPEG-2 standard.

11. The system of claim 10, wherein said memory stores MPEG-2 I-frame data, and said controller is further configured initially to send an I-frame to said decoder, and thereafter to build MPEG-2 P-frames from MPEG-2 graphics element data, depending on said application or user selection signal, for sending to said decoder.

12. The system of claim 11, wherein the graphics element data stored in said memory comprises selectable font macroblocks.

13. The system of claim 11, wherein said controller is further configured to display, initially, an MPEG-2 I-frame as a base image, and replace a portion of the image with data representing a graphic, to produce and display a modified I-frame.

14. The system of claim 11, wherein said controller is further configured to display initially an MPEG-2 I-frame as a base image, and overlay the base image with at least one MPEG-2 P-frame built from at least one graphic image.

15. The system of claim 14, wherein a portion of said at least one P-frame is encoded to represent transparency macroblocks in a region overlying a portion of the base image not covered by the graphic image.

16. The system of claim 11, wherein said MPEG-2 I-frame and P-frame data are wrapped by said controller in a DVD compliant video stream.

17. The system of claim 11, wherein the controller is further configured to receive application and graphics element data obtained at said first port.