动机
将两幅图像拼成全景之前,必须先对齐它们的坐标系。现有合成章节区分了对齐与混合;本单元为理想化的周期图像推导平移估计。只有理解建模假设和符号约定,尖锐的相关峰值才有意义。
有限周期模型
定义 6.1.1
(变换与平移约定)
设 为整数。对长度为 的序列 (下标取模 ),定义
设整数 使 。原本位于下标零的特征,在 中出现于下标 。以 表示 的变换。
周期模型会让内容越过数组边界后绕回来。这是分析上的约定,并非断言真实裁剪过的照片会绕回。同一推导可推广到矩形二维周期网格,只需在每个坐标上各用一个位移和一个频率下标。
位移与归一化互功率
定理 6.1.2
(精确假设下的峰值)
若每个频率点都满足 ,定义
则 ,其反变换在模 意义下下标 处为 ,其余各下标处为 。按上述约定,此峰值报告的是 相对 的平移。
证明
(位移定理、归一化与等比求和)
在 的变换中代入 。由于 与 对下标都是以 为周期,求和仍遍历所有剩余类,所以
因此 。因 ,其模长 为正,除以模长后只剩纯相位 。
的反变换为
令 ,则 。若 (模 ),则 ,和为 ,得 。否则 ,,得 。
证明透视
峰值符号从何而来
三个假设用在三个不同位置。周期性用于代换 :正因为如此,位移后的和仍遍历同一组剩余类,所以绕回已内建于定理之中。条件 只在除以模长时用到。恒等式 只在最后的等比求和中用到。
不显然的一步是归一化。互功率 是未知幅度 乘以纯相位 ,把幅度除掉后只剩模为一的指数。指数 在一个周期上两两正交,所以单个纯指数的反变换是一个脉冲。符号来自共轭: 抵消了 的相位,保留 的位移相位。若改用 ,会把 取共轭,报告的位移为模 的 ;这是另一种符号约定,并不是理论出错。
在此精确且各频率点非零的模型中,把 乘以正数不会改变 。这不保证对加性偏移、裁剪、噪声、旋转或视野变化免疫。模长为零或很小的频率点需要明确规则:在零处上述除法没有定义,而小模长处受噪声影响的相位可能不可靠。
四个样本的计算
例题 6.1.3
(平移一个样本)
取 、、,所以 。直接计算得
各频率点均非零,归一化乘积为 ,反变换是 。按本约定,下标 的峰值表示平移了一个样本;若要把 对齐回 ,补偿位移的符号相反。
例题 6.1.4
(平移两个样本)
对同一个 ,取 ,所以 。则 ,。反变换为 ,在 处为 ,在 处为 。峰值是下标 处的单位脉冲。
例题 6.1.5
(绕回:向前三个样本,或向后一个样本)
对同一个 ,取 。因为 ,所以 ,。反变换为 ,是下标 处的脉冲。在周期网格上,下标 也是模 的 :把 向前移三个样本,或向后移一个样本,会得到同一个 ,因为模型会绕回。仅凭峰值下标分不出实际运动属于哪一种描述;取绝对值最小的代表是另外加入的约定。
常见错误
(用错符号解读峰值)
若用 代替 ,归一化频谱变成 。在平移一个样本的例子中,它是 ,脉冲在下标 ,即模 的 ,而不是下标 。两种计算都正确,只是回答不同的问题,所以读取峰值前必须先定好约定(哪一幅图像相对于哪一幅平移)。
缺失信息与边界
反例模式
没有可辨认位移的图像
对 ,每个周期平移都产生同一序列。其变换为 ,所以非零频率点定理不适用。若实现把 的三个未定义点设为零并取 ,反变换是 :不存在唯一峰值。以打破平局的规则选出最大值,并不会产生关于真实位移的信息。
重复图案同样可能产生多个看似合理的对齐。真实图像中的遮挡与裁剪违反精确的循环平移模型;填充或加窗会改变被处理的数据,必须另行分析,不能当作正确性的证明。整数峰值只是离散估计:亚像素拟合或插值需要额外方法与验证。后续混合也不能只靠隐藏接缝来修复错误的几何匹配。
习题
快速检查
(对 及位移 ,写出理想的 及其反变换峰值。)
使用 。
解答 · 答案
;其反变换是下标 处的单位脉冲。
快速检查
(在平移一个样本的例子中,哪个符号表示把 对齐回 所需的修正?)
峰值报告的是 相对 的位移。
解答 · 答案
相对 位移了 ,所以补偿位移是模 的 ,即下标 。
快速检查
(为什么不能在零频率点处除以互功率的模长?把它设为零可能无法保留什么?)
这种点的分母是多少?
解答 · 答案
分母为零,所以商没有定义。把该点设为零,等于从反变换中移除该频率;精确的单脉冲结论可能不再成立。
快速检查
(若 位于周期为四的网格上,数据能否区分位移 与 ?请解释。)
比较 与它平移两个样本后的序列。
解答 · 答案
不能。平移两个样本后得到完全相同的序列,所以这些数据不能区分两种位移。
延伸学习
非周期配准、稳健特征匹配、亚像素估计、投影运动及置信度评估需要进一步分析。本单元没有实现配准系统,也不保证某对图像的对齐结果。