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 条
  • [1] WELL-COMPOSED SETS
    LATECKI, L
    ECKHARDT, U
    ROSENFELD, A
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1995, 61 (01) : 70 - 83
  • [2] Slice and blockwise well-composed sets
    Domanski, Luke
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 339 - 344
  • [3] Digital connectivity and extended well-composed sets for gray images
    Univ of Nebraska-Lincoln, Lincoln, United States
    Comput Vision Image Undersanding, 3 (330-345):
  • [4] Digital connectivity and extended well-composed sets for gray images
    Wang, Y
    Bhattacharya, P
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1997, 68 (03) : 330 - 345
  • [5] Well-Composed Cell Complexes
    Gonzalez-Diaz, Rocio
    Jimenez, Maria-Jose
    Medrano, Belen
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, 2011, 6607 : 153 - 162
  • [6] MULTICOLOR WELL-COMPOSED PICTURES
    LATECKI, L
    PATTERN RECOGNITION LETTERS, 1995, 16 (04) : 425 - 431
  • [7] Multicolor well-composed pictures
    Univ of Hamburg, Hamburg, Germany
    Pattern Recognit Lett, 4 (425-431):
  • [8] Thinning grayscale well-composed images
    Marchadier, J
    Arquès, D
    Michelin, S
    PATTERN RECOGNITION LETTERS, 2004, 25 (05) : 581 - 590
  • [9] Gaps and Well-Composed Objects in the Triangular Grid
    Comic, Lidija
    COMPUTATIONAL TOPOLOGY IN IMAGE CONTEXT, CTIC 2019, 2019, 11382 : 54 - 67
  • [10] WELL-COMPOSED IMAGES AND RIGID TRANSFORMATIONS
    Phuc Ngo
    Passat, Nicolas
    Kenmochi, Yukiko
    Talbot, Hugues
    2013 20TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2013), 2013, : 3035 - 3039