Topology-Preserving Conditions for 2D Digital Images Under Rigid Transformations

被引：15
|
作者：
Phuc Ngo [1 ]
Kenmochi, Yukiko [1 ]
Passat, Nicolas [2 ]
Talbot, Hugues [1 ]
机构：
[1] Univ Paris Est, UPEMLV ESIEE CNRS, LIGM, Paris, France
[2] Univ Reims, CReSTIC, Reims, France
来源：
JOURNAL OF MATHEMATICAL IMAGING AND VISION | 2014年 / 49卷 / 02期
关键词：
Rigid transformation; 2D digital image; Discrete topology; Simple point; DRT graph; SIMPLE POINTS; DISCRETE ROTATIONS; REGISTRATION; SPACES; BOUNDS; 3D;
D O I：
10.1007/s10851-013-0474-z
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In the continuous domain , rigid transformations are topology-preserving operations. Due to digitization, this is not the case when considering digital images, i.e., images defined on . In this article, we begin to investigate this problem by studying conditions for digital images to preserve their topological properties under all rigid transformations on . Based on (i) the recently introduced notion of DRT graph, and (ii) the notion of simple point, we propose an algorithm for evaluating digital images topological invariance.
引用
收藏
页码：418 / 433
页数：16
相关论文
共 50 条
  • [1] Topology-Preserving Conditions for 2D Digital Images Under Rigid Transformations
    Phuc Ngo
    Yukiko Kenmochi
    Nicolas Passat
    Hugues Talbot
    [J]. Journal of Mathematical Imaging and Vision, 2014, 49 : 418 - 433
  • [2] Topology-Preserving Rigid Transformation of 2D Digital Images
    Phuc Ngo
    Passat, Nicolas
    Kenmochi, Yukiko
    Talbot, Hugues
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (02) : 885 - 897
  • [3] Combinatorial structure of rigid transformations in 2D digital images
    Ngo, Phuc
    Kenmochi, Yukiko
    Passat, Nicolas
    Talbot, Hugues
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2013, 117 (04) : 393 - 408
  • [4] Topology-preserving simplification of 2D nonmanifold meshes with embedded structures
    Vivodtzev, F
    Bonneau, GP
    Le Texier, P
    [J]. VISUAL COMPUTER, 2005, 21 (8-10): : 679 - 688
  • [5] Topology-preserving simplification of 2D nonmanifold meshes with embedded structures
    Fabien Vivodtzev
    Georges-Pierre Bonneau
    Paul Le Texier
    [J]. The Visual Computer, 2005, 21 : 679 - 688
  • [6] Topology-Preserving Thinning in 2-D Pseudomanifolds
    Passat, Nicolas
    Couprie, Michel
    Mazo, Loic
    Bertrand, Gilles
    [J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2009, 5810 : 217 - +
  • [7] Topology-Preserving Equivalent Parallel and Sequential 4-Subiteration 2D Thinning Algorithms
    Palagyi, Kalman
    Nemeth, Gabor
    Kardos, Peter
    [J]. ISPA 2015 9TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, 2015, : 304 - 309
  • [8] How Sufficient Conditions are Related for Topology-Preserving Reductions
    Palagyi, Kalman
    [J]. ACTA CYBERNETICA, 2018, 23 (03): : 939 - 958
  • [9] Convexity-Preserving Rigid Motions of 2D Digital Objects
    Phuc Ngo
    Kenmochi, Yukiko
    Debled-Rennesson, Isabelle
    Passat, Nicolas
    [J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2017, 2017, 10502 : 69 - 81
  • [10] Topology-preserving deformations of two-valued digital pictures
    Rosenfeld, A
    Kong, TY
    Nakamura, A
    [J]. GRAPHICAL MODELS AND IMAGE PROCESSING, 1998, 60 (01): : 24 - 34
12345