基于数学形态学的边缘检测算法研究及应用
数学形态学及其在图像边缘检测中的应用
些 明 显 的 优 势 。 另外 , 学 形 态 学 算 法 易 于 用 并 行 处 理 方 法 有 效 地 实 数 现 , 且 硬 件 实 现 容 易 ; 于 数 学 形 态 学 的 边 缘 信 息提 取 处 理 优 于 基 而 基
A = A@E) ( F ( n A )
于 微 分 运 算 的 边 缘提 取 算 法 . 不 像 微 分 算 法 对 噪 声 那 样 敏 感 . 时 , 它 同 的性 质 , 即对 周 围 环 境 背 景 的 要求 。击 中与 否变 换 可 以用 于保 持 拓扑 提 取 的 边 缘 也 比较平 滑 , 用 数 学 形 态 学 方 法 提 取 的 图像 骨 架 也 比较 利 结 构 的形 状 细 化 , 以及 形 状 识 别 和定 位 。 连 续 、 点 少 。目前 , 学 形 态 学 已经 成 为 图像 处 理 理论 的一 个 重 要 方 断 数 面 . 泛 地 应 用 到 图像 处 理 的很 多 领 域 中 。 广 2 边 缘 检 测
21 0 0年
第 9期
S INC C E E&T C N L YIF R AT O E H O OG O M I N N
0 科教 前 沿 。
科 技信 息
数学形态学及其在图像边缘检测中的应用
魏 强 强
( 州市计 量测试 鉴定 所 山东 滨 州 2 6 0 ) 滨 5 6 6
不 同 的微 分算 子 , Roet 子 、o e 算 子 和 Pe i 算 子 等 。 些 空 如 br算 S bl rwt t 这 A、 B为 Z中的集合 , 为空集 , A被 B的膨胀 , 记为 A①B, ①为膨 域 边 缘 算 子 对 噪 声 都 比 较敏 感 ,且 常 常 会 在 检 测 边 缘 的 同时 加 强 噪 胀 算 子 。 膨 胀 的 定义 为 :
基于数学形态学的边缘检测算法分析
基于数学形态学的边缘检测算法分析数学形态学是一种非常重要的图像处理技术,它可以用于形状检测、边缘提取和图像分割等图像处理任务中。
基于数学形态学的边缘检测算法可以有效地提取图像中的边缘信息,这对于图像识别和目标检测等应用非常有用。
本文将对数学形态学的原理和常用的基于数学形态学的边缘检测算法进行分析和讨论。
首先,我们来了解一下数学形态学的基本概念和原理。
数学形态学是一种基于集合论的图像处理方法,它主要研究图像中的形状和结构特征。
在数学形态学中,形态学操作是通过结构元素和图像之间的运算来实现的。
结构元素是一个小的二值图像,用于描述需要提取的目标特征。
形态学操作包括腐蚀、膨胀、开运算和闭运算等。
腐蚀操作可以用来缩小或者消除图像中的目标物体,而膨胀操作可以用来扩大或者填充图像中的目标物体。
开运算是先进行腐蚀操作,然后再进行膨胀操作,主要用于平滑和去除小的过程。
闭运算是先进行膨胀操作,然后再进行腐蚀操作,主要用于填充和封闭目标物体的空洞。
基于数学形态学的边缘检测算法是利用腐蚀和膨胀操作来提取图像中的边缘信息。
其基本思想是,在膨胀操作和腐蚀操作中,目标与背景之间的边缘处会发生改变,通过对这些改变进行分析和提取,可以得到图像中的边缘信息。
常用的基于数学形态学的边缘检测算法有基于梯度操作的边缘检测算法和基于骨架提取的边缘检测算法。
基于梯度操作的边缘检测算法主要是通过对腐蚀和膨胀操作的组合来计算图像的梯度信息。
其基本步骤包括:首先,对图像进行腐蚀操作,得到腐蚀图像;然后,对图像进行膨胀操作,得到膨胀图像;最后,计算膨胀图像和腐蚀图像之间的差异,得到图像的梯度信息。
通过梯度信息,可以得到图像中的高变化区域,即图像的边缘。
常用的基于梯度操作的边缘检测算法有Roberts算子、Sobel算子和Canny算子等。
基于骨架提取的边缘检测算法主要是通过对图像进行形态学操作,提取图像中的骨架信息来实现边缘检测。
其基本步骤包括:首先,对图像进行一系列的形态学操作,得到图像的骨架信息;然后,根据骨架信息,计算图像的边缘信息。
基于数学形态学的图像边缘检测技术_冯俊萍_航空计算技术_2004_84
基于数学形态学的图像边缘检测技术冯俊萍1,3,赵转萍1,徐 涛2(11南京航空航天大学机电学院,江苏南京210016;21南京航空航天大学信息科学与技术学院,江苏南京210016;31江苏技术师范学院机械系,江苏常州213001) 收稿日期:2004206211 作者简介:冯俊萍(1976-),女,陕西西安人,硕士研究生,主要研究方向为计算机辅助测控技术。
摘 要:边缘检测通常是用类似于素描图的图像表达出物体的要素和特征。
实际图像中,边缘由灰度突变的象素点组成,在数字图像处理和分析中具有重要的作用。
本文综合国内外最新文献资料,分析了多种基于数学形态学的边缘检测技术:基于多尺度形态学的边缘检测、基于数学形态学多极平均的图像的边缘检测、基于偏微分方程的形态学的边缘检测、基于均衡化和数学形态学的组合边缘检测、基于坐标逻辑的多结构元图像边缘检测等技术,并综合比较了其优缺点,探讨了其发展方向。
关键词:图像处理;边缘检测;数学形态学中图分类号:TP391 文献标识码:A 文章编号:16712654X (2004)0320053204引言在数字图像处理中,边缘检测的任务就是使边缘精确定位和噪声被抑制。
从数学的角度看,边缘检测是一个“病态”(Ill P osed )问题[1]。
一般说来,对检测出的边缘有以下几个要求:1)边缘的定位精度要高,不发生边缘漂移;2)对不同尺度的边缘都有良好的响应并尽量减少漏检;3)对噪声不敏感,不致因噪声造成虚假检测;4)检测灵敏度受边缘方向影响小。
通常,一个算子不可能同时满足上述要求,这就要根据实际应用情况进行权衡。
传统的边缘检测的方法基于空间运算,借助空域微分算子进行,通过将算子模板与图像进行卷积完成,根据模板的大小和元素值的不同有不同的微分算子,如:R obert 算子、Prewitt 算子、S obel 算子和K irsch 算子等,这些空域边缘检测算子对噪声都比较敏感,且常常会在检测边缘的同时加强噪声。
基于数学形态学的图像边缘检测方法研究文献综述
文献综述课题:基于数学形态学的图像边缘检测方法研究边缘检测是图像分割的核心内容,而图像分割是由图像处理到图像分析的关键步骤,在图像工程中占据重要的位置,对图象的特征测量有重要的影响。
图像分割及基于分割的目标表达、特征提取和参数测量等将原始图像转化为更抽象更紧凑的形式,使得更高层的图像分析和理解成为可能。
从而边缘检测在图像工程中占有重要的地位和作用。
因此对边缘检测的研究一直是图像技术研究中热点,人们对其的关注和研究也是日益深入。
首先,边缘在边界检测、图像分割、模式识别、机器视觉等中有很重要的作用。
边缘是边界检测的重要基础,也是外形检测的基础。
同时,边缘也广泛存在于物体与背景之间、物体与物体之间,基元与基元之间,是图像分割所依赖的重要特征。
其次,边缘检测对于物体的识别也是很重要的。
第一,人眼通过追踪未知物体的轮廓而扫视一个未知的物体。
第二,如果我们能成功地得到图像的边缘,那么图像分析就会大大简化,图像识别就会容易得多。
第三,很多图像并没有具体的物体,对这些图像的理解取决于它们的纹理性质,而提取这些纹理性质与边缘检测有极其密切的关系。
理想的边缘检测是能够正确解决边缘的有无、真假、和定向定位。
长期以来,人们一直关心这一问题的研究,除了常用的局部算子及以后在此基础上发展起来的种种改进方法外,又提出了许多新的技术,其中,比较经典的边缘检测算子有Roberts cross算子、Sobel算子、Laplacian算子、Canny算子等,近年来又有学者提出了广义模糊算子,形态学边缘算子等。
这些边缘检测的方法各有其特点,但同时也都存在着各自的局限性和不足之处。
本次研究正是在已有的算法基础上初步进行改进特别是形态学边缘算子,以期找到一个更加简单而又实用的算子,相信能对图像处理中的边缘检测方法研究以及应用有一定的参考价值。
一、课题背景和研究意义:伴随着计算机技术的高速发展,数字图像处理成为了一门新兴学科,并且在生活中的各个领域得以广泛应用。
基于边缘检测的数学形态学方法研究
中图分类号 :P 9 T31
文献标识码 : A
文章编号 :0 9 3 4 (0 72 — 1 9 — 2 1 0 — 0 42 0 )3 4 3 4 0
W AN G -n n Ya f i
R s a c fMa h t s Mo p o o y Me h d a e n I g d e De e t n e e r h o t ma i r h lg t o s B s d o ma e E g t c i c o
( h olg f noma o n ie r go e g uUnv r t o c n lg , e g u 6 0 5 , ia T ec l eo fr t n e gn e n fCh n d iesy f e I i i i Teh oo yCh n d 1 0 9Chn )
维普资讯
\ 工 能 识 技 … 人智 及 刖 术 一
本责辑一 栏任 :东 目编唐
= : ! = == ! == = = == = ቤተ መጻሕፍቲ ባይዱ == = = = =
基于边缘检测 的数 学形态学方法研 究
王 亚 敏
( 都 理 工 大 学信 息 工程 学 院 , 川 成 都 6 0 5 ) 成 四 10 9 摘要 : 阐述 了用 于 图像 边缘 检 测 的数 学形 态 学 方 法 , 图像 边 缘 检 测 的预 处 理 边缘 提 取 、 及 边 缘 连接 等 方 面 均 可 采 在 以 用数 学 形 态 学 来 实现 . 用 实验 证 明数 学形 态学 用 于 边缘 检 测 有其 独 有 的优 点 并 关 键 词 : 学 形 态 学 ; 缘 检 测 数 边
进行图像处理有其独有的一些特征 : ①它反映的是一幅
基于数学形态学和LMS滤波的图像边缘检测算法研究
文 章 编 号 :0 9— 5 2 2 1 ) 1 0 5 0 10 2 5 (0 2 0 — 00— 3 中 图 分 类 号 :P 9 . T 3 14 文献 标 识 码 : B
基 于数 学形 态 学 和 L MS滤 波 的 图像 边 缘 检 测 算 法 研 究
收稿 日期 :2 1 0 0 1— 8—0 2 基金 项 目 : 国家 自然 科 学 基 金 ( 07 0 2 6 93 1 )
提供了一个有价值 的和重要的特征参数 , 其算法 的 优劣直 接 影 响着 所 研 制 系统 的性 能 , 要存 在 于物 主
体可 以分 为两类 : 域检 测 和 变 换 域检 测 。 经典 的 空 边缘检 测方 法大 都是 基于 空域 的 , Sbl 子 、a 如 oe算 L— p c 算 子和 Cny算 子 等 。这 些 算 子 都 是 通 过 模 le a an 板 与图像 卷积来 提取 边缘 , 其特 点是 计算 简单 、 于 易 实现 , 但对 噪声 比较 敏感 , 并且 提取 的边缘 信 息不够 完整 常丢失 部分 边缘 细 节 , 因此 检 测 到 的边 缘 不 太 理想 。基 于变换 域 的边缘 检测 方法 可虽 可 以有效地 抑制 噪声 , 但这类 方 法 的计 算量 都较 大 , 很 多场合 在 很 难满 足实 时性 应用要 求 “ 。
王 圆妹
( 长江大学 电子信 息学院 , 荆州 4 4 2 ) 3 03
摘
要 :传统 的边缘 检 测算子对 灰 度 图像 进 行 边缘 检 测 时 存在 图像 细 节被 丢 失 ,边界 不连 续 等
问题 。针 对上 述 问题 ,提 出一种 基 于数 学形 态 学和 最 小均方 差 滤波相 结合 的 图像 边 缘检 测 方 法 , 该算 法先 利 用小均 方差 滤波 的方 法 可 以有 效地 滤 除 图像 中的噪 声 ,然后 利 用形 态 学 中的腐 蚀 运 算对 图像进 行 边缘检 测 处理 。 实验 结 果表 明 :该 方 法能 够 有 效地 去 噪 ,精 确 地 检 测 图像 中的 细 节 ,并且 边界 的连 续性好 。 关键 词 :数 学形态 学 ;最小 均方 差滤 波 ; 腐蚀 ;边缘 检测
基于数学形态学的图像边缘检测研究
个模型来描述 。对 图像 中的噪声进行滤 除是图像处理 中不可 缺少 的操作 。将开启和闭合运算结 合起来可构成形态学 噪声滤除算法。 对于二值图像 , 噪声主要表 现为 目标周 围的噪声块和 目标 内部 的噪 声孔。 用结构元素 B 对集合 A进行 开启操作 , 就可 以将 目标周 围的 噪声块消除掉。用 B对 A进行 闭合操 作, 则可 以将 目标 内部 的噪声 孔消 除掉 。该方法 中 , 结构元素的选取相 当重要 , 对 它应 当 比所有 的噪声孔和噪声块的尺寸都要 大。对 于灰度 图像 , 噪声就是进 滤除 行形态学平滑 。实 际中常用开启运算消 除与结构元素相 比尺寸较 小的亮细节 , 而保持图像整体灰 度值和大的亮 区域基本不变 。用闭 合运算消除与结构元 素相比尺寸较 小的暗细节 , 而保持 图像整体灰 度值和大 的暗 区域基 本不变 。将这两种操 作综合起来可达 到滤除 亮区和暗区中各类噪声 的效 果。同样 , 结构元素 的选取也是个重要
维普资讯
辱扳 爻 汇 20. ( 刊) f f 08 8 0 上旬
基 号 数 学 形 态 喾 的 围 像 边 缘 检 测 研
口 周 舒
( 贵州财经学院数学与统计学院 贵州・ 阳 50 0 ) 贵 504
摘 要 图像 的边缘检 测在 图像 处理 中占有重要的地位 ,图像的边缘是指 图像 中相邻像 素点之 间的灰度有较显著 变化 的地方的描 述 . 这种 变化可 以用数 学上的梯度来表征。本文在 分析形 态学在边缘检 测 中的优 势的基础上 , 出了基于数学形 提 态学的边缘检测算法。 关键词 数 学形 态 学 图像
2形 态 学在 边 缘 检 测 中 的 优 势 、 数 学形态学 是一 门建 立在 严格的数 学理论基 础之上 的科学 , 形态学来 自生物 学 , 是生物学 的一个 分支 , 常常用来 处理动物 和植
基于数学形态学的边缘检测方法
o { l r d B d x ; 12 …, j)d= ,, / ' t () 1
这是 因为图像 的边缘包含 了用于识别 的有用信 息。边缘检测
的结果直接决定着后续处理 的精度 。尽管 传统 的边 缘检测方 法很多 , 如基于空间运算 Lpae算子 、oe 算 子和梯 度算子 al c Sbl 等, 但大 量数字图像处 理结果表 明 , 这些边 缘检测算 子对方 向
Ab ta t sr c :A ag r h b s d o e c ni r h lg c lt n fr a d l c le to y w s p o o e o d e d t cig lo t m a e n p r e t e mop oo ia r som n o a nr p a r p s d fr e g ee t .T i i l a n hs meh d s l ci g p re t e mo h lgc lt n fr v l e r e i e y sr cu e s e a d sr c u e tp h c e e u e t o ee t e c n i r oo ia r som au swee d c d d b t t r i n t t r y e w i h w r s d n l p a u z u
边缘是图像最基本 的特 征 , 边缘 检测在计算 机视觉 、 图像 分析等应用中起着重要作用 , 图像 分析与识别 的重要环 节 , 是
有力工具 ' 。
定义 1 设, ) ( 为定义 在 z ( 离散数 字空 间) 的一 n维 上 个离散 函数 , ,: … , } B={ , 为结构元 素 , 0 e c n i r h lgc l r n f r ,i r e n miet el c le t p flc lae .E p r n e u t s o a ,c n- n p r e t emo p oo ia a so l t m n o d rt mii z h o a n r y o a ra x e me t s l h w t t o o o o i r s h p rd w t e t dt n le g ee t g meh d,t i meh d e h n e h d e a d d ce s st e n ie a e i t r i o a d e d tci t o hh a i n hs to n a c st e e g n e r a e h o s . Ke r s p r e t e mo h lg c lt n f r ;e g ee t g o a n rp ;i g rc s y wo d : e c ni r o o i a a som l p r d e d t ci ;lc l to y ma e p o e s n e
一种基于数学形态学的边缘检测算子
第31卷 第2期河北理工大学学报(自然科学版)Vol131 No12 2009年5月Journa l of Hebe i Polytechn i c Un i versity(Natural Science Editi on)May.2009文章编号:167420262(2008)022*******一种基于数学形态学的边缘检测算子成晓倩(武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079)关键词:数学形态学;边缘检测;迭代阈值;梯度摘 要:介绍了一种具有很好抗噪性的数学形态学梯度算子。
该算子是以二值形态学为理论基础的,因此在处理灰度图时,文中选用了迭代阈值的方法对图像二值化,根据形态学基本算子的性质,将原有的形态学梯度算子进行改进,最后通过VC++6.0编程实现。
实验结果表明将迭代阈值与改进的梯度算子相结合,提取的边缘定位准确、连续性好,运算速度快,具有很好的去噪能力。
中图分类号:T N957152+3 文献标识码A0 引言边缘是图像最基本的特征,它不仅能勾画出目标物体的轮廓,还包含了方向、阶跃性质、形状等有用信息,是图像识别中待抽取的重要属性[1]。
因此,如何准确、快速的提取目标物体的边缘也是人们一直在研究的热点。
数学形态学是一门以集合代数为基础,研究数字影像形态结构与快速并行处理的一门新兴学科。
随着数学形态学理论的不断完善,数学形态学在图像分割中应用越来越广泛。
本文是以二值形态学为理论基础,对灰度图像进行处理时,运用迭代阈值对原图像进行二值化,对原有的形态学梯度算子进行改进,通过V isual C++6.0编程实验。
实验结果表明,改进的形态学梯度更能很好的抑制噪声。
1 二值形态学111 基本原理数学形态学是一种非线性的滤波方法,它以严格的数学理论和几何学为基础,着重研究图像的几何结构及相互关系。
其基本思想是:根据原图像目标特征选取适合的结构元素,利用结构元素对原图像进行平移、交、并等运算,然后将结果图输出。
基于数学形态学的图像边缘检测研究
第3 4卷( 0 6 第 9l 20 ) I { j
计算机 与数字工程
5 9
基 于 数学 形 态 学 的 图像 边缘 检 测 研 究
张伟 伟 刘学 锋
(I rl 闻石油大学 ( 华东 ) 物理科学与技术学 院 东 营 2 7 6 ) 5 0 1 摘 要 介 绍数 字图像处 理技术 I传统 的边缘检测算 法和基于数学形态 学的数字 图像 边缘检 测方法 。通过 迭代法得 f 】
( Y 包 含 灰度 变化 信 息. ,)
记: xY =, x / 为v ( Y 的梯度, e ,) / + y f ( / ,) 可
以用作边缘检 测算子。为 了简化计算 , 也可 以将 e
( Y 定义 为偏 导 数 与 的绝对 值 之和 : ,) e ,)=I ( Y I ( Y I ( Y ,) +I ,) () 1 以这些 理 论 为 依 据 , 出 了许 多算 法 , 用 的 提 常
毗
了用于识别 的有用信 息。 以边缘检测是 图像分 所
析 和模 式识 别 的主要 特征 提取 手段 , 测 的结 果直 检
接决定着后续处理 的精度与结果…。尽管传统的
边 缘检 测方 法很 多 , Lpae算 子 、oe 算子 和 如 al c Sbl
梯度算子等等 , 从大量数字图像处理 的结果及 但 对 图像 处理 的要 求 来 看 ,这 些 边 缘 检 测 算 子 主要 起到的是高通滤波 的作用。对数字 图像进行锐化
到 图像 最侍分割闯值 , 然后将 图像 二帆化 , 利用 数学 形念学 [腐蚀 运算 实现数字图像边缘 检测 。通 过编写 程序实现 上述 再 f I 方 法。 比较传统边缘检测算法 与基于数 学形态学边缘检测方法 的结果。 并 关键 词 数 字图像
基于数学形态学的图像边缘检测方法及应用
1 基 于 形态 滤 波 的 边 缘 检 测
1 1 形态 滤 波器构 造 .
开闭运 算是 最 基本 的形 态 滤波器 , 一闭运 算 ( c 和闭 一开 运算 ( D) 开 0一 ) c— 的级 联 形式 为
o f n )= ( c(( ) ,。B・B) 乃 () c f n )= ( o(( ) foB。B) 乃 () () 1 () 2
, ^ 一1 ^ 一1 , ,
MS E
~
( )一 ( D( ,
பைடு நூலகம்) )
() 4
n 『 毳一
]
( 5 )
复 合 形态 滤波 优 于单 一 形态 滤 波 , 于 开一 对 闭滤 波器 : E值 为 1 2 3 , S R值 为 6 . , 于 闭一 MS 4 . 1P N 12 对 开 滤波 器 : E值 为 13 9 , S R值 为 6 . 3 对 于复合 滤 波器 : E值 为 1 6 5 , s MS 4 .3 P N 11 , MS 0 . 0 P ⅣR值 为 6 . 4 41。
维普资讯
第 5期
冉 彦 中 等 : 于数 学 形 态 学 的 图像 边 缘 检 测 方 法 及 应 用 基
・ 41・
为 了达 到在 滤 除噪声 的同时 , 效地 保 持 图像各 个方 向上 的线 性细 节 的 目的 , 使 结构元 素 尽可 能 有 要 地 覆盖 图像 中 的所有 线条 走 向 , 构成 全方 位 形态 滤波 器 。 定 义 : , m, ) m, ∈Z)为 一数 字 图像 , 中 , = { ,一2 设 ( t( t / , / , 其 Z £ ,一1 0 1 2 L , , , , , } £为像素 灰度 值 , 自
基于形态学图像边缘检测技术研究
分类号:TN911.73 U D C:D10621-408-(2007)0326-8 密级:公开编号:2003022141成都信息工程学院学位论文基于形态学的图像边缘检测技术的研究论文作者姓名:臧千秋申请学位专业:电子信息工程申请学位类别:工学学士指导教师姓名(职称):赵海全(讲师)论文提交日期:2007年06月05日基于形态学的图像边缘检测技术的研究摘要本文研究了数字图像处理技术中经典边缘检测算法和基于数学形态学的数字图像边缘检测的方法。
经典的图像边缘检测基于对图像像素的一阶求导或二阶求导,而求导运算有放大噪声的作用,因此一般经典的边缘检测算子对噪声比较敏感,不能得到比较好的效果。
形态学边缘检测首先通过迭代法得到图像最佳的分割阈值,然后将图像二值化,再利用数学形态学中腐蚀运算实现数字图像的边缘检测。
通过仿真软件matlab编写程序实现上述方法,并比较传统的边缘检测算法与基于数学形态学边缘检测的结果。
结果表明基于数学形态学的边缘检测可以得到比较好的边缘效果,并且具有很好的抗噪性能。
关键词:边缘检测;迭代法;数学形态Research of Image Edge Detection Based on MathematicsMorphologyAbstractThis dissertation has made a detail introduction to traditional algorithms of edge detection used in processing of digital image and a new algorithm of edge detection based on mathematics morphology. The traditional algorithms of edge detection based on the image pixel of one derivative or second derivative, and derivative operations can enlarge noise. Thus, the traditional algorithms of edge detection are sensitive to noise so that they can not get better effect. The best segmentation threshold is obtained from iterative technique first in the edge detection of morphology, then the edge is detected by erosion algorithm. All results of those algorithms are realised by the procedures of matlab, which has made a comparation between traditional algorithms of edge detection used in processing of digital image and a new algorithm of edge detection based on mathematics morphology.The results show that the edge detection based on mathematics morphological can get a good edge effect, and have a good anti-noise performance.Key words: edge detection; iterative technique; mathematics morphology目录论文总页数:32页1 引言 (1)1.1 背景介绍 (1)1.2 经典边缘检测的概念 (1)1.3 形态学边缘检测的背景 (2)1.4 形态学运算的方法和基本原理 (3)1.5 边缘检测的实际应用 (5)2 经典的边缘检测算子 (6)2.1 Sobel算子 (6)2.1.1 经典的Sobel算法 (6)2.1.2 改进的Sobel算法 (7)2.2 Laplacian算子 (10)2.2.1 经典的Laplacian算法 (10)2.2.2 改进的Laplacian算法 (12)2.3 Roberts算子 (15)2.4 Prewitt算子 (15)2.5 Canny算子 (16)3 基于数学形态学的边缘检测 (17)3.1 基于数学形态学的边缘检测的原理及框架图 (17)3.2 灰度图像二值化 (18)3.3 数学形态学的边缘检测 (19)结论 (23)参考文献 (24)致谢 (25)声明 (26)附录 (27)1引言1.1背景介绍边缘是图像最基本的特征之一,边缘检测在计算机视觉、图像分析等应用中起着重要的作用,是图像分析与识别的重要环节,这是因为图像的边缘包含了用于识别的有用信息,所以边缘检测是图像分析和模式识别的主要特征提取手段,检测的结果直接决定着后续处理的精度和结果。
一种基于数学形态学的边缘检测方法
An Ed e De e to e h d Ba e n M a h ma ia o p o o y g t c in M t o s d o t e tc lM r h l g
弱, 出现了图像的模糊边缘 ;2 )是 基于形态腐蚀 , 虽然所得 到 的图像边缘 信号 较强 , 但是相应地增强 了噪声 _ 。 8 ]
3 灰 度 形 态 学滤 波
基于形态学实现对 图像 的平滑处理一 般采用开 闭操作 相结合的方法 。利用灰度形态学 的基本运 算可 以构 成形态
学的开闭运算 。
5 改进 的 边 缘 检 测 方 法
上文所 提到的传统形态学滤波及边缘检测 算子都是基 于单一结构 的 , 单一结构 元素 只能 检测 出与结 构元 素 同方 向的边缘 , 而对与结构元素不 同方 向的边缘 不敏感 , 因此效
果不是很理想L ] 6 。
用结构元素 b 对灰 度 图像 . 厂先进行 腐蚀 , 进行 膨胀 再 处理 , 即为灰 度图的开运算 , 开运算定 义为
21 0 2年第 2期
计算机与数字工程
13 O
(O )xy =mn (+ ,_ 一b , \ , ∈D 、 f b( ,) ii z f ,r ( ( k
3 )采用膨胀 与腐蚀组 合运算 , 则边缘检测梯度算子 为 E3 一固 b @ —f b
形态学边缘检 测算 子是一种 非线 性 的差分算 子 , 实质 上是传统线性 差分算 子 的一种 推广 , 检测 出的边缘 与结构
W ANG Zhe g n
( c o lo tc lElcrc l n mp t rEn ie r S h o fOp ia— e tia d Co u e gn e i a ng,U nv r i fS a g a o ce c n c n lg iest o h n h ifrS in ea d Te h oo y,S n h i 2 0 9 y ha g a 0 0 3)
基于数学形态学的边缘检测算法研究
Ab ta t To i r v h i i t n o h r d to a d ed t c i n me h d i x r c i g e g ft ei g p r e s rc mp o e t el t i ft et a ii n l g e e t t o e ta t d e o h ma es u r d m a o e o n n b o s .Th sp p ri v si a e l s ae— b s d e g e e t n m e h d u i g ma h m a i r h l g c 1 yn i e i a e n e tg t d a mu t c l i a e d e d t c i t o sn t e tcmo p o o ia .Ex e i n o p rme - t l e u t n ia e t a o p r d wih ca sc l d e d t c i n ag rt m ,t i a g rt m a aa c c u a y o d e d — a s l i d c t h tc m a e t ls ia g e e t l o ih r s e o h s l o ih c n b l n e a c r c f e g e
基于数学形态学的图像边缘检测方法研究
子工业出版社, 1 997. 56~160 .
第 2 期 陈 虎等:基于数学形态学的图像边缘检测方法研究 ・115・ [6] 梁 勇, 李天牧. 多方位形态学结构元素在图像边 缘检测中的应用 [J]. 云南大学学报 ( 自然科学版 ), 1999, 21(5): 392~ 394.
基金项目:海军工程大学科研基金资助项目(E993) 作者简介:陈 虎(1965-) ,男,江苏扬州人,讲师,主要研究领域为计算机图形学。
第 2 期 陈 虎等:基于数学形态学的图像边缘检测方法研究 ・113・
D ( A) = A ⊕ B = {( x, y ) | B xy I A ≠ Φ} (2)
Abstract: In image processing, it is very difficult to withdraw complex image edge characteristic information through a multi-structural element. This article applies mathematics morphology theory and method, brings up one kind of selected multi-structural element, adopts ordering edge examination algorithm to examine image edge information, finally asks to different structural element edge examination results and, thus obtains final edge image output method. Experiment indicates, this method has better image edge examination effect, also simple and flexible nimble, may adapt to different type image edge information examination necessity. Key words: computer application; image processing; mathematics morphology; two values ordering filtering; structural element
基于数学形态学的单像素连续边缘检测方法
片拼接 技术 , 其 核心 思 想 就 是 利 用不 同碎 纸 片 的轮 廓 特征 进行 匹 配 , 将 不 同的碎 纸片合 成 完整 的 图像 。
单 像 素的 连续边 缘 可 以为轮廓 特征 的 提取奠 定 良好
数 学形 态学 的 主要思 想 是利用 结 构元 素探 测 图 像 中 目标 的形 状 。结 构 元 素 是 一个 几 何 模 板 , 可 以 是圆盘 形 、 正方 形 或 线 形 。结 构 元 素 形 状 和 尺 寸 的
摘
要
针 对 司 法 证 据 中 碎 片 图像 边 缘 检 测 的毛 刺等 造 成 边缘 检 测 不 准 确 问 题 , 提 出 了一 种 基 于 数 学 形 态 学 的 单
像 素连 续边 缘 检 测 方 法 , 通 过 碎 片 图像 预处 理 、 二值化 , 利 用 数 学 形 态 学 重 建 和 开 运 算 去 除 图 像 中 的 噪 声 点 和 边 缘 毛刺 , 并 根 据 边 缘 像 素 的 特点 搜 索 边 缘 像 素 , 得 到 单 像 素 的 连 续 边 缘 图像 。 该 方 法 可 有 效 地 从 碎 片 图 像 中提 取 目
通 过对 纸 质 碎 片 图像 的拼 接 , 可 以实 现 文 档 资 料 的复 原 , 这 在 司法证 据 、 情报 资料 整理 等方 面有着
非 常重 要 的意义 。 目前 , 碎纸 片 的拼 接 工 作 很 大程 度 上要 依靠 人工 来 完 成 。 随着 信 息 技 术 的 发展 , 学 者们 开 始研 究碎 纸片 自动 拼接技 术 。碎 纸 片 自
基 于数 学 形 态 学 的 单像 素 连 续 边 缘 检 测 方 法
王 蓉 , 赵 兴 涛 , 王 斌 君
基于数学形态学的图像边缘检测算法_刘清_华南理工大学学报_30
华南理工大学学报(自然科学版)第36卷第9期Journa l o f South C hina U niversity o f Techno l o g yV o.l 36 N o.92008年9月(N atura l Science Editi o n)Septe m ber 2008文章编号:1000-565X (2008)09-0113-04收稿日期:2007-09-24*基金项目:国家自然科学基金资助项目(60472006);广东省自然科学基金团队研究项目(04205783)作者简介:刘清(1977-),男,博士生,主要从事图像处理、模式识别和图像检索研究.E -m ai:l li u .qing3@ma i.l scut .edu .cn基于数学形态学的图像边缘检测算法*刘清 林土胜(华南理工大学电子与信息学院,广东广州510640)摘 要:传统的边缘提取算法非常有效但对噪声非常敏感,大多形态学边缘检测算法采用单一结构元素,很难对复杂边界进行有效的处理.文中提出一种基于多结构元素多尺度的数学形态学图像边缘检测算法,先用多尺度结构元素交替顺序形态开-闭平滑图像以去噪,再用多结构元素对不同方向的边缘进行提取,最后将各方向边缘融合得到图像边缘.实验结果表明,文中提出的算法不仅具有很强的抗噪性,而且能有效地提取图像的边缘.关键词:边缘检测;数学形态学;多结构元素;多尺度;二值化中图分类号:TP391 文献标识码:A图像边缘包含丰富的信息(如阶跃性质、方向、形状等),边缘检测是一个非常重要的图像预处理过程,在计算机视觉和图像处理领域中占据重要的地位[1],被广泛用于图像分割、机器人、遥感、医学图像分析和模式识别等领域.图像边缘往往是灰度不连续处,基于这一特征而提出的经典边缘一阶算子(如Sobel 、Pre w itt 和Canny [2]等)和二阶算子(如Laplacian 、M arr -H ildreth [3]等)的算法简单且检测速度快,但易受噪声的干扰,致使边界检测不完整,结果不精确.近年来数学形态学理论的不断完善与发展,开辟了图像处理领域研究与应用的新天地[4-7].形态学在检测图像边缘的连续性及各向同性方面都优于传统方法.但是结构元素的选择决定了边缘检测的性能,如何根据边缘特征自适应地选择结构元素已成为形态学中的一个难点与热点.单一结构元素(如方形、圆形、十字形等)只能检测出与结构元素同方向的边缘,而对与结构元素不同方向的边缘不敏感.因此单一结构元素的边缘检测算子不能很好地检测各种形状的复杂边缘.文中提出一种新的基于多结构元素多尺度的形态学边缘检测算子[8-11],通过运用不同结构元素的逻辑组合,使结构元素覆盖了原方形滤波窗几乎所有的线条走向,因此可以检测出不同方向的边缘.实验结果表明,文中算法具有很强的抗噪性能,能有效地检测到图像的边缘.1 数学形态学理论基础数学形态学从集合理论发展而来,M at h eron[12]等最初把数学形态学用来分析金属材料和地质样本的几何结构.目前数学形态学已经成为数字图像处理和模式识别领域的新方法,最早是以二值图像为研究对象,称为二值形态学,Ster nberg [13]和Serra [14]把二值形态学推广到灰度图像处理,称为灰度形态学.下面介绍几种基本的灰度形态运算.灰度形态学的基本运算有腐蚀、膨胀、开、闭等.设F (x,y )为灰度图像,B (s ,t)为结构元素,则基本的灰度形态变换定义为[15](1)灰度形态膨胀运算(F B )(x ,y )=m ax {F (x -s ,y -t)+B (s ,t)}(1)(2)灰度形态腐蚀运算(F B )(x ,y )=m i n {F (x +s ,y +t)-B (s ,t)}(2)(3)灰度形态开运算F B =(F B ) B (3)(4)灰度形态闭运算F B =(F B ) B(4)基于以上几种基本形态学变换,有以下形态学边缘检测算子(设E (F )为图像边缘)[16]:(1)膨胀型E d (F )=(F B )-F (5)(2)腐蚀型E e (F )=F -(F B )(6)(3)膨胀腐蚀型E (F )=(F B )-(F B )(7)这3种形态学边缘提取算子是一种非线性差分算子,实质上是传统线性差分算子在一定意义上的推广,所以检测后仍有噪声存在.杨述斌等[17]基于形态学腐蚀和开运算对正向噪声有抑制作用,而膨胀与闭运算对负向噪声有抑制作用,提出了一种改进的形态学边缘检测算子(抗噪膨胀腐蚀型):E (F )=(F B ) B -(F B ) B (8)上述算子采用单一结构元素,其抗噪性能有限,而且很难检测各种几何形状的边缘,因为单结构元素只能检测出与结构元素同方向的边缘,而对与结构元素不同方向的边缘不敏感,因此效果不是很理想.2 多结构元素多尺度形态学边缘检测在分析以上几种形态学边缘检测算子的性能后,文中提出了一种改进的基于多结构元素多尺度的形态学边缘检测算子:E (F )=[(F B 1) B 2] B 3- [(F B 1) B 2] B 3(9)式中:B 1、B 2和B 3为不同的结构元素.首先,分别用不同尺度的两个结构元素即十字形结构元素B 1=010111010和钻石形结构元素B 2=0010011101111101110001对图像进行交替顺序形态开-闭滤波,以平滑图像去除噪声.由于结构元素B 1和B 2的尺度不一样,尺度小的结构元素去噪能力弱但能更好地保持图像细节,尺度大的结构元素去噪能力强但会模糊图像细节.所以交替顺序利用两个不同尺寸的结构元素滤波既能滤除噪声又能保持图像细节信息.如图1所示,用小结构元素B 1进行闭-开滤波,结果中仍有少许噪声,但图像细节基本被保持;用大结构元素B 2进行开-闭滤波,结果中噪声基本被滤除,但模糊了部分图像细节.图1 原始图像及其去噪结果F i g .1 O ri g ina l i m age and its deno isi ng results然后,利用方形结构元素B 3进行边缘检测,其中B 3可分解为8个不同方向的结构元素B 3i (i =1,2, ,8),即B 3=B 31 B 32 B 33 B 34 B 35 B 36 B 37 B 38,B 31=0000000001111100000000,B 32=000000000100100100000000,B 33=0000100010001000100010000,B 34=001000000001000000001000,B 35=0010000100001000010000100,B 36=0100000000001000000000010,114华南理工大学学报(自然科学版)第36卷B 37=100000100001000001000001,B 38=000001000000100000010000,B 3=1111111111111111111111111.这8个结构元素几乎包含了方形滤波窗B 3内的所有线条走向,这样文中提出的算子能检测到不同方向的边缘,适于提取复杂的边缘,使检测到的边缘更趋完整.该边缘检测算法的具体步骤如下:(1)交替顺序滤波.先对原图像用结构元素B 1进行形态闭-开平滑,然后用结构元素B 2作形态开-闭平滑,以滤除噪声.F denoise =(F B 1) B 2-(F B 1) B 2(10)(2)边缘提取.利用8个不同方向的结构元素B 3i (i =1,2, ,8)分别提取图像的边缘,得到E i (F )=F deno ise B 3i -F d eno ise B 3i(11)(i =1,2, ,8)然后把各方向的边缘进行加权求和,最后得到图像的边缘:E (F )=8i=1i E i (F ), i =1,2, ,8(12)式中: i 为权重系数,由于经过交替顺序滤波后图像基本上不含噪声,因此各方向的边缘贡献应该一致,即 i 取值为1/8.(3)后期处理.对得到的边缘二值化,再细化边缘得到最终结果.3 实验及结果分析从式(9)可以看出,文中形态学算法简单、易于实现,本实验以图1(a)所示包含噪声的Lena图像为原始图像进行检测,几种算法的检测结果如图2所示.其中图2(d)是基于单一方形结构元素B 4=111111111采用式(7)膨胀腐蚀型算子的结果,图2(e)是基于单个钻石形结构元素B 2采用式(8)抗噪膨胀腐蚀型算子的结果.由图2可知,文中提出的算法能很有效地滤除噪声,同时采用8个方向的结构元素检测出的边缘图2 几种算法的边缘检测结果F ig .2 Edge detection resu lts by several a l go rith m s115第9期刘清等:基于数学形态学的图像边缘检测算法更完整,连续性更好;而传统的Sobe l、Pre w itt算子受噪声影响大,致使图像左侧的立柱边缘提取不完整; Canny算子能得到比较完整的边缘,但是受噪声干扰而检测出许多伪边界点;文献[16]中的膨胀腐蚀型算子对噪声很敏感,检测边缘不连续;文献[17]中的抗噪膨胀腐蚀型算子因考虑了形态学的开与闭运算,所以具有一定的滤除噪声性能,但由于采用单一的结构元素B2提取边缘,不能检测出各个方向的边缘,所以检测结果在立柱、眼睛和鼻子等处都不完整,连续性亦不理想.4 结论边缘检测的结果直接决定了后续处理的结果.文中提出了基于多结构元素多尺度的形态学边缘检测算法,实验结果证明该算法是非常可行和有效的.与其它算法相比,文中算法不仅具有很强的抗噪性,而且能有效地检测复杂边缘,检测的边缘更完整,连续性更好,因而更有利于图像的分析与处理.参考文献:[1] R a jab M I,W oo lfson M S,M organ S P.A pp licati on of re-g ion-based seg m entati on and neura l net w ork edge detec-ti on to sk i n l es i ons[J].Computer i zed M edical I mag i ngand G raph i cs,2004,28(1/2):61-68.[2] Canny J F.A co m puta tiona l approach to edge detecti on[J].I EEE T rans on PAM I,1985,8(6):679-698.[3] H il dreth E C.T he detec ti on of i ntensity changes by com-pu ter and b i o l og ical v i s i on syste m[J].Computer V i s i on,G raph i cs,and I m age Processi ng,1983,22(1):1-27.[4] R i vest J.M o rpho l og ica l opera t o rs on comp l ex si gna l s[J].S i gnal P rocessi ng,2004,84(1):133-139.[5] Chen T,W u Q,R ah m an-i To rka m an R,et a.l A pseudotop-hat m athem ati ca lm o rpho l og i ca l approach to edge de-tecti on i n da rk reg ions[J].Pa ttern R ecogn iti on,2002,35(1):199-210.[6] 刘利频,徐建闽,钟慧玲.形态滤波器在交通视频检测中的应用[J].华南理工大学学报:自然科学版,2004,32(2):31-36.L i u L-i p i n,X u J i an-m i n,Zhong H u-i li ng.A ppli cation o fm orpho log ical filters to tra ffic v i deo detection[J].Journalo f South Ch i na U ni v ers it y o f T echno logy:N at ura l ScienceEditi on,2004,32(2):31-36.[7] 欧阳森.改进数学形态方法及其在电能质量监测中的应用[J].华南理工大学学报:自然科学版,2005,33(2):33-38.O uyang Sen.A n i m proved m athe m atical mo rpho l ogy m e-t hod and its appli cation t o power qua lity mon it o ri ng[J].Journa l o f Sout h Ch i na U niversity o f T echno l ogy:N at ura lScience Ed ition,2005,33(2):33-38.[8] 林卉,杜培军,舒宁,等.基于多结构元素的数学形态学的遥感图像边缘检测方法[J].遥感技术与应用,2004,19(2):114-118.L i n H u,i D u P e-i jun,Shu N i ng,et a.l Edge de tecti onme t hod o f re m ote sensi ng i m ages based on m athema ti ca l mo rpho l ogy o f mu lt-i struct ura l e l em ents[J].R e m oteSensi ng T echno l ogy and A pp licati on,19(2):114-118. [9] 刘直芳,游志胜,曹刚,等.基于多尺度彩色形态矢量算子的边缘检测[J].中国图象图形学报,2002,7(9):888-893.L i u Zh-i f ang,Y ou Z h-i sheng,Cao G ang,et a.l A mu lt-isca le co lor vector m orpho log i ca l edge detecti on[J].Jour-na l of I m age and G raph i cs,2002,7(9):888-893.[10] Fan L-i nan,W en Y ong,X u X i n-he.R esearch on edg edetection o f gray-sca le i m age corrupted by no ise basedon m ult-i structur i ng e l em ents[C] P roceedi ngs o f theFourth Interna ti ona l Con f e rence on P arallel and D i str i bu-ted Compu ting,Appli cations and T echno l og i es.Chengdu:IEEE,2003:840-843.[11] Zhao Y u-qian,G u iW e-i hua,Chen Zhen-cheng.Edge de-tecti on based on m ult-i structure e le m ents m orpho logy[C] P roceedi ngs o f the6t h W or l d Congression Inte ll-igent Contro l and A uto m ation.D ali an:IEEE,2006:9795-9798.[12] M a t heron G.R ando m sets and i ntegra l geo m e try[M].N ew K o rk:W iley,1975.[13] Sternberg S R.G ray scale m orpho logy[J].Co m pute r V-is i on,G raphics,and I m ag e P rocessi ng,1986,35(3):333-355.[14] Serra J.I m ag e ana l ys i s and m a t he m atical m orpho logy[M].N e w Y ork:A cade m i c Press,1982.[15] 崔屹.图象处理与分析 数学形态学方法及应用[M].北京:科学出版社,2000.[16] M a ragos P.Tuto rial on adv ances in m orpholog i ca l i m ag eprocessi ng and ana l ys i s[J].O ptica l Eng i nee ri ng,1987,26(7):623-632.[17] 杨述斌,彭复员.噪声污染图象中的广义形态边缘检测器[J].计算机工程与应用,2002,38(17):91-92.Y ang Shu-b i n,Peng Fu-yuan.A pp licati on o fm orpholog-ica l edge de tectors i n i m age corrupted by no ise[J].Co m puter Eng i neer i ng and A pplica ti ons,2002,38(17):91-92.(下转第121页)116华南理工大学学报(自然科学版)第36卷Feature Fusi on M et hod Based on KCCA and M ult-i M odalityRecognition Fusi ng Ear and Face Profile Infor m ati onXu X i a o -na 1M u Zhi -chun 2Pan X i u -qin 1Zhao Yue1(1.Schoo l o f Infor m ati on Eng ineer i ng ,Century U n i versity for N ati onaliti es ,Be iji ng 100081,China ;2.Schoo l o f In f o r m ati on Eng i neer i ng,U niversity of Sc i ence and T echno logy Be iji ng ,Be iji ng 100083,Chi na)Abst ract :In order to i m ple m ent the non -i n trusive recogn ition ,a m ult-i m odality recogn ition m ethod o f b i o m etric feature is pr oposed based on the fusion o f ear and face pro file i n for m ation .As there is a specia l physi o log ical loca -ti o n re lationsh i p bet w een ear and eye ,only the pr o file -v i e w face i m ages need to be captured for recogn iti o n .By i n -troduc i n g the kerne l trick to the canonical corre lation analysis (CCA ),a feature f u si o n m ethod based on kerne l CCA (KCC A )is established and is t h en used to capture t h e associated feature of ear and eye for classificati o n andrecogn ition.S i m ulated resu lts i n dicate that the proposed feature fusi o n m ethod based on KCCA is effective ,and t h at the mu lt-i m oda lity recogn iti o n based on ear and face b i o m etrics is of h i g her perfor m ance than the un i m odal b i o -m etric recogn iti o n based on ear or face profile .Thus ,there co m es an effective approach to the non -intrusive b i o -m etric recogn iti o n .K ey words :ear recognition ;m u lt-i m odality recogn ition ;feat u re fusion ;canon ica l correlati o n ana l y sis ;kerne ltrick ;associated feature(上接第116页)I m age Edge Detecti on Algorit h m Based on M at he maticalM orphologyL iu Qing Lin Tu-s heng(Schoo l o f E lectron ic and Infor m a ti on Eng i neering ,South Ch i na U nivers it y of T echno logy ,G uang zhou 510640,G uangdong ,China)Abst ract :It is kno wn that t h e traditional edge detection m ethods are effective but are sensiti v e to noise ,and that m ost m athe m aticalm orpho l o gy -based edge detecti o n al g orith m s are i n suffic ient for co m plex edge feature due to t h e ir si n g le structure ele m en.t In order to solve these proble m s ,a novelm ult-i structure ele m ent mu lt-i scale edge detec -ti o n a l g orithm based on m athe m aticalmo r phology i s proposed .In th is algorithm,the noise is filtered by an a lterna -ti v e -order m orpholog ical open -close filter w ith a mu lt-i scale e le m en,t t h e edge i n for m ati o n i n d ifferent d irecti o ns is obtai n ed usi n g m ult-i str ucture e l e m en ts and is further fused to generate the fi n al edge .Experi m ental resu lts sho w t h at t h e proposed algorith m is i n sensiti v e to no i s e and is efficient in co m p lex edge detecti o n.K ey w ords :edge detection ;m athe m atica lmo r phology ;m u lt-i str ucture ;mu lt-i scale ;b i n ariza ti o n121第9期徐晓娜等:基于K CCA 的特征融合方法及人耳人脸多模态识别。
基于数学形态学的图像边缘检测算法的研究
基于数学形态学的图像边缘检测算法的研究
李杰;苗长云;武志刚;郭翠娟
【期刊名称】《计算机科学》
【年(卷),期】2012(039)B06
【摘要】为了提高图像边缘检测的效率、降低噪声对图像边缘检测的影响,提出了一种基于数学形态学的图像边缘检测算法。
该算法引入多元结构元素的概念,提出了一种改进的形态学边缘检测算子,能够有效地检测出带有噪声的图像边缘,并保持边缘的平滑性。
实验结果表明,与传统边缘检测算子相比较,该算法抗噪声性能良好,实时性较好,具有一定的实用性和可行性。
【总页数】3页(P546-548)
【作者】李杰;苗长云;武志刚;郭翠娟
【作者单位】天津工业大学电子与信息工程学院,天津300387
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于数学形态学的雷达图像边缘检测算法 [J], 易成涛;徐飞
2.基于数学形态学和LMS滤波的图像边缘检测算法研究 [J], 王圆妹
3.基于分形维数和数学形态学的图像边缘抗噪r检测算法研究 [J], 刘军;刘京龙
4.基于数学形态学的储粮害虫图像边缘检测算法研究 [J], 周龙
5.基于数学形态学的储粮害虫图像边缘检测算法研究 [J], 周龙
因版权原因,仅展示原文概要,查看原文内容请购买。
基于数学形态学和形态小波的边缘检测算法研究的开题报告
基于数学形态学和形态小波的边缘检测算法研究的开题报告一、研究背景和意义随着科技的不断发展和进步,计算机视觉技术越来越重要,而图像处理技术又是计算机视觉技术的一个重要分支,在很多领域都得到了广泛应用,如机器人视觉、医学图像处理、自动驾驶、安防监控等领域。
在图像处理中,边缘检测是一个非常基础且重要的操作,它可以从图像中提取出物体的轮廓信息,是很多图像处理任务的前提和基础。
基于数学形态学和形态小波的边缘检测算法的研究,可以对处理不同类型的图像提供一种有力的工具。
相比于传统的基于梯度的方法,形态学和小波方法可以更好地处理图像的噪声、缺失和非线性变化等问题。
因此,该算法的研究可以提高图像处理的效率和准确度,在实际应用中得到更广泛的应用。
二、研究内容和方法本研究将基于数学形态学和形态小波的方法,设计一种新的边缘检测算法。
具体来说,将使用形态学的开运算和闭运算操作对图像进行预处理,通过形态小波变换来提取边缘信息,进而进行边缘检测。
在实验中,将对不同类型的图像进行测试和分析,对提取的边缘信息进行比较和评价,以探索该算法的适应性和优越性。
三、研究进度安排1.完成文献调研和综述写作(2周);2.研究形态学和小波变换的基本原理(2周);3.设计边缘检测算法并完成算法实现(3周);4.测试和评价算法性能,优化算法(2周);5.撰写论文并进行答辩(3周)。
四、预期成果本研究预计通过对形态学和小波变换的应用,设计出一种新的边缘检测算法,并通过实验验证其在不同类型图像处理中的适应性和优越性,为图像处理技术提供一种新的工具和思路。
同时,预计能够发表一篇有一定创新性的论文。
基于形态学和sobel算子的红外图像边缘检测算法研究
形态学和sobel算子在红外图像边缘检测中的应用摘要:研究了红外图像边缘检测问题。
针对红外图像对比度低、边缘模糊的缺点,给出了基于改进数学形态学并结合sobel算子的红外图像边缘检测方法。
该方法首先利用数学形态四运算,采用不同尺度大小和类型的结构元素,对红外图像进行边缘检测并二值化,从而提取出红外图像的细节信息。
然后利用sobel算子再对处理后的红外图像进行锐化处理并细化,从而检测出红外图像边缘。
实验结果表明,与常用边缘检测算子相比,该方法能够有效提取红外图像的边缘信息,具有一定的实用性和可行性。
关键词:红外图像;边缘检测;数学形态学;sobel算子1 引言红外图像是利用红外热像仪对自然界中物体辐射的电磁波进行探测和处理得到的可视化图像,表征了周围物体的温度分布。
随着红外技术的发展,红外成像系统越来越广泛地应用于航天、遥感、工业、医学、消防以及军事等领域。
由于红外图像对比度低、边缘模糊、整幅图像噪声较大、成分复杂的缺点,使得红外图像一般难以达到理想的应用水平,需要对其进行一定的处理。
图像边缘是图像的基本特征之一,包含着图像的丰富信息。
图像边缘一般是指图像中像素灰度有阶跃变化或屋顶状变化的像素几何,它存在于目标与背景、目标与目标、区域与区域、基元与基元之间。
边缘检测在图像预处理中有非常重要的作用,其在图像处理与智能识别等方面的应用也十分广泛。
因此,对红外图像中目标边缘提取也是对其进行图像处理的重要步骤。
目前,空域中经典的边缘检测算子有Roberts算子、Prewitt算子、Sobel算子、GaussLaplace算子和Canny算子等。
其中,Roberts算子是利用局部差分寻找边缘,定位精度较高,但不具备抑制噪声的能力;Prewitt算子和Sobel算子都考虑了邻域信息,对噪声具有一定的抑制能力,但检测结果容易出现虚假边缘;由于GaussLaplace 算子是一个二阶导数,对噪声具有无法接受的敏感性;Canny 算子边缘提取效果较好,但容易产生双像素边界,且对噪声敏感。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2009,45(9)图像边缘是图像局部特性不连续性(灰度变换、颜色突变、纹理结构突变等)的反映,它标志着一个区域的终结和另一个区域的开始[1-2]。
因此,图像边缘信息的提取对于图像处理非常重要。
边缘提取首先检测出图像局部特性的不连续性,然后再将这些不连续的边缘像素连成完备的边界[3]。
图像边缘检测的任务就是确定和提取边缘信息,为图像分析、目标识别和图像编码做前期准备。
数学形态学(Mathematical Morphology)是一种应用于图像处理和模式识别领域的新的方法,是一门综合了多学科知识的交叉科学,建立在严格的数学理论基础之上,用于描述数学形态学的语言是集合论[4-6]。
利用数学形态学方法进行图像处理具有简化图像数据、保持图像的基本形态特征、除去不相干结构、易于硬件实现等优点,在噪声去除、图像分割、边缘检测、特征提取、纹理分析、图像恢复与重建以及图像压缩等图像处理领域都有着广泛的应用。
1数学形态学基本算法利用数学形态学进行图像处理的基本思想是:用具有一定形状的结构元素(structure element,指具有一定特定结构形状的基本元素,例如一定大小的矩形、圆或菱形等)探测目标图像,通过检验结构元素在图像目标区域中的可放性和填充方法的有效性,来获取有关图像形态结构的相关信息,进而达到图像分析和识别的目的。
1.1结构元素的选取结构元素是形态学图像处理中的一个关键点,不同结构元素的选择导致运算对不同几何信息的分析和处理,同时结构元素也决定了变换所使用的数据使用量,因此对结构元素的分析是图像边缘检测的重要内容。
一般来讲,结构元素的尺寸大小和结构形状都会影响图像边缘检测效果。
小尺寸的结构元素去噪声能力弱,但能检测到基于数学形态学的边缘检测算法研究及应用王慧锋1,战桂礼1,罗晓明2WANG Hui-feng1,ZHAN Gui-li1,LUO Xiao-ming21.华东理工大学信息科学与工程学院,上海2002372.上海市特种设备监督检验技术研究院,上海2000621.School of Information Science&Engineering,East China University of Science and Technology,Shanghai200237,China2.Shanghai Institute of Special Equipment Inspection&Technical Research,Shanghai200062,ChinaE-mail:whuifeng@WANG Hui-feng,ZHAN Gui-li,LUO Xiao-ming.Research and application of edge detection operator based on mathe-matical puter Engineering and Applications,2009,45(9):223-226.Abstract:In order to extract image edge information and eliminate noise,according to enlightenment of three indexes to evaluate the merit and inferior of edge detection by Canny and thinking of multiple structuring elements,two improvements are made to the general mathematic morphology edge detection:first,the image is filtered using compound mathematic morphology filter;sec-ond,the mathematic morphology edge detection operator with multiple structuring elements and noise elimination is constructed using multiple structuring elements thinking.The steps using this improved mathematic morphology edge detection algorithm are summarized.The experimental result indicates that this method can retain more edge information and resolve the conflict between Signal-to-Noise and single edge response to some extent.Finally,this method is used in the leakage test and a new leakage test method is obtained.Key words:mathematic morphology;edge detection;compound filter;multiple structuring elements摘要:为了更好地提取图像边缘信息并且抑制噪声,根据Canny评价边缘检测性能优劣的三个指标的启示和多结构元思想,对一般数学形态学边缘检测进行两点改进:一是利用复合数学形态学滤波器对图像滤波,二是利用多结构元思想构造多结构元抗噪型数学形态学边缘检测器。
同时总结了利用改进的数学形态学边缘检测算法进行边缘检测的步骤。
实验结果表明,该方法可以保留更多的边缘信息,一定程度上解决了信噪比和单边缘响应两个性能指标之间的矛盾。
最后将其运用到气密性测试中,得到一种新的气密性测试方法。
关键词:数学形态学;边缘检测;复合滤波器;多结构元DOI:10.3778/j.issn.1002-8331.2009.09.065文章编号:1002-8331(2009)09-0223-04文献标识码:A中图分类号:TP391.4作者简介:王慧锋(1969-),女,副教授,主要从事测控技术与自动化装置的研究。
收稿日期:2008-01-28修回日期:2008-05-06Computer Engineering and Applications计算机工程与应用223Computer Engineering and Applications计算机工程与应用2009,45(9)好的边缘细节,大尺寸的结构元素去噪声能力强,但所检测的边缘较粗。
不仅如此,不同形状的结构元素对不同图像边缘的感应能力不同。
1.2数学形态学运算腐蚀(erosion)和膨胀(dilation)是数学形态学的两种基本运算[7]。
数学形态学的运算对象是集合,本质上是用结构元素映射输入图像。
设A为图像矩阵,B为结构元素矩阵,进行数学形态学运算时,实际上就是用B对A进行操作。
A,B为Z2中的集合,图像A被结构元素B腐蚀的定义为:AΘB={x|(B)x哿A}(1)其中,x是一个表示集合平移的位移量,Θ是腐蚀运算的运算符。
A,B为Z2中的集合,覫为空集,图像A被结构元素B膨胀的定义为:A茌B={x|(B赞)x∩A≠覫}(2)其中,x是一个表示集合平移的位移量,茌是膨胀运算的运算符。
开运算(opening)和闭运算(closing)是另外两种重要的数学形态学变换[8]。
设A为目标图像,B为结构元素,则结构元素B对目标图像A开运算定义为:A莓B=(AΘB)茌B(3)其中,“莓”为开运算的运算符。
设A为目标图像,B为结构元素,则结构元素B对目标图像A闭运算定义为:A·B=(A茌B)ΘB(4)其中,“·”为闭运算的运算符。
2一般的数学形态学边缘检测利用数学形态学进行边缘检测的基本思想是:选取合适的结构元素对目标图像进行数学形态学运算,再将得到的结果与原图像相减。
2.1数学形态学滤波利用数学形态学去除噪声的具体算法如下:设有图像A,B是一个合适的结构元素,先让A被结构元素B膨胀,再利用对进行腐蚀操作,这两步的目的是将目标周围的噪声去除;然后继续利用B对A进行腐蚀操作,最后利用B对A进行膨胀操作,这两步的目的是将目标内部的噪声去除。
从上面的过程可以看出,利用数学形态学进行图像平滑的算法实质就是先进行闭运算,再进行开运算。
设C为去除噪声后的图像,利用公式表示为:C1={[(A茌B)ΘB]ΘB}茌B=(A·B)莓B(5)与此相同,另外一种图像平滑的算法如下:C2={[(AΘB)茌B]茌B}ΘB=(A莓B)·B(6)2.2数学形态学边缘检测算法利用数学形态学提取图像边缘的算法如下:设有图像A,B 是一个合适的结构元素,首先让A被B腐蚀,然后求取图像A 和它的腐蚀之差,设D为边缘图像,利用公式表示为:D1=A-(AΘB)(7)上式是内边界边缘检测器,同理,外边界边缘检测器如下:D2=(A茌B)-A(8)另外还有数学形态学梯度边缘检测器如下:D3=(A茌B)-(AΘB)(9)3改进的数学形态学边缘检测算法上述传统的数学滤波器和边缘检测算法都是利用开运算和闭运算的组合来构成,可以实现对图像的平滑操作,提取图像的边缘,但是效果不是很理想。
下面这种改进的形态学滤波器和边缘提取算法能够达到更好的效果。
目前应用比较广泛而且效果较好的边缘检测器是Canny 边缘检测器。
Canny算子是基于最优化算法的边缘检测算子,具有良好的信噪比和检测精度。
对于不同类型的边缘,Canny 算子的最优形式是不同的。
Canny给出了评价边缘检测性能优劣的三个指标,即信噪比、定位精度、和单边缘响应[9-10]。
受Canny三个性能指标的启发,提出以下改进算法:利用复合数学形态学滤波器对图像滤波,改进传统的数学形态学滤波器,提高信噪比;进行抗噪型形态学边缘检测的研究,引入多结构元方法,改进传统的数学形态学边缘检测器,提高定位精度,准确定位边缘。
3.1复合数学形态学滤波将前面介绍的两种传统的形态学滤波器结合起来,构成一种改进的复合数学形态学滤波器,比单独使用前面的滤波器滤波效果会有一定改善。
由公式(5)和公式(6)可得改进的复合数学形态学滤波器公式:C3=12[(A·B)莓B+(A莓B)·B](10)要想取得更好的滤波效果,可以采用后文提到的多结构元的方式构造多结构元复合数学形态学滤波器。
3.2抗噪型数学形态学边缘检测利用数学形态学腐蚀和开运算组成的边缘检测器可以抑制图像中的峰值噪声,而利用数学形态学膨胀和闭运算可以抑制图像中的低谷噪声。