Representing 2D digital objects

被引：0
|
作者：
Di Gesù, V [1 ]
Valenti, C [1 ]
机构：
[1] Univ Palermo, Dipartimento Matemat & Applicaz, I-90123 Palermo, Italy
来源：
DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS | 2000年 / 1953卷
关键词：
shape representation; shape decomposition; shape description; digital topology;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The paper describes the combination a multi-views approach to represent connected components of 2D binary images. The approach is based on the Object Connectivity Graph (OCG), which is a sub-graph of the connectivity graph generated by the Discrete Cylindrical Algebraic Decomposition(DCAD) performed in the 2D discrete space. This construction allows us to find the number of connected components, to determine their connectivity degree, and to solve visibility problem. We show that the CAD construction, when performed on two orthogonal views, supply information to avoid ambiguities in the interpretation of each image component. The implementation of the algorithm is outlined and the computational complexities is given.
引用
收藏
页码：337 / 347
页数：11
相关论文
共 50 条
  • [21] Representing Shapes of 2D Point Sets by Straight Outlines
    Feldmann, Dirk
    Pohl, Melanie
    [J]. COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VISIGRAPP 2016, 2017, 693 : 113 - 134
  • [22] 2D Touching of 3D Stereoscopic Objects
    Valkov, Dimitar
    Steinicke, Frank
    Bruder, Gerd
    Hinrichs, Klaus
    [J]. 29TH ANNUAL CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, 2011, : 1353 - 1362
  • [23] Curvature in digital 2D images
    Kovalevsky, V
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2001, 15 (07) : 1183 - 1200
  • [24] Efficient retrieval and spatial querying of 2D objects
    Shahabi, C
    Safar, M
    [J]. IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS VOL 1, 1999, : 611 - 617
  • [25] 2D simulation of coherent images of tilted objects
    Busarov, A. S.
    Vinogradov, A. V.
    Popov, N. L.
    [J]. BULLETIN OF THE LEBEDEV PHYSICS INSTITUTE, 2016, 43 (04) : 115 - 120
  • [26] Computation of the φ-Descriptor in the Case of 2D Vector Objects
    Kemp, Jason
    Laforet, Tyler
    Matsakis, Pascal
    [J]. ICPRAM: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS, 2020, : 60 - 68
  • [27] Computation on the curvatures of 2D regular discrete objects
    Liang, Yin
    [J]. NEAR-SURFACE GEOPHYSICS AND HUMAN ACTIVITY, 2008, : 522 - 525
  • [28] MASS ACCRETION ONTO COMPACT OBJECTS IN 2D
    ZARINELLI, A
    WALDER, R
    NUSSBAUMER, H
    [J]. ASTRONOMY & ASTROPHYSICS, 1995, 301 (03): : 922 - 928
  • [29] On the Selection of 2D Objects Using External Labeling
    Balata, Jan
    Cmolik, Ladislav
    Mikovec, Zdenek
    [J]. 32ND ANNUAL ACM CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS (CHI 2014), 2014, : 2255 - 2258
  • [30] Blending of 2D objects using fuzzy logic
    Çinar, A
    Arslan, A
    [J]. COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, PROCEEDINGS, 2001, 2206 : 968 - 975
12345