Computer graphics processing and selective visual display system – Computer graphics processing – Character generating
Reexamination Certificate
1998-04-03
2002-06-11
Jankus, Almis R. (Department: 2779)
Computer graphics processing and selective visual display system
Computer graphics processing
Character generating
C345S182000
Reexamination Certificate
active
06404435
ABSTRACT:
FIELD OF THE INVENTION
The present invention is related to titling or character generation for television, film, video and multimedia.
BACKGROUND
Character generators are systems that are used to add text, such as titles and credits, to video programs, such as a television, film, video and other multimedia programs. Titles often are designed to roll or crawl over a screen, commonly called scrolling. Other effects commonly are performed. Some character generators focus on providing real-time multichannel mixing of titling and video. Some provide more advance creative features which are not producible in real-time.
Most computer systems which render alphanumeric character strings, such as word processors or character generators generally represent the character string as a set of characters, for example by using a tree or an array. Each character is defined by a code that refers to a bit-mapped image or raster image of the character. Alternatively, the code may refer to a set of curves defining the outline of the character which is converted to a bit-map or raster image. The data structure representing the character string is processed to layout each character in a plane according to the font, the character metric, the character size and the spacing between characters. The characters are then drawn in the image by placing the image of the character at a designated position in the plane. The plane is then displayed, possibly with some spatial transformation. Because character generators generally use bit-mapped images or raster images of text to add characters to video, spatial transformations performed on the characters may result in visual artifacts that are undesirable, such as pixellation.
SUMMARY
A character is represented in a character generator as a set of polygons and may be manipulated using three-dimensional animation techniques. A code for a character may be used to access a set of curves defining the outline of the character. This set of curves is transformed into a set of polygons. The set of polygons may be rendered as a three-dimensional object. The set of polygons may be created by converting the curves into sets of connected line segments and then tessellating the polygon defined by the line segments.
Animation properties may be represented using a normalized scale over time to allow animation to be provided in a manner that is independent of the spatial and temporal resolution of the video to which it is applied. Such animation may be applied to characters defined by a set of polygons. Various three-dimensional spatial transformations, lighting effects and other colorizations may be provided.
A user interface for editing a character string may provide two alternate displays. A first display allows a user to input and view any desired portion of the character string for the purpose of editing. A second display allows a user to view how the character string appears at a selected point in time during a titling effect for the purpose of animation. In both displays, the text is displayed in a three-dimensional form. This interface may be combined with a timeline editing interface for editing an associated video program, or other user interface, to permit layering of titling effects and adjustment of animation properties and timing.
Accordingly, in one aspect, a computer-implemented method and computer system generates a representation of an alphanumeric character as a set of polygons defining a surface of the alphanumeric character. An input providing an indication of a character code identifying the alphanumeric character is received. Curves defining an outline of the alphanumeric character are identified according to the character code. A set of polygons defining a surface of the alphanumeric character are generated from the identified curves for the character code.
In one aspect, a computer-readable medium has computer-readable signals stored thereon defining a data structure. The data structure defines a plurality of polygons having interconnected vertices and defining a surface of an alphanumeric character. This medium may be produced by the process described above for generating the set of polygons, and by storing the set of polygons on the computer-readable medium.
In another aspect, a method and computer system produces three-dimensional animation of alphanumeric characters. An input defining an outline of the alphanumeric character is received. Properties are associated with the character and a period of time defining three-dimensional attributes of the character over the period of time. A set of polygons defining a surface of the character is generated using the received outline and properties. The set of polygons is rendered according to the properties on a display over the period of time.
In one embodiment of these aspects, the set of polygons is generated by converting the curves into a set of connected line segments and tessellating the set of connected line segments to obtain the set of polygons.
In another aspect, a graphical user interface for defining three-dimensional alphanumeric character generation associated with a video program includes a timeline generator for displaying a timeline representing of a duration of the video program, and illustrating a track of the video program and a track for associated alphanumeric characters related in time to the video program. An input receives indications from the user regarding the duration and time sampling of title elements on the timeline.
In another aspect, a graphical user interface for displaying three-dimensional animated alphanumeric characters receives an indication of an alphanumeric character. In response to a receipt of an indication of an alphanumeric character, a set of polygons representing the alphanumeric character is generated according properties associated with the alphanumeric character. The set of polygons is rendered on a display.
REFERENCES:
patent: 4305131 (1981-12-01), Best
patent: 4600919 (1986-07-01), Stern
patent: 4888583 (1989-12-01), Ligocki et al.
patent: 4930092 (1990-05-01), Reilly
patent: 5097411 (1992-03-01), Doyle et al.
patent: 5155822 (1992-10-01), Doyle et al.
patent: 5307451 (1994-04-01), Clark
patent: 5307456 (1994-04-01), MacKay
patent: 5361386 (1994-11-01), Watkins et al.
patent: 5421589 (1995-06-01), Monroe
patent: 5455902 (1995-10-01), Ellson et al.
patent: 5488684 (1996-01-01), Gharachorloo et al.
patent: 5544291 (1996-08-01), GilleY et al.
patent: 5555356 (1996-09-01), Scheibl
patent: 5602979 (1997-02-01), Loop
patent: 5606652 (1997-02-01), Silverbrook
patent: 5630043 (1997-05-01), Uhlin
patent: 5692117 (1997-11-01), Berend et al.
patent: 5745666 (1998-04-01), Gilley et al.
patent: 5745710 (1998-04-01), Clanton, III et al.
patent: 5771167 (1998-06-01), Gomi et al.
patent: 5805783 (1998-09-01), Ellson et al.
patent: 5826102 (1998-10-01), Escobar et al.
patent: 5852672 (1998-12-01), Lu
patent: 5867172 (1999-02-01), Fujisawa et al.
patent: 5963209 (1999-10-01), Hoppe
patent: EP 0569758 (1993-11-01), None
Miller et al., United States Serial Number 09/293,497 Apr. 15, 1999.*
Reinhard, Klein, “Multiresolution Representations for Surfaces Meshes Based on the Vertex Deimation Method”, Computer & Graphics, vol. 22, No. 1, 1998, pp. 13-26.
Doenges, Peter et al., MPEG-4 Audio/Video and synthetic graphics/audio for mixed media”, signal Processing Image Communications 9, 1997, pp. 433-463.
Elliot, Steven, et al., “Inside 3D Studio MAX 2: vol. 1, 1998, 99. 287-340.
Miller Paul
Paul Brian
Avid Technology Inc.
Cunningham G. F.
Gordon Peter J.
Jankus Almis R.
LandOfFree
Method and apparatus for three-dimensional alphanumeric... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for three-dimensional alphanumeric..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for three-dimensional alphanumeric... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2979902