Color quantization (original) (raw)
Farbquantisierung oder Farbreduktion nennt man Quantisierungsverfahren der Computergrafik, die die Anzahl der Farben einer Rastergrafik verringern. Farbreduktion wird angewandt, um von dem bei geringerer Farbtiefe kleineren Speicherplatz einer Grafikdatei zu profitieren. Insbesondere indizierte Farben ermöglichen relativ kompakte Dateien. Farbreduktion verliert an Bedeutung, da heutige Grafikkarten und Bildschirme Echtfarben unterstützen.
| Property | Value |
|---|---|
| dbo:abstract | Farbquantisierung oder Farbreduktion nennt man Quantisierungsverfahren der Computergrafik, die die Anzahl der Farben einer Rastergrafik verringern. Farbreduktion wird angewandt, um von dem bei geringerer Farbtiefe kleineren Speicherplatz einer Grafikdatei zu profitieren. Insbesondere indizierte Farben ermöglichen relativ kompakte Dateien. Farbreduktion verliert an Bedeutung, da heutige Grafikkarten und Bildschirme Echtfarben unterstützen. (de) In computer graphics, color quantization or color image quantization is quantization applied to color spaces; it 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. Computer algorithms to perform color quantization on bitmaps have been studied since the 1970s. Color quantization is critical for displaying images with many colors on devices that can only display a limited number of colors, usually due to memory limitations, and enables efficient compression of certain types of images. The name "color quantization" is primarily used in computer graphics research literature; in applications, terms such as optimized palette generation, optimal palette generation, or decreasing color depth are used. Some of these are misleading, as the palettes generated by standard algorithms are not necessarily the best possible. (en) Dalam grafika komputer dan pengolahan citra digital, kuantisasi warna atau kuantisasi citra berwarna adalah kuantisasi yang diterapkan ke , yaitu proses pengurangan warna berbeda yang dipakai dalam sebuah citra, tetapi tetap mirip dengan citra asalnya. Algoritme komputer yang dipakai untuk kuantisasi warna telah diteliti sejak tahun 1970-an. Kuantisasi warna menjadi hal penting untuk menampilkan citra dengan banyak warna pada perangkat yang hanya bisa menampilkan warna-warna yang terbatas (biasanya karena keterbatasan memori) dan membuat kompresi lebih efisien untuk jenis citra tertentu. (in) コンピュータグラフィックスにおいて、色の量子化（いろのりょうしか、英語: color quantization）またはカラー画像の量子化（カラーがぞうのりょうしか、英語: color image quantization）とは元の画像とできるだけ同じに見えるようにしつつ、画像内で使われる異なる色の数を減らす手法である。1970年代からビットマップ画像上で色の量子化を行うコンピュータアルゴリズムの研究が行われてきた。色の量子化はメモリーの制限のためにの限られた色しか表示できないデバイス上で、多くの色を使って画像を表示するのに重要であり、効率的に画像を圧縮することができるようになっている。 色の量子化という言葉は当初はコンピュータグラフィックスの研究で用いられていた。アプリケーションでは、最大生成（optimized palette generation）、最適パレット生成（optimal palette generation）、色深度減少（decreasing color depth）といった専門用語が用いられた。標準のアルゴリズムで生成されるパレットは必ずしも最適なものではないので、これらのうち一部は誤解を招く言葉である。 (ja) Na computação gráfica, quantização de cores ou quantização de imagem colorida é quantização aplicada em espaço de cores; Esse é um processo que reduz o número de cores distintas usadas em uma imagem, normalmente com a intenção de que a nova imagem possivelmente deva ficar visualmente similar à imagem original. Algoritmos computacionais para performar quantização de cores em bitmaps tem sido estudados desde os anos 70. Quantização de cores é essencial para reproduzir imagens com muitas cores em dispositivos que só podem exibir uma quantidade limitada de cores, normalmente associado a limitações de memória, e habilitar compressão eficiente de certos tipos de imagens. O nome quantização de cores é usado principalmente em pesquisas de computação gráfica; em aplicativos, termos como geração de paleta otimizada, ou diminuir profundidade de cor são utilizados. (pt) Kwantyzacja kolorów – działanie polegające na zmniejszeniu liczby kolorów w obrazie rastrowym przy zachowaniu możliwie najwierniejszego ich odwzorowania. Ma na celu czytelną prezentację obrazów zawierających dużą liczbę kolorów (zwykle 16,8 miliona lub 65,5 tysiąca) na urządzeniach graficznych bądź w formatach plików zdolnych prezentować niewielką liczbę kolorów – np. karty graficzne VGA pozwalają wyświetlać tylko 256 kolorów, EGA zaledwie 16. Algorytm kwantyzacji kolorów może działać dwojako: * wyszukać optymalny zestaw kolorów, * dopasować obraz wynikowy do z góry zadanego zestawu kolorów. Często wraz z kwantyzacją używa się ditheringu, który poprawia postrzeganie wynikowego obrazu przez człowieka.Większość współczesnych programów graficznych udostępnia opcję konwersji obrazów kolorowych na obrazy z kolorem indeksowanym o 256 lub mniejszej liczbie kolorów, umożliwia wskazanie pożądanej palety kolorów oraz pozwala na wybranie metody ditheringu. Funkcja ta używana bywa m.in. podczas konwersji plików graficznych do formatu GIF. (pl) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Dithering_example_undithered.png?width=300 |
| dbo:wikiPageExternalLink | http://citeseer.ist.psu.edu/100440.html https://web.archive.org/web/20030718130054/http:/www.leptonica.com/papers/colorquant.pdf https://web.archive.org/web/20050606233131/http:/citeseer.ist.psu.edu/heckbert80color.html https://web.archive.org/web/20070609233403/http:/www.informatik.uni-bonn.de/III/forschung/publikationen/tr/reports/IAI-TR-98-1.ps.gz https://web.archive.org/web/20111019093114/http:/www.iai.uni-bonn.de/III/forschung/publikationen/tr/abstracts/IAI-TR-98-1.abstract-en.html https://web.archive.org/web/20160426135306/www.cs.berkeley.edu/~dcoetzee/downloads/scolorq/%23sampleimages |
| dbo:wikiPageID | 4979732 (xsd:integer) |
| dbo:wikiPageLength | 13911 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1118785319 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:University_of_Bonn dbr:Posterization dbr:Color dbr:GIF dbr:Color_Cell_Compression dbr:Color_space dbr:Computational_geometry dbr:Computer_graphics dbr:File:Dithering_example_undithered_16color_palette.png dbr:Palette_(computing) dbr:Median_cut dbr:Dither dbr:K-means_clustering dbc:Image_processing dbr:Vector_graphics_editor dbr:Quantization_(image_processing) dbr:RGB_color_model dbr:Block_Truncation_Coding dbr:Edge_detection dbr:Dithering dbr:Portable_Network_Graphics dbr:Data_clustering dbr:Image_segmentation dbr:Indexed_color dbr:Self-organizing_map dbr:Voronoi_diagram dbr:World_Wide_Web dbr:Euclidean_distance dbr:Image dbr:List_of_software_palettes dbr:Lab_color_space dbr:Octree dbr:Web_colors dbr:Raster-to-vector dbr:S2TC dbr:S3_Texture_Compression dbr:Bitmap_graphics_editor dbr:Xerox_PARC dbr:Dan_Bloomberg dbr:File:Dithering_example_undithered.png dbr:File:Rosa_Gold_Glow_2_small_noblue.png dbr:File:Rosa_Gold_Glow_2_small_noblue_color_space.png dbr:File:Spatial_color_quantization_-_rainbow,_4_colors.png |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Reflist |
| dct:subject | dbc:Image_processing |
| gold:hypernym | dbr:Process |
| rdf:type | yago:WikicatComputerGraphicArtifacts yago:Artifact100021939 yago:Object100002684 yago:PhysicalEntity100001930 dbo:Election yago:Whole100003553 |
| rdfs:comment | Farbquantisierung oder Farbreduktion nennt man Quantisierungsverfahren der Computergrafik, die die Anzahl der Farben einer Rastergrafik verringern. Farbreduktion wird angewandt, um von dem bei geringerer Farbtiefe kleineren Speicherplatz einer Grafikdatei zu profitieren. Insbesondere indizierte Farben ermöglichen relativ kompakte Dateien. Farbreduktion verliert an Bedeutung, da heutige Grafikkarten und Bildschirme Echtfarben unterstützen. (de) Dalam grafika komputer dan pengolahan citra digital, kuantisasi warna atau kuantisasi citra berwarna adalah kuantisasi yang diterapkan ke , yaitu proses pengurangan warna berbeda yang dipakai dalam sebuah citra, tetapi tetap mirip dengan citra asalnya. Algoritme komputer yang dipakai untuk kuantisasi warna telah diteliti sejak tahun 1970-an. Kuantisasi warna menjadi hal penting untuk menampilkan citra dengan banyak warna pada perangkat yang hanya bisa menampilkan warna-warna yang terbatas (biasanya karena keterbatasan memori) dan membuat kompresi lebih efisien untuk jenis citra tertentu. (in) コンピュータグラフィックスにおいて、色の量子化（いろのりょうしか、英語: color quantization）またはカラー画像の量子化（カラーがぞうのりょうしか、英語: color image quantization）とは元の画像とできるだけ同じに見えるようにしつつ、画像内で使われる異なる色の数を減らす手法である。1970年代からビットマップ画像上で色の量子化を行うコンピュータアルゴリズムの研究が行われてきた。色の量子化はメモリーの制限のためにの限られた色しか表示できないデバイス上で、多くの色を使って画像を表示するのに重要であり、効率的に画像を圧縮することができるようになっている。 色の量子化という言葉は当初はコンピュータグラフィックスの研究で用いられていた。アプリケーションでは、最大生成（optimized palette generation）、最適パレット生成（optimal palette generation）、色深度減少（decreasing color depth）といった専門用語が用いられた。標準のアルゴリズムで生成されるパレットは必ずしも最適なものではないので、これらのうち一部は誤解を招く言葉である。 (ja) In computer graphics, color quantization or color image quantization is quantization applied to color spaces; it 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. Computer algorithms to perform color quantization on bitmaps have been studied since the 1970s. Color quantization is critical for displaying images with many colors on devices that can only display a limited number of colors, usually due to memory limitations, and enables efficient compression of certain types of images. (en) Kwantyzacja kolorów – działanie polegające na zmniejszeniu liczby kolorów w obrazie rastrowym przy zachowaniu możliwie najwierniejszego ich odwzorowania. Ma na celu czytelną prezentację obrazów zawierających dużą liczbę kolorów (zwykle 16,8 miliona lub 65,5 tysiąca) na urządzeniach graficznych bądź w formatach plików zdolnych prezentować niewielką liczbę kolorów – np. karty graficzne VGA pozwalają wyświetlać tylko 256 kolorów, EGA zaledwie 16. Algorytm kwantyzacji kolorów może działać dwojako: * wyszukać optymalny zestaw kolorów, * dopasować obraz wynikowy do z góry zadanego zestawu kolorów. (pl) Na computação gráfica, quantização de cores ou quantização de imagem colorida é quantização aplicada em espaço de cores; Esse é um processo que reduz o número de cores distintas usadas em uma imagem, normalmente com a intenção de que a nova imagem possivelmente deva ficar visualmente similar à imagem original. Algoritmos computacionais para performar quantização de cores em bitmaps tem sido estudados desde os anos 70. Quantização de cores é essencial para reproduzir imagens com muitas cores em dispositivos que só podem exibir uma quantidade limitada de cores, normalmente associado a limitações de memória, e habilitar compressão eficiente de certos tipos de imagens. (pt) |
| rdfs:label | Farbreduktion (de) Color quantization (en) Kuantisasi warna (in) 色の量子化 (ja) Kwantyzacja kolorów (pl) Quantização de cores (pt) |
| owl:sameAs | freebase:Color quantization yago-res:Color quantization wikidata:Color quantization dbpedia-de:Color quantization dbpedia-id:Color quantization dbpedia-ja:Color quantization dbpedia-pl:Color quantization dbpedia-pt:Color quantization https://global.dbpedia.org/id/PdHV |
| prov:wasDerivedFrom | wikipedia-en:Color_quantization?oldid=1118785319&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Dithering_example_undithered.png wiki-commons:Special:FilePath/Rosa_Gold_Glow_2_small_noblue.png wiki-commons:Special:FilePath/Rosa_Gold_Glow_2_small_noblue_color_space.png wiki-commons:Special:FilePath/Dithering_example_undithered_16color_palette.png wiki-commons:Special:FilePath/Spatial_color_quantization_-_rainbow,_4_colors.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Color_quantization |
| is dbo:wikiPageDisambiguates of | dbr:Quantization |
| is dbo:wikiPageRedirects of | dbr:Colour_quantisation dbr:Color_image_quantization dbr:Colour_image_quantisation |
| is dbo:wikiPageWikiLink of | dbr:Boxy_SVG dbr:Apple_Video dbr:Posterization dbr:Colour_quantisation dbr:QuickTime_Graphics dbr:Palette_(computing) dbr:Median_cut dbr:Microsoft_Video_1 dbr:Dither dbr:Color_image_quantization dbr:Colour_image_quantisation dbr:K-means_clustering dbr:Cel_shading dbr:Farthest-first_traversal dbr:Quantization dbr:Quantization_(signal_processing) dbr:Image_segmentation dbr:Indexed_color dbr:Image_compression dbr:Image_tracing dbr:List_of_software_palettes dbr:Octree dbr:Web_colors dbr:Smacker_video |
| is foaf:primaryTopic of | wikipedia-en:Color_quantization |
