Kāpēc dct ne fft?

2024 Autors: Fiona Howard | [email protected]. Pēdējoreiz modificēts: 2024-01-11 03:47

DFT ir Furjē transformācijas diskrēta versija (ieviešama datorā). DCT ir diskrēta kosinusa transformācija, tas ir, DFT, ja tiek ņemta tikai reālā daļa. FFT nav teorētiska transformācija: tas ir tikai ātrs algoritms transformāciju ieviešanai, kad N=2^k.

Vai DCT ir Furjē transformācija?

Konkrēti, DCT ir ar Furjē saistīta transformācija, kas ir līdzīga diskrētajai Furjē transformācijai (DFT), bet izmanto tikai reālus skaitļus.

Kāpēc DFT ir labāks par DCT?

DCT priekšroka tiek dota, nevis DFT attēlu saspiešanas algoritmos, piemēram, JPEG >, jo DCT ir reāla transformācija, kuras rezultāts ir viens reālais skaitlis uz > datu punktu. Turpretim DFT rada kompleksu skaitli (reālas un > iedomātas daļas), kura glabāšanai ir nepieciešams divreiz vairāk atmiņas.

Vai DCT ir labāks par KLT Kāpēc?

Turklāt DCT ir vēl viena ļoti svarīga īpašība, kas ir tā asimptotiskā ekvivalence ar statistiski optimālo KLT [1]. Tādējādi DCT var panākt labu kompromisu starp skaitļošanas sarežģītību un kodēšanas saspiešanu. Tāpēc ar fiksētu aprēķinu budžetu DCT faktiski pārspēj KLT

Kāpēc mēs izmantojam DFT, nevis FFT?

Ātrā Furjē transformācija (FFT) ir DFT ieviešana, kas nodrošina gandrīz tādus pašus rezultātus kā DFT, taču tā ir neticami efektīvāka un daudz ātrāka, kas bieži vien samazina aprēķina laiku ievērojami. Tas ir tikai skaitļošanas algoritms, ko izmanto ātrai un efektīvai DFT aprēķināšanai.