# US 5,708,763 A · Tiling for bit map image

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 5,708,763 A
- Document ID: US5708763A
- Status: Granted
- Kind: A
- Application number: 08/171,074
- Filed: 1993-12-21
- Granted: 1998-01-13
- Earliest claimed: 1993-12-21
- Assignees: Lexmark International, Inc.
- Inventors: Bruce Alan Peltzer
- Web page: https://patentgrep.com/patent/US5708763A

## CPC

- G06K 15/02: using printers
- G06K 2215/0065: Page or partial page composition
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS

## Abstract

A rasterizer described in relation to a printer apparatus for defining a page bit map, for a page to be printed, in blocks wherein there are multiple blocks across the width of the page and multiple blocks down the length of the page. A programmed microprocessor executes routines to render objects defined by received or processed drawing orders into blocks of the bit map and also to store drawing orders in display lists, each being associated with a block of the bit map. The blocks are rasterized, including rendering the display lists, on a row by row basis for serialization of the rows of blocks of the bit map to a print engine for printing.

## Claims

### Claim 1

A printer including a print engine for printing pages which have a width and a length, comprising:
means for defining, for a page to be printed, a page bit map in sections with multiple sections across the width of the page and multiple sections down the length of the page;
means for receiving drawing orders defining objects for the page to be printed;
means for rendering some of the objects defined by the drawing orders into the sections of the bit map;
means for storing some of the drawing orders in display lists, each display list having an associated section of the bit map; and
means for rasterizing groups of sections of the bit map, including rendering the display lists, for serialization of the groups of sections of the bit map to the print engine.

### Claim 2 (depends on 1)

The printer of claim 1 in which the bit map sections are rectangular bit map blocks arranged in rows.

### Claim 3 (depends on 2)

The printer of claim 2 in which the groups of sections of the bit map which are rasterized for serialization are rows of blocks of the bit map.

### Claim 4 (depends on 3)

The printer of claim 3 in which the printer further comprises a programmed microprocessor and associated memory accessible by the microprocessor for storing the bit map blocks and the display lists.

### Claim 5 (depends on 1)

The system of claim 1 in which the means for rasterizing groups of sections of the bit map for serialization is in an apparatus separate from said means for defining a page bit map, said means for receiving orders, said means for rendering some of the objects and said means for storing some of the orders.

### Claim 6 (depends on 1)

The system of claim 1 in which the means for storing some of the orders in display lists comprises means for storing character designations in said display lists.

### Claim 7 (depends on 1)

The system of claim 1 which further comprises means for freeing memory used to store a display list after the display list has been rendered into a section of the bit map.

### Claim 8 (depends on 1)

The system of claim 1 which further comprises means for compressing selected sections of the bit map when there is insufficient memory to store bit map representations of all sections for a page.

### Claim 9 (depends on 8)

The system of claim 8, in which the means for compressing comprises means for compressing the least recently used sections of the bit map.

### Claim 10 (depends on 1)

The printer of claim 1, wherein said drawing orders are received as a print data stream which defines the objects which are to be rendered into the bit map sections for the page to be printed by said means for rendering and by said means for rasterizing.

### Claim 11 (depends on 1)

The printer of claim 1, wherein said means for rendering completely renders a first portion of a first object in a first section prior to rendering a second portion of said first object in a second section.