Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Floyd–Steinberg_dithering> ?p ?o. }
Showing items 1 to 28 of
28
with 100 items per page.
- Floyd–Steinberg_dithering abstract "Floyd–Steinberg dithering is an image dithering algorithm first published in 1976 by Robert W. Floyd and Louis Steinberg. It is commonly used by image manipulation software, for example when an image is converted into GIF format that is restricted to a maximum of 256 colors.The algorithm achieves dithering by pushing (adding) the residual quantization error of a pixel onto its neighboring pixels, to be dealt with later. It spreads the debt out according to the distribution (shown as a map of the neighboring pixels): The pixel indicated with a star (*) indicates the pixel currently being scanned, and the blank pixels are the previously-scanned pixels.The algorithm scans the image from left to right, top to bottom, quantizing pixel values one by one. Each time the quantization error is transferred to the neighboring pixels, while not affecting the pixels that already have been quantized. Hence, if a number of pixels have been rounded downwards, it becomes more likely that the next pixel is rounded upwards, such that on average, the quantization error is close to zero.The diffusion coefficients have the property that if the original pixel values are exactly halfway in between the nearest available colors, the dithered result is a checkerboard pattern. For example 50% grey data could be dithered as a black-and-white checkerboard pattern. For optimal dithering, the counting of quantization errors should be in sufficient accuracy to prevent rounding errors from affecting the result.In some implementations, the horizontal direction of scan alternates between lines; this is called "serpentine scanning" or boustrophedon transform dithering.In pseudocode:for each y from top to bottom for each x from left to right oldpixel := pixel[x][y] newpixel := find_closest_palette_color(oldpixel) pixel[x][y] := newpixel quant_error := oldpixel - newpixel pixel[x+1][y ] := pixel[x+1][y ] + quant_error * 7/16 pixel[x-1][y+1] := pixel[x-1][y+1] + quant_error * 3/16 pixel[x ][y+1] := pixel[x ][y+1] + quant_error * 5/16 pixel[x+1][y+1] := pixel[x+1][y+1] + quant_error * 1/16When converting 16 bit greyscale to 8 bit, find_closest_palette_color may perform just a simple rounding, for example:find_closest_palette_color(oldpixel) = floor(oldpixel / 256)".
- Floyd–Steinberg_dithering thumbnail RGB_24bits_palette_sample_image.jpg?width=300.
- Floyd–Steinberg_dithering wikiPageID "2346548".
- Floyd–Steinberg_dithering wikiPageRevisionID "605928688".
- Floyd–Steinberg_dithering subject Category:Articles_with_example_pseudocode.
- Floyd–Steinberg_dithering subject Category:Computer_graphics_algorithms.
- Floyd–Steinberg_dithering subject Category:Image_processing.
- Floyd–Steinberg_dithering comment "Floyd–Steinberg dithering is an image dithering algorithm first published in 1976 by Robert W. Floyd and Louis Steinberg. It is commonly used by image manipulation software, for example when an image is converted into GIF format that is restricted to a maximum of 256 colors.The algorithm achieves dithering by pushing (adding) the residual quantization error of a pixel onto its neighboring pixels, to be dealt with later.".
- Floyd–Steinberg_dithering label "Algorithme de Floyd-Steinberg".
- Floyd–Steinberg_dithering label "Algoritmo de Floyd-Steinberg".
- Floyd–Steinberg_dithering label "Algoritmo di Floyd-Steinberg".
- Floyd–Steinberg_dithering label "Algorytm Floyda-Steinberga".
- Floyd–Steinberg_dithering label "Floyd-Steinberg-Algorithmus".
- Floyd–Steinberg_dithering label "Floyd–Steinberg dithering".
- Floyd–Steinberg_dithering label "フロイド-スタインバーグ・ディザリング".
- Floyd–Steinberg_dithering sameAs Floyd%E2%80%93Steinberg_dithering.
- Floyd–Steinberg_dithering sameAs Floyd-Steinbergova_metoda.
- Floyd–Steinberg_dithering sameAs Floyd-Steinberg-Algorithmus.
- Floyd–Steinberg_dithering sameAs Algoritmo_de_Floyd-Steinberg.
- Floyd–Steinberg_dithering sameAs Algorithme_de_Floyd-Steinberg.
- Floyd–Steinberg_dithering sameAs Algoritmo_di_Floyd-Steinberg.
- Floyd–Steinberg_dithering sameAs フロイド-スタインバーグ・ディザリング.
- Floyd–Steinberg_dithering sameAs 플로이드-스타인버그_디더링.
- Floyd–Steinberg_dithering sameAs Algorytm_Floyda-Steinberga.
- Floyd–Steinberg_dithering sameAs Q1324107.
- Floyd–Steinberg_dithering sameAs Q1324107.
- Floyd–Steinberg_dithering wasDerivedFrom Floyd–Steinberg_dithering?oldid=605928688.
- Floyd–Steinberg_dithering depiction RGB_24bits_palette_sample_image.jpg.