. Attēlu saspiešanas algoritmu vispārējie raksturojumi
Pēdējo 10 gadu laikā datorgrafikas ietvaros strauji attīstās pilnīgi jauna joma - attēlu arhivēšanas algoritmi. Šīs jomas parādīšanos 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. Tā, vienkārša, 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 ar 400 lappusēm (60 zīmju rindiņā, 42 rindiņas lappusē). Kā piemēru var aplūkot arī, cik tūkstošus teksta lappušu mēs varam izvietot CD-ROM 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ā. Tādējādi mēs varam izveidot efektīvus attēlu arhivēšanas algoritmus, kuros dekompresē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 saspiešanas algoritmus, orientētus tikai uz attēliem. Šiem algoritmiem piemīt ļoti augsti raksturojumi.
3. Mēs varam viegli pamanīt, ka attēlam atšķirībā, piemēram, no teksta piemīt pārpalikums 2 dimensijās. Tas ir, parasti kaimiņpunkti - kā horizontālie, tā vertikālie - attēlā krāsas ziņā ir ļoti tuvi. Bez tam mēs varam izmantot līdzību starp krāsu plaknēm R, G un B mūsu algoritmos, kas dod iespēju izveidot vēl efektīvākus algoritmus. Tādējādi, izveidojot grafikas kompresijas algoritmu, mēs izmantojam attēla struktūras īpatnības.
Šobrīd pavisam ir zināmas vismaz trīs algoritmu saimes, kuras izstrādātas vienīgi attēlu saspiešanai, un tajās pielietojamās metodes praktiski nav iespējams pielietot vēl kaut kādu datu veidu arhivēšanai.…