English
Related papers

Related papers: HotSpot: Signed Distance Function Optimization wit…

200 papers

In this work, we introduce the first unsupervised method that simultaneously predicts time-varying neural implicit surfaces and deformations between pairs of point clouds. We propose to model the point movement using an explicit velocity…

Computer Vision and Pattern Recognition · Computer Science 2025-01-27 Lu Sang , Zehranaz Canfes , Dongliang Cao , Florian Bernard , Daniel Cremers

Learning to segment images purely by relying on the image-text alignment from web data can lead to sub-optimal performance due to noise in the data. The noise comes from the samples where the associated text does not correlate with the…

Computer Vision and Pattern Recognition · Computer Science 2023-02-08 Yash Patel , Yusheng Xie , Yi Zhu , Srikar Appalaraju , R. Manmatha

Recovering a low-complexity signal from its noisy observations by regularization methods is a cornerstone of inverse problems and compressed sensing. Stable recovery ensures that the original signal can be approximated linearly by optimal…

Optimization and Control · Mathematics 2025-05-30 Tran T. A. Nghia , Huy N. Pham , Nghia V. Vo

The graduated optimization approach is a method for finding global optimal solutions for nonconvex functions by using a function smoothing operation with stochastic noise. This paper makes three contributions regarding graduated…

Machine Learning · Computer Science 2026-01-27 Naoki Sato , Hideaki Iiduka

In this paper, an inexact proximal-point penalty method is studied for constrained optimization problems, where the objective function is non-convex, and the constraint functions can also be non-convex. The proposed method approximately…

Optimization and Control · Mathematics 2020-12-02 Qihang Lin , Runchao Ma , Yangyang Xu

In crowded urban environments where traffic is dense, current technologies struggle to oversee tight navigation, but surface-level understanding allows autonomous vehicles to safely assess proximity to surrounding obstacles. 3D or 2D scene…

Computer Vision and Pattern Recognition · Computer Science 2025-06-23 Akarshani Ramanayake , Nihal Kodikara

Learning implicit representations has been a widely used solution for surface reconstruction from 3D point clouds. The latest methods infer a distance or occupancy field by overfitting a neural network on a single point cloud. However,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-28 Chao Chen , Yu-Shen Liu , Zhizhong Han

For minimizing a strongly convex objective function subject to linear inequality constraints, we consider a penalty approach that allows one to utilize stochastic methods for problems with a large number of constraints and/or objective…

Optimization and Control · Mathematics 2022-02-16 Meng Li , Paul Grigas , Alper Atamturk

We address a core problem of computer vision: Detection and description of 2D feature points for image matching. For a long time, hand-crafted designs, like the seminal SIFT algorithm, were unsurpassed in accuracy and efficiency. Recently,…

Computer Vision and Pattern Recognition · Computer Science 2020-03-23 Aritra Bhowmik , Stefan Gumhold , Carsten Rother , Eric Brachmann

It is well-known that given a bounded, smooth nonconvex function, standard gradient-based methods can find $\epsilon$-stationary points (where the gradient norm is less than $\epsilon$) in $\mathcal{O}(1/\epsilon^2)$ iterations. However,…

Optimization and Control · Mathematics 2021-04-19 Ohad Shamir

The goal of Point Distance Solving Problems is to find 2D or 3D placements of points knowing distances between some pairs of points. The common guideline is to solve them by a numerical iterative method (\emph{e.g.} Newton-Raphson method).…

Computational Geometry · Computer Science 2016-07-27 Rémi Imbach , Pascal Mathis , Pascal Schreck

In this paper, we propose a multiscale method for heterogeneous Stokes problems. The method is based on the Localized Orthogonal Decomposition (LOD) methodology and has approximation properties independent of the regularity of the…

Numerical Analysis · Mathematics 2024-10-21 Moritz Hauck , Alexei Lozinski

Motivated by recent progress of structural optimization problems, the paper presents a new method for constructing the distance function to the boundary of given sets of interest, which simplifies the optimization procedure. We extend the…

Analysis of PDEs · Mathematics 2024-02-01 Takahiro Hasebe , Jun Masamune , Tomoyuki Oka , Kota Sakai , Takayuki Yamada

There has been a growing number of machine learning methods for approximately solving the travelling salesman problem. However, these methods often require solved instances for training or use complex reinforcement learning approaches that…

Machine Learning · Computer Science 2022-07-28 Elīza Gaile , Andis Draguns , Emīls Ozoliņš , Kārlis Freivalds

Recent works on implicit neural representations have shown promising results for multi-view surface reconstruction. However, most approaches are limited to relatively simple geometries and usually require clean object masks for…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Jingyang Zhang , Yao Yao , Long Quan

Neural signed distance functions (SDFs) have been a vital representation to represent 3D shapes or scenes with neural networks. An SDF is an implicit function that can query signed distances at specific coordinates for recovering a 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Qiang Bai , Bojian Wu , Xi Yang , Zhizhong Han

Surface reconstruction for point clouds is an important task in 3D computer vision. Most of the latest methods resolve this problem by learning signed distance functions from point clouds, which are limited to reconstructing closed…

Computer Vision and Pattern Recognition · Computer Science 2024-05-27 Junsheng Zhou , Baorui Ma , Shujuan Li , Yu-Shen Liu , Yi Fang , Zhizhong Han

Accurate and compact representation of signed distance functions (SDFs) of implicit surfaces is crucial for efficient storage, computation, and downstream processing of 3D geometry. In this work, we propose a general learning method for…

Graphics · Computer Science 2026-02-10 Bobo Lian , Zidong Wang , Dandan Wang , Chenjian Wu , Minxin Chen

Dense reconstruction and differentiable rendering are fundamental tightly connected operations in 3D vision and computer graphics. Recent neural implicit representations demonstrate compelling advantages in reconstruction fidelity and…

Robotics · Computer Science 2026-05-25 Zhirui Dai , Hojoon Shin , Yulun Tian , Ki Myung Brian Lee , Nikolay Atanasov

Real-world data typically contain repeated and periodic patterns. This suggests that they can be effectively represented and compressed using only a few coefficients of an appropriate basis (e.g., Fourier, Wavelets, etc.). However, distance…

Machine Learning · Statistics 2014-05-26 Michail Vlachos , Nikolaos Freris , Anastasios Kyrillidis