离散余弦转换-资料精品教育文档.pptVIP

1 離散餘弦轉換 1. 數位影像頻率域表示法 圖 1 、圖 2 、圖 3 係三張對一個有 16 個元素的一維 空間域陣列進行 DCT 頻率域轉換的示意圖。圖 1 所 顯示者為 DCT 轉換的輸入值，是一個一維空間域 的陣列值，而 DCT 轉換後的輸出值顯示在圖 3 中， 其中的元素值是數位影像在頻率域的係數 (coefficient) ，以一維陣列形態表示。 2 圖 1 3 圖 2 4 圖 3 5 在圖 3 中輸出值位置 0 的係數是 2 ，這 2 即表示 2 倍之 編號 0 之基頻波 (basis wave) ，以下簡稱基頻波 0 ； 同理，輸出值位置 1 的係數為 1 ，即表示 1 倍的基頻 波 1 ；輸出值位置 4 的係數為 0.5 ，即表示 1/2 倍的基 頻波 4 ；輸出值位置 5 的係數為 1 ，表示 1 倍的基頻波 5 ；輸出值位置 13 的係數為 0 即表示 0 的基頻波 13 。 第 2 、 3 、 6 、 7 、 8 、 9 、 10 、 11 、 12 、 14 及 15 位置 中的係數為 0 ，表示輸出值中沒有下列的基頻波形 2 、 3 、 6 、 7 、 8 、 9 、 10 、 11 、 12 、 14 及 15 。圖 2 中的 基頻波形則是這個頻率轉換中的基頻或是基本頻率。 圖 3 中的輸出值陣列即為輸入