影像转换影像处理暨虚拟实境试验室.PDF

影像處理 5. 影像轉換 中央大學影像處理暨 虛擬實境實驗室 1 5. 影像轉換 5.1傅立葉轉換 5.2傅立葉轉換的特性 5.3 快速傅立葉轉換 5.4 離散餘弦轉換 5.5 離散小波轉換 5.6 主成份分析 5.7 霍夫轉換 影像處理 5. 影像轉換 中央大學影像處理暨 虛擬實境實驗室 2 影像轉換 (image transforms) 是介紹一些影像處理 的數學工具， 這些工具在影像處理中常被用到。  本章的轉換有： (1) 傅立葉轉換 (Fourier transform) 、 (2) 離散餘弦轉換 (discrete cosine transform) 、 (3) 小波轉換 (wavelet transform) 、 (4) 賀氏轉換 (Hotelling transform) 、及 (5) 霍夫轉換 (Hough transform) 。  上述轉換在影像強化 (image enhancement) 、影像 描述 (image description) 、影像壓縮(image compression) 、影像重建(image restoration) 等都 用得到。例如， JPG影像壓縮標準、 MPEG視訊壓 縮標準就是藉由離散餘弦轉換來完成的。 影像處理 5. 影像轉換 中央大學影像處理暨 虛擬實境實驗室 3 傅立葉轉換、離散餘弦轉換、小波轉換等不是非用 不可；例如，要去除影像中的雜訊，可以將影像做 傅立葉轉換變成頻率資料後，再將高頻資料濾除掉 ；剩下的中低頻資料再反轉回到空間域，如此就可 得到一張去掉雜訊的影像。但是我們也可以直接在 空間域中用一些遮罩運算將雜訊去除掉，如此完全 不需用到傅立葉轉換。 只是這些轉換也是一些方法，提供另類的技術，在 某些應用上或許有更傑出的表現；例如上述的壓縮 標準。其實不論是過去的傅立葉轉換及離散餘弦轉 換，還是現在正熱門的小波轉換，在影像處理上都 佔了很重要的地位。 影像處理 5. 影像轉換 中央大學影像處理暨 虛擬實境實驗室 4 5.1 傅立葉轉換 傅立葉轉換是一個很重要的數學工具；傅立葉的理 論很難，應用卻很簡單。  學習傅立葉轉換一定要從傅立葉級數 (Fourier series) 學起，才能懂得每一公式的意義。 傅立葉轉換的意義是任何連續性函數都可以分解成 各種不同頻率的三角週期性 (trigonometric periodic) 函數的線性組合。 影像是一個二維亮度函數，當然可以分解成三角函 數的線性組合；但二維函數比較複雜，我們先從一 維函數談起。 影像處理 5. 影像轉換 中央大學影像處理暨 虛擬實境實驗室 5 5.1.1傅立葉級數 假設有一個一維週期性函數 (periodic function) f(x) ，週長(period) 為 p ，x是空間變數 (spatial variable) 或時間變數 (time variable) ，不同x代 表不同的空間位置或時間。 週期性函數。 影像處理 5. 影像轉換 中央大學影像處理暨 虛擬實境實驗室 6 根據傅立葉級數的定理，每一個連續週期性函數 f(x) 都是由一些不同頻率的週期性正弦 (sine) 及 餘 弦 (cosine) 函數所組成的，