1 / 20

Kompresija slike primjenom EZW algoritma

Kompresija slike primjenom EZW algoritma. Dario Zrno Davor Živko. Uvod. J. Shapiro, 1993. Embedded zerotree wavelet algoritam Originalno radi sa 2D signalima Progresivno kodiranje Lossy i loseless kodiranje Koristi DWT Rekurzivno filtriranje slike sa nizom NP i VP filtara. Općenito.

aqua
Download Presentation

Kompresija slike primjenom EZW algoritma

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Kompresija slike primjenom EZW algoritma Dario Zrno Davor Živko

  2. Uvod • J. Shapiro, 1993. • Embedded zerotree wavelet algoritam • Originalno radi sa 2D signalima • Progresivno kodiranje • Lossy i loseless kodiranje • Koristi DWT • Rekurzivno filtriranje slike sa nizom NP i VP filtara

  3. Općenito • Temelji se na dvije činjenice • Veći wavelet koeficijenti sadrže više informacija • Vrijednost koeficijenata opada s porastom skale • Progresivno kodiranje slike • Kodiranje koeficijenata u padajućem redu • Više iteracija

  4. Općenito • Progresivno kodiranje • Za svaki prolaz se odabire prag (threshold) • Koeficijenti slike veći od praga se kodiraju i uklanjaju iz slike • Prag se smanjuje i postupak se ponavlja • Postupak se ponavlja dok neki uvjet nije zadovoljen

  5. Slike • Slike imaju NF spektar • Viši prolazi samo dodaju detalje • Wavelet koeficijenti – 2D • Potrebno je kodirati iznos i poziciju • Prikaz slike kvadratnim stablom (quad tree) • Nul – stablo (zerotree)

  6. Slike • Razlaganje slike u kvadratna stabla

  7. EZW algoritam • Prvi korak algoritma – određivanje početnog praga • Dominant pass procedura • Subordinate pass procedura

  8. EZW algoritam • Dominant pass procedura • Pregledava koeficijente slike i uspoređuje sa trenutnim pragom • Identificira značajne koeficijente i nul – stabla i kodira ih

  9. EZW algoritam • Dominant pass procedura • Koeficijent se postavlja na subordinate listu • Na njegovo mjesto u slici se postavlja 0 • Redoslijed skeniranja slike vrlo važan • Rastersko skeniranje • Mortonovo skeniranje

  10. EZW algoritam • Subordinate pass • Refinement pass • Usporedba značajnih koeficijenata sa trenutnim pragom • Korekcija vrijednosti koeficijenata • Izlaz se šalje u entropijski koder • Sortiranje liste – Quick sort • Proceduru je moguće izostaviti

  11. Dekodiranje • Sinkronizacija dekodera • Broj razina transformacija i početni prag • Dimenzije slike i srednja vrijednost • Dekodiranje se također obavlja sa • Dominant pass • Subordinate pass • Identičan redoslijed skeniranja

  12. Uklanjanje šuma • EZW lossy kodiranje ima istu funkciju kao i uklanjanje šuma • Wavelet shrinkage • Hard thresholding • Soft thresholding • Uklanjanje wavelet koeficijenata manjih od praga

  13. Primjer 1. • Matrica koeficijenata

  14. Primjer 1. • Izlazni nizovi

  15. Primjer 2. • Originalna slika

  16. Primjer 2. • Rekonstruirana slika nakon 1. prolaza

  17. Primjer 2. • Rekonstruirana slika nakon 3. prolaza

  18. Primjer 2. • Dekoder koristi sedam prolaza • Rekonstrukcija savršena • Prosječno odstupanje nakon tri prolaza iznosi 5% vrijednosti piksela

  19. Zaključak • EZW algoritam • Odlični rezultati u kompresiji • Promjenjivi kontrolni parametri • Funkcionalnost, prilagodljivost • Primjena u sustavima • Memorijska ograničenja • Nemogućnost direktne obradbe slike • Ograničenja u prijenosnom kanalu

  20. Kraj!  • Pitanja?

More Related