t m r t k dol sok n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Tömörítő kódolások PowerPoint Presentation
Download Presentation
Tömörítő kódolások

Loading in 2 Seconds...

play fullscreen
1 / 20

Tömörítő kódolások - PowerPoint PPT Presentation


  • 62 Views
  • Uploaded on

Tömörítő kódolások. Veszteségmentes kódolás entrópia prediktiv Veszteséges transzformációs. -. Az időben vagy térben egymás után következő minták közötti korreláció > 0. (zaj esetén = 0 !!) Az ebből adódó redundancia csökkentése a cél. A redundáns elemek kiválasztása történhet:

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Tömörítő kódolások' - livia


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
t m r t k dol sok
Tömörítő kódolások
  • Veszteségmentes kódolás
    • entrópia
    • prediktiv
  • Veszteséges
    • transzformációs
slide2
-
  • Az időben vagy térben egymás után következő minták közötti korreláció > 0.(zaj esetén = 0 !!)
  • Az ebből adódó redundancia csökkentése a cél.
  • A redundáns elemek kiválasztása történhet:
    • Az eredeti amplitudó (idő) tartományban
    • egy transzformált (frekvencia) tartományban.
prediktiv k dol sok
Prediktiv kódolások

1. A prediktor egység valamilyen algoritmus szerint

(a korábbi értékeket alapul véve)

kiszámítja a soron következő minta egy várható értékét.

2. A szomszédos elemek szoros korrelációja esetén a becsült

és tényleges érték között kevés az eltérés (kevesebb információ)

slide4
-

A dekódolást lehetővé teszi:

    • A kódolás során használt algoritmus ismerete
    • A korábbi minta értékek ismerete(ezek alapján azonos a becsült érték)
    • A különbség érték ismerete
  • Az igényelt erőforrás jellege változott:
    • adat továbbítás/tárolás -> eljárás
slide5
DPCM
  • Differenciális impulzuskód moduláció
  • A PCM –en alapuló eljárás
  • A prediktor időben korábbi, megfelelően súlyozott mintavételi jelek átlagaként állítja elő a becsült értéket.
  • A súlyozó tényezők általában ismert statisztikai adatok alapján vannak meghatározva.
adpcm
ADPCM
  • Adaptív differenciális impulzuskód moduláció
  • Időben statisztikai szerkezetében változó(nem stacionárius) jelek esetén.
  • A becslő algoritmus részét képező súlyozó tényezőket a statisztikusan homogén szakaszokban újra számolja.
  • A dekódoláshoz a mindenkor érvényes súlyozó tényezőket is továbbítani kell.
transzform ci k
Transzformációk
  • A mintasorozatok által alkotott összetettebb információ formák (2D blokk, hang, ..) a frekvencia tartományban gyakran jobban kezelhetőek.
  • A frekvencia tartomány és az amplitudó (idő) tartomány közötti kétirányú átalakitás alapesetben veszteségmentes.
slide8
-
  • FFT
  • DCT
  • Wavelet
slide9
FFT
  • A Fourier transzformáció a legismertebb
  • De:
    • a definiciójából adódóan időben nem korlátos jelekre van értelmezve.
    • Alkalmas annak kimutatására, hogy milyen spektrális összetevők léteznek
    • Nem alkalmas ezek időbeni változásának kimutatására.
minek
Minek ?
  • Nyilvánvaló, hogy a szomszédos képelemek hasonlóságából adódó redundanciát csökkenteni kellene.
  • A 2D szomszédság és hasonlóság mértékének megadási módja nem nyilvánvaló.
  • A „szomszédság” mértéke nyilvánvaló összefüggésben van a megváltozás frekvenciájával, ezen keresztül a spektrummal.
  • Fourier-transzformáció ?
slide11

DCT

Diszkrét Cosinus Transzformáció

slide13
-

-A DCT a kép elemek amplitudó eloszlása helyett frekvencia összetevőket határoz meg

a dct jellemz se
A DCT jellemzése
  • A lehetséges eljárások közül a tulajdonságai alapján a DCT bizonyult alkalmasnak.
  • A frekvencia tartományban a legtöbb energia az alacsonyabb frekvenciákon koncentrálódik. 8x8 esetben 1 DC együttható, 63 AC együttható
  • A 2D minta DCT –vel transzformált elemei között jól megfogalmazható egy „fontossági” mérték.
  • Erre a „fontossági” mértékre alapozva eldönthető a redundancia (vagy relevancia) kívánt szintje
a dct algoritmusa
A DCT algoritmusa
  • az együtthatók valósak
  • az n elemű bemenő vektorn elemű transzformáltat eredményez.
  • a számításigény megfelelő
  • A DCT szeparálható, azaz a 2-dimenziós felírható 2 darab 1-D transzformáció összegeként.

Az egydimenziós DCT formula