Kosinuaren transformatu diskretu
 |
Artikulu hau itzulpen automatikoaren laguntzaz sortu zen 2012an, OpenMT-2 wikiproiektuaren barnean. Artikulua hobe dezakezu, noski. |
Kosinuaren transformatu diskretua (Ingelesez Discrete Cosine Transformen DCT) transformatu bat da Fourierren transformatu diskretuan oinarritua, baina zenbaki errealak bakarrik erabiliz.
Sarrera aldatu
Kosinuaren transformatu diskretuak zenbait punturen sekuentzia mugatu bat adierazten du, anplitude eta maiztasun desberdineko seinale sinusoidalen batuketaren emaitza bezala. (DFT) Fourierren transformatu diskretua bezala DCT-k zenbaki finituen serie batekin lan egiten du, baina DCT-k kosinuekin lan egiten duen bitartean DFT-k esponentzial konplexuekin egiten du.
Formalki, Kosinuaren transformatu diskretua RN eremu errealetik RN eremu errealera definitutako funtzio lineal eta alderanzkarria da, NxN posizioko matrize baten antzera ere uler daitekeena.
DCT multidimentsionala ere existitzen da, zenbait DCT-ren biderketa banagarritzat hartu ahal dena. Adibidez, Bi dimentsiotako DCT-a transformatu normal bat da errenkada eta zutabe bakoitzetik kalkulatua.
Irudien konpresiorako ezaugarri baliagarriak aldatu
- DCT-k energiaren trinkotze gaitasun handia du transformatutako eremura, hots, kosinuaren transformatu diskretuak informaziorik gehiena transformatutako koefiziente gutxitan kontzentratzea lortzen du, irudiak erakusten duen bezala.
- Transformazioa ez da datuen mende. Aplikatutako Algoritmoa ez da aldatzen jasotzen dituen datuen arabera, konpresioaren beste algoritmo batzuetan bailitzan.
- Errore gutxi gertatzen da irudi blokeen mugetan. Erroreen minimizazioak irudi blokeetara blokearen efektua berreraikitako irudietan txikiagotzea ahalbidetzen du.
- Osagai eraldatuen maiztasun-interpretazio bat du. Koefizienteak maiztasun ikuspuntuan interpretatzeko gaitasunak konpresio gaitasuna maximoan aprobetxatzea ahalbidetzen du.
Definizio formala aldatu
Formalki, kosinuaren transformatu diskretua RN-tik RN-rako funtzio lineal alderanzkarria da, edo beste era batera esanda, NxN matrize karratu bat da. Gehien erabilitako aldaerak hauek dira: DCT-I eta DCT-II. DCT-III-ri jendeak esaten dio IDCT (alderantziko transformatua). Aldakuntza posible hauen bakoitza periodikotasunari eta jatorrizko laginei aplikatutako simetria motari dagokie.
DCT-I aldatu
![{\displaystyle f_{j}={\frac {1}{2}}(x_{0}+(-1)^{j}x_{n-1})+\sum _{k=1}^{n-2}x_{k}\cos \left[{\frac {\pi }{n-1}}j\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4d958d9fb1c617907cb1af01fbd4362d5d80e203)
DCT-II aldatu
![{\displaystyle f_{j}=\sum _{k=0}^{n-1}x_{k}\cos \left[{\frac {\pi }{n}}j\left(k+{\frac {1}{2}}\right)\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3a7e65de4e8df31be307729863c697b19830f4a1)
Gehien erabilitako forma da
DCT-III aldatu
![{\displaystyle f_{j}={\frac {1}{2}}x_{0}+\sum _{k=1}^{n-1}x_{k}\cos \left[{\frac {\pi }{n}}\left(j+{\frac {1}{2}}\right)k\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2b4d4c3ed08d2206b7236ef1b0e05ffd117179b1)
DCT-IV aldatu
![{\displaystyle f_{j}=\sum _{k=0}^{n-1}x_{k}\cos \left[{\frac {\pi }{n}}\left(j+{\frac {1}{2}}\right)\left(k+{\frac {1}{2}}\right)\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c1259a34574a07f75690316a50e0af172eb3fb4f)
DCT-V - VIII aldatu
DCT V-etik VIII-ra ere existitzen dira.
Aplikazioak aldatu
Goian aipatutako aplikazio batzuek DCT-ren aldaera bat erabiltzen dute, MDCT dena
Kanpo estekak aldatu
Datuak: Q2877
Multimedia: Discrete cosine transform / Q2877
