×

形态骨架变换的分析与实现。 (英语) Zbl 0802.68169号

摘要:本文介绍了二值图像形态骨架变换(MST)的分析和实现算法。提供了一种通用的MST算法,通过选择不同的结构元素,可以从中导出MST的不同子类。讨论了MST的三个亚类:均匀步距MST(USDMST)、周期均匀步距MST(PUSDMST)和伪核素MST(PEMST)。一种称为形态距离的通用离散距离将距离度量与结构元素的定义联系起来。提出了使用各向同性离散结构元素(称为准圆形结构元素(QCSE))的PEMST。所有整数大小的QCSE都由膨胀插值方法组成,因此可以将它们分解为最简单的元素以减少计算量。在旋转不变性方面,PEMST比任何现有的MST都具有更好的性能。该算法具有近似线性的计算复杂度。最后,讨论了三种MST的实现。

MSC公司:

68单位10 图像处理的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] H.Blum,《提取形状新描述的变换》,摘自《语音和视觉形式感知模型》(Wathen和Dunn编辑),麻省理工学院出版社,马萨诸塞州剑桥,1967年,第362-380页。
[2] L.Calabi和W.E.Hartnett,《形状识别、草原大火、凸起缺陷和骨骼》,美国医学会。数学。《月刊》,第75卷,第335-3421968页·兹比尔0161.41602 ·doi:10.307/2313409
[3] A.Rosenfeld和J.L.Pfaltz,数字图像处理中的顺序操作,J.Assoc.Compute。机器。,第13卷,第471-494页,1966年·Zbl 0143.41803号
[4] U.Montanari,《使用准核素距离获取骨骼的方法》,J.Assoc.Compute。机器。,第15卷,第600-624页,1968年。
[5] U.Montanari,数字化图像的连续骨架,J.Assoc.Compute。机器。,第16卷,第534-549页,1969年·Zbl 0191.17802号
[6] G.Matheron,《随机集与积分几何》,威利出版社,纽约,1975年·Zbl 0321.60009号
[7] J.Serra,《图像分析与数学形态学》,学术出版社,纽约,1982年·Zbl 0565.92001
[8] C.Lantuejoul,定量金相学中的骨架化,《数字图像处理问题》(R.M.Haralick和J.C.Simon,eds.),Sijthoff和Noordhoff,1980年。
[9] H.Blum,《生物形状和视觉科学》(第1部分),J.Theoret。《生物学》,第38卷,第205-287页,1973年·doi:10.1016/0022-5193(73)90175-6
[10] J.C.Mott-Smith,《中轴变换,图像处理和心理象形学》(B.S.Lipkin和A.Rosenfeld编辑),学术出版社,纽约,1970年,第267-283页。
[11] P.A.Maragos和R.W.Schafer,二值图像的形态骨架表示和编码,IEEE Trans。阿库斯特。语音信号处理。,第34卷,第5期,第1228-1244页,1986年10月·doi:10.1109/TASSP.1986.1164959
[12] R.Libeskind-Hadas和P.A.Maragos,迭代函数系统和骨架化在分形图像合成中的应用,视觉通信和图像处理II,SPIE,第854卷,第276-284页,1987年。
[13] I.Pitas和A.N.Venetsanopoulos,通过数学形态学进行形状分解,第一届计算机视觉国际会议,1987年6月8日至17日,第621-625页。
[14] Z.Zhou和A.N.Venetsanopoulos,形态骨架表征和形状识别,1988年IEEE声学国际会议论文集,语音信号处理,纽约,1988年3月,第948-951页。
[15] F.Meyer,子宫颈涂片自动筛查的迭代图像转换,J.Histochem。细胞化学。第27卷,第1期,第128-135页,1979年·doi:10.1177/27.1.438499
[16] J.R.Mandeville,印刷电路图像分析的新方法,IBM J.Res.Develop。,第29卷,第1期,第73-86页,1985年1月·doi:10.1147/rd.291.0073
[17] P.A.Maragos,《应用于图像形态分析和编码的翻译-变异系统统一理论》,乔治亚理工学院博士论文,1985年7月。
[18] S.R.Sternberg,灰度形态学,计算机。视觉图形图像处理。,第35卷,第333-355页,1986年·doi:10.1016/0734-189X(86)90004-6
[19] J.F.Bronskill和A.N.Venetsanopoulos,《使用数学形态学的多维形状描述和识别》,J.Intell。《机器人系统》,第1卷,第117-1431988页·doi:10.1007/BF00348719
[20] A.Rosenfeld和J.I.Pfaltz,数字图像的距离函数,模式识别1(1),第33-61页,1968年·doi:10.1016/0031-3203(68)90013-7
[21] Z.Zhou和A.N.Venetsanopoulos,机器视觉的伪核素形态骨架变换,1989年IEEE声学、语音和信号处理国际会议论文集,苏格兰格拉斯哥,1989年5月,第1695-1698页。
[22] F.Meyer,《数字空间中的骨架,图像分析和数学形态学》,第2卷:理论进展(J.Serra编辑),学术出版社,纽约,1988年,第257-296页。
[23] E.R.Dougherty和C.R.Giardin,图像处理?连续到离散,第1卷:几何变换和统计方法,Prentice-Hall,Englewood Cliffs,NJ,1987年·Zbl 0682.94003号
[24] Z.Zhou,形态骨架表征与形状识别,多伦多大学应用科学硕士论文,1988年1月。
[25] S.R.Sternberg,图像处理的并行体系结构,收录于《实时/并行计算》(M.Onoe、K.Preston和A.Rosenfeld,eds.),Plenum,纽约,1981年,第347-359页。
[26] R.M.Haralick、S.R.Sternberg和X.Zhuang,使用数学形态学进行图像分析,IEEE Trans。模式分析。机器。智力。第9卷,第4期,第532-550页,1987年7月·doi:10.1109/TPAMI.1987.4767941
[27] I.Pitas和A.N.Venetsanopoulos,《非线性数字滤波器:原理和应用》,Kluwer学术出版社,波士顿,1990年·Zbl 0719.93080号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。