CA1180768A - Raster image processor and method - Google Patents
Raster image processor and methodInfo
- Publication number
- CA1180768A CA1180768A CA000415126A CA415126A CA1180768A CA 1180768 A CA1180768 A CA 1180768A CA 000415126 A CA000415126 A CA 000415126A CA 415126 A CA415126 A CA 415126A CA 1180768 A CA1180768 A CA 1180768A
- Authority
- CA
- Canada
- Prior art keywords
- character
- data
- scan line
- output
- commands
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/12—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers
- G06K15/128—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers generating or processing printable items, e.g. characters
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/42—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Optics & Photonics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Image Processing (AREA)
- Dot-Matrix Printers And Others (AREA)
- Record Information Processing For Printing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
ABSTRACT
Raster image processor and method for generating binary raster scans from symbolic input commands. The processor is particularly suitable for use in a computerized laser engraving system such as a laser platemaker, an artwork generator for printed circuits, or an intelligent copier.
Descriptive data for the characters which make up an output image is generated by a computer and stored in a character memory, and symbolic input commands which point to the location of the descriptive data in the character memory is generated by the computer and stored on a line-by-line basis. As the output beam scans the output medium, the descriptive data for each successive character to be imaged is retrieved from the character memory and processed to provide serial output data for modulation of the output beam.
Raster image processor and method for generating binary raster scans from symbolic input commands. The processor is particularly suitable for use in a computerized laser engraving system such as a laser platemaker, an artwork generator for printed circuits, or an intelligent copier.
Descriptive data for the characters which make up an output image is generated by a computer and stored in a character memory, and symbolic input commands which point to the location of the descriptive data in the character memory is generated by the computer and stored on a line-by-line basis. As the output beam scans the output medium, the descriptive data for each successive character to be imaged is retrieved from the character memory and processed to provide serial output data for modulation of the output beam.
Description
'76~
lhis invention perta:ins generally to the generation of raster images, and more particularly to a processor and method for generating binary raster scans fxom symbolic input commands.
In recent years, computers have been utilized with laser engraving equipment in a variety of applications, including the production of printing plates, the manufacture of printed circuit boards, and the recording and transmission of images. United States Patent 4,240,119, for example, describes a computerized laser engraving system which is particularly suitable for producing printing plates, Canadian Patent 1,149,080, issued June 28, 1983, describes a laser engraving system for producing artwork for printed circuit boards either directly on the boards or on an intermediate film, and United States Patent 4,081,842 describes a facsimile system for the transmission and reproduction of documents. In each of these systems, a laser beam scans the output medium in raster fashion and is modulated in accordance with binary data definitive of the image to be produced. In order to provide data in the proper sequence for modulating the beam, a serial bit stream is required, and in computer driven systems the bit stream ~equirement presen~s a problem in that the computers employed in such systems cannot provide the data at a high enough rate for the remainder of the system.
:
' ~ . i,1 It is in general an object of the invention to provide a new and improved processor and method for generating serial output data from symbolic input commands.
Another object of the inven~ion is to provide a processor and method of the above character which are particularly suitable for use in a laser engraving system such as a laser platemaker, an artwork generator for direct exposure of printed circuit boards or ~he formation of an image on an intermediate film, or an intelligent copier, i.e., a copier driven by a computer.
These and other objects are achieved in accordance with the invention by loading descriptive data for all of the characters to be imaged in a group of scan lines into a character memory and loading symbolic input commands for the characters to be lS imaged in each successive scan line into a character store.
The input commands define the x and y positions of each charac-ter in the output image as well as the address of the descriptive data for ~he character in the character memory. When the input command data for a given scan line has been completely assem-2Q bled in the character store, it is transferred to a characterbu~fer, -nd the character store is free to assemble the input command data for another line. As the beam scans across the output medium, the descriptive data pointed to by the data in the character buffer is retrieved from the character memory and converted to a serial format for modulation of the beam.
In one preferred embodiment, the descriptive data is stored in a compressed run length encoded format and decompressed to provide a serial output bit stream.
1.18~ 716~
'I'hus, in accordance with one broad aspect of the invention, there is provided, in a raster image processor :for generating serial o-utput data from sym~olic input commands for use in the formation of an image on an output medium scanned in raster fashion by a beam modulated in accordance with said data: a character memory for storing descriptive data for a plurality of characters to be imaged in a group of scan lines, a character store for storing symbolic input commands for characters to be imaged in a given scan line, each of said commands including data indicative of the position of a character in the cutput image and the address of the descriptive data for the character in the character memory, a character huffer, means for transferring the input command data for a scan line from the character store to the character buffer, and means responsive to the position of the beam in the scan line and to the data in the character buffer for retrieving the descriptive data from the character memory for each successive character in the scan line and providing serial output data for the line.
In accordance with another broad aspect of the invention there is provided, in a method of generating serial output data from symbolic input codes for use in the formation of an image on an output medium scanned in raster fashion by a beam modulated in accordance with said data, the steps of: storing descriptive data in a character memory for a plur-ality of characters to be imaged in a group of scan lines, storing the symbolic input commands for the characters to be imaged in a given scan line in a character store, each of said commands including data indicative of the position of a character in the output image and the address of the descriptive data for the character in the character memory, transferring the input command
lhis invention perta:ins generally to the generation of raster images, and more particularly to a processor and method for generating binary raster scans fxom symbolic input commands.
In recent years, computers have been utilized with laser engraving equipment in a variety of applications, including the production of printing plates, the manufacture of printed circuit boards, and the recording and transmission of images. United States Patent 4,240,119, for example, describes a computerized laser engraving system which is particularly suitable for producing printing plates, Canadian Patent 1,149,080, issued June 28, 1983, describes a laser engraving system for producing artwork for printed circuit boards either directly on the boards or on an intermediate film, and United States Patent 4,081,842 describes a facsimile system for the transmission and reproduction of documents. In each of these systems, a laser beam scans the output medium in raster fashion and is modulated in accordance with binary data definitive of the image to be produced. In order to provide data in the proper sequence for modulating the beam, a serial bit stream is required, and in computer driven systems the bit stream ~equirement presen~s a problem in that the computers employed in such systems cannot provide the data at a high enough rate for the remainder of the system.
:
' ~ . i,1 It is in general an object of the invention to provide a new and improved processor and method for generating serial output data from symbolic input commands.
Another object of the inven~ion is to provide a processor and method of the above character which are particularly suitable for use in a laser engraving system such as a laser platemaker, an artwork generator for direct exposure of printed circuit boards or ~he formation of an image on an intermediate film, or an intelligent copier, i.e., a copier driven by a computer.
These and other objects are achieved in accordance with the invention by loading descriptive data for all of the characters to be imaged in a group of scan lines into a character memory and loading symbolic input commands for the characters to be lS imaged in each successive scan line into a character store.
The input commands define the x and y positions of each charac-ter in the output image as well as the address of the descriptive data for ~he character in the character memory. When the input command data for a given scan line has been completely assem-2Q bled in the character store, it is transferred to a characterbu~fer, -nd the character store is free to assemble the input command data for another line. As the beam scans across the output medium, the descriptive data pointed to by the data in the character buffer is retrieved from the character memory and converted to a serial format for modulation of the beam.
In one preferred embodiment, the descriptive data is stored in a compressed run length encoded format and decompressed to provide a serial output bit stream.
1.18~ 716~
'I'hus, in accordance with one broad aspect of the invention, there is provided, in a raster image processor :for generating serial o-utput data from sym~olic input commands for use in the formation of an image on an output medium scanned in raster fashion by a beam modulated in accordance with said data: a character memory for storing descriptive data for a plurality of characters to be imaged in a group of scan lines, a character store for storing symbolic input commands for characters to be imaged in a given scan line, each of said commands including data indicative of the position of a character in the cutput image and the address of the descriptive data for the character in the character memory, a character huffer, means for transferring the input command data for a scan line from the character store to the character buffer, and means responsive to the position of the beam in the scan line and to the data in the character buffer for retrieving the descriptive data from the character memory for each successive character in the scan line and providing serial output data for the line.
In accordance with another broad aspect of the invention there is provided, in a method of generating serial output data from symbolic input codes for use in the formation of an image on an output medium scanned in raster fashion by a beam modulated in accordance with said data, the steps of: storing descriptive data in a character memory for a plur-ality of characters to be imaged in a group of scan lines, storing the symbolic input commands for the characters to be imaged in a given scan line in a character store, each of said commands including data indicative of the position of a character in the output image and the address of the descriptive data for the character in the character memory, transferring the input command
2 a ,~ ;. .
6~
data for one scan line from the character store to a character buffer, retrieving the descriptive data from -the character memory for each successive character in the scan line in accordance with the position of the beam in the scan line and the data in the character buffer, and processing the data retrieved from the character memory to provide the serial output data.
In accordance with another broad aspect of the invention there is provided, in a laser engraving system for forming an image on an output medium scanned along successive lines in raster fashion by a laser beam:
a character memory, a character store, computer means for generating des-criptive data for characters to be included in the image and symbolic input commands for the characters in a given line of the image, means for loading the descriptive data into the character memory and the symbolic input commands into the character store, each of said input commands including data defining the position of a character in the output image and the address of the descriptive data for the character in the character memory, a character buffer, means for transferring the input command data for a scan line from the character store to the character buffer, means responsive to the position of the beam in the scan line and to the data in the character buffer for retrieving the descriptive data from the character memory for each successive character in the scan line and providing serial output data for the line, and means for modulating the laser beam in accordance with the serial output data as it scans across the output medium.
2 b 1~11.8[)71Ei~
Figure 1 is a block diagram of one embodiment of a raster image processor according to the inven-tion.
Figure 2 is a diagrammatic illustration of the descriptive data for the characters encoded in a run length coded format for storage in the character memory in the embodiment of Figure 1.
Figure 3 is a diagrammatic illustration of the symbolic input commands employed in the embodiment of Figure 1.
Figures 4 and 5 are flow diagrams illustrating the operation of the image processor of Figure 1.
In Figure 1, the raster image processor is illustrated in connection with a computer 11 and a laser engraving system 12. The computer can be any suitable digital computer such as one of the PDP-ll family of minicomputers manufactured by Digital ~quipment Corporation, and it is provided with conventional peripheral devices such as an input terminal and a magnetic msmory disk system.
The laser engraving system can, for example, be a laser platemaker of the type described in detail in United States Patent 4,240,119. This system includes means for generating a reading laser beam which scans input copy in raster fashion to provide signals representative of the copy, means for generating a writing laser beam which scans an output medium in raster fashion, and means for modulating the writing beam in accordance with the input copy signals to form an image of the copy on the output medium.
131.B0768 Although the invention is disclosed with specific reference to a laser platemaking system in which the s~mbolic input commands are typesetting commands and the output ima~e is composed largely of alpha-numeric characters, the invention is equally applicable to other systems and characters such as printed circuit artwork, lineart and logotypes. Thus, it will be understood that the term "character", as used herein is not limited to alpha-numeric characters or con-ventional printing symbols, but includes any type of artwork or information to be included in the output image. Descrip-tive data for such artwork or information can be generated, for example, by scanning the same with the reading beam of the platemaker and converting the resulting signals to the desired digital format. For artwork the input commands are plotting commands, and for printed circuits the output medium can be either a layer of photoresist or other photosensitive material on the printed circuit boards themselves or a photosensitive film which is used as a master in exposing the boards.
The image processor includes a data input bus 16 and a data output bus 17. Data is transferred to the input bus from the bus system of computer 11 by a transceiver 18 and an input latch 19, and data is transferred from output bus 17 to the computer bus system by an output latch 21 and trans-ceiver 18. Address signals from the computer bus systemare delivered to input bus 16 by a receiver 22, a decoder 23 and a buffer 2~. A controller 26 transfers control signals between the bus system of the computer and the image processor.
A character memory 28 is provided for storing descriptive data for the characters which make up the image to be formed, and an address counter 29 is associated with this memory.
As discussed more fully hereinafter, the descriptive data is generated by the computer and loaded into the character memory.
6~
data for one scan line from the character store to a character buffer, retrieving the descriptive data from -the character memory for each successive character in the scan line in accordance with the position of the beam in the scan line and the data in the character buffer, and processing the data retrieved from the character memory to provide the serial output data.
In accordance with another broad aspect of the invention there is provided, in a laser engraving system for forming an image on an output medium scanned along successive lines in raster fashion by a laser beam:
a character memory, a character store, computer means for generating des-criptive data for characters to be included in the image and symbolic input commands for the characters in a given line of the image, means for loading the descriptive data into the character memory and the symbolic input commands into the character store, each of said input commands including data defining the position of a character in the output image and the address of the descriptive data for the character in the character memory, a character buffer, means for transferring the input command data for a scan line from the character store to the character buffer, means responsive to the position of the beam in the scan line and to the data in the character buffer for retrieving the descriptive data from the character memory for each successive character in the scan line and providing serial output data for the line, and means for modulating the laser beam in accordance with the serial output data as it scans across the output medium.
2 b 1~11.8[)71Ei~
Figure 1 is a block diagram of one embodiment of a raster image processor according to the inven-tion.
Figure 2 is a diagrammatic illustration of the descriptive data for the characters encoded in a run length coded format for storage in the character memory in the embodiment of Figure 1.
Figure 3 is a diagrammatic illustration of the symbolic input commands employed in the embodiment of Figure 1.
Figures 4 and 5 are flow diagrams illustrating the operation of the image processor of Figure 1.
In Figure 1, the raster image processor is illustrated in connection with a computer 11 and a laser engraving system 12. The computer can be any suitable digital computer such as one of the PDP-ll family of minicomputers manufactured by Digital ~quipment Corporation, and it is provided with conventional peripheral devices such as an input terminal and a magnetic msmory disk system.
The laser engraving system can, for example, be a laser platemaker of the type described in detail in United States Patent 4,240,119. This system includes means for generating a reading laser beam which scans input copy in raster fashion to provide signals representative of the copy, means for generating a writing laser beam which scans an output medium in raster fashion, and means for modulating the writing beam in accordance with the input copy signals to form an image of the copy on the output medium.
131.B0768 Although the invention is disclosed with specific reference to a laser platemaking system in which the s~mbolic input commands are typesetting commands and the output ima~e is composed largely of alpha-numeric characters, the invention is equally applicable to other systems and characters such as printed circuit artwork, lineart and logotypes. Thus, it will be understood that the term "character", as used herein is not limited to alpha-numeric characters or con-ventional printing symbols, but includes any type of artwork or information to be included in the output image. Descrip-tive data for such artwork or information can be generated, for example, by scanning the same with the reading beam of the platemaker and converting the resulting signals to the desired digital format. For artwork the input commands are plotting commands, and for printed circuits the output medium can be either a layer of photoresist or other photosensitive material on the printed circuit boards themselves or a photosensitive film which is used as a master in exposing the boards.
The image processor includes a data input bus 16 and a data output bus 17. Data is transferred to the input bus from the bus system of computer 11 by a transceiver 18 and an input latch 19, and data is transferred from output bus 17 to the computer bus system by an output latch 21 and trans-ceiver 18. Address signals from the computer bus systemare delivered to input bus 16 by a receiver 22, a decoder 23 and a buffer 2~. A controller 26 transfers control signals between the bus system of the computer and the image processor.
A character memory 28 is provided for storing descriptive data for the characters which make up the image to be formed, and an address counter 29 is associated with this memory.
As discussed more fully hereinafter, the descriptive data is generated by the computer and loaded into the character memory.
3~76~3 As illustrated in Figure 2, the descriptive data for the characters is compressed and stored in a run length encoded format in the character memory. The data is organize~
in 16-bit words consisting of two run length bytes (bits 0-5 and 6-11), a color bit (bit 12), a mode bit Ibit 13~
and two op code bits (bits 14-15). Bits 0-11 define the length of runs to be imaged in the color (black/white~
speciied by color bit 12. ~oad bit 13 indicates whether the image bits defined by bits 0-11 are to be treated as a single run or two separate runs. If the mode bit is 0, the entire run of bits described by bits 0-11 is imaged with the color specified by the color bit. If the mode bit is 1, bits 0-11 are treated as two separate words, with the word defined by bits 0-5 being imaged with the color specified by the color bit and the word defined by bits 6-11 being imaged with the opposite color.
Op code bits 14, 15 tell the decompressor how to interpret the run length code code that follows in accordance with the following table:
Bit 15 Bit 14 Interpretation 1 0 Decompress this word and continue to the next word in the character description.
0 1 This is the last word for this scan line. Decompress this word and continue to the next character.
0 0 Repeat the following code by the number indicated in this word (used for vertical compression).
1 1 This is the last word for the scan line and for this description. De-compress this word and continue to the next character.
, , 7~; !3 A character store 31 is provided for storing symbolic input commands for the characters to be imaged in a given scan line, and an address counter 32 is associated with this store.
The symbolic input commands are generated by the computer and loaded into the character store. As illustrated in Figure 3, the symbolic code for each character consists of four 16-bit words. Bits 0-14 of the first word define the x position of the character in the output image, and bit 15 indicates whether the character is valid, i.e., whether it has already been imaged. The second word points to the starting address of the character description in character memory 28, the third word is not used, and the fourth word contains a repeat code for vertical redundancy compression.
When the symbolic data for a given scan line has been fully assembled in character store, it is transferred to a character buffer 36, and the character store is then free to begin assemhling the data for another line. A buffer control 37 is associated with buffer 36.
A decompressor 41 is provided for converting the run length encoded data from character memory 28 to a serial bit stream format, and this serial output data is stored in a dual line buffer 42 for application to the modulator for the writing beam of platemaker. An address counter 43 is associated with decompressor 41 and line buffer 42.
A central procassing unit (CPU) 46 controls the operation of the processor. The CPU comprises an arithmetic and logic unit tALU) 47 and a writeable control store (WCS) 48 in which microinstructions for the ALU are stored. The sequance in which the microinstructions arle executed is controlled by a microprogram sequencer 49 whic'h receives inputs through a multiplexer 51. The instructions output from the WC~ are stored in a pipeline register 52 so that one instruction can be executing while the next one is being fetched. This allows a fast instruction execution time of 126 nanoseconds.
In the preferred embodiment the CPU is composed of LSI
bipolax bit slice components from the Advanced Micro Devices 2900 microcomputer family, which is advantageous from the standpoints of speed and availability of componentsO
The image processor îs interfaced directly to the bus system of host computer 11, and when the processor is in the LOAD
mode the WCS can be loaded by transferring microinstructions from the host computer. When the processor is in the RUN
mode it executes the microinstructions and has the capability of reading directly from the memory of the host computer through non-processor requests. WCS output registers 56-58 permit the contents of WCS 48 to be read into the host computer in the LOAD mode for checking.
Operation and use of the image processor and therein the method of the invention can best be described with reference to the flow charts of Figures 4-5. Before imaging begins, computer 11 downloads the character description for each character in the output image to character memory 28, and the starting address for the data for each character in the character memroy is passed back to the computer.
When the descriptive data for all of the characters in the image has been transferred, the symbolic input commands for character codes for all of the characters having.a common y address are loaded into character store 31.
The y address is also transferred, and when all of the data for a given line has been transferred, a flag bit is set. At this point, the image processor can begin processing.
The processor is synchronized with the scan of the output beam, and when the y scan line counter matches the character code y address, the data from the character store is trans-ferred to character buffer 36. At this time, the computer can begin assembling the input commands or character codes for the next scan line in the character store.
CPU 46 scans the character buffer for valid character codes.
When one is found, the CPU stops scanning and fetches the first word of the character description which is being pointed to by the character code. Decompressor 41 decompresses this data and places it in scan line buffer 42. ~he address of the data in the scan line buffer corresponds to the x posi-tion address of the character being decompressed~ When allof the data for the portion of a character to be imaged in a given scan line has been decompressed, the CPU begins scanning the character buffer for the next valid character code. When the portion of a character in a given scan line has been completely imaged, the valid data bit for that character is cleared, and the portion of the character buffer where that character is stored is available for a new character code.
~18~ 6~
g This pr4cess continues until the end of the data in the character buffer is reached. At this time, the processor waits until the nex* scan line begins, and the process repeats. At the appropriate time, the scan line data which has been loaded into the scan line buffer is output to the laser engraving system, and the output beam is modulated accordingly. Meanwhile, the computer is loading the next line of character codes into character store 31.
For vertical redundancy, the number of bits defined by the run length code of the descriptive data is transferred to the repeat code in character buffer 36, and this number is decremented for each successive scan line.
The image processor and method of the invention have a number of important features and advantages. They permit binary raster scans to be generated from symbolic input commands and they generate serial output data in a more efficient manner than computers heretofore provided. While the processor and method have been described with specific reference to a laser engraving system, they are equally applicable to other applications in which a serial bit stream is required.
It is apparent from the foregoing that a new and improved raster image processor and method have been provided. While only certain preferred embodiments have been described in detail, as will be apparent to those familiar with the art, certain changes and modifications can be made without departing from the scope of the invention as defined by the following claims.
in 16-bit words consisting of two run length bytes (bits 0-5 and 6-11), a color bit (bit 12), a mode bit Ibit 13~
and two op code bits (bits 14-15). Bits 0-11 define the length of runs to be imaged in the color (black/white~
speciied by color bit 12. ~oad bit 13 indicates whether the image bits defined by bits 0-11 are to be treated as a single run or two separate runs. If the mode bit is 0, the entire run of bits described by bits 0-11 is imaged with the color specified by the color bit. If the mode bit is 1, bits 0-11 are treated as two separate words, with the word defined by bits 0-5 being imaged with the color specified by the color bit and the word defined by bits 6-11 being imaged with the opposite color.
Op code bits 14, 15 tell the decompressor how to interpret the run length code code that follows in accordance with the following table:
Bit 15 Bit 14 Interpretation 1 0 Decompress this word and continue to the next word in the character description.
0 1 This is the last word for this scan line. Decompress this word and continue to the next character.
0 0 Repeat the following code by the number indicated in this word (used for vertical compression).
1 1 This is the last word for the scan line and for this description. De-compress this word and continue to the next character.
, , 7~; !3 A character store 31 is provided for storing symbolic input commands for the characters to be imaged in a given scan line, and an address counter 32 is associated with this store.
The symbolic input commands are generated by the computer and loaded into the character store. As illustrated in Figure 3, the symbolic code for each character consists of four 16-bit words. Bits 0-14 of the first word define the x position of the character in the output image, and bit 15 indicates whether the character is valid, i.e., whether it has already been imaged. The second word points to the starting address of the character description in character memory 28, the third word is not used, and the fourth word contains a repeat code for vertical redundancy compression.
When the symbolic data for a given scan line has been fully assembled in character store, it is transferred to a character buffer 36, and the character store is then free to begin assemhling the data for another line. A buffer control 37 is associated with buffer 36.
A decompressor 41 is provided for converting the run length encoded data from character memory 28 to a serial bit stream format, and this serial output data is stored in a dual line buffer 42 for application to the modulator for the writing beam of platemaker. An address counter 43 is associated with decompressor 41 and line buffer 42.
A central procassing unit (CPU) 46 controls the operation of the processor. The CPU comprises an arithmetic and logic unit tALU) 47 and a writeable control store (WCS) 48 in which microinstructions for the ALU are stored. The sequance in which the microinstructions arle executed is controlled by a microprogram sequencer 49 whic'h receives inputs through a multiplexer 51. The instructions output from the WC~ are stored in a pipeline register 52 so that one instruction can be executing while the next one is being fetched. This allows a fast instruction execution time of 126 nanoseconds.
In the preferred embodiment the CPU is composed of LSI
bipolax bit slice components from the Advanced Micro Devices 2900 microcomputer family, which is advantageous from the standpoints of speed and availability of componentsO
The image processor îs interfaced directly to the bus system of host computer 11, and when the processor is in the LOAD
mode the WCS can be loaded by transferring microinstructions from the host computer. When the processor is in the RUN
mode it executes the microinstructions and has the capability of reading directly from the memory of the host computer through non-processor requests. WCS output registers 56-58 permit the contents of WCS 48 to be read into the host computer in the LOAD mode for checking.
Operation and use of the image processor and therein the method of the invention can best be described with reference to the flow charts of Figures 4-5. Before imaging begins, computer 11 downloads the character description for each character in the output image to character memory 28, and the starting address for the data for each character in the character memroy is passed back to the computer.
When the descriptive data for all of the characters in the image has been transferred, the symbolic input commands for character codes for all of the characters having.a common y address are loaded into character store 31.
The y address is also transferred, and when all of the data for a given line has been transferred, a flag bit is set. At this point, the image processor can begin processing.
The processor is synchronized with the scan of the output beam, and when the y scan line counter matches the character code y address, the data from the character store is trans-ferred to character buffer 36. At this time, the computer can begin assembling the input commands or character codes for the next scan line in the character store.
CPU 46 scans the character buffer for valid character codes.
When one is found, the CPU stops scanning and fetches the first word of the character description which is being pointed to by the character code. Decompressor 41 decompresses this data and places it in scan line buffer 42. ~he address of the data in the scan line buffer corresponds to the x posi-tion address of the character being decompressed~ When allof the data for the portion of a character to be imaged in a given scan line has been decompressed, the CPU begins scanning the character buffer for the next valid character code. When the portion of a character in a given scan line has been completely imaged, the valid data bit for that character is cleared, and the portion of the character buffer where that character is stored is available for a new character code.
~18~ 6~
g This pr4cess continues until the end of the data in the character buffer is reached. At this time, the processor waits until the nex* scan line begins, and the process repeats. At the appropriate time, the scan line data which has been loaded into the scan line buffer is output to the laser engraving system, and the output beam is modulated accordingly. Meanwhile, the computer is loading the next line of character codes into character store 31.
For vertical redundancy, the number of bits defined by the run length code of the descriptive data is transferred to the repeat code in character buffer 36, and this number is decremented for each successive scan line.
The image processor and method of the invention have a number of important features and advantages. They permit binary raster scans to be generated from symbolic input commands and they generate serial output data in a more efficient manner than computers heretofore provided. While the processor and method have been described with specific reference to a laser engraving system, they are equally applicable to other applications in which a serial bit stream is required.
It is apparent from the foregoing that a new and improved raster image processor and method have been provided. While only certain preferred embodiments have been described in detail, as will be apparent to those familiar with the art, certain changes and modifications can be made without departing from the scope of the invention as defined by the following claims.
Claims (18)
1. In a raster image processor for generating serial output data from symbolic input commands for use in the formation of an image on an output medium scanned in raster fashion by a beam modulated in accordance with said data: a character memory for storing descriptive data for a plurality of charac-ters to be imaged in a group of scan lines, a character store for storing symbolic input commands for characters to be imaged in a given scan line, each of said commands includ-ing data indicative of the position of a character in the output image and the address of the descriptive data for the character in the character memory, a character buffer, means for transferring the input command data for a scan line from the charater store to the character buffer, and means respon-sive to the position of the beam in the scan line and to the data in the character buffer for retrieving the descriptive data from the character memory for each successive character in the scan line and providing serial output data for the line.
2. The processor of Claim 1 wherein the descriptive data for the characters is stored in a compressed format in the character memory, and means for retrieving the descriptive data and providing the serial output data includes a decom-pressor for converting the data from the compressed format to a serial bit stream.
3. The processor of Claim 2 wherein the descriptive data is encoded in a run length coded format.
4. The processor of Claim 1 wherein the output medium is a printing plate, and the symbolic input commands are type-setting commands.
5. The processor of Claim 1 wherein the input commands are plotting commands for printed circuit artwork, and the output medium is selected from the group consisting of a photosensitive film and a photosensitive material on a printed circuit board.
6. In a method of generating serial output data from symbolic input codes for use in the formation of an image on an output medium scanned in raster fashion by a beam modulated in accordance with said data, the steps of:
storing descriptive data in a character memory for a plur-ality of characters to be imaged in a group of scan lines, storing the symbolic input commands for the characters to be imaged in a given scan line in a character store, each of said commands including data indicative of the position of a character in the output image and the address of the descrip-tive data for the character in the character memory, trans-ferring the input command data for one scan line from the character store to a character buffer, retrieving the descriptive data from the character memory for each succes-sive character in the scan line in accordance with the position of the beam in the scan line and the data in the character buffer, and processing the data retrieved from the character memory to provide the serial output data.
storing descriptive data in a character memory for a plur-ality of characters to be imaged in a group of scan lines, storing the symbolic input commands for the characters to be imaged in a given scan line in a character store, each of said commands including data indicative of the position of a character in the output image and the address of the descrip-tive data for the character in the character memory, trans-ferring the input command data for one scan line from the character store to a character buffer, retrieving the descriptive data from the character memory for each succes-sive character in the scan line in accordance with the position of the beam in the scan line and the data in the character buffer, and processing the data retrieved from the character memory to provide the serial output data.
7. The method of Claim 6 wherein the descriptive data for the characters is stored in the character memory in a compressed format, and the data retrieved from the character memory is converted to a serial bit stream for the output data.
8. The method of Claim 7 wherein the descriptive data is encoded in a run length coded format.
9. The method of Claim 6 wherein the output medium is a printing plate, and the serial input commands are typesetting commands.
10. The method of Claim 6 wherein the input commands are plotting commands for printed circuit artwork, and the output medium is selected from the group consisting of a photo-sensitive film and a photosensitive material on a printed circuit board.
11. The method of Claim 6 wherein the descriptive data for the characters is generated and loaded into the character memory by a computer.
12. The method of Claim 6 wherein the symbolic input com-mand data is generated and loaded into the character store by a computer.
13. The method of Claim 6 wherein the symbolic input data for one scan line is loaded into the character store while the data for a previous scan line is being processed.
14. In a laser engraving system for forming an image on an output medium scanned along successive lines in raster fashion by a laser beam: a character memory, a character store, computer means for generating descriptive data for characters to be included in the image and symbolic input commands for the characters in a given line of the image, means for loading the descriptive data into the character memory and the symbolic input commands into the character store, each of said input commands including data defining the position of a character in the output image and the address of the descriptive data for the character in the character memory, a character buffer, means for transferring the input command data for a scan line from the character store to the character buffer, means responsive to the position of the beam in the scan line and to the data in the character buffer for retrieving the descriptive data from the character memory for each successive character in the scan line and providing serial output data for the line, and means for modulating the laser beam in accordance with the serial output data as it scans across the output medium.
15. The system of Claim 14 wherein the data for the characters is stored in a compressed format in the character memory, and the means for retrieving the descriptive data and providing the serial output data includes a decompressor for converting the data from the compressed format to a serial bit stream.
16. The system of Claim 15 wherein the descriptive data is encoded in a run length coded format.
17. The system of Claim 14 wherein the output medium is a printing plate, and the symbolic input commands are type-setting commands.
18. The system of Claim 14 wherein the input commands are plotting commands for printed circuit artwork, and the output medium is selected from the group consisting of a photosen-sitive film and a photosensitive material on a printed circuit board.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US1981/001491 WO1983001696A1 (en) | 1981-11-06 | 1981-11-06 | Raster image processor and method |
| US81/01491 | 1981-11-06 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA1180768A true CA1180768A (en) | 1985-01-08 |
Family
ID=22161501
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA000415126A Expired CA1180768A (en) | 1981-11-06 | 1982-11-08 | Raster image processor and method |
Country Status (10)
| Country | Link |
|---|---|
| EP (1) | EP0093110A4 (en) |
| JP (1) | JPS58501891A (en) |
| AU (2) | AU7891682A (en) |
| BR (1) | BR8109047A (en) |
| CA (1) | CA1180768A (en) |
| DK (1) | DK309983A (en) |
| FI (1) | FI831929A0 (en) |
| IT (1) | IT1189413B (en) |
| NO (1) | NO832311L (en) |
| WO (1) | WO1983001696A1 (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4564737A (en) * | 1983-07-11 | 1986-01-14 | F.M.P. Enterprise, Inc. | Automatic layout machine for tire tread patterns |
| NL8502641A (en) * | 1985-09-27 | 1986-04-01 | Oce Nederland Bv | GRID IMAGE MEMORY. |
| US5113494A (en) * | 1987-02-27 | 1992-05-12 | Eastman Kodak Company | High speed raster image processor particularly suited for use in an image management system |
| US4870498A (en) * | 1987-09-15 | 1989-09-26 | Printware, Inc. | Decompressing run-length-encoded to transition-encoded font image information in an image generator |
| US6081300A (en) * | 1995-05-24 | 2000-06-27 | Thomson Consumer Electronics, Inc. | Apparatus and method for generating on-screen-display messages using stored bitstreams |
| GB9510484D0 (en) * | 1995-05-24 | 1995-07-19 | Thomson Consumer Electronics | Creating an on screen display |
| US5880430A (en) * | 1995-08-11 | 1999-03-09 | Wein; Joseph H. | Method and apparatus for laser engraving |
| JPH10207446A (en) | 1997-01-23 | 1998-08-07 | Sharp Corp | Programmable display device |
| DE59914564D1 (en) * | 1999-04-14 | 2008-01-10 | Daetwyler Ag | Method for generating engraving data |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3828319A (en) * | 1969-06-23 | 1974-08-06 | Ipc Service Ltd | Composition system |
| US3781816A (en) * | 1972-04-10 | 1973-12-25 | Cps Ass Inc | Automatic publications systems and method |
| US4075695A (en) * | 1976-06-01 | 1978-02-21 | Raytheon Company | Display processor system |
| US4069511A (en) * | 1976-06-01 | 1978-01-17 | Raytheon Company | Digital bit image memory system |
| US4081842A (en) * | 1976-06-14 | 1978-03-28 | Eocom Corporation | Facsimile system |
| US4240119A (en) * | 1978-06-05 | 1980-12-16 | Eocom Corporation | Computerized laser engraving system and method |
-
1981
- 1981-11-06 AU AU7891682A patent/AU7891682A/en active Pending
- 1981-11-06 EP EP19810903171 patent/EP0093110A4/en not_active Withdrawn
- 1981-11-06 BR BR8109047A patent/BR8109047A/en unknown
- 1981-11-06 WO PCT/US1981/001491 patent/WO1983001696A1/en not_active Application Discontinuation
- 1981-11-06 JP JP81503698A patent/JPS58501891A/en active Pending
- 1981-11-06 AU AU78916/81A patent/AU546263B2/en not_active Expired - Fee Related
-
1982
- 1982-11-08 IT IT49438/82A patent/IT1189413B/en active
- 1982-11-08 CA CA000415126A patent/CA1180768A/en not_active Expired
-
1983
- 1983-05-30 FI FI831929A patent/FI831929A0/en not_active Application Discontinuation
- 1983-06-24 NO NO832311A patent/NO832311L/en unknown
- 1983-07-05 DK DK309983A patent/DK309983A/en not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| DK309983D0 (en) | 1983-07-05 |
| FI831929L (en) | 1983-05-30 |
| WO1983001696A1 (en) | 1983-05-11 |
| DK309983A (en) | 1983-07-05 |
| IT1189413B (en) | 1988-02-04 |
| JPS58501891A (en) | 1983-11-04 |
| IT8249438A0 (en) | 1982-11-08 |
| AU7891682A (en) | 1983-05-18 |
| AU546263B2 (en) | 1985-08-22 |
| FI831929A0 (en) | 1983-05-30 |
| EP0093110A1 (en) | 1983-11-09 |
| BR8109047A (en) | 1983-10-18 |
| NO832311L (en) | 1983-06-24 |
| EP0093110A4 (en) | 1986-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1042354A (en) | Printer | |
| US4079458A (en) | High resolution character generator | |
| CA1180768A (en) | Raster image processor and method | |
| JPH0651739A (en) | Method for generating character pattern and device therefor | |
| US5191430A (en) | Printing apparatus and method using a raster buffer divided into a writing layer, a reading layer, and a write-waiting layer for handling data overflow | |
| JPS595434B2 (en) | Insatsu Sochi | |
| EP0684546B1 (en) | Printing apparatus, printing system, and a method for acquiring character resources of the printing system | |
| JPH0481227B2 (en) | ||
| JPH06344601A (en) | Outputting apparatus and outputting method | |
| US6353480B1 (en) | Multi-mode printing control system | |
| US5674012A (en) | Printing system and method of printing graphic data | |
| JPH07105882B2 (en) | output method | |
| CA1044609A (en) | Printer | |
| JPS59221069A (en) | Memory control system | |
| US6577313B1 (en) | Image data control apparatus | |
| JP3118310B2 (en) | Print processing method of page printer | |
| JP3145460B2 (en) | Print data transfer control method | |
| CA1132459A (en) | Computerized laser engraving system and method | |
| JPS5931731B2 (en) | Print information processing method | |
| JPS63199647A (en) | Document output device | |
| JPH06106811A (en) | Electronic form printing system and printer | |
| JPH03227670A (en) | Color image recorder | |
| JPS641807B2 (en) | ||
| JPS62164547A (en) | Printer | |
| JPH08300745A (en) | Image processing device and control method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MKEC | Expiry (correction) | ||
| MKEX | Expiry |