Topological Properties of Thinning in 2-D Pseudomanifolds

被引:0
|
作者
Nicolas Passat
Michel Couprie
Loïc Mazo
Gilles Bertrand
机构
[1] Université de Strasbourg,LSIIT, UMR CNRS 7005
[2] Université Paris-Est,Laboratoire d’Informatique Gaspard
来源
Journal of Mathematical Imaging and Vision | 2010年 / 37卷
关键词
Topology preservation; Simple points; Simple sets; Cubical complexes; Collapse; Confluence; Pseudomanifolds;
D O I
暂无
中图分类号
学科分类号
摘要
Preserving topological properties of objects during thinning procedures is an important issue in the field of image analysis. In the case of 2-D digital images (i.e. images defined on ℤ2) such procedures are usually based on the notion of simple point. In contrast to the situation in ℤn, n≥3, it was proved in the 80s that the exclusive use of simple points in ℤ2 was indeed sufficient to develop thinning procedures providing an output that is minimal with respect to the topological characteristics of the object. Based on the recently introduced notion of minimal simple set (generalising the notion of simple point), we establish new properties related to topology-preserving thinning in 2-D spaces which extend, in particular, this classical result to cubical complexes in 2-D pseudomanifolds.
引用
收藏
页码:27 / 39
页数:12
相关论文
共 50 条
  • [21] Geometrical, topological, and hierarchical structuring of overlapping 2-D discrete objects
    Braquelaire, JP
    Domenger, JP
    COMPUTERS & GRAPHICS, 1997, 21 (05) : 587 - 597
  • [23] Quench dynamics of edge states in 2-D topological insulator ribbons
    Aavishkar A. Patel
    Shraddha Sharma
    Amit Dutta
    The European Physical Journal B, 2013, 86
  • [24] Layout Synthesis for Topological Quantum Circuits With 1-D and 2-D Architectures
    Lin, Yibo
    Yu, Bei
    Li, Meng
    Pan, David Z.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2018, 37 (08) : 1574 - 1587
  • [25] Topological and combinatorial characterizations of normal 3-pseudomanifolds with g 2 ≤ 5
    Basak, Biplab
    Gupta, Raju Kumar
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [26] Quench dynamics of edge states in 2-D topological insulator ribbons
    Patel, Aavishkar A.
    Sharma, Shraddha
    Dutta, Amit
    EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (09):
  • [27] Topological quantum phase transitions in the 2-D Kitaev honeycomb model
    Qi Chen
    Guo-Qing Zhang
    Jun-Qing Cheng
    Jing-Bo Xu
    Quantum Information Processing, 2019, 18
  • [28] Verification of topological relationship in 2-D grain growth process by simulation
    Wang, C
    Liu, GQ
    Sun, Y
    Qin, XG
    JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING, 2004, 11 (02): : 138 - 140
  • [29] 2-D OR NOT 2-D - NO LONGER A QUESTION
    RITTER, SB
    ECHOCARDIOGRAPHY-A JOURNAL OF CARDIOVASCULAR ULTRASOUND AND ALLIED TECHNIQUES, 1994, 11 (06): : 597 - 598
  • [30] ELECTRODYNAMIC PROPERTIES OF 2-D BRAGG RESONATORS
    GINZBURG, NS
    PESKOV, NY
    SERGEYEV, AS
    RADIOTEKHNIKA I ELEKTRONIKA, 1995, 40 (03): : 401 - 414