定義:
小波是數學函數,它讓我們將數據分成不同頻率的份量,然後按與整體尺度相適應的分辨率分析每個份量。小波用於計算機成像、動畫、降噪和數據壓縮。
在很多研究領域,從科學研究與工程技術到經濟學和心理學,我們需要分析數據,從而能發現基本的模式和信息。進行這種分析常用的方法就是利用數學函數做數據變換。
傅裡葉分析是其中一個最著名的處理技術,通過將不同頻率上的一系列正弦和餘弦曲線迭加起來,你就能逼近真實世界中的數據流。在你的近似計算中曲線越多,就越能更精確地複製原始的數據。由於我們知道如何用它們定義完善的三角函數曲線,所以我們常常能推算出隱藏的數據模式。
但是傅裡葉分析也有局限性。它最適合分析週期性重複的原始數據,對瞬態信號或者表現出突然變化的數據(如說的話),傅裡葉分析就有困難。所以我們常常需要隨實際數據改變我們的分析表示法,從而使我們能分辨出數據流中特定部分更多的細節。本質上,我們需要一種能在不同點上改變尺度的方法,而尺度就是小波的核心。
下面的解釋節選於Dana Mackenzie所著、受到高度推崇的「小波: 既見森林又見樹木」一書。
考慮一下我們是如何看風景的。如果你在夏天從飛機上向下看,森林就是鋪天蓋地的綠色。然而,若是你開車從旁邊經過,你見到的是一棵棵的樹木。如果你停下來,走得更靠近一些,你就能看清枝杈和樹葉。再近些,你還要可以看見樹葉上的露珠和昆蟲。而用放大鏡,你就能看清樹葉和其脈絡的構造細節。
當我們更靠近一個物體時,我們的視野就變窄了,看見越來越細微的細節。換言之,當我們的範圍變得更小時,我們的分辨率就更高。我們的眼睛和思維能很快適應視野的變化,從宏觀轉到微觀。可惜我們不能將此技術應用於照片或計算機化的數字圖像。
如果你放大一張森林的照片(好像你在試圖「走近」一棵樹木),你所見到的是更模糊的圖像;。你不能分辨出枝杈、樹葉或露珠。不管你在電影裡看到什麼,任何「銳化」或處理都無助你看清細節,這些細節原本就沒有編碼進圖像。我們見不到比像素更小的東西,照相機一次只能給我們提供一種分辨率。
小波算法允許我們以不同等級的細節(分辨率)和利用更大的壓縮(比例尺),記錄或處理一個場景的不同區域。本質上,它們讓我們在更近的距離上拍攝新的照片。如果你從一個很寬的視野看數據的集合(也稱信號),你將看到大尺寸的特性,在更小、更靠近的視野上,你能觀察到更細小的特性。
與傅裡葉分析中使用的無限重複的正弦波不同,小波常常是不規則的和非對稱的,隨著離中心點越來越遠,其數值逐漸靠近零。通過把數據流分解成小波,常常就有可能保存甚至增強信號和信息有關時序的具體的局部特性。
小波幾乎可以採用任何波形,在小波應用中正在做的大量工作是基於發現對處理的數據類型有效的相應的小波函數。
第一個小波函數是簡單的方波,它是由數學家Alfred Harr在二十世紀初發現的。然而,該領域真正的發展始於上世紀八十年代中期,當時在一家法國石油公司工作的工程師Jean
Morlet開發了小波變換分析來解釋地震數據。然後他與物理學家Alex Grossmann合作,建立了正式的數學模型。
小波的發展已經遠遠超出了當初的地球物理學基礎,今天小波被用於各種不同的目的,特別是在數字成像和壓縮領域。
例如,根據你的需求,依據你願意放棄多少細節或精度,你可以使用不同類型的壓縮,來降低數字圖像的大小。基於小波的壓縮比其他類型有高得多的效率。小波還能實現想像不到的細微細節和紋理繪圖,如動畫電影Monster,
Inc.中有真實感的頭髮繪製,同時仍能使文件的大小和處理的時間在能接受的範圍內。
小波也是很多與圖像有關的壓縮標準的核心,如彩色圖像的JPEG-2000標準和WSQ(小波標量量化灰度指紋圖像壓縮算法),自1993年以來美國聯邦調查局就開始將該算法用於儲存指紋數據庫。
MPEG-4數字視頻標準中的小波壓縮提供了比JPEG質量更好的基於Web的視頻,但它產生的文件只有(JPEG)文件的幾分之一。MPEG-4還有幾種質量級別,允許服務器根據所需帶寬動態調整輸出。
小波也用於降噪和圖像搜索技術。科學家正在探討利用小波進行不同類型的醫療診斷以及氣象預報。