Attēli pikseļos

Mums ik dienas ir tik daudz mirkļi, kurus iemūžinām fotogrāfijās. Kad digitāli apskatām šos attēlus, tie visi sastāv no pikseļiem jeb daudziem vismazākajiem attēla elementiem.
Atrisini šo 11.-12. klases Bebr[a]s domāšanas uzdevumu, kas mazliet pastāsta par attēlu veidošanās loģiku.

Attēli pikseļos

Aplūko zemāk redzamos 4×4 balto un melno pikseļu attēlus:

Krāsas var attēlot, izmantojot bināros ciparus: “1” baltajiem un “0” melnajiem pikseļiem.
Lai izveidotu 4×4 izmēra attēlu, mums būtu nepieciešami 16 cipari.
Zemāk attēlā redzams, kā tiek izmantota attēlu samazināšanas metode, lai tas aizņemtu pēc iespējas mazāk vietas:

 

Binārie cipari ir izvietoti režģī, tāpat kā pikseļi attēlos.
Attēlu samazināšanas metode augstāk apskatītajā režģī ir pielietota šādi:

  1. Ja visi cipari režģī ir 0, tad rezultāts ir “0” (attēls pa kreisi).
    Ja visi cipari režģī ir 1, tad rezultāts ir “1”.
  2. Režģi dala ceturtdaļās un saspiešanas metodi attiecina uz katru no šīm apakšdaļām, sākot no kreisā augšējā stūra pulksteņa rādītāja virzienā.

Algoritmu atkārto tik ilgi, līdz ceturtdaļā ir viens pikselis.

Rezultāti tiek apkopoti un aprakstīti, izmantojot iekavas kā parādīts otrajā un trešajā piemērā.

Ņem vērā, ka apakšrežģis var saturēt arī tikai viena tipa ciparu. Tādā gadījumā, kā trešā piemēra apakšējā kreisajā stūrī, tiek izmantots tikai saspiešanas metodes pirmais solis.

Uzdevums

Zemāk ir redzams binārais kods 8×8 izmēra attēlam. Tajā jāizmanto saspiešanas metode.

Kādu bināro virkni iegūstam saspiešanas ar aprakstīto algoritmu rezultātā?

 

Pareizā atbilde

Pareizā atbilde

(111(1(1011)11))