文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > A12_数学形态学腐蚀膨胀运算的快速算法
侵权投诉

A12_数学形态学腐蚀膨胀运算的快速算法

A12_数学形态学腐蚀膨胀运算的快速算法

第十三届全国图象图形学学术会议

出结果可用插入排序方法,及时将数据插入适当位置。

⑸ 膨胀运算中还会发生结果线段相交叠的情况,因此这种数据存储时也应及时进行合并。 4.2 效果分析

图5是进行运行时间比较的原始图像,尺寸为231×141,图像总点数为32571,其中对象区域点数8004,由255条线段组成。区域经腐蚀、膨胀和寻找内边界后得到的线段数分别为246、230和507。

开运算、闭运算、圆形结构元素的腐蚀膨胀、极限腐蚀和条件膨胀[5]等需要连续进行多次基本腐蚀膨胀操作的运算而言,速度的提高仍然十分明显。更为重要的是也能同时得到区域的线段表。

表2 包括线段编码时的运行时间

单位微秒 腐蚀 膨胀 内边界 外边界 开运算 闭运算

8连通 线操作法 520 610 8连通 传统算法 3200 4800 4连通 线操作法 520 600 4连通 传统算法 2000 2900 表1给出了用线操作方法与传统算法处理例子图像所需的运行时间。表中数据的时间单位为微秒。运行时间采用程序开始和结束时的系统时间之差计算得到的。由于Windows是多任务操作系统,同时可能运行多个任务。程序执行时间与计算机速度、负载状况等因素有关,故测速时存在一定的干扰,故数据取多次测试的平均值。虽然所得数据并不十分精确,但重要的并不是它们的绝对值,而是它们的数量级及其比例关系。

表1 线操作法与传统算法运行速度的比较 单位微秒 腐蚀 膨胀 内边界 外边界 开运算 闭运算

5 应用实例

5.1 形状保真腐蚀膨胀

文献[6]介绍了结构元素的分解。对于二维卷积,可以将大的脉冲响应分解成一系列小的成形核,对于腐蚀膨胀运算也存在类似的分解算法。典型的分解有如下几种,见图6,为5×5的结构元素分解成两个3×3的结构元素。

A12_数学形态学腐蚀膨胀运算的快速算法

8连通 线操作法

80 160

8连通 传统算法 1800 4500

4连通 线操作法

90 170

4连通 传统算法 1200 2400

A12_数学形态学腐蚀膨胀运算的快速算法

A12_数学形态学腐蚀膨胀运算的快速算法

结构元素的分解意味着用分解前后两种结构

从表中可以看出对于同类操作,两者的运行时间相差一个数量级,约有十余倍之多。如果由于两者的处理条件不尽相同还缺乏说服力的话,再以实现相同任务,即以最终都获得处理结果的线段编码为目标作比较,即线操作法时先进行线段编码,再采用线段表作形态学运算;对照组先用传统算法作形态学运算,再对结果进行线段编码,这时可以得到相同的结果。它们的运行时间见表2。从表中可见,速度也有3~5倍的提高。

对例图作一次线段编码约需450~600微秒,处理时只需作一次。因此加上它以后,虽然对单个腐蚀、膨胀操作效果的改善大打折扣,而对于

元素进行的腐蚀膨胀操作是等效的。如图6(a),用5×5方型结构元素进行的腐蚀膨胀操作与用8连通3×3方型结构元素连续进行两次所得结果相同。反过来看,由图6(a)可知,用8连通3×3邻域结构元素连续作膨胀操作得到方形图案。同样,用4连通3×3邻域结构元素连续作膨胀操作得到菱形图案。两者都使图形产生很大的失真。而由图6(b)可知,若两种结构元素交替使用可得圆形的图案。图7(a)~(c)分别给出了这3种结构元素连续膨胀、腐蚀得到的结果[5]。图中,都是在半径为50的圆的基础上用5×5邻域的结构元素连续腐

上一页第4页

你可能喜欢

  • 图像腐蚀膨胀
  • 金属的电化学腐蚀
  • 2012工程数学形成性考核册答案
  • 腐蚀形态
  • 2012经济数学形成性考核册答案

热门文档

相关文档

  • A-12数学形态学腐蚀膨胀运算的快速算法

    A-12数学形态学腐蚀膨胀运算的快速算法_工学_高等教育_教育专区。A-12数学形态学腐蚀膨胀运算的快速算法陆宗骐,朱煜: 数学形态学腐蚀膨胀运算的快速算法 数学形态学...

  • 数学形态学腐蚀膨胀运算的快速算法

    数学形态学腐蚀膨胀运算的快速算法_工学_高等教育_教育专区。数学形态学腐蚀膨胀运算...数学形态学的腐蚀和膨胀... 8页 2下载券 A-12数学形态学腐蚀膨胀... 4页...

  • 数学形态学的基本运算

    ,Bn 是一系列结构元素,则有 2.1 .4 腐蚀和膨胀的滤波性质 数学形态学中的腐蚀和膨胀运算与基本的集合运算之间存在着一种代数运算对应关系, 这是数学形态学一...

  • 形态学腐蚀膨胀

    形态学概述及分类腐蚀膨胀等算法 织物疵点处理 ? 数学形态学(Mathematical ...一般意义的腐蚀概念定义为: E=B?S={x,ySxy?B} 腐蚀运算腐蚀运算: A B...

  • 基于膨胀腐蚀算法的软阴影生成

    第6章 腐蚀,膨胀,细化算法 20页 2财富值 第6章 腐蚀,膨胀,细化算法 29页 免费 数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运......

  • 数学形态学的基本运算及仿真结果

    数学形态学的基本算法及在... 4页 2财富值 第八章 数学形态学处理 51页 免费...数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运... ...

  • 第九章 数学形态学原理1

    多个目标形态不同 第九章 数学形态学原理 11 膨胀与腐蚀腐蚀与膨胀膨胀与腐蚀是形态学处理的基础,许多形态学算法都是以 这两种运算为基础的 第九章 数学形态学...

  • 第6章 腐蚀,膨胀,细化算法

    数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运... ...第6 章 腐蚀,膨胀,细化算法这一章的内容我认为是最有趣的。 还记得前言中那个...

  • 基于数学形态学的图像处理

    数学形态学具有膨胀、腐蚀、开启和闭合四种基本运算,在图像处理中通过 选择一定的...如何实现灰度形态学、软数学形态学、模糊软数学 形态学等的快速算法,优化结构...

  • 数学形态学的腐蚀和膨胀运算

    A-12数学形态学腐蚀膨胀... 4页 免费 图像的膨胀与腐蚀运算比... 暂无评价...基于数学形态学的图像处... 6页 免费 腐蚀膨胀算法详细解释 8页 免费 数学形态...

  • 数学形态学-电子工业出版社

    ? 二值形态学处理算法都是以膨胀,腐蚀这两种 最基本的运算为基础的。– 一般设集合A为图像集合,集合B为结构元素, 数学形态学运算是用B对A进行操作。下一页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email