Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
Akcijas un īpašie piedāvājumi 2 Atvērt
3,99 € Ielikt grozā
Gribi lētāk?
Identifikators:731980
 
Autors:
Vērtējums:
Publicēts: 17.10.2003.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 2 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  Attēlu saspiešanas algoritmu vispārējie raksturojumi    3
2.  Attēlu klases    4
3.  Pielikumu klases    5
  Pielikumu prasības pret kompresijas algoritmiem    5
4.  Algoritmu salīdzināšanas kritēriji    8
5.  Arhivēšanas algoritmi bez zudumiem    9
  Algoritms RLE    9
  Algoritms LZW    10
  Haffmana algoritms    11
  Haffmana algoritms ar fiksēto tabulu CCITT Group 3    11
  JBIG    12
  Lossless JPEG    12
6.  Arhivēšanas algoritmi ar zudumiem    13
  Algoritms JPEG    14
  Fraktālais algoritms    16
  Rekursīvais (viļņu) algoritms    17
7.  Noslēgums    18
  Attēla īpatnības, uz kuru rēķina notiek saspiešana    18
8.  Informācijas avoti.    20
Darba fragmentsAizvērt

. 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.…

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties