图像处理:去噪、增强、重构、分割、复原、提取特征。
图像去噪:空间域去噪方法和变换域去噪方法。空间域去噪方法是直接对图像的像素进行处理,eg:均值滤波、中值滤波和偏微分方程滤波方法;变换域去噪方法主要是利用有信号和噪声信号在变换域中表现的不填特征来有效的去除噪声,eg:傅里叶变换、小波变换滤波方法等等。
偏微分方程图像的去噪方法
偏微分方程(Partial Differential Equations)图像处理一般是采用某一能量泛函,通过变分,得到欧拉—拉格朗日方程,并用梯度下降法求得到相应的解。
初次出现的PDE滤波模型是线性的热扩散方程,该模型的扩散行为是朝四周各个方向的,不可避免地会破坏图像的边缘等特色。为了克服这种缺陷,许多研究者从各种角度提出各种方法来避免这种“同向扩散( lsotropic Diffusion )”行为,于是就诞生了各种整数阶PDE滤波模型,如P-M模型,ROF模型等等。
分数阶偏微分方程图像处理的优点
从数学性质上讲,对纹理结构的本身特性而言,纹理是具有弱导数(即分数阶导数)特性的信息,整数阶微分算子并不适合于处理这类具有弱导数的信息。
分数阶微分算子在加强信号中高频成分的同时,对信号的低频分量进行了非线性保留。所以,分数阶微分可以大幅提升高频成分,增强中频成分,非线性保留低频成分。所以采用分数阶微分进行图像去噪时,不仅能够较好地保持图像边缘特征,还能较好地保留图像平滑区域内灰度变化不大的纹理细节信息。
分数阶导数的定义
分数阶微积分的定义主要分为空域中的定义和频域中的定义两大类,空域中的定义主要包括Grumwald-Letnikov定义、Riemann-Liouville定义和Caputo定义,频域中的定义主要包括在Fourier变换域、LaPlace变换域中的定义形式。
Grünwald-Letnikov分数阶微积分
整数阶高阶导数:
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lNUNmcmFjJTdCJTVDbWF0aHJtJTdCZCU3RCU1RSU3Qm4lN0QlN0QlN0IlNUNtYXRocm0lN0JkJTdEK3QlNUUlN0JuJTdEJTdEK2YlMjh0JTI5JTNEJTVDbGltK18lN0JoKyU1Q3JpZ2h0YXJyb3crMCU3RCslNUNmcmFjJTdCMSU3RCU3QmglNUUlN0JuJTdEJTdEKyU1Q3N1bV8lN0JqJTNEMSU3RCU1RSU3Qm4lN0QlMjgtMSUyOSU1RSU3QmolN0QlNUNsZWZ0JTI4JTVDYmVnaW4lN0JhcnJheSU3RCU3QmwlN0QrbislNUMlNUMraislNUNlbmQlN0JhcnJheSU3RCU1Q3JpZ2h0JTI5K2YlMjh0LWoraCUyOQ==.png)
其中二项式展开式可以写成
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lMjgxLXolMjklNUUlN0JuJTdEJTNEJTVDc3VtXyU3QmolM0QwJTdEJTVFJTdCbiU3RCUyOC0xJTI5JTVFJTdCaiU3RCU1Q2xlZnQlMjglNUNiZWdpbiU3QmFycmF5JTdEJTdCbCU3RCtuKyU1QyU1QytqKyU1Q2VuZCU3QmFycmF5JTdEJTVDcmlnaHQlMjkreiU1RSU3QmolN0QlM0QlNUNzdW1fJTdCaiUzRDAlN0QlNUUlN0JuJTdEKyU1Q2ZyYWMlN0IlMjgtMSUyOSU1RSU3QmolN0QrbislMjElN0QlN0JqKyUyMSUyOG4taiUyOSslMjElN0QreiU1RSU3QmolN0Q=.png)
二项式系数可以由下式计算
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lMjgtMSUyOSU1RSU3QmolN0QlNUNsZWZ0JTI4JTVDYmVnaW4lN0JhcnJheSU3RCU3QmwlN0QrbislNUMlNUMraislNUNlbmQlN0JhcnJheSU3RCU1Q3JpZ2h0JTI5JTNEJTI4LTElMjklNUUlN0JqJTdEKyU1Q2ZyYWMlN0JuKyUyMSU3RCU3QmorJTIxJTI4bi1qJTI5KyUyMSU3RA==.png)
分数阶微分定义:给定函数
的
阶导数的Grünwald-Letnikov定义为
![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lNUN1bmRlcnNldCU3QnRfJTdCMCU3RCU3RCU3QiU1RSU3QkdMJTdEJTdEKyU1Q21hdGhzY3IlN0JEJTdEXyU3QnQlN0QlNUUlN0IlNUNhbHBoYSU3RCtmJTI4dCUyOSUzRCU1Q2xpbStfJTdCaCslNUNyaWdodGFycm93KzAlN0QrJTVDZnJhYyU3QjElN0QlN0JoJTVFJTdCJTVDYWxwaGElN0QlN0QrJTVDc3VtXyU3QmolM0QwJTdEJTVFJTdCJTVDbGVmdCU1QiU1Q2xlZnQlMjh0LXRfJTdCMCU3RCU1Q3JpZ2h0JTI5KyUyRitoJTVDcmlnaHQlNUQlN0QlMjgtMSUyOSU1RSU3QmolN0QlNUNsZWZ0JTI4JTVDYmVnaW4lN0JhcnJheSU3RCU3QmwlN0QrJTVDYWxwaGErJTVDJTVDK2orJTVDZW5kJTdCYXJyYXklN0QlNUNyaWdodCUyOStmJTI4dC1qK2glMjk=.png)
其中
。
表示取最接近的整数。
说明:
(1)算子左上角的GL记号表示Grünwald-Letnikov定义,没有冲突时可略去;
(2)可以看出整数阶微分只使用当前和几个有限步长内的函数值,而分数阶微分涉及从
开始的所有函数值,可以认为分数阶导数是有记忆的;
(3)该定义同样适用于
和
的微分与积分,另外,若
,由定义可见
;
(4)该定义满足统一的分数阶微积分算子定义。
数值计算
一、直接计算方法
步骤:
(1)计算出给定函数
在各个时刻的样本点并构造向量
;
(2)根据
计算二项式系数;
(3)根据
直接计算分数阶导数。
二、Grünwald-Letnikov分数阶导数与积分
-
定理1:如果选择的计算步长
足够小,则
中的求极限操作可以忽略,这样,Grünwald-Letnikov定义下的分数阶导数与积分可以由下面的式子直接计算:![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD0lNUN1bmRlcnNldCU3QnRfJTdCMCU3RCU3RCU3QiU1RSU3QkdMJTdEJTdEKyU1Q21hdGhzY3IlN0JEJTdEXyU3QnQlN0QlNUUlN0IlNUNhbHBoYSU3RCtmJTI4dCUyOSslNUNhcHByb3grJTVDZnJhYyU3QjElN0QlN0JoJTVFJTdCJTVDYWxwaGElN0QlN0QrJTVDc3VtXyU3QmolM0QwJTdEJTVFJTdCJTVDbGVmdCU1QiU1Q2xlZnQlMjh0LXRfJTdCMCU3RCU1Q3JpZ2h0JTI5KyUyRitoJTVDcmlnaHQlNUQlN0Qrd18lN0JqJTdEK2YlMjh0LWoraCUyOQ==.png)
式中,
为二项式
的系数,该系数还可以通过下式递推求出:![[公式]](/image/aHR0cHM6Ly93d3cuemhpaHUuY29tL2VxdWF0aW9uP3RleD13XyU3QjAlN0QlM0QxJTJDKyU1Q3F1YWQrd18lN0JqJTdEJTNEJTVDbGVmdCUyODEtJTVDZnJhYyU3QiU1Q2FscGhhJTJCMSU3RCU3QmolN0QlNUNyaWdodCUyOSt3XyU3QmotMSU3RCUyQyslNUNxdWFkK2olM0QxJTJDMiUyQyslNUNjZG90cw==.png)
步骤:
(1)计算给定信号在各个时刻的函数值,构造向量
;(2)由
递推计算二项式系数
;(3)由
计算给定函数的分数阶微分或积分的值。
