FACTOID # 95: You can be imprisoned for not voting in Fiji, Chile and Egypt - at least in theory.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RELATED ARTICLES
People who viewed "Dither" also viewed:
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Dither

Dither is an intentionally applied form of noise, used to randomize quantization error, thereby preventing large-scale patterns such as contouring that are more objectionable than uncorrelated noise. Dither is routinely used in processing of both digital audio and digital video data, and is often one of the last stages of audio production to compact disc. Look up dither in Wiktionary, the free dictionary. ... This article is about noise as in sound. ... When converting from an analogue signal to a digital signal, error is unavoidable. ... CD redirects here. ...

Provincial definition of "to dither" from The Rural Economy of Yorkshire: Comprizing the Management of Landed Estates, and the Present Practice of Husbandry in the Agricultural Districts of that County, by Mr. Marshall (William), Vol. II, London: T. Cadell, 1788.
Provincial definition of "to dither" from The Rural Economy of Yorkshire: Comprizing the Management of Landed Estates, and the Present Practice of Husbandry in the Agricultural Districts of that County, by Mr. Marshall (William), Vol. II, London: T. Cadell, 1788.

Contents

Image File history File links Dither_def_1788. ... Image File history File links Dither_def_1788. ...

Origin of the word "dither"

The first dictionary definition of "didder", from Thomas Blount, Glossographia Anglicana Nova: Or, A Dictionary, Interpreting Such Hard Words of whatever Language, as are at present used in the English Tongue, with their Etymologies, Definitions, &c. Also, The Terms of Divinity, Law, Physick, Mathematics, History, Agriculture, Logick, Metaphysicks, Grammar, Poetry, Musick, Heraldry, Architecture, Painting, War, and all other Arts and Sciences are herein explain'd, from the best Modern Authors, as, Sir Isaac Newton, Dr. Harris, Dr. Gregory, Mr. Lock, Mr. Evelyn, Mr. Dryden, Mr. Blunt, &c., London, 1707.
The first dictionary definition of "didder", from Thomas Blount, Glossographia Anglicana Nova: Or, A Dictionary, Interpreting Such Hard Words of whatever Language, as are at present used in the English Tongue, with their Etymologies, Definitions, &c. Also, The Terms of Divinity, Law, Physick, Mathematics, History, Agriculture, Logick, Metaphysicks, Grammar, Poetry, Musick, Heraldry, Architecture, Painting, War, and all other Arts and Sciences are herein explain'd, from the best Modern Authors, as, Sir Isaac Newton, Dr. Harris, Dr. Gregory, Mr. Lock, Mr. Evelyn, Mr. Dryden, Mr. Blunt, &c., London, 1707.

…one 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, 4th edition, page 46 Image File history File links Didder_def_1707. ... Image File history File links Didder_def_1707. ... Thomas Blount (1618-1679) was an English antiquarian and lexicographer. ...

The term dither was published in books on analog computation and control shortly after the war.[1][2] The concept of dithering to reduce quantization patterns was first applied by Lawrence G. Roberts[3] in his 1961 MIT master's thesis[4] and 1962 article[5] though he did not use the term dither. By 1964 dither was being used in the modern sense described in this article.[6] Mapúa Institute of Technology (MIT, MapúaTech or simply Mapúa) is a private, non-sectarian, Filipino tertiary institute located in Intramuros, Manila. ...


Dither in digital processing and waveform analysis

Dither most often surfaces in the fields of digital audio and video, where it is applied to rate conversions and (usually optionally) to bit-depth transitions; it is utilized in many different fields where digital processing and analysis is used — especially waveform analysis. These uses include systems using digital signal processing, such as digital audio, digital video, digital photography, seismology, RADAR, weather forecasting systems and many more. Digital signal processing (DSP) is the study of signals in a digital representation and the processing methods of these signals. ... Digital audio comprises audio signals stored in a digital format. ... Digital video is a type of video recording system that works by using a digital, rather than analog, of the video signal. ... 10 MP Nikon D200 and a Nikon film scanner The Canon EOS 350D The Canon PowerShot A95 Digital photography, as opposed to film photography, uses electronic devices to record and capture the image as binary data. ... Seismology (from the Greek seismos = earthquake and logos = word) is the scientific study of earthquakes and the propagation of elastic waves through the Earth. ... For other uses, see Radar (disambiguation). ... Modern weather predictions aid in timely evacuations and potentially save lives and property damage Weather map of Europe, 10 December 1887 Weather forecasting is the application of science and technology to predict the state of the atmosphere for a future time and a given location. ...


The premise is that quantization and re-quantization of digital data yields error. If that error is repeating and correlated to the signal, the error that results is repeating, cyclical, and mathematically determinable. In some fields, especially where the receptor is sensitive to such artifacts, cyclical errors yield undesirable artifacts. In these fields dither results in less determinable artifacts. The field of audio is a primary example of this — the human ear functions much like a Fourier transform, wherein it hears individual frequencies. The ear is therefore very sensitive to distortion, or additional frequency content that "colors" the sound differently. The ear is far less sensitive to random noise at all frequencies. Look up quantization in Wiktionary, the free dictionary. ... Positive linear correlations between 1000 pairs of numbers. ... For other uses, see Ear (disambiguation). ... In mathematics, the Fourier transform is a certain linear operator that maps functions to other functions. ... For other uses, see Distortion (disambiguation). ...


Digital audio

(for main article, see Quantization_(sound_processing)) In sound processing, quantization is the process of aligning a set of musical notes to conform to a grid. ...


In a seminal paper published in the AES Journal, Lipshitz and Vanderkooy pointed out that different noise types, with different probability density functions (PDF's) behave differently when used as dither signals, and suggested optimal levels of dither signal for audio.[7]

In an analog system, the signal is continuous, but in a 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. 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.[8] PCM is an initialism which can have different meanings: Phase Change Material Pulse-code modulation, a way to digitally encode signals representing sound and their video counterparts Potential Cancer Marker Communist Party of Mexico Plug Compatible Manufacturer Power-train control module, a computer in a car which controls the car... Look up quantization in Wiktionary, the free dictionary. ...

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. In the end, the digital data must be resampled to 16 bits for pressing onto a CD and distributing. CD redirects here. ... BIT is an acronym for: Bannari amman Institute of Technology Bangalore Institute of Technology Beijing Institute of Technology Benzisothiazolinone Bilateral Investment Treaty Bhilai Institute of Technology - Durg Birla Institute of Technology - Mesra Battles in Time (Doctor Who magazine) BIT International College, formerly the Bohol Institute of Technology in Bohol, Philippines...


There are multiple ways in which one can resample the data to 16 bits. They can, for example, simply lop off the excess bits — called truncation. They can also round the excess bits to the nearest value. Each of these methods, however, results in predictable and determinable errors in the result. Take, for example, a waveform that consists of the following values:

 1 2 3 4 5 6 7 8 

If we reduce our waveform by, say, 20% then we end up with the following values:

 0.8 1.6 2.4 3.2 4.0 4.8 5.6 6.4 

If we truncate these values we end up with the following data:

 0 1 2 3 4 4 5 6 

If we instead round these values we end up with the following data:

 1 2 2 3 4 5 6 6 

If any waveform, comprising the original values, were to be processed by multiplying each value by .8, the result would contain errors. A repeating sine wave quantized to the original sample values, for example, would experience the same error every time its supposed value was "3.4" in that the truncated result would be off by .4. Any time the supposed value was "5" the error after processing and truncation would be 0. Therefore, the error amount would change repeatedly as the values change. The result is cyclical behavior in the error, which manifests itself as additional frequency content on the waveform (harmonic distortion). The ear hears this as distortion, or the presence of additional frequency content. The total harmonic distortion, or THD, of a signal is a measurement of the harmonic distortion present and is defined as the ratio of the sum of the powers of all harmonic components to the power of the fundamental. ... For other uses, see Distortion (disambiguation). ...


A plausible solution would be to take the 2 digit number (say, 4.8) and round it one direction or the other. For example, we could round it 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 .2, and the other times it is – .8. This still results in 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 rounded up to 5, and the fifth time it 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 (though oversampling can reduce this). In signal processing, oversampling is the process of sampling a signal with a sampling frequency significantly higher than twice the bandwidth or highest frequency of the signal being sampled. ...


This leads to the dither solution. Rather than predictably rounding up or down in a repeating pattern, what if we rounded up or down in a random pattern? If we came up with a way to randomly toggle our results between 4 and 5 so that 80% of the time it ended up on 5 then we would average 4.8 over the long run but would have random, unrepeating error in the result. This is done through dither.


We calculate a series of random numbers between 0 and .9 (ex: .6, .4, .5, .3, .7, etc.) and we add these random numbers to the results of our equation. Two times out of ten the result will truncate back to 4 (if 0 or .1 are added to 4.8) and the rest of the times it will truncate to 5, but each given situation has a random 20% chance of rounding to 4 or 80% chance of rounding to 5. Over the long haul this will result in results that average to 4.8 and a quantization error that is random — or noise. This "noise" result is less offensive to the ear than the determinable distortion that would result otherwise.


Image:plot small.png Image File history File links Download high-resolution version (600x774, 68 KB) Optimized version of Plot_small. ...


Audio samples: Media:16bit sine.ogg (16-bit original) Media:6bit sine truncated.ogg (truncated to 6 bits) Media:6bit sine dithered.ogg (dithered to 6 bits)


When to add dither

Dither must be added before any quantization or re-quantization process, in order to prevent non-linear behavior (distortion); the lesser the bit depth, the greater the dither must be. The results of the process still yield distortion, but the distortion is of a random nature so its result is effectively noise. Any bit-reduction process should add dither to the waveform before the reduction is performed.


Different types of dither

RPDF stands for "Rectangular Probability Density Function," equivalent to a roll of a die. Any number has the same random probability of surfacing. Two standard six-sided pipped dice with rounded corners. ... Probability is the likelihood that something is the case or will happen. ...


TPDF stands for "Triangular Probability Density Function," equivalent to a roll of two dice (the sum of two independent samples of RPDF). In probability theory and statistics, the triangular distribution is a continuous probability distribution with lower limit a, mode c and upper limit b. ...


Gaussian PDF is equivalent to a roll of a large number of dice. The relationship of probabilities of results follows a bell-shaped, or Gaussian curve. Probability density function of Gaussian distribution (bell curve). ...


Colored Dither is sometimes mentioned as dither that has been filtered to be different from white noise. Some dither algorithms use noise that has more energy in the higher frequencies so as to lower the energy in the critical audio band. Calculated spectrum of a generated approximation of white noise White noise is a random signal (or process) with a flat power spectral density. ...


Noise shaping is not actually dither, but rather a feedback process that has dither within it. It is used for the same purposes. Similar to dither, noise shaping is a bit reduction technique used to minimize quantization error. ...


Which dither to use

If the signal being dithered is to undergo further processing, then it should be processed with TPDF dither (see paper by J. Vanderkooy and S.P. Lipshitz in references) that has an amplitude of two quantization steps (so that the dither values computed range from, say, – 1 to +1, or 0 to 2). This is the lower power ideal dither, in that it does not introduce noise modulation (constant noise floor) and completely eliminates the harmonic distortion from *quantization*. If colored dither is used at these intermediate processing stages then the frequency content can "bleed" into other, more noticeable frequency ranges and become distractingly audible.


If the signal being dithered is to undergo no further processing — it is being dithered to its final result for distribution — then colored dither or noiseshaping is appropriate, and can effectively lower the audible noise level by putting most of that noise in areas where it is less critical.


Digital photography and image processing

An illustration of dithering. Red and blue are the only colors used, but as the pixels become smaller, the patch appears violet.

Dithering is a technique used in computer graphics to create the illusion of color depth in images with a limited color palette (color quantization). In a dithered image, colors not available in the palette are approximated by a diffusion of colored pixels from within the available palette. The human eye perceives the diffusion as a mixture of the colors within it (see color vision). Dithering is analogous to the halftone technique used in printing. Dithered images, particularly those with relatively few colors, can often be distinguished by a characteristic graininess, or speckled appearance. An example of dithering created by Wapcaplet in the GIMP. File links The following pages link to this file: Dither Categories: GFDL images ... This article is about the scientific discipline of computer graphics. ... Color is an important part of the visual arts. ... A palette, in computer graphics, is a designated subset of the total range of colours supported by a computer graphics system. ... In computer graphics, color quantization or color image quantization is a process that reduces the number of distinct colors used in an image, usually with the intention that the new image should be as visually similar as possible to the original image. ... This example shows an image with a portion greatly enlarged, in which the individual pixels are rendered as little squares and can easily be seen. ... Color vision is the capacity of an organism or machine to distinguish objects based on the wavelengths (or frequencies) of the light they reflect or emit. ... Left: halftone spots. ... For other uses, see Print. ...


Dithering examples

Figure 1. Original photo; note the smoothness in the detail.
Figure 2. Original image using the web-safe color palette with no dithering applied. Note the large flat areas and loss of detail.
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.
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.
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.
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.
Figure 6. This image also uses the 16-color optimized palette, but the use of dithering helps to reduce banding.

Reducing the color depth of an image can often 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 color palette effectively throws away a certain amount of color information. An example of color dithering. ... Example of dithering. ... Example of dithering. ... The Floyd-Steinberg algorithm achieves dithering by diffusing the quantization error of a pixel to its neighboring pixels. ... An example of color dithering. ... The Floyd-Steinberg algorithm achieves dithering by diffusing the quantization error of a pixel to its neighboring pixels. ... An example of color dithering. ... An example of color dithering. ...


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" color palette. If the original pixel colors are simply translated into the closest available color from the palette, no dithering occurs (Figure 2). Typically, this approach results in flat areas and a loss of detail, and may produce patches of color that are significantly different from the original. Shaded or gradient areas may appear as color bands, 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. Web colors are colors used in designing web pages, and the methods for describing and specifying those colors. ... Colour Banding Illustrated Colour banding is a problem of inaccurate colour presentation in computer graphics. ...


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 images that do not contain many shades of green, 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, the resulting image could suffer from additional loss of detail, and even more pronounced problems with flatness and color banding (Figure 5). Once again, dithering can help to minimize such artifacts (Figure 6).


Applications

Display hardware, including early computer video adapters and many modern LCDs used in mobile phones and inexpensive digital cameras, are only capable of showing a smaller color range than more advanced displays. One common application of dithering is to more accurately display graphics containing a greater range of colors than the hardware is capable of showing. For example, dithering might be used in order to display a photographic image containing 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 might be simply be "rounded off" to the closest available color, resulting in a new image that is a poor representation of the original. Dithering takes advantage of the human eye's tendency to "mix" two colors in close proximity to one another. A graphics/video/display card/board/adapter is a computer component designed to convert the logical representation of visual information into a signal that can be used as input for a display medium. ... LCD redirects here. ... Look up digital camera in Wiktionary, the free dictionary. ... Truecolor (also spelled Truecolour; called Millions on a Macintosh) graphics is a method of storing image information in a computers memory such that each pixel is represented by three or more bytes. ...


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 browsers. 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 palette" was identified, for use in choosing colors that would not be dithered on displays with only 256 colors available. Color depth is a computer graphics term describing the number of bits used to represent the color of a single pixel in a bitmapped image or video frame buffer. ... An example of a Web browser (Mozilla Firefox) A web browser is a software application that enables a user to display and interact with text, images, videos, music and other information typically located on a Web page at a website on the World Wide Web or a local area network. ... Web colors are colors used in designing web pages, and the methods for describing and specifying those colors. ...


But even when the total number of available colors in the display hardware is high enough when rendering full color digital photographs, as those 15- and 16-bit RGB Hicolor 32,768/65,536 color modes, banding can be evident to the eye, especially in large areas of smooth shade transitions (although the original image file has no banding at all). Dithering the 32 or 64 RGB levels will result in a pretty good "pseudo truecolor" display approximation, which the eye cannot resolve as grainy. Furthermore, images displayed on 24-bit RGB hardware (8 bits per RGB primary) can be dithered to simulate somewhat higher bit depth, and/or to minimize the loss of hues available after a gamma correction. High-end still image processing software, as Adobe Photoshop, commonly uses these techniques for improved display. Highcolour (or Hicolour, Highcolor, Hicolor, Thousands on a Macintosh) graphics is a method of storing image information in a computers memory such that each pixel is represented by two bytes. ... Truecolor (also spelled Truecolour; called Millions on a Macintosh) graphics is a method of storing image information in a computers memory such that each pixel is represented by three or more bytes. ... Example of CRT gamma correction Plot of the sRGB standard gamma-expansion nonlinearity (red), and its local gamma value, slope in log–log space (blue). ... Photoshop redirects here. ...


Another useful application of dithering is for situations in which the graphic file format is the limiting factor. In particular, the commonly-used GIF format is restricted to the use of 256 or fewer colors in many graphics editing software. Images in other file formats, such as PNG, may also have such a restriction imposed on them for the sake of a reduction in file size. Images such as these have a fixed color palette defining all the colors that the image may use. For such situations, graphical editing software may be responsible for dithering images prior to saving them in such restrictive formats. It has been suggested that this article or section be merged into Comparison of graphics file formats. ... An example of a GIF image. ... PNG (Portable Network Graphics), sometimes pronounced as ping, is a relatively new bitmap image format that is becoming popular on the World Wide Web and elsewhere. ... A bitmap graphics editor is a computer program that allows users to paint and edit pictures interactively on the computer screen and save them in one of many popular bitmap or raster formats such as JPEG, PNG, GIF and TIFF. Usually an image viewer is preferred over a bitmap graphics...


Dithering algorithms

There are several algorithms designed to perform dithering. One of the earliest, and still one of the most popular, is the Floyd-Steinberg dithering algorithm, developed in 1975. One of the strengths of this algorithm is that it minimizes visual artifacts through an error-diffusion process; error-diffusion algorithms typically produce images that more closely represent the original than simpler dithering algorithms.[9] In mathematics, computing, linguistics, and related disciplines, an algorithm is a finite list of well-defined instructions for accomplishing some task that, given an initial state, will terminate in a defined end-state. ... The Floyd-Steinberg algorithm achieves dithering by diffusing the quantization error of a pixel to its neighboring pixels. ... Year 1975 (MCMLXXV) was a common year starting on Wednesday (link will display full calendar) of the Gregorian calendar. ...


Dithering methods include:

  • Thresholding (also average dithering[10]): 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.[9]
  • Random dithering was the first attempt (at least as early as 1951) to remedy the drawbacks of thresholding. Each pixel value is compared against a random threshold, resulting in a staticky image. Although this method doesn't generate patterned artifacts, the noise tends to swamp the detail of the image.[9]
  • Ordered dithering: dithers using a fixed pattern. For every pixel in the image the value of the pattern at the corresponding location is used as a threshold. Different patterns can generate completely different dithering effects.
    • Halftone dithering looks similar to 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.
    • Bayer dithering produces a cross-hatch pattern. This is a form of dispersed dithering. Because the dots don't cluster, the result looks much less grainy.[9]
(Original) Threshold Random Halftone Bayer
Image:Michelangelo's David - 63 grijswaarden.png Image:Michelangelo's David - drempel.png Image:Michelangelo's David - ruis.png Image:Michelangelo's David - halftoon.png Image:Michelangelo's David - Bayer.png
  • Error-diffusion dithering: diffuses the quantization error to neighbouring pixels.
    • Floyd-Steinberg dithering only diffuses the error to neighbouring pixels. This results in very fine-grained dithering.
    • Jarvis, Judice, and Ninke dithering diffuses the error also to pixels one step further away. The dithering is coarser, but has less visual artifacts. It is much slower than Floyd-Steinberg dithering.
    • 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 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's faster while giving similar results.
    • Two-row Sierra is the above method 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 (according to Sierra, better) results.
    • Atkinson dithering resembles Jarvis dithering and Sierra dithering, but it's faster. Another difference is that it doesn't 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.
    • Riemersma dithering [1]
    • Even toned screening is a patented modification of Floyd-Steinberg dithering intended to reduce visual artifacts, in particular to produce more even dot patterns in highlights and shadows. [2]
Sierra Two-row Sierra Filter Lite Atkinson
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

Left: halftone spots. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Riemersma dithering is an image dithering technique that provides a middle ground between ordered dithering and error diffusion. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ... Image File history File links No higher resolution available. ...

Dithering in optical fiber systems

Stimulated Brillouin Scattering (SBS) is a 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. Brillouin scattering occurs when light in a medium (such as water or a crystal) interacts with density variations and changes its path. ... Nonlinear optics is the branch of optics that describes the behaviour of light in nonlinear media, that is, media in which the polarization P responds nonlinearly to the electric field E of the light. ... Fiber Optic strands An optical fiber in American English or fibre in British English is a transparent thin fiber for transmitting light. ...


References

  1. ^ William C. Farmer (1945). Ordnance Field Guide: Restricted. Military service publishing company. 
  2. ^ Granino Arthur Korn and Theresa M. Korn (1952). Electronic Analog Computers: (d-c Analog Computers). McGraw-Hill. 
  3. ^ Thomas J. Lynch (1985). Data Compression: Techniques and Applications. Lifetime Learning Publications. 
  4. ^ Lawrence G. Roberts, Picture Coding Using Pseudo-Random Noise, MIT, S.M. thesis, 1961 online
  5. ^ Lawrence G. Roberts (February 1962). "Picture Coding Using Pseudo-Random Noise". IEEE Trans. Information Theory 8 (2): 145–154. 
  6. ^ L. Schuchman (Dec 1964). "Dither Signals and Their Effect on Quantization Noise". IEEE Trans. Communications 12 (4): 162–165. 
  7. ^ S.P. Lipshitz, J. Vanderkooy and R.A. Wannamaker. 1991. Minimally-audible noise shaping. J. Audio Eng. Soc. 39, 836-852. and J. Vanderkooy and S.P. Lipshitz. 1987. Dither in digital audio. J. Audio Eng. Soc. 35, 966-975
  8. ^ Mastering Audio: The Art and the Science by Bob Katz, pages 49-50, ISBN 978-0-24-080545-0
  9. ^ a b c d Crocker, Lee Daniel; Boulay, Paul & Morra, Mike (1991-06-20). Digital Halftoning. Computer Lab and Reference Library. Retrieved on 2007-09-10. 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”.
  10. ^ Silva, Aristófanes Correia; Lucena, Paula Salgado & Figuerola, Wilfredo Blanco (2000-12-13). Average Dithering. Image Based Artistic Dithering. Visgraf Lab. Retrieved on 2007-09-10.

More recent research in the field of dither for audio was done by Lipshitz, Vanderkooy, and Wannamaker at the University of Waterloo.[3] Bob Katz is an audio mastering engineer who is known for his influential textbook on audio mastering[1] and his recording of jazz and classical music. ... Rewrote the MediaWiki software which is used in the wikipedia and other projects. ... Year 1991 (MCMXCI) was a common year starting on Tuesday (link will display the 1991 Gregorian calendar). ... is the 171st day of the year (172nd in leap years) in the Gregorian calendar. ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era in the 21st century. ... is the 253rd day of the year (254th in leap years) in the Gregorian calendar. ... Year 2000 (MM) was a leap year starting on Saturday (link will display full 2000 Gregorian calendar). ... is the 347th day of the year (348th in leap years) in the Gregorian calendar. ... Year 2007 (MMVII) is the current year, a common year starting on Monday of the Gregorian calendar and the AD/CE era in the 21st century. ... is the 253rd day of the year (254th in leap years) in the Gregorian calendar. ... The University of Waterloo (also referred to as UW, UWaterloo, or Waterloo) is a medium-sized research-intensive public university in the city of Waterloo, Ontario, Canada. ...


See also

Digital audio comprises audio signals stored in a digital format. ... Quantized signal Digital signal In digital signal processing, quantization is the process of approximating a continuous range of values (or a very large set of possible discrete values) by a relatively-small set of discrete symbols or integer values. ... In digital signal processing, anti-aliasing is the technique of minimizing the distortion artifacts known as aliasing when representing a high-resolution signal at a lower resolution. ...

External links

  • What is Dither? Article previously published in Australian HI-FI with visual examples of how audio dither sharply reduces high order harmonic distortion.

Other well-written papers on the subject at a more elementary level are available by:

Both Nika Aldrich and Bob Katz are esteemed experts in the field of digital audio and have books available as well, each of which are far more comprehensive in their explanations: Bob Katz is an audio mastering engineer who is known for his influential textbook on audio mastering[1] and his recording of jazz and classical music. ...


  Results from FactBites:
 
GRAPHICS: Dithering (399 words)
Dithering is the most common means of reducing the color range of images down to the 256 (or fewer) colors seen in 8-bit GIF images.
Dithering is the process of juxtaposing pixels of two colors to create the illusion that a third color is present.
Most images are dithered in a diffusion or randomized pattern to diminish the harsh transition from one color to another.
www.pcrecording.com (1671 words)
The lower level bits are filled in with the dither noise and become the least significant bits (in terms of amplitude) in the 24-bit signal.
However, through a process of noise shaping, the dither noise we introduced can be resampled and directed to frequency ranges that nearly exceed the capacity of the human ear to hear it.
Dithering is necessary only when you go from a bit rate that is higher to one that is lower.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.