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 条
  • [41] Systolic arrays for 2D digital filters
    Aggoun, A
    [J]. IMAGE PROCESSING, SIGNAL PROCESSING, AND SYNTHETIC APERTURE RADAR FOR REMOTE SENSING, 1997, 3217 : 162 - 168
  • [42] 2D pneumatic digital servo valve
    Pei, X
    Zheng, JJ
    Yang, JL
    Ruan, J
    Burton, R
    Ukrainetz, P
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON FLUID POWER TRANSMISSION AND CONTROL (ICFP'2001), 2001, : 186 - 189
  • [43] Blobs for representing and visualizing 3D objects
    Herman, GT
    [J]. WSCG'2003, VOL 11, NO 1, CONFERENCE PROCEEDINGS, 2003, : 9 - 9
  • [44] An efficient approximant for 2D digital models: Application to the 2D IIR filters synthesis
    Adamou-Mitiche, Amel Baha Houda
    Mitiche, Lahcene
    [J]. 2013 IEEE JORDAN CONFERENCE ON APPLIED ELECTRICAL ENGINEERING AND COMPUTING TECHNOLOGIES (AEECT), 2013,
  • [45] State-space formulation of 2D frequency mransformation for 2D digital filters
    Yan, Shi
    Xu, Li
    Anazawa, Yoshihisa
    [J]. 2007 INTERNATIONAL WORKSHOP ON MULTIDIMENSIONAL SYSTEMS, 2007, : 21 - +
  • [46] Simulations of the ripening of 3D, 2D and 1D objects
    Bonafos, C
    Colombeau, B
    Carrada, M
    Altibelli, A
    Claverie, A
    [J]. MATERIALS SCIENCE AND ENGINEERING B-SOLID STATE MATERIALS FOR ADVANCED TECHNOLOGY, 2002, 88 (2-3): : 112 - 117
  • [47] Approximate partitioning of 2D objects into orthogonally convex components
    Dutt, Mousumi
    Biswas, Arindam
    Bhowmick, Partha
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2013, 117 (04) : 326 - 341
  • [48] An efficient 2D deformable objects detection and location algorithm
    González-Linares, JM
    Guil, N
    Zapata, EL
    [J]. PATTERN RECOGNITION, 2003, 36 (11) : 2543 - 2556
  • [49] Phase diagram of a 2D frustrated array of mesoscopic objects
    Belousov, AI
    Lozovik, YE
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1999, 121 : 510 - 511
  • [50] A Survey of Classification and Reconstruction Methods for the 2D Archaeological Objects
    Rasheed, Nada A.
    Nordin, Md Jan
    [J]. 2ND INTERNATIONAL SYMPOSIUM ISTMET 2015 TECHNOLOGY MANAGEMENT & EMERGING TECHNOLOGIES, 2015,
12345