← Back to Patent Explorer
US4918624A Expired / Lapsed US ⏱️ 0.0 years remaining

Vector generator scan converter

Assignee: United States Department of Energy
•
Filing: 1988-02-05
•
Granted: 1990-04-17
•
Expires: 2008-02-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract High printing speeds for graphics data are achieved with a laser printer by transmitting compressed graphics data from a main processor over an I/O (input/output) channel to a vector generator scan converter which reconstructs a full graphics image for input to the laser printer through a raster data input port. The vector generator scan converter includes a microprocessor with associated microcode memory containing a microcode instruction set, a working memory for storing compressed data, vector generator hardward for drawing a full graphic image from vector parameters calculated by the microprocessor, image buffer memory for storing the reconstructed graphics image and an output scanner for reading the graphics image data and inputting the data to the printer. The vector generator scan converter eliminates the bottleneck created by the I/O channel for transmitting graphics data from the main processor to the laser printer, and increases printer speed up to thirty fold.

Inventors

  • 👤 James M. Moore
  • 👤 James F. Leighton

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 00:45
CPC Classifications
G; G06; G06K; G06K15/00; G06K2215/00; G06K2215/0002; G06K2215/0005; G06K2215/004; G06K2215/0042; G06K2215/0082

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 234 words
A vector generator scan converter, comprising: input interface means for receiving compressed graphics data; a microprocessor connected to the input interface means; a working memory connected to the microprocessor; a microcode memory connected to the microprocessor and containing a set of instructions for operating the microprocessor, including receiving and storing the compressed graphics data in the working memory, and calculating vector slopes and lengths from the compressed data; a vector generator means connected to the microprocessor for constructing vectors from vector starting points, slopes and lengths received from the microprocessor to produce a full graphic image from the compressed graphics data; at least one image buffer memory connected to the vector generator means for storing the full graphic image produced by the vector generator means; output interface means responsive to the microprocessor for outputting the full graphic images from the image buffer memory; wherein the vector generator means comprises: an X counter for storing a value of an X-coordinate of a vector; a Y counter for storing a value of a Y-coordinate of a vector; a slope register for storing a value of a vector slope; an adder having one input connected to the slope register; an accumulator connected to the output of the adder and being connected to a second input of the adder, the accumulator being connected to the X and Y counters to increment the counters to reconstruct a vector image.
Claim 2
Dependent Claim 234 words
A vector generator scan converter, comprising: input interface means for receiving compressed graphics data; a microprocessor connected to the input interface means; a working memory connected to the microprocessor; a microcode memory connected to the microprocessor and containing a set of instructions for operating the microprocessor, including receiving and storing the compressed graphics data in the working memory, and calculating vector slopes and lengths from the compressed data; a vector generator means connected to the microprocessor for constructing vectors from vector starting points, slopes and lengths received from the microprocessor to produce a full graphic image from the compressed graphics data; at least one image buffer memory connected to the vector generator means for storing the full graphic image produced by the vector generator means; output interface means responsive to the microprocessor for outputting the full graphic images from the image buffer memory; wherein the vector generator means comprises: an X counter for storing a value of an X-coordinate of a vector; a Y counter for storing a value of a Y-coordinate of a vector; a slope register for storing a value of a vector slope; an adder having one input connected to the slope register; an accumulator connected to the output of the adder and being connected to a second input of the adder, the accumulator being connected to the X and Y counters to increment the counters to reconstruct a vector image.
Claim 3
Dependent Claim 25 words
The converter of claim 1 comprising two image buffer memories connected in parallel to the vector generator means for storing alternate pages of graphic images.
Claim 4
Dependent Claim 48 words
The converter of claim 1 wherein the output interface means comprises an output scanner for reading an entire image from an image buffer memory in a predetermined pattern and interface means which stores portions of the image read by the output scanner until read by the laser printer.
Claim 5
Dependent Claim 13 words
The converter of claim 1 wherein each image buffer memory is a DRAM.
Claim 6
Dependent Claim 12 words
The converter of claim 1 wherein the working memory is a SRAM.
Claim 7
Dependent Claim 14 words
The converter of claim 1 wherein the microprocessor includes an AMD-2901 arithmetic logic unit.
Claim 8
Dependent Claim 19 words
The converter of claim 6 further comprising a pipeline register between the microcode memory and the arithmetic logic unit.
Claim 9
Dependent Claim 19 words
The converter of claim 7 further comprising an AMD-2901 sequencer connected from the pipeline register to the microcode memory.
Claim 10
Dependent Claim 363 words
A computer-printer system, comprising: a main processor which produces graphics data in a compressed format as vector end points; a control processor; a high speed laser printer having an I/O port; a standard I/O channel connecting the main processor and control processor to the laser printer I/O port; a raster data input port in the laser printer; at least one microcoded microprocessor based vector generator scan converter connected from the I/O channel to the raster data input port to receive vector end points over the I/O channel, convert the end points to vectors in a bit-mapped graphic image, and output the bit-mapped graphic image to the raster data input port of the laser printer; wherein each vector generator scan converter comprises: input means for receiving compressed graphics data from the main processor over the I/O channel; a microprocessor connected to the input means; a working memory connected to the microprocessor; a microcode memory connected to the microprocessor and containing a set of instructions for operating the microprocessor, including receiving and storing the compressed graphics data in the working memory, and calculating vector slopes and lengths from the compressed data; a vector generator means connected to the microprocessor for constructing vectors from vector starting points, slopes and lengths received from the microprocessor to produce a full graphic image from the compressed graphics data; at least one image buffer memory connected to the vector generator means for storing the full graphic image produced by the vector generator means; output means responsive to the microprocessor for outputting the graphic images from the image buffer memory to the laser printer through the raster data input port; wherein the vector generator means comprises: an X counter for storing a value of an X-coordinate of a vector; a Y counter for storing a value of a Y-coordinate of a vector; a slope register for storing the value of a vector slope; an adder having one input connected to the slope register; an accumulator connected to the output of the adder and being connected to a second input of the adder, the accumulator being connected to the X and Y counters to increment the counters to reconstruct a vector image.
Claim 11
Dependent Claim 363 words
A computer-printer system, comprising: a main processor which produces graphics data in a compressed format as vector end points; a control processor; a high speed laser printer having an I/O port; a standard I/O channel connecting the main processor and control processor to the laser printer I/O port; a raster data input port in the laser printer; at least one microcoded microprocessor based vector generator scan converter connected from the I/O channel to the raster data input port to receive vector end points over the I/O channel, convert the end points to vectors in a bit-mapped graphic image, and output the bit-mapped graphic image to the raster data input port of the laser printer; wherein each vector generator scan converter comprises: input means for receiving compressed graphics data from the main processor over the I/O channel; a microprocessor connected to the input means; a working memory connected to the microprocessor; a microcode memory connected to the microprocessor and containing a set of instructions for operating the microprocessor, including receiving and storing the compressed graphics data in the working memory, and calculating vector slopes and lengths from the compressed data; a vector generator means connected to the microprocessor for constructing vectors from vector starting points, slopes and lengths received from the microprocessor to produce a full graphic image from the compressed graphics data; at least one image buffer memory connected to the vector generator means for storing the full graphic image produced by the vector generator means; output means responsive to the microprocessor for outputting the graphic images from the image buffer memory to the laser printer through the raster data input port; wherein the vector generator means comprises: an X counter for storing a value of an X-coordinate of a vector; a Y counter for storing a value of a Y-coordinate of a vector; a slope register for storing the value of a vector slope; an adder having one input connected to the slope register; an accumulator connected to the output of the adder and being connected to a second input of the adder, the accumulator being connected to the X and Y counters to increment the counters to reconstruct a vector image.
Claim 12
Dependent Claim 31 words
The system of claim 9 comprising two vector generator scan converters connected in parallel from the I/O channel to the raster data input port for processing alternate pages of graphics data.
Claim 13
Dependent Claim 163 words
A vector generator scan converter, comprising: input interface means for receiving compressed graphics data; a microprocessor connected to the input interface means, the microprocessor including and AMD-2901 arithmetic logic unit; a working memory connected to the microprocessor; a microcode memory connected to the microprocessor and containing a set of instructions for operating the microprocessor, including receiving and storing the compressed graphics data in the working memory, and calculating vector slopes and lengths from the compressed data; a pipeline register between the microcode memory and the arithmetic logic unit; a vector generator means connected to the microprocessor for constructing vectors from vector starting points, slopes and lengths received from the microprocessor to produce a fully graphic image from the compressed graphics data; at least one image buffer memory connected to the vector generator means for storing the full graphic image produced by the vector generator means; output interface means responsive to the microprocessor for outputting the full graphic images from the image buffer memory.
Claim 14
Dependent Claim 163 words
A vector generator scan converter, comprising: input interface means for receiving compressed graphics data; a microprocessor connected to the input interface means, the microprocessor including and AMD-2901 arithmetic logic unit; a working memory connected to the microprocessor; a microcode memory connected to the microprocessor and containing a set of instructions for operating the microprocessor, including receiving and storing the compressed graphics data in the working memory, and calculating vector slopes and lengths from the compressed data; a pipeline register between the microcode memory and the arithmetic logic unit; a vector generator means connected to the microprocessor for constructing vectors from vector starting points, slopes and lengths received from the microprocessor to produce a fully graphic image from the compressed graphics data; at least one image buffer memory connected to the vector generator means for storing the full graphic image produced by the vector generator means; output interface means responsive to the microprocessor for outputting the full graphic images from the image buffer memory.
Claim 15
Dependent Claim 19 words
The converter of claim 18 further comprising an AMD-2910 sequencer connected from the pipeline register to the microcode memory.

References Cited (Backward Citations)

US4205389A Cited
US4367533A Cited
US4458330A Cited
US4635212A Cited
US4527918A Cited
US4688181A Cited
US4672459A Cited
US4736330A Cited
US4722064A Cited
US4677571A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-04-16 1993-10-16 1994-04-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-04-16 1997-10-16 1998-04-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-04-16 2001-10-16 2002-04-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag