Facsimile and static presentation processing – Static presentation processing – Detail of image placement or content
Reexamination Certificate
1998-06-30
2003-06-24
Garcia, Gabriel (Department: 2724)
Facsimile and static presentation processing
Static presentation processing
Detail of image placement or content
C358S001900
Reexamination Certificate
active
06583890
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a system and method for processing page description language (PDL) files, and more specifically, for removing redundant information from a PDL file.
2. Description of Related Art
Printing refers to the reproduction of words and pictures on a page or document. Today, the high volume production machines of the major printing processes are the presses, which use plates (or other types of image carriers) to transfer the ink onto the paper or substrate. These processes are often used to support markets such as commercial printing, magazines, newspapers, catalogs, books, business forms, greeting cards, maps, labels, packaging, and other printed products.
One common type of production printing process is the offset printing process which uses an intermediate blanket cylinder to transfer an image from the image carrier to the substrate. The offset printing process, and in particular its prepress operations, involve intricate manual operations which are very time consuming and cost intensive, and require highly skilled expensive professionals.
With the development of digital image processing, digital printing systems may be used to improve the productivity, quality, and efficiency of many printing operations. Many digital printing systems use a plateless printing process. Common plateless digital printing processes include electrophotography, ink-jet, and thermal transfer, etc. Digital printing systems are often desirable over printing press processes because (1) most of the equipment are suitable for an office environment (2) its capabilities of variable printing from impression-to-impression; and (3) requires less manual skills than printing on conventional plate presses.
As the printing industry transitions from conventional printing press operations to digital printing operations to take advantage of the technological advances made in digital imaging, it is possible to provide a more automated printing process. One approach to providing a more automated digital printing process is to store, back-up, recover, and print a multiple-page document as a single file, particularly when the multiple-page document has several hundreds or thousands of pages.
The multiple-page document file is typically written in a page description language (PDL) or some other programming language that can be recognized by an output device or processing device. PDL generally refers to a computer language designed for describing how type and graphic elements should be produced by an output device (e.g., a printer). PostScript®, developed by Adobe Systems, Inc., is a widely adopted PDL that can be used to specify the contents of a page that is to be printed. PostScript is a registered trademark of Adobe Systems, Inc. Each PostScript file is a purely text-based description of a page which uses the ASCII character set and which can be generated on every widely used operating system. The biggest advantage of PostScript is device independence. Graphics are defined not according to the characteristics of a particular device (i.e., page size, color depth, resolution, etc.) but independently. In other words, it is possible to output a PostScript file with more or less identical results on various machines—the only visible difference is the increasing reproduction quality as the resolution increases. Virtually every application program running in every desktop computer outputs PostScript and virtually every printer of every type accept PostScript-coded files.
It has been observed that PDL or PostScript files, particularly large files, often contain redundant information. For example, PostScript pages often have 20% of its source represent page content and 80% of its source represent prolog material located at the beginning of the file to prepare the page environment (e.g., macros). Often, the same macros and other information in the prolog are repeated in the prolog of one or more PostScript pages within a multiple-page document. By repeating the same macros and material in multiple page prologs, the multiple-page document file consumes considerably more storage space than if the redundant information was consolidated in a more efficient manner. Furthermore, repeating the same information in multiple page prologs may not print a PDL or PostScript file in a highly efficient manner.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a more efficient page description language (PDL) file by removing redundant information in the PDL file.
It is also an object of the present invention to provide a PDL file having reduced size when such redundant information is removed from the PDL file.
Additionally, it is an object of the present invention to provide a PDL file that will print faster when such redundant information is removed from the PDL file.
A method and system for removing redundant or repeated information from a multiple-page document file is described. A master prolog is created for storing information which is repeated in two or more pages within the document file. Repeated information that is stored in both the master prolog and one or more pages within the document file are identified. The repeated information is then removed from one or more of the pages within the document file. The master prolog is implemented within one or more of the pages to provide a more efficient representation of the repeated information.
One aspect of the present invention describes a master prolog in the form of a dictionary.
Another aspect of the present invention describes creating the master prolog either off-line by observation or on-line in real time while identifying redundant information across multiple-pages.
A further aspect of the present invention is measuring the performance and/or size of the document file and restoring the original document file (i.e., without the master prolog) if predetermined threshold values are not satisfied.
An additional aspect of the present invention is adding an instruction to one or more pages to reference the master prolog.
Other objects, features, and advantages of the present invention will be apparent from the accompanying drawings and from the detailed description below.
REFERENCES:
patent: 5353388 (1994-10-01), Motoyama
patent: 5390354 (1995-02-01), De Heus et al.
patent: 5473741 (1995-12-01), Neufelder
patent: 5483629 (1996-01-01), Motoyama et al.
patent: 5634091 (1997-05-01), Sands et al.
patent: 5638498 (1997-06-01), Tyler et al.
patent: 5687303 (1997-11-01), Motamed et al.
patent: 5752057 (1998-05-01), Lifshitz et al.
patent: 5892847 (1999-04-01), Johnson
patent: 5926185 (1999-07-01), Vyncke et al.
patent: 5963968 (1999-10-01), Warmus et al.
patent: 6064397 (2000-05-01), Herregods et al.
patent: 6078403 (2000-06-01), Palmer
Hirsch Christopher Brian
Mastie Scott David
Roberts Arthur Ray
International Business Machines - Corporation
Konrad Raynes & Victor & Mann LLP
Poon King Y.
Victor David W.
LandOfFree
Method and apparatus for improving page description language... 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 improving page description language..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving page description language... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3122354