Reprezentacje danych

multimedialnych - grafika
1.
2.
3.
4.
5.

Terminologia
Obrazy czarno-biae
Obrazy kolorowe
Paleta
Formaty graficzne

Grafika - terminologia
Wy wietlanie monitor rastrowy
Piksel najmniejszy element obrazu cyfrowego
Rozdzielczo obrazu ilo pikseli
Aspect ratio parametr okre laj cy geometri monitora
stosunek ilo ci kolumn i wierszy. Zwykle rwny 4:3.
Nowe systemy TV wprowadzaj aspect ratio 16:9
Bitmapa reprezentacja obrazu w sposb odpowiadaj cy
jego reprezentacji w pami ci video
Bity/piksel parametr okre laj cy jako obrazu
(determinuje ilo mo liwych kolorw/odcieni szaro ci).

Obrazy czarno-biae
Monochromatyczny:
Ka dy piksel jest opisany
przez 1 bit (0 lub 1)
Obraz 640x480 zajmuje
37.5 kB

Ptonowanie (mikrowzory)

W odcieniach szaro ci:

Ka dy piksel jest opisany
przez 1 bajt (0 .. 255)
Obraz 640x480 zajmuje
300 kB

Obrazy kolorowe
8-bitowe:
Ka dy piksel opisany
przez jeden bajt
Konieczno u ywania
LUT (paleta)
Mo liwe 256 kolory
Obraz 640x480 zajmuje
300 kB ( + rozmiar LUT)
Mo liwe ptonowanie
wra enie zwi kszenia
ilo ci kolorw

24-bitowe:
Ka dy piksel opisany
przez 3 bajty (np. RGB)
Pozwala na u ycie
256*256*256=16,777,216
kolorw
Obraz 640x480 zajmuje
900 kB

8-bitowy
60 kB gif

24-bitowy
30 kB jpeg

Paleta kolorw (LUT)

8-bitowe kodowanie koloru dla ka dego piksela
podajemy tylko indeks koloru w palecie
W nagwku pliku definicja palety (skadowe RGB
ka dego koloru w palecie)

Jak okre li palet ?

Podzia przestrzeni koloru na rwne kostki zwykle
alokujemy do R i G po 3 bity, do B 2 bity

Paleta kolorw (LUT)

Algorytm medianowy uwzgl dnia faktyczny rozkad
pikseli kolorowych w przestrzeni koloru.
Przebieg:
Sortujemy warto ci R, wyznaczamy median m1. Warto ci < m1
pierwszy bit = 0, > m1 pierwszy bit = 1
Powtarzamy proces dla G ustalenie drugiego bitu itd.

Rwne kostki, bez pton.

Rwne kostki, pton.

Alg. medianowy, bez pton.

Orygina

Formaty graficzne
GIF (GIF87a, GIF89a)
Rozwini ty przez CompuServe i UNISYS
Pozwala na prezentacj 8-bitowego koloru
U ywa kompresji bezstratnej (LZW)
Pozwala na wy wietlanie z przeplotem
GIF89a pozwala na zapis animacji

JPEG
Rozwini ty przez Joint Photografic Expert Group
Wykorzystuje ograniczenia wzroku ludzkiego dla uzyskania
lepszej kompresji; kompresja stratna
Pozwala na odwzorowanie koloru 24-bitowego
Bardzo dobrze nadaje si do zapisu zdj i naturalnych obrazw
U ytkownik okre la jako /stopie kompresji

Formaty graficzne c.d.

TIFF (Tagged Image File Format)
Opracowany przez Aldus Corp. (1986) p niej wspierany przez
Microsoft, pomy lany jako mechanizm wymiany danych
rastrowych w sposb niezale ny od platformy
Pozwala na zapis wielu r nych typw obrazw
Bez kompresji lub kompresja bezstratna

Postscript/PDF
Produkt Adobe, specjalny j zyk opisu strony
Pozwala na w czanie tekstu, grafiki wektorowej, bitmap
Nie ma wbudowanej kompresji, cz sto bardzo du e pliki

Formaty graficzne c.d.

PNG
Powsta jako reakcja na wprowadzenie opat za u ywanie GIF
Mo e prezentowa wszystkie typy grafiki rastrowej
Troch lepsza kompresja ni GIF (kompresja bezstratna)
2-wymiarowy przeplot
Brak mo liwo ci animacji

Formaty zale ne od platformy:

BMP
PAINT, PICT
XBM

Windows/OS
Mac
X-Windows

Format GIF87a
Oglna posta formatu pliku:

Sygnatura: napis GIF87a

Opis ekranu: 7-bytowy zesp flag opisuj cych ekran jako cao
Paleta globalna (je eli potrzebna)
Jeden lub wi cej zestaww opisuj cych obraz (trzy cz ci: opis
obrazu, paleta lokalna, dane rastrowe obrazu)
Znacznik ko ca pliku: znak ;

Opis ekranu zestaw atrybutw wa nych dla

wszystkich obrazw ekranu

Paleta globalna

Rozmiar palety = 2(pixel+1)

Ka dy kolor 3 bajty (R, G, B)

Opis pojedynczego obrazu

GIF87a ignoruje dane pomi dzy ko cem jednego obrazu a pocz tkiem
drugiego (czyli znakiem ,) mo liwo rozszerzenia standardu

Dane rastrowe
Obraz seria pikseli (od lewej do prawej) skadowanych
liniami
Dane kompresowane metod LZW
Mo liwo

wy wietlenia sekwencyjnego lub z przeplotem

Format BMP
Oglna struktura pliku

Nagwek pliku (header)

O

Nazwa

Znaczenie

bfType

Napis BM

bfSize

Rozmiar pliku w bajtach

bfRes1

Nie u ywane, 0

bfRes2

Nie u ywane, 0

11

bfOffdata

Offset od pocz tku pliku do

danych bitmapy

Nagwek bitmapy (info header)

O

R Nazwa

Znaczenie

15

biSize

Rozmiar nagwka bitmapy w bajtach (standard = 40)

19

biWidth

Szeroko

bitmapy w pikselach

23

biHeigth

Wysoko

bitmapy w pikselach

27

biPlanes

Ilo

29

biBitCount

Liczba bitw na piksel (dopuszczalne 1, 4, 8, 24)

31

biCompress

Okre la kompresj (zwykle 0, brak kompresji)

35

biSizeImage

Rozmiar bimapy w bajtach (bez kompresji mo e by = 0)

39

biXPlsPM

Ilo

pikseli/metr w poziomie (zwykle = 0)

43

biYPlsPM

Ilo

pikseli/metr w pionie (zwykle = 0)

47

biClrUsed

Ilo

u ytych kolorw; gdy 0 obliczone z biBitCount

51

biClrImprt

Ilo

wa nych kolorw; gdy 0 wszystkie kolory wa ne

warst, musi by = 1

Paleta
Jest, gdy biBitCount < 24
Rozmiar palety = 1 << biBitCount
Struktura specyfikacji palety: dla ka dego koloru podajemy 4
bajty:
Blue

Green

Red

Reserved (=0)

Dane rastrowe
gdy biBitCount=1 poszczeglne bity (0 pierwszy element
palety, 1 drugi)
gdy BiBitCount = 4 jeden bajt danych rastrowych okre la
indeksy kolorowe 2 pikseli (4 starsze i 4 modsze bity)
gdy BiBitCount = 8 jeden bajt danych rastrowych okre la indeks
kolorowy jednego piksela
gdy BiBitCount = 24 dane okre laj wprost kolor: 3 bajty na
piksel, w kolejno ci B G R

Uwagi
Porz dek bajtw w sowie odwrotny (little endian)
Liczba bajtw reprezentuj cych 1 wiersz musi by woelokrotno ci
4 gdy tak nie jest, dane s uzupeniane odpowiedni ilo ci
bajtw zerowych
Wiersze s skadowane w kolejno ci przeciwnej do wyst powaniu
w rzeczywisto ci na rysunku

Porz dek wy wietlania na ekranie

Porz dek skadowania w pliku