Attēlu saspiešanas algoritmu apskats

Ievads

Attēli, tāpat kā jebkura veida informācija datoros, tiek saglabāti failos kā ciparu virknes. Lai tas būtu iespējams, attēls tiek sadalīts ļoti sīkos punktiņos, tik sīkos, lai par katru šādu punktiņu varētu uzskatīt, ka tas ir nokrāsots vienā krāsā. Attēlu arhivēšanas algoritmu parādīšanās noteicis tas, ka attēls - tas ir savdabīgs datu tips, ko raksturo trīs īpatnības:

1. Attēls (tāpat kā video) aizņem atmiņā daudz vairāk vietas nekā teksts. Ne visai kvalitatīva ilustrācija uz grāmatas vāka 500x800 punktu apmērā aizņem 1.2 Mb - tikpat, cik daiļliteratūras grāmata apmēram ar 400 lappusēm. Vēl piemēram cik tūkstošus teksta lappušu var izvietot CD un cik maz tur izvietosies kvalitatīvu nesaspiestu fotogrāfiju. Šī attēlu īpatnība nosaka grafikas arhivēšanas algoritmu aktualitāti.

2. Attēlu otrā īpatnība ir tāda, ka cilvēka redze, analizējot attēlu, operē ar kontūrām, ar krāsu vispārējo pāreju un ir visai nejūtīga pret izmaiņām attēlā. Ir izveidoti efektīvi attēlu arhivēšanas algoritmi, kurus pielietojot kompresētais attēls nesakritīs ar oriģinālu, taču cilvēks to neievēros. Šī cilvēka redzes īpatnība ļāva izveidot speciālus algoritmus, orientētus tikai uz attēliem, tiem piemīt ļoti augsti raksturojumi.

…