数字图像处理中,常常遇到求导的状况,可是咱们的数字图像都是离散变量,所以没法直接对其求导,咱们只能对其近似求导,因此此时咱们能够采用有限差分求导对其近似求解函数
有限差分法以变量离散取值后对应的函数值来近似微分方程中独立变量的连续取值。在有限差分方法中,咱们放弃了微分方程中独立变量能够取连续值的特征,而关注独立变量离散取值后对应的函数值。可是从原则上说,这种方法仍然能够达到任意满意的计算精度。由于方程的连续数值解能够经过减少独立变量离散取值的间格,或者经过离散点上的函数值插值计算来近似获得。这种方法是随着计算机的诞生和应用而发展起来的。其计算格式和程序的设计都比较直观和简单,于是,它在计算数学中使用普遍。spa
有限差分法的具体操做分为两个部分:设计
1. 用差分代替微分方程中的微分,将连续变化的变量离散化,从而获得差分方程组的数学形式;数学
2. 求解差分方程组。图像处理
首先咱们直接给出结果,而后在后面进行公式推导:变量
推导过程:程序
咱们知道任一f(x)都可将其展开成泰勒公式:方法
一阶泰勒公式展开式为:im
(1)
margin
咱们将f(xi+h)和f(xi-h)均用泰勒公式展开:
(2)
(3)
将(1)和(2)相减,整理可得:
(4)
即证
同理可证 (5)
一样咱们能够利用二阶泰勒公式的展开式推出:
(6)
二阶泰勒公式的展开式为:
(7)