Dithering av bilder

Vad de tre algoritmerna förändrar

Dithering återger toner med en mindre uppsättning färger genom att ordna tillgängliga pixlar rumsligt. Floyd och Steinberg presenterade framåtriktad feldiffusion i sin artikel från 1976, An Adaptive Algorithm for Spatial Greyscale. Varje kvantiserad pixel lämnar ett fel som fördelas till närliggande pixlar som ännu inte har bearbetats. Detta ger vanligtvis en fin, oregelbunden textur och bevarar gradvisa förändringar bättre än ett enda tröskelvärde för hela bilden.

Atkinson använder också feldiffusion, men grannmönstret och hur stor del av felet som bevaras skiljer sig. Apple anger Floyd-Steinberg och Atkinson som separata ditheringmetoder i vImage. Atkinson ger ofta ett skarpare resultat med högre kontrast, men kan förlora en del mjuka tonvariationer.

Bayer 4×4 är ordnad dithering. En fast tröskelmatris på 4×4 upprepas över bilden i stället för att felet förs vidare från en pixel till nästa. Metoden kommer från B. E. Bayers artikel från 1973, registrerad som An Optimum Method for Two-Level Rendition of Continuous-Tone Pictures. Det synliga, regelbundna mönstret passar retrografik och förutsägbara texturer.

Palettens och alfakanalens gränser

Monokrom minskar synligt RGB till två toner. Gråskala behåller flera neutrala nivåer, medan Begränsade färger kvantiserar RGB till en liten färguppsättning. Lägena identifierar inte motiv, återskapar inte förlorade detaljer och härleder inte nya färger. Resultatet förblir en rasterbild med de bearbetade pixelmåtten; det är inte SVG eller annan vektorgrafik.

Ditheringen ändrar bara RGB-värdena. Den ursprungliga alfakanalen kopieras för varje pixel, även vid delvis genomskinlighet, och helt genomskinliga pixlar förblir genomskinliga. PNG-specifikationen definierar alpha per pixel från helt genomskinlig till helt ogenomskinlig. JPEG saknar alpha, medan PNG och vissa WebP-bilder kan innehålla den.

Bearbetning i webbläsaren och PNG-export

Webbläsaren avkodar filen, läser pixlarna, tillämpar algoritmen och skapar nedladdningen lokalt. Bilden laddas aldrig upp och dess byte skickas inte i anrop till våra servrar eller flödets webbadresser. I stegflödet kan projektet ligga kvar i upp till två timmar i lokal lagring som isoleras per flik för att klara fullständiga sidbyten. Börja om tar bort projektet och automatisk utgång rensar övergivna data. HTML Canvas-specifikationen definierar pixelavläsning och export med toBlob(), där PNG krävs om en begärd typ inte stöds.

Gränsen på 15 MiB för den komprimerade filen och gränserna på 20 megapixlar och 8 192 pixlar per sida för den avkodade bilden skyddar webbläsarens minne och bearbetningstid. En liten komprimerad fil kan ändå bli en stor pixelbuffert. För att webbläsaren ska förbli responsiv begränsas utdata automatiskt till 4 megapixlar även när den tillåtna källan är större. Förminska först en giltig bild som överskrider en källgräns. PNG-exporten bevarar pixlar och alpha förlustfritt, men inte källfilens metadata, lager eller vektorobjekt.