# US 6,731,817 B2 · Apparatus and method for forming an image by processing input image data while suppressing banding and dropout

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

- Number: US 6,731,817 B2
- Document ID: US6731817B2
- Status: Granted
- Kind: B2
- Application number: 09/775,601
- Filed: 2001-02-05
- Published: 2001-09-06
- Granted: 2004-05-04
- Earliest claimed: 2000-02-04
- Assignees: Ricoh Company, Ltd.
- Inventors: Hiroyuki Shibaki; Hiromi Okubo
- Web page: https://patentgrep.com/patent/US6731817B2

## CPC

- H04N 1/40087: {Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper}
- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

An apparatus and method to convert input image data having a first multivalue to image data having a second multivalue which is less than the first multivalue by using a multi error diffusion technique. An image processing apparatus includes a threshold generating device for generating a plurality of variable thresholds at least based on a characteristic of a target pixel data, wherein a number of the variable thresholds is less than a number of the second multivalue by one. A quantization device is provided to quantize the input image data of the target pixel into the image data having the second multivalue based on the variable thresholds. The variable thresholds are varied in a manner such that predetermined quantized data quantized by the quantization device does not create noticeable banding substantially in a middle density range and does not create noticeable dropout substantially in a high density range.

## Claims

### Claim 1

An image processing apparatus configured to convert input image data having a first multivalue to image data having a second multivalue less than the first multivalue by using a multi error diffusion technique, said image processing apparatus comprising:
a threshold generating device configured to generate a plurality of variable thresholds at least based on a characteristic of a target pixel data, wherein a number of said variable thresholds is one less than a number of the second multivalue; and
a quantization device configured to quantize the input image data of the target pixel into the image data having the second multivalue based on the variable thresholds, wherein said variable thresholds are varied such that predetermined quantized data quantized by the quantization device does not create noticeable banding substantially in a middle density range and does not create noticeable dropout substantially in a high density range.

### Claim 2 (depends on 1)

The image processing apparatus according to claim 1, wherein said threshold generating device generates the variable thresholds based on input image data of the target pixel and at least one circumjacent pixel.

### Claim 3 (depends on 2)

The image processing apparatus according to claim 2, wherein said variable thresholds are determined based on an average of the input image data of the target pixel and the at least one circumjacent pixel.

### Claim 4 (depends on 1)

The image processing apparatus according to claim 1, wherein a difference of said variable thresholds increases in accordance with an increase in a value of the input image data of the target pixel.

### Claim 5 (depends on 1)

The image processing apparatus according to claim 1, wherein said variable thresholds are substantially the same even if the input image data of the target pixel increases in value.

### Claim 6 (depends on 4)

The image processing apparatus according to claim 4, wherein said variable thresholds are at least partially equal to each other, when a value of input image data of the target pixel is less than a predetermined level.

### Claim 7 (depends on 1)

The image processing apparatus according to claim 1, wherein a lowest of said variable thresholds is fixed to a predetermined level.

### Claim 8 (depends on 1)

The image processing apparatus according to claim 1, wherein said threshold generating device selects and sets one set of the variable thresholds from a plurality of thresholds sets.

### Claim 9

An image processing method for converting input image data having a first multivalue to image data having a second multivalue less than the first multivalue by using a multi error diffusion technique, said image processing method comprising the steps of:
generating a plurality of variable thresholds at least based on a characteristic of a target pixel data, wherein a number of said variable thresholds is less than a number of the second multivalue by one;
quantizing the input image data of the target pixel into the image data having the second multivalue based on the variable thresholds; and
varying plural of the variable thresholds such that predetermined quantized data does not create noticeable banding substantially in a middle density range and does not create noticeable dropout substantially in a high density range.

### Claim 10 (depends on 9)

The image processing method according to claim 9, wherein said variable thresholds are generated based on input image data of the target pixel and at least one circumjacent pixel.

### Claim 11 (depends on 10)

The image processing method according to claim 10, wherein said variable thresholds are determined based on an average of the input image data of the target pixel and the at least one circumjacent pixel.

### Claim 12 (depends on 9)

The image processing method according to claim 9, wherein a difference of said variable thresholds increases in accordance with an increase in a value of the input image data of the target pixel.

### Claim 13 (depends on 9)

The image processing method according to claim 9, wherein said variable thresholds are substantially the same even if the input image data of the target pixel increases in value.

### Claim 14 (depends on 12)

The image processing method according to claim 12, wherein said variable thresholds are at least partially equal to each other, when a value of input image data of the target pixel is less than a predetermined level.

### Claim 15 (depends on 9)

The image processing method according to claim 9, wherein a lowest of said variable thresholds is fixed to a predetermined level.

### Claim 16 (depends on 9)

The image processing method according to claim 9, wherein said variable thresholds are selected and set from a plurality of thresholds sets.

### Claim 17

An image processing apparatus for converting input image data having a first multivalue to image data having a second multivalue less than the first multivalue by using a multi error diffusion technique, said image processing apparatus comprising:
threshold generating means for generating a plurality of variable thresholds at least based on a characteristic of a target pixel data, wherein a number of said variable thresholds is one less than a number of the second multivalue; and
a quantization means for quantizing the input image data of the target pixel into the image data having the second multivalue based on the variable thresholds, and for varying said variable thresholds such that predetermined quantized data quantized by the quantization device does not create noticeable banding substantially in a middle density range and does not create noticeable dropout substantially in a high density range.
