图像形态学计算--图解及算法
- 格式:doc
- 大小:506.50 KB
- 文档页数:9
Matlab中的图像配准算法解析图像配准是计算机视觉和图像处理领域中一项重要的任务,它可以将多幅图像进行对齐,使它们在几何和视觉上更加一致。
在Matlab中,有多种图像配准算法可以使用,包括基于特征匹配的方法、基于区域的方法以及基于相位相关的方法。
本文将对这些算法进行解析,并探讨它们的原理和应用。
一、基于特征匹配的图像配准算法1.1 SIFT算法尺度不变特征转换(Scale-Invariant Feature Transform,SIFT)是一种常用的特征提取算法,它通过检测图像中的稳定特征点,并计算这些特征点的描述子来实现图像匹配。
在Matlab中,可以使用vl_feat工具包实现SIFT算法。
1.2 SURF算法加速稳健特征(Speeded-Up Robust Features,SURF)是一种基于尺度空间的特征提取算法,它可以在不同尺度下检测图像中的稳定特征点,并计算这些特征点的描述子。
在Matlab中,可以使用图像拼接工具箱中的SURF函数实现SURF算法。
二、基于区域的图像配准算法2.1 形态学图像配准形态学图像配准是一种基于区域的图像配准算法,它通过对图像进行分割和形态学变换,在不同尺度下提取图像的结构信息,并将其对齐。
在Matlab中,可以使用图像处理工具箱中的形态学变换函数实现形态学图像配准。
2.2 相关性图像配准相关性图像配准是一种基于相似度测量的图像配准算法,它通过计算图像之间的相似性来实现图像对齐。
在Matlab中,可以使用imregister函数实现相关性图像配准。
三、基于相位相关的图像配准算法相位相关图像配准是一种基于相位信息的图像配准算法,它通过计算图像频率域中的相位相关性来实现图像对齐。
在Matlab中,可以使用图像处理工具箱中的相位相关函数实现相位相关图像配准。
四、图像配准算法的应用图像配准在很多领域都有广泛的应用,例如医学影像配准、遥感图像配准和计算机视觉中的对象追踪等。
《数学文化》课程报告——数学形态学在图像边缘检测中的应用数学形态学在图像边缘检测中的应用摘要:微分运算是边缘检测算子,如Robert算子、Sobel算子、Laplace算子等算子的核心,而我们传统的边缘检测算子为线性滤波方法,存在漏检、抗噪性能差等缺点。
数学形态学方法是一种非线性滤波方法,它以图像的形态特征为研究对象,具有简化图像数据,保持图像基本的形状特征的特点,因此己广泛应用于图像处理的各个领域。
关键词:数学形态学;边缘检测;微分运算The applications of mathematical morphology in the image edgedetectionAbstract: Differential operation is the core of edge detection operators, such as Robert, Sobel, and Laplace. But our conventional edge operators, are liner filters and somewhat missing. Furthermore they are sensitive to noise. Mathematical morphology, a methodology of nonlinear filters, has some characteristicssuch as simplifying image data, maintaining the basic shape of the image characteristics. In aword, the study object of mathematical morphology is morphological character of image. Soit has used widely in many fields of image processing.Key words:Mathematical morphology; edge detection; differential operation1引言数学形态学是一门新兴的图像分析学科,它建立在严格的数学理论基础之上。
第6章腐蚀,膨胀,细化算法这一章的内容我认为是最有趣的。
还记得前言中那个抽取骨架的例子吗?现在我们就来看看它是如何实现的。
今天所讲的内容属于一门新兴的学科:数学形态学(Mathematical Morphology)。
说起来很有意思,它是法国和德国的科学家在研究岩石结构时建立的一门学科。
形态学的用途主要是获取物体拓扑和结构信息,它通过物体和结构元素相互作用的某些运算,得到物体更本质的形态。
在图象处理中的应用主要是:(1)利用形态学的基本运算,对图象进行观察和处理,从而达到改善图象质量的目的;(2)描述和定义图象的各种几何参数和特征,如面积、周长、连通度、颗粒度、骨架和方向性等。
限于篇幅,我们只介绍二值图象的形态学运算,对于灰度图象的形态学运算,有兴趣的读者可以阅读有关的参考书。
在程序中,为了处理的方便,还是采用256级灰度图,不过只用到了调色板中的0和255两项。
先来定义一些基本符号和关系。
1.元素设有一幅图象X,若点a在X的区域以内,则称a为X的元素,记作a∈X,如图6.1所示。
2.B包含于X设有两幅图象B,X。
对于B中所有的元素ai,都有ai∈X,则称B包含于(included in)X,记作B X,如图6.2所示。
3.B击中X设有两幅图象B,X。
若存在这样一个点,它即是B的元素,又是X的元素,则称B击中(hit)X,记作B↑X,如图6.3所示。
4.B不击中X设有两幅图象B,X。
若不存在任何一个点,它即是B的元素,又是X的元素,即B和X的交集是空,则称B不击中(miss)X,记作B∩X=Ф;其中∩是集合运算相交的符号,Ф表示空集。
如图6.4所示。
图6.1 元素图6.2 包含图6.3 击中图6.4 不击中5.补集设有一幅图象X,所有X区域以外的点构成的集合称为X的补集,记作X c,如图6.5所示。
显然,如果B∩X=Ф,则B在X的补集内,即B X c。
图6.5 补集的示意图6.结构元素设有两幅图象B,X。
在过去的十年当中,人们尝试了各种算法来消除数字图片的模糊问题。
在光学显微术中,应用最为广泛的算法可分为两类,去模糊(deblurring)及图像还原(image restoration)。
deblurring算法适用于二维去模糊,这种算法采取逐层计算的方式还原三维图像。
相对的,image restoration则是三维意义上的算法,这种算法以每一个体素为目标同时进行去模糊计算。
在介绍详细的内容之前,我们先来书记几个术语。
object指显微镜视野下被激发的三维荧光。
raw image指显微镜下获得的未经处理的数字图片或图片层。
features指图片中某一感兴趣的特定区域。
deburring算法二维算法比如nearest-neighbor,multi-neighbor,no-neighbor,及unsharp masking在这里,我们都将其归为deblurring算法中。
在三维图片层中,这种算法通过逐层计算来去除每一层的模糊。
Figure 1显示,为三维图片中的某一光切层面,样品为Xenopus 细胞的微管结构。
a为处理前图片,b为经nearest-neighbor算法处理后的图片。
这种单层计算的方式相对来说很经济有效。
但deblurring算法也有一些较大的缺点。
首先,几个层面中的噪音重叠在了一起;另外,deblurring算法去除了干扰信号的同时降低了信号的总强度;第三,features中的信号在z轴方向上的扩散,在每一个层面中都会计算一次,但实际上某些层面,这些信号是假的,于是features的位置会发生偏移。
这种情况在二维图片的去模糊中尤为严重,这些二维图片上,其他层面的干涉环或光经过计算后会被认为是这一层的信号而留在二维图像上。
总的来讲,deblurring算法改进的图像对比度,但牺牲了信噪比,并且还有可能引入假信号。
当需要快速去模糊或计算机性能有限的时候,二维deblurring算法是很有用的。
第35卷,增刊、,01.35Sup pl em ent红外与激光工程I nf|骶d明d La se r Engi nee血g2006年10月0ct.2006一种红外图像的形态学分形维数估计算法王宏飞,孙伟,陈华础(1.南京电子技术研究所,江苏南京210013;2.炮兵学院南京分院,江苏南京211132)摘要:分形模型是一种适合于描述具有复杂和不规则形状研究对象的数学模型。
自从M andel br ot将抽象的分形概念和现实世界中的许多自然现象联系起来以后,分形的概念和理论已在相当多的科学研究领域得到了应用。
本文在形态学领域研究了分形维数的估计方法。
根据分形维数估计方法与形态学梯度的关系,研究了形态学分形维数估计的数学模型,进而提出了一种红外图像分形特征的估计算法。
与传统的估计算法相比,该算法准确性高,运算速度快,为实时图像分析提供了一种有效的方法。
关键词:数学形态学;分形;红外图像;分形维数中圈分类号:TP391.4文献标识码l A文章编号:1007.2276(2006)增D.0026.05M or phol ogi cal es t i m at i on of f ract al f eat ur es i n i nf r ar e d i m agesⅥ後N G H on g—fei S U N W H C H E NH ua.chu@蚰j她El∞们ni c1bchnol ogyⅡ璐血ut e,N锄j啦210013,chi na)A bst腿ct:I n衄s pa per’t l l e re l at i on ofⅡl e es t i I I l at i on of f t act a l di m ensi on aI l d m o印h ol ogi cal伊adi ent is st I l di ed and m e m a t hem at i c m odel of es t i m at i on of f hct al di I l l ensi on bas ed o n m o叩hol ogi cal gr adi em i s present ed.M or eoV er’an al gor i m m of es t i m at i on of f t act a l di I Il ensi on i n i nm uned i m age s is put f b刑ar d.Exper i m ent al r e sul t s showm a t t Ilenl e t I l od pr opos ed i s eas y al l d s hpl e t o unde r st a】1d and i ts oper at i on is nexi bl e and conV eni ent.It proV i des a nov el 锄d ef!f bct i V e m e m od f or t ext t l r e aI l al y s i s.K ey啪r ds:M am em at i c m o劬ology;Fr actal;h血I r ed i m age;胁t al dh饥s i onO引言分形几何学的研究对象是一类不规则的几何形体。
信息技术 XINXUISHU 2021年第4期基于骨架约束的人体轮廓图像变形算法蔡雨轩,车文刚**作者简介:蔡雨轩(1995 -),男,硕士研究生,研究方向为图像处理。
*通讯作者:车文刚(1963 -),男,博士,硕士生导师,教授,研究方向为人工智能和模式识别。
(昆明理工大学信息工程与自动化学院,昆明650500)摘 要:经典的基于控制点的移动最小二乘变形方法,没有考虑到图像变形过程中图像的拓扑结构, 导致变形效果脱离现实人体轮廓结构,变得夸张且不符合常理。
而骨架刚好能完整地保留图像轮廓的拓扑结构。
提出一种在变形过程中加入骨架约束的变形算法,通过推导计算得到一个约束系数,使 每一个像素点的移动相对于骨架存在一个约束,从而达到真实有效的变形。
实验结果表明,文中方法可以使人体轮廓图像由瘦变胖的变形过程更加符合现实中人体曲线的变化情况。
关键词:计算机技术;图像变形;骨架约束;移动最小二乘法;人体轮廓图像中图分类号:TP391 文献标识码:A 文章编号:1009 -2552(2021)04 -0069 -06DOI : 10. 13274/j. cnki. hdzj. 2021.04.013Human contour image deformation algorithm based on skeleton constraintCAI Yu-xuan , CHE Wen-gang(Faculty of Information Engineering and Automation , Kunming University of Science and Technology , Kun ming 650500, China)Abstract : The control points based classic moving least squares deformation method does not take into ac count the topological structure of the image in the process of image deformation , causing the deformationeffect to deviate from the contour structure of the actual human body , which becomes exaggerated and un reasonable ・ The skeleton could just keeps the complete topological structure of the image contour ・ This pa per proposes a deformation algorithm that adds the skeleton constraint in the deformation process , and ob tains a constraint coefficient through derivation and calculation , which allows the movement of each point tohave a constraint relative to the skeleton , so as to achieve an effective deformation. The experimental results show that the method can make the process from thin to fat of human body contour more in line with thechange of the human body curve in reality.Key words : computer technology ; image deformation ; skeleton constraint ; moving least square method ; human body contour image o 引言图像变形技术是指按一定的规则或方法,生 成平滑的、真实的变形效果的图像处理技术。
测绘技术中的图像匹配与配准方法解析近年来,随着测绘技术的快速发展,图像匹配与配准成为了测绘领域中的热门研究课题。
图像匹配与配准是指通过计算机算法将两幅或多幅图像进行比对和对齐的过程,以实现地理信息的提取和获取。
本文将从理论与方法两方面对图像匹配与配准进行解析。
一、图像匹配的理论基础图像匹配的核心思想是通过计算机算法寻找两幅图像中特征点的对应关系,从而实现图像的对齐和匹配。
在图像匹配中,特征点是最重要的概念之一。
特征点是指在图像中具有独特性和可区分性的局部区域,如角点、边缘点等。
通过寻找特征点并计算其特征描述子,可以实现图像的匹配。
在图像匹配中,主要有两种方法,分别是基于区域的匹配和基于特征点的匹配。
基于区域的匹配是指通过计算两幅图像中各个区域的相似度来判断它们是否匹配。
这种方法适用于图像内容相对简单的情况。
而基于特征点的匹配是指通过计算两幅图像中特征点的对应关系来实现图像匹配。
这种方法适用于图像内容复杂的情况。
二、图像匹配的方法与算法1. SIFT算法SIFT(Scale-Invariant Feature Transform)算法是一种经典的图像特征提取与匹配算法。
该算法通过在图像中检测关键点,并计算关键点的局部特征描述子,来实现对图像的匹配。
SIFT算法具有尺度不变性和旋转不变性的特点,适用于多种场景下的图像匹配与配准。
2. SURF算法SURF(Speeded-Up Robust Features)算法是一种高效的图像特征提取与匹配算法。
该算法通过对图像中的局部区域进行加速特征检测和描述,来实现对图像的匹配。
SURF算法利用了积分图像和快速Hessian矩阵的计算方法,具有较高的计算效率和鲁棒性。
3. 区域匹配算法区域匹配算法是一种基于图像区域相似度的匹配方法。
该算法通过计算两幅图像中各个区域的相似度,来决定它们是否匹配。
常用的区域匹配算法包括相位相关算法、灰度共生矩阵算法和小波变换算法等。
分类号学号2004611810080 学校代码 10487硕士学位论文基于形态学梯度和分水岭的图像分割算法研究学位申请人:黎鑫学科专业:通信与信息系统指导教师:刘文予教授答辩日期:2007年2月5日A Thesis Submitted in Partial Fulfillment of the Requirementsfor the Degree of Master in Engineering Research on Image Segmentation Based on Morphological Gradient and WatershedCandidate : Li XinMajor : Communication and Information System Supervisor: Prof. Liu WenyuHuazhong University of Science & TechnologyWuhan, Hubei 430074, P.R.ChinaFebruary, 2007摘要图像分割是由图像处理到图像分析的关键步骤,也是一种基本的计算机视觉技术。
这是由于通过图像分割、目标分离、特征提取、参数测量等技术可以将原始图像转化为更抽象更紧凑的形式,使得更高层的图像分析和理解成为可能。
图像分割多年来一直得到人们的高度重视,至今已经提出了大量的各种类型的算法。
在这些不断涌现的算法中,分水岭算法以其分割精细、便于软硬件实现的优点在近年来得到了广泛应用。
分水岭算法的缺陷在于它很容易受图像中噪声和量化误差的影响而在分割过程中划分出过多细小零碎而且不具备语义学含义的分割区域,即所谓的过分割现象。
为解决这个难题,通常的做法是在出现过分割现象之后再进行区域融合,减少零碎区块对分割结果的影响。
本文算法的思想是在进行分水岭分割之前对待分割图像作适当的技术处理,从根本上缓解甚至避免过分割现象的出现。
一种柔性形态学参数对称对数图像处理新算法倪洁;王俊平;杨国钰;伍尧;马塾亮【期刊名称】《西安电子科技大学学报(自然科学版)》【年(卷),期】2017(044)005【摘要】合成孔径雷达成像过程中产生的固有随机相干斑噪声严重影响图像质量,因此对相干斑噪声的抑制研究具有重要意义.针对传统相干斑噪声的抑制方法不能兼顾去除斑点噪声和保护图像纹理信息的问题,笔者提出一种柔性形态学参数对称对数图像处理新算法.该算法结合柔性形态学顺序统计量的灵活性与参数对称的对数图像处理模型自适应处理图像负值部分的特性,抑制合成孔径雷达影像斑点噪声,并且能够较好地保护图像纹理及细节信息.为验证新算法的去噪性能,将其与已有的一些滤波算法的滤波效果比较,并利用抑斑图像质量评价指标,评价新算法滤波性能.实验结果表明,该算法在抑制斑点噪声的同时很好地保留了图像细节信息,且其滤波效果优于现有的合成孔径雷达影像斑点噪声抑制算法.【总页数】8页(P25-31,45)【作者】倪洁;王俊平;杨国钰;伍尧;马塾亮【作者单位】西安电子科技大学通信工程学院,陕西西安 710071;西安电子科技大学通信工程学院,陕西西安 710071;西安电子科技大学通信工程学院,陕西西安710071;西安电子科技大学通信工程学院,陕西西安 710071;西安电子科技大学通信工程学院,陕西西安 710071【正文语种】中文【中图分类】TP391.41【相关文献】1.一种改进型柔性形态学边缘检测算法 [J], 尚俊娜;江沨2.基于新的形态学梯度参数的DTI图像分割算法 [J], 林涛;柳孝云;张相芬;马燕;刘哲星3.一种改进的参数化对数图像处理方法 [J], 张凯杰;陈胜4.对数比例公平队列:一种新的调度算法 [J], 郑友泉;冯振明5.一种抑制参数估计背景色噪声的形态学滤波算法 [J], 李剑强;江桦;崔伟亮因版权原因,仅展示原文概要,查看原文内容请购买。
图像形态学课程设计一、课程目标知识目标:1. 学生能够理解图像形态学的基本概念,掌握其基本操作,如腐蚀、膨胀、开运算和闭运算。
2. 学生能够运用形态学算法对图像进行处理,解决实际问题,如图像分割、特征提取等。
3. 学生了解形态学在计算机视觉、图像处理等领域的应用。
技能目标:1. 学生能够运用编程工具(如Python、MATLAB等)实现基本的形态学算法。
2. 学生能够通过实际案例,运用形态学方法对图像进行分析和解决问题。
3. 学生具备一定的图像处理实际操作能力,能够针对不同问题选择合适的形态学算法。
情感态度价值观目标:1. 学生培养对图像处理技术的兴趣,激发学习热情,提高自主学习能力。
2. 学生通过团队合作,培养沟通协调能力和团队精神。
3. 学生在学习过程中,认识到图像处理技术在实际生活中的应用价值,增强社会责任感和创新意识。
分析课程性质、学生特点和教学要求,本课程旨在帮助学生掌握图像形态学的基本知识,提高实际操作能力,培养学生对图像处理技术的兴趣和热情。
通过具体的学习成果分解,为后续的教学设计和评估提供明确依据。
二、教学内容1. 图像形态学基本概念:介绍形态学的起源、发展及其在图像处理领域的重要性。
- 教材章节:第一章,第1-2节2. 形态学基本操作:讲解腐蚀、膨胀、开运算、闭运算等基本操作及其应用。
- 教材章节:第二章,第1-4节3. 形态学算法应用:介绍形态学在图像分割、特征提取、边缘检测等方面的应用。
- 教材章节:第三章,第1-3节4. 编程实践:结合Python、MATLAB等编程工具,实现形态学算法。
- 教材章节:第四章,第1-2节5. 实际案例分析:分析形态学在现实生活中的应用案例,如医学图像处理、交通监控等。
- 教材章节:第五章,第1-2节6. 形态学算法优化与拓展:探讨优化形态学算法的方法,如并行计算、快速算法等。
- 教材章节:第六章,第1-2节教学内容安排和进度:本课程共计16课时,按照以下进度进行教学:1. 第1-2课时:图像形态学基本概念2. 第3-6课时:形态学基本操作3. 第7-10课时:形态学算法应用4. 第11-12课时:编程实践5. 第13-14课时:实际案例分析6. 第15-16课时:形态学算法优化与拓展三、教学方法1. 讲授法:通过系统讲解,使学生掌握图像形态学的基本概念、原理和操作方法。
基于光照-反射成像模型和形态学操作的多谱段图像增强算法王殿伟;韩鹏飞;范九伦;刘颖;许志杰;王晶【摘要】为解决多谱段降质图像增强问题,提出了一种基于光照-反射成像模型和形态学操作的多谱段图像增强算法.首先对图像饱和度使用自适应非线性拉伸函数进行拉伸,使增强后的图像色彩更加饱和、自然;接下来利用引导滤波算法提取出图像的光照分量,提出了一种基于细节特征的加权融合策略,利用光照分布特性构造了一种自适应Gamma校正函数对光照分量进行处理,并将其与利用对比度受限的自适应直方图均衡化方法处理后的光照分量以及原始光照分量进行融合;然后在反射分量校正时,构造了一种形态学操作函数来校正反射信息;最后合并光照分量和反射分量,并与处理后的饱和度分量和色调分量一起得到增强图像.采用主客观评价指标对可见光低照度图像、水下图像、高动态范围图像、沙尘暴图像、雾天图像和热红外图像6种降质多谱段图像实验结果进行分析比较,结果表明本文算法能够有效地抑制图像噪声、增强图像细节信息、改善图像视觉效果,可应用于多种图像增强领域.【期刊名称】《物理学报》【年(卷),期】2018(067)021【总页数】11页(P88-98)【关键词】多谱段图像增强;细节特征;引导滤波;形态学操作【作者】王殿伟;韩鹏飞;范九伦;刘颖;许志杰;王晶【作者单位】西安邮电大学通信与信息工程学院,西安 710121;电子信息现场勘验应用技术公安部重点实验室,西安 710121;西安邮电大学通信与信息工程学院,西安710121;西安邮电大学通信与信息工程学院,西安 710121;西安邮电大学通信与信息工程学院,西安 710121;电子信息现场勘验应用技术公安部重点实验室,西安710121;(英国)哈德斯菲尔德大学计算机与工程学院,哈德斯菲尔德HD1 3DH;(英国)谢菲尔德哈雷姆大学计算机学院,谢菲尔德S1 1WB【正文语种】中文1 引言随着科学技术水平的不断发展,多谱段图像的成像技术已经被广泛应用于医学诊断、公共安检、交通监管、视觉导航等领域.但在实际的工程应用中,由于外界环境影响以及谱段自身的性质限制[1,2],导致采集到的图像质量受损、噪声偏多、图像整体对比度较低,对后续图像的观察以及分析造成了很大的困难.因此,对多谱段图像进行增强,提高图像视觉效果、增强图像对比度以及细节信息就显得尤为重要[3,4].与普通场景图像的增强算法相比较,低照度图像、水下图像、高动态范围(high-dynamic range,HDR)图像、沙尘暴图像、雾天图像以及热红外图像的增强算法相对较少.常用的图像增强算法主要包括直方图均衡化[5−7]、基于Retinex理论的图像增强算法[8−11]、频域滤波[12−15]和基于物理模型类算法[16−18]等.这些算法各有优缺点:1)直方图均衡化类算法利用图像像素的分布特点来对图像进行增强,易产生过增强现象,且增强后图像的视觉效果不够好;2)基于Retinex理论的算法使得增强后图像更加符合人眼特性,视觉效果更好,但会产生光晕现象;3)频域滤波主要是滤除图像中的噪声,对图像进行平滑;4)基于物理模型的算法可使增强后的图像更加清晰,色彩更加饱和丰富;但是上述图像增强算法只能够增强某一特定谱段的图像领域的问题,具有局限性.目前对于多个谱段图像增强算法研究较少,毕国玲等[3]利用基于光照-反射成像模型和有界运算的方法对低照度图像、雾霾图像、红外图像以及X光医学图像进行增强,不仅可以很好地增强图像亮度,提高图像对比度,而且增强后的图像具有较好的视觉效果,其局限性在于其适用于灰度图像;李红等[4]利用基于主特征提取的Retinex多谱段图像增强算法实现了对X光图像、紫外图像、可见光图像、低照度可见光图像和红外图像等图像的增强,可以增强图像亮度和对比度,抑制图像噪声,使得图像的细节信息更加凸显,但该算法中参数多是利用经验值手动设置,难以自动地寻找到最优参数.上述两种多谱段图像增强算法虽然很好地解决大多数多谱段图像降质的问题,但是均未涉及到水下、HDR与含沙尘暴图像增强领域,具有其局限性.针对以上问题,本文提出了一种基于光照-反射成像模型和形态学操作的多谱段图像增强算法.首先将图像亮度分为光照分量与反射分量,对于光照分量,文中提出一种细节特征加权融合策略,利用光照分布特性构造了一种自适应Gamma校正函数对光照分量进行处理,并将其与利用对比度受限的自适应直方图均衡化(contrast-limited adaptive histogram equalization,CLAHE)方法处理后的光照分量,以及原始光照分量进行融合;对于反射分量,构造了一种形态学操作函数,对反射分量进行去噪的同时可以增强图像细节信息;然后对于图像饱和度,使用一种自适应非线性拉伸函数对图像饱和度进行拉伸,使得图像的色彩更加饱和、自然.文中算法实现了多谱段图像去噪、对比度增强与细节增强的结合,实现了对可见光低照度图像、水下图像、HDR图像、沙尘暴图像、雾天图像和热红外图像6种多谱段降质图像的亮度以及对比度的增强,抑制了图像噪声,有效地凸显出图像的细节信息并提高了多谱段降质图像的视觉质量.2 基本理论2.1 光照-反射成像模型由光照-反射成像模型[8]可知,若使用二维函数S(x,y)来表示一幅图像,每一个像素点(x,y)对应的函数值即为该点图像的亮度值.S(x,y)由照射到场景的光照分量I(x,y)与经物体表面反射后的反射分量R(x,y)乘积构成,其模型表达式如下:由光照-反射成像模型理论可得,对于一幅数字图像,光照分量主要决定图像中像素的动态范围,对应于图像中的低频部分,反映了图像的全局特性以及图像的边缘细节信息;反射分量代表图像的内在本质特性,对应于图像中的高频部分,包含图像的大多数局部细节信息以及所有噪声.2.2 引导滤波器原理引导滤波[13]是一种基于局部线性模型的具有边缘保持平滑特性的滤波器,其思想是定义任一像素点与其相邻的像素点为线性关系,然后对其进行局部滤波,将所有局部滤波后的结果进行累加来得到滤波后的结果.假设引导图像为I,输入图像为p,输出图像为q.对于输出图像中的第i个像素而言,其计算方法可表示为式中i和j为像素标签;Wij为滤波核函数,定义为[11]式中,Wk为第k个核函数窗口;|ω|为窗口内的像素个数;µk,σ2k是引导图I在窗口ω内的均值和方差;ε为平滑因子.3 基于细节特征加权融合的图像增强算法3.1 算法原理本文在光照-反射成像模型的基础上,将图像去噪、对比度增强与细节增强相结合,提出了一种基于光照-反射成像模型和形态学操作的多谱段图像增强算法,基本步骤(见图1)如下:1)将图像从RGB色彩空间转到HSV色彩空间,获取图像的亮度分量V、色调分量H与饱和度分量S;2)使用一种自适应非线性拉伸函数对S分量进行自适应拉伸,使得图像的色彩更加饱满、自然;3)利用引导滤波对V分量进行处理,将其分解为光照分量和反射分量,估计出图像的光照分量,提出了一种基于细节特征的加权融合策略,利用光照分布特性构造了一种自适应Gamma校正函数对光照分量进行处理,并将其与利用CLAHE方法处理后的光照分量以及原始光照分量进行融合;4)构造了一种形态学操作函数对反射分量进行处理,在去除图像噪声的同时增强图像细节信息;5)最后将处理后的反射分量与光照分量合并得到增强后的亮度分量V,与色调H、拉伸后的饱和度S进行合并,并将增强后的结果转换到RGB色彩空间,从而得到增强后的图像.本文算法的流程图如图1所示.图1 本文算法流程图Fig.1.Flow diagram of proposed method.3.2 亮度分量V增强为了更好地提高图像的图像质量,减少光照等因素对于图像的影响,准确地提取出图像的光照信息特别重要.目前,应用较广泛的光照信息提取算法主要有基于高斯滤波的算法[9]、基于变分框架的Retinex算法[10]、引导滤波算法[12,13]和双边滤波算法[14,15]等.基于高斯滤波的提取算法容易造成图像边缘模糊,细节信息保持较差;基于变分框架的Retinex算法提取光照信息时,对含有光照突变的图像提取效果并不理想;双边滤波算法的运算量过大,实时性不好,难以应用于实际工程中.3.2.1 光照分量增强鉴于引导滤波算法在对图像平滑时具有良好的边缘保持能力,并能够抑制图噪声,本文采用引导滤波算法对亮度分量V做滤波平滑,利用(1)式所示的光照-反射成像模型,将图像的亮度分解为光照分量I(x,y)与反射分量R(x,y)的乘积.为了获得更好的光照分量的增强效果,分别采用自适应Gamma校正算法和CLAHE[6]方法对图像的光照分量进行处理,并利用基于细节特征的加权融合算法进行融合,对光照分量的处理过程如图2所示.输入I1为图像的原始光照分量I(x,y),其包含了大量的原始结构信息,可以避免图像增强过程中产生失真现象.输入I2是采用自适应Gamma函数对光照分量进行校正后的结果,本文提出了一种新的自适应Gamma校正函数,表达式为式中I(x,y)为原始光照分量值;I2(x,y)为自适应校正后的光照分量值;r(x,y)为Gamma函数的控制参数,其取值直接决定Gamma函数校正的效果.现有的Gamma校正算法中r(x,y)的值通常凭经验选取一个固定值,当r(x,y)>1时会降低整幅图像的亮度,当r(x,y)<1时会提高整幅图像的亮度,r(x,y)=1时图像亮度保持不变.实际的图像中既有整体光照过亮的图像也有整体光照过暗的图像,这就给r(x,y)最优值的选取带来困难.为此,本文提出一种r(x,y)最优值自适应选取策略,利用每一个像素点的光照分布特性动态地调整Gamma函数的参数,实现对图像亮度的自适应校正处理,提高光照过暗区域图像的光照分量值,降低光照过亮区域图像的光照分量值,得到校正后的光照分量.r(x,y)的计算方法如下:这里m,n分别为图像的宽与高. 采用自适应Gamma校正可以很好地提高图像亮度,丰富暗区域细节信息,抑制住原图中较亮区域的增强,防止出现过增强.虽然自适应Gamma校正函数可以改善光照分量的分布,但动态范围有所压缩,会导致图像的局部对比度过低.因此,采用CLAHE[4]对光照分量进行处理,得到光照输入I3.其表达式可以写为图2 光照分量算法框图Fig.2.Processing block diagram of illumination component algorithm.3.2.2 光照输入融合为了得到光照分量的最优增强效果,本文提出一种基于细节特征的图像融合策略,将3.2.1节中得到的I1,I2,I3加权融合后的值作为该像素点的光照分量值.鉴于图像的方差、梯度、熵分别反映图像质量、清晰度以及图像的丰富程度,选用方差、梯度、熵这3个参数,来求取图像的局部特征.方差、梯度、熵的计算方法分别为式中Qvar,p(x,y)为方差;Qgrad,p(x,y)为梯度;Qentr,p(x,y)为熵;p=1,2,3分别代表输入I1、输入I2和输入I3;d为邻域半径,d=(2k+1)(2k+1),尺寸大小由k决定,常用尺寸为7×7,9×9,11×11等,本文选取9×9;Ip表示第p个输入光照估计,Ip表示所选邻域内各像素点的光照分量均值,其计算公式为融合过程中,对于每一个像素点(x,y),统计其邻域内像素点的方差、梯度和熵作为该像素点的局部特征,并以此来确定I1,I2和I3在融合中所占的权重.在这里,图像的质量测度是由上述的方差、梯度、熵的一种或多种所构成,对应的质量测度定义为其中,α,β,γ取值为0或者1.为了可以获取更佳的光照校正效果,取方差、梯度及熵3个图像局部特征来对图像的光照信息进行融合,所以α,β,γ三者都取值为1.权重系数的设计为式中Qp(x,y)是光照输入估计的质量测度,且权重系数必须满足这里,h是一个特别小的正数,目的是防止分母值为零.融合后的光照分量即为增强后的光照分量Ienhanced,其表达式为3.2.3 反射分量增强受成像技术影响,除可见光图像外,低照度可见光图像、水下图像、HDR图像、沙尘暴图像、雾天图像和热红外图像中都存在一定的噪声.图像的反射分量包含了图像大部分的细节信息以及图像的噪声.为此本文提出了一种改进的形态学操作方法,对反射分量进行处理,在增强图像细节信息的同时去除图像噪声,处理步骤如下.1)对图像反射分量进行膨胀操作,其结构元素取5×5的直线型结构元素H,然后对反射分量进行腐蚀操作,取与H垂直的5×5的结构元素HC,对反射分量进行去噪,形态学操作表达式为2)提出了一种改进后的形态学操作对去噪后的图像进行处理,达到图像细节增强的效果,方程定义如下:其中b为3×3的圆盘形结构元素.为了验证这种形态学操作的增强效果,使用5×5的结构元素,对加入密度为0.03的椒盐噪声图像进行膨胀、腐蚀、开与闭运算以及本文提出的基于形态学的细节去噪增强算法等操作,增强结果如图3所示.图3 不同算法对反射分量增强处理后的结果 (a)原始图像;(b)密度为0.03的噪声图像;(c)膨胀操作结果;(d)腐蚀操作结果;(e)开操作结果;(f)闭操作结果;(g)文中提出的去噪算法;(h)本文细节增强算法Fig.3.Processing results of the reflection components by different techniques:(a)Original image;(b)noisy image with a density of 0.03;(c)expansion operation result;(d)corrosion operation result;(e)open operation result;(f)closed operation result;(g)denoising algorithm proposed in this paper;(h)detail enhancement algorithm proposed in this paper.3.3 饱和度分量增强对图像的亮度分量V进行增强后,图像的亮度得到了显著提升,但是图像的色彩饱和度在一定程度上有所降低.因此,本文构建了一种自适应非线性拉伸函数对饱和度S 进行拉伸,使得增强后图像的色彩更加鲜艳、自然,能够更好地符合人眼视觉特性,函数定义如下:图4 不同算法对饱和度分量的效果图 (a)原始饱和度分量;(b)文献[19]算法处理结果;(c)本文算法处理结果Fig.4.Resultant images of saturation components by different algorithms:(a)Original saturation component;(b)processing results by the method in Ref.[19];(c)processing results by our proposed method.式中Sin和Sout分别是拉伸前、后图像的饱和度;mean(R,G,B),max(R,G,B)和min(R,G,B)分别为原始图对应像素点R,G,B颜色分量的平均值、最大值和最小值. 分别采用文献[19]算法和本文算法对原始图像饱和度分量S进行处理,其实验结果如图4所示.由图4可知,本文所提算法相较于文献[19]方法,可以更好地调节图像的饱和度分量,通过对图像饱和度分量进行分线性自适应拉伸,使得图像的色彩更加鲜艳,丰富.4 实验结果与分析4.1 主观评价为了验证本文算法对不同谱段图像的增强效果,首先选取低照度图像、水下图像、HDR图像、沙尘暴图像、雾天图像和热红外图像6组图像分别进行实验,并与各个领域的增强算法进行比较,实验结果如图5—图10所示.图5 低照度图像增强对比 (a)低照度图像;(b)文献[20]算法;(c)文献[21]算法;(d)文献[22]算法;(e)文献[23]算法;(f)文献[24]算法;(g)文献[25]算法;(h)本文算法parison of low light image enhancement:(a)Low lightimage;(b)result in Ref.[20];(c)result in Ref.[21];(d)result in Ref.[22];(e)result in Ref.[23];(f)result in Ref.[24];(g)result in Ref.[25];(h)result obtained by our proposed method.图5是不同算法对于低照度图像增强处理的结果,可见文献[20]、文献[21]、文献[22]和文献[23]中的算法虽可以改善图像的质量,但存在图像的对比度过高或过低,图像边缘细节保持不好等问题;文献[24]和文献[25]算法出现了过增强现象,导致图像的细节信息不够清楚,颜色有所失真;本文算法在增强过程中,很好地保持了图像原有的细节特征信息,且色彩更加饱和自然,更加符合人眼特性.图6是不同算法对于水下图像增强处理的结果.由图6可知,文献[8]、文献[9]、文献[10]和文献[11]的算法虽提高了图像的对比度,但是存在噪声放大现象,图像整体的视觉效果不佳;文献[5]和文献[24]的算法提高了图像的对比度,保持了图像原有的细节特征信息,但是灰度变化较小,颜色也不够自然;本文算法在进行对比度增强的同时去除了图像噪声,而且增强后的图像色彩更加鲜艳自然.图7是不同算法对于HDR图像处理结果,可以看出文献[8]、文献[14]和文献[26]的算法提高了图像对比度,但暗区域信息丢失严重;文献[5]、文献[15]和文献[27]的算法可突出明暗区域的对比度,但算法增强后图像颜色不够自然,文献[5]算法无法增强较暗区域的细节信息;本文算法提高了图像的整体对比度,增强了明暗区域的细节信息,同时增强后的图像颜色更加饱满自然.图6 水下图像增强对比 (a)水下图像;(b)文献[5]算法;(c)文献[8]算法;(d)文献[9]算法;(e)文献[10]算法;(f)文献[11]算法;(g)文献[24]算法;(h)本文算法parison of underwater image enhancement:(a)Underwater image;(b)result in Ref.[5];(c)result in Ref.[8];(d)result in Ref.[9];(e)result in Ref.[10];(f)result in Ref.[11];(g)result in Ref.[24];(h)result obtained by our proposed method.图7 HDR图像增强对比 (a)HDR图;(b)文献[5]算法;(c)文献[8]算法;(d)文献[14]算法;(e)文献[15]算法;(f)文献[26]算法;(g)文献[27]算法;(h)本文算法parison of HDR image enhancement:(a)HDR image;(b)result in Ref.[5];(c)result in Ref.[8];(d)result in Ref.[14];(e)result in Ref.[15];(f)result in Ref.[26];(g)result in Ref.[27];(h)result obtained by our proposed method.图8是不同算法对于沙尘暴图像处理结果.由图8可见,文献[8]、文献[9]和文献[10]算法较好地去除了沙尘暴的影响,增强了近景图像,但是对于远景图像效果不佳;文献[6]算法提高了图像对比度以及细节信息,但是没有很好地去除掉沙尘暴的影响,使得图像颜色不够自然;文献[17]和文献[28]算法虽然可以很好地增强图像细节信息,但清晰度以及远景图像效果不好;本文算法很好地去除了沙尘暴对于图像质量的影响,提高了图像整体对比度以及细节信息.图8 沙尘暴图像增强对比 (a)沙尘暴图像;(b)文献[6]算法;(c)文献[8]算法;(d)文献[9]算法;(e)文献[10]算法;(f)文献[17]算法;(g)文献[28]算法;(h)本文算法parison of sand-storm image enhancement:(a)Sand-storm image;(b)result in Ref.[6];(c)result in Ref.[8];(d)result in Ref.[9];(e)result in Ref.[10];(f)result in Ref.[17];(g)result in Ref.[28];(h)result obtained by our proposed method.图9是不同算法对于含雾图像处理结果,文献[6]算法虽提高了图像整体对比度以及图像清晰度,但颜色失真严重;文献[29]算法提高了图像能见度,但是细节信息能见度太弱,造成了过增强现象;文献[18]与文献[30]算法可很好地提高图像的能见度,但图像细节信息增强不够好,且图像视觉效果不好;文献[16]和文献[21]算法对近景图像的细节信息增强效果较好,提高了其清晰度与对比度,但是对于远景图像仍存在模糊现象;本文算法在一定程度上很好地解决了上述算法的缺点,使得增强后的图像更加清晰,图像的颜色更加饱满,具有更好的视觉效果.图10是不同算法对于热红外图像处理之后的实验结果图,文献[8]、文献[9]和文献[10]算法使得增强后的图像变得模糊,细节信息不清晰,颜色有所失真;文献[5]和文献[6]算法虽然可以很好地增强图像对比度,但是图像噪声有所放大,颜色失真明显且图像细节信息丢失较为严重;文献[7]提高了图像整体对比度,且颜色保持较好,但是细节信息基本没有变化;本文算法在增强细节信息的同时去除了图像噪声,使得增强后的图像具有更好的视觉效果.图9 雾天图像增强对比 (a)雾天图像;(b)文献[6]算法;(c)文献[16]算法;(d)文献[18]算法;(e)文献[21]算法;(f)文献[29]算法;(g)文献[30]算法;(h)本文算法parison of foggy image enhancement:(a)Foggy image;(b)result in Ref.[6];(c)result in Ref.[16];(d)result in Ref.[18];(e)result in Ref.[21];(f)result in Ref.[29];(g)result in Ref.[30];(h)result obtained by our proposed method.图10 热红外图像增强对比 (a)热红外图;(b)文献[5]算法;(c)文献[6]算法;(d)文献[7]算法;(e)文献[8]算法;(f)文献[9]算法;(g)文献[10]算法;(h)本文算法parison of thermal infrared image enhancement:(a)Thermal IR image;(b)result in Ref.[5];(c)result in Ref.[6];(d)result in Ref.[7];(e)result in Ref.[8];(f)result in Ref.[9];(g)result in Ref.[10];(h)result obtained by our proposed method.4.2 客观评价为了更加客观地对不同算法的增强效果进行评价,选用图像对比度、清晰度以及信息熵3个客观评价指标,对各个谱段图像在不同算法下增强效果进行衡量[31−34].图像对比度是指图像中从黑到白的一个渐变层次,通过对图像对比度进行增强,可以调节图像灰度层次范围,有效地凸显图像的细节信息.图像对比度通常利用标准差(如(18)式)进行衡量.清晰度则表示影像上各细部影纹及其边界的清晰程度,一般用图像的平均梯度(如(19)式)来衡量.熵是衡量图像中所包含的信息量的大小,熵越大说明包含的信息越多,用信息熵(如(20)式)来计算图像的熵值.其中M,N分布为图像的长与宽;x(i,j)表示第i行、第j列的像素值;µ表示均值.其中M,N分布为图像的长与宽;x(i,j)表示第i行、第j列的像素值.其中q(x)表示图像灰度x的分布密度,k为图像的灰度级.对于不同谱段图像的增强结果的客观评价指标描述分别如图11—图16所示.图11 不同算法对低照度图像增强效果质量评价Fig.11.Quality evaluation of different algorithms for low illumination image enhancement.图12 不同算法对水下图像增强效果质量评价Fig.12.Quality evaluation of different algorithms for underwater image enhancement.由图11—图16可知,各种增强算法增强后的图像对比度、清晰度和信息熵较原图相比都有很大的提高,在一定程度上改善图像的对比度和清晰度.但本文算法得到的对比度、清晰度和信息熵3种指标的值都优于其他算法.从定性和定量两方面来对不同增强算法处理效果进行了对比分析,结合主客观评价指标可知本文算法在一定程度上能够有效地抑制图像噪声、提高图像的清晰度、增强图像细节及对比度,改善图像视觉效果,且本文算法适用于多谱段图像增强.图13 不同算法对HDR图像增强效果质量评价Fig.13.Quality evaluation of different algorithms for HDR image enhancement.图14 不同算法对沙尘暴图像增强效果质量评价Fig.14.Quality evaluation of different algorithms for sandstorm image enhancement.图15 不同算法对雾天图像增强效果质量评价Fig.15.Quality evaluation of different algorithms for hazy image enhancement.图16 不同算法对热红外图像增强效果质量评价Fig.16.Quality evaluation of different algorithms for thermal infrared image enhancement.5 结论为解决多谱段图像降质问题,本文提出了一种基于光照-反射成像模型和形态学操作的多谱段图像增强算法.算法基于HSV色彩空间,对图像饱和度进行自适应非线性拉伸,使得图像的色彩更加饱和;将图像亮度分解为光照分量与反射分量,提出了一种基于细节特征的加权融合策略,利用光照分布特性构造了一种自适应Gamma校正函数对光照分量进行处理,并将其与利用CLAHE方法处理后的光照分量以及原始光照分量进行融合;然后在反射分量校正时,构造了一种形态学操作函数来校正反射信息;将光照反射分量进行合并,与拉伸后的饱和度以及色调重构出增强后的图像.实验结果表明,本文算法同时对低照度图像、水下图像、HDR图像、沙尘暴图像、含雾图像和热红外图像都有很好的增强效果,可以有效地提高图像对比度以及清晰度,增强图像细节信息,并抑制图像噪声,同时增强后的图像颜色更加鲜艳自然.但由于算法复杂性太高,导致运算时间较长,如何提高降低算法复杂度将是今后的研究重点. 参考文献【相关文献】[1]Chen X H,Yan L,Wu W,Meng S Y,Wu L A,Sun Z B,Wang C,Zhai G J 2017 Chin.Phys.B 2660702[2]Lu X W,Li J Z,Chen H Y 2010 Chin.Phys.Lett.27104209[3]Bi G L,Xu Z J,Zhao J,Sun Q 2015 Acta Phys.Sin.64100701(in Chinese)[毕国玲,续志军,赵健,孙强 2015物理学报64100701][4]Li H,Wu W,Yang X M,Yan B Y,Liu K,Jeon G 2016 Acta Phys.Sin.65160701(in Chinese)[李红,吴炜,杨晓敏,严斌宇,刘凯,Gwanggil Jeon 2016物理学报 65160701][5]Sim K S,Tso C P,Tan Y Y 2007 Pattern Recogn.Lett.281209[6]Sasi N M,Jayasree V K 2013 Engineering 5326[7]Chen Q,Bai L H,Zhang B M 2003 J.Infrared Millim.Waves 22428(in Chinese)[陈钱,柏连发,张保民 2003红外与毫米波学报22428][8]Jobson D J,Rahman Z,Woodell G A 1997 IEEE Trans.Image Process.6451[9]Rahman Z,Jobson D J,Woodell G A 2002 International Conference on Image Processing Lausanne,Switzerland,September 19,1996 p1003[10]Jobson D J,Rahman Z,Woodell G A 1997 IEEE Trans.Image Process.6965[11]Fu X,Zhuang P,Huang Y,Liao Y,Zhang X P,Ding X 2015 IEEE International Conference on Image Processing Quebec City,Canada,Septmber 27–30,2014 p4572[12]He K,Sun J,Tang X 2013 IEEE Trans.Pattern Anal.351397。
灰值形态学的图像处理1.引言首先我们先了解一下什么是数学形态学,数学:集合论是数学形态学的语言;形态学:一般指生物学中研究动物和植物形状和结构的一个分支;数学形态学:数学形态学是用集合论研究图像(或信号)形状、结构的学科。
1965年法国巴黎地质学家G.Matheron和J.Serra创立数学形态学理论,这是一门新兴的图象分析科学。
这是一门建立在严格数学理论基础上的学科,以集合论为其数学基础。
其基本思想是用具有一定形态的结构元素去量度和图象中的对应形状,以达到对图象分析和识别的目的。
这门学科最初是针对二值图象进行运算的,由于它不但能够简化图象数据,保持图象基本形状特性,而且能够除去图像中不相干结构的特点,所以被广泛应用于图象处理领域。
2.数学形态学发展简史(1)二十世纪六十年代:数学形态学的孕育和形成数学形态学诞生于1964年,当时法国巴黎矿业学院的J.Serra正在G.Matheron 指导下从事研究工作,内容是对法国洛林地区的铁矿核做定量岩相学分析,从而预测其开采特性。
Serra决定用计算矿核切片的多形态图(Variograms)的方法取代刚体力学方法。
为了达到这一目的,需要建立一个数字分析设备。
为此,Serra 与J. C. Klein合作开发了第一个“纹理分析仪”。
在实验分析过程中,Serra意识到方差、弦长分布、周长测量及颗粒计数等都是某个独特概念的特殊情况,并将其称为击中击不中变换。
与此同时,在一个更为理论的层面上,G.Matheron承担了多孔介质渗透性与其几何结构(或纹理)之间关系的研究工作,第一次引入了形态开运算的表达式,并在基础上利用凸结构元建立了颗粒分析方法。
这一期间的工作从理论和实践两方面初步为数学形态学奠定了基础,给出了击中击不中变换、开运算、闭运算和布尔模型的理论描述,以及第一个纹理分析仪的原型。
1966年,G.Matheron和J.Serra决定将他们预见的方法称为“数学形态学”,从此,数学形态学这一术语被提出来了。
1 6. 灰度图象的形态学运算 与卷积、中值滤波的比较(邻域运算)图象1,0),,(NyxyxI模板mjijiT,0),,(, 1.卷积(相关):加权平均(反折、移动、加权平均)),(jiT可取任意数。 mimjjiTjyixIyxTIyxC00),(),(),)(*(),(
2.中值滤波:比较选择(移动、排队、选中) Tij(,)
1
0 Ixiyj(,)参与排队
不参与排队
MxyMedianSortIxiyjTijTij(,)((,))(,)(,)11
3. 二值形态学 I(x,y), T(i,j)为 0/1图象
腐蚀),(&),(),)((),(0,jiTjyixIANDyxTIyxEmji ),(&),(),)((),(0,jiTjyixIORyxTIyxDmji
4. 灰度形态学 T(i,j)可取10以外的值 腐蚀:),(),(min),)((),(1,0jiTjyixIyxTIyxEmji 膨胀:),(),(max),)((),(1,0jiTjyixIyxTIyxDmji
6 形态学 问题1 木匠活 2
问题2 豆子和苹果 不同大小颗粒数目 概念:(集合) 对象(Object)X;结构元素(Structure Element):B 关系:
XB XB CXB
包含于 include in 击中hit 击不中miss XB XB
平移 yxUBByx
对称集yUBBy
BBB
Z
ZZ 3
形态运算(p94~106,p160~165) problems: 平滑凸起和凹陷
Object X Structure element 1B 2B 1.腐蚀Erosion: xBxBXx:
剥去一层(皮):1B删两边 2B删右上 2.膨胀Dilation:
添上一层(漆):1B补两边 2B补左下 XBxBXx:=
对偶关系 )()(BXBXCC 用途? 4
自学: (1)对偶性)()(BXBXCC
(2)B对称性:BXBX B不对称性: BXBX (3)BX和XB的关系
(4))()(21?21BBXBBX 如何计算BX? j)yi,I(x&j)B(i, ),(ANDyxE 或
j)yi,j)I(xB(i,),(ji,yxS
My)S(x, 1My)S(x, 0
),(yxE M为j)B(i,的点数。
腐蚀运算 BXXBxXEx:)(
腐蚀运算也可以用平移X来说明
By
yByyXXBX
[证] XBxBXxx:x若在BX中,则对所有By都有xB在X中
XyxBy, 对B中任意点y,平移x后仍在X中
yXxBy, XBy,平移y后要满足yXx
By
yByyXxXx yX是X 平移y后的结果
膨胀运算
XBxXBxBXXDxx::)(
用X的平移来说明BX
)(::''yxxxXBxBXXxByx 5
ByyX
上式表示BX是所有满足以下条件的点'x的集合:在B中存在一点y,而且在X中存在一点x,使得yxx'. 在腐蚀和膨胀运算中存在对偶原理,即 CCBXBX)(
证: 上式右边等于 ccxccXBxBx':)('
cxXBx':'
0|''XBx
x
)(|''yxxxXxBy
= BX
3.开open :BBX)(XB?
1B去掉小刺,但未去掉小桥 2B:有位移
· —— 最终结果的象素; o —— 原始的象素,但已不在最终的结果中, BBX)(XB 则可消除位移
xx21x
x2
1 6
1B 去掉小刺,但未去掉小桥 2B:去掉小刺,和小桥
· —— 最终结果的象素; o —— 原始的象素,但已不在最终的结果中,
4.闭close:BBXXB)(
1B: 保持了小刺,填满了小桥,2B: 保持了小刺,填满了小桥,
· —— 最终结果与原始象素相重的位置; o —— 最终结果,但原始无象素的位置; —— 中间结果的象素位置 自学:
(1)对偶性:BCCBXX)()(
(2)BBXBBX)()(? (3)BBXBBX)()(? (4)BBXXX (5)BBBXX)( 等幂性:用B开X已删去能去掉的小桥、小刺,再做一次BX不会变。 5.颗粒分布函数
0B) ()()()()1(BXAXAfBB
B:半径为1的结构元素 B:半径为的结构元素
B) ,(XOPENXB去掉半径 <B的颗粒
xxx112x2 7
)(BXA面积(点数)
6.Morphology小结 1.通过物体(对象)和结构元素的相互作用,得到更本质的形态(shape) (1)图象滤波 (2)平滑区域的边界 (3)将一定形状施加于区域边界 (4)描述和定义图象的各种几何参数和特征(区域数、面积、周长、连通度、颗粒度、骨架、边界) 2.形态运算是并行运算 3.细化 区域或边界变为1个象素的宽度,但它不破坏连通性 四方向细化算法:逻辑运算(可删除条件) 形态运算是否可用于细化? (1)腐蚀:收缩(去掉边缘的点)何时结束?能否保证连通性? (2)开:去毛刺,能否细化(去掉尺寸小于结构元素的块) =》条件运算 Hit Miss Transform 什么样的条件下要删去一个点。 什么样的条件下要增加一个点。 7.HMT(Hit-Miss Transform:击中——击不中变换) 条件严格的模板匹配
),(21TTT模板由两部分组成。1T:物体,2T:背景。
CxxiXTXTXTX21,
性质: (1)2T时,1TXTX
(2))()()(21TXTXTXC CTXTX)()(21
X2
22131
31123
T 8
)/()(21TXTX 8.细化/粗化 (1)细化(Thin)
CTXXTXXoT)(/
去掉满足匹配条件的点。
系统细化nBoBXoBTXo))(((21 iB是1iB旋转的结果(90,180,270)共8种情况
适于细化的结构元素
1111000ddI dddL101100
问题:用iI,iL是否包含所可删除的情况?是否包含端点? (2)粗化(Thick) )(TXXTX
用0,01T0,12T时,XXXTX 故要选择合适的结构元素,如0,11T,0,02T 对偶性:*TXTXCC
(验证一下)
where ),(*12TTT when ),(21TTT 9.边界和骨架 Boundary
111111111,/GGXXX
XoT
XXT
XXTXTT 9 Skeleton
max
0)/()(nnGnGXnGXS
其中 0,1,2n )(GGXnGX
用不同大小的结构元素nG逐步对X腐蚀,直到GnXmax,每次腐蚀得到宽度和nG成正比的区域段的骨架。
P162-163页每种运算的例子 问题:p163页骨架不连通了,而原区域是连通的。 原因:n=0时11,n=1时33,n=2时55,迭代运算简化运算 解决:结构元素:ii的全方形结构元素(11,22…)
BiiiDXDXS)/()(
BiiDDXOPENDX),(/)(2 iiXSXS)()(
(图略) 用标记腐蚀掉的点,(作完一次擦掉) 用表示骨架点 用 表示原点