基于膨胀和腐蚀的迭代优化算法

• 作者: 蒲石 龙文光
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 膨胀 腐蚀 优化 迭代算法 时间复杂度分析
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 基础理论
• 页码范围: 408-412
• 页数: 5页
• 分类号: TP301
• 字数: 3219字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2014.03.022

摘要

有效地优化膨胀和腐蚀操作是目前数学形态学领域中广泛研究但尚未彻底解决的问题之一.提出一种优化的膨胀和腐蚀算法,对于任意简单连接的结构元素,通过引入4个概念定义其边界,并且提出一个辅助算法检测这4种边界.在此基础上,得到3个迭代公式,将膨胀和腐蚀重定义为迭代计算,改进后的优化算法时间复杂度为O(n3).此外,因为不用进行结构元素的分解,优化算法适合在线应用.仿真结果表明,在相同参数情况下,新算法的性能优于Yang等提出的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙文光	内江师范学院现代教育技术中心	15	49	5.0	6.0
5	蒲石	内江师范学院现代教育技术中心	13	31	3.0	5.0