Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1999-02-17
2003-09-16
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S522000
Reexamination Certificate
active
06621493
ABSTRACT:
TECHNICAL FIELD
This invention relates generally to computer-implemented methods for compressing files containing graphics instructions. More specifically, the invention relates to methods for compressing instruction files, known as journal files or metafiles, used in conjunction with Microsoft Windows® graphics display interfaces.
BACKGROUND OF THE INVENTION
Graphical output under the Microsoft Windows 3.x®, Windows95®, and Windows NT® operating systems is generally accomplished through calls to operating system finctions. The operating system components used for carrying out graphics instructions are collectively referred to as the graphic device interface or GDI.
The Windows® GDI uses dynamically created objects or resources for carrying out drawing operations. Resources are classified into four different categories or classes: pens, brushes, palettes and fonts. One resource from each class can be currently selected at any given time. Different GDI resources are is used to perform various types of drawing operations.
GDI drawing instructions can be used to form a variety of shapes or images, such as lines, arcs, regions, ellipses, polygons, rectangles, and bitmaps. Drawing a straight line is an example of a simple operation that can be performed with GDI instructions. To draw a line, a pen is created, selected, used, and then deleted. This involves four different instructions or GDI function calls: CREATEPEN, SELECTOBJECT, LINETO, and DELETEOBJECT.
GDI drawing instructions operate with reference to a two-dimensional display medium—commonly a computer's CRT. Two-dimensional coordinate pairs are thus used in many GDI instructions to specify locations for different types of graphics shapes and entities.
In addition to providing a convenient way to create device-independent graphics images, the Window® GDI can be used to create data files for storing such images. Rather than storing the images in bit-mapped format, they are stored as an ordered sequence of GDI instructions which are later “played” to create an actual display image. The Windows® GDI contains functions for recording and storing GDI instructions in such files, which are referred to as journal files in general and as “metafiles” in the Windows® environment. A metafile is simply a collection of GDI commands that creates desired text or images. Metafiles take up less space than bitmaps. In addition, they are more device-independent than bitmaps. They are also scalable in size, in that sizes and positions are specified in terms of an output frame that can be mapped to a different size during playback. For, these reasons, metafiles provide convenient storage for images that appear repeatedly in an application or need to be moved from one application to another.
To generate a metafile, a Windows® application creates a special device context that sends GDI commands to a metafile for storage. The application can later play back the metafile and display the image. During playback, the GDI breaks the metafile down into records and executes the instruction defined by each record.
A metafile consists of two pertinent parts: a header and a list of records. The header contains a description of the size of the metafile, the number of drawing resources it uses, and other information. Each metafile record contains a header, a GDI instruction, and its arguments.
GDI finctions and metafiles will be familiar to those accustomed to programming in the Windows® environment. For more information regarding these subjects, refer to the Windows 3.1®, Windows95® and Windows NT® Programming Manuals, available from Microsoft Corporation of Redmond, Wash. These references are hereby incorporated by reference.
While metafiles offer an attractive alternative to bit-mapped files, further size reduction would be welcomed—particularly in the context of newer consumer-oriented applications which attempt to utilize graphical user interfaces to a degree that has previously not been attempted. The invention described below meets this need, compressing the data contained in metafiles by ratios not previously attainable.
SUMMARY
A compression program receives individual instructions of an original journal file, processes the instructions, and writes them to a processed journal file. If a particular instruction has one or more arguments that can be inferred, the instruction is revised by replacing its record type indicator with a substitute record type indicator and removing the one or more arguments that can be inferred.
When subsequently playing back the instructions of the processed journal file, substitute record type indicators are recognized and replaced by the original record type indicators. In addition, the original arguments are inferred and replaced.
REFERENCES:
patent: 5073926 (1991-12-01), Suzuki et al.
patent: 5761676 (1998-06-01), Wood et al.
Yarmish et al., Assembly Language Fundamentals 360/370 OS/VS, DOS/VS, 1979, Addison-Wesley Publishing Co., chapters 3, 8 and 11.*
Use of Higher Level Programming Languages to Create Program Modifications. IBM Technical Disclosure Bulletin vol. 19, Issue 12, May 1, 1977.*
Library Macro Level Zap Capability. IBM Technical Disclosure Bulletin vol. 23, Issue 6, Nov. 1, 1980.*
Enterprise Systems Architecture/390 Principles of Operation (IBM manual), 1993.*
Shaw et al., “Microsoft Office 6-in-1 New Edition ”, 1994, Que (Macmillan Computer Publishing), p. 688.*
IBM ESA/390 Principles of Operation Manual.*
OS/390 V2R7.0 MVS Diagnosis: Tools and Service Aids (manual).*
Article entitled “How to Use AMASPZAP (Superzap)” at http://mstack.cs.niu.edu/567/HO/ho4.html.
Lee & Hayes PLLC
Sealey Lance W.
Zimmerman Mark
LandOfFree
Metafile compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Metafile compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Metafile compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3095810