Method for Generating Transposed Image Data

• US 20080013119A1
• Filed: 07/11/2006
• Published: 01/17/2008
• Est. Priority Date: 07/11/2006
• Status: Active Grant

• Current Assignee: Lexmark International Incorporated (Ninestar Corporation)
• Original Assignee: Lexmark International Incorporated (Ninestar Corporation)
• Inventors: Ward, James Alan, Case, Christopher Wilson, Crutchfield, David A.
• Granted Patent: US 8,023,144 B2
• Time in Patent Office: Days
• US Class Current: 358/1.12
• CPC Class Codes: G06K 15/10 by matrix printers G06K15/028 takes precedence
• CPC Class Codes: H04N 1/40 Picture signal circuits H04N1/387 takes precedence

Abstract

A method for generating transposed image data for use in an imaging apparatus having access to a memory includes (a) generating a set of data blocks corresponding to at least a portion of image data representing an image to be printed; (b) performing a combined format and transpose operation on the set of data blocks; and (c) storing a result of the combined format and transpose operation in the memory.

Claims

1. A method for generating transposed image data for use in an imaging apparatus having access to a memory, the method comprising:

(a) generating a set of data blocks corresponding to at least a portion of image data representing an image to be printed;

(b) performing a combined format and transpose operation on said set of data blocks; and

(c) storing a result of said combined format and transpose operation in said memory.

2. The method of claim 1, wherein said combined format and transpose operation includes sequentially formatting said set of data blocks to generate a set of formatted data blocks and transposing formatted image data in said set of formatted data blocks to meet the requirements of printhead logic of a printhead.

3. The method of claim 2, wherein said formatting includes converting halftone image data for printing on a particular pass of said printhead over a sheet of print media.

4. The method of claim 1, wherein a plurality of sets of transposed data blocks generated as a result of performing said combined format and transpose operation are accumulated in said memory at least until one or more full swaths of print data is stored in said memory.

5. The method of claim 1, wherein said set of data blocks corresponding to said portion of said image data is retrieved from halftone memory by a series of multi-word DMA In-bursts.

6. The method of claim 1, wherein a set of transposed data blocks generated as a result of said combined format and transpose operation are sent to said memory by a series of multi-word DMA Out-bursts.

7. The method of claim 1, wherein said combined format and transpose operation comprises:

generating a set of formatted data blocks;

buffering said set of formatted data blocks in an SRAM format buffer;

retrieving said set of formatted data blocks from said SRAM format buffer; and

generating a set of transpose data blocks from said set of formatted data blocks.

8. The method of claim 7, wherein a size of said SRAM format buffer is determined by performing a cost versus performance analysis.

9. The method of claim 1, comprising:

(d) repeating acts (a) through (c) until all of said image data has been processed.

10. A method for generating transposed image data for use in an imaging apparatus, the method comprising:

(a) generating a set of data blocks corresponding to a portion of image data representing an image to be printed;

(b) performing a format operation on said set of data blocks to generate a set of formatted data blocks; and

(c) performing a transpose operation on said set of formatted data blocks to generate a set of transposed data blocks.

11. The method of claim 10, wherein said format operation includes converting halftone image data for printing on a particular pass of a printhead over a sheet of print media.

12. The method of claim 11, wherein said transpose operation includes rearranging formatted image data in said set of formatted data blocks to meet the requirements of printhead logic of said printhead.

13. The method of claim 10, wherein a plurality of sets of transposed data blocks are accumulated in a memory at least until one or more full swaths of print data is stored in said memory.

14. The method of claim 10, wherein said set of data blocks corresponding to said portion of said image data is retrieved from halftone memory by a series of multi-word DMA In-bursts.

15. The method of claim 10, wherein said set of transposed data blocks are sent to a memory by a series of multi-word DMA Out-bursts.

16. The method of claim 10, further comprising:

buffering said set of formatted data blocks in an SRAM format buffer; and

retrieving said set of formatted data blocks from said SRAM format buffer to perform said transpose operation.

17. The method of claim 16, wherein a size of said SRAM format buffer is determined by performing a cost versus performance analysis.

18. The method of claim 10, comprising:

(d) storing said set of transposed data blocks in a memory; and

(e) repeating acts (a) through (d) until all of said image data has been processed.