第二章离散余弦转换-Read.ppt

第二章 離散餘弦轉換 離散餘弦轉(Discrete Cosine Transformation ,DCT) 將一數位影像進行運算後轉換成另一種資料格式的方法。運算後的資料可以有利於再進一步處理應用。如特徵值的擷取或是資料的隱藏(data hiding)。 2.1 數位影像頻率域表示法 2.2 離散餘弦轉換的介紹 2.3 離散餘弦轉換程式釋意 2.1數位影像頻率域表示法 除了空間域數位影像資料格式之外，還有一種資料格式也可以清楚地表示數位影像，稱為「頻率域數位影像資料格式」。 常見的空間域至頻率域轉換運算方法有： 1.離散小波轉換 (Discrete Wavelet Transformation , DWT) 2.離散餘弦轉換 (Discrete Cosine Transformation , DWT) 頻率域數位影像資料係從空間域數位影像資料進行運算轉換得來。 何謂頻率域？ 由前一章的說明我們可以知道空間域數位資料是以二維陣列存放，現將二維陣列資料轉換成為一維陣列資料。 圖2.1、2.2、2.3是三張對一個有16個元素的一維空間域陣列進行DCT頻率域轉換的示意圖。 圖2.1 所顯示為DCT頻率域轉換的輸入值。 是一個一維空間域的陣列。 將輸入的值之大小以波的高度表示，即為圖中的波形圖。 元素位置由左至右為0~15 圖2.2 DCT基頻波形圖。 基頻波形編號(wave number) N 0~15 所代表的是頻率由低到高。 圖2.3 將輸入值進行頻率域轉換後會得到輸出值如圖。 輸出值位置0的係數是2，這2即表示2倍之編號0之基頻波(basis wave)簡稱基頻波0。 係數為0，則表示輸出值中沒有那個位置的基頻波形。 結論 所謂頻率域(frequency domain)之數位影像資料，即是將空間域數位影像資料經過運算後所得到的以數個基本頻率組合之結果。圖2.1中的輸入值之元素個數等於基頻波的個數，又等於輸出值係數的個數。 基頻波編號愈大，則其中相鄰小方塊的高度變化也愈大 基頻波形0中相鄰的小方塊的高度並沒有變化，所以我們也稱其為「直流波」(Direct Current , DC)，其他相鄰方塊高度有變化的基頻波形稱之為「交流波」(Altermating Current , AC) 2.2 離散餘弦轉換的介紹 本節首先以圖例介紹離散餘弦轉換的觀念 2.2.1離散餘弦轉換的概念 以離散餘弦轉換將空間域數位影像資料轉換成頻率域，這個動做又可稱之為離散餘弦”正”轉換(Forward Discrete Cosine Transformation , FDCT)。反之則稱為離散餘弦反轉換(Inverse DCT , IDCT) 以FDCT代表”正”轉換。 以IDCT 代表”反”轉換。 2.2.1離散餘弦轉換的概念 將數位灰階影像完整地劃分成8*8像素大小的區塊(block)且每一個部份並不重疊，如圖2.4 根據[4]中所描述的方法，FDCT將每一個空間域中所有像素值減去128後，再以特殊的公式做轉換，即可得到一個和空間域區塊中像素個數相同的頻率區塊，IDCT則是加上128。 O(x,y)表示在空間域數位影像(x,y)位置中的像素值。 f(x,y)是將O(x,y)的像素值減去128後的結果。 D(i,j)表示在頻率域資料(I,j)位置的係數值。 (D(I,j) | i=0 to N-1；j=0 to N=1)是對一個N*N的空間域數位影像(f(x,y) | i=0 to N-1；j=0 to N-1)進行FDCT運算後的結果。 2.2.1離散餘弦轉換的概念 基本上，將原空間域數位影像經FDCT轉換後，再以IDCT還原的空間域數位影像內的所有像素值不應該有誤差的存在。但在做FDCT及IDCT運算時須使用”浮點運算”，所以一定有截尾誤差(truncation error)發生，但只要在合理範圍內的誤差，一般我們都是可以忍受的。 2.2.2 離散餘弦正轉換和離散餘弦反 轉換的公式 相關公式有二： 空間域?頻率域(FDCT) 頻率域?空間域(IDCT) 2.2.3基頻影像、影像頻率，影像邊緣和影像 能量等觀念的釐清 將一個8*8的頻率域區塊陣列中(0,0)位置填入一個非零的數值，其餘位置的係數均為零，如右圖a。 經IDCT還原成一塊8*8像素大小的空間區塊，此8*8的頻率域區塊即為DCT的一個基頻影像(basis image)，如右圄b。 這個全黑的空間域區塊又稱為(0,0)基頻影像。 接下來再將(0,1)位置填