US5642474A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arbitrary masking technique for filling in shapes for display
Assignee: HP Inc
•
Filing: 1995-03-06
•
Granted: 1997-06-24
•
Expires: 2015-03-06
Abstract
Abstract In one embodiment of the invention, the conventional three-step ROP process for filling in arbitrary shapes with a pattern is modified to require less computation and memory. In a preferred embodiment, a printer driver routine installed in the host computer converts the conventional ROP instructions into a modified set of instructions which are then transmitted and processed by the printer. A masking buffer in the printer supports the process. The improved method only requires the fill pattern to be transmitted once to the printer instead of twice, resulting in memory savings of up to 50% and speeding up the print time significantly. In contrast to the three-step ROP process, the first step (ROP 90) of XORing the fill pattern with the destination area is deleted. The arbitrary shapes for being filled are transmitted to the printer, and these shapes are stored in a temporary masking buffer. The fill pattern is then transmitted to the printer and ANDed with the mask so that only the fill pattern coinciding with the area of the mask is forwarded for printing.
Inventors
- 👤 Anthony D. Parkhurst
- 👤 Padmanabhan Ramchandran
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:43
CPC Classifications
G; G06; G06K; G06K15/00; G06T; G06T11/00; G06T11/40; G06K2215/00; G06K2215/0002; G06K2215/0005; G06K2215/0008; G06K2215/0011
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
126 words
A method for filling an arbitrary shape comprising the steps of: designating an arbitrary shape for filling with a fill pattern; detecting the generation of an exclusive OR (XOR) instruction for XORing said fill pattern with a display background and, in response to said step of detecting, causing said XOR instruction to not be carried out and said fill pattern to not be stored in a memory in a printer; transmitting data representing said arbitrary shape to a receiver; storing at least a portion of said arbitrary shape as a mask in a mask buffer; transmitting said fill pattern to said receiver; logically ANDing said mask in said mask buffer with said fill pattern to create a clipped fill pattern; and displaying said clipped fill pattern.
Claim 2
Independent Claim
126 words
A method for filling an arbitrary shape comprising the steps of: designating an arbitrary shape for filling with a fill pattern; detecting the generation of an exclusive OR (XOR) instruction for XORing said fill pattern with a display background and, in response to said step of detecting, causing said XOR instruction to not be carried out and said fill pattern to not be stored in a memory in a printer; transmitting data representing said arbitrary shape to a receiver; storing at least a portion of said arbitrary shape as a mask in a mask buffer; transmitting said fill pattern to said receiver; logically ANDing said mask in said mask buffer with said fill pattern to create a clipped fill pattern; and displaying said clipped fill pattern.
Claim 3
Dependent Claim
32 words
The method of claim 1 further comprising the step of inverting the contents of said mask buffer prior to said step of logically ANDing to perform exclusive clipping of said fill pattern.
Claim 4
Dependent Claim
13 words
The method of claim 1 wherein said fill pattern is a solid color.
Claim 5
Dependent Claim
11 words
The method of claim 1 wherein said fill pattern is non-homogeneous.
Claim 6
Dependent Claim
13 words
The method of claim 4 wherein said fill pattern is a gradient pattern.
Claim 7
Dependent Claim
13 words
The method of claim 4 wherein said fill pattern is a raster image.
Claim 8
Dependent Claim
13 words
The method of claim 1 wherein said arbitrary shape is a raster image.
Claim 9
Dependent Claim
22 words
The method of claim 1 wherein said receiver and said mask buffer are located within a printer communicating with a host computer.
Claim 10
Dependent Claim
30 words
The method of claim 1 wherein the steps of storing and logically ANDing are carried out by a printer receiving instructions from a host computer in a page description language.
Claim 11
Dependent Claim
56 words
The method of claim 1 wherein a printer driver program stored in a host computer converts instructions in a page description language, generated within said host computer, to converted instructions in said page description language for transmission to a printer, said converted instructions causing said printer to carry out said steps of storing and logically ANDing.
Claim 12
Dependent Claim
74 words
The method of claim 1 further comprising the following steps carried out after said step of detecting the generation of an XOR instruction, said steps comprising: detecting the generation of a copy instruction by said host computer for copying said arbitrary shape onto a first pattern and, in response to said step of detecting the generation of said copy instruction, carrying out said step of transmitting data representing said arbitrary shape to a receiver.
Claim 13
Dependent Claim
77 words
The method of claim 11 further comprising the following steps carried out after said step of storing, said steps comprising: detecting the generation of an XOR instruction by said host computer for XORing said fill pattern with said first pattern and, in response to said detecting the generation of said XOR instruction, carrying out said steps of transmitting said fill pattern to said receiver and logically ANDing said mask in said mask buffer with said fill pattern.
Claim 14
Dependent Claim
34 words
The method of claim 10 wherein said instructions generated by said host computer are originally generated by an application program running in said host computer prior to being converted by said printer driver program.
Claim 15
Dependent Claim
19 words
The method of claim 1 wherein said step of displaying said clipped fill pattern is performed by a printer.
Claim 16
Dependent Claim
20 words
The method of claim 1 wherein said step of displaying said clipped fill pattern is performed by a display screen.
Claim 17
Dependent Claim
43 words
The method of claim 1 wherein said receiver and mask buffer are housed in a color printer, and said masking buffer is a masking buffer having sufficient storing area for at least a swath of printed information across a medium in said printer.
Claim 18
Dependent Claim
127 words
A printing system comprising: means for detecting the generation of an exclusive OR (XOR) instruction by a host computer for XORing a transmitted fill pattern with a display background and, in response to said step of detecting, causing said XOR instruction to not be carried out and said fill pattern to not be stored in a memory; a receiver for receiving transmitted data and printing instructions from said host computer; a mask buffer for storing at least a portion of a transmitted arbitrary shape as a mask; a memory for storing a fill pattern for said arbitrary shape; means for logically ANDing said mask in said mask buffer with said fill pattern to create a clipped fill pattern; and a printer for displaying said clipped fill pattern.
Claim 19
Dependent Claim
127 words
A printing system comprising: means for detecting the generation of an exclusive OR (XOR) instruction by a host computer for XORing a transmitted fill pattern with a display background and, in response to said step of detecting, causing said XOR instruction to not be carried out and said fill pattern to not be stored in a memory; a receiver for receiving transmitted data and printing instructions from said host computer; a mask buffer for storing at least a portion of a transmitted arbitrary shape as a mask; a memory for storing a fill pattern for said arbitrary shape; means for logically ANDing said mask in said mask buffer with said fill pattern to create a clipped fill pattern; and a printer for displaying said clipped fill pattern.
Claim 20
Dependent Claim
35 words
A system of claim 17 further comprising an invertor for inverting the contents of said mask buffer prior to logically ANDing said mask with said fill pattern to perform exclusive clipping of said fill pattern.
Claim 21
Dependent Claim
13 words
The system of claim 17 wherein said fill pattern is a solid color.
Claim 22
Dependent Claim
11 words
The system of claim 17 wherein said fill pattern is non-homogeneous.
Claim 23
Dependent Claim
13 words
The system of claim 17 wherein said fill pattern is a gradient pattern.
Claim 24
Dependent Claim
13 words
The system of claim 17 wherein said fill pattern is a raster image.
Claim 25
Dependent Claim
13 words
The system of claim 17 wherein said arbitrary shape is a raster image.
Claim 26
Dependent Claim
20 words
The system of claim 17 further comprising a display list for storing a description of a page to be printed.
Claim 27
Dependent Claim
39 words
The system of claim 17 further comprising a printer driver for converting a first set of filling steps generated by a host computer to a second set of filling steps for filling an arbitrary shape with a fill pattern.
References Cited (Backward Citations)
US4992956A
Cited
US5003496A
Cited
WO1991008548A1
Cited
WO1992001269A1
Cited
EP0476533A2
Cited
US5249061A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-23 | 2000-12-23 | 2001-06-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-23 | 2004-12-23 | 2005-06-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-23 | 2008-12-23 | 2009-06-24 | $7700.00 | Window Closed / Lapsed |