第三章数字图像处理基本运算

华北水利水电学院第三章数字图像处理基本运算上课地点：53031第三章数字图像处理基本运算第三章数字图像处理基本运算像素间的基本关系1图像的像素级运算2图像的几何变换32像素间的基本关系相关概念相邻像素邻接性、连通性距离度量第三章数字图像处理基本运算3像素间的基本关系邻域在一定意义下，与某一像素相邻的像素的集合。反映像素间的空间关系第三章数字图像处理基本运算4像素间的基本关系相邻像素4邻域（用N4(p)表示）：位于坐标的一个像素p有4个水平和垂直的相邻像素，坐标为：4邻域中的每个像素距一个单位距离D邻域（用ND(p)表示）p的4个对角邻像素坐标为：8邻域（用N8(p)表示）：N4(p)和ND(p)合称p的8领域第三章数字图像处理基本运算(,)xy(1,),(1,),(,1),(,1)xyxyxyxy(1,1),(1,1),(1,1),(1,1)xyxyxyxy(,)xy4邻域对角邻域8邻域如果p(x,y)位于图像边界，则N4(p)、ND(p)和N8(p)的某些点落入图像的外边5像素间的基本关系邻接性邻接性是描述区域和边界的重要概念两个像素邻接的两个必要条件两个像素的位置在某种情况下是否相邻两个像素的值是否满足某种相似性，或者说它们的灰度值是否相等邻接令V是用于定义邻接性的灰度值集合二值图像中，如果把具有1值的像素归入邻接的，则集合V={1}灰度图像中，V一般包含更多元素，例如对于灰度可能在0~255范围内的像素邻接性，集合V可能是这256个值的任何一个子集第三章数字图像处理基本运算6像素间的基本关系4邻接：对于具有值V的像素p和q，如果q在集合N4(p)中，则称这两个像素是4邻接的两个像素的值是否满足某种相似性，或者说它们的灰度值是否相等8邻接：对于具有值V的像素p和q，如果q在集合N8(p)中，则称这两个像素是8邻接的。第三章数字图像处理基本运算4邻接8邻接7像素间的基本关系第三章数字图像处理基本运算4邻接8邻接8像素间的基本关系举例：v={1}第三章数字图像处理基本运算stsstt如何保证像素到之间存在一条不含回路的通路？9像素间的基本关系m邻接（混合邻接）：对于具有值V的像素p和q，且满足下列条件之一q在集合N4(p)中q在集合ND(p)中，且N4(p)与N4(q)的交集中没有V值像素（空）第三章数字图像处理基本运算假设V={1}实质：当像素间同时存在4邻接和8邻接时，优先采用4邻接，屏蔽两个和同一像素间存在4邻接的像素之间的8邻接10像素间的基本关系连通性反映两个像素间的空间关系通路像素到像素的一条通路，由一系列具有坐标的独立像素组成其中，且与邻接，为通路长度第三章数字图像处理基本运算11像素间的基本关系通路上的所有像素灰度值满足相似准则，即：邻接连通的种类4连通8连通m连通第三章数字图像处理基本运算例子：像素s和t间4连通：不存在8连通：两条m连通：1条12像素间的基本关系距离度量距离——描述图像中两个像素之间的距离两个像素和之间的距离定义为：欧几里得距离（Euclideandistance）小区距离（cityblockdistance）棋盘距离（chessboarddistance）第三章数字图像处理基本运算13第三章图像处理基本运算第三章数字图像处理基本运算像素间的基本关系1图像的像素级运算2图像的几何变换314图像的像素级运算点运算线性点运算、非线性点运算代数运算加法、减法、乘法、除法逻辑运算求反、异或、或、与第三章数字图像处理基本运算15图像的像素级运算—点运算线性点运算第三章数字图像处理基本运算16图像的像素级运算—点运算线性点运算第三章数字图像处理基本运算17图像的像素级运算—点运算非线性点运算第三章数字图像处理基本运算18图像的像素级运算—点运算映射表运算第三章数字图像处理基本运算输出像素值输入像素值19图像的像素级运算—点运算点运算的特点点运算针对图像中的每一个像素灰度，独立地进行灰度值的改变输出图像中每个像素点的灰度值，仅取决于相应输入像素点的值点运算不改变图像内的空间关系从像素到像素的操作点运算可完全由灰度变换函数或灰度映射表确定实例——“对比度增强、对比度拉伸、灰度变换”第三章数字图像处理基本运算20图像的像素级运算—代数运算加法运算的定义主要应用举例去除“叠加性”噪音生成图像叠加效果第三章数字图像处理基本运算21图像的像素级运算—代数运算去除“叠加性”噪音对于原图像，有一个噪音图像集其中：M个图像的均值定义为：第三章数字图像处理基本运算当：噪音为互不相关，且均值为0时，上述图像均值将降低噪音的影响22图像的像素级运算—代数运算图像均值降低噪音印象的效果第三章数字图像处理基本运算23图像的像素级运算—代数运算生成图像叠加效果对于两个图像和的均值有：会得到二次曝光的效果。推广这个公式为：其中我们可以得到各种图像合成的效果，也可以用于两张图片的衔接第三章数字图像处理基本运算24图像的像素级运算—代数运算图像合成效果第三章数字图像处理基本运算25图像的像素级运算—代数运算减法运算的定义主要应用举例去除不需要的叠加性图案检测同一场景两幅图像之间的变化计算物体边界的梯度第三章数字图像处理基本运算26图像的像素级运算—代数运算去除不需要的叠加性图案设：背景图像，前景背景混合图像为去除了背景的图像电视制作的蓝屏技术就基于此第三章数字图像处理基本运算27图像的像素级运算—代数运算相减操作去除叠加背景第三章数字图像处理基本运算28图像的像素级运算—代数运算检测同一场景两幅图像之间的变化设：时间1的图像为时间2的图像为第三章数字图像处理基本运算29图像的像素级运算—代数运算计算物体边界的梯度在一个图象内，寻找边缘时，梯度幅度（描绘变化陡峭程度的量）的近似计算第三章数字图像处理基本运算Vf(x,y)=max(f(x,y)-f(x+1,y),f(x,y)-f(x,y+1))30图像的像素级运算—代数运算乘法运算的定义主要应用举例图像的局部显示第三章数字图像处理基本运算用二值蒙板图像与原图像做乘法31图像的像素级运算—逻辑运算逻辑运算—求反、异或、或、与求反的定义是的灰度级主要应用举例获得一个图像的负像获得一个子图像的补图像第三章数字图像处理基本运算32图像的像素级运算—逻辑运算获得一个图像的负像第三章数字图像处理基本运算33图像的像素级运算—逻辑运算获得一个子图像的补图像第三章数字图像处理基本运算25534图像的像素级运算—逻辑运算逻辑运算—求反、异或、或、与异或运算的定义主要应用举例获得相交子图像第三章数字图像处理基本运算=35图像的像素级运算—逻辑运算逻辑运算—求反、异或、或、与或运算的定义主要应用举例获得合并子图像第三章数字图像处理基本运算=36图像的像素级运算—逻辑运算逻辑运算—求反、异或、或、与与运算的定义主要应用举例求两个子图像的相交图像第三章数字图像处理基本运算=37第三章图像处理基本运算第三章数字图像处理基本运算像素间的基本关系1图像的像素级运算2图像的几何变换338图像的几何变换几何变换的应用背景图像在生成的过程中，由于系统本身具有非线性或拍摄角度不同，会使生成的图像产生几何失真。几何失真一般分为系统失真和非系统失真。系统失真是有规律的、能预测的；非系统失真则是随机的。几何变换的实质几何变换不改变像素值，仅改变像素所在位置第三章数字图像处理基本运算39图像的几何变换基本几何变换的定义对于原图像，坐标变换函数唯一确定了几何变换：第三章数字图像处理基本运算是目标图像40图像的几何变换多项式变换基本公式线性变换—多项式变换中的一阶变换二维图像的基本变换由线性变换确定的图像的平移、镜像、缩放、旋转第三章数字图像处理基本运算0000''MNijijijMNijijijxaxyybxy''xaxbyeycxdyf41图像的几何变换二维数字图像基本几何变换的矩阵计算原始图像与目标图像之间的坐标变换函数为线性函数齐次坐标表示法—用n+1维向量表示n维向量设变换矩阵T，则二维图像的基本几何变换矩阵为：第三章数字图像处理基本运算''T=11001xxabeyTycdf42图像的几何变换平移变换设：可有：用齐次方程表示为：第三章数字图像处理基本运算''100xa(x,y)10xxyb(x,y)=01yy100110,0yx43图像的几何变换第三章数字图像处理基本运算移出部分被截断，文件大小不改变扩展画布，文件大小改变44图像的几何变换水平镜像第三章数字图像处理基本运算0,0x45图像的几何变换水平镜像第三章数字图像处理基本运算46图像的几何变换垂直镜像第三章数字图像处理基本运算y47图像的几何变换垂直镜像第三章数字图像处理基本运算48图像的几何变换旋转变换：绕原点旋转度设：第三章数字图像处理基本运算(,)*cos()*sin()(,)*sin()*()axyxybxyxycon''(,)xy(,)xyboyx49图像的几何变换旋转变换：绕原点逆时针旋转度第三章数字图像处理基本运算50图像的几何变换通常在旋转变换中是以图像的中心为圆点旋转第三章数字图像处理基本运算旋转变换分三步：1）图像中心平移到原点；2）顺时针旋转3）图像中心平移回原位置51图像的几何变换第三章数字图像处理基本运算52图像的几何变换旋转变换第三章数字图像处理基本运算30o53图像的几何变换图像旋转之后，出现了两个问题：1）像素的排列不是完全按照原有的相邻关系相邻像素之间只能有8个方向2）会出现许多的空洞点图像旋转出现的两个问题，本质上都是因为像素值的填充是不连续的采用插值填充的方法来解决第三章数字图像处理基本运算54图像的几何变换缩放变换：缩小放大c，d取值相等时，按比例缩放c，d取值不相等时，不按比例缩放—几何畸变第三章数字图像处理基本运算55图像的几何变换图像的缩小图像的缩小一般分为按比例缩小和不按比例缩小两种。图像缩小之后，因为承载的信息量小了，所以画布可相应缩小。第三章数字图像处理基本运算56图像的几何变换按比例缩小最简单是减小一半，这样只需取原图的偶（奇）数行和偶（奇）数列构成新的图像第三章数字图像处理基本运算57图像的几何变换不按比例缩小这种操作因为在x方向和y方向的缩小比例不同，一定会带来图像的几何畸变第三章数字图像处理基本运算58图像的几何变换图像的放大图像的缩小操作中，是在现有的信息里如何挑选所需要的有用信息。图像的放大操作中，则需对尺寸放大后所多出来的空格填入适当的值，这是信息的估计问题，所以比图像的缩小要难一些。第三章数字图像处理基本运算59图像的几何变换图像的按比例放大如果需要将原图像放大k倍，则将一个像素值添加在新图像的k*k的子块中第三章数字图像处理基本运算60图像的几何变换按比例放大第三章数字图像处理基本运算61图像的几何变换不按比例放大第三章数字图像处理基本运算62图像的几何变换基本几何变换的特征：坐标空间的变化范围发生变化大小发生变化像素值的变化像素值不发生变化——位置改变像素值发生变化——旋转、缩放第三章数字图像处理基本运算63图像的几何变换灰度级插值旋转与放大图像时，产生了新的像素点（漏点）。采用插值法，即利用邻域的像素来估计新的像素值。第三章数字图像处理基本运算最近邻插值法双线性插值三次立方插值64图像的几何变换—灰度插值灰度插值—最近邻插值法选择最近邻点象素灰度值第三章数字图像处理基本运算65图像的几何变换—灰度插值灰度插值—最近邻插值法特点：简单快速误差较大视觉特性较差马赛克效应第三章数字图像处理基本运算66图像的几何变换—灰度插值灰度插值—双线性插值双线性插值法是对最近邻法的一种改进，即线性内插方法，根据点的四个相邻点的灰度值，分别在x和y方向上进行两次插值，计算新值。第三章数字图像