動機
相機把連續變化的光場轉換成有限的量度網格。當取樣網格無法區分細緻紋理的變化時,它可能變成虛假的較粗圖案。相機變形章節已提醒降取樣需要適當預濾波;本單元推導具體混疊例子,並明確給出有限族的恢復條件。
取樣可能無法區分不同信號
定義 9.1.1
(點取樣與頻率)
令 為每單位距離的取樣數。在理想點取樣模型下,連續一維信號 於整數 產生樣本 。對每單位距離有 個週期的正弦信號,其複數樣本為 。產生相同樣本的兩個不同信號,稱為彼此的混疊。
命題 9.1.2
(取樣正弦信號的混疊)
對每個整數 ,頻率 與 的複數樣本相同。對實數餘弦, 與 的樣本也相同。
證明
(指數函數與餘弦函數的週期性)
頻率 的樣本為 ,因為整數 使 。對餘弦,
因為餘弦是偶函數,並且以 為週期。
這些等式針對所述點取樣網格;有限視野、雜訊、像素平均及非均勻位置會帶來額外影響,但上述公式並不保證它們能揭示全部缺失資訊。
反例模式
高頻變得與較低頻率無法區分
以 個樣本每毫米取樣。不同的信號 與 ,在每個 處的值都相同,因為對整數 有 。在 時兩者不同。單靠樣本無法判斷出現的是哪一個信號。加上相同的常數強度並同時縮放兩個信號,仍保留這種模糊性。
例題 9.1.3
(幾個輸入的表觀頻率)
設 個樣本每單位,並對 取樣。把 對 取模,若結果大於 ,就換成 減去該結果。於是 的表觀頻率為 , 與 的表觀頻率為 。確實,。頻率 是自身的折疊點:其餘弦樣本為 ,是網格所能顯示的最快交替。因此 與 這五個輸入只塌縮成兩種不同的樣本圖案。
有限週期族的恢復結果
定理 9.1.4
(恢復受限的傅立葉(Fourier)族)
設 為整數,並預先知道未知週期信號具有有限形式
若已知 個等距樣本 ,則所述族中的每個係數均可唯一恢復:
證明
(單位根的正交性)
把 的有限和代入並交換有限求和:
內層等比和在 可被 整除時為 ,否則為 。由於 ,只有 可被整除,故剩下 。因為公式由樣本還原出 ,族中任何兩個樣本相同的信號,其係數也相同。
證明透視
為何樣本數重要
假設 只用在一處:保證 ,使指標 中任何兩個不同的指標都不會相差 的倍數。關鍵一步是 次單位根的正交性,它把樣本上的和變成係數的提取。
當 時,族中兩個指數函數可以在網格上相同,因為 只依賴 模 的值。這就是上一節混疊的係數形式。論證只證明所述有限族內的唯一性,並不能從有限樣本辨認任意連續影像。頻率邊界處的等號必須小心:正、負的不同頻率可能在網格上重合。
例題 9.1.5
(樣本不足可能隱藏變化)
若 、,上述充分條件不成立。在 ,非零函數 的每個樣本都為零,與零函數相同。這裏正、負頻率二的分量在網格上無法區分。例子說明聲稱唯一恢復時必須交代信號族與取樣假設。
常見錯誤
(剛好取兩倍頻率並不一定足夠)
當 、 時,信號 的樣本是 (對每個 ),所以無法與零信號區分;而 給出 。在 時,純餘弦仍然可見,但同頻率的正弦分量完全丟失。恢復條件 的嚴格不等號也是基於同一道理。
取樣前作平均
真實感光元件像素在非零範圍內量度。一維中,寬度 的理想均勻範圍可以建模為
命題 9.1.6
(方框範圍對餘弦的響應)
若 且 ,則
證明
(在以樣本點為中心的區間上積分)
令 。則
利用恆等式 ,其中 、,分子為 。除以 即得 。
在 時,連續極限因子為 。此範圍是預濾波器:其頻率響應在取樣前改變振幅。它可能衰減細緻結構,但方框平均並不會消除所有可能混疊的頻率。
例題 9.1.7
(範圍衰減混疊頻率,但不會消除它)
取 個樣本每毫米, 毫米。對前面的兩個頻率,因子為 與 。此例中較高頻率被衰減得更多,但其因子並非零。其樣本仍與頻率 呈相同的離散餘弦圖案,只是倍數不同;若沒有振幅假設,這並不能唯一辨認底層頻率。
實際解讀
在二維中,矩形週期網格依水平及垂直取樣週期,對應地混疊空間頻率。降取樣之前,應按感測範圍及目標取樣網格選擇預濾波器。真實的鏡頭模糊、感光元件積分、有限邊界及隨位置變化的變形,都需要各自的模型。插值是在現有樣本之間構造數值,並不能恢復已因取樣而丟失的任意頻率。輸出看起來較銳利,本身並不證明缺失的場景細節已被恢復。
常見錯誤
(取樣後的濾波不能撤銷混疊)
在上面的反例中, 與 在 下有相同的樣本。任何只使用這些樣本的程序,例如降取樣後再作銳化或平滑,對 與對 的輸出都相同,因此無法還原被取樣的是哪一個。預濾波必須在取樣之前進行,作用於連續信號,或在較細的網格上進行。
習題
快速檢查
(若 個樣本每單位,哪個小於 的非負較低頻率,與頻率 有相同的餘弦樣本?)
使用反射 。
解答 · 答案
頻率 ,因為 ,且餘弦樣本在所有整數指標處相同。
快速檢查
(對上述週期族, 是否滿足 時的條件?當 ,頻率 與 的兩個指數函數會怎樣?)
比較 與 ,並在網格上計算指數函數。
解答 · 答案
滿足:。當 ,兩個指數函數在取樣網格上的值都是 ,所以只憑這些樣本無法分開它們的係數。
快速檢查
(對範圍寬度 與頻率 ,計算 。)
代入 。
解答 · 答案
。
快速檢查
(為何即使某個受限族的定理容許恢復,有限個樣本仍不能唯一決定任意連續信號?)
該定理對未知信號作了甚麼假設?
解答 · 答案
定理假設信號屬於預先已知的有限傅立葉(Fourier)族。族外的其他連續信號可以在所有取樣位置上取相同的值,前面的反例正說明這一點。
延伸學習
一般取樣定理、二維頻率幾何、感光元件點擴散函數、重建濾波器與自適應抗混疊都需要進一步分析。本單元沒有實作影像重取樣器,也不保證其視覺品質。