×

二维伪流形中细化的拓扑性质。 (英语) Zbl 1392.94040号

摘要:在细化过程中保持对象的拓扑特性是图像分析领域的一个重要问题。对于二维数字图像(即定义在(mathbb Z^{2})上的图像),此类程序通常基于简单点的概念。与(mathbb Zn,n\geq 3)中的情况相反,80年代证明了仅使用(mathbbZ^{2})中的简单点确实足以开发细化程序,提供相对于对象拓扑特征最小的输出。基于最近引入的最小简单集的概念(推广了简单点的概念),我们在二维空间中建立了与拓扑保持细化相关的新性质,特别是将这一经典结果推广到二维伪流形中的立方复形。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
70年第55季度 特殊类型的同伦群
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Mangin,J.-F.,Frouin,V.,Bloch,I.,Régis,J.,López-Krahe,J.:从三维磁共振图像到使用拓扑保持变形的皮层地形的结构表征。数学杂志。成像视觉。5(4), 297–318 (1995) ·doi:10.1007/BF01250286
[2] Faisan,S.、Passat,N.、Noblet,V.、Chabrier,R.、Meyer,C.:二值图像的拓扑保持扭曲:应用于基于图谱的颅骨分割。收录于:MICCAI'08,论文集,第一部分,计算机科学课堂讲稿,第5241卷,第211-218页。施普林格,柏林(2008)
[3] Corna,N.,Silver,D.,Yuan,X.,Balasubramanian,R.:计算三维对象的层次曲线骨架。视觉。计算。21(11), 945–955 (2005) ·doi:10.1007/s00371-005-0308-0
[4] Kong,T.Y.,Rosenfeld,A.:数字拓扑:介绍和调查。计算。视觉。图表。图像处理。48(3), 357–393 (1989) ·doi:10.1016/0734-189X(89)90147-3
[5] Couprie,M.、Bertrand,G.:2D、3D和4D离散空间中简单点的新特征。IEEE传输。模式分析。机器。智力。31(4), 637–648 (2009) ·doi:10.1109/TPAMI.2008.117
[6] Davies,E.R.,Plummer,A.P.:细化算法:一种批判和新方法。模式识别。14(16), 53–63 (1981) ·doi:10.1016/0031-3203(81)90045-5
[7] Passat,N.,Couprie,M.,Bertrand,G.:三维立方网格中的最小简单对。数学杂志。成像视觉。32(3), 239–249 (2008) ·Zbl 1523.68158号 ·doi:10.1007/s10851-008-0099-9
[8] 罗森菲尔德,A.:数字图片中的连通性。J.协会计算。机器。17(1), 146–160 (1970) ·Zbl 0208.19806号
[9] 罗森菲尔德:数字图片中的弧线和曲线。J.协会计算。机器。20(1), 81–87 (1973) ·Zbl 0265.68048号
[10] Ronse,C.:稀疏的拓扑特征。西奥。计算。科学。43(1), 31–41 (1986) ·Zbl 0622.68072号 ·doi:10.1016/0304-3975(86)90164-7
[11] Rosenfeld,A.:并行细化算法的特征。信息控制29(3),286–291(1975)·Zbl 0334.68054号 ·doi:10.1016/S0019-9958(75)90448-9
[12] Kong,T.Y.,Litherland,R.,Rosenfeld,A.:二值数字图像的拓扑问题。摘自:van Mill,J.,Reed,G.(编辑)《拓扑学中的开放问题》,第377-385页。Elsevier,阿姆斯特丹(1990)。第23章
[13] Kovalesky,V.A.:应用于图像分析的有限拓扑。计算。视觉。图表。图像处理。46(2), 141–161 (1989) ·doi:10.1016/0734-189X(89)90165-5
[14] Kong,T.Y.:2维、3维和4维二进制图像中1的拓扑保留删除。收录于:DGCI’97,会议记录。计算机科学课堂讲稿,第1347卷,第3-18页。施普林格,柏林(1997)·Zbl 0887.68113号
[15] Bertrand,G.:关于临界核。C.R.学院。科学。,序列号。数学。1(345), 363–367 (2007) ·Zbl 1130.68098号
[16] Bertrand,G.,Couprie,M.:基于临界核的二维并行细化算法。数学杂志。成像视觉。31(1), 35–56 (2008) ·兹比尔1523.68123 ·doi:10.1007/s10851-007-0063-0
[17] 帕萨特,N.,马佐,L.:简单集合介绍。模式识别。莱特。30(15), 1366–1377 (2009) ·doi:10.1016/j.patrec.2009.07.008
[18] Giblin,P.:图、曲面和同调。查普曼和霍尔,伦敦(1981年)·Zbl 0477.57001号
[19] Bertrand,G.:关于拓扑流域。数学杂志。成像视觉。22(23), 217–230 (2005) ·Zbl 1478.94011号 ·doi:10.1007/s10851-005-4891-5
[20] 塞曼,E.C.:组合拓扑研讨会。IHES(1963年)·Zbl 0122.17901号
[21] Kong,T.Y.:二进制图像中的最小不可删除集和最小不可编码集。西奥。计算。科学。406(12), 97–118 (2008) ·Zbl 1160.68048号 ·doi:10.1016/j.tcs.2008.02.001
[22] Kong,T.Y.:关于二维和三维细化中的拓扑保持。国际J模式识别。Artif公司。智力。9(5),813–844(1995年)·doi:10.1142/S021801495000341
[23] Bing,R.H.:与Poincaré猜想相关的3-流形拓扑的一些方面。莱克特。国防部。数学。二、 93–128(1964年)
[24] Maunder,C.R.F.:代数拓扑。多佛,纽约(1996)·Zbl 0435.55001号
[25] Mazo,L.,Passat,N.:关于N维立方网格中的二维简单集。离散计算。地理。(印刷中)。doi:10.1007/s00454-009-9195-x·Zbl 1201.68139号
[26] Malgouyres,R.,Lenoir,A.:数字表面中的拓扑保持。图表。型号62、71–84(2000)·doi:10.1006/模块.1999.0517
[27] Klette,R.,Rosenfeld,A.:数字几何。Morgan Kaufmann,圣马特奥(2004)·Zbl 1064.68090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。