# US 6,725,779 B2 · Multi-level printing process reducing aliasing in graphics

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

- Number: US 6,725,779 B2
- Document ID: US6725779B2
- Status: Granted
- Kind: B2
- Application number: 09/981,056
- Filed: 2001-10-16
- Published: 2002-08-15
- Granted: 2004-04-27
- Earliest claimed: 2000-11-03
- Assignees: Agfa-Gevaert
- Inventors: Koen Van de Velde; Luc Minnebo; Paul Delabastita
- Web page: https://patentgrep.com/patent/US6725779B2

## CPC

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

## Abstract

A multi-level printing process using a printer by converting electronic page data to multi-level bitmap data with a specific number of gradation levels Nlev at a specified spatial resolution higher than that of the printer; converting the multi-level bitmap data to a lower spatial resolution; reducing the number of gradation levels by a processing technique to some lower number Nlevp giving a second multi-level bitmap; and printing the multi-level output bitmap by a printer having at least Nlevp different gradation levels at a single pixel location.

## Claims

### Claim 1

A method for rendering an image comprising the steps of:
converting page data to a high-resolution multi-level bitmap, comprising pixels p(i, j), said high-resolution bitmap having a vertical resolution Vres1 and a horizontal resolution Hres1; and having more than two possible graduation levels;
converting the high-resolution multi-level bitmap to a low-resolution multi-level bitmap comprising pixels p(k, l), and having a vertical resolution Vres2 and a horizontal resolution Hres2 and having more than two possible graduation levels;
rendering the low-resolution multi-level bitmap with a multi-level output device;
wherein
Hres1≧Hres2;
Vres1≧Vres2;
and
Hres2×Vres2<Hres1×Vres1.

### Claim 2 (depends on 1)

The method according to claim 1 wherein said high-resolution multi-level bitmap and said low-resolution multi-level bitmap have Nlev gradation levels and wherein the step of rendering said low-resolution multi-level bitmap further comprises the steps of:
processing the low-resolution multi-level bitmap to reduce the number of gradation levels Nlev to a number of gradation levels Nlevp to obtain an low-gradation, low-resolution output bitmap wherein Nlev>Nlevp;
printing said output bitmap on said output device.

### Claim 3 (depends on 1)

The method according to claim 1 wherein the low-resolution multi-level bitmap is a resampled version of the high-resolution multi-level bitmap.

### Claim 4 (depends on 1)

The method according to claim 1 wherein the gradation level of said pixel p(k, l) is determined by a local average of the gradation levels of pixels p(i, j).

### Claim 5 (depends on 1)

The method according to claim 1 wherein the gradation level of said pixel p(k, l) is determined by a weighted local average, using a linear filter function or convolution mask, of the gradation levels of pixels p(i, j).

### Claim 6 (depends on 1)

The method according to claim 1 wherein the gradation level of pixel p(k, l) is determined by a non-linear filter function of the gradation levels of pixels p(i, j).

### Claim 7 (depends on 1)

The method according to claim 1 wherein the multi-level output device is an inkjet printer.

### Claim 8

A method for rendering an image comprising the steps of:
converting page data to a high-resolution multi-level bitmap, comprising pixels p(i, j), said high-resolution bitmap having a vertical resolution Vres1 and a horizontal resolution Hres 1;
converting the high-resolution multi-level bitmap to a low-resolution multi-level bitmap, comprising pixels p(k, l), and having a vertical resolution Vres2 and a horizontal resolution Hres2, wherein said high-resolution multi-level bitmap and said low-resolution multi-level bitmap have Nlev gradation levels, and wherein Hres 1 Hres2, Vresl≧Vres2, and Hres2×Vres2<Hres1×Vres1;
rendering the low-resolution multi-level bitmap with a multi-level output device by processing the low-resolution multi-level bitmap to reduce the number of gradation levels Nlev to a number of gradation levels Nlevp to obtain an low-gradation, low-resolution output bitmap wherein Nlev >Nlevp and printing said output bitmap on said output device;
defining a horizontal reduction factor Hf, Hf = Hres1 Hres2 ;
defining a vertical reduction factor Vf, Vf = Vres1 Vres2 ;
and
selecting Nlevp such that Hf×Vf=Nlevp−1.

### Claim 9 (depends on 8)

The method according to claim 8 wherein the reduction factors Hf and Vf have integer values.

### Claim 10

A method for rendering a color image from a plurality of color bitmaps wherein at least one color bitmap is processed by a method comprising the steps of:
converting page data to a high-resolution multi-level bitmap comprising pixels p(i, j), said high-resolution bitmap having a vertical resolution Vres1 and a horizontal resolution Hres1; said high-resolution multi-level bitmap having more than two possible graduation levels;
converting the high-resolution multi-level bitmap to a low-resolution multi-level bitmap comprising pixels p(k, l), said low-resolution bitmap having a vertical resolution Vres2 and a horizontal resolution Hres2 and having more than two possible graduation levels;
converting the high-resolution multi-level bitmap to a low-resolution multi-level bitmap comprising pixels p(k, f), said low-resolution bitmap having a vertical resolution Vres2 and a horizontal resolution Hres2 and having more than two possible gradation levels;
rendering the low-resolution multi-level bitmap with a multi-level color output device;
Hres1≧Hres2;
Vres1≧Vres2;
and
Hres2×Vres2<Hres1×Vres1.

### Claim 11 (depends on 10)

The method according to claim 10 wherein said high-resolution bitmap and said low-resolution multi-level bitmap have Nlev gradation levels and wherein the step of rendering said low-resolution multi-level bitmap further comprises the steps of:
processing the low-resolution multi-level bitmap to reduce the number of gradation levels Nlev to a number of gradation levels Nlevp to obtain an a low-gradation, low resolution output bitmap wherein Nlev >Nlevp; and
printing said output bitmap on said color output device.

### Claim 12 (depends on 10)

The method according to claim 10 wherein the low-resolution multi-level bitmap is a resampled version of the high-resolution multi-level bitmap.

### Claim 13 (depends on 10)

The method according to claim 10 wherein the gradation level of said pixel p(k, l) is determined by a local average of the gradation levels of pixels p(i, j).

### Claim 14 (depends on 10)

The method according to claim 10 wherein the gradation level of said pixel p(k, l) is determined by a weighted local average, using a linear filter function or convolution mask, of the gradation levels of pixels p(i, j).

### Claim 15 (depends on 10)

The method according to claim 10 wherein the gradation level of pixel p(k, l) is determined by a non-linear filter function of the gradation levels of pixels p(i, j).

### Claim 16 (depends on 10)

The method according to claim 10 wherein the multi-level output device is a color inkjet printer.

### Claim 17

A method for rendering a colour image from a plurality of colour bitmaps wherein at least one colour bitmap is processed by a method comprising the step of:
converting page data to a high-resolution, multi-level bitmap comprising pixels p(i, j), said high-resolution bitmap having a vertical resolution Vresl and a horizontal resolution Hres 1:
converting the high-resolution multi-level bitmap to a low-resolution multi-level bitmap comprising pixels p(k, l), said low-resolution bitmap having a vertical resolution Vres2 and a horizontal resolution Hres2, wherein said high-resolution bitmap and said low-resolution multi-level bitmap have Nlev gradation levels, and wherein Hresl Hres2, Vresl Vres2, and Hres2×Vres2 <Hresl×Vresl:
rendering the low-resolution multi-level bitmap with a multi-level color output device by Processing the low-resolution multi-level bitmap to reduce the number of gradation levels Nlev to a number of gradation levels Nlevp to obtain a low-gradation, low resolution outiut bitmap wherein Nlev >Nlevp and Printing said output bitmap on said color outnut device;
defining a horizontal reduction factor Hf, Hf = Hres1 Hres2 ;
defining a vertical reduction factor Vf, Vf = Vres1 Vres2 ;
and
selecting Nlevp such that Hf×Vf=Nlevp−1.

### Claim 18 (depends on 17)

The method according to claim 17 wherein the reduction factors Hf and Vf have integer values.

### Claim 19

A system for rendering an image from page data comprising:
a convertor for converting said page data to a high resolution multi-level bitmap comprising pixels p(i, j) and said high-resolution bitmap having a vertical resolution Vres1 and a horizontal resolution Hres1, and said high-resolution bitmap having more than two possible gradation levels;
a convertor for converting the high-resolution multi-level bitmap to a low-resolution multi-level bitmap comprising pixels p(k, l), and said low-resolution multi-level bitmap comprising pixels p(k, l) and having more than two possible gradation levels and said low-resolution bitmap having a vertical resolution Vres2, a horizontal resolution Hres2 wherein
Hres1≧Hres2;
Vres1≧Vres2; and
Hres2×Vres2<Hres1×Vres1, and
a multi-level output means for rendering the low-resolution multi-level bitmap.
