On the Composition of Digitally Continuous Multivalued Functions

被引:0
|
作者
Antonio Giraldo
María Asunción Sastre
机构
[1] Universidad Politécnica,Departamento de Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones, E.T.S. Ingenieros Informáticos
关键词
Digital space; Continuous multivalued function; Mathematical morphology; Simple point; Retraction; Thinning;
D O I
暂无
中图分类号
学科分类号
摘要
In Escribano et al. (Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 4992. Springer, Berlin, pp. 81–92, 2008), Escribano et al. (Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 5810. Springer, Berlin, pp. 275–287, 2009) and Escribano et al. (J Math Imaging Vis 42:76–91, 2012), a notion of continuity in digital spaces, which extends the usual notion of digital continuity, was introduced. In Escribano et al. (Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 4992. Springer, Berlin, pp. 81–92, 2008), it was claimed that the composition of two digitally continuous multivalued functions is a digitally continuous multivalued function. However, this result is only correct in the following situation: If X⊂Zm,Y⊂Zn,Z⊂Zp\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$X\subset {{\mathrm{{\mathbb {Z}}}}}^m , Y\subset {{\mathrm{{\mathbb {Z}}}}}^n , Z\subset {{\mathrm{{\mathbb {Z}}}}}^p $$\end{document}, and F:X⇝Y\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$F:X\leadsto Y$$\end{document} and G:Y⇝Z\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G:Y\leadsto Z$$\end{document} are, respectively, a (k,k′)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(k,k')$$\end{document}-continuous multivalued function and a (k′,k′′)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(k',k'')$$\end{document}-continuous multivalued function, with k=3m-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k=3^m-1$$\end{document}, then GF:X⇝Z\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$GF:X\leadsto Z$$\end{document} is a (k,k′′)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(k,k'')$$\end{document}-continuous multivalued function. In this paper, we give a proof of this result. On the other hand, in Escribano et al. (Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 5810. Springer, Berlin, pp. 275–287, 2009) and Escribano et al. (J Math Imaging Vis 42:76-91, 2012), the continuity of the composition of continuous multivalued functions is used in some proofs. Therefore, those proofs are only valid for k=8\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k=8$$\end{document}. We give in this paper new proofs for the case k=4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k=4$$\end{document} not requiring this property, with the exception of a result on the sequential deletion of 4-simple points which we state here as Conjecture 1.
引用
收藏
页码:196 / 209
页数:13
相关论文
共 50 条
  • [1] On the Composition of Digitally Continuous Multivalued Functions
    Giraldo, Antonio
    Asuncion Sastre, Maria
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2015, 53 (02) : 196 - 209
  • [2] Digitally continuous multivalued functions
    Escribano, Carmen
    Giraldo, Antonio
    Sastre, Maria Asuncion
    [J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2008, 4992 : 81 - 92
  • [3] Digitally Continuous Multivalued Functions, Morphological Operations and Thinning Algorithms
    Carmen Escribano
    Antonio Giraldo
    María Asunción Sastre
    [J]. Journal of Mathematical Imaging and Vision, 2012, 42 : 76 - 91
  • [4] Digitally Continuous Multivalued Functions, Morphological Operations and Thinning Algorithms
    Escribano, Carmen
    Giraldo, Antonio
    Asuncion Sastre, Maria
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2012, 42 (01) : 76 - 91
  • [5] DIGITALLY CONTINUOUS-FUNCTIONS
    BOXER, L
    [J]. PATTERN RECOGNITION LETTERS, 1994, 15 (08) : 833 - 839
  • [6] Some consequences of restrictions on digitally continuous functions
    Boxer, Laurence
    [J]. NOTE DI MATEMATICA, 2022, 42 (01): : 47 - 76
  • [8] Digitally tunable physicochemical coding of material composition and topography in continuous microfibres
    Kang, Edward
    Jeong, Gi Seok
    Choi, Yoon Young
    Lee, Kwang Ho
    Khademhosseini, Ali
    Lee, Sang-Hoon
    [J]. NATURE MATERIALS, 2011, 10 (11) : 877 - 883
  • [9] Digitally tunable physicochemical coding of material composition and topography in continuous microfibres
    Edward Kang
    Gi Seok Jeong
    Yoon Young Choi
    Kwang Ho Lee
    Ali Khademhosseini
    Sang-Hoon Lee
    [J]. Nature Materials, 2011, 10 : 877 - 883
  • [10] MULTIVALUED SYMMETRIC FUNCTIONS
    LEE, SC
    LEE, ET
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (03) : 312 - &