×
赫尔曼·舒伯特;Jasper J.van de Gronde。;Jos B.T.M.罗尔丁克。

有效计算灰度路径开口。 （英语） Zbl 1469.68162号

数学。形态。，理论应用。 1, 189-202 (2016).
小结：路径开口是用于在图像中保留长、薄和弯曲结构的形态学操作符。它们具有适应局部图像结构的能力，这允许它们检测不完全笔直的线条。它们适用于提取裂缝、道路和类似结构。虽然路径打开对于二值图像的实现非常有效，但灰度情况下的问题更大。本研究分析了现有的主要灰度算法，并表明尽管其时间复杂度在像素数上可以是二次的，但在输出方面是最优的（如果创建了全开变换）。此外，还表明，在许多情况下，最坏情况下的运行时间远小于二次方。最后，提出了一种新的算法，该算法具有相同的时间复杂度，但更简单，在实践中更快，更易于并行化

理学硕士：

68单位10 图像处理的计算方法
68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

路径开口;代数形态算子;属性;烟囱开口;时间复杂性
PDF格式BibTeX公司 XML格式引用
\textit｛H.Schubert｝等人，《数学》。形态。，理论应用。1、189--202（2016；Zbl 1469.68162）
全文： 内政部
OA许可证

参考文献：

[1] [1] 阿普尔顿B.、塔尔博特H.《有效路径开放和关闭》。C.Ronse、L.Najman、E.Decencière主编，《数学形态学：40年后》，《计算成像与视觉》第30卷，第33-42页。施普林格荷兰，2005年。10.1007/1-4020-3443-1_4;
[2] Asplund T.通过预选路径改进路径开放。乌普萨拉大学硕士论文，2015年；
[3] Bismuth V.，Vaillant R.，Talbot H.，Najman L.用多边形路径图像增强曲线结构——在X射线荧光透视中用于导引线分割。N.Ayache、H.Delingette、P.Golland、K.Mori，医学图像计算编辑。计算。协助。交互。，LNCS第7511卷，第9-16页。施普林格-柏林-海德堡，2012年。10.1007/978-3-642-33418-4_2；
[4] Cokelaer F.，Talbot H.，Chanussot J.高效鲁棒d维路径算子。IEEE J.选择。顶部。信号。工艺。，2012. 6(7), 830-839. 10.1109/jstsp.2012.2213578；
[5] van de Gronde J.J.、Lysenko M.、Roerdink J.B.T.M.张量场上基于路径的数学形态学。在I.Hotz，T.Schultz的编辑，多值数据高阶描述符的可视化和处理，数学。视觉。，第109-127页。施普林格国际出版公司，2015年。10.1007/978-3-319-15090-1_6; ·Zbl 1400.94045号
[6] van de Gronde J.J.、Offringa A.R.、Roerdink J.B.T.M.使用尺度变秩算子的高效稳健路径开口。数学成像与视觉杂志，2016年。接受·Zbl 1386.68209号
[7] van de Gronde J.J.、Schubert H.R.、Roerdink J.B.T.M.灰度路径开口的快速计算。J.A.Benediktsson、J.Chanussot、L.Najman、H.Talbot，《数学形态学及其在信号和图像处理中的应用》编辑，LNCS第9082卷，第621-632页。施普林格国际出版公司，2015年。10.1007/978-3-319-18720-4_52; ·Zbl 1445.68322号
[8] Heijmans H.、Buckley M.、Talbot H.道路开放和关闭。数学杂志。成像视觉。，2005. 22(2), 107-119. 10.1007/s10851-005-4885-3·兹比尔1478.94047
[9] Kahn A.B.大型网络的拓扑排序。Commun公司。ACM，1962年。5(11), 558-562. 10.1145/368996.369025; ·Zbl 0106.32602号
[10] Karas P.、Morard V.、Bartovsk'y J.、Grandpierre T.、DokládalováE.、Matula P.和Doklídal P.Gpu实现任意角度的线性形态开口。实时图像处理杂志，2015年。10(1), 27-41;
[11] Luengo Hendriks C.L.受限且尺寸无关的路径开口。IEEE传输。图像处理。，2010. 19(6), 1587-1595. 10.1109/tip.2010.2044959·Zbl 1371.94243号
[12] Merveille O.，Talbot H.，Najman L.，Passat N.路径算子的排序定向反应：动机、选择和算法。J.A.Benediktsson、J.Chanussot、L.Najman、H.Talbot，《数学形态学及其在信号和图像处理中的应用》编辑，LNCS第9082卷，第633-644页。施普林格国际出版公司，2015年。10.1007/978-3-319-18720-4_53; ·Zbl 1445.68304号
[13] Morard V.、Decencière E.、Dokládal P.测地属性减薄和加厚。在P.Soille、M.Pesaresi、G.K.Ouzounis编辑的《数学形态学及其在图像和信号处理中的应用》中，LNCS第6671卷，第200-211页。施普林格-柏林-海德堡，2011年。10.1007/978-3-642-21569-8_18; ·Zbl 1279.94025号
[14] Morard V.、Dokládal P.、Decencière E.任意方向的线性开口，每像素O（1）。在IEEE声学、语音和信号处理国际会议（ICASSP）上。IEEE，2011年，第1457-1460页。10.1109/icassp.2011.5946767；
[15] Morard V.、Dokládal P.、Decencière E.一维开口、粒度和每像素O（1）的组件树。IEEE J.选择。顶部。信号。工艺。，2012. 6(7), 840-848. 10.1109/jstsp.2012.2201694；
[16] Morard V.、Dokládal P.、Decencière E.吝啬的道路开放和关闭。IEEE传输。图像处理。，2014. 23(4), 1543-1555. 10.1109吨/吨.2014.2303647·Zbl 1374.94267号
[17] Talbot H.，Appleton B.有效的完整和不完整路径打开和关闭。图像可视性。计算。，2007. 25(4), 416-425. 2016年10月10日/j.imavis.2006.07.021；
[18] Valero S.、Chanussot J.、Benediktsson J.A.、Talbot H.、Waske B.在高分辨率遥感图像中检测道路网的高级定向数学形态学。模式识别。莱特。，2010. 31(10), 1120- 1127. 10.1016/j.parec.2009.12.018；
[19] Yuan J.，Gleason S.S.，Cheriyadat A.M.航空图像分割的系统基准。《地球科学与遥感快报》，IEEE，2013年。10(6), 1527-1531;
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。