English
Related papers

Related papers: Efficient Penetration Depth Computation between Ri…

200 papers

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

In this paper we introduce a numerical method for nonlinear parabolic PDEs that combines operator splitting with deep learning. It divides the PDE approximation problem into a sequence of separate learning problems. Since the computational…

Numerical Analysis · Mathematics 2021-10-12 Christian Beck , Sebastian Becker , Patrick Cheridito , Arnulf Jentzen , Ariel Neufeld

Depth completion aims to derive a dense depth map from sparse depth measurements with a synchronized color image. Current state-of-the-art (SOTA) methods are predominantly propagation-based, which work as an iterative refinement on the…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Jie Tang , Fei-Peng Tian , Boshi An , Jian Li , Ping Tan

The paper proposes an image-guided depth completion method to estimate accurate dense depth maps with fast computation time. The proposed network has two-stage structure. The first stage predicts a first depth map. Then, the second stage…

Computer Vision and Pattern Recognition · Computer Science 2022-02-08 Yongjin Lee , Seokjun Park , Beomgu Kang , Hyunwook Park

Running time of the light field depth estimation algorithms is typically high. This assessment is based on the computational complexity of existing methods and the large amounts of data involved. The aim of our work is to develop a simple…

Computer Vision and Pattern Recognition · Computer Science 2019-08-01 Yuriy Anisimov , Oliver Wasenmüller , Didier Stricker

Depth cues are known to be useful for visual perception. However, direct measurement of depth is often impracticable. Fortunately, though, modern learning-based methods offer promising depth maps by inference in the wild. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2023-09-26 Zongwei Wu , Danda Pani Paudel , Deng-Ping Fan , Jingjing Wang , Shuo Wang , Cédric Demonceaux , Radu Timofte , Luc Van Gool

Disparity/depth estimation from sequences of stereo images is an important element in 3D vision. Owing to occlusions, imperfect settings and homogeneous luminance, accurate estimate of depth remains a challenging problem. Targetting view…

Image and Video Processing · Electrical Eng. & Systems 2020-03-17 Nantheera Anantrasirichai , Majid Geravand , David Braendler , David R. Bull

Depth prediction is one of the fundamental problems in computer vision. In this paper, we propose a simple yet effective convolutional spatial propagation network (CSPN) to learn the affinity matrix for various depth estimation tasks.…

Computer Vision and Pattern Recognition · Computer Science 2019-10-07 Xinjing Cheng , Peng Wang , Ruigang Yang

This paper describes continuous-space methodologies to estimate the collision probability, Euclidean distance and gradient between an ellipsoidal robot model and an environment surface modeled as a set of Gaussian distributions.…

Robotics · Computer Science 2025-07-31 Kshitij Goel , Wennie Tabib

Depth estimation is a cornerstone of a vast number of applications requiring 3D assessment of the environment, such as robotics, augmented reality, and autonomous driving to name a few. One prominent technique for depth estimation is stereo…

Computer Vision and Pattern Recognition · Computer Science 2021-12-16 Amit Bracha , Noam Rotstein , David Bensaïd , Ron Slossberg , Ron Kimmel

We present a novel two-view geometry estimation framework which is based on a differentiable robust loss function fitting. We propose to treat the robust fundamental matrix estimation as an implicit layer, which allows us to avoid…

Computer Vision and Pattern Recognition · Computer Science 2024-10-24 Vladislav Pyatov , Iaroslav Koshelev , Stamatis Lefkimmiatis

For solving large-scale non-convex problems, we propose inexact variants of trust region and adaptive cubic regularization methods, which, to increase efficiency, incorporate various approximations. In particular, in addition to approximate…

Optimization and Control · Mathematics 2018-02-21 Zhewei Yao , Peng Xu , Farbod Roosta-Khorasani , Michael W. Mahoney

We present GeGnn, a learning-based method for computing the approximate geodesic distance between two arbitrary points on discrete polyhedra surfaces with constant time complexity after fast precomputation. Previous relevant methods either…

Computer Vision and Pattern Recognition · Computer Science 2023-10-05 Bo Pang , Zhongtian Zheng , Guoping Wang , Peng-Shuai Wang

We give a reduction from $(1+\varepsilon)$-approximate Earth Mover's Distance (EMD) to $(1+\varepsilon)$-approximate Closest Pair (CP). As a consequence, we improve the fastest known approximation algorithm for high-dimensional EMD. Here,…

Data Structures and Algorithms · Computer Science 2025-08-27 Lorenzo Beretta , Vincent Cohen-Addad , Rajesh Jayaram , Erik Waingarten

Understanding the quasi-static fracture formation and evolution is essential for assessing the mechanical properties and structural load-bearing capacity of materials. Peridynamics (PD) provides an effective computational method to depict…

Numerical Analysis · Mathematics 2024-10-17 Shiwei Hu , Tianbai Xiao , Mingshuo Han , Zuoxu Li , Erkan Oterkus , Selda Oterkus , Yonghao Zhang

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algorithms specifically…

Graphics · Computer Science 2022-05-09 Xinyue Wei , Minghua Liu , Zhan Ling , Hao Su

We consider a class of (possibly strongly) geodesically convex optimization problems on Hadamard manifolds, where the objective function splits into the sum of a smooth and a possibly nonsmooth function. We introduce an intrinsic convex…

Optimization and Control · Mathematics 2025-07-23 Ronny Bergmann , Hajg Jasa , Paula John , Max Pfeffer

6D pose confidence region estimation has emerged as a critical direction, aiming to perform uncertainty quantification for assessing the reliability of estimated poses. However, current sampling-based approach suffers from critical…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Jinghao Wang , Zhang Li , Zi Wang , Banglei Guan , Yang Shang , Qifeng Yu

Contactless and non-invasive estimation of mechanical properties of physical media from optical observations is of interest for manifold engineering and biomedical applications, where direct physical measurements are not possible.…

Computer Vision and Pattern Recognition · Computer Science 2026-02-10 A. N. Maria Antony , T. Richter , E. Gladilin

We present a novel, fast differentiable simulator for soft-body learning and control applications. Existing differentiable soft-body simulators can be classified into two categories based on their time integration methods: Simulators using…

Machine Learning · Computer Science 2021-10-12 Tao Du , Kui Wu , Pingchuan Ma , Sebastien Wah , Andrew Spielberg , Daniela Rus , Wojciech Matusik