Well-composed sets

被引:10
|
作者
Latecki, LJ [1 ]
机构
[1] Univ Hamburg, Dept Appl Math, D-20146 Hamburg, Germany
关键词
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 条
  • [41] Efficient Computation and Representation of Large Reachability Sets for Composed Automata
    Peter Buchholz
    Peter Kemper
    Discrete Event Dynamic Systems, 2002, 12 : 265 - 286
  • [42] On sets of numbers accepted by P/T systems composed by join
    Frisco, Pierluigi
    Ibarra, Oscar H.
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (44-46) : 3905 - 3916
  • [43] Complete sets of Bloch and Wannier functions composed of oscillator eigenfunctions
    Zeiner, P
    Dirl, R
    Davies, BL
    JOURNAL OF MATHEMATICAL PHYSICS, 1999, 40 (06) : 2757 - 2781
  • [44] Optimisation of the preventive maintenance of a system composed by several component sets
    Dieulle, L
    SAFETY AND RELIABILITY, VOLS 1 & 2, 1999, : 1579 - 1582
  • [45] Efficient computation and representation of large reachability sets for composed automata
    Buchholz, P
    Kemper, P
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2002, 12 (03): : 265 - 286
  • [46] Photonic quantum well composed of photonic crystal and quasicrystal
    Xu, Shaohui
    Zhu, Yiping
    Wang, Lianwei
    Yang, Pingxiong
    Chu, Paul K.
    OPTICS COMMUNICATIONS, 2014, 313 : 369 - 374
  • [47] Finitely Well-Positioned Sets
    Marinacci, Massimo
    Montrucchio, Luigi
    JOURNAL OF CONVEX ANALYSIS, 2012, 19 (01) : 249 - 279
  • [48] ON ISOMORPHISM OF PARTIALLY WELL ORDERED SETS
    ABIAN, A
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (03): : 559 - &
  • [49] On well-connected sets of strings
    Frankl, Peter
    Pach, Janos
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01): : 1 - 6
  • [50] ON NON-WELL-FOUNDED SETS
    HART, WD
    CRITICA-REVISTA HISPANOAMERICANA DE FILOSOFIA, 1992, 24 (72): : 3 - 21