全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Keywords: 膨胀,腐蚀,优化,迭代算法,时间复杂度分析

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  itas,enetsanpoulos.orphologicalhapeecomposition[J].EEEransatternnalachinentell,1990,12(1):38-45.
[2]  aralick,temberg,huang.magenalysissingathematicalorphology[J].EEEransatternnalachinentell,1987,9(4):532-550.
[3]  huang,aralick.orphologicaltructuringlementecomposition[J].omputision,Graphics,Imagerocessing,1986,35(9):370-382.
[4]  u.ecompositionfonvexolygonalorphologicaltructuringlementsntoeighborhoodubsets[J].EEEransatternnalachinentell,1991,13(2):153-162.
[5]  ark,hin.ptimalecompositionfonvexorphologicaltructuringlementsor-connectedarallelrrayrocessors[J].EEEransatternnalachinentell,1994,16(3):304-313.
[6]  ashimoto,arrera,erreira.ombinatorialptimizationechniqueorheequentialecompositionfrosionsndilations[J].athmagingision,2000,13(1):17-33.
[7]  huang.ecompositionforphologicaltructuringlements[J].athmagingision,1994,4(1):5-18.
[8]  ardalos,ussner,itter.nntegerrogrammingpproachesororphologicalemplateecompositionroblemsnomputerision[J].ombinatorialptimization,1997,1(2):165-178.
[9]  ark,hin.ecompositionfrbitrarilyhapedorphologicaltructuringlements[J].EEEransatternnalachinentell,1995,17(1):2-15.
[10]  琨,曾立波,王殿成.学形态学腐蚀膨胀运算的快速算法[J].算机工程与应用,2005,41(34):54-56.
[11]  nelli,roggi,estri.ecompositionfrbitrarilyhapedinaryorphologicaltructruinglementssingeneticlgorithm[J].EEEransatternnalachinentell,1998,20(2):217-224.
[12]  ashimoto,arrera.otenarkndhin’slgorithm[J].EEEransatternnalachinentell,2002,24(1):139-144.
[13]  小平,邓方源,易世君,等.于形态小波变换的指纹图像识别预处理的应用研究[J].川师范大学学报:自然科学版,2009,32(5):694-697.
[14]  江莉,汪天富,彭玉兰,等.腺肿瘤超声图像形态特征选择[J].川师范大学学报:自然科学版,2005,28(5):615-618.
[15]  贤秋,李咏红,陈顺玲.于形状和结构特征的白酒识别方法研究[J].川师范大学学报:自然科学版,2011,34(4):593-596.
[16]  大海,靳冰,贾玉珍.于双结构元素的数学形态学边缘检测方法[J].华大学学报:自然科学版,2010,29(5):42-44.
[17]  国明,黄汉明,李莉.种分形和形态学结合的图像边缘检测算法[J].西师范大学大学学报:自然科学版,2012,30(3):50-54.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133