Dyskretna transformata kosinusowa - Google

Dyskretna transformata kosinusowa

Z Wikipedii

(Przekierowano z IDCT)
Skocz do: nawigacji, szukaj

DCT (ang. discrete cosine transform, czyli dyskretna transformata kosinusowa) to jedna z najpopularniejszych blokowych transformat danych. Jest szczególnie popularna w stratnej kompresji danych.

DCT przekształca skończony ciąg N liczb rzeczywistych lub zespolonych g(0), \ldots, g(N-1) w ciąg liczb (rzeczywistych lub zespolonych) G(0), \ldots, G(N-1) zgodnie z zależnościami:

G(0) = \frac{1}{\sqrt{N}} \sum_{m=0}^{N-1} g(m)

G(k) = \sqrt{\frac{2}{N}} \sum_{m=0}^{N-1} g(m) \cos \frac{\pi k (2m+1)}{2N} \quad \textrm{dla} \quad k=1, 2, \ldots, N-1

G(k) są nazywane współczynnikami DCT. Definiuje się również odwrotną dyskretną transformatę kosinusową (IDCT):

g(m) = \frac{1}{\sqrt{N}} G(0) + \sqrt{\frac{2}{N}} \sum_{k=1}^{N-1} G(k) \cos \frac{\pi k (2m+1)}{2N} \quad \textrm{dla} \quad m=0, 1, \ldots, N-1

Zaletą transformaty jest to, że większość współczynników jest zwykle bliska 0 – po kwantyzacji wyzerują się, co umożliwi lepszą kompresję danych.

Chociaż DCT jest transformatą 1-wymiarową, łatwo można ją składać, dzięki czemu działa również na blokach 2- lub więcej wymiarowych.

[edytuj] DCT w multimediach

DCT jest używana m.in. w kompresji JPEG i MPEG. Standardowy algorytm to podział obrazka na bloki o stałych rozmiarach (np. 8x8), transformatę tych bloków, kwantyzację i kompresję bezstratną.

Głównym problemem kodowania transformatowego opartego na blokach DCT są gwałtowne skoki wartości na granicach zrekonstruowanych bloków (tzw. efekt blokowy). Jednym ze sposobów minimalizacji tego zjawiska jest używanie większych bloków (w przypadku mocno skompresowanych obrazków używane przez JPEG bloki 8x8 są stanowczo za małe, 16x16 lub nawet 32x32 byłyby bardziej odpowiednie). Innym sposobem jest używanie zmodyfikowanej dyskretnej transformaty kosinusowej (MDCT), która używa nachodzących na siebie bloków lub transformat falkowych.

Ze względu na to, że w przypadku dźwięków efekty blokowe byłyby słyszalne jako trzaski, DCT praktycznie nie jest tam używana, natomiast bardzo popularna jest w tym przypadku transformata MDCT.


Chiny planujÄ… nowÄ… misjÄ™ kosmicznÄ…
Chiny planują kolejną załogową misję kosmiczną - podano w Pekinie.
Naturalny poród zwiększa więź matki z dzieckiem
Matki, które rodziły "siłami natury" mocniej reagują na płacz swych dzieci w porównaniu z kobietami, które decydują się na cesarskie cięcie. Pokazały to badania aktywności mózgów młodych mam.
Wiedzą jak zneutralizować niewidzialność
Choć osiągnięcie prawdziwej niewidzialności wciąż jest w fazie wstępnych badań, chińscy naukowcy już wymyślili sposób na miejscowe zneutralizowanie takiej "czapki niewidki" - informuje pismo "Optics Express".
Jak możemy opóźniać proces starzenia się
Starzenie się jest procesem nieuchronnym, niezwykle skomplikowanym i zależnym od wielu czynników. Ludzie mogą jednak wpływać na jego tempo, np. poprzez zdrową dietę i niepalenie - mówiono w Warszawie na I Zjeździe Towarzystwa Medycyny Prewencyjnej i Przeciwstarzeniowej.
Naukowcy chcą, by Polska stała się krajem powrotów
- Nasza pozycja międzynarodowa będzie zależała od tego, jaki potencjał, także potencjał intelektualny, Polska zbuduje - ocenił premier Donald Tusk otwierając w Krakowie II Kongres Polskich Towarzystw Naukowych na Obczyźnie.
Linki: Strona g³ówna