動機
將兩幅影像拼成全景前,必須先對齊它們的座標系。現有合成章節區分了對齊與混合;本單元為理想化的週期影像推導平移估計。只有理解建模假設和符號慣例,尖銳的相關峰值才有意義。
有限週期模型
定義 6.1.1
(變換與平移慣例)
設 為整數。對長度為 的序列 (索引取模 ),定義
設整數 使 。原本位於索引零的特徵,在 中出現於索引 。以 表示 的變換。
週期模型會讓內容越過陣列邊界後繞回來。這是分析上的慣例,並非斷言真實裁剪過的相片會繞回。同一推導可延伸到矩形二維週期網格,只需在每個座標上各用一個位移和一個頻率索引。
位移與正規化互功率
定理 6.1.2
(精確假設下的峰值)
若每個頻率箱都滿足 ,定義
則 ,其反變換在模 意義下索引 處為 ,其餘各索引處為 。按上述慣例,此峰值報告的是 相對 的平移。
證明
(位移定理、正規化與等比和)
在 的變換中代入 。由於 與 對索引都是以 為週期,求和仍走遍所有剩餘類,所以
因此 。因 ,其模長 為正,除以模長後只剩純相位 。
的反變換為
令 ,則 。若 (模 ),則 ,和為 ,得 。否則 ,,得 。
證明透視
峰值符號從何而來
三個假設用在三個不同位置。週期性用於代換 :正因為如此,位移後的和仍走遍同一組剩餘類,所以繞回已內建於定理之中。條件 只在除以模長時用到。恆等式 只在最後的等比和中用到。
不顯然的一步是正規化。互功率 是未知振幅 乘以純相位 ,把振幅除掉後只剩模為一的指數。指數 在一個週期上兩兩正交,所以單一純指數的反變換是一個脈衝。符號來自共軛: 抵銷了 的相位,保留 的位移相位。若改用 ,會把 取共軛,報告的位移為模 的 ;這是另一種符號慣例,並不是理論出錯。
在此精確且各箱非零的模型中,把 乘以正數不會改變 。這不保證對加性偏移、裁剪、雜訊、旋轉或視野變化免疫。模長為零或很小的頻率箱需要明確規則:在零處上述除法沒有定義,而小模長處受雜訊影響的相位可能不可靠。
四個樣本的計算
例題 6.1.3
(平移一個樣本)
取 、、,所以 。直接計算得
各箱均非零,正規化乘積為 ,反變換是 。按本慣例,索引 的峰值表示平移了一個樣本;若要把 對齊回 ,補償位移的符號相反。
例題 6.1.4
(平移兩個樣本)
對同一個 ,取 ,所以 。則 ,。反變換為 ,在 處為 ,在 處為 。峰值是索引 處的單位脈衝。
例題 6.1.5
(繞回:向前三個樣本,或向後一個樣本)
對同一個 ,取 。因為 ,所以 ,。反變換為 ,是索引 處的脈衝。在週期網格上,索引 也是模 的 :把 向前移三個樣本,或向後移一個樣本,會得到同一個 ,因為模型會繞回。單憑峰值索引分不出實際運動屬於哪一種描述;取絕對值最小的代表是另外加入的慣例。
常見錯誤
(用錯符號解讀峰值)
若用 代替 ,正規化頻譜變成 。在平移一個樣本的例子中,它是 ,脈衝在索引 ,即模 的 ,而不是索引 。兩種計算都正確,只是回答不同的問題,所以讀取峰值前必須先定好慣例(哪一幅影像相對於哪一幅平移)。
缺失資訊與邊界
反例模式
沒有可辨認位移的影像
對 ,每個週期平移都產生同一序列。其變換為 ,所以非零頻率箱定理不適用。若實作把 的三個未定義箱設為零並取 ,反變換是 :不存在唯一峰值。以打破平手的規則選出最大值,並不會產生關於真實位移的資訊。
重複圖案同樣可能產生多個看似合理的對齊。真實影像中的遮擋與裁剪違反精確的循環平移模型;填補或加窗會改變被處理的數據,必須另行分析,不能當作正確性的證明。整數峰值只是離散估計:子像素擬合或插值需要額外方法與驗證。後續混合也不能只靠隱藏接縫來修復錯誤的幾何匹配。
習題
快速檢查
(對 及位移 ,寫出理想的 及其反變換峰值。)
使用 。
解答 · 答案
;其反變換是索引 處的單位脈衝。
快速檢查
(在平移一個樣本的例子中,哪個符號表示把 對齊回 所需的修正?)
峰值報告的是 相對 的位移。
解答 · 答案
相對 位移了 ,所以補償位移是模 的 ,即索引 。
快速檢查
(為何不能在零頻率箱處除以互功率的模長?把它設為零可能無法保留甚麼?)
這種箱的分母是多少?
解答 · 答案
分母為零,所以商沒有定義。把該箱設為零,等於從反變換中移除該頻率;精確的單一脈衝結論可能不再成立。
快速檢查
(若 位於週期為四的網格上,數據能否區分位移 與 ?請解釋。)
比較 與它平移兩個樣本後的序列。
解答 · 答案
不能。平移兩個樣本後得到完全相同的序列,所以這些數據不能區分兩種位移。
延伸學習
非週期配準、穩健特徵匹配、子像素估計、投影運動及置信度評估需要進一步分析。本單元沒有實作配準系統,也不保證某對影像的對齊結果。