Geometric Preservation of 2D Digital Objects Under Rigid Motions

被引:0
|
作者
Phuc Ngo
Nicolas Passat
Yukiko Kenmochi
Isabelle Debled-Rennesson
机构
[1] Université de Lorraine,
[2] LORIA,undefined
[3] Université de Reims Champagne-Ardenne,undefined
[4] CReSTIC,undefined
[5] Université Paris-Est,undefined
[6] LIGM,undefined
[7] CNRS,undefined
关键词
Rigid motions; Geometry and topology preservation; Polygonization; Digitization; Quasi-; -regularity;
D O I
暂无
中图分类号
学科分类号
摘要
Rigid motions (i.e. transformations based on translations and rotations) are simple, yet important, transformations in image processing. In Rn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {R}^n$$\end{document}, they are both topology and geometry preserving. Unfortunately, these properties are generally lost in Zn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}^n$$\end{document}. In particular, when applying a rigid motion on a digital object, one generally alters its structure but also the global shape of its boundary. These alterations are mainly caused by digitization during the transformation process. In this specific context, some solutions for the handling of topological issues were proposed in Z2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}^2$$\end{document}. In this article, we also focus on geometric issues in Z2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}^2$$\end{document}. Indeed, we propose a rigid motion scheme that preserves geometry and topology properties of the transformed digital object: a connected object will remain connected, and some geometric properties (e.g. convexity, area and perimeter) will be preserved. To reach that goal, our main contributions are twofold. First, from an algorithmic point of view, our scheme relies on (1) a polygonization of the digital object, (2) the transformation of the intermediate piecewise affine object of R2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {R}^2$$\end{document} and (3) a digitization step for recovering a result within Z2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}^2$$\end{document}. The intermediate modeling of a digital object of Z2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}^2$$\end{document} as a piecewise affine object of R2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {R}^2$$\end{document} allows us to avoid the geometric alterations generally induced by standard pointwise rigid motions. However, the final digitization of the polygon back to Z2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}^2$$\end{document} has to be carried out cautiously. In particular, our second, theoretical contribution is a notion of quasi-regularity that provides sufficient conditions to be fulfilled by a continuous object for guaranteeing both topology and geometry preservation during its digitization.
引用
收藏
页码:204 / 223
页数:19
相关论文
共 50 条
  • [1] Geometric Preservation of 2D Digital Objects Under Rigid Motions
    Phuc Ngo
    Passat, Nicolas
    Kenmochi, Yukiko
    Debled-Rennesson, Isabelle
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2019, 61 (02) : 204 - 223
  • [2] 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
  • [3] Representing 2D digital objects
    Di Gesù, V
    Valenti, C
    [J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2000, 1953 : 337 - 347
  • [4] Approximate geometric pattern matching under rigid motions
    Goodrich, MT
    Mitchell, JSB
    Orletsky, MW
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (04) : 371 - 379
  • [5] Convexity invariance of voxel objects under rigid motions
    Phuc Ngo
    Passat, Nicolas
    Kenmochi, Yukiko
    Debled-Rennesson, Isabelle
    [J]. 2018 24TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2018, : 1157 - 1162
  • [6] 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
  • [7] Topology-Preserving Conditions for 2D Digital Images Under Rigid Transformations
    Phuc Ngo
    Kenmochi, Yukiko
    Passat, Nicolas
    Talbot, Hugues
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 49 (02) : 418 - 433
  • [8] Geometric soft hash functions for 2D and 3D objects
    Fernandes, E
    Delaigle, JF
    [J]. SECURITY, STEGANOGRAPHY, AND WATERMARKING OF MULTIMEDIA CONTENTS VI, 2004, 5306 : 784 - 795
  • [9] 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
  • [10] Decomposition algorithm for geometric objects in 2D packing and cutting problems
    Stoyan Yu.G.
    Gil N.I.
    Romanov T.E.
    Zlotnik M.V.
    [J]. Cybernetics and Systems Analysis, 2011, 47 (6) : 854 - 862