English
Related papers

Related papers: Combinatorial pyramids and discrete geometry for e…

200 papers

Using nonlinear projections and preserving structure in model order reduction (MOR) are currently active research fields. In this paper, we provide a novel differential geometric framework for model reduction on smooth manifolds, which…

Numerical Analysis · Mathematics 2024-04-03 Patrick Buchfink , Silke Glas , Bernard Haasdonk , Benjamin Unger

In this paper, we propose a distributed control strategy for the design of an energy market. The method relies on a hierarchical structure of aggregators for the coordination of prosumers (agents which can produce and consume energy). The…

Systems and Control · Computer Science 2018-06-28 Lorenzo Nespoli , Vasco Medici

Conventional video segmentation approaches rely heavily on appearance models. Such methods often use appearance descriptors that have limited discriminative power under complex scenarios. To improve the segmentation performance, this paper…

Computer Vision and Pattern Recognition · Computer Science 2018-03-26 Wenguan Wang , Jianbing Shen , Fatih Porikli

Topological correctness plays a critical role in many image segmentation tasks, yet most networks are trained using pixel-wise loss functions, such as Dice, neglecting topological accuracy. Existing topology-aware methods often lack robust…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Laurin Lux , Alexander H. Berger , Alexander Weers , Nico Stucki , Daniel Rueckert , Ulrich Bauer , Johannes C. Paetzold

Folding is emerging as a promising manufacturing process to transform flat materials into functional structures, offering efficiency by reducing the need for welding, gluing, and molding, while minimizing waste and enabling automation.…

Soft Condensed Matter · Physics 2025-10-20 João C. Neves , Bernardo R. Marques , Cristóvão S. Dias , Nuno A. M. Araújo

Binary Partition Hierarchies (BPH) and minimum spanning trees are fundamental data structures involved in hierarchical analysis such as quasi-flat zones or watershed. However, classical BPH construction algorithms require to have the whole…

Image and Video Processing · Electrical Eng. & Systems 2023-04-06 Josselin Lefèvre , Jean Cousty , Benjamin Perret , Harold Phelippeau

We proposed an efficient iterative thresholding method for multi-phase image segmentation. The algorithm is based on minimizing piecewise constant Mumford-Shah functional in which the contour length (or perimeter) is approximated by a…

Computer Vision and Pattern Recognition · Computer Science 2017-10-11 Dong Wang , Haohan Li , Xiaoyu Wei , Xiaoping Wang

Structural learning, a method to estimate the parameters for discrete energy minimization, has been proven to be effective in solving computer vision problems, especially in 3D scene parsing. As the complexity of the models increases,…

Computer Vision and Pattern Recognition · Computer Science 2017-01-13 Mengtian Li , Daniel Huber

Qubit-efficient optimization studies how large combinatorial problems can be addressed with quantum circuits whose width is far smaller than the number of logical variables. In quadratic unconstrained binary optimization (QUBO), objective…

Quantum Physics · Physics 2026-01-13 Gordon Ma , Dimitris G. Angelakis

In this article, we define and study a geometry and an order on the set of partitions of an even number of objects. One of the definitions involves the partition algebra, a structure of algebra on the set of such partitions depending on an…

Combinatorics · Mathematics 2016-11-01 Franck Gabriel

The compression of geometric structures is a relatively new field of data compression. Since about 1995, several articles have dealt with the coding of meshes, using for most of them the following approach: the vertices of the mesh are…

Computational Geometry · Computer Science 2007-05-23 Olivier Devillers , Pierre-Maris Gandoin

This paper develops a comprehensive mathematical framework for energy-based modeling of physical systems, with particular emphasis on preserving fundamental structural properties throughout the modeling and discretization process. The…

Numerical Analysis · Mathematics 2025-12-11 M. H. M Rashid

We present an ordinary differential equations approach to the analysis of algorithms for constructing $l_1$ minimizing solutions to underdetermined linear systems of full rank. It involves a relaxed minimization problem whose minimum is…

Numerical Analysis · Mathematics 2015-06-04 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Lenya Ryzhik

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of arbitrary dimension and very large size. Based on a common graph-based formalism, we analyze existing data structures for simplicial…

Computational Geometry · Computer Science 2018-11-13 Ulderico Fugacci , Federico Iuricich , Leila De Floriani

State-of-the-art object detectors usually learn multi-scale representations to get better results by employing feature pyramids. However, the current designs for feature pyramids are still inefficient to integrate the semantic information…

Computer Vision and Pattern Recognition · Computer Science 2018-08-27 Tao Kong , Fuchun Sun , Wenbing Huang , Huaping Liu

We present a novel algorithm for segmentation of natural images that harnesses the principle of minimum description length (MDL). Our method is based on observations that a homogeneously textured region of a natural image can be well…

Computer Vision and Pattern Recognition · Computer Science 2010-06-21 Hossein Mobahi , Shankar R. Rao , Allen Y. Yang , Shankar S. Sastry , Yi Ma

There are several applications in computational biophysics which require the optimization of discrete interacting states; e.g., amino acid titration states, ligand oxidation states, or discrete rotamer angles. Such optimization can be very…

Biomolecules · Quantitative Biology 2016-05-17 Emilie Purvine , Kyle Monson , Elizabeth Jurrus , Keith Star , Nathan A. Baker

Current approaches to generic segmentation start by creating a hierarchy of nested image partitions and then specifying a segmentation from it. Our first contribution is to describe several ways, most of them new, for specifying…

Computer Vision and Pattern Recognition · Computer Science 2023-12-08 Zeev Gutman , Ritvik Vij , Laurent Najman , Michael Lindenbaum

In this work, we present a multiscale kinetic framework for consensus-based image segmentation. By interpreting an image as a system of interacting particles, each pixel is characterised by its spatial position and an internal feature…

Computer Vision and Pattern Recognition · Computer Science 2026-05-28 Horacio Tettamanti , Giulia Guicciardi , Mattia Zanella