Tropical Geometry, Mathematical Morphology and Weighted Lattices

被引:3
作者
Maragos, Petros [1 ]
机构
[1] Natl Tech Univ Athens, Athens, Greece
来源
MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING, ISMM 2019 | 2019年 / 11564卷
关键词
Tropical Geometry; Morphology; Weighted lattices;
D O I
10.1007/978-3-030-20867-7_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Mathematical Morphology and Tropical Geometry share the same max/min-plus scalar arithmetic and matrix algebra. In this paper we summarize their common ideas and algebraic structure, generalize and extend both of them using weighted lattices and a max-star algebra with an arbitrary binary operation star that distributes over max, and outline applications to geometry, image analysis, and optimization. Further, we outline the optimal solution of max-star equations using weighted lattice adjunctions, and apply it to optimal regression for fitting max-star tropical curves on arbitrary data.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 50 条
  • [41] From the sixteenth Hilbert problem to tropical geometry
    Viro, Oleg
    JAPANESE JOURNAL OF MATHEMATICS, 2008, 3 (02): : 185 - 214
  • [42] Deformations of Real Rational Dynamics in Tropical Geometry
    Kato, Tsuyoshi
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2009, 19 (03) : 883 - 901
  • [43] An Asymptotic Comparison of Differentiable Dynamics and Tropical Geometry
    Tsuyoshi Kato
    Mathematical Physics, Analysis and Geometry, 2011, 14 : 39 - 82
  • [44] On the Decision Boundaries of Neural Networks: A Tropical Geometry Perspective
    Alfarra, Motasem
    Bibi, Adel
    Hammoud, Hasan
    Gaafar, Mohamed
    Ghanem, Bernard
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (04) : 5027 - 5037
  • [45] Max-convolution through numerics and tropical geometry
    Brysiewicz, Taylor
    Hauenstein, Jonathan D.
    Hills, Caroline
    NUMERICAL ALGORITHMS, 2024, 96 (02) : 845 - 877
  • [46] Max-convolution through numerics and tropical geometry
    Taylor Brysiewicz
    Jonathan D. Hauenstein
    Caroline Hills
    Numerical Algorithms, 2024, 96 : 845 - 877
  • [47] Khovanskii Bases, Higher Rank Valuations, and Tropical Geometry
    Kaveh, Kiumars
    Manon, Christopher
    SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2019, 3 (02) : 292 - 336
  • [48] Mirror symmetry for P2 and tropical geometry
    Gross, Mark
    ADVANCES IN MATHEMATICS, 2010, 224 (01) : 169 - 245
  • [49] A mathematical morphology approach to Euclidean distance transformation
    Shih, Frank Yeong-Chyang
    Mitchell, Owen Robert
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (02) : 197 - 204
  • [50] LINEAR FILTERING AND MATHEMATICAL MORPHOLOGY ON AN IMAGE: A BRIDGE
    Strauss, Olivier
    Loquin, Kevin
    2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 3965 - +