English
Related papers

Related papers: Combinatorial pyramids and discrete geometry for e…

200 papers

We present an amelioration of current known algorithms for optimal spectral partitioning problems. The idea is to use the advantage of a representation using density functions while decreasing the computational time. This is done by…

Optimization and Control · Mathematics 2017-05-25 Beniamin Bogosel

Image segmentation is a fundamental task in computer vision aimed at delineating object boundaries within images. Traditional approaches, such as edge detection and variational methods, have been widely explored, while recent advances in…

Computer Vision and Pattern Recognition · Computer Science 2025-06-12 Junchao Zhou

Hierarchical clustering is an effective and efficient approach widely used for classical image segmentation methods. However, many existing methods using neural networks generate segmentation masks directly from per-pixel features,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-01 Teppei Suzuki

To cope with the high requirements during the computation of semantic segmentations of earth observation imagery, current state-of-the-art pipelines divide the corresponding data into smaller images. Existing methods and benchmark datasets…

Computer Vision and Pattern Recognition · Computer Science 2023-06-08 Sebastian Bullinger , Florian Fervers , Christoph Bodensteiner , Michael Arens

This paper deals with energy management in a district where multiple buildings can communicate over a time-varying network and aim at optimizing the use of shared resources like storage systems. We focus on building cooling, and propose an…

Optimization and Control · Mathematics 2016-10-21 Fabio Belluschi , Alessandro Falsone , Daniele Ioli , Kostas Margellos , Simone Garatti , Maria Prandini

In the discretization of differential problems on complex geometrical domains, discretization methods based on polygonal and polyhedral elements are powerful tools. Adaptive mesh refinement for such kind of problems is very useful as well…

Numerical Analysis · Mathematics 2019-12-12 Stefano Berrone , Andrea Borio , Alessandro D'Auria

The paper describes combinatorial framework for planning of geological exploration for oil-gas fields. The suggested scheme of the geological exploration involves the following stages: (1) building of special 4-layer tree-like model (layer…

Artificial Intelligence · Computer Science 2018-01-23 Mark Sh. Levin

We propose a general framework for differentiating shapes represented in binary images with respect to their parameters. This framework functions as an automatic differentiation tool for shape parameters, generating both binary density maps…

Computational Physics · Physics 2024-12-04 Zhaocheng Liu , Jim Bonar

This paper proposes a novel paradigm for machine learning that moves beyond traditional parameter optimization. Unlike conventional approaches that search for optimal parameters within a fixed geometric space, our core idea is to treat the…

Machine Learning · Computer Science 2025-10-31 Di Zhang

In the present work, advanced spatial and temporal discretization techniques are tailored to hyperelastic physics-augmented neural networks, i.e., neural network based constitutive models which fulfill all relevant mechanical conditions of…

Computational Engineering, Finance, and Science · Computer Science 2023-06-19 Marlon Franke , Dominik K. Klein , Oliver Weeger , Peter Betsch

This paper derives new algorithms for signomial programming, a generalization of geometric programming. The algorithms are based on a generic principle for optimization called the MM algorithm. In this setting, one can apply the…

Numerical Analysis · Mathematics 2013-10-22 Kenneth Lange , Hua Zhou

Superpixel algorithms aim to over-segment the image by grouping pixels that belong to the same object. Many state-of-the-art superpixel algorithms rely on minimizing objective functions to enforce color ho- mogeneity. The optimization is…

Computer Vision and Pattern Recognition · Computer Science 2013-09-17 Michael Van den Bergh , Xavier Boix , Gemma Roig , Luc Van Gool

Pixel-level semantic segmentation is a challenging task with a huge amount of computation, especially if the size of input is large. In the segmentation model, apart from the feature extraction, the extra decoder structure is often employed…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Xiaoyu Chen , Xiaotian Lou , Lianfa Bai , Jing Han

The forest-of-refinement-trees approach allows for dynamic adaptive mesh refinement (AMR) at negligible cost. While originally developed for quadrilateral and hexahedral elements, previous work established the theory and algorithms for…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-25 David Knapp , Johannes Albrecht Holke , Thomas Spenke , Carsten Burstedde , Lukas Dreyer

We present a novel kernel-based machine learning algorithm for identifying the low-dimensional geometry of the effective dynamics of high-dimensional multiscale stochastic systems. Recently, the authors developed a mathematical framework…

Dynamical Systems · Mathematics 2020-02-04 Andreas Bittracher , Stefan Klus , Boumediene Hamzi , Péter Koltai , Christof Schütte

We study entropy-bounded computational geometry, that is, geometric algorithms whose running times depend on a given measure of the input entropy. Specifically, we introduce a measure that we call range-partition entropy, which unifies and…

Computational Geometry · Computer Science 2025-08-29 David Eppstein , Michael T. Goodrich , Abraham M. Illickan , Claire A. To

We give a review of modern approaches to constructing formal solutions to integrable hierarchies of mathematical physics, whose coefficients are answers to various enumerative problems. The relationship between these approaches and…

Combinatorics · Mathematics 2015-12-23 M. Kazarian , S. Lando

Geodesic models are known as an efficient tool for solving various image segmentation problems. Most of existing approaches only exploit local pointwise image features to track geodesic paths for delineating the objective boundaries.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-11 Li Liu , Da Chen , Minglei Shu , Laurent D. Cohen

Computer vision-based damage detection using remote cameras and unmanned aerial vehicles (UAVs) enables efficient and low-cost bridge health monitoring that reduces labor costs and the needs for sensor installation and maintenance. By…

Computer Vision and Pattern Recognition · Computer Science 2025-02-04 Jingxiao Liu , Yujie Wei , Bingqing Chen , Hae Young Noh

Sampling from distributions of implicitly defined shapes enables analysis of various energy functionals used for image segmentation. Recent work describes a computationally efficient Metropolis-Hastings method for accomplishing this task.…

Computer Vision and Pattern Recognition · Computer Science 2012-05-17 Jason Chang , John W. Fisher