English
Related papers

Related papers: Tropical Geometry Based Edge Detection Using Min-P…

200 papers

In this work, we examine the process of Tropical Polynomial Division, a geometric method which seeks to emulate the division of regular polynomials, when applied to those of the max-plus semiring. This is done via the approximation of the…

Machine Learning · Computer Science 2019-12-02 Georgios Smyrnis , Petros Maragos

This paper presents a unified mathematical framework for inference in graphical models, building on the observation that graphical models are algebraic varieties. From this geometric viewpoint, observations generated from a model are…

Quantitative Methods · Quantitative Biology 2009-11-10 Lior Pachter , Bernd Sturmfels

The purpose of this paper is fourfold. The first is to develop the theory of tropical differential algebraic geometry from scratch; the second is to present the tropical fundamental theorem for differential algebraic geometry, and show how…

Algebraic Geometry · Mathematics 2021-11-16 Ethan Cotterill , Cristhian Garay , Johana Luviano

Our objective in this project is three-fold, the first two covered in this paper. In tropical mathematics, as well as other mathematical theories involving semirings, when trying to formulate the tropical versions of classical algebraic…

Rings and Algebras · Mathematics 2021-05-07 Louis Halle Rowen

In Computer Vision, edge detection is one of the favored approaches for feature and object detection in images since it provides information about their objects boundaries. Other region-based approaches use probabilistic analysis such as…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Dominique Beaini , Sofiane Achiche , Fabrice Nonez , Maxime Raison

Edge detection is a fundamental technique in various computer vision tasks. Edges are indeed effectively delineated by pixel discontinuity and can offer reliable structural information even in textureless areas. State-of-the-art heavily…

Computer Vision and Pattern Recognition · Computer Science 2024-01-05 Leng Kai , Zhang Zhijie , Liu Jie , Zed Boukhers , Sui Wei , Cong Yang , Li Zhijun

The aim of this paper is to give a constructive proof of one of the basic theorems of tropical geometry: given a point on a tropical variety (defined using initial ideals), there exists a Puiseux-valued ``lift'' of this point in the…

Algebraic Geometry · Mathematics 2009-07-28 Anders Nedergaard Jensen , Hannah Markwig , Thomas Markwig

In this work, we introduce a Tropical Axial Attention neural reasoning architecture that replaces vanilla softmax dot-product attention with max-plus operators, inducing a piecewise-linear structure aligned with dynamic programming…

Populations and Evolution · Quantitative Biology 2026-05-15 Chris Teska , Kurt Pasque , Ruriko Yoshida , Baran Hashemi

This paper focuses on camouflaged object detection (COD), which is a task to detect objects hidden in the background. Most of the current COD models aim to highlight the target object directly while outputting ambiguous camouflaged…

Computer Vision and Pattern Recognition · Computer Science 2021-11-01 Nobukatsu Kajiura , Hong Liu , Shin'ichi Satoh

We consider the question of when points in tropical affine space uniquely determine a tropical hypersurface. We introduce a notion of multiplicity of points so that this question may be meaningful even if some of the points coincide. We…

Algebraic Geometry · Mathematics 2016-09-26 Drew Johnson

This paper illustrates a computational approach to Culler-Morgan-Shalen theory using ideal triangulations, spun-normal surfaces and tropical geometry. Certain affine algebraic sets associated to the Whitehead link complement as well as…

Geometric Topology · Mathematics 2019-11-13 Stephan Tillmann

Massive Multiple-Input Multiple-Out (MIMO) detection is an important problem in modern wireless communication systems. While traditional Belief Propagation (BP) detectors perform poorly on loopy graphs, the recent Graph Neural Networks…

Information Theory · Computer Science 2022-06-15 Hongyi Li , Junxiang Wang , Yongchao Wang

Edge detection is a fundamental problem in different computer vision tasks. Recently, edge detection algorithms achieve satisfying improvement built upon deep learning. Although most of them report favorable evaluation scores, they often…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Luyan Liu , Kai Ma , Yefeng Zheng

Tropical algebraic geometry is an active new field of mathematics that establishes and studies some very general principles to translate algebro-geometric problems into purely combinatorial ones. This expository paper gives an introduction…

Algebraic Geometry · Mathematics 2007-05-23 Andreas Gathmann

We give an introduction to Tropical Geometry and prove some results in Tropical Intersection Theory. The first part of this paper is an introduction to tropical geometry aimed at researchers in Algebraic Geometry from the point of view of…

Algebraic Geometry · Mathematics 2010-06-22 Eric Katz

Recent advances in the area of plane segmentation from single RGB images show strong accuracy improvements and now allow a reliable segmentation of indoor scenes into planes. Nonetheless, fine-grained details of these segmentation masks are…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Alexander Naumann , Laura Dörr , Niels Ole Salscheider , Kai Furmans

Topological data analysis (TDA) provides a growing body of tools for computing geometric and topological information about spaces from a finite sample of points. We present a new adaptive algorithm for finding provably dense samples of…

Algebraic Topology · Mathematics 2018-10-22 Emilie Dufresne , Parker B. Edwards , Heather A. Harrington , Jonathan D. Hauenstein

Extremality and irreducibility constitute fundamental concepts in mathematics, particularly within tropical geometry. While extremal decomposition is typically computationally hard, this article presents a fast algorithm for identifying the…

Algebraic Geometry · Mathematics 2024-03-04 Farhad Babaee , Sean Dewar , James Maxwell

In this survey, we discuss linear series on tropical curves and their relation to classical algebraic geometry, describe the main techniques of the subject, and survey some of the recent major developments in the field, with an emphasis on…

Algebraic Geometry · Mathematics 2015-09-08 Matthew Baker , David Jensen

We present CT-Bound, a robust and fast boundary detection method for very noisy images using a hybrid Convolution and Transformer neural network. The proposed architecture decomposes boundary estimation into two tasks: local detection and…

Computer Vision and Pattern Recognition · Computer Science 2024-06-26 Wei Xu , Junjie Luo , Qi Guo
‹ Prev 1 3 4 5 6 7 10 Next ›