×

关系作为图像。 (英语) Zbl 1486.68199号

Höfner,Peter(编辑)等人,《计算机科学中的关系和代数方法》。2017年5月15日至18日在法国里昂举行的2017年RAMiCS第16届国际会议。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。10226, 43-59 (2017).
摘要:布尔矩阵构成黑白图像的直接表示,1和0分别表示黑白像素。我们给出了计算图像膨胀和侵蚀两种形态学操作的关系表达式。这些操作都是在RelView下实现的,我们将RelView的性能与Matlab和Mathematica的性能进行了比较,后者有一个用于计算各种形态操作的包。Heijmans等人定义了顶点由灰度值加权的无向图的扩张和侵蚀。图形通过允许不规则的“网格”来概括图像。我们提出了沿着同一条线的非加权有向图(即关系)的膨胀和侵蚀的定义。这些操作也在RelView下实现。
关于整个系列,请参见[兹比尔1361.68009].

MSC公司:

05年6月 计算机图形;计算几何(数字和算法方面)
15B34型 布尔矩阵和哈达玛矩阵
68单位10 图像处理的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berghammer,R.:通过关系代数建模和开发计算最小扩展集。J.日志。代数。方法计划。83, 103–119 (2014) ·Zbl 1434.91032号 ·doi:10.1016/j.jrap.2014.02.002
[2] Desharnais,J.,Möller,B.,Struth,G.:带域的Kleene代数。ACM事务处理。计算。日志。(TOCL)7(4),798–833(2006)·Zbl 1367.68205号 ·doi:10.1145/1183278.1183285
[3] Garey,M.R.,Johnson,D.S.:《计算机与难治性:NP-完备性理论指南》。W.H.Freeman and Company,纽约(1979)·Zbl 0411.68039号
[4] Gries,D.,Schneider,F.B.:离散数学的逻辑方法。施普林格,纽约(1993)·Zbl 0861.03001号 ·doi:10.1007/978-1-4757-3837-7
[5] Heijmans,H.J.A.M.,Ronse,C.:数学形态学的代数基础I.膨胀和侵蚀。计算。视觉。图表。图像处理。50, 245–295 (1990) ·Zbl 0788.68158号 ·doi:10.1016/0734-189X(90)90148-O
[6] Heijmans,H.J.A.M.,Nacken,P.,Toet,A.,Vincent,L.:图形形态学。J.视觉通讯。图像表示。3(1), 24–38 (1992) ·doi:10.1016/1047-3203(92)90028-R
[7] Heijmans,H.J.A.M.,Vincent,L.:图像分析中的图形形态学。摘自:Dougherty,E.(编辑)《图像处理中的数学形态学》,第171-203页。Marcel-Dekker,纽约(1992)
[8] Klette,R.,Rosenfeld,A.:数字几何-数字图像分析的几何方法。Elsevier,阿姆斯特丹(2004)·Zbl 1064.68090号
[9] Kozen,D.:带测试的Kleene代数。ACM事务处理。程序。语言系统。19(3), 427–443 (1997) ·Zbl 0882.03064号 ·doi:10.1145/256167.256195
[10] 施密特,G.:关系数学。数学及其应用百科全书,第132卷。剑桥大学出版社,剑桥(2010)·文件编号:10.1017/CBO9780511778810
[11] Schmidt,G.,Ströhlein,T.:关系和图。纽约州施普林格市(1988年)·Zbl 0705.68083号
[12] Serra,J.:图像分析与数学形态学。伦敦学术出版社(1982)·Zbl 0565.92001
[13] Stell,J.G.:数学形态学与图形和粗糙集应用的关系。收录于:Winter,S.、Duckham,M.、Kulik,L.、Kuipers,B.(编辑)COSIT 2007。LNCS,第4736卷,第438–454页。斯普林格,海德堡(2007)。数字对象标识:10.1007/978-3-540-74788-8_27 ·Zbl 05317665号 ·doi:10.1007/978-3-540-74788-_27
[14] Stell,J.G.:超图的关系。收录:Kahl,W.,Griffin,T.G.(编辑)RAMICS 2012。LNCS,第7560卷,第326–341页。施普林格,海德堡(2012)。数字对象标识:10.1007/978-3-642-33314-9_22 ·Zbl 1330.03093号 ·doi:10.1007/978-3-642-33314-9_22
[15] 数据。网址:http://www2.ift.ulaval.ca/desharnais/RAMiCS2017/RAMiCS2017.zip
[16] Matlab主页。https://www.mathworks.com/products/matlab.html
[17] Mathematica主页。https://www.wolfram.com/mathematica网站/
[18] RelView主页。http://www.informatik.uni-kiel.de/程序系统/重新查看/
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。