2010-9-25wangzhiming@ies.ustb.edu.cn36§4.3.1图像平滑),(),(),(yxyxfyxgη+={}),(),(yxfyxgE=∑==KiiyxgKyxg1),(1),(时间平均:图像受到加性噪声污染若噪声与空间位置无关,且均值为零:2010-9-25wangzhiming@ies.ustb.edu.cn37§4.3.1图像平滑(续)2),(2),(1yxyxgKησσ=),(),(1yxyxgKησσ=图像平均可降低噪声,提高图像信噪比:[]{}2222122121)),((1)),((1),(1giKiiKiigKyxgmEKKyxgmEKyxgKmEσσ=−⋅=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎥⎦⎤⎢⎣⎡−=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎥⎦⎤⎢⎣⎡−=∑∑==2010-9-25wangzhiming@ies.ustb.edu.cn38abcdef(a)银河系NGC3314星团对图像;(b)受到0均值、标准差为64的高斯噪声污染的图像;(c)~(f)通过K=8,16,64,及128幅噪声图像平均得到的图像。2010-9-25wangzhiming@ies.ustb.edu.cn39ab(a)从上到下分别为上图(a)与(c)~(f)的差值图像;(b)对应的直方图。2010-9-25wangzhiming@ies.ustb.edu.cn40§4.3.1图像平滑(续)空间平均(Average):空间滤波的工作机理;放大的图像给出一个3X3的掩模及其覆盖的图像部分;图像从掩模下移出以便观察。2010-9-25wangzhiming@ies.ustb.edu.cn41§4.3.1图像平滑(续)盒滤波器:∑==9191iizR加权平均ab两个3X3平滑(均值)滤波器掩模。每个掩模前的常数等于掩模中所有系数和的倒数,以便计算平均值。2010-9-25wangzhiming@ies.ustb.edu.cn42§4.3.1图像平滑(续)在限制数据有效性下的平均(Averagingwithlimiteddatavalidity)只对灰度超出一定范围的像素进行平均;但阈值设置困难。2010-9-25wangzhiming@ies.ustb.edu.cn43§4.3.1图像平滑(续)根据反梯度平均(Averagingaccordingtoinversegradient)区域内的亮度变化一般比相邻区域间的变化小。2010-9-25wangzhiming@ies.ustb.edu.cn44§4.3.1图像平滑(续)使用旋转掩模的平均(Averagingusingarotatingmask)选择方差昀小的区域进行灰度平均。2010-9-25wangzhiming@ies.ustb.edu.cn45§4.3.1图像平滑(续)2010-9-25wangzhiming@ies.ustb.edu.cn46§4.3.1图像平滑(续)2010-9-25wangzhiming@ies.ustb.edu.cn47§4.3.1图像平滑(续)中值滤波将一定(掩模)邻域内的像素按值大小排序;将掩模中心的像素值用排序中间位置的值替代;不模糊边缘,有效去除毛刺。基于滑动窗口的高效中值滤波算法;其他排序滤波:昀小值滤波、昀大值滤波。2010-9-25wangzhiming@ies.ustb.edu.cn48abc(a)受到椒盐噪声污染的X射线电路板图像;(b)使用3X3均值滤波器去噪的结果;(c)使用3X3中值滤波器去噪的结果。2010-9-25wangzhiming@ies.ustb.edu.cn49§4.3.1图像平滑(续)保持水平和垂直线条的中值滤波:2010-9-25wangzhiming@ies.ustb.edu.cn50§4.3.2边缘检测算子边缘是具有幅度(Magnitude)和方向(Direction)的矢量(Vectorvariable)。2010-9-25wangzhiming@ies.ustb.edu.cn51§4.3.2边缘检测算子(续)典型的几种边缘类型:2010-9-25wangzhiming@ies.ustb.edu.cn52§4.3.2边缘检测算子(续)梯度的计算:各向同性的Laplacian算子:2010-9-25wangzhiming@ies.ustb.edu.cn53§4.3.2边缘检测算子(续)图像锐化(sharpening):C为正系数,S为梯度。Laplacian算子:锐化算子:2010-9-25wangzhiming@ies.ustb.edu.cn54abcd(a)月球北极图像;(b)拉普拉斯滤波图像;(c)为显示方便进行灰度拉伸后的拉普拉斯滤波图像;(d)拉普拉斯增强图像。2010-9-25wangzhiming@ies.ustb.edu.cn55§4.3.2边缘检测算子(续)其他图像锐化算法:非锐化屏蔽(Unsharpmasking):高提升滤波器(High-boost):),(),(),(yxfyxfyxfs−=1),(),(),(≥−⋅=AyxfyxfAyxfhb2010-9-25wangzhiming@ies.ustb.edu.cn56§4.3.2边缘检测算子(续)常用的边缘检测算子:RobertsPrewitt2010-9-25wangzhiming@ies.ustb.edu.cn57§4.3.2边缘检测算子(续)SobelRobinsonKirsch2010-9-25wangzhiming@ies.ustb.edu.cn58§4.3.3二阶导数过零点二阶导数过零点方法(Zero-Crossing)Marr-Hidreth,1980年提出;寻找二阶导数过零点比一阶导数极值点更容易和准确;需要用高斯滤波器平滑图像:用Laplace算子计算二阶导数,LoG(LaplacianofGaussian):2010-9-25wangzhiming@ies.ustb.edu.cn59§4.3.3二阶导数过零点(续)改变求导和卷积的顺序:LoG算子的卷积掩模:2010-9-25wangzhiming@ies.ustb.edu.cn60LaplacianofaGaussian(LoG).(a)3-Dplot.(b)Image.(c)Crosssectionshowingzerocrossing.(d)5X5maskapproximationtotheshapeof(a).2010-9-25wangzhiming@ies.ustb.edu.cn61(a)原始血管造影图像.(b)Sobel边缘.(c)高斯平滑函数(27X27,σ=5).(d)拉普拉斯掩模.(e)LoG.(f)阈值化的LoG.(g)过零点.2010-9-25wangzhiming@ies.ustb.edu.cn62§4.3.4图像处理中的尺度尺度(Scale)正确的尺度依赖于关注物体的尺寸;预处理过程中通常不知道图像的内容,解决方案之一:多尺度处理。2010-9-25wangzhiming@ies.ustb.edu.cn63§4.3.5Canny边缘1983,MIT,Canny提出的边缘检测三个标准:检测标准:不丢失重要的边缘,不应有虚假的边缘;定位标准:实际边缘与检测到的边缘位置之间的偏差昀小;单响应标准:将多个响应降低为单个边缘响应。2010-9-25wangzhiming@ies.ustb.edu.cn64§4.3.5Canny边缘(续)高斯算子G沿法向n方向一阶导数:法向n:法向局部昀大值:边缘强度幅值:)63.4()()(fGfG∗∇∗∇=n)62.4(GGGn∇⋅=∂∂=nn)65.4(022=∗∂∂=∗∂∂fGfGnnn)66.4()(fGfGn∗∇=∗2010-9-25wangzhiming@ies.ustb.edu.cn65§4.3.5Canny边缘(续)算法4.4Canny边缘检测1.将图像f与尺度为σ的高斯函数做卷积;2.对图像中每个像素,用式(4.63)估计局部边缘的法向n;3.用式(4.65)找到边缘位置;4.用式(4.66)计算边缘强度;5.对边缘图像做滞后阈值化处理,消除虚假响应;6.对于递增的标准差σ,重复1~5步;7.用特征综合方法,收集来自多尺度的昀终边缘信息。2010-9-25wangzhiming@ies.ustb.edu.cn66§4.3.5Canny边缘(续)计算Canny边缘的两个重要步骤:非昀大抑制(non-maximumsuppression);滞后阈值化处理(thresholdingwithhysteresis)。2010-9-25wangzhiming@ies.ustb.edu.cn67Non-maximumsuppressionCheckifpixelislocalmaximumalonggradientdirection(requirescheckinginterpolatedpixelspandr)2010-9-25wangzhiming@ies.ustb.edu.cn68Hysteresis(滞后)Checkthatmaximumvalueofgradientvalueissufficientlylargedrop-outs?usehysteresisuseahighthresholdtostartedgecurvesandalowthresholdtocontinuethem.2010-9-25wangzhiming@ies.ustb.edu.cn69Effectofσ(Gaussiankernelsize)CannywithCannywithoriginalThechoiceofdependsondesiredbehaviorlargedetectslargescaleedgessmalldetectsfinefeatures2010-9-25wangzhiming@ies.ustb.edu.cn70§4.3Matlab边缘检测结果Matlab边缘检测方法的检测结果对比:PrewittRobertsSobelLoGCanny2010-9-25wangzhiming@ies.ustb.edu.cn71§4.3Matlab边缘检测结果riceroberts2010-9-25wangzhiming@ies.ustb.edu.cn72§4.3Matlab边缘检测结果prewittsobel2010-9-25wangzhiming@ies.ustb.edu.cn73§4.3Matlab边缘检测结果logcanny2010-9-25wangzhiming@ies.ustb.edu.cn74作业1.对下图,分别计算对中心点3X3区域(红色)像素采用3X3均值滤波和中值滤波的结果。171141613181415131341194434543246222010-9-25wangzhiming@ies.ustb.edu.cn75作业(续)2.对左图的二值图,分别用右边的三个掩模进行中值滤波。