Bagian

Algoritma cepat untuk DCT N-dimensi

Algoritma cepat untuk DCT N-dimensi
  1. Apa itu DCT Cepat?
  2. Apakah DCT adalah algoritma?
  3. DCT atau DFT yang lebih baik?
  4. Apakah DCT adalah bagian nyata dari DFT?

Apa itu DCT Cepat?

Discrete Cosine Transform (DCT) adalah alat pemrosesan sinyal yang paling populer untuk mengompresi gambar dan suara, ditemukan dalam standar seperti JPEG dan MP3. (Metode yang lebih jarang digunakan termasuk transformasi wavelet, filter polifase, transformasi hadamard, dll.)

Apakah DCT adalah algoritma?

Dalam algoritma DCT, gambar (atau bingkai dalam urutan gambar) dibagi menjadi blok persegi yang diproses secara independen satu sama lain, maka DCT dari blok ini diambil, dan koefisien DCT yang dihasilkan dikuantisasi. Proses ini dapat menyebabkan pemblokiran artefak, terutama pada rasio kompresi data tinggi.

DCT atau DFT yang lebih baik?

Inilah sebabnya DCT...umumnya berkinerja lebih baik untuk kompresi sinyal daripada DFT dan DST. Dalam praktiknya, tipe-II DCT biasanya lebih disukai untuk aplikasi tersebut, sebagian karena alasan kenyamanan komputasi. Selain itu, Anda mungkin menemukan bahwa jawaban ini juga berguna (dari matematika.StackExchange.com).

Apakah DCT adalah bagian nyata dari DFT?

DCT bukan bagian nyata dari DFT melainkan terkait dengan DFT dari sinyal/gambar yang diperluas secara simetris. Energi sinyal/gambar dikemas sebagian besar hanya dalam beberapa koefisien DCT (i.e. Hanya beberapa x (k) yang signifikan, karenanya membuat DCT sangat berguna untuk aplikasi kompresi data.

Cara yang efisien untuk menghitung $ n $ elemen pertama korelasi menggunakan FFT
Bagaimana Anda menemukan korelasi silang dengan FFT?Cara menghitung korelasi silang?Apa itu korelasi silang dalam domain frekuensi?Apa perbedaan anta...
Frekuensi pengambilan sampel baseband saat spektrum negatif dipertimbangkan
Apa yang seharusnya menjadi frekuensi pengambilan sampel?Apa frekuensi sampel minimum yang diperlukan untuk merekonstruksi sinyal analog?Apa yang dih...
Ekstrak frekuensi dari indeks nampan dalam DFT 2D
Bagaimana Anda menghitung frekuensi DFT?Bagaimana Anda mengekstrak frekuensi dari FFT?Apa itu frekuensi nampan di FFT?Bagaimana Anda mengonversi wakt...