Kompresija digitalne slike Kompresija Bez gubitaka slika se
Kompresija digitalne slike
Kompresija • Bez gubitaka – slika se može rekonstruisati u potpunosti (nema degradacije), stepen kompresije (Compression Ratio) CR=3 -5 • Sa gubicima – nakon rekonstrukcije dobija se samo aproksimacija slike, stepen kompresije (Compression Ratio) CR=10+ • https: //compressnow. com/
JPEG • JPEG – Joint Photographic Expert Group • CCITT (1986 -1992) • Postoji 4 tipa JPEG kompresije
Tipovi JPEG kompresije Original Baseline Progressive
Tipovi JPEG kompresije
Primer Original, 64 k. B Quality 50, 8 k. B Quality 10, 3, 7 k. B Quality 05, 2, 5 k. B Quality 25, 6 k. B
Primer Original, 64 k. B Quality 50, 15 k. B Quality 10, 5, 2 k. B Quality 05, 2, 9 k. B Quality 25, 10, 2 k. B
Primer
Primer
Primer – kolor slika Original Compressed – quality 20
Primer – kolor slika Original Compressed – quality 05
Princip rada JPEG kompresije
Primer
Primer za cos
Reprezentacija signala pomoću cos funkcije
Reprezentacija signala
Reprezentacija signala
Funkcija cos
Funkcija cos
Aproksimacija signala
Aproksimacija signala
Aproksimacija signala
Aproksimacija signala
Aproksimacija signala
Ušteda Umesto 12 cifara, potrebno nam je samo 3, to je ušteda od 75%, za toliko se i prenos ubrzava.
Aproksimacija signala Original:
Pitanja Q: Šta ako se kriva ne približi dovoljno originalnom signalu? A: Koristiti cos(2 x), sin(2 x), cos(3 x), sin(3 x), . . . Q: Odakle smo dobili brojeve 74, 3 i -10? A: Furije-ova analiza. . . Q: Zašto cos(x)? A: Mogu aproksimirati praktično sve slike, treba malo baznih funkcija.
DCT jednačina
DCT matrica
Vršenje DCT na bloku 8 x 8
Vršenje DCT na bloku 8 x 8
Kvantizacija
Kvantizacija
Kvantizacija sa Q 10 Kvantizacija sa Q 90
Cik-cak kodovanje
Dekompresija
Poređenje sa originalom
Konverzija između kolor ravni
- Slides: 38