IP Library Granted Patent US 8,023,144
Granted Patent B2
US 8,023,144 · App. 11/456,651 · Granted Sep 20, 2011

Method for generating transposed image data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,023,144
App. No.
11/456,651
Granted
Sep 20, 2011
Kind
B2
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 (39)

1. A method for generating transposed image data for use in an imaging apparatus having access to a memory, 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,

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.

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 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.

5. 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.

6. 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.

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

8. The method of claim 1 , comprising: (d) repeating acts (a) through (c) until all of said image data has been processed.

9. A method for generating transposed image data for use in an imaging apparatus, 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,

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.

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

11. The method of claim 10 , 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.

12. The method of claim 9 , 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.

13. The method of claim 9 , 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.

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

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

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

performing a transpose operation on said set of formatted data blocks to generate a set of transposed data blocks,

wherein said set of transposed data blocks are sent to a memory by a series of multi-word DMA Out-bursts.

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

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

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

performing a transpose operation on said set of formatted data blocks to generate a set of transposed data blocks;

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.

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

Assignments (8)
SECURITY INTEREST Recorded Jan 5, 2026
From: LEXMARK INTERNATIONAL, INC.
To: BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 074202/0192 →
SECURITY INTEREST Recorded Jan 5, 2026
From: LEXMARK INTERNATIONAL, INC.
To: BANK TRUST COMPANY, NATIONAL ASSOCIATION
Reel/Frame 074202/0293 →
SECURITY INTEREST Recorded Sep 23, 2025
From: LEXMARK INTERNATIONAL, INC.
To: CITIBANK, N.A.
Reel/Frame 073007/0118 →
SECURITY INTEREST Recorded Sep 23, 2025
From: LEXMARK INTERNATIONAL, INC.
To: JEFFERIES FINANCE LLC
Reel/Frame 073007/0346 →
RELEASE OF SECURITY INTEREST Recorded Jan 18, 2024
From: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
To: LEXMARK INTERNATIONAL, INC.
Reel/Frame 066345/0026 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT U.S. PATENT NUMBER PREVIOUSLY RECORDED AT REEL: 046989 FRAME: 0396. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT SECURITY AGREEMENT. Recorded Oct 24, 2018
From: LEXMARK INTERNATIONAL, INC.
To: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
Reel/Frame 047760/0795 →
PATENT SECURITY AGREEMENT Recorded Aug 30, 2018
From: LEXMARK INTERNATIONAL, INC.
To: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
Reel/Frame 046989/0396 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2006
From: CASE, CHRISTOPHER WILSON; CRUTCHFIELD, DAVID A.; WARD, JAMES ALAN
To: LEXMARK INTERNATIONAL, INC.
Reel/Frame 017910/0273 →