English
Related papers

Related papers: On the Structural Failure of Chamfer Distance in 3…

200 papers

3D point clouds enhanced the robot's ability to perceive the geometrical information of the environments, making it possible for many downstream tasks such as grasp pose detection and scene understanding. The performance of these tasks,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Fangzhou Lin , Haotian Liu , Haoying Zhou , Songlin Hou , Kazunori D Yamada , Gregory S. Fischer , Yanhua Li , Haichong K. Zhang , Ziming Zhang

Learning an effective representation of 3D point clouds requires a good metric to measure the discrepancy between two 3D point sets, which is non-trivial due to their irregularity. Most of the previous works resort to using the Chamfer…

Computer Vision and Pattern Recognition · Computer Science 2021-09-15 Trung Nguyen , Quang-Hieu Pham , Tam Le , Tung Pham , Nhat Ho , Binh-Son Hua

The simplicity of gradient descent (GD) made it the default method for training ever-deeper and complex neural networks. Both loss functions and architectures are often explicitly tuned to be amenable to this basic local optimization. In…

Machine Learning · Computer Science 2019-04-30 Dmitrii Marin , Meng Tang , Ismail Ben Ayed , Yuri Boykov

Persistence diagrams (PDs) are used as signatures of point cloud data. Two clouds of points can be compared using the bottleneck distance d_B between their PDs. A potential drawback of this pipeline is that point clouds sampled from…

Computational Geometry · Computer Science 2024-08-30 Nathan H. May , Bala Krishnamoorthy , Patrick Gambill

Despite extensive progress in point cloud robustness, existing methods primarily rely on augmentation strategies or defense mechanisms while overlooking the geometric nature of adversarial fragility. We hypothesize that adversarial…

Computer Vision and Pattern Recognition · Computer Science 2026-05-25 Pedro Alonso , Chongshou Li , Tianrui Li

Procedural content generation often requires satisfying both designer-specified objectives and adjacency constraints implicitly imposed by the underlying tile set. To address the challenges of jointly optimizing both constraints and…

Artificial Intelligence · Computer Science 2026-01-27 Franklin Yiu , Mohan Lu , Nina Li , Kevin Joseph , Tianxu Zhang , Julian Togelius , Timothy Merino , Sam Earle

Reliance on external localization infrastructure and centralized coordination are main limiting factors for formation flying of vehicles in large numbers and in unprepared environments. While solutions using onboard localization address the…

Robotics · Computer Science 2020-07-06 Parker C. Lusk , Xiaoyi Cai , Samir Wadhwania , Aleix Paris , Kaveh Fathian , Jonathan P. How

Algorithms proposed for solving high-dimensional optimization problems with no derivative information frequently encounter the "curse of dimensionality," becoming ineffective as the dimension of the parameter space grows. One feature of a…

Optimization and Control · Mathematics 2020-04-28 Dmitry Pozharskiy , Noah J. Wichrowski , Andrew B. Duncan , Grigorios A. Pavliotis , Ioannis G. Kevrekidis

In dual decomposition, the dual to an optimization problem with a specific structure is solved in distributed fashion using (sub)gradient and recently also fast gradient methods. The traditional dual decomposition suffers from two main…

Optimization and Control · Mathematics 2014-04-08 Pontus Giselsson

Solving crystal structures from powder X-ray diffraction (XRD) is a central challenge in materials characterization. In this work, we study the powder XRD-to-structure mapping using gradient descent optimization, with the goal of recovering…

Materials Science · Physics 2025-12-04 Nofit Segal , Akshay Subramanian , Mingda Li , Benjamin Kurt Miller , Rafael Gomez-Bombarelli

For any two point sets $A,B \subset \mathbb{R}^d$ of size up to $n$, the Chamfer distance from $A$ to $B$ is defined as $\text{CH}(A,B)=\sum_{a \in A} \min_{b \in B} d_X(a,b)$, where $d_X$ is the underlying distance measure (e.g., the…

Data Structures and Algorithms · Computer Science 2023-07-07 Ainesh Bakshi , Piotr Indyk , Rajesh Jayaram , Sandeep Silwal , Erik Waingarten

Learning structures of 3D shapes is a fundamental problem in the field of computer graphics and geometry processing. We present a simple yet interpretable unsupervised method for learning a new structural representation in the form of 3D…

Computer Vision and Pattern Recognition · Computer Science 2020-03-27 Nenglun Chen , Lingjie Liu , Zhiming Cui , Runnan Chen , Duygu Ceylan , Changhe Tu , Wenping Wang

Image matching, which establishes correspondences between two-view images to recover 3D structure and camera geometry, serves as a cornerstone in computer vision and underpins a wide range of applications, including visual localization, 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Shihua Zhang , Zizhuo Li , Kaining Zhang , Yifan Lu , Yuxin Deng , Linfeng Tang , Xingyu Jiang , Jiayi Ma

For dynamical systems that switch between different modes of operation, parameter variation can cause periodic solutions to lose or acquire new switching events. When this causes the eigenvalues (stability multipliers) associated with the…

Dynamical Systems · Mathematics 2024-12-17 David J. W. Simpson

We consider distributed consensus and vehicular formation control problems. Specifically we address the question of whether local feedback is sufficient to maintain coherence in large-scale networks subject to stochastic disturbances. We…

Optimization and Control · Mathematics 2013-04-23 Bassam Bamieh , Mihailo R. Jovanović , Partha Mitra , Stacy Patterson

Recent advances in 3D shape generation have achieved impressive results, but most existing methods rely on clean, unoccluded, and well-segmented inputs. Such conditions are rarely met in real-world scenarios. We present ShapeR, a novel…

Computer Vision and Pattern Recognition · Computer Science 2026-01-19 Yawar Siddiqui , Duncan Frost , Samir Aroudj , Armen Avetisyan , Henry Howard-Jenkins , Daniel DeTone , Pierre Moulon , Qirui Wu , Zhengqin Li , Julian Straub , Richard Newcombe , Jakob Engel

The promise of Rectified Flow rests on producing self-generated couplings whose trajectories are straight, or nearly so. In practice, trajectories generated by the base flow model can bend and intertwine, and the resulting coupling inherits…

Artificial Intelligence · Computer Science 2026-05-19 Yimeng Min , Carla P. Gomes

We investigate the geometric structure of learning dynamics in overparameterized transformer models through carefully controlled modular arithmetic tasks. Our primary finding is that despite operating in high-dimensional parameter spaces…

Machine Learning · Computer Science 2026-02-16 Yongzhong Xu

Structural topology optimization, which aims to find the optimal physical structure that maximizes mechanical performance, is vital in engineering design applications in aerospace, mechanical, and civil engineering. Generative adversarial…

Machine Learning · Computer Science 2022-12-07 François Mazé , Faez Ahmed

In this case study, we present a data-efficient point cloud segmentation pipeline and training framework for robust segmentation of unimproved roads and seven other classes. Our method employs a two-stage training framework: first, a…

Image and Video Processing · Electrical Eng. & Systems 2025-08-29 Andrew Yarovoi , Christopher R. Valenta