Dyskretna transformata kosinusowa

Poll without page-refresh

Article on other languages:

	del.icio.us
	Digg
	Furl
	Reddit
	Rojo
	Add to OnlyWire

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.

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.

Źródło: "http://pl.wikipedia.org/wiki/Dyskretna_transformata_kosinusowa"

Kategorie: Algorytmy kompresji • Cyfrowe przetwarzanie sygnałów

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.

Giant Panda

Mercedes Car

This site monitored by SitePinger.net