離散餘弦轉換(Discrete Cosine Transform, DCT)

在離散餘弦轉換過程中,將像素值轉換到頻率域空間稱為離散餘弦正轉換(Forward Discrete Cosine Transformation, FDCT),從頻率域還原到空間域的部分稱作離散餘弦反轉換(Inverse Discrete Cosine Transformation, IDCT)

DCT轉換流程圖

 

當影像經FDCT轉換到頻率域後,許多研究者在此進行影像的處理,像是影像修補,調整,或是資訊隱藏等。我們利用灰階影像F16來說明DCT的區塊切割概念,將影像完整的切割成8 × 8大小的區塊,每個區塊中有64個像素,且每個區塊是不重疊的區塊。

 

DCT區塊分該概念

 

假設輸入的影像為A,影像大小為M × N,輸出的影像為B,則FDCT與IDCT的公式如下