English
Related papers

Related papers: A network based approach for unbalanced optimal tr…

200 papers

Despite significant progress in image-based 3D scene flow estimation, the performance of such approaches has not yet reached the fidelity required by many applications. Simultaneously, these applications are often not restricted to…

Computer Vision and Pattern Recognition · Computer Science 2019-01-08 Aseem Behl , Despoina Paschalidou , Simon Donné , Andreas Geiger

Modeling object dynamics with a neural network is an important problem with numerous applications. Most recent work has been based on graph neural networks. However, physics happens in 3D space, where geometric information potentially plays…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Chanho Kim , Li Fuxin

Optimal transport is a geometrically intuitive, robust and flexible metric for sample comparison in data analysis and machine learning. Its formal Riemannian structure allows for a local linearization via a tangent space approximation. This…

Optimization and Control · Mathematics 2024-06-07 Clément Sarrazin , Bernhard Schmitzer

Point sets matching problems can be handled by optimal transport. The mechanism behind it is that optimal transport recovers the point-to-point correspondence associated with the least curl deformation. Optimal transport is a special form…

Optimization and Control · Mathematics 2023-02-17 Janith Wijesinghe , Pengwen Chen

We propose in this article an adaptation of the basic techniques of the deterministic network calculus theory to the road traffic flow theory. Network calculus is a theory based on min-plus algebra. It uses algebraic techniques to compute…

Optimization and Control · Mathematics 2013-02-04 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

This study proposes a novel topology optimization method for unsteady fluid flows induced by actively moving rigid bodies. The key idea of the proposed method is to decouple the design and analysis domains by using separate grids. The…

Optimization and Control · Mathematics 2025-07-01 Yuta Tanabe , Kentaro Yaji , Kuniharu Ushijima

We consider so-called branched transport and variants thereof in two space dimensions. In these models one seeks an optimal transportation network for a given mass transportation task. In two space dimensions, they are closely connected to…

Numerical Analysis · Mathematics 2020-04-01 Carolin Dirks , Benedikt Wirth

The optimal transport (OT) problem aims to find the most efficient mapping between two probability distributions under a given cost function, and has diverse applications in many fields such as machine learning, computer vision and computer…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Yan Bin Ng , Xianfeng Gu

The solid-on-solid model provides a commonly used framework for the description of surfaces. In the last years it has been extended in order to investigate the effect of defects in the bulk on the roughness of the surface. The determination…

Condensed Matter · Physics 2009-10-28 U. Blasum , W. Hochstättler , C. Moll , H. Rieger

In healthcare, accurately classifying medical images is vital, but conventional methods often hinge on medical data with a consistent grid structure, which may restrict their overall performance. Recent medical research has been focused on…

Computer Vision and Pattern Recognition · Computer Science 2023-06-06 Kishore Babu Nampalle , Pradeep Singh , Vivek Narayan Uppala , Sumit Gangwar , Rajesh Singh Negi , Balasubramanian Raman

In the field of Connectomics, a primary problem is that of 3D neuron segmentation. Although deep learning-based methods have achieved remarkable accuracy, errors still exist, especially in regions with image defects. One common type of…

Computer Vision and Pattern Recognition · Computer Science 2021-12-14 Jules Berman , Dmitri B. Chklovskii , Jingpeng Wu

Reconstructing a continuous surface from an unoritented 3D point cloud is a fundamental task in 3D shape processing. In recent years, several methods have been proposed to address this problem using implicit neural representations (INRs).…

Computer Vision and Pattern Recognition · Computer Science 2023-11-07 Ryutaro Yamauchi , Jinya Sakurai , Ryo Furukawa , Tatsushi Matsubayashi

The task of point cloud completion aims to predict the missing part for an incomplete 3D shape. A widely used strategy is to generate a complete point cloud from the incomplete one. However, the unordered nature of point clouds will degrade…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 Xin Wen , Peng Xiang , Zhizhong Han , Yan-Pei Cao , Pengfei Wan , Wen Zheng , Yu-Shen Liu

Designing a point cloud upsampler, which aims to generate a clean and dense point cloud given a sparse point representation, is a fundamental and challenging problem in computer vision. A line of attempts achieves this goal by establishing…

Computer Vision and Pattern Recognition · Computer Science 2023-12-05 Pingping Cai , Zhenyao Wu , Xinyi Wu , Song Wang

We discuss the mathematical modeling and numerical discretization of transport problems on one-dimensional networks. Suitable coupling conditions are derived that guarantee conservation of mass across network junctions and dissipation of a…

Numerical Analysis · Mathematics 2020-01-23 Herbert Egger , Nora Philippi

This paper outlines the ideas behind developing a graph-based heuristic-driven routing algorithm designed for a particular instance of a goods transportation problem with a single good type. The proposed algorithm solves the optimization…

Artificial Intelligence · Computer Science 2021-02-16 Mikhail Shchukin , Aymen Ben Said , Andre Lobo Teixeira

Current graph neural network (GNN) architectures naively average or sum node embeddings into an aggregated graph representation -- potentially losing structural or semantic information. We here introduce OT-GNN, a model that computes graph…

Machine Learning · Statistics 2021-10-12 Benson Chen , Gary Bécigneul , Octavian-Eugen Ganea , Regina Barzilay , Tommi Jaakkola

This note discusses an essentially decentralized interior point method, which is well suited for optimization problems arising in energy networks. Advantages of the proposed method are guaranteed and fast local convergence also for problems…

Optimization and Control · Mathematics 2023-07-07 Alexander Engelmann , Michael Kaupmann , Timm Faulwasser

We propose a numerical method to find the optimal transport map between a measure supported on a lower-dimensional subset of R^d and a finitely supported measure. More precisely, the source measure is assumed to be supported on a simplex…

Computational Geometry · Computer Science 2017-07-06 Quentin Mérigot , Jocelyn Meyron , Boris Thibert

The classical method to solve a quadratic optimization problem with nonlinear equality constraints is to solve the Karush-Kuhn-Tucker (KKT) optimality conditions using Newton's method. This approach however is usually computationally…

Optimization and Control · Mathematics 2016-03-17 Tuan T. Nguyen , Mircea Lazar , Hans Butler