动机
平滑一幅有限图像时,边缘像素在记录范围以外没有邻居。算法必须决定边界怎样处理:连接相对边会构造周期图像;指定外部为零,代表它接触一个黑色储库;零通量则把强度留在图像范围内。这些是不同的模型,不是可互换的填边方法。非零的均匀灰度在零通量模型中应保持不变,但边缘接触零储库时,它并非平衡状态。
先研究一行像素。完整的有限维分析能清楚展示边界的作用,而不必假设连续偏微分方程的存在定理。同样的图构造可推广至矩形图像,只须把每一对水平及垂直相邻像素各计一次;零储库模型还要为每个边界面加一条外部边,因此角落像素有两条。像素值取实数;虽然实际强度可能有较窄的范围,负值在数学上是允许的。以下时间尺度取网格间距及扩散系数皆为一。
定义
定义 9.1.1
(离散零通量(Neumann)模型)
设 ,其中 。零通量,也称离散 Neumann 模型的能量为
像素 与像素 之间没有边,也没有涉及外部值的项。能量的负梯度给出 ,其中
中间式适用于 。
等价地,在端点使用中心二阶差分时,可设虚拟值 及 ,令外侧面的差值为零。端点方程因此为 和 。此约定把边界面放在端点中心以外半个网格间距;边界位置的其他选择可能改变端点系数。
定义 9.1.2
(离散零储库(Dirichlet)模型)
对齐次离散 Dirichlet 模型,以相同权重的边将两端各接到一个固定为零的外部节点。定义
其中 是 的梯度矩阵。其内部各行与 相同,但 及 。
Dirichlet 算子相当于固定虚拟值 的中心差分。指定的零值位于外部节点,即端点中心以外一整个网格间距;若改在半步边界面指定零值,端点系数便不同。两个外部节点表示给定数据,不计入图像总量。若实际间距为 、扩散系数为 ,将矩阵乘以 便改变演化速率;若能量也乘上相同因子,所列的梯度流恒等式仍然成立。为简洁起见,以下求和不加权。
定理 / 命题
定理 9.1.3
(全局解与能量恒等式)
对 或 ,以及任意 ,解在所有 唯一存在,并满足
两种边界模型在这些恒等式上一致;区别在于总强度的变化及长时间极限。
命题 9.1.4
(总量平衡与长时间极限)
零通量模型的总量 不变,且 趋向所有分量均等于初始平均值的向量。零储库模型则有
而且 。因此 Dirichlet 总量不一定守恒;变化率的符号取决于边界值。
证明思路
证明
(分解、谱解与能量定律)
设 的各行分别取差值 ,则 。对 ,在 加上分别取出 和 的两行,所得矩阵 满足 。故两个矩阵皆为实对称半正定矩阵,且 。
依有限维谱定理,,其中 正交,对角元素 非负。明确公式 给出全局可微解。要证唯一性,将任何另一个解投影至各特征向量,并解具有相同初值的标量方程 。由对称性和求导,
证明
(列和与核)
每行之和为零;由对称性,其每列之和亦为零,即 ,因此 。满足 的向量必有所有相邻分量相等,因此其核为 的张成空间。其他特征值皆严格为正,谱公式遂趋向 在该核上的正交投影,即初始平均值。对 Dirichlet 模型,各内部边对总量的贡献相消,只剩外部边的 。此外, 强迫每个分量为零:两个端点项及所有相邻差值的平方均须为零。因此 所有特征值严格为正,谱公式趋向零。
证明透视
总量去了哪里?
分解 用了两次。对称性使谱定理可用,从而得到明确解及唯一性;半正定性使每个 ,没有模式增长,所以解对所有正时间存在。能量恒等式则只需要对称性。
总量部分的关键一步是看列和而不是行和。每条内部边在两端之间转移大小相等、符号相反的量,所以求和时相消。Neumann 模型完全去掉外部边,给出 ;Dirichlet 模型保留两条边,其另一端固定在图像以外, 第 行及第 行之和为 ,于是剩下 。能量递减本身不能保证总量守恒。
极限部分用到像素行的连通性。相邻分量相等能推出常数向量,只因为每个像素都连到下一个。若图像图有两个互不相连的分支,Neumann 核便包含每个分支的指示向量,极限是各分支各自的平均值。同样,Dirichlet 极限为零,是因为每个分支都接触储库边。
以上是离散方程的定义,并非已证明采样解收敛至某个连续边界值问题。合适的网格位置及尺度可使它们与常见零通量及指定值的解释一致,但收敛定理仍须指定区域、采样方法、范数及边界处理。尤其虚拟点的约定必须与物理边界的位置一同说明。
概念视角代数
两种边界模型即余弦模态与正弦模态
两个谱都可以显式写出。对 ,Neumann 的特征向量是 ,特征值为 ,;Dirichlet 的特征向量是 ,特征值为 ,。余弦模态在半格位置的边界面上斜率为零,正弦模态则在外部节点处为零,恰好对应两种虚拟点约定。只有 Neumann 有 的常数模态;而所有特征值都小于 ,所以对任何 , 都满足 Euler 的能量准则。
例题详解
例题 9.1.5
(两个像素、两个边界模型)
取 、。常数向量 及对比向量 均为特征向量。Neumann 的相应特征值为 和 ,故
总量恒为 ,而对比衰减。Dirichlet 的相应特征值是 和 ,因此
此时总量为 ,趋向零。初始时 ,与 一致。相同的初始图像在两种边界假设下,长期亮度不同。
例题 9.1.6
(一次显式时间步及其能量)
前向 Euler 法以 代替精确流。特征值为 的特征向量经一步后,振幅乘上 ,相应能量则乘上 。因此,对每个初始状态能量皆不增加,当且仅当每个特征值均满足 。两像素 Dirichlet 模型的 ,故能量条件是 。等号时对比模式交替变号而不衰减:不增加不等于收敛至平衡。
例题 9.1.7
(保持非负需要更强的条件)
零通量端点更新为 ;内部更新为 。零储库内部公式相同,端点更新则为 。故 时,每个更新都是旧像素值及 Dirichlet 零储库值的非负组合,非负输入保持非负。这个充分界是正性结论,与精确的谱能量界不同。
常见错误
反例模式
看似稳定的公式可以增加能量
三像素 Neumann 模型中, 是特征值为 的特征向量。若 ,一步 Euler 法将 变成 ,使 增加至四倍。连续流永远耗散能量,但时间离散法未必如此。此外,能量稳定也不足以保证像素非负:两像素 Dirichlet 模型中, 符合能量界 ,却将 变成 。
两个失效都与时间步有关,而不是流本身。下面两个错误则与流本身有关。
常见错误
(能量、强度平方与总量是不同的量)
度量粗糙程度及可能的储库惩罚,而 度量强度平方;两者的导数不同,前者减少 ,后者减少 。两者一般都不是总强度 。不要因为数据被平滑,就假设总量守恒;是否守恒取决于边界模型。
常见错误
(零储库不一定移走强度)
允许实数输入时, 的符号并不固定。两像素 Dirichlet 模型取 ,解为 ,故 ,且 。储库从两侧都把总量拉向零。
总结
以边为基础的二次能量同时给出清晰的边界约定及扩散方程。省略外部边得到守恒总量的零通量模型;将外部值固定为零则引入储库,容许总量交换。两种有限维流皆全局存在并耗散能量,但数值时间步仍须独立检查稳定性及正性。这些结果只针对所指定的离散模型,并未证明一般连续边界定理。
练习
练习 9.1.8
(写出三像素 Neumann 矩阵 ,求特征值及互相正交的特征向量,并用它们求初值 的流。)
基础
解答(3)
- 1
写出矩阵及特征对
矩阵为 。特征对分别是 、、;直接相乘可验证,三个向量互相正交。
- 2
分解初值
关键一步
。
- 3
附上指数因子
,极限为 。
练习 9.1.9
(两像素 Dirichlet 模型中,取 。求 、 和 ,并验证两个能量恒等式。)
基础
解答(3)
- 1
求解流
初值为 的特征向量,故 。内部差值为零,两个边界平方给出 。
- 2
核对能量恒等式
由于 ,;又 ,其导数为 。
- 3
核对总量平衡
,所以 。
练习 9.1.10
(证明前向 Euler 法对任意步长都保持 Neumann 总量。对 ,找一个非负初值,说明 时非负性可能失效。)
核心
解答(2)
- 1
对一步 Euler 求和
对 求和,任意实数 都得到原来的总量。
依据: 。
- 2
给出负向下冲
初值 经一步后中间分量为 ,当 时为负。总量守恒不能阻止这个负向下冲。
练习 9.1.11
(在两像素 Dirichlet 模型中,求所有使每个初值经前向 Euler 迭代后都收敛至零的 ,并解释端点情况。)
核心
解答(3)
- 1
化为两个特征模式
特征值为 和 ,乘数分别为 与 。
- 2
要求两个乘数的绝对值小于一
关键一步
与 的交集为 。
- 3
检查端点
时没有模式衰减; 时对比模式的乘数为 ,永远振荡。更大的正步长使此乘数绝对值大于一,因而某些初值会发散。