EP0574199A1 - Procédé et appareil de conversion de données d'image dans une imprimante - Google Patents

Procédé et appareil de conversion de données d'image dans une imprimante Download PDF

Info

Publication number
EP0574199A1
EP0574199A1 EP93304367A EP93304367A EP0574199A1 EP 0574199 A1 EP0574199 A1 EP 0574199A1 EP 93304367 A EP93304367 A EP 93304367A EP 93304367 A EP93304367 A EP 93304367A EP 0574199 A1 EP0574199 A1 EP 0574199A1
Authority
EP
European Patent Office
Prior art keywords
image data
format
address space
writing
data
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.)
Granted
Application number
EP93304367A
Other languages
German (de)
English (en)
Other versions
EP0574199B1 (fr
Inventor
William C. c/o Canon Info. Systems Inc. Russell
H. Brad c/o Canon Info. Systems Inc. Emerson
Tony K. c/o Canon Info. Systems Inc. Ip
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Information Systems Inc
Original Assignee
Canon Information Systems Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Information Systems Inc filed Critical Canon Information Systems Inc
Publication of EP0574199A1 publication Critical patent/EP0574199A1/fr
Application granted granted Critical
Publication of EP0574199B1 publication Critical patent/EP0574199B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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/10—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by matrix printers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/0005—Accepting output data; Preparing data for the controlling system
    • G06K2215/0014—Transforming the printer input data into internal codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/0077—Raster outputting to the print element(s)

Definitions

  • the present invention pertains to a method and apparatus for reformatting image data prior to printing the data on a printer, and in particular to a method and apparatus for reformatting from a row format to a column format in situations where the image data is sent to the printer row-by-row but where the printer prints the image data column-by-column.
  • Printing apparatuses are widely used in connection with data processing, office automation and personal computer equipment. With advances in technology, it is now possible for printers to have a print head that includes many print elements that are closely spaced with respect to each other. For example, one type of printer currently available includes a single print head having 64 bubble jet nozzles arranged in a single column. Such an arrangement permits speedier printing because an entire "band" of print information can be printed with a single sweep of the print head across the printer carriage.
  • Image data to be printed by such a printer is ordinarily stored in a bit map memory, that is, each pixel of image data is represented by a separate bit in a byte addressable memory. Due to the above-described structure of the print head, it is advantageous to organize the bit map memory in columns of image data. This organization is advantageous because it allows the print head to print pixels of image data in the same order as bits of image data are read out from the bit map memory.
  • Figure 8(a) depicts the desired column-ordered organization for the bit map memory of a band of image data for a typical printer which includes a print head having 64 bubble jet nozzles arranged in a vertical column.
  • the carriage width for the printer is 15 inches across which is printed at 360 dots per inch (“dpi").
  • each band of bit map image data is 5400 bits across and 64 bits high.
  • the individual bits in the bit map memory are sequentially ordered in columns.
  • the first 64 bits of bit map memory correspond to the first column of pixels printed by the print head
  • the second 64 bits of bit map memory correspond to the second column of pixels and so on through the last 64 bits of bit map memory, namely bits 345536 through 345599, which correspond to the 5400th column of pixels printed by the print head.
  • the image data in a bit map memory is generated by a host CPU which executes an application program, and the image data is generated and stored in the bit map memory in accordance with the application program.
  • most application programs typically generate image data in row order and store the image data in rows.
  • Figure 8(b) shows this row-ordered organization for the same band of image data shown in Figure 8(a).
  • the first row includes bits 0 through 5399
  • the second row contains bits 5400 through 10799
  • so on through the 64th row which contains bits 340200 through 345599.
  • the primary task for the host CPU is to execute the application program. Any other tasks such as bit map conversions detract from the time available for the host CPU to execute the application program and unacceptably reduce performance.
  • bit map conversion could be accomplished in an acceptably short period of time
  • the conversion steps required in one type of microprocessor might not necessarily be the same as those required in a second type of microprocessor, e.g., a Motorola 68000.
  • bit operations are at the most fundamental level of a microprocessor. Accordingly, bit operations for one type of microprocessor are different from bit operations of another type of microprocessor, and a different set of print instruction steps would be needed for each individual type of microprocessor.
  • the present invention solves the above problems by providing a method and apparatus for reformatting (or unwinding) graphics images in a bit map memory from a row-ordered format to a column-ordered format.
  • the invention is an apparatus for reformatting image data from a first format into a second format comprising converting means responsive to image data written to a first address space for converting the image data from the first format to the second format, selecting means for selecting the first format or the second format, and output means responsive to image data written to a second address space for outputting either the image data written to the second address space or the image data converted by said converting means in accordance with the selection by said selecting means.
  • the invention is an apparatus for reformatting image data from a first format into a second format comprising writing means for writing the image data to a second address space, converting means responsive to said writing means writing image data to the first address space, said converting means for converting the image data from the first format into the second format, and outputting means responsive to said writing means writing to the second address space, said outputting means for outputting data converted by said converting means.
  • the invention is a printer comprising a serial interface, a printer engine including a print head adapted to print plural rows of print information simultaneously, and a controller for controlling said printer engine in accordance with image data and commands received on said serial interface, said controller including conversion means responsive to image data written to a first address space for converting the image data from a first format into a second format, and output means for outputting the converted image data to said printer engine, said output means being responsive to image data written to a second address space.
  • the invention is a printer comprising a serial interface adapted to receive serial image data, a printer engine including a print head adapted to print plural rows of image data simultaneously, a first memory for storing process steps that select a first or a second format, that write image data to a first address space and to a second address space, and that initiate a direct memory transfer, or DMA transfer, from the second address space to said printer engine, process means for executing the process steps stored in said first memory, converting means responsive to said process means writing to the first address space for converting image data from the first format to the second format, a second memory responsive to said process means writing to the second address space for storing image data, selection means for selecting the first format or the second format in accordance with the process step executed by said process means, said selection means for causing the second memory to store converted image data from said conversion means or unconverted image data in accordance with the selected format, and a DMA channel for initiating DMA transfer from said second memory to said printer engine.
  • the invention is a method for converting image data from a first format to a second format comprising the steps of writing first format image data to a first address space, converting first format image data written to the first address space into second format image data, writing to a second address space, and storing data converted in said converting step in response to writing to the second address space.
  • the invention is a method for printing image data comprising the steps of receiving image data and commands over a serial interface, writing the image data to a first address space, converting the image data written to the first address space from a first format into a second format, writing to a second address space, storing image data converted in said converting step in response to writing to the second address space, and printing the image data stored in said storing step.
  • FIG. 1 depicts an overall block diagram of a host computer 10 interconnected with a printer 20.
  • host computer 10 includes CPU 11, bit map memory 12 and printer driver 13.
  • CPU 11 executes an application program which includes steps for forming a bit map image in memory 12.
  • CPU 11 initiates a call to printer driver 13.
  • the printer driver transmits commands to printer 20 over interface 14, for example, to configure the printer to accept a particular type of data or to interrogate the printer to determine the printer's condition.
  • the printer driver then sequentially accesses each byte in bit map memory 12 and transmits the data over interface 14, such as an RS-422 serial interface, to printer 20.
  • the image data transmitted by the printer driver may be in compressed or uncompressed format. That is, rather than transmitting each and every byte in bit map memory 12, the printer driver may compress the data, for example through run-length or Huffman encoding, and transmit the compressed data so as to shorten the transmission time.
  • Printer 20 includes controller 21 which controls operation of printer engine 22 that includes a print head 24 having plural print elements arranged in a vertical column. Print head 24 is arranged in printer engine 22 to reciprocate across the printer's carriage in the direction indicated by double headed arrow A. Controller 21 communicates with printer engine 22 through a serial interface 25 so as to send and to receive commands to and from the printer engine. Actual print data, however, is transmitted from controller 21 to printer engine 22 through a direct memory access (“DMA”) channel 26. Such an arrangement, though not necessary, is preferred since it frees controller 21 from overseeing the transfer of image data to the printer engine.
  • DMA direct memory access
  • Controller 21 also interfaces with panel 27 located in the printer housing.
  • the panel includes a number of control push buttons, a speaker, and a series of indicator lamps by which the operator can command specific operations (for example, form feed and on/off line) and by which the operator can monitor the status of the printer.
  • controller 21 receives the mixed transmission and separates commands from image data.
  • the commands are executed.
  • the controller uncompresses it and stores it in a bit map memory in the same order as bit map memory 12 in the host CPU.
  • the controller then unwinds the image data from a row-ordered format into a column-ordered format and stores the unwound bit map image data for DMA transfer over DMA interface 26 to printer engine 22.
  • the DMA transfer is coordinated over serial interface 25 in accordance with well-known techniques.
  • FIG. 2 is a detailed block diagram of controller 21.
  • controller 21 includes a CPU 30 such as an NECV25 microprocessor.
  • Controller 21 further includes interface connector 31 for connecting to the interface 14, interface logic 32 for converting the data on the interface into parallel data (if necessary) for use by the CPU 30, erasable programmable read only memory (“EPROM”) 34 for storing process steps for execution by CPU 30, a speaker 35 and a crystal 36 for controlling the cycle time of CPU 30.
  • Controller 21 further includes a dynamic random access memory (“DRAM”) 37 and DRAM data control 39 for controlling access to DRAM 37.
  • DRAM 37 is for storing uncompressed bit map image data received over interface 14 and also for storing commands received over interface 14.
  • Controller 21 further includes unwind data logic 40 for converting a row format bit map image data into column format bit map image data, unwound data buffer 41 for temporarily storing the unwound data, and static random access memory (“SRAM”) 42 for storing column format bit map image data. It is preferable for SRAM 42 to be double buffered as depicted at 42a so as to permit construction of column format bit map image data simultaneously with DMA transfer of previously constructed bit map image data. Double buffering is controlled by programmable array logic (“PAL”) 38, as more fully described below.
  • PAL programmable array logic
  • Printer data control 44 and printer command logic 45 both of which interface with printer engine interface connector 46.
  • Connector 46 includes the aforementioned serial interface 25 for controlling the interface between the printer engine and the controller, and DMA channel 26 which permits printer engine 22 to access SRAM 42 directly.
  • Address bus 47 and data bus 49 are provided for routing data among the various components in the controller.
  • Memory organization in controller 21 is shown in Figure 3 which gives correspondence between a memory address and a physical memory device.
  • memory addresses from 00000h (wherein "h” designates a hexadecimal number) through 3FFFFh correspond to DRAM 37.
  • Memory addresses from 80000h through 8FFFFh do not correspond to any physical memory device; rather, when data is written to one of these addresses the data is directed to unwind data logic 40.
  • Memory addresses from D0000h through EFFFFh refer to addresses in double-buffered SRAM 42 and 42a, wherein the addresses from D0000h to DFFFFh refer to the first buffer 42 and addresses from E0000h to EFFFFh refer to the second buffer 42a.
  • Memory addresses from F0000h through FFFFFh correspond to EPROM 34.
  • Activation of the particular device i.e., EPROM 34, DRAM 37, unwind data logic 40 and SRAM 42
  • any desired double buffering is controlled by chip select signals from PAL 38 as described more fully below.
  • Figure 4 comprising Figures 4(a), 4(b) and 4(c), provide a detailed block diagram of unwind data logic 40 as it interacts with other components in controller 21.
  • PAL 38 is provided with the four most significant address bits on address bus 47, as well as a read/write signal "R/W” from CPU 30, a memory strobe signal “MSTB” from CPU 30 and a memory required signal "MREQ” from CPU 30.
  • PAL 38 Based on these signals, PAL 38 generates an unwind logic select signal when an address from 80000h to 8FFFFh appears on address bus 47, an SRAM chip select signal (SRAMCS) when an address from D0000h to EFFFFh appears on address bus 47, a DRAM chip select signal (DRAMCS) when an address from 0000h to 3FFFFh appears on address bus 47, an EPROM chip select signal (EPROMCS) when an address from F0000h to FFFFFh appears on address bus 47, and two chip select signals for the SRAM (SRAMCS1 and SRAMCS2) that coordinate double buffering for the SRAM in accordance with whether an address from D0000h to DFFFFh or from E0000h to EFFFFh appears on the address bus.
  • SRAMCS SRAM chip select signal
  • DRAMCS DRAM chip select signal
  • EPROMCS EPROM chip select signal
  • a pair of OR gates 50 and 51 are connected to the R/W, MSTB, and MREQ outputs of CPU 30 and generate a memory write signal (MEMWR).
  • CPU 30 In accordance with commands transmitted from driver 13 on interface 14, CPU 30 outputs an unwind flag (UNWIND) to permit de-selection of the unwind logic in the event that data transmitted by host computer 10 is already in the appropriate order. For example, in the case of landscape images, unwind logic may not be needed and the unwind flag is reset to zero.
  • UNWIND unwind flag
  • Buffer 52 is provided to transfer each of image data bits d0 through d7 on data bus 49 directly to SRAM 42 via BMD bus 56 in the event that unwinding is not desired.
  • Buffer 52 is enabled by OR gates 54 and 55 when an SRAM address appears on the address bus (as indicated by the SRAMCS signal fromPAL 38), when the memory write signal appears, and when the unwind flag is low.
  • buffer 52 is enabled and transfers the data on data bus 49 to BMD bus 56.
  • the BMD bus 56 in coordination with double buffering as controlled by PAL 38, feeds data to SRAM 42 (or 42a) for subsequent DMA transfer to the printer engine (see Figure 2).
  • CPU 30 sets the unwind flag low. Then each byte of bit map memory is retrieved from DRAM 37 and written to SRAM 42. By writing to SRAM 42 with the unwind flag low, CPU 30 circumvents unwind logic 40 and causes the image data to be transferred directly to BMD bus 56 and stored directly in SRAM 42 for subsequent DMA transfer to the printer engine.
  • Buffer 57 is provided to transfer image data on data bus 49 to unwinding logic 40 in the event that unwinding is desired. With the unwind flag high (as set by CPU 30), buffer 57 is enabled when an address from 80000h to 8FFFFh appears on the address bus, as indicted by the unwind logic select signal from PAL 38, and transfers data bits d0 through d7 on data bus 49 to BD bus 59 for subsequent unwind processing.
  • the BD bus is connected to each of eight 8-bit latches 60-67.
  • the clock inputs for latches 60-67 are provided from monostable multivibrators 69a and 69b, the inputs for which are provided by multiplexer 68.
  • Multiplexer 68 is enabled when an address from 80000h to 8FFFFh appears on address bus 47, as indicated by the unwind logic select signal from PAL 38, and when the memory write signal MEMWR is generated by NAND gate 5.
  • multiplexer 68 decodes the three least significant binary digits on the address bus (i.e., bits A0, A1 and A2) to select one of outputs y0 through y7. The selected output activates monostable multivibrator 69a or 69b which generates the clock signal for the selected corresponding latch.
  • CPU 30 retrieves a byte of row-ordered image data from the bit map image data in DRAM 37 and writes the row format byte to an address in the range from 80000h to 8FFFFh.
  • PAL 38 detects the presence of this address on the address bus and generates the unwind logic select signal.
  • the unwind logic select signal enables both buffer 57 and multiplexer 68.
  • Buffer 57 transfers the image data byte to BD bus 59 and multiplexer 68 latches the transferred byte in accordance with the three least significant bits on the address bus 47.
  • Eight bytes of image data from bit map memory in DRAM 37 are sequentially written in this manner to load each of latches 60-67 and provide 64 total bits of image information.
  • the 64 bits of image information are provided to the LB bus 70 which, in turn, is connected to the inputs of buffers 71 through 78 shown in Figure 4(c).
  • each of buffers 71 through 78 includes eight inputs which are connected to corresponding ones of the outputs from latches 60 through 67.
  • the eight inputs for buffer 71 are respectively connected to bit LD1 from latch 60, bit LD9 from latch 61, bit LD17 from latch 62, etc.
  • the row-ordered bytes of image data stored in latches 60 through 67 are converted to column-ordered bytes of image data.
  • Buffers 71 through 78 are enabled by the outputs of multiplexer 79.
  • Multiplexer 79 is similar to multiplexer 68, but unlike multiplexer 68 multiplexer 79 decodes the next three least significant bits on address bus 47 (i.e., bits A3, A4 and A5).
  • multiplexer 79 is enabled by writes to SRAM 42 or 42a, as indicated by the SRAMCS signal from PAL 38.
  • CPU 30 In operation, once eight bytes of image data have been latched into latches 60-67 (and, consequently, converted to column-format image data by buffers 71-78), CPU 30 writes eight bytes of data to SRAM 42 or 42a. Because the unwind flag is high, buffer 52 ignores the data written by CPU 30 during these writes and whatever data is written by the CPU to data bus 49 is not transferred to BMD bus 56. Rather, multiplexer 79 is enabled by the SRAMCS signal and sequentially activates buffers 71-78 in accordance with bits A3, A4 and A5 on address bus 47.
  • the eight bits unwound by each buffer are placed on MD bus 80.
  • the eight unwound data bits on MD bus 80 are buffered to BMD bus 56 by buffer 81 which is enabled in accordance with the SRAMCS signal, the memory write signal and the unwind flag, as processed by OR gates 82 and 83, respectively. Because the unwind flag is high, unwound, or column-ordered, data is placed on the BMD bus when CPU 30 writes to SRAM 42 or 42a.
  • the BMD bus in coordination with double buffering controlled by PAL 38, feeds image data to SRAM 42 (or 42a) for subsequent DMA transfer to the printer engine.
  • CPU 30 To unwind data from row-ordered format to column-ordered format, CPU 30 first sets the unwind flag. Then, CPU 30 retrieves eight bytes of row-ordered data from bit map memory in DRAM 37 and writes the eight bytes to an address between 80000h and 8FFFFh. The eight bytes are latched into latches 60 through 67. CPU 30 then writes the eight bytes to an SRAM address whereupon buffers 71 through 78 place column-ordered data first onto the MD bus 80 and then onto the BMD bus 56. Data on the BMD bus 56 is channeled to SRAM 42 or 42a in coordination with double buffering from PAL 38. The double buffered data in SRAM 42 is then DMA transferred to the printer engine under the control of printer control 44 and printer command logic 45.
  • Figure 6 comprising Figures 6(a), 6(b), and 6(c), are views for describing how CPU 30 selects specific bytes of row-ordered image data from DRAM 37 and unwinds them into column-ordered image data in SRAM 42.
  • Figure 6(a) identifies each and every pixel in a band of image data suitable for the print head in question and provides a unique label for each pixel.
  • the pixels are shown in their desired physical location on a print medium or other visualization medium.
  • pixels in the first row are all labelled "AA” followed by the column number (that is, AA0 through AA5399).
  • Pixels in the second row are all labelled "AB” followed by the column number (that is, AB0 through AB5399), and so on until pixels in the 64th row which are all labelled "HH” followed by the column number (that is, HH0 through HH5399).
  • Figure 6(b) shows how the pixels of Figure 6(a) are stored in row-ordered bit map memory in DRAM 37.
  • driver 13 has transmitted image data from bit map memory 12 in a row-by-row order.
  • CPU 30 can be programmed through commands from the driver to respond to other orders.
  • driver 13 it is possible for driver 13 to send a command over interface 14 to CPU 30 so that CPU 30 expects data to be transmitted in a different order.
  • bit map memory pixels are stored in DRAM 37 sequentially by rows.
  • the first byte (address Oh) in bit map memory contains the first eight pixels of row 1, namely bits AA0 through AA7.
  • the second byte (address 1h) continues row 1 and contains bits AA8 through AA15 and so on through the end of row 1, corresponding to the 675th byte (address 2A2h) which contains bits AA5392 through AA5399.
  • the second row in row-ordered bit map memory begins at the 676th byte in DRAM (corresponding to address 2A3h) and contains bits AB0 through AB7. This sequence continues until the 64th row in bit map memory which begins at the 42526th byte in bit map memory (corresponding to address A61Dh) which contains bits HH0 through HH7, and ends at the 43200th byte in bit map memory (corresponding to address A8BFh) which contains bits HH5392 through HH5399.
  • Figure 6(c) shows the column-ordered bit map memory stored in SRAM 42 which results after unwind-processing the row-ordered data in DRAM 37, and which is suitable for printing by the print engine shown in Figure 2.
  • Figure 6(c) depicts the addresses corresponding to the first buffer in double-buffered SRAM, that is, addresses from D0000h through DFFFFh. It should be understood that Figure 6(c) is equally applicable to SRAM 42a, that is, the other buffer of the double-buffered SRAM, in which case addresses range from E0000h through EFFFFh.
  • bit map memory in column-ordered bit map memory, pixels are stored in SRAM sequentially by columns.
  • the first byte in bit map memory (address D0000h) contains the first eight pixels of column 1, namely bits AAO through AH0.
  • the second through seventh bytes (corresponding to addresses D0001h through D0007h) complete column 1 and contain bits BA0 through HH0.
  • the second column in column-ordered bit map memory begins at the eighth byte of SRAM (corresponding to address D0008h) and contains bits AA1 through AH1.
  • the second column continues with the ninth through fifteenth bytes in SRAM (corresponding to addresses D0009h through D000Fh) and contains bits BA1 through HH1.
  • the third through 5400th columns are likewise arranged in column order beginning with the 16th location in SRAM (corresponding to address D0010h), continuing through the beginning of the 5400th column (corresponding to address DA8B8h) which contains bits AA5399 through AH5399, and ending at the 43200th byte of SRAM memory (corresponding to address DA8BFh) which contains bits HA5399 through HH5399.
  • CPU 30 processes eight-by-eight bit blocks of image data one at a time until the entire band of image data has been processed.
  • CPU 30 processes eight-by-eight bit blocks of data proceeding from the left side of the band to the right side, but this should not be considered limiting.
  • the arrangement is, however, preferable, especially in an embodiment where the SRAM is not double-buffered, since it allows print head 24 to begin left-to-right printing before a complete band of image data has been processed. If this advantage is desired, image unwind processing direction should proceed in correspondence with the printing direction, for example, right-to-left, or alternating directions.
  • CPU 30 accesses each of the eight bytes of image data in DRAM 37 that constitute the rows in the block. Most conveniently, the rows are accessed in row order, that is, the first row is accessed first and the eighth row is accessed last, but this is not essential.
  • CPU 30 begins unwinding with DRAM image data corresponding to eight-by-eight bit block 87 which is the upper left-most eight-by-eight bit block of image data.
  • CPU 30 accesses the first row in block 87 which is found in the first byte in DRAM 37 (corresponding to address Oh) and contains bits AA0 through AA7.
  • CPU 30 writes this byte to address 80000h which is obtained by adding 80000h to the DRAM address.
  • PAL 38 detects that data has been written to this address and sets the unwind logic select signal.
  • the data so written is latched into one of latches 60 through 67 in accordance with the three least significant bits on address bus 47 as decoded by multiplexer 68.
  • bits AA0 through AA7 are latched into latch 60.
  • CPU 30 then accesses the second row of block 87 which is found in the 676th location in DRAM 37 (corresponding to address 2A3h) and which contains bits AB0 through AB7. Again, 80000h is added to this address and the data from DRAM 37 is written to location 802A3h. The three least significant bits of this address are decoded by multiplexer 68 so as to cause bits AB0 through AB7 to be latched into latch 61.
  • bits AC0 through AC7 are latched into latch 62
  • bits AD0 through AD7 are latched into latch 63
  • bits AE0 through AE7 are latched into latch 64
  • bits AF0 through AF7 are latched into latch 65
  • bits AG0 through AG7 are latched into latch 66
  • bits AH0 through AH7 are latched into latch 67.
  • buffer 71 stores bits AA0 through AH0: bit AA0 from latch 60, bit AB0 from latch 61, bit AC0 from latch 62, and so on.
  • buffer 72 stores bits AA1 through AH1
  • buffer 73 stores bits AA2 through AH2
  • buffer 74 stores bits AA3 through AH3
  • buffer 75 stores bits AA4 through AH4
  • buffer 76 stores bits AA5 through AH5
  • buffer 77 stores bits AA6 through AH6
  • buffer 78 stores bits AA7 through AH7.
  • CPU 30 transfers bits from these buffers 71 to 78 by writing a data word (any data word) to the appropriate SRAM address. As described above, if the unwind flag is set, the actual data appearing on data bus 49 is ignored; rather, data appearing on MD bus 80 is transmitted to SRAM 42 via BMD bus 56.
  • multiplexer 79 decodes bits A3, A4 and A5 on the address bus to activate buffer 72 and to cause bits AA1 through AH1, corresponding to the second column in block 87, to be stored in SRAM at location D0008h.
  • CPU 30 transfers the bits from buffers 73 to 78 by writing to SRAM at addresses D00010h, D0018h, D0020h, D0028h, D0030h and D0038h thereby causing the remaining bits (that is, bits AA2 through AH7) to be stored at those addresses in SRAM.
  • CPU 30 selects the next eight-by-eight block of image data which in this case is block 88 in Figure 6(a) corresponding to rows 9 through 16 and columns 1 through 8.
  • CPU 30 accesses DRAM corresponding to the rows in block 88, adds 80000h to the addresses accessed, and writes the words so as to latch them into latches 60 through 67.
  • bits BA0 through BH7, from block 88 are latched into latches 60 through 67.
  • CPU 30 then writes to addresses D0001h, D0009h, D0011h, D0019h, D0021h, D0029h, D0031h and D0039h so as to cause these bits to be transferred from buffers 71 to 78, in column-ordered format, and stored in SRAM as continuations of columns 1 through 8, respectively.
  • the process proceeds with the next lower eight-by-eight bit block of image data until the first eight columns have been transformed from row-ordered format in DRAM 37 into column-ordered format in SRAM 42. At this point, processing reverts to the next right-most eight-by-eight bit block which corresponds to the first eight rows of image data and the second eight columns of image data in Figure 6(a).
  • the image data is at DRAM addresses 0001h, 02A4h, etc., corresponding to bits AA8 through AH16.
  • FIG. 7 is a flow chart showing how eight-by-eight bit blocks of data are selected from the band of image data, and how these bits are unwound from row-ordered format in DRAM to column-ordered format in SRAM.
  • the process steps depicted in Figure 5 are stored in EPROM 34 and executed in CPU 30.
  • CPU 30 first sets a DRAM address table consisting of the eight addresses corresponding to block 87 of image data.
  • CPU 30 sets a similar address table for SRAM.
  • step S503 CPU 30 reads row-ordered image data from DRAM 37 in accordance with the first address shown in the DRAM table. 80000h is added to the address in step S504 and CPU 30 writes the image data from DRAM 37 to this new address.
  • the write in step S504 causes the image data to be latched in one of latches 60 through 67.
  • step S505 CPU 30 determines if all eight addresses in the DRAM table have been written to the unwind logic. If they have not, flow returns to step S503 until all eight addresses have been written to latches 60 to 67 in unwind logic 40.
  • step S506 When a full eight-by-eight bit block of row-ordered image data has been written and latched in latches 60 to 67, flow advances to step S506 in which CPU 30 writes to the eight addresses in the SRAM table set in step S502. This causes the column-ordered image data buffered in buffers 71 through 78 to be written in column-ordered format to the SRAM addresses as described above.
  • step S507 the next lower eight-by-eight bit block of image data is selected by adding 1275h to the addresses in the DRAM table and by adding 1h to the addresses shown in the SRAM table.
  • step S508 CPU 30 determines whether the lower limit of the band of image data has been exceeded. If the lower limit has not been exceeded, flow returns to step S503 in which the newly-selected eight-by-eight bit block of row-ordered image data is reformatted into column-ordered format.
  • step S508 If in step S508 the lower limit of the band of image data has been exceeded, then CPU 30 reinitializes the DRAM table and the SRAM table (step S509).
  • step S510 CPU 30 selects the next right-most eight-by-eight bit block of image data by adding N times 1h to the addresses shown in the DRAM table and by adding N times 40h to the addresses shown in the SRAM table. (N is the number of times this instruction has been executed and causes the next right-most eight-by-eight bit block of image data to be selected across the band of image data.)
  • step S511 CPU 30 inspects the resulting addresses to determine if the right-most limit of the band of image data has been exceeded.
  • flow returns to stp S503 to unwind the newly-selected eight-by-eight bit block of row-ordered image data into column-ordered image data into SRAM.
  • the right-most limit has been exceeded, then the entire band of image has been processed and flow terminates.
  • step S1 CPU 30 first receives image data and commands over interface 14 and separates the image data from commands. If necessary, in step S2, the image data is decompressed and the decompressed image data is stored in DRAM 37. In step S3, CPU 30 sets or resets the unwind flag in accordance with a command from driver 13 on interface 14. For example, if the data transmitted to DRAM 37 is landscape data, then unwinding is often not needed, and the unwind flag is set low. In step S4, the unwind flag is interrogated.
  • step S5 CPU 30 retrieves eight bytes of bit map image data from DRAM 37, as detailed in Figure 5, and writes the eight bytes to SRAM (step S6).
  • step S4 the unwind flag is not set, CPU 30 retrieves the same eight bytes of bit map image data from DRAM 37, adds D0000h or E0000h to the DRAM address so as to obtain a corresponding SRAM address, and writes them to SRAM directly (step S7).
  • step S8 CPU 30 determines whether there is any more data in the image band currently being created in SRAM 42. If there is more data, then flow proceeds to step S4. If, on the other hand, there is no more data in the image band, then in step S9 CPU 30 initiates DMA transfer of the image data in SRAM 42 to the printer engine. In step S10, PAL 38 switches the SRAM double buffer and flow returns to step S4 so that, in parallel with DMA transfer of image data to the printer engine, processing of the next band of image data may proceed, until in step S11 it is determined that all image data has been processed.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Record Information Processing For Printing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
EP93304367A 1992-06-10 1993-06-04 Procédé et appareil de conversion de données d'image dans une imprimante Expired - Lifetime EP0574199B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US896367 1992-06-10
US07/896,367 US5511151A (en) 1992-06-10 1992-06-10 Method and apparatus for unwinding image data

Publications (2)

Publication Number Publication Date
EP0574199A1 true EP0574199A1 (fr) 1993-12-15
EP0574199B1 EP0574199B1 (fr) 1999-01-13

Family

ID=25406082

Family Applications (1)

Application Number Title Priority Date Filing Date
EP93304367A Expired - Lifetime EP0574199B1 (fr) 1992-06-10 1993-06-04 Procédé et appareil de conversion de données d'image dans une imprimante

Country Status (4)

Country Link
US (1) US5511151A (fr)
EP (1) EP0574199B1 (fr)
JP (1) JPH06203151A (fr)
DE (1) DE69322998T2 (fr)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0690410A3 (fr) * 1994-07-01 1997-06-11 Canon Kk Imprimante à mémoire tampon d'impression à décalage, et méthode d'impression
WO1997022051A1 (fr) * 1995-12-15 1997-06-19 Encad, Inc. Chariot d'impression intelligent comprenant des circuits de traitement de donnees
EP0871139A2 (fr) * 1997-03-13 1998-10-14 Seiko Epson Corporation Imprimante sérielle, et méthode d'accès de tampon d'image pour imprimante sérielle
EP0903691A2 (fr) * 1997-07-28 1999-03-24 CANON BUSINESS MACHINES, Inc. Driver d'imprimante pour imprimante couleur
EP0967784A2 (fr) * 1998-06-25 1999-12-29 Daewoo Telecom Ltd. Dispositif de conversion de format de données d'impression
WO2000023940A1 (fr) * 1998-10-21 2000-04-27 Olivetti Lexikon S.P.A. Circuit electronique pour traiter des chaines de bits
US6543872B2 (en) 1996-04-23 2003-04-08 Canon Kabushiki Kaisha Ink-jet printing method and apparatus for printing with inks of different densities
US6601938B1 (en) 1996-04-23 2003-08-05 Canon Kabushiki Kaisha Ink-jet print method and apparatus
EP0803369B1 (fr) * 1996-04-23 2005-09-07 Canon Kabushiki Kaisha Méthode d'impression et appareil

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3302229B2 (ja) 1994-09-20 2002-07-15 株式会社リコー 符号化方法、符号化／復号方法及び復号方法
US5748786A (en) * 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
US6229927B1 (en) 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US6549666B1 (en) 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6873734B1 (en) * 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US5881176A (en) 1994-09-21 1999-03-09 Ricoh Corporation Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
US5819115A (en) * 1996-06-28 1998-10-06 Compaq Computer Corporation Driver bundle including a compressed, self-extracting, executable driver for the host processor and an adapter driver for the processor of a network adapter card
US6381218B1 (en) 1998-09-11 2002-04-30 Compaq Computer Corporation Network controller system that uses directed heartbeat packets
US6272113B1 (en) 1998-09-11 2001-08-07 Compaq Computer Corporation Network controller system that uses multicast heartbeat packets
US6229538B1 (en) 1998-09-11 2001-05-08 Compaq Computer Corporation Port-centric graphic representations of network controllers
US20020080393A1 (en) * 2000-06-13 2002-06-27 Leonard Ronald A. Parallel printer intercept
US7336380B2 (en) * 2001-02-13 2008-02-26 Heidelberger Druckmaschinen Ag Raster generation system and method of processing raster data
US6898323B2 (en) * 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US7006697B1 (en) 2001-03-30 2006-02-28 Ricoh Co., Ltd. Parallel block MQ arithmetic image compression of wavelet transform coefficients
US6859563B2 (en) 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US6895120B2 (en) * 2001-03-30 2005-05-17 Ricoh Co., Ltd. 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
US7062101B2 (en) 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
US6950558B2 (en) * 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
WO2003003197A2 (fr) * 2001-06-28 2003-01-09 Oak Technology, Inc. Unite de commande de systeme sur puce
US7280252B1 (en) 2001-12-19 2007-10-09 Ricoh Co., Ltd. Error diffusion of multiresolutional representations
US7095907B1 (en) 2002-01-10 2006-08-22 Ricoh Co., Ltd. Content and display device dependent creation of smaller representation of images
US7120305B2 (en) * 2002-04-16 2006-10-10 Ricoh, Co., Ltd. Adaptive nonlinear image enlargement using wavelet transform coefficients
DE60317645D1 (de) * 2003-06-16 2008-01-03 Seiko Epson Corp Tintenstrahldruckdatenübertragungsvorrichtung und Tintenstrahldrucker
ATE359556T1 (de) * 2003-07-02 2007-05-15 Seiko Epson Corp Eine datenübertragungsvorrichtung zur übertragung von flüssigkeitsausstossdaten und eine flüssigkeitsausstossvorrichtung
US20060062478A1 (en) * 2004-08-16 2006-03-23 Grandeye, Ltd., Region-sensitive compression of digital video
US8095745B1 (en) * 2006-08-07 2012-01-10 Marvell International Ltd. Non-sequential transfer of data from a memory
KR100924710B1 (ko) 2008-02-29 2009-11-04 한국과학기술연구원 어드레스 부여 방법 및 이미지를 메모리에 읽고 쓰는 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4052699A (en) * 1976-06-30 1977-10-04 International Business Machines Corporation High speed real time image transformation
US4691364A (en) * 1984-02-15 1987-09-01 Citizen Watch Co., Ltd. Bit pattern conversion apparatus
US5079739A (en) * 1988-09-23 1992-01-07 Datacard Corporation Apparatus and method for converting bit-mapped data from row orientation to column or orientation

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61252175A (ja) * 1985-04-30 1986-11-10 Omron Tateisi Electronics Co デ−タ行列変換素子
US4797746A (en) * 1987-08-24 1989-01-10 Rockwell International Corporation Digital image interface system
US5079630A (en) * 1987-10-05 1992-01-07 Intel Corporation Adaptive video compression system
US4918523A (en) * 1987-10-05 1990-04-17 Intel Corporation Digital video formatting and transmission system and method
US5122873A (en) * 1987-10-05 1992-06-16 Intel Corporation Method and apparatus for selectively encoding and decoding a digital motion video signal at multiple resolution levels
US4785349A (en) * 1987-10-05 1988-11-15 Technology Inc. 64 Digital video decompression system
US4868653A (en) * 1987-10-05 1989-09-19 Intel Corporation Adaptive digital video compression system
US5065149A (en) * 1989-11-09 1991-11-12 Document Technologies, Inc. Scanned document image resolution enhancement
US4974078A (en) * 1989-11-13 1990-11-27 Eastman Kodak Company Digital compression method and system with improved coding efficiency

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4052699A (en) * 1976-06-30 1977-10-04 International Business Machines Corporation High speed real time image transformation
US4691364A (en) * 1984-02-15 1987-09-01 Citizen Watch Co., Ltd. Bit pattern conversion apparatus
US5079739A (en) * 1988-09-23 1992-01-07 Datacard Corporation Apparatus and method for converting bit-mapped data from row orientation to column or orientation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IBM TECHNICAL DISCLOSURE BULLETIN. vol. 33, no. 8, January 1991, NEW YORK US pages 54 - 56 'Simple image compression technique.' *
PATENT ABSTRACTS OF JAPAN vol. 11, no. 105 (M-577)3 April 1987 & JP-A-61 252 175 ( OMRON TATEISI ELECTRONICS CO ) 10 November 1986 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0690410A3 (fr) * 1994-07-01 1997-06-11 Canon Kk Imprimante à mémoire tampon d'impression à décalage, et méthode d'impression
US5927871A (en) * 1994-07-01 1999-07-27 Canon Kabushiki Kaisha Printer having scroll print buffer and printing method
CN1064765C (zh) * 1994-07-01 2001-04-18 佳能株式会社 具有螺旋式打印缓冲器的打印机及打印方法
WO1997022051A1 (fr) * 1995-12-15 1997-06-19 Encad, Inc. Chariot d'impression intelligent comprenant des circuits de traitement de donnees
EP0803369B1 (fr) * 1996-04-23 2005-09-07 Canon Kabushiki Kaisha Méthode d'impression et appareil
US6601938B1 (en) 1996-04-23 2003-08-05 Canon Kabushiki Kaisha Ink-jet print method and apparatus
US6543872B2 (en) 1996-04-23 2003-04-08 Canon Kabushiki Kaisha Ink-jet printing method and apparatus for printing with inks of different densities
EP0871139A3 (fr) * 1997-03-13 2001-09-05 Seiko Epson Corporation Imprimante sérielle, et méthode d'accès de tampon d'image pour imprimante sérielle
EP0871139A2 (fr) * 1997-03-13 1998-10-14 Seiko Epson Corporation Imprimante sérielle, et méthode d'accès de tampon d'image pour imprimante sérielle
EP0903691A2 (fr) * 1997-07-28 1999-03-24 CANON BUSINESS MACHINES, Inc. Driver d'imprimante pour imprimante couleur
EP0903691B1 (fr) * 1997-07-28 2012-03-21 Canon Kabushiki Kaisha Driver d'imprimante pour imprimante couleur
EP0967784A3 (fr) * 1998-06-25 2001-03-07 Daewoo Telecom Ltd. Dispositif de conversion de format de données d'impression
EP0967784A2 (fr) * 1998-06-25 1999-12-29 Daewoo Telecom Ltd. Dispositif de conversion de format de données d'impression
WO2000023940A1 (fr) * 1998-10-21 2000-04-27 Olivetti Lexikon S.P.A. Circuit electronique pour traiter des chaines de bits

Also Published As

Publication number Publication date
DE69322998D1 (de) 1999-02-25
EP0574199B1 (fr) 1999-01-13
DE69322998T2 (de) 1999-07-15
US5511151A (en) 1996-04-23
JPH06203151A (ja) 1994-07-22

Similar Documents

Publication Publication Date Title
US5511151A (en) Method and apparatus for unwinding image data
US5634089A (en) Full color image ouput terminal interface
US5870535A (en) Method and apparatus for building rasterized lines of bitmap data to be printed using a piecewise-linear direct memory access addressing mode of retrieving bitmap data line segments
US4928234A (en) Data processor system and method
EP0954789A1 (fr) Architecture pour le traitement des donnees en mode point dans une imprimante a trame
JPH0295A (ja) フル・ページ・グラフィックス画像表示データ縮小方法および装置
JPH06111010A (ja) Ｄｒａｍ及びコントローラ
US4879666A (en) Information output device having data buffer for performing both character positioning and character expansion/compression
US4741635A (en) Print compressor
US5313227A (en) Graphic display system capable of cutting out partial images
JPS5936778B2 (ja) デ−タ印刷装置
US5499110A (en) Image processing apparatus for synthesizing different input data without using hard copy
US5889931A (en) Image output method and apparatus thereof
US5029327A (en) Outputting apparatus for characters and graphics
JPH02170767A (ja) メモリ増設方式
EP0764919B1 (fr) Imprimante avec une architecture de compression de grande largeur de bande
JPS5856872B2 (ja) 拡大文字パタ−ン符号化器
US20020009236A1 (en) Image data conversion device and image data conversion method for converting the order of pixels
JP3053196B2 (ja) イメージデータのラスタ変換装置
EP0337752A2 (fr) Système d'affichage graphique permettant d'extraire une image partielle
JPS62241063A (ja) 文章作成装置
JPH0779305A (ja) 画像処理装置
JPH0352714B2 (fr)
EP1093080A1 (fr) Imprimante avec une architecture de compression de grande largeur de bande
JPS5993489A (ja) 縦／横パタ−ン変換方式

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB IT

17P Request for examination filed

Effective date: 19940520

17Q First examination report despatched

Effective date: 19960530

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB IT

REF Corresponds to:

Ref document number: 69322998

Country of ref document: DE

Date of ref document: 19990225

ET Fr: translation filed
ITF It: translation for a ep patent filed

Owner name: SOCIETA' ITALIANA BREVETTI S.P.A.

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

REG Reference to a national code

Ref country code: GB

Ref legal event code: IF02

REG Reference to a national code

Ref country code: FR

Ref legal event code: TP

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20120630

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20120626

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20120611

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20120712

Year of fee payment: 20

REG Reference to a national code

Ref country code: DE

Ref legal event code: R071

Ref document number: 69322998

Country of ref document: DE

REG Reference to a national code

Ref country code: GB

Ref legal event code: PE20

Expiry date: 20130603

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20130605

Ref country code: GB

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20130603