IP Library Granted Patent US 12700338
Granted Patent B2
US 12700338 · App. 18/442,433 · Granted Aug 4, 2026

Dithering device

Inventors: Taehyun Kim (Suwon-si, KR); Pureum Ryoo (Suwon-si, KR); Junghyun Lim (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G09G3/2044G06F7/588G09G3/2055G09G2310/08
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 12700338
App. No.
18/442,433
Granted
Aug 4, 2026
Kind
B2
Abstract

A dithering device configured to count a frame, a row, and a column of input image data based on an enable signal and generate count data, generate a plurality of random numbers based on a first seed, store a first random number to a third random number selected based on the count data, among the plurality of random numbers, the first random number corresponding to a frame period associated with the frame, the second random number corresponding to a row period associated with the row, and the third random number corresponding to a column period associated with the column, generate a dithering mask for n-bit dithering (where n is a positive integer) using a single random number, among the first random number to the third random number, as a second seed, and apply the dithering mask to the input image data to perform the n-bit dithering.

Claims (66)

1 . A dithering device comprising:

a controller activated based on an enable signal and configured to count a frame, a row, and a column of input image data and to generate count data;

a random number generator operating based on a triggering signal of the controller and configured to generate a plurality of random numbers based on a first seed;

a random number memory configured to store a first random number, a second random number, and a third random number selected based on the count data, among the plurality of random numbers, the first random number corresponding to a frame period associated with the frame, the second random number corresponding to a row period associated with the row, and the third random number corresponding to a column period associated with the column, the frame period corresponds to every first number of frame of the input image data, the row period corresponds to every second number of row of every frame of the input image data, and the column period corresponds to every third number of column of every row of every frame of the input image data;

a dithering mask generator configured to generate a dithering mask for n-bit dithering (where n is a positive integer) using a single random number, among the first random number, the second random number, and the third random number, as a second seed; and

a dithering mask applier configured to apply the dithering mask to the input image data to perform the n-bit dithering.

2 . The dithering device of claim 1 , wherein

the random number generator and the dithering mask generator operate based on a pseudo random number generation algorithm.

3 . The dithering device of claim 1 , wherein

the single random number is,

the first random number in a first row and a first column of every n 2 -th frame of the input image data,

the second random number in a first column of every n row of every frame of the input image data, and

the third random number in every n-th column of every row of every frame of the input image data.

4 . The dithering device of claim 1 , wherein

the dithering mask applier is configured to:

compare n-bit least significant bit (LSB) of pixel data, corresponding to the count data, of the input image data with a single dithering mask, corresponding to the pixel data, of the dithering mask; and

truncate the LSB from the pixel data, and increase a value of remaining pixel data by a predetermined value or bypass the value of the remaining pixel data based on a result of the comparison.

5 . The dithering device of claim 4 , further comprising:

a selector configured to select the single dithering mask based on the count data and to transfer the single dithering mask to the dithering mask applier.

6 . The dithering device of claim 1 , wherein

the dithering mask generator shuffles the single random number to generate the dithering mask.

7 . The dithering device of claim 1 , wherein

the controller further comprises a random number selector configured to select the single random number, among the first random number, the second random number, and the third random number, based on the count data and to transmit the single random number to the random number generator and the dithering mask generator.

8 . The dithering device of claim 1 , further comprising:

an updater connected to the random number memory and configured to update the first random number at each first end point, update the second random number at each second end point, and update the third random number at each third end point.

9 . The dithering device of claim 8 , wherein

the first end point corresponds to a count time point of a last row and a last column of every n 2 −1-th frame of the input image data,

the second end point corresponds to a count time point of a last column of every n−1-th row of every frame of the input image data, and

the third end point corresponds to a count time point of every n−1-th column of every row of every frame of the input image data.

10 . An operation method performed by a dithering device, the method comprising:

counting a frame, a row, and a column of input image data based on an enable signal and generating count data;

generating a plurality of random numbers based on a first seed;

storing a first random number, a second random number, and a third random number selected based on the count data, among the plurality of random numbers, the first random number corresponding to a frame period associated with the frame, the second random number corresponding to a row period associated with the row, and the third random number corresponding to a column period associated with the column, the frame period corresponds to every first number of frame of the input image data, the row period corresponds to every second number of row of every frame of the input image data, and the column period corresponds to every third number of column of every row of every frame of the input image data;

generating a dithering mask for n-bit dithering (where n is a positive integer) using a single random number, among the first random number, the second random number, and the third random number, as a second seed; and

applying the dithering mask to the input image data to perform the n-bit dithering.

11 . The operation method of claim 10 , further comprising:

selecting the first random number as the single random number in a first row and a first column of every n 2 -th frame of the input image data;

selecting the second random number as the single random number in a first column of every n-th row of every frame of the input image data; and

selecting the third random number as the single random number in every n-th column of every row of every frame of the input image data.

12 . The operation method of claim 10 , further comprising:

updating the first random number at each first end point;

updating the second random number at each second end point; and

updating the third random number at each third end point.

13 . The operation method of claim 12 , wherein the first end point corresponds to a count time point of a last row and a last column of every n 2 −1-th frame of the input image data,

the second end point corresponds to a count time point of a last column of every n−1-th row of every frame of the input image data, and

the third end point corresponds to a count time point of every n−1-th column of every row of every frame of the input image data.

14 . A display system comprising:

a plurality of dithering devices; and

a host processor configured to receive an interrupt signal from each of the plurality of dithering devices,

wherein

each of the plurality of dithering devices is configured to:

count a frame, a row, and a column of input image data based on an enable signal and generate count data;

generate a plurality of random numbers based on a first seed;

store a first random number, a second random number, and a third random number selected based on the count data, among the plurality of random numbers, the first random number corresponding to a frame period associated with the frame, the second random number corresponding to a row period associated with the row, and the third random number corresponding to a column period associated with the column, the frame period corresponds to every first number of frame of the input image data, the row period corresponds to every second number of row of every frame of the input image data, and the column period corresponds to every third number of column of every row of every frame of the input image data;

generate a dithering mask for n-bit dithering (where n is a positive integer) using a single random number, among the first random number, the second random number, and the third random number, as a second seed; and

apply the dithering mask to the input image data to perform the n-bit dithering, and

the host processor determines whether the first seeds overlap each other, based on the interrupt signal.

15 . The display system of claim 14 , wherein

the host processor changes the first seed for one of the plurality of dithering devices when the first seeds overlap each other.

16 . The display system of claim 14 , wherein

the single random number is,

the first random number in a first row and a first column of every n 2 -th frame of the input image data,

the second random number in a first column of every n row of every frame of the input image data, and

the third random number in every n-th column of every row of every frame of the input image data.

17 . The display system of claim 14 , wherein

each of the plurality of dithering devices is configured to update the first random number at each first end point, update the second random number at each second end point, and update the third random number at each third end point.