# US 6,731,299 B2 · Apparatus and method for dithering in image processing and computer graphics systems

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

- Number: US 6,731,299 B2
- Document ID: US6731299B2
- Status: Granted
- Kind: B2
- Application number: 09/964,808
- Filed: 2001-09-28
- Published: 2003-04-03
- Granted: 2004-05-04
- Earliest claimed: 2001-09-28
- Assignees: Silicon Integrated Systems Corp.
- Inventors: Hai-Wei Wang; Chung-Yen Lu
- Web page: https://patentgrep.com/patent/US6731299B2

## CPC

- H04N 1/64: Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor {(H04N19/00 takes precedence)}
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/90: using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for converting N-bit image data of a digital image into M-bit image data, in which N−M=K, K>0, is disclosed. The method is adapted to be used for dithering in an image processing system or a computer graphic system. For example, an N-bit red color value of each pixel of the digital image can be converted into an M-bit red color value by this method with little or no color deviation. According to the method, a difference of the most significant n bits and the least significant n bits of the N-bit image data of a pixel is used as a preliminary criterion for color value conversion, in which n is preferably equal to K. An apparatus for converting N-bit image data of a digital image into M-bit image data, in which N−M=K, K>0, is also disclosed. The apparatus includes a subtraction operator for realizing the difference of the most significant n bits and the least significant n bits of the N-bit image data of the pixel.

## Claims

### Claim 1

A method for converting N-bit image data of a digital image into M-bit image data in a dithering process, in which N−M=K, K>0, said method comprising steps of:
performing a first operation for N-bit image data of a pixel of said digital image to take a difference between the most significant n bits and least significant n bits of said N-bit image data;
performing a second operation for coordinate data of said pixel to realize a threshold value;
comparing an absolute value of said difference with said threshold value;
using the most significant M bits of said N-bit image data of said pixel as new image data of said pixel when said absolute value of said difference is no greater than said threshold value;
adding a first unit value to said most significant M bits of said N-bit image data of said pixel to serve as new image data of said pixel when said absolute value of said difference is greater than said threshold value, and a sign of said difference value is positive; and
subtracting a second unit value from said most significant M bits of said N-bit image data of said pixel to serve as new image data of said pixel when said absolute value of said difference is greater than said threshold value, and said sign of said difference value is negative,
whereby said N-bit image data of said pixel is converted into M-bit image data.

### Claim 2 (depends on 1)

The method according to claim 1 wherein 1≦n≦(N/2).

### Claim 3 (depends on 1)

The method according to claim 1 wherein n=K.

### Claim 4 (depends on 1)

The method according to claim 1 wherein said first unit value is one, and said second unit value is one.

### Claim 5 (depends on 1)

The method according to claim 1 further comprising a step of comparing a sum of said most significant M bits of said N-bit image data and said first unit value with a value (2M−1), and using said value (2M−1) as said new image data of said pixel when said sum is greater than (2M−1).

### Claim 6 (depends on 1)

The method according to claim 1 further comprising a step of comparing a difference of said most significant M bits of said N-bit image data and said second unit value with a value 0, and using said value 0 as said new image data of said pixel when said difference is less than 0.

### Claim 7 (depends on 1)

The method according to claim 1 wherein said first operation includes a subtraction operation.

### Claim 8 (depends on 1)

The method according to claim 1 wherein said second operation includes a dithering operation.

### Claim 9 (depends on 1)

The method according to claim 1 wherein said image data of said pixel is one selected from a group consisting of red, green and blue color values of said pixel.

### Claim 10 (depends on 9)

The method according to claim 9 wherein said steps are repeated for the other pixels of said digital image to complete conversion of said N-bit image data of said digital image into said M-bit image data.

### Claim 11

An apparatus for performing a dithering process to convert N-bit image data of a digital image into M-bit image data in which N−M=K, K>0, said apparatus comprising:
a subtraction operator for subtracting the most significant n bits of said N-bit image data by least significant n bits of said N-bit image data to obtain a difference;
a threshold operator for operating coordinate data of said pixel to obtain a threshold value;
a comparing operator electrically connected to said subtraction operator and said threshold operator for comparing said difference with said threshold value, said comparing operator outputting a first control signal when an absolute value of said difference is no greater than said threshold value, a second control signal when said absolute value of said difference is greater than said threshold value, and a sign of said difference value is positive, and a third control signal when said absolute value of said difference is greater than said threshold value, and a sign of said difference value is negative; and
a computing operator electrically connected to said comparing operator for outputting said most significant M bits of said N-bit image data of said pixel as new image data with M bits of said pixel in response to said first control signal, outputting said most significant M bits plus a first unit value as said new image data of said pixel in response to said second control signal, and outputting said most significant M bits minus a second unit value as said new image data of said pixel in response to said third control signal;
whereby said N-bit image data of said pixel is converted into M-bit image data.

### Claim 12 (depends on 11)

The apparatus according to claim 11 further comprising a clamp operator electrically connected to said computing operator for comparing a value of said new image data of said pixel with a value (2M−1) and a value 0, and performing a first adjusting operation for said M-bit image data having said value greater than said value (2M−1), and a second adjusting operation for said M-bit image data having said value less than said value 0.

### Claim 13 (depends on 12)

The apparatus according to claim 12 wherein said first adjusting operation is performed by substituting said value (2M−1) for said compared M-bit image data to become said new image data of said pixel.

### Claim 14 (depends on 12)

The apparatus according to claim 12 wherein said second adjusting operation is performed by substituting said value 0 for said compared M-bit image data to become said new image data of said pixel.

### Claim 15 (depends on 11)

The apparatus according to claim 11 wherein said threshold operator includes therein a dither table for corresponding said coordinate data of said pixel to said threshold value.

### Claim 16 (depends on 11)

The apparatus according to claim 11 wherein 1≦n≦(N/2).

### Claim 17 (depends on 11)

The apparatus according to claim 11 wherein n=K.

### Claim 18 (depends on 11)

The apparatus according to claim 11 wherein said first unit value is one, and said second unit value is one.

### Claim 19 (depends on 11)

The apparatus according to claim 11 wherein said image data of said pixel is one selected from a group consisting of red, green and blue color values of said pixel.
