Algoritmo di Floyd-Steinberg

Esempio di un'immagine a 24 bit RGB (a sinistra) convertita in una a 3 bit RGB (a destra) usando l'algoritmo di dithering di Floyd-Steinberg

L'algoritmo di Floyd-Steinberg è un algoritmo di dithering pubblicato nel 1976 da Robert W. Floyd e Louis Steinberg. Viene usato nei programmi di manipolazione delle immagini grafiche, ad esempio quando si converte un'immagine nel formato GIF, limitata a 256 tonalità di colore.

Descrizione

Questo algoritmo compie il dithering diffondendo l'errore di quantizzazione di un pixel ai pixel vicini. Più specificamente, nell'algoritmo da essi proposto, l'errore di un pixel viene diffuso ai pixel circostanti in queste proporzioni: dell'errore viene sommato al pixel a destra, al pixel in basso a sinistra, al pixel sottostante, e al pixel in basso a destra.

Consideriamo ad esempio una matrice con i seguenti valori di pixel:

Se il valore centrale è quantizzato a zero e l'errore viene diffuso secondo l'algoritmo di Floyd-Steinberg, questo sarà il risultato:

Altro esempio di dithering di Floyd-Steinberg eseguito su un'immagine in bianco e nero di un particolare del David di Michelangelo

L'algoritmo esamina l'immagine da sinistra a destra e dall'alto verso il basso, quantizzando i valori dei pixel uno ad uno, trasferendo l'errore di quantizzazione di ogni pixel a quelli adiacenti, senza però coinvolgere quelli già quantizzati. Quindi se un certo numero di pixel è già stato arrotondato per difetto, è lecito attendersi che il prossimo pixel sia arrotondato verso l'alto, per cui la media della quantizzazione dell'errore è vicina a zero.

In alcune implementazioni la direzione orizzontale dell'analisi si alterna fra le righe (una riga verso destra, poi una verso sinistra e così via): questo modo è noto come "serpentine scanning" ("scansione a serpentina") o "dithering bustrofedico".

I coefficienti di diffusione hanno la proprietà che se i valori dei colori di partenza della tonalità del pixel sono esattamente uguali il risultato del dithering sarà un motivo a scacchiera. Ad esempio, il grigio 50% può generare un motivo a scacchiera bianco e nero.

Si noti che l'intero algoritmo può essere eseguito "in-place", invece di accumulare l'errore in un buffer separato.

Esempio di codice

Quello che segue è un esempio in pseudocode dell'algoritmo: 

per ogni y dall'alto in basso
   per ogni x da sinistra a destra
      vecchio_pixel := pixel[x][y]
      nuovo_pixel := trova_il_colore_della_tavolozza_più_vicino(vecchio_pixel)
      pixel[x][y] := nuovo_pixel
      quant_errore := vecchio_pixel - nuovo_pixel
      pixel[x+1][y] := pixel[x+1][y] + 7/16 * quant_errore
      pixel[x-1][y+1] := pixel[x-1][y+1] + 3/16 * quant_errore
      pixel[x][y+1] := pixel[x][y+1] + 5/16 * quant_errore
      pixel[x+1][y+1] := pixel[x+1][y+1] + 1/16 * quant_errore

Per ottenere un buon risultato la quantizzazione degli errori dovrebbe avere un'accuratezza sufficiente a prevenire eventuali errori di arrotondamento che potrebbero influenzare l'immagine finale. Ad esempio, per convertire un'immagine a 16 bit in una ad 8 bit la funzione trova_il_colore_della_tavolozza_più_vicino() potrebbe eseguire una semplice operazione: 

trova_il_colore_della_tavolozza_più_vicino(vecchio_pixel) = (vecchio_pixel + 128) / 256

Altri progetti

Collegamenti esterni

  Portale Informatica: accedi alle voci di Wikipedia che trattano di Informatica

Read other articles:

Stasiun Shindembaru

Stasiun Shindembaru新田原駅Stasiun Shindembaru pada April 2018LokasiYukuhashi, FukuokaJepangKoordinat33°41′44″N 131°00′29″E / 33.69556°N 131.00806°E / 33.69556; 131.00806Koordinat: 33°41′44″N 131°00′29″E / 33.69556°N 131.00806°E / 33.69556; 131.00806Operator JR KyushuJalur■ Jalur Utama NippōLokasi pada petaStasiun ShindembaruLokasi di JepangTampilkan peta JepangStasiun ShindembaruStasiun Shindembaru (Kyushu)Tampilk...

 

 

Первородный грех

Об экономическом термине см. Первородный грех (экономика). ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Ран�...

 

 

وامبا

وامبا (باللاتينية: Wamba, Vamba)‏    معلومات شخصية الميلاد سنة 633   الوفاة سنة 688 (54–55 سنة)  بامبلايجا[1]  مكان الدفن بامبلايجا،  وطليطلة  الإقامة طليطلة  مواطنة مملكة طليطلة  [لغات أخرى]‏  الحياة العملية المهنة حاكم،  ومحارب،  وراهب مسيحي...

Team Secret

Team SecretOlahragaEsportLokasiEropaDidirikanAgustus 2014; 9 tahun lalu (2014-08)Kepala pelatihLee Heen Seung-gonManajerCyborgmattJohn YaoSponsorMetaThreadsNVIDIAGG.BetSitus webhttp://teamsecret.gg/ Team Secret adalah sebuah organisasi esports yang dibentuk pada 2014, mereka dikenal dunia melalui tim Dota 2. Ditahub 2016, Team Secret merekrut tim putri untuk Counter-Strike: Global Offensive.[1] Lalu menyusul April 2016, Team Secret berkembang ke ranah Street Fighter bersana Lee P...

 

 

Porrentruy

Peta kotamadya Porrentruy (bahasa Jerman: Pruntrut) adalah sebuah kotamadya dan ibu kota distrik dengan nama yang sama di Kanton Jura, Swiss. Porrentruy ialah kota utama di Ajoie (bahasa Jerman: Elsgau). Geografi Kota lama Pruntrut Porrentruy terletak di kedua belah bantaran Sungai Allaine di Ajoie, sisi utara Pegunungan Jura. Porrentruy terletak 423 meter di atas permukaan laut dan terletak 21 km dari Delémont, ibu kota Kanton Giura. Pada tahun 1997, 41% wilayah kotamadya ini dilingkup...

 

 

Margaret Scriven

Margaret Scriven Nazionalità  Regno Unito Tennis Carriera Singolare1 Vittorie/sconfitte Titoli vinti Miglior ranking Risultati nei tornei del Grande Slam  Australian Open -  Roland Garros V (1933, 1934)  Wimbledon QF (1931, 1933, 1934, 1937)  US Open - Doppio1 Vittorie/sconfitte Titoli vinti Miglior ranking Risultati nei tornei del Grande Slam  Australian Open -  Roland Garros V (1935)  Wimbledon SF (1934)  US Open QF (1933) Doppio misto1 Vittori...

Velletri

Velletri Nước Ý Vùng Lazio Tỉnh Roma Thị trưởng Fausto Servadio (kể từ tháng 6 năm 2008) Độ cao 332 m Diện tích 113 km² Dân số  - Tổng số (2004-12-31) 50324  - Mật độ 436/km² Múi giờ CET, UTC+1 Tọa độ 41°42′B 12°41′Đ / 41,7°B 12,683°Đ / 41.700; 12.683 Danh xưng Veliterni Mã điện thoại 06 Mã bưu điện 00049 Thánh bảo trợ Saint Clement  - Ngày 23 tháng 11 Vị trí của Velletri t�...

 

 

Action of 27 February 1941

Action of 27 February 1941Part of the Indian Ocean theatre of the Second World WarMaldive Islands (orthographic projection)Date27 February 1941Locationoff Maldives, Indian Ocean1°0′N 68°30′E / 1.000°N 68.500°E / 1.000; 68.500Result New Zealand victoryBelligerents  New Zealand  ItalyCommanders and leaders Robert Bevan Alfredo BonezziStrength Light cruiser Leander Auxiliary cruiser Ramb ICasualties and losses Leander slightly damaged Ramb I sunkc. ...

 

 

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。 数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券（「壱」が大字） 弐千円日本銀行券（「弐」が大字） 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

Тур (бык)

У этого термина существуют и другие значения, см. Тур. Запрос «Bos taurus primigenius» перенаправляется сюда; см. также другие значения. † Тур Скелет тура Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:В...

 

 

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

 

 

شارل السادس ملك فرنسا

شارل المحبوب شارل المجنون شارل السادس ملك فرنسا Charles VI de France (بالفرنسية: Charles VI)‏  تتويج شارل السادس ملك فرنسا فترة الحكم16 سبتمبر 1380 - 21 أكتوبر 1422 (42 سنة) نوع الحكم ملكي 4 نوفمبر 1380 في كاتدرائية ريمس شارل الخامس شارل السابع معلومات شخصية الميلاد 3 ديسمبر 1368(1368-12-03)باريس - مملكة...

Henry II, Duke of Świdnica

Henry IIDuke of ŚwidnicaCoat-of-arms of ŚwidnicaBornc. 1316Diedc. 28 June 1345Noble familySilesian PiastsSpouse(s)Katharina of HungaryIssueAnna von SchweidnitzFatherBernard of ŚwidnicaMotherKunigunde of Poland Henry II of Świdnica, (Polish: Henryk II Świdnicki, Czech: Jindřich Svídnický, German: Heinrich II. von Schweidnitz; c. 1316 – c. 28 June 1345), was a Duke of Świdnica from 1326 until his death (with his brother as co-ruler). He was the second and younger son of D...

 

 

Batboy

Person carrying baseball bats For other uses, see Bat boy (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Batboy – news · newspapers · books · scholar · JSTOR (July 2009) (Learn how and when to remove this message) A Lansing Lugnuts batboy (in white) carrying a baseball bat away from home p...

 

 

國立北斗高級家事商業職業學校

國立北斗高級家事商業職業學校國立北斗家商校門國立北斗高級家事商業職業學校地址521 彰化縣北斗鎮學府路50號经纬度23°52′42″N 120°31′21″E / 23.8783142°N 120.5224644°E / 23.8783142; 120.5224644邮政编码521其它名称National Peitou Senior Home Economic & Commercial Vocational High School类型技術型高級中等學校创办日期1968年学区 中華民國彰化縣北斗鎮学校编号04-8882224教育...

George Monck, 1st Duke of Albemarle

English soldier and politician (1608–1670) His GraceThe Duke of AlbemarleKG PC JPc. 1665–66 portrait by Peter LelyChief Minister of Great BritainLord High TreasurerIn officeJune 1667 – January 1670 †Lord Lieutenant of MiddlesexIn office1662 – 1670 †Custos Rotulorum & Lord Lieutenant of DevonIn officeJuly 1660 – January 1670 †Lord Deputy of IrelandIn officeJune 1660 – February 1662Member of Parliamentfor...

 

 

Panama at the 1968 Summer Olympics

This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (January 2022) (Learn how and when to remove this message)Sporting event delegationPanama at the1968 Summer OlympicsIOC codePANNOCComité Olímpico de PanamáWebsitewww.copanama.com (in Spanish)in Mexico CityCompetitors16 (16 men and 0 women) in 3 sportsFlag bearerJuli...

 

 

Arte moderna

Questa voce o sezione sull'argomento arte è ritenuta da controllare. Motivo: la voce fa iniziare l'arte moderna nella seconda metà del XIX secolo, ma tale periodo di inizio non è affatto pacifico. Lo stesso template di fine pagina dà una delimitazione temporale ben più ampia. Vedi anche quanto è stato scritto nella discussione relativa a questa voce Partecipa alla discussione e/o correggi la voce. Segui i suggerimenti del progetto di riferimento. Valzer di donne al Moulin Rouge, d...

Kabar Jombang

KabarJombang.comURLkabarjombang.comTipeSitus Berita LokalBersifat komersial?YaBahasaIndonesiaPemilikPT. SB Intermedia PersBerdiri sejak27 Juli 2015[1]StatusAktif KabarJombang.com adalah situs web yang berisi artikel dan berita lokal daring di Kabupaten Jombang, Provinsi Jawa Timur Indonesia.[1] Dalam perjalanannya, KabarJombang.com yang merupakan media daring pemberitaan lokal khusus Kabupaten Jombang diakuisisi oleh PT. SB Intermedia Pers dalam satu manajemen yang sama dengan...

 

 

Cannabis Action Network

US cannabis law reform group, 1989–2008 Cannabis Action NetworkFormation1989 (1989)FoundersDebby GoldsberryDoug McVayRick PfrommerMonica PrattTypeNonprofit organizationPurposeCannabis education; cannabis policy reformHeadquarters1605 Ashby Avenue, Berkeley, U.S. (formerly)Region served United States The Cannabis Action Network (CAN) is a former U.S. nonprofit cannabis policy reform organization, active between 1989 and 2008. The organization strove to encourage sensible cannabis use an...