Well-composed sets

被引:10
|
作者
Latecki, LJ [1 ]
机构
[1] Univ Hamburg, Dept Appl Math, D-20146 Hamburg, Germany
来源
ADVANCES IN IMAGING AND ELECTRON PHYSICS, VOL 112 | 2000年 / 112卷
关键词
D O I
10.1016/S1076-5670(00)80028-2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Well-composed sets define exactly the class of subsets of Zn whose continuous analog in &Rdbl;nhas the boundary that is n-1D manifold. The continuous analog has an intuitive and natural meaning in computer vision and computer graphics. Each point in a digital image has a dual nature. For algorithmic processing, it is necessary to treat each point in a digital image as a point with integer coordinates, that is, as a topological object of dimension zero. The class of well-composed sets seems to be general enough, in the sense that it is possible to determine the digital sets in digital images obtained in practical applications in such a way that they are well-composed sets. A 3D digital set is well-composed if the boundary surface of its continuous analog is a 2D manifold, that is, it looks locally like a planar open set. The concept of 2D well-composed sets is extended in two directions to an arbitrary grid system and to segmented images with objects labeled with more than two gray values.
引用
收藏
页码:95 / 163
页数:69
相关论文
共 50 条
  • [21] On making nD images well-composed by a self-dual local interpolation
    Boutry, Nicolas
    Géraud, Thierry
    Najman, Laurent
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8668 : 120 - 131
  • [22] The decidability of craig’s interpolation property in well-composed J-logics
    L. L. Maksimova
    Siberian Mathematical Journal, 2012, 53 : 839 - 852
  • [23] The decidability of craig's interpolation property in well-composed J-logics
    Maksimova, L. L.
    SIBERIAN MATHEMATICAL JOURNAL, 2012, 53 (05) : 839 - 852
  • [24] On Making nD Images Well-Composed by a Self-dual Local Interpolation
    Boutry, Nicolas
    Geraud, Thierry
    Najman, Laurent
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2014, 2014, 8668 : 320 - 331
  • [25] On making nD images well-composed by a self-dual local interpolation
    Boutry, Nicolas
    Géraud, Thierry
    Najman, Laurent
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8668 : 320 - 331
  • [26] A Well-Composed Text is Half Done! Composition Sampling for Diverse Conditional Generation
    Narayan, Shashi
    Simoes, Goncalo
    Zhao, Yao
    Maynez, Joshua
    Das, Dipanjan
    Collins, Michael
    Lapata, Mirella
    PROCEEDINGS OF THE 60TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2022), VOL 1: (LONG PAPERS), 2022, : 1319 - 1339
  • [27] How to Make nD Functions Digitally Well-Composed in a Self-dual Way
    Boutry, Nicolas
    Geraud, Thierry
    Najman, Laurent
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING, 2015, 9082 : 561 - 572
  • [28] Efficiently Storing Well-Composed Polyhedral Complexes Computed Over 3D Binary Images
    Rocio Gonzalez-Diaz
    Maria-Jose Jimenez
    Belen Medrano
    Journal of Mathematical Imaging and Vision, 2017, 59 : 106 - 122
  • [29] Efficiently Storing Well-Composed Polyhedral Complexes Computed Over 3D Binary Images
    Gonzalez-Diaz, Rocio
    Jimenez, Maria-Jose
    Medrano, Belen
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2017, 59 (01) : 106 - 122
  • [30] Topological Properties of the First Non-Local Digitally Well-Composed Interpolation onn-D Cubical Grids
    Boutry, Nicolas
    Najman, Laurent
    Geraud, Thierry
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2020, 62 (09) : 1256 - 1284