DCT變換英文文獻翻譯

1、離散余弦變換DCT介紹離散余弦變換（DCT）是一種基礎(chǔ)的變化，是實數(shù)函數(shù)和實數(shù)函數(shù)變換到正交余弦域的基礎(chǔ)。DCT的正式定義為： 還有其他在不同基向量下定義的DCT變換。上面的定義是在一維單變量條件下。通常使用的二維DCT的基向量定義如下： 定理1 nN ，在的N矢量 形成一個為RN正交基。 證明 回憶下列余弦公式： 證明用到如下等式： 用余弦身份（1）和局部幾何系列證明公式（1.1）是正確的，埃爾南德斯和韋斯證明了（1.1）。以下我們證明基向量是正交的：（i）和的規(guī)則是一樣的（ii）正交與（iii）正交與 第（i）部分利用余弦如下標識（2）：的模為1：這樣，=1 +0 = 1余弦項是評估讓K=

2、2l， l取1，.，N - 1和適用公式1.1。有規(guī)范1：第（二）由公式1.1：為了證明為正交的對照，這只是必要表明，是一個常數(shù)，方程1.1決定，上述是真實的。第（三）部分能被余弦定義（3）和公式1.1證明。我們必須證明出是正交于，k不等于l且通過認證（3）第二行可以使用公式1.1由于L + K和ll-kl必須介于1和N - 1 之間鑒于這個條件，K如前所述。有了這三個條件滿足， 證明已完成。 現(xiàn)在我們有一個標準正交基，這組基有如下特征：（1）的IDCT（反變換公式）： （2）Parseval關(guān)系：如果C是DCT變換，然后 = 。 （3）Plancheral關(guān)系： 如果C是DCT變換，則 DC

3、T的優(yōu)勢與劣勢 DCT變換的優(yōu)點和缺點離散余弦變換類似于傅里葉信號變換，它將把信號從空間和時間領(lǐng)域變換到頻領(lǐng)域，就好像在準備去壓縮一幅圖像。正如傅里葉變換可以利用FFT用很少的數(shù)量計算來完成，離散余弦變換所用到的復(fù)雜計算也會減少很多。有種方法被稱為快速余弦變換，或者叫FCT，當N=2q時它可以被使用，這里N是一個需要變換的向量數(shù)值，q是一個整數(shù)元素，這樣復(fù)雜性就會降低很多，就像用快速余弦變換，從N2計算到很多Nlog2N的計算。傅里葉變換其實就是離散余弦變換的基礎(chǔ)。變換的過程是這樣的：假設(shè)一個一般的F(m)是一個需要被轉(zhuǎn)換的函數(shù)。讓m=0,1N-1。所有的m都在這個范圍里面，讓Xm=F(2m+

4、1)/2N,由于周期性的基礎(chǔ)函數(shù)，擴展m的值到-N,N-1。X（-m）=Xm-1，這里m=0,1，N。現(xiàn)在考慮經(jīng)過一個類似過程的特殊的函數(shù)f，除了下面這種情況：XL=f（e-2ik1/（2N），這里L在-N,N-1。f的離散傅里葉變換就如以下所示：這里離散傅里葉變換yks跟1/2*(ei/(2N)倍的對應(yīng)的離散余弦函數(shù)是平等的。如果快速傅里葉變換用來獲取yks，上述的復(fù)雜性就會減少很多。這個過程就是快速余弦變換。對于應(yīng)用目使用DCT有多種優(yōu)勢相對快速傅立葉變換。DCT第一個主要優(yōu)點是它的效率。由于圖像的大小要生產(chǎn)的增加，在FFT變成 在一個日益復(fù)雜得多的迅速增長，并且不減小效率。 相反，在轉(zhuǎn)換

5、到頻域，一類DCT叫做塊DCT 被使用，它用更有效的方式執(zhí)行相同的任務(wù)。變換為 整個應(yīng)用于nxn的陣列，大小通常在圖像壓縮中的8X8。然而，計算一分塊DCT實際上并不需要手動圖像分離如FFT，但是這是DCT的一種內(nèi)在功能。實際DFT必須在預(yù)算每個單獨塊并且計算復(fù)雜度沒有降低N2計算結(jié)果仍然需要。但相反，因為DCT可以根據(jù)面積劃分的，行可以被分解成長度為n ，DCT可應(yīng)用于這些領(lǐng)域。然而，列塊的DCT破壞了系統(tǒng)的不變性，因為列塊頻率不能承擔了實現(xiàn)到傅立葉（或頻率）域圖像頻率簡單關(guān)系。因此，從任何線性比例因子時域不會攜帶到頻域多使用，因為如果阻塞線性不再保留。這是一個值得注意的問題，因為某些高頻成

6、分往往是在抑制量化步長（即將進一步討論），乘以一個比例系數(shù)，以提高他們的表達是無益的，因為沒有舉行的因素是整個過程中不斷。DCT的另一個優(yōu)點是，它的基礎(chǔ)上組成的向量是完全實數(shù)部分。因此，在圖像壓縮方面，所有的像素值都用實數(shù)表示。此外，像素本身不相互影響。在傅立葉分析，缺點之一是，每一個像素會影響其他的，但如果是用DCT的DFT的，而是來的像素值直接從變換的時域值。上述步驟的量化是圖像的壓縮過程的一部分，和發(fā)生后的圖像是由DCT壓縮準備。在量子化，代表一個轉(zhuǎn)化數(shù)量值的數(shù)量減少了，因此也降低了位代表金額以電子。有幾種方法來進行減少的數(shù)據(jù)。一種方法是簡單的四舍五入：實數(shù)變成整數(shù)。一更具體的量化第一個

7、“砝碼“上作出的貢獻為基礎(chǔ)的價值形象，乘以加權(quán)系數(shù)它之前四舍五入。第三種方法消除了頻率，至少準確地代表一個像素值。例如，往往是最高的頻率將被淘汰，由于其體積小，小信號能量的貢獻，如在案件，低通濾波量化對于 有些應(yīng)用中，是一個預(yù)定義的量化矩陣，基本上因素 給出了圖像像素的權(quán)重。 DCT的應(yīng)用 數(shù)學(xué)領(lǐng)域之外的大多數(shù)人可能從來沒有聽說過離散余弦變換（DCT），但大多數(shù)計算機用戶經(jīng)常間接性地用到離散余弦變換。甚至為那些不熱衷于JPEG圖像文件和MPEG視頻文件的技術(shù)愛好者所熟悉。包含圖片的網(wǎng)頁用JEPG格式壓縮時間只有不壓縮時間的10%。MPEG壓縮格式在家庭觀看時允許單個包含完整長度的DVD電影，比

8、VHS（家用錄像系統(tǒng)）能提供更高的畫面質(zhì)量。這兩種壓縮算法在DCT上用不同頻率分離。 下面我們將以DTC在現(xiàn)實中的應(yīng)用為例來討論JPEG壓縮的基本過程。在普通背景下，JEPG圖像壓縮依靠把圖像分成一個個8*8像素的小塊來傳輸，明白這些非常重要。這個標準在JPEG的發(fā)展階段因為兩個主要的原因被采納。首先，較大塊的處理被計算機執(zhí)行比較緩慢。其次，專家們觀察到利用大塊并沒有產(chǎn)生明顯更大的壓縮。在這一點上，我們已經(jīng)討論了一維DCT變換，但是對于圖像壓縮中的應(yīng)用，我們將使用二維DCT。二維DCT可以很容易地從一維DCT計算出來，計算公式如下：其中u是包含在區(qū)間0，n - 1，V是包含在0，m- 1。數(shù)學(xué)

9、家在一般情況下使用的時候，DCT是表達了上述公式。然而，在計算機程序中使用時，它建立的DCT矩陣進行轉(zhuǎn)換更有效。事實上，電腦可以通過1 / 8的DCT計算和1 /4的數(shù)量增加來。給出的DCT矩陣為：結(jié)論 總之，離散余弦變換提供了一個數(shù)學(xué)和空間數(shù)據(jù)計算方法，到不同區(qū)域劃分它的重要性 關(guān)于視覺質(zhì)量，并準確和全面的高品質(zhì)壓縮，DCT的傅里葉變換的性質(zhì)很多，如正交性和相應(yīng)的關(guān)系，遵循Parseval s和 Plancheral關(guān)系規(guī)則。它的逆變換IDCT，允許一幀圖像重建， 已編碼的DCT變換，因此轉(zhuǎn)換回時域。盡管它與傅立葉變換相似，但是已證明DCT申請用途是更為實際和有效的，它通常是圖像壓縮的JPEG和MPEG文件的靈魂。參考書目埃爾南德斯，歐金尼奧和Guido魏斯。關(guān)于小波課程。博卡拉頓，佛羅里達州： CRC出版社，1996。第20-30，432-442頁。林，埃德蒙Y.和約瑟夫W 古德曼。 “離散余弦變換域?qū)ι⒔箞D像復(fù)原。“應(yīng)用光學(xué)。 37，6213-6218（1998）。米切爾，瓊湖和威廉B彭納貝克。 MPEG視頻壓縮標準。紐約，紐約：查普曼和霍爾，1997。第3