张量场正则化与偏微分方程在张量图像处理中的应用
1 张量场正则化方法
1.1 归一化卷积(NC)方法
归一化卷积(NC)是一种用于过滤缺失和不确定数据的通用方法。它通过在一组基集中应用滤波器来解决加权最小二乘(WLS)问题,这些基集被假设为在局部范围内张成信号。
- 信号确定性 :在 NC 中,为信号定义了确定性,基函数的局部化通过适用性函数实现,该函数是基滤波器的相应确定性函数。
- 滤波器空间局部化 :与传统的窗口化方法不同,NC 通过确定性窗口实现滤波器的空间局部化,而不是改变滤波器系数。
- 优点 :NC 的优势在于信号/确定性框架的强大功能,以及可以定义基函数来局部张成适合信号的子空间。
1.2 基于高斯马尔可夫随机场(MRF)建模的随机正则化方法
这种方法基于对信号的高斯马尔可夫随机场建模,是一种纯粹的随机正则化方法。
- 贝叶斯框架 :该方法的优势在于其贝叶斯框架,能够有效地控制在模型适用区域应用模型(这里是高斯模型),而在不适用区域不应用模型的权衡。
- 改进方向 :可以通过引入先验的边界模型来改进该方法,但会增加计算负载。
2 偏微分方程(PDE)在张量图像处理中的应用
2.1 引言
在过去的 15 年里,偏微分方程(PDE)在图像处理中越来越受欢迎,原因如下:
-
数学理解
:PDE 方法是数学上易于理解的技术。
-
统一框架
:它们允许在统一的框架下重新解释几种经典方法。
-
新方法
:PDE 方法催生了具有更多不变性的新方法。
-
尺度空间分析
:PDE 是尺度空间分析的自然框架。
-
连续结构
:PDE 公式反映了空间的连续结构,其近似方法旨在独立于底层网格,并可能具有良好的旋转不变性。
PDE 也是最早从标量和矢量值图像扩展到矩阵值数据的图像处理技术之一。下面将介绍一些重要的 PDE 方法,用于张量图像的保间断去噪。
2.2 张量值数据的结构分析
为了定义矩阵值函数的“边缘方向”,我们将图像梯度的概念推广到张量值设置。
- 标量值图像情况 :对于标量值图像 $f$,我们寻找与高斯平滑版本的 $f$ 的梯度正交的方向 $v$,即 $0 = v^{\top}\nabla f_{\sigma_f}$,其中 $f_{\sigma_f} := K_{\sigma} * f$,$K_{\sigma}$ 是标准差为 $\sigma$ 的高斯函数,$\sigma$ 称为噪声尺度。
-
张量值图像情况
:在一般张量值情况下,不能期望所有张量通道产生相同的边缘方向。因此,我们对张量图像 $F = (f_{i,j})$ 进行逐分量的高斯平滑,得到 $F_{\sigma_F} = (f_{\sigma,i,j})$。然后,将边缘方向定义为最小化以下能量函数的单位向量 $v$:
[E(v) := \sum_{i=1}^{2}\sum_{j=1}^{2}(v^{\top}\nabla f_{\sigma,i,j})^2 = v^{\top}\left(\sum_{i=1}^{2}\sum_{j=1}^{2}\nabla f_{\sigma,i,j}\nabla f_{\sigma,i,j}^{\top}\right)v]
这个二次形式在 $v$ 是结构张量 $J(F_{\sigma_F}) := \sum_{i=1}^{2}\sum_{j=1}^{2}\nabla f_{\sigma,i,j}\nabla f_{\sigma,i,j}^{\top}$ 的最小特征值对应的特征向量时最小化。结构张量的特征值衡量了特征向量方向上的局部对比度,其迹 $tr J(F_{\sigma_F}) = \sum_{i=1}^{2}\sum_{j=1}^{2}|\nabla f_{\sigma,i,j}|^2$ 可以看作是梯度幅值平方的张量值推广。
2.3 扩散滤波
2.3.1 线性扩散滤波
线性扩散滤波是最古老的 PDE 图像去噪方法,通过求解以下 PDE 从标量初始图像 $f(x)$ 创建简化图像族 ${u(x, t) | t \geq 0}$:
[\frac{\partial u}{\partial t} = \Delta u \quad \text{on} \quad \Omega \times (0, \infty)]
初始条件为 $u(x, 0) = f(x)$,边界条件为 $\frac{\partial u}{\partial \nu} = 0$,其中 $\frac{\partial u}{\partial \nu}$ 表示在图像边界 $\partial \Omega$ 外法线方向上的导数。扩散时间 $t$ 决定了简化程度,$t = 0$ 时恢复原始图像,$t$ 越大平滑越明显。在无限扩展的图像域中,停止时间为 $T$ 的线性扩散滤波等价于标准差为 $\sigma = \sqrt{2T}$ 的高斯卷积。
将线性扩散滤波扩展到张量图像很简单,只需逐通道应用该过程。线性扩散适合去除噪声,但会模糊张量场中的重要特征,如不连续性。
2.3.2 各向同性非线性扩散滤波
非线性扩散滤波的目标是在尊重图像不连续性的同时进行平滑。它将线性扩散方程替换为:
[\frac{\partial u}{\partial t} = \text{div}(g(|\nabla u_{\sigma}|^2) \nabla u) \quad \text{on} \quad \Omega \times (0, \infty)]
其中扩散率函数 $g$ 是高斯平滑版本 $u_{\sigma}$ 的梯度幅值平方的递减非负函数,例如可以选择 $g(|\nabla u_{\sigma}|^2) = \frac{1}{1 + |\nabla u_{\sigma}|^2 / \lambda^2}$,其中 $\lambda > 0$ 是对比度参数。$|\nabla u_{\sigma}|^2$ 作为边缘检测器,当 $|\nabla u_{\sigma}| \gg \lambda$ 时,扩散被抑制;当 $|\nabla u_{\sigma}| \ll \lambda$ 时,进行完全扩散。
对于矩阵场 $F = (f_{i,j})$,Tschumperle 和 Deriche 提出了一种矩阵值扩散的 PDE 系统,使用依赖于结构张量迹的联合扩散率函数:
[\frac{\partial u_{i,j}}{\partial t} = \text{div}(g(\text{tr} J(U_{\sigma_U})) \nabla u_{i,j}) \quad (i, j \in {1, 2})]
这种同步通道演化避免了不同张量通道在不同位置形成边缘。各向同性非线性扩散能很好地保留不连续性,但去除不连续处的噪声较慢。
2.3.3 各向异性非线性扩散滤波
除了具有标量扩散率的各向同性扩散方案外,还有各向异性扩散方案。在各向异性情况下,不仅扩散量会根据数据局部调整,平滑方向也会调整,鼓励沿不连续性平滑而不是跨越它们。
张量值各向异性扩散将原始图像 $F(x) = (f_{i,j}(x))$ 作为耦合 PDE 系统的初始值:
[\frac{\partial u_{i,j}}{\partial t} = \text{div}(g(J(U_{\sigma_U})) \nabla u_{i,j}) \quad (i, j \in {1, 2})]
边界条件为 $\frac{\partial}{\partial \nu} (g(J(U_{\sigma_U})) \nabla u_{i,j}) = 0$。这里标量值函数 $g$ 被推广为矩阵值函数,设 $J(U_{\sigma_U}) = Q \text{diag}(\lambda_i)Q^{\top}$ 是 $J(U_{\sigma_U})$ 的主轴分解,通常设置 $g(J(U_{\sigma_U})) := Q \text{diag}(g(\lambda_i))Q^{\top}$,其中标量扩散率 $g$ 与各向同性情况相同。
各向异性扩散的优点是可以进行方向特定的平滑,在局部结构变化大的特征方向上,扩散张量的特征值小,避免跨越不连续性平滑;在不连续处,扩散张量的特征值大,进行完全扩散。有趣的是,通过联合扩散张量对张量通道的简单耦合,在初始值为正半定的情况下,能保证演化的矩阵场保持正半定性,无需额外的投影步骤。各向异性非线性扩散似乎结合了线性和各向同性非线性扩散的优点,能有效去除噪声,同时长时间保留不连续性。
2.4 正则化方法
正则化方法属于图像恢复的变分方法类别。通常,将退化的标量值图像 $f$ 的恢复计算为能量泛函的最小值:
[E(u) := \int_{\Omega} (|u - f|^2 + \alpha \Psi(|\nabla u|^2)) dx]
其中惩罚函数 $\Psi : [0, \infty) \to \mathbb{R}$ 是递增函数,$\alpha > 0$ 是正则化参数。第一项鼓励恢复图像与原始图像相似,第二项奖励平滑性。从变分法可知,$E(u)$ 的最小值满足欧拉 - 拉格朗日方程:
[\frac{u - f}{\alpha} = \text{div}(\Psi’(|\nabla u|^2) \nabla u)]
该椭圆 PDE 可以看作是扩散滤波器 $\frac{\partial u}{\partial t} = \text{div}(\Psi’(|\nabla u|^2) \nabla u)$ 的完全隐式时间离散化,初始图像为 $f$,停止时间为 $\alpha$。
在张量情况下,Deriche 和 Tschumperl´e 考虑能量:
[E(U) = \int_{\Omega} (|U - F|^2 + \alpha \Psi(\text{tr} J(U))) dx]
其中 $|\cdot|$ 是矩阵的 Frobenius 范数。相应的欧拉 - 拉格朗日方程为:
[\frac{u_{i,j} - f_{i,j}}{\alpha} = \text{div}(\Psi’(\text{tr} J(U)) \nabla u_{i,j}) \quad (i, j \in {1, 2})]
如果选择 $\Psi’ := g$ 且 $\sigma := 0$,这些方程可以看作是各向同性非线性扩散滤波器的近似。
下面是扩散滤波方法的比较表格:
| 扩散滤波方法 | 优点 | 缺点 |
| — | — | — |
| 线性扩散 | 适合去除噪声 | 会模糊重要特征 |
| 各向同性非线性扩散 | 能保留不连续性 | 去除不连续处噪声慢 |
| 各向异性非线性扩散 | 有效去除噪声,长时间保留不连续性 | 计算相对复杂 |
mermaid 流程图展示张量图像处理的基本流程:
graph LR
A[原始张量图像] --> B[结构分析]
B --> C{选择滤波方法}
C -->|线性扩散| D[线性扩散滤波]
C -->|各向同性非线性扩散| E[各向同性非线性扩散滤波]
C -->|各向异性非线性扩散| F[各向异性非线性扩散滤波]
D --> G[处理后图像]
E --> G
F --> G
2.5 平均曲率类型演化
为张量值数据设计平均曲率类型的演化,是对张量图像处理的进一步探索。平均曲率运动在图像处理中常用于平滑和演化曲线或曲面,将其扩展到张量值数据可以更好地处理张量场的几何结构。
设张量图像 (U(x,t)=(u_{i,j}(x,t))),平均曲率类型的演化可以通过定义一个合适的能量泛函,然后使用梯度下降法来推导演化方程。具体来说,考虑能量泛函 (E(U)) 与张量场的某种几何度量相关,例如张量场的曲率。
通过对能量泛函 (E(U)) 关于 (U) 求变分,并令变分等于零,可以得到平均曲率类型的演化方程:
[\frac{\partial U}{\partial t}= - \text{div}\left(\frac{\nabla U}{|\nabla U|}\right)]
这里的 (\nabla U) 表示张量场 (U) 的梯度,(\text{div}) 表示散度算子。这个演化方程描述了张量场在平均曲率作用下的演化过程,使得张量场的局部曲率逐渐减小,从而实现平滑的效果。
平均曲率类型演化的优点是能够保留张量场的几何结构,同时对噪声有一定的抑制作用。然而,它也存在一些缺点,例如在处理复杂的张量场时,计算复杂度较高,而且可能会导致一些细节信息的丢失。
2.6 张量值自蛇模型
将张量值平均曲率运动通过合适的边缘停止函数进行修改,就得到了张量值自蛇模型。边缘停止函数的作用是在遇到图像中的边缘时,停止或减缓演化过程,从而更好地保留边缘信息。
设 (g(s)) 是一个边缘停止函数,通常是一个递减的非负函数,例如 (g(s)=\frac{1}{1 + s^2}),其中 (s) 与张量场的某种边缘度量相关,例如结构张量的特征值。
张量值自蛇模型的演化方程可以表示为:
[\frac{\partial U}{\partial t}= - g(\text{tr}J(U))\text{div}\left(\frac{\nabla U}{|\nabla U|}\right)]
在这个方程中,当 (\text{tr}J(U)) 较大时,即遇到边缘时,(g(\text{tr}J(U))) 较小,演化速度减慢;当 (\text{tr}J(U)) 较小时,即处于平滑区域时,(g(\text{tr}J(U))) 较大,演化速度加快。
张量值自蛇模型结合了平均曲率运动和边缘停止函数的优点,既能平滑张量场,又能保留边缘信息。它在处理具有复杂边缘结构的张量图像时表现出色,例如在医学图像中检测组织边界等应用中具有重要价值。
2.7 张量场的测地活动轮廓
利用自蛇模型可以推导出张量场的测地活动轮廓。测地活动轮廓是一种用于图像分割的方法,它通过定义一个能量泛函,使得轮廓在图像中演化,最终收敛到目标物体的边界。
对于张量场 (U),定义能量泛函 (E(C)) 与轮廓 (C) 在张量场中的某种几何度量相关,例如轮廓的长度和轮廓内外的张量场差异。
通过最小化能量泛函 (E(C)),可以得到轮廓 (C) 的演化方程:
[\frac{\partial C}{\partial t}= g(\text{tr}J(U))\left(\kappa - \text{div}\left(\frac{\nabla U}{|\nabla U|}\right)\right)\mathbf{N}]
其中 (\kappa) 是轮廓 (C) 的曲率,(\mathbf{N}) 是轮廓 (C) 的法向量。
测地活动轮廓的优点是能够自动适应图像中的边缘结构,对噪声和光照变化具有一定的鲁棒性。它在张量图像分割中具有广泛的应用,例如在医学图像中分割器官、在计算机视觉中分割物体等。
下面是几种张量图像处理方法的特点总结表格:
| 处理方法 | 主要作用 | 优点 | 缺点 |
| — | — | — | — |
| 平均曲率类型演化 | 平滑张量场,保留几何结构 | 保留几何结构,抑制噪声 | 计算复杂度高,可能丢失细节 |
| 张量值自蛇模型 | 平滑并保留边缘信息 | 结合平滑与边缘保留,处理复杂边缘 | 依赖边缘停止函数的选择 |
| 测地活动轮廓 | 图像分割 | 适应边缘结构,鲁棒性强 | 对初始轮廓敏感 |
mermaid 流程图展示张量场从平均曲率类型演化到测地活动轮廓的处理流程:
graph LR
A[原始张量图像] --> B[平均曲率类型演化]
B --> C[张量值自蛇模型]
C --> D[测地活动轮廓分割]
D --> E[分割结果]
2.8 总结
本文介绍了多种用于张量图像处理的偏微分方程(PDE)方法,包括扩散滤波、正则化方法、平均曲率类型演化、张量值自蛇模型和测地活动轮廓。这些方法在处理张量图像时各有优缺点,可以根据具体的应用场景选择合适的方法。
扩散滤波方法中,线性扩散适合去除噪声但会模糊重要特征,各向同性非线性扩散能保留不连续性但去除不连续处噪声慢,各向异性非线性扩散则结合了两者的优点。正则化方法通过变分原理,将图像恢复问题转化为能量泛函的最小化问题,与扩散滤波方法有一定的联系。
平均曲率类型演化和张量值自蛇模型能够在平滑张量场的同时保留几何结构和边缘信息,而测地活动轮廓则用于图像分割,具有较好的鲁棒性。
在实际应用中,可以根据张量图像的特点和处理需求,选择合适的方法或组合使用多种方法,以达到最佳的处理效果。例如,在处理噪声较大的张量图像时,可以先使用线性扩散或各向异性非线性扩散进行去噪,然后再使用张量值自蛇模型或测地活动轮廓进行边缘检测和分割。
未来,随着计算机技术的不断发展和对张量图像处理需求的增加,这些方法有望在更多领域得到应用,同时也可能会有新的方法和技术不断涌现,进一步推动张量图像处理的发展。
为了方便读者选择合适的方法,下面给出一个简单的选择指南列表:
1. 如果主要目的是去除噪声,对细节保留要求不高,可以选择线性扩散滤波。
2. 如果需要保留不连续性,且对噪声去除速度要求不高,可以选择各向同性非线性扩散滤波。
3. 如果希望同时去除噪声和保留不连续性,可以选择各向异性非线性扩散滤波。
4. 如果需要处理具有复杂几何结构的张量场,且希望保留几何信息,可以选择平均曲率类型演化或张量值自蛇模型。
5. 如果需要进行图像分割,且对边缘检测和鲁棒性有较高要求,可以选择测地活动轮廓。
超级会员免费看

889

被折叠的 条评论
为什么被折叠?



