Jump to content

Main menu Navigation ●Main page ●Contents ●Current events ●Random article ●About Wikipedia ●Contact us ●Donate Contribute ●Help ●Learn to edit ●Community portal ●Recent changes ●Upload file

●Create account ●Log in ●Create account ● Log in Pages for logged out editors learn more ●Contributions ●Talk

Editing Dither

●Article ●Talk ●Read ●Edit ●View history Tools Actions ●Read ●Edit ●View history General ●What links here ●Related changes ●Upload file ●Special pages ●Page information ●Get shortened URL ●Download QR code ●Wikidata item Appearance

You are not logged in. Your IP address will be publicly visible if you make any edits. If you log inorcreate an account, your edits will be attributed to a username, among other benefits.

Content that violates any copyrights will be deleted. Encyclopedic content must be verifiable through citations to reliable sources.

You are about to undo an edit. Please check the comparison below to verify that this is what you want to do, then publish the changes below to finish undoing the edit.

If you are undoing an edit that is not vandalism, explain the reason in the edit summary. Do not use the default message only.

{{Short description|Noise that reduces quantization error}}
{{Other uses}}
{{Use American English|date=February 2020}}
{{Use dmy dates|date=April 2022}}

[[File:Composite image demonstrating dithering effect.png|450px|thumb|right|Image on left is original. Center image reduced to 16 colors. Right image also 16 colors, but dithered to reduce banding effect.]]

'''Dither''' is an intentionally applied form of [[image noise|noise]] used to randomize [[quantization error]], preventing large-scale patterns such as [[color banding]] in images. Dither is routinely used in processing of both [[digital audio]] and [[digital video|video]] data, and is often one of the last stages of [[Audio mastering|mastering]] audio to a [[compact disc|CD]].

A common use of dither is converting a [[grayscale]] image to [[Binary image|black and white]], so that the density of black dots in the new image approximates the average gray level in the original.

== Etymology ==
The term ''dither'' was published in books on analog computation and hydraulically controlled guns shortly after [[World War II]].<ref>{{cite book | title = Ordnance Field Guide: Restricted | author = William C. Farmer | publisher = Military service publishing company | year = 1945 | url = https://books.google.com/books?id=15ffO4UVw8QC }}</ref><ref>{{cite book | title = Electronic Analog Computers: (d–c Analog Computers) | first1 = Granino Arthur | last1 = Korn |first2 = Theresa M. | last2 = Korn | author2-link = Theresa M. Korn | publisher = McGraw-Hill | year = 1952 | url = https://books.google.com/books?id=dwsuAAAAIAAJ }}</ref>{{r|g=nb|r=…[O]ne of the earliest [applications] of dither came in World War II. Airplane bombers used [[mechanical computers]] to perform navigation and bomb trajectory calculations. Curiously, these computers (boxes filled with hundreds of gears and cogs) performed more accurately when flying on board the aircraft, and less well on ground. Engineers realized that the vibration from the aircraft reduced the error from sticky moving parts. Instead of moving in short jerks, they moved more continuously. Small vibrating motors were built into the computers, and their vibration was called dither from the Middle English verb "didderen," meaning "to tremble." Today, when you tap a mechanical meter to increase its accuracy, you are applying dither, and modern dictionaries define dither as a highly nervous, confused, or agitated state. In minute quantities, dither successfully makes a digitization system a little more analog in the good sense of the word. Ken Pohlmann, ''Principles of Digital Audio''{{r|r={{cite book | title = Principles of Digital Audio | author = Ken C. Pohlmann | publisher = McGraw-Hill Professional | year = 2005 | url = https://books.google.com/books?id=VZw6z9a03ikC&q=didderen+dither+intitle:Principles+intitle:of+intitle:Digital+intitle:Audio&pg=PA49 | isbn = 978-0-07-144156-8 }}}}}} Though he did not use the term ''dither'', the concept of dithering to reduce quantization patterns was first applied by [[Lawrence G. Roberts]]<ref>{{cite book | title = Data Compression: Techniques and Applications | author = Thomas J. Lynch | publisher = Lifetime Learning Publications | year = 1985 | url = https://books.google.com/books?id=E7EmAAAAMAAJ | isbn = 978-0-534-03418-4 }}</ref> in his 1961 [[MIT]] master's thesis<ref>Lawrence G. Roberts, ''Picture Coding Using Pseudo-Random Noise'', MIT, S.M. thesis, 1961 [http://www.packet.cc/files/pic-code-noise.html online] {{Webarchive|url=https://web.archive.org/web/20060926134827/http://www.packet.cc/files/pic-code-noise.html |date=26 September 2006 }}</ref> and 1962 article.<ref>{{cite journal | title = Picture Coding Using Pseudo-Random Noise | author = Lawrence G. Roberts | journal = IEEE Transactions on Information Theory | volume = 8 | issue = 2 |date=February 1962 | pages = 145–154 | doi = 10.1109/TIT.1962.1057702}}</ref> By 1964 dither was being used in the modern sense described in this article.<ref>{{cite journal | title = Dither Signals and Their Effect on Quantization Noise | author = L. Schuchman | journal = IEEE Trans. Commun. | volume = 12 | issue = 4 |date=December 1964 | pages = 162–165 | doi = 10.1109/TCOM.1964.1088973 }}</ref> The technique was in use at least as early as 1915, though not under the name ''dither''.<ref>Comment by L. P. Ferris at the end of {{cite journal | title = Experimental researches on skin effect in conductors | author = A. E. Kennelly | author2 = F. A. Laws | author3 = P. H. Pierce | journal = Transactions of the American Institute of Electrical Engineers| volume = 35 | issue = 2 |date=1915 | pages = 1953–2021 | doi = 10.1109/T-AIEE.1915.4765283 | s2cid = 51654558 | url = https://zenodo.org/record/1521436 }}</ref>

==In digital processing and waveform analysis==
Dither is utilized in many different fields where digital processing and analysis are used. These uses include systems using [[digital signal processing]], such as [[digital audio]], [[digital video]], [[digital photography]], [[seismology]], [[radar]] and [[weather forecasting]] systems.

[[Quantization (signal processing)|Quantization]] yields error. If that error is ''[[correlation|correlated]]'' to the signal, the result is potentially cyclical or predictable. In some fields, especially where the receptor is sensitive to such artifacts, cyclical errors yield undesirable artifacts. In these fields introducing dither converts the error to random noise. The field of audio is a primary example of this. The human [[ear]] functions much like a [[Fourier transform]], wherein it hears individual frequencies.<ref name="Deutsch1999">{{cite book|last=Deutsch|first=Diana|title=The psychology of music|url=https://books.google.com/books?id=A3jkobk4yMMC&pg=PA153|year=1999|publisher=Gulf Professional Publishing|isbn=978-0-12-213565-1|page=153}}</ref><ref name="Hauser1998">{{cite book|last=Hauser|first=Marc D.|title=The evolution of communication|url=https://books.google.com/books?id=QbunyscCJBoC&pg=PA190|year=1998|publisher=MIT Press|isbn=978-0-262-58155-4|page=190}}</ref> The ear is therefore very sensitive to [[distortion]], or additional frequency content, but far less sensitive to additional random noise at all frequencies such as found in a dithered signal.<ref>{{cite web|last=Montgomery|first=Christopher (Monty)|title=Digital Show and Tell|url=https://wiki.xiph.org/Videos/Digital_Show_and_Tell#Dither|publisher=[[Xiph.Org]] / [[Red Hat]], Inc.|access-date=27 February 2013|year=2012–2013|quote=Dither is specially-constructed noise that substitutes for the noise produced by simple quantization. Dither doesn't drown out or mask quantization noise, it replaces it with noise characteristics of our choosing that aren't influenced by the input.}}</ref>{{failed verification|reason=We're looking for a citation that says ears are more sensitive to quantization error than to dither noise|date=March 2013}}

== Digital audio ==

<blockquote>In an analog system, the signal is ''continuous'', but in a [[Pulse-code modulation|PCM]] digital system, the amplitude of the signal out of the digital system is limited to one of a set of fixed values or numbers. This process is called [[Quantization (signal processing)|quantization]]. Each coded value is a discrete step... if a signal is quantized without using dither, there will be quantization distortion related to the original input signal... In order to prevent this, the signal is "dithered", a process that mathematically removes the harmonics or other highly undesirable distortions entirely, and that replaces it with a constant, fixed noise level.<ref>Mastering Audio: The Art and the Science by [[Bob Katz]], pages 49–50, {{ISBN|978-0-240-80545-0}}</ref></blockquote>

The final version of audio that goes onto a [[compact disc]] contains only 16 bits per sample, but throughout the production process, a greater number of bits are typically used to represent the sample, this must be reduced to 16 bits to make the CD.

There are multiple ways to do this. One can, for example, simply discard the excess bits – called ''truncation.'' One can also ''round'' the excess bits to the nearest value. Each of these methods, however, results in predictable and determinable errors in the result. Using dither replaces these errors with a constant, fixed noise level.

=== Examples ===
[[Image:Reducing amplitude resolution plot.png|frame]]
{{listen
| header = 6-bit truncation example audio samples
| filename = 16bit sine.ogg
| title = 16-bit sine wave
| description =
| format = [[Ogg]]
| filename2 = 6bit sine truncated.ogg
| title2 = truncated to 6 bits
| description2 =
| format2 = [[Ogg]]
| filename3 = 6bit sine dithered.ogg
| title3 = dithered to 6 bits
| description3 =
| format3 = [[Ogg]]
}}

Take, for example, a [[waveform]] that consists of the following values:

1 2 3 4 5 6 7 8

If the waveform is reduced by 20%, then the following are the new values:

0.8 1.6 2.4 3.2 4.0 4.8 5.6 6.4

If these values are truncated it results in the following data:

0 1 2 3 4 4 5 6

If these values are rounded instead it results in the following data:

1 2 2 3 4 5 6 6

For any original waveform, the process of reducing the waveform amplitude by 20% results in regular errors. Take for example a sine wave that, for some portion, matches the values above. Every time the sine wave's value hit 3.2, the truncated result would be off by 0.2, as in the sample data above. Every time the sine wave's value hit 4.0, there would be no error since the truncated result would be off by 0.0, also shown above. The magnitude of this error changes regularly and repeatedly throughout the sine wave's cycle. It is precisely this error that manifests itself as [[distortion]]. What the ear hears as distortion is the additional content at discrete frequencies created by the regular and repeated quantization error.

A plausible solution would be to take the 2 digit number (say, 4.8) and round it one direction or the other. For example, it could be rounded to 5 one time and then 4 the next time. This would make the long-term average 4.5 instead of 4, so that over the long-term the value is closer to its actual value. This, on the other hand, still results in determinable (though more complicated) error. Every other time the value 4.8 comes up the result is an error of 0.2, and the other times it is −0.8. This still results in a repeating, quantifiable error.

Another plausible solution would be to take 4.8 and round it so that the first four times out of five it is rounded up to 5, and the fifth time it is rounded to 4. This would average out to exactly 4.8 over the long term. Unfortunately, however, it still results in repeatable and determinable errors, and those errors still manifest themselves as distortion to the ear.

This leads to the ''dither'' solution. Rather than predictably rounding up or down in a repeating pattern, it is possible to round up or down in a random pattern. If a series of random numbers between 0.0 and 0.9 (ex: 0.6, 0.1, 0.3, 0.6, 0.9, etc.) are generated and added to the 4.8, two times out of ten the result will truncate back to 4 (if 0.0 or 0.1 are added to 4.8) and eight times out of ten it will truncate to 5. Each given situation has a random 20% chance of rounding to 4 or 80% chance of rounding to 5. Over the long haul, these results will average to 4.8 and their quantization error will be random noise. This noise is less offensive to the ear than the determinable distortion that other solutions would produce.

=== Usage ===
Dither is added before any quantization or re-quantization process, in order to de-correlate the quantization noise from the input signal and to prevent non-linear behavior (distortion). Quantization with lesser bit depth requires higher amounts of dither. The result of the process still yields distortion, but the distortion is of a random nature so the resulting noise is, effectively, de-correlated from the intended signal.

In a seminal paper published in the [[AES Journal]], Lipshitz and Vanderkooy pointed out that different noise types, with different [[probability density function]]s (PDFs) behave differently when used as dither signals,<ref name=vanderkooy87/> and suggested optimal levels of dither signal for audio. [[Gaussian noise]] requires a higher level of added noise for full elimination of audible distortion than noise with [[rectangular distribution|rectangular]] or [[triangular distribution]]. Triangular distributed noise also minimizes ''noise modulation''{{snd}}audible changes in the volume level of residual noise behind quiet music that draw attention to the noise.<ref name=lipshitzy91/>

Dither can be useful to break up periodic [[limit cycle]]s, which are a common problem in digital filters. Random noise is typically less objectionable than the harmonic tones produced by limit cycles.

=== Noise distributions ===
Rectangular probability density function (RPDF) dither noise has a [[Uniform distribution (continuous)|uniform distribution]]; any value in the specified range has the same [[probability]] of occurring.

Triangular probability density function (TPDF) dither noise has a [[triangular distribution]]; values in the center of the range have a higher probability of occurring. Triangular distribution can be achieved by adding two independent RPDF sources.

Gaussian PDF has a [[normal distribution]]. The relationship of probabilities of results follows a bell-shaped, or [[Gaussian curve]], typical of dither generated by analog sources such as microphone preamplifiers. If the bit depth of a recording is sufficiently great, that [[preamplifier]] noise will be sufficient to dither the recording.

[[Noise shaping]] is a filtering process that shapes the spectral energy of quantization error, typically to either de-emphasize frequencies to which the ear is most sensitive or separate the signal and noise bands completely. If dither is used, its final spectrum depends on whether it is added inside or outside the feedback loop of the noise shaper. If inside, the dither is treated as part of the error signal and shaped along with actual quantization error. If outside, the dither is treated as part of the original signal and linearises quantization without being shaped itself. In this case, the final noise floor is the sum of the flat dither spectrum and the shaped quantization noise. While real-world noise shaping usually includes in-loop dithering, it is also possible to use it without adding dither at all, in which case quantization error is evident at low signal levels.

Colored dither is sometimes mentioned as dither that has been filtered to be different from [[white noise]]. Noise shaping is one such application.

==== Which noise distribution to use ====
If the signal being dithered is to undergo further processing, then it should be processed with a triangular-type dither that has an amplitude of two quantization steps so that the dither values computed range from, for example, −1 to +1, or 0 to 2.<ref name=vanderkooy87/> This is the lowest power ideal dither, in that it does not introduce noise modulation (which would manifest as a constant noise floor), and eliminates the harmonic distortion from quantization. If a ''colored'' dither is used instead at these intermediate processing stages, then frequency content may [[bleed (audio)|bleed]] into other frequency ranges that are more noticeable and become distractingly audible.

If the signal being dithered is to undergo no further processing – if it is being dithered to its final result for distribution – then a ''colored'' dither or noise shaping is appropriate. This can effectively lower the audible noise level, by putting most of that noise in a frequency range where it is less critical.

== Digital photography and image processing ==
[[Image:Dithering example red blue.svg|frame|left|An illustration of dithering. Red and blue are the only colors used but, as the red and blue squares are made smaller, the patch appears magenta.]]
[[Image:256colortestthing.png|thumb|right|256 color dithering with [[IrfanView]]]]
Dithering is used in [[computer graphics]] to create the illusion of [[color depth]] in images on systems with a limited [[palette (computing)|color palette]]. In a dithered image, colors that are not available in the palette are approximated by a diffusion of colored [[pixel]]s from within the available palette.<ref>{{Cite web |title=Dithering for Pixel Artists |date=18 January 2021 |url=https://pixelparmesan.com/dithering-for-pixel-artists/}}</ref> The human eye perceives the diffusion as a mixture of the colors within it (see [[color vision]]). Dithered images, particularly those using palettes with relatively few colors, can often be distinguished by a characteristic graininess or speckled appearance.

Dithering introduces noise or a pattern into an image, and often the patterning is visible. In these circumstances, it has been shown that dither generated from [[blue noise]] is the least unsightly and distracting.<ref name=dithernoise>{{cite web
|url = http://home.comcast.net/~ulichney/CV/papers/1994-freq-characterization.pdf
|archive-url=https://web.archive.org/web/20140214164527/http://home.comcast.net/~ulichney/CV/papers/1993-void-cluster.pdf
|archive-date=2014-02-14
|url-status=dead
|title = Halftone Characterization in the Frequency Domain
|access-date = 2013-08-12
|last = Ulichney
|first = Robert A
|year = 1994
}}</ref> The error diffusion techniques were some of the first methods to generate blue-noise dithering patterns. However, other techniques such as [[ordered dithering]] can also generate blue-noise dithering without the tendency to degenerate into areas with artifacts.

=== Examples ===
[[Image:Color dithering on a towel.jpg|thumb|Color dithering on a towel]]
Reducing the color depth of an image can have significant visual side effects. If the original image is a photograph, it is likely to have thousands or even millions of distinct colors. The process of constraining the available colors to a specific [[Palette (computing)|color palette]] effectively throws away a certain amount of color information.

A number of factors can affect the resulting quality of a color-reduced image. Perhaps most significant is the color palette that will be used in the reduced image. For example, an original image (''Figure 1'') may be reduced to the 216-color [[web-safe palette]]. If the original pixel colors are simply translated into the closest available color from the palette, no dithering will occur (''Figure 2''). However, typically this approach will result in flat areas (contours) and a loss of detail and may produce patches of color that are significantly different from the original. Shaded or gradient areas may produce [[color banding]] which may be distracting. The application of dithering can help to minimize such visual artifacts and usually results in a better representation of the original (''Figure 3''). Dithering helps to reduce color banding and flatness.

One of the problems associated with using a fixed color palette is that many of the needed colors may not be available in the palette, and many of the available colors may not be needed; a fixed palette containing mostly shades of green would not be well-suited for an image of a [[desert]], for instance. The use of an optimized color palette can be of benefit in such cases. An optimized color palette is one in which the available colors are chosen based on how frequently they are used in the original source image. If the image is reduced based on an optimized palette the result is often much closer to the original (''Figure 4'').

The number of colors available in the palette is also a contributing factor. If, for example, the palette is limited to only 16 colors then the resulting image could suffer from additional loss of detail, resulting in even more pronounced problems with flatness and color banding (''Figure 5''). Once again, dithering can help to minimize such artifacts (''Figure 6'').

{{Gallery
| width = 260
|File:Dithering example undithered.png|Figure 1. Original photo; note the smoothness in the detail.
|File:Dithering example undithered web palette.png|Figure 2. Original image using the [[web-safe color palette]] with no dithering applied. Note the large flat areas and loss of detail.
|File:Dithering example dithered web palette.png|Figure 3. Original image using the web-safe color palette with [[Floyd–Steinberg dithering]]. Note that even though the same palette is used, the application of dithering gives a better representation of the original.
|File:Dithering example dithered 256color.png|Figure 4. Here, the original has been reduced to a 256-color optimized palette with [[Floyd–Steinberg dithering]] applied. The use of an optimized palette, rather than a fixed palette, allows the result to better represent the colors in the original image.
|File:Dithering example undithered 16color.png|Figure 5. Depth is reduced to a 16-color optimized palette in this image, with no dithering. Colors appear muted, and color banding is pronounced.
|File:Dithering example dithered 16color.png|Figure 6. This image also uses the 16-color optimized palette, but the use of dithering helps to reduce banding.
}}

=== Applications ===
[[File:Dithered bgw.png|thumb|200px|A smooth gradient using [[ordered dithering]] from black to white, using only three colors (black, gray and white)]]

One common application of dithering is to more accurately display graphics containing a greater range of colors than the display hardware is capable of showing. For example, dithering might be used in order to display a photographic image containing [[24-bit color|millions of colors]] on video hardware that is only capable of showing 256 colors at a time. The 256 available colors would be used to generate a dithered approximation of the original image. Without dithering, the colors in the original image would be quantized to the closest available color, resulting in a displayed image that is a poor representation of the original.

The very earliest uses were to reduce images to 1-bit black and white. This may have been done for printing even earlier than for bit-mapped video graphics. It was common for making images to display on 1-bit video displays for X and Apollo and similar Unix workstations. The dithering was usually pre-computed and only the dithered image was stored; computation and memory were far too limited to compute it ''live''.

An example home computer users may have seen was emulation of lower resolution [[Color Graphics Adapter|CGA]] 4 color graphics on higher resolution monochrome [[Hercules Graphics Card|Hercules graphics cards]], with the colors being translated to ordered dither patterns.<ref>{{Cite web |title=ibm pc - How do CGA emulators for Hercules graphics work? |url=https://retrocomputing.stackexchange.com/questions/6963/how-do-cga-emulators-for-hercules-graphics-work |access-date=2021-02-07 |website=Retrocomputing Stack Exchange}}</ref><ref>{{Cite web |title=DOS Days - CGA Simulators for Hercules Cards |url=https://www.dosdays.co.uk/topics/cga_simulators_for_hercules.php |access-date=2022-12-03 |website=www.dosdays.co.uk}}</ref><ref>{{Cite web |title=The Programmer's Corner » SIMCGA41.ZIP » Display Utilities |url=https://www.pcorner.com/list/GRAPHUTI/SIMCGA41.ZIP/INFO/ |access-date=2022-12-03 |website=www.pcorner.com}}</ref>

Some [[liquid-crystal display]]s use [[temporal dithering]] to achieve a similar effect. By alternating each pixel's color value rapidly between two approximate colors in the panel's color space, a display panel that natively supports only 18-bit color (6 bits per channel) can represent a 24-bit color image (8 bits per channel).<ref>{{cite web|title=6-Bit vs. 8-Bit... PVA/MVA vs. TN+Film – Are Things Changing?|website=TFT Central|url=http://www.tftcentral.co.uk/articles/6bit_8bit.htm|archive-url=https://web.archive.org/web/20080410205222/http://www.tftcentral.co.uk/articles/6bit_8bit.htm|archive-date=2008-04-10|access-date=2008-02-06}}</ref>

Dithering such as this, in which the computer's display hardware is the primary limitation on [[color depth]], is commonly employed in software such as [[web browser]]s. Since a web browser may be retrieving graphical elements from an external source, it may be necessary for the browser to perform dithering on images with too many colors for the available display. It was due to problems with dithering that a color palette known as the [[Web-safe color|web-safe color palette]] was identified, for use in choosing colors that would not be dithered on systems capable of displaying only 256 colors simultaneously.

But even when the total number of available colors in the display hardware is high enough to properly render full-color digital photographs, [[colour banding|banding]] may still be evident to the eye, especially in large areas of smooth shade transitions. Modest dithering can resolve this without making the image appear [[Film grain|grainy]]. High-end still image processing software commonly uses these techniques for improved display.

Another useful application of dithering is for situations in which the [[graphics file format]] is the limiting factor. In particular, the commonly used [[GIF]] format is restricted to the use of 256 or fewer colors.{{efn|Images in other file formats, such as [[Portable Network Graphics|PNG]], may have color restrictions imposed on them for the sake of a reduction in file size.}} Images such as these have a defined color palette containing a limited number of colors that the image may use. For such situations, [[bitmap graphics editor|graphical editing software]] may be responsible for dithering images prior to saving them in such restrictive formats.

Dithering is analogous to the [[halftone]] technique used in [[printing]].  For this reason, the term ''dithering'' is sometimes used interchangeably with the term ''halftoning'', particularly in association with [[digital printing]].

The ability of [[inkjet printer]]s to print isolated dots has increased the use of dithering in printing. A typical desktop inkjet printer can print, at most, just 16 colors as this is the combination of dot or no dot from cyan, magenta, yellow and black print heads.{{efn|Some of these ink combinations are not useful though, because when the black ink is used it typically obscures any of the other colors.}}  To reproduce a large range of colors, dithering is used.  In densely printed areas, where the color is dark the dithering is not always visible because the dots of ink merge producing a more uniform print.  However, a close inspection of the light areas of a print where dots are further apart reveals dithering patterns.

=== Algorithms ===
There are several [[algorithm]]s designed to perform dithering. One of the earliest, and still one of the most popular, is the [[Floyd–Steinberg dithering]] algorithm, which was developed in 1975. One of the strengths of this algorithm is that it minimizes visual artifacts through an [[Error diffusion|error-diffusion]] process; error-diffusion algorithms typically produce images that more closely represent the original than simpler dithering algorithms.<ref name=dhalf>{{cite web
|url = http://www.efg2.com/Lab/Library/ImageProcessing/DHALF.TXT
|title = Digital Halftoning
|access-date = 2007-09-10
|last = Crocker
|first = Lee Daniel
|author-link = Lee Daniel Crocker
|author2 = Boulay, Paul
|author3 = Morra, Mike
|date = 20 June 1991
|work = Computer Lab and Reference Library
|archive-url = https://web.archive.org/web/20070927122512/http://www.efg2.com/Lab/Library/ImageProcessing/DHALF.TXT
|archive-date = 27 September 2007
|url-status = dead
}} ''Note: this article contains a minor mistake:『(To fully reproduce our 256-level image, we would need to use an''
'''8x8''' ''pattern.)』The bold part should read "16x16".''</ref>

Dithering methods include:
* ''Thresholding'' (also average dithering<ref>{{cite web
|url = http://www.visgraf.impa.br/Courses/ip00/proj/Dithering1/
|title = Average Dithering
|access-date = 2007-09-10
|last = Silva
|first = Aristófanes Correia |author2=Lucena, Paula Salgado |author3=Figuerola, Wilfredo Blanco
|date = 13 December 2000
|work = Image Based Artistic Dithering
|publisher = Visgraf Lab
}}</ref>): each pixel value is compared against a fixed threshold. This may be the simplest dithering algorithm there is, but it results in immense loss of detail and contouring.<ref name=dhalf />
* ''Random dithering'' was the first attempt (at least as early as 1951<ref>{{cite journal |last1=Goodall |first1=W. M. |title=Television by pulse code modulation |journal=Bell Syst. Tech. J. |date=1951 |volume=30 |pages=33–49 |doi=10.1002/j.1538-7305.1951.tb01365.x}}</ref>) to remedy the drawbacks of thresholding. Each pixel value is compared against a random threshold, resulting in a staticky image. Although this method does not generate patterned artifacts, the noise tends to swamp the detail of the image. It is analogous to the practice of [[mezzotint]]ing.<ref name=dhalf />
* ''Patterning'' dithers using a fixed pattern. For each of the input values, a fixed pattern is placed in the output image. The biggest disadvantage of this technique is that the output image is larger (by a factor of the fixed pattern size) than the input pattern.<ref name=dhalf />
* ''[[Ordered dithering]]'' dithers using a ''dither matrix''. For every pixel in the image, the value of the pattern at the corresponding location is used as a threshold. Neighboring pixels do not affect each other, making this form of dithering suitable for use in animations. Different patterns can generate completely different dithering effects. Though simple to implement, this dithering algorithm is not easily changed to work with free-form, arbitrary palettes.
** A ''[[halftone]] dithering'' matrix produces a look similar to that of halftone screening in newspapers. This is a form of clustered dithering, in that dots tend to cluster together. This can help hide the adverse effects of blurry pixels found on some older output devices. The primary use for this method is in [[offset printing]] and [[laser printer]]s. In both these devices, the ink or toner prefers to clump together and will not form the isolated dots generated by the other dithering methods. 
** A ''Bayer matrix''<ref name=dhalf /> produces a very distinctive cross-hatch pattern.
** A matrix tuned for ''[[blue noise]]'', such as those generated by the ''void-and-cluster'' method,<ref name=voidcluster>{{cite web
|url = http://cv.ulichney.com/papers/1993-void-cluster.pdf
|title = The void-and-cluster method for dither array generation
|access-date = 2014-02-11
|last = Ulichney
|first = Robert A
|year = 1993
}}</ref> produces a look closer to that of an error diffusion dither method. 
{|
|-
!(Original)
!Threshold
!Random
|-
|[[Image:Michelangelo's David - 63 grijswaarden.png]]
|[[Image:Michelangelo's David - drempel.png]]
|[[Image:Michelangelo's David - ruis.png]]
|-
!Halftone
!Ordered (Bayer)
!Ordered (void-and-cluster)
|-
|[[Image:Michelangelo's David - halftoon.png]]
|[[Image:Michelangelo's David - Bayer.png]]
|[[File:Michelangelo's David - Void-and-Cluster.png]]
|}
* ''[[Error diffusion|Error-diffusion]] dithering'' is a feedback process that diffuses the quantization error to neighboring pixels.
**[[Floyd–Steinberg dithering|Floyd–Steinberg (FS) dithering]] only diffuses the error to neighboring pixels. This results in very fine-grained dithering.
**[[Minimized average error dithering]] by Jarvis, Judice, and Ninke diffuses the error also to pixels one step further away. The dithering is coarser but has fewer visual artifacts. However, it is slower than Floyd–Steinberg dithering, because it distributes errors among 12 nearby pixels instead of 4 nearby pixels for Floyd–Steinberg.
**[[Stucki dithering]] is based on the above, but is slightly faster. Its output tends to be clean and sharp.
**[[Burkes dithering]] is a simplified form of Stucki dithering that is faster, but is less clean than Stucki dithering.
{|
|-
!Floyd–Steinberg
!Jarvis, Judice & Ninke
!Stucki
!Burkes
|-
|[[Image:Michelangelo's David - Floyd-Steinberg.png]]
|[[Image:Michelangelo's David - Jarvis, Judice & Ninke.png]]
|[[Image:Michelangelo's David - Stucki.png]]
|[[Image:Michelangelo's David - Burkes.png]]
|}
* Error-diffusion dithering (continued):
**[[Sierra dithering]] is based on Jarvis dithering, but it is faster while giving similar results.
**''Two-row Sierra'' is the above method but was modified by Sierra to improve its speed.
**''Filter Lite'' is an algorithm by Sierra that is much simpler and faster than Floyd–Steinberg, while still yielding similar results.
**[[Atkinson dithering]] was developed by Apple programmer [[Bill Atkinson]], and resembles Jarvis dithering and Sierra dithering, but it is faster. Another difference is that it does not diffuse the entire quantization error, but only three quarters. It tends to preserve detail well, but very light and dark areas may appear blown out.
**[[Gradient-based error-diffusion dithering]] was developed in 2016<ref>{{cite journal | title = Simple gradient-based error-diffusion method | author = Xiangyu Y. Hu| journal = Journal of Electronic Imaging | volume = 25 | issue = 4 |date= 2016| page = 043029 | url = http://electronicimaging.spiedigitallibrary.org/article.aspx?articleid=2547014 | format = abstract | doi = 10.1117/1.JEI.25.4.043029| bibcode = 2016JEI....25d3029H| s2cid = 35527501}}</ref> to remove the structural artifact produced in the original FS algorithm by a modulated randomization, and to enhance the structures by a gradient-based diffusion modulation.
{|
|-
!Sierra
!Two-row Sierra
!Sierra Lite
!Atkinson
!Gradient-based
|-
|[[Image:Michelangelo's David - Sierra.png]]
|[[Image:Michelangelo's David - tweerijig Sierra.png]]
|[[Image:Michelangelo's David - Sierra's Filter Lite.png]]
|[[Image:Michelangelo's David - Atkinson.png]]
|[[File:David-Gradient based.png]]
|}
* ''Dithering methods based on physical models'':
** [[Lattice-Boltzmann Dithering]] is based on [[Lattice Boltzmann methods]] and was developed to provide a [[Rotational invariance|rotationally invariant]] alternative to Error-diffusion dithering <ref name="HagenburgBreußVogel2009">{{cite book | title = Advances in Visual Computing | last1 = Hagenburg | first1 = Kai | last2 = Breuß | first2 = Michael | last3 = Vogel | first3 = Oliver | last4 = Weickert | first4 = Joachim | last5 = Welk | first5 = Martin | chapter = A Lattice Boltzmann Model for Rotationally Invariant Dithering | series = Lecture Notes in Computer Science | date = 2009 | volume = 5876 | pages = 949–959 | publisher = Springer Berlin Heidelberg | issn = 0302-9743 | eissn = 1611-3349 | doi = 10.1007/978-3-642-10520-3_91 | isbn = 978-3-642-10519-7 | url =https://www.mia.uni-saarland.de/Publications/hagenburg-isvc09.pdf}}</ref>
** [[Electrostatic Halftoning]] is modeled after the principles of [[Electrostatics]], which has a low approximation error and creates few visual artifacts<ref name="SchmaltzGwosdekBruhn2010">{{cite journal | last1 = Schmaltz | first1 = Christian | last2 = Gwosdek | first2 = Pascal | last3 = Bruhn | first3 = Andrés | last4 = Weickert | first4 = Joachim | title = Electrostatic Halftoning | journal = Computer Graphics Forum | date = 10 November 2010 | volume = 29 | issue = 8 | pages = 2313–2327 | issn = 0167-7055 | doi = 10.1111/j.1467-8659.2010.01716.x | pmid = | s2cid = 10776881 | url = }}</ref>
{|
|-
!Lattice-Boltzmann
|-
|[[Image:Michelangelo's David - Lattice-Boltzmann Dithering.jpg]]
|}

== Other applications ==
{{expand section|with=See [[Talk:Dither#Noise]]|date=December 2022}}
Stimulated [[Brillouin scattering]] (SBS) is a [[Nonlinear optics|nonlinear optical effect]] that limits the launched optical power in [[fiber optic]] systems. This power limit can be increased by dithering the transmit optical center frequency, typically implemented by modulating the laser's bias input. See also [[polarization scrambling]].

Phase dithering can be used to improve the quality of the output in [[direct digital synthesis]].<ref>{{citation|publisher=[[Analog Devices]]|title=A Technical Tutorial on Digital Signal Synthesis|date=1999|url=http://www.analog.com/static/imported-files/tutorials/450968421DDS_Tutorial_rev12-2-99.pdf|section=11}}</ref> Another common application is to get through EMC tests by using [[spread spectrum clock]] dithering of frequency to smear out single frequency peaks.<ref>{{cite book|last1=Lauder|first1=D.|last2=Moritz|first2=M.|title=Investigation into possible effects resulting from dithered clock oscillators on EMC measurements and interference to radio transmission systems|publisher=[[University of Hertfordshire]]|date=2000|url=http://www.ofcom.org.uk/static/archive/ra/topics/research/topics/emc/ay3377/invest.htm|archive-url=https://web.archive.org/web/20120713213957/http://www.ofcom.org.uk/static/archive/ra/topics/research/topics/emc/ay3377/invest.htm|archive-date=2012-07-13|access-date=2013-05-25}}</ref>

Another type of temporal dithering has recently been introduced in [[financial market]]s, in order to reduce the incentive to engage in [[high-frequency trading]]. ParFX, a London [[foreign exchange market]] that began trading in 2013, imposes brief random delays on all incoming orders; other currency exchanges are reportedly experimenting with the technique. The use of such temporal buffering or dithering has been advocated more broadly in financial trading of equities, commodities, and derivatives.<ref>{{cite web|url=https://regulatorystudies.columbian.gwu.edu/sites/g/files/zaxdzs1866/f/downloads/Mannix%20Races%20Rushes%20and%20Runs.pdf|title=Races, Rushes, and Runs: Taming the Turbulence in Financial Trading|first=Brian F.|last=Mannix|date=January 2013|type=working paper|access-date=9 July 2018|archive-date=3 September 2021|archive-url=https://web.archive.org/web/20210903173953/https://regulatorystudies.columbian.gwu.edu/sites/g/files/zaxdzs1866/f/downloads/Mannix%20Races%20Rushes%20and%20Runs.pdf|url-status=dead}}</ref>

== See also ==
* [[Anti-aliasing (disambiguation)]]
* [[Color quantization]]
* [[Jitter]]
* [[Stick-slip phenomenon]]
* [[Stippling]]
* [[Stochastic resonance]]
* [[405-line_television_system#Spot_wobble|Spot wobble]]

== Notes ==
{{reflist|group=nb}}
{{notelist}}

== References ==
{{reflist|refs=
<ref name=lipshitzy91>{{Cite journal
| last1 = Lipshitz
| first1 = Stanley P
| last2 = Vanderkooy
| first2 = John
| last3 = Wannamaker
| first3 = Robert A.
| title = Minimally Audible Noise Shaping
| journal = J. Audio Eng. Soc.
| volume = 39
| issue = 11
| pages = 836–852
| date = November 1991
| url = http://www.aes.org/e-lib/browse.cfm?elib=5956
| access-date = 28 October 2009}}
</ref>
<ref name=vanderkooy87>
{{Cite journal
| last1 = Vanderkooy
| first1 = John
| last2 = Lipshitz
| first2 = Stanley P
| title = Dither in Digital Audio
| journal = J. Audio Eng. Soc.
| volume = 35
| issue = 12
| pages = 966–975
| date = December 1987
| url = http://www.aes.org/e-lib/browse.cfm?elib=5173
| access-date = 28 October 2009}}
</ref>
}}

== External links ==
*[https://web.archive.org/web/20040206151053/http://www.prosoundweb.com/studyhall/rane/dd/dd2.php "Dither – Not All Noise Is Bad"]
*[http://www.hifi-writer.com/he/dvdaudio/dither.htm What is Dither?] Article previously published in ''Australian HI-FI'' with visual examples of how audio dither sharply reduces high order harmonic distortion.
*Aldrich, Nika. "[https://web.archive.org/web/20160204184453/http://www.users.qwest.net/~volt42/cadenzarecording/DitherExplained.pdf Dither Explained]"
*[https://web.archive.org/web/20070927122512/http://www.efg2.com/Lab/Library/ImageProcessing/DHALF.TXT DHALF] Explains a lot about dithering, and also includes sufficient detail to implement several dithering algorithms.
*[http://www.vibrationdata.com/Newsletters/May2006_NL.pdf Dither Vibration Example]
*[https://web.archive.org/web/20061210150331/http://audiolab.uwaterloo.ca/stan.htm Stan Lipshitz] Research in the field of dither for audio was done by Lipshitz, Vanderkooy, and Wannamaker at the [[University of Waterloo]]

[[Category:Audio engineering]]
[[Category:Digital signal processing]]
[[Category:Computer graphic artifacts]]

Edit summary (Briefly describe your changes)

By publishing changes, you agree to the Terms of Use, and you irrevocably agree to release your contribution under the CC BY-SA 4.0 License and the GFDL. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.

Cancel Editing help (opens in new window)

Copy and paste: – — ° ′ ″ ≈ ≠ ≤ ≥ ± − × ÷ ← → · § Cite your sources: <ref></ref>

{{}} {{{}}} | [] [[]] [[Category:]] #REDIRECT [[]]   <s></s> <code></code> <pre></pre> <blockquote></blockquote> <ref></ref> <ref name="" /> {{Reflist}} <references /> <includeonly></includeonly> <noinclude></noinclude> {{DEFAULTSORT:}} <nowiki></nowiki>

Symbols: ~ | ¡ ¿ † ‡ ↔ ↑ ↓ • ¶ # ∞ ‹› «» ¤ ₳ ฿ ₵ ¢ ₡ ₢ $ ₫ ₯ € ₠ ₣ ƒ ₴ ₭ ₤ ℳ ₥ ₦ № ₧ ₰ £ ៛ ₨ ₪ ৳ ₮ ₩ ¥ ♠ ♣ ♥ ♦ 𝄫 ♭ ♮ ♯ 𝄪 © ® ™
Latin: A a Á á À à Â â Ä ä Ǎ ǎ Ă ă Ā ā Ã ã Å å Ą ą Æ æ Ǣ ǣ B b C c Ć ć Ċ ċ Ĉ ĉ Č č Ç ç D d Ď ď Đ đ Ḍ ḍ Ð ð E e É é È è Ė ė Ê ê Ë ë Ě ě Ĕ ĕ Ē ē Ẽ ẽ Ę ę Ẹ ẹ Ɛ ɛ Ǝ ǝ Ə ə F f G g Ġ ġ Ĝ ĝ Ğ ğ Ģ ģ H h Ĥ ĥ Ħ ħ Ḥ ḥ I i İ ı Í í Ì ì Î î Ï ï Ǐ ǐ Ĭ ĭ Ī ī Ĩ ĩ Į į Ị ị J j Ĵ ĵ K k Ķ ķ L l Ĺ ĺ Ŀ ŀ Ľ ľ Ļ ļ Ł ł Ḷ ḷ Ḹ ḹ M m Ṃ ṃ N n Ń ń Ň ň Ñ ñ Ņ ņ Ṇ ṇ Ŋ ŋ O o Ó ó Ò ò Ô ô Ö ö Ǒ ǒ Ŏ ŏ Ō ō Õ õ Ǫ ǫ Ọ ọ Ő ő Ø ø Œ œ Ɔ ɔ P p Q q R r Ŕ ŕ Ř ř Ŗ ŗ Ṛ ṛ Ṝ ṝ S s Ś ś Ŝ ŝ Š š Ş ş Ș ș Ṣ ṣ ß T t Ť ť Ţ ţ Ț ț Ṭ ṭ Þ þ U u Ú ú Ù ù Û û Ü ü Ǔ ǔ Ŭ ŭ Ū ū Ũ ũ Ů ů Ų ų Ụ ụ Ű ű Ǘ ǘ Ǜ ǜ Ǚ ǚ Ǖ ǖ V v W w Ŵ ŵ X x Y y Ý ý Ŷ ŷ Ÿ ÿ Ỹ ỹ Ȳ ȳ Z z Ź ź Ż ż Ž ž ß Ð ð Þ þ Ŋ ŋ Ə ə
Greek: Ά ά Έ έ Ή ή Ί ί Ό ό Ύ ύ Ώ ώ Α α Β β Γ γ Δ δ Ε ε Ζ ζ Η η Θ θ Ι ι Κ κ Λ λ Μ μ Ν ν Ξ ξ Ο ο Π π Ρ ρ Σ σ ς Τ τ Υ υ Φ φ Χ χ Ψ ψ Ω ω {{Polytonic|}}
Cyrillic: А а Б б В в Г г Ґ ґ Ѓ ѓ Д д Ђ ђ Е е Ё ё Є є Ж ж З з Ѕ ѕ И и І і Ї ї Й й Ј ј К к Ќ ќ Л л Љ љ М м Н н Њ њ О о П п Р р С с Т т Ћ ћ У у Ў ў Ф ф Х х Ц ц Ч ч Џ џ Ш ш Щ щ Ъ ъ Ы ы Ь ь Э э Ю ю Я я ́
IPA: t̪ d̪ ʈ ɖ ɟ ɡ ɢ ʡ ʔ ɸ β θ ð ʃ ʒ ɕ ʑ ʂ ʐ ç ʝ ɣ χ ʁ ħ ʕ ʜ ʢ ɦ ɱ ɳ ɲ ŋ ɴ ʋ ɹ ɻ ɰ ʙ ⱱ ʀ ɾ ɽ ɫ ɬ ɮ ɺ ɭ ʎ ʟ ɥ ʍ ɧ ʼ ɓ ɗ ʄ ɠ ʛ ʘ ǀ ǃ ǂ ǁ ɨ ʉ ɯ ɪ ʏ ʊ ø ɘ ɵ ɤ ə ɚ ɛ œ ɜ ɝ ɞ ʌ ɔ æ ɐ ɶ ɑ ɒ ʰ ʱ ʷ ʲ ˠ ˤ ⁿ ˡ ˈ ˌ ː ˑ ̪ {{IPA|}}

Wikidata entities used in this page

dither: Sitelink, Title, Description: en

Pages transcluded onto the current version of this page (help):

Dither (edit)
Template:Ambox (view source) (template editor protected)
Template:Catalog lookup link (view source) (template editor protected)
Template:Category handler (view source) (protected)
Template:Citation (view source) (protected)
Template:Cite book (view source) (protected)
Template:Cite journal (view source) (protected)
Template:Cite web (view source) (protected)
Template:DMCA (view source) (template editor protected)
Template:Dated maintenance category (view source) (template editor protected)
Template:Dated maintenance category (articles) (view source) (template editor protected)
Template:Delink (view source) (protected)
Template:Efn (view source) (template editor protected)
Template:Expand section (view source) (template editor protected)
Template:FULLROOTPAGENAME (view source) (template editor protected)
Template:Failed verification (view source) (template editor protected)
Template:Fix (view source) (protected)
Template:Fix/category (view source) (protected)
Template:Gallery (view source) (template editor protected)
Template:ISBN (view source) (template editor protected)
Template:Listen (view source) (template editor protected)
Template:Main other (view source) (protected)
Template:Notelist (view source) (template editor protected)
Template:Ns has subpages (view source) (protected)
Template:Other uses (view source) (template editor protected)
Template:Pagetype (view source) (protected)
Template:Plainlist/styles.css (view source) (protected)
Template:R (view source) (template editor protected)
Template:R/ref (view source) (template editor protected)
Template:R/superscript (view source) (template editor protected)
Template:R/where (view source) (template editor protected)
Template:Reflist (view source) (protected)
Template:Reflist/styles.css (view source) (protected)
Template:SDcat (view source) (protected)
Template:Short description (view source) (protected)
Template:Short description/lowercasecheck (view source) (protected)
Template:Snd (view source) (template editor protected)
Template:Spaced en dash (view source) (template editor protected)
Template:Use American English (view source) (template editor protected)
Template:Use dmy dates (view source) (template editor protected)
Template:Webarchive (view source) (template editor protected)
Template:Yesno (view source) (protected)
Template:Yesno-no (view source) (template editor protected)
Template:Yesno-yes (view source) (template editor protected)
Module:Arguments (view source) (protected)
Module:Catalog lookup link (view source) (template editor protected)
Module:Category handler (view source) (protected)
Module:Category handler/blacklist (view source) (protected)
Module:Category handler/config (view source) (protected)
Module:Category handler/data (view source) (protected)
Module:Category handler/shared (view source) (protected)
Module:Check for unknown parameters (view source) (protected)
Module:Check isxn (view source) (template editor protected)
Module:Citation/CS1 (view source) (protected)
Module:Citation/CS1/COinS (view source) (protected)
Module:Citation/CS1/Configuration (view source) (protected)
Module:Citation/CS1/Date validation (view source) (protected)
Module:Citation/CS1/Identifiers (view source) (protected)
Module:Citation/CS1/Utilities (view source) (protected)
Module:Citation/CS1/Whitelist (view source) (protected)
Module:Citation/CS1/styles.css (view source) (protected)
Module:Delink (view source) (protected)
Module:Disambiguation/templates (view source) (protected)
Module:File link (view source) (template editor protected)
Module:Format link (view source) (template editor protected)
Module:Gallery (view source) (template editor protected)
Module:Gallery/styles.css (view source) (template editor protected)
Module:GetParameters (view source) (template editor protected)
Module:Hatnote (view source) (template editor protected)
Module:Hatnote/styles.css (view source) (template editor protected)
Module:Hatnote list (view source) (template editor protected)
Module:Listen (view source) (template editor protected)
Module:Listen/styles.css (view source) (template editor protected)
Module:Message box (view source) (protected)
Module:Message box/ambox.css (view source) (protected)
Module:Message box/configuration (view source) (protected)
Module:Namespace detect/config (view source) (protected)
Module:Namespace detect/data (view source) (protected)
Module:Ns has subpages (view source) (protected)
Module:Other uses (view source) (template editor protected)
Module:Pagetype (view source) (protected)
Module:Pagetype/config (view source) (protected)
Module:Pagetype/disambiguation (view source) (protected)
Module:Pagetype/rfd (view source) (template editor protected)
Module:Pagetype/setindex (view source) (protected)
Module:Pagetype/softredirect (view source) (protected)
Module:SDcat (view source) (protected)
Module:Side box (view source) (template editor protected)
Module:Side box/styles.css (view source) (template editor protected)
Module:String (view source) (protected)
Module:String2 (view source) (template editor protected)
Module:TableTools (view source) (protected)
Module:Unsubst (view source) (protected)
Module:Webarchive (view source) (template editor protected)
Module:Webarchive/data (view source) (template editor protected)
Module:Wikitext Parsing (view source) (protected)
Module:Yesno (view source) (protected)

This page is a member of 12 hidden categories (help):

Retrieved from "https://en.wikipedia.org/wiki/Dither" ●Privacy policy ●About Wikipedia ●Disclaimers ●Contact Wikipedia ●Code of Conduct ●Developers ●Statistics ●Cookie statement ●Mobile view