像素的邻域和邻接
邻域分类:
象素的邻接
算术和逻辑运算
图像中目标物边缘(边界)往往是一种闭合曲线。在数字图象中,线条或边界是一串由离散像素点组成(如下图)。
若用一网络覆盖图像,并是像素点位于网络的交点上,则表示数字图象的线条可看作是由短的线段组成的链。这些短的线段正好是相邻交点的连线。这样就可以用链码来描述任意曲线或闭合的边界。
系统
从形式上看,系统的功能是 施行一种运算,它把一个 信号(输入)映射成另一个信号(输出)。如果把体现这种运算的映射函数记为 T[·] ,则有 y=T[x] .
式中的映射函数 T[·] 表示:输入信号映射成输出信号的一种(或一组)规则,或者一个对应表格。
对于图像处理系统,输入和输出都是二维信号,映射 函数T[·]是二维函数。
线性系统的性质
一个系统是线性系统的充分必要条件:
齐次原理:如果 y=T[x] y=T[x],则有 ay=T[ax]=aT[x] 。
综合上述两个原理,线性系统对于所有输入信号 x1,x2 以及所有 复常数a和b,皆有: ay1+by2=T[ax1+bx2]
线性系统服从叠加原理,所以线性系统对于输入信号的加权和的响应等于单个输入信号响应的加权和。
线性平移不变系统
平移不变系统:指如果输入序列进行移位,则输出序列进行相应的移位。
对于二维系统,如果y(i, j)=T[x(i, j)] ,则平移不变条件是: 当且仅当对所有序列 x(i,j) 及所有整数移位 (m,n) ,皆有
E.g.系统 T[x(i,j)]=[x(i,j)]2 是平移不变的,但不是线性的; 系统 T[x(i,j)]=k(i,j)x(i,j) (其中 k(i,j) 是增益)是线性的,但不是平移不变的。
线性平移不变系统:指既满足线性条件又满足平移不 变条件的系统。
如果对每个 (m,n) 点空间变化冲激响应 hmn(i,j) 则线性系统对任意输入的响应可利用叠加原理求得。
如果系统还是平移不变的,则可进一步简化。
这样一来,空间变化冲激响应变成了空间不变(坐标原点处)冲激响应的移位序列。若定义 $h(i, j) ≡ h_{00}(i, j),则可把输出序列写成:
二维线性平移不变系统 的频率响应
单位冲激响应为h (i, j)的线性平移不变系统对图像输入的响应
输入信号是复正弦: f(i,j)=exp(jui+jvj)
式中 u,v 是实数,分别称为水平频率(分量)与垂直频率(分量); u,v 后面的 i,j 是坐标值(注意:不要混淆了虚数记号j与位置坐标记号j)
∞∞
输出信号
卷积积分
卷积(convolution) (积分)是图像处理中十分重要的基本计算法则,就像算术中的四则运算一样。
卷积积分(卷积) :
h(t)是表征线性平移不变系统特性的一个函数,叫做该系统的冲激响应,是指当系统的输入是单位冲激时得到的输出。线性平移不变系统的输出可通过输入信号与该系统的冲激响应的卷积得到。
卷积积分可以简化为: g=h∗f 。其中运算符合“*”代表前后两个函数的卷积。下图描述了两个函数的卷积过程。卷积积分的结果是图中的阴影部分的 面积,最后的结果g(t)是t的函数。
卷积积分:如果函数 g(t) 满足下列关系式
卷积积分的步骤
卷积积分的性质:
包含脉冲函数的卷积:即 f(t) 或 h(t) 中有一个为脉冲函数 ,则它们的卷积是一种最简单的卷积.
卷积定理:如果 f(t) 和 h(t) 的富里叶变换分别为 f(f) 和 H(f) , 则f(t) * h(t) 的富里叶变换为 H(f)f(f)。即
卷积定理的简单推导:
∫∞−∞g(t)e−j2πft=∫∞−∞[∫∞−∞f(τ)h(t−τ)dτ]e−j2πftdt=∫∞−∞f(τ)[∫∞−∞h(t−τ)e−j2πftdt]dτ
相关
相关积分的计算步骤:
相关定理:如果 f(t) 和 h(t) 的富里叶变换分别为 F(f) 和 H(f) ,则 f(t) 和 h(t) 的相关积分为 F(f)H*(f)。即
二维卷积
设f和h分别是二元连续函数,即f(x,y)和h(x,y),则它们的卷积积分为
式中的h是一个卷积函数 用在图像处理之中,这个卷积函数就是一个表征图像处理系统性质的函数。
二维连续函数的卷积过程与一维卷积相似,也是 反转-平移-直(点)积-积分的过程。二维 卷积的结果g(x,y)是一个体积。
离散二维卷积的矩阵运算
- 由h(i, j)产生序列h(i-m, j-n)。首先把h(m, n)对 m和n轴进行反转,然后进行平移,使得抽样 h(0, 0)处于(i, j)点上。
- 计算f(m,n)h(i-m, j-n)乘积序列。
- 将乘积序列的各非零抽样值相加,得到卷积输出值g(i, j)
- 当m、n变化时,则序列h(i-m, j-n)移到(m,n)平 面的另一个位置,得到另一个卷积输出值。
二维卷积卷积运算比较复杂,不能用两个二维序列的矩阵形式直接运算。要对它们进行适当的构造以通过矩阵相乘的运算得到卷积的结果。
这四个块矩阵分别构成了循环矩阵Hb的第一列。 Hb 的第二列、第三列 和第四列由第一列四个块矩阵的次序循环交换构成。
卷积与滤波
卷积的数字实现可用于对数字信号和数字图像的线性滤波.采样方波信号和滤波器冲激响应的卷积过程如下图所示:
单位脉冲输入通过一个一阶低通滤波器之后,减少了一定的高次谐波