US4937761A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for enhanced speed graphic image processing
Assignee: Adobe Inc
•
Filing: 1987-11-04
•
Granted: 1990-06-26
•
Expires: 2007-11-04
Abstract
Abstract Method and apparatus for graphic-image processing and font modification in laser printers, wherein the fonts and graphic images represented by a list of parameters are converted to discrete points, transformed to a new coordinate system wherein the font characters are scaled and rotated, and quantized according to the resolution of the printer, to provide the desired font and/or graphic image thereon. The present invention further selectively dithers are quantized image to enhance the resolution of the printer while accommodating picture elements which lie between the quantized positions of the laser printer. The quantized and dithered signal is separated into an image outline and a map of interior areas to be filled, which signals are processed to provide an outlined and a filled image and combined for receipt by the raster operator. The raster operator provides an image output data signal to the laser printer. Thus, the apparatus and method according to the present invention provides a significantly greater processing of font and graphic images while maintaining high quality.
Inventors
- 👤 Christopher R. Hassett
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 11:33
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; G06K15/12; G06K15/128; G06K2215/00; G06K2215/0002; G06K2215/002; G06K2215/0028; G06K2215/0034; G06K2215/004; G06K2215/0054; G06K2215/0057; Y; Y10; Y10S; Y10S345/00; Y10S345/947
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
167 words
A graphics processor for use with a raster display device, comprising: means for selectively providing a plurality of math primitives defining a two-dimensional image according to a first coordinate system having a first scale and first rotation of said image; discrete point conversion means receiving said plurality of math primitives and providing a first converted image having representative points occurring at regular intervals according to said first coordinate system; transform means receiving said first converted image and providing a selected transformation matrix value defining a second converted image and resulting in a second scale and second rotation of said image according to a second coordinate system; quantizations means receiving said second converted image and providing a third converted image; and image output means for providing image output data according to said third converted image said image output means having a minimum quantized spatial resolution, wherein said raster display device receives said image output data and provides a scaled and rotated graphical representation of said selected two-dimensional image.
Claim 2
Dependent Claim
167 words
A graphics processor for use with a raster display device, comprising: means for selectively providing a plurality of math primitives defining a two-dimensional image according to a first coordinate system having a first scale and first rotation of said image; discrete point conversion means receiving said plurality of math primitives and providing a first converted image having representative points occurring at regular intervals according to said first coordinate system; transform means receiving said first converted image and providing a selected transformation matrix value defining a second converted image and resulting in a second scale and second rotation of said image according to a second coordinate system; quantizations means receiving said second converted image and providing a third converted image; and image output means for providing image output data according to said third converted image said image output means having a minimum quantized spatial resolution, wherein said raster display device receives said image output data and provides a scaled and rotated graphical representation of said selected two-dimensional image.
Claim 3
Dependent Claim
15 words
The graphics processor of claim 1, wherein said raster display device comprises a laser printer.
Claim 4
Dependent Claim
43 words
The graphics processor of claim 1, wherein said discrete point conversion means comprises a processor means including instructions therein in accordance with a Bresenham algorithm to generate said representative points in response to said two-dimensional image according to said plurality of math primitives.
Claim 5
Dependent Claim
43 words
The graphics processor of claim 1, wherein said image output means has a spatial resolution, and said second coordinate system corresponds to a coordinate system of said image output means, and has substantially the same quantized spatial resolution as said image output means.
Claim 6
Dependent Claim
14 words
The graphic processor of claim 4, wherein said image output means comprises a printer.
Claim 7
Dependent Claim
76 words
The graphics processor of claim 1, wherein said image output means further comprises: output storage means for storing an outer boundary of the third converted image; fill generator means for providing a uniform change in a current display background providing a filled image according to said stored outer boundary of said third converted image; and means for combining said stored outer boundary of the third converted image and said filled image to provide a solid image.
Claim 8
Dependent Claim
33 words
The graphics processor of claim 6, wherein said fill generator comprises: means for providing a sequence of fill points between first and second points in pairs of points to provide said filled image.
Claim 9
Dependent Claim
29 words
The graphics processor of claim 7, wherein said image is converted to a uniform intensity monochrome image and, said filled image comprises a black image on a white background.
Claim 10
Dependent Claim
30 words
The graphics processor of claim 1, wherein the third converted image is quantized to a coordinate system having a minimum resolution larger than the resolution of said second converted image.
Claim 11
Dependent Claim
47 words
The graphics processor of claim 1, wherein said first scale comprises a normalized scale which provides standardized uniform character height and width, and said first rotation comprises a coincidence of location, according to said first coordinate system, of said math primatives of a plurality of two-dimensional images.
Claim 12
Independent Claim
229 words
A method of graphically displaying a line represented by a sequence of coordinate position values in a display device having a quantitization of display positions of a resolution greater than a resolution of the sequence of coordinate position values of the line, comprising the steps of determining a first and a second threshold between a first and second quantized display position, respectively; providing an output value equal to said first quantized display position when a coordinate position value of a segment of said line is greater than or equal to said first quantized position and less than said first threshold; providing an alternating output value when the coordinate position value of said segment of said line is equal to or greater than said first threshold and less than or equal to said second threshold; and providing an output value equal to said second quantized position when the coordinate position value of said segment of said line is greater than said second threshold, wherein said alternating output value comprises a signal representing an oblique line on the display device having quantized display positions, extending from one of said first and second quantized position to the other of said first and second quantized position for subsequent coordinate position values, and said alternating output continues for subsequent coordinate position values when said coordinate position values are between said first and second thresholds.
Claim 13
Independent Claim
229 words
A method of graphically displaying a line represented by a sequence of coordinate position values in a display device having a quantitization of display positions of a resolution greater than a resolution of the sequence of coordinate position values of the line, comprising the steps of determining a first and a second threshold between a first and second quantized display position, respectively; providing an output value equal to said first quantized display position when a coordinate position value of a segment of said line is greater than or equal to said first quantized position and less than said first threshold; providing an alternating output value when the coordinate position value of said segment of said line is equal to or greater than said first threshold and less than or equal to said second threshold; and providing an output value equal to said second quantized position when the coordinate position value of said segment of said line is greater than said second threshold, wherein said alternating output value comprises a signal representing an oblique line on the display device having quantized display positions, extending from one of said first and second quantized position to the other of said first and second quantized position for subsequent coordinate position values, and said alternating output continues for subsequent coordinate position values when said coordinate position values are between said first and second thresholds.
Claim 14
Dependent Claim
40 words
The method of claim 11, wherein said oblique line extends from one of said first and second quantized display position to the other of said first and second quantized display position at angular intervals of odd integer multiples of 45°.
Claim 15
Dependent Claim
62 words
The method of claim 11, further including the step of terminating the alternating output value at a quantized display position nearest the coordinate position value when a coordinate position value of a subsequent segment of said line is within said first and second threshold of an adjacent quantized display position value nearest the coordinate position value and a next quantized display position.
Claim 16
Dependent Claim
126 words
For use in a graphic processor wherein a graphic image is represented by a sequence of displacement delta signals having x and y direction, a method of generating a filled image comprising the steps of: providing a bit-mapped outline of an image; determining if a present displacement delta signal has a nonzero y component; determining if a present displacement delta signal y component differs from an immediately preceding displacement delta signal y component; storing an image data point if the present displacement delta signal has a nonzero y component and differs from the immediately preceding displacement delta signal y component, wherein said data point value provides a beginning point of each said displacement delta signal; and combining the stored image data point with the bit-mapped outline.
Claim 17
Dependent Claim
126 words
For use in a graphic processor wherein a graphic image is represented by a sequence of displacement delta signals having x and y direction, a method of generating a filled image comprising the steps of: providing a bit-mapped outline of an image; determining if a present displacement delta signal has a nonzero y component; determining if a present displacement delta signal y component differs from an immediately preceding displacement delta signal y component; storing an image data point if the present displacement delta signal has a nonzero y component and differs from the immediately preceding displacement delta signal y component, wherein said data point value provides a beginning point of each said displacement delta signal; and combining the stored image data point with the bit-mapped outline.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-25 | 1993-12-25 | 1994-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-25 | 1997-12-25 | 1998-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-25 | 2001-12-25 | 2002-06-26 | $7700.00 | Window Closed / Lapsed |