English
Related papers

Related papers: Fast Large Deformation Matching with the Energy Di…

200 papers

The Johnson-Lindenstrauss transform is a fundamental method for dimension reduction in Euclidean spaces, that can map any dataset of $n$ points into dimension $O(\log n)$ with low distortion of their distances. This dimension bound is tight…

Data Structures and Algorithms · Computer Science 2026-02-20 Shaofeng H. -C. Jiang , Robert Krauthgamer , Shay Sapir , Sandeep Silwal , Di Yue

For many shape analysis problems in computer vision and scientific imaging (e.g., computational anatomy, morphological cytometry), the ability to align two closed curves in the plane is crucial. In this paper, we concentrate on rigidly…

Differential Geometry · Mathematics 2025-01-30 Günay Dogan , Javier Bernal , Charles Hagwood

Deep neural networks have proved very successful on archetypal tasks for which large training sets are available, but when the training data are scarce, their performance suffers from overfitting. Many existing methods of reducing…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 Wei Zhu , Qiang Qiu , Jiaji Huang , Robert Calderbank , Guillermo Sapiro , Ingrid Daubechies

We present a robust refinement method for estimating oriented normals from unstructured point clouds. In contrast to previous approaches that either suffer from high computational complexity or fail to achieve desirable accuracy, our novel…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Yingrui Wu , Mingyang Zhao , Weize Quan , Jian Shi , Xiaohong Jia , Dong-Ming Yan

The analyses relying on 3D point clouds are an utterly complex task, often involving million of points, but also requiring computationally efficient algorithms because of many real-time applications; e.g. autonomous vehicle. However, point…

Computer Vision and Pattern Recognition · Computer Science 2019-06-11 Can Chen , Luca Zanotti Fragonara , Antonios Tsourdos

Although recovering an Euclidean distance matrix from noisy observations is a common problem in practice, how well this could be done remains largely unknown. To fill in this void, we study a simple distance matrix estimate based upon the…

Machine Learning · Statistics 2014-09-18 Luwan Zhang , Grace Wahba , Ming Yuan

Point cloud registration is a classical topic in the field of 3D Vision and Computer Graphics. Generally, the implementation of registration is typically sensitive to similarity transformations (translation, scaling, and rotation), noisy…

Computer Vision and Pattern Recognition · Computer Science 2025-08-07 Chenlei Lv , Hui Huang

We present an approach to robustly track the geometry of an object that deforms over time from a set of input point clouds captured from a single viewpoint. The deformations we consider are caused by applying forces to known locations on…

Computer Vision and Pattern Recognition · Computer Science 2015-03-31 Stefanie Wuhrer , Jochen Lang , Motahareh Tekieh , Chang Shu

Learning-based point cloud registration methods can handle clean point clouds well, while it is still challenging to generalize to noisy, partial, and density-varying point clouds. To this end, we propose a novel point cloud registration…

Computer Vision and Pattern Recognition · Computer Science 2024-01-12 Leida Zhang , Zhengda Lu , Kai Liu , Yiqun Wang

A novel energy-efficient edge computing paradigm is proposed for real-time deep learning-based image upsampling applications. State-of-the-art deep learning solutions for image upsampling are currently trained using either resize or…

Computer Vision and Pattern Recognition · Computer Science 2021-07-27 Ian Colbert , Ken Kreutz-Delgado , Srinjoy Das

We present a fast feature-metric point cloud registration framework, which enforces the optimisation of registration by minimising a feature-metric projection error without correspondences. The advantage of the feature-metric projection…

Computer Vision and Pattern Recognition · Computer Science 2020-05-05 Xiaoshui Huang , Guofeng Mei , Jian Zhang

Recently MLP-based methods have shown strong performance in point cloud analysis. Simple MLP architectures are able to learn geometric features in local point groups yet fail to model long-range dependencies directly. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2023-12-21 Xingyilang Yin , Xi Yang , Liangchen Liu , Nannan Wang , Xinbo Gao

Registration, which aims to find an optimal one-to-one correspondence between different data, is an important problem in various fields. This problem is especially challenging when large deformations occur. In this paper, we present a novel…

Differential Geometry · Mathematics 2013-10-08 Lam Ka Chun , Lok Ming Lui

Soft-tissue surgeries, such as tumor resections, are complicated by tissue deformations that can obscure the accurate location and shape of tissues. By representing tissue surfaces as point clouds and applying non-rigid point cloud…

Computer Vision and Pattern Recognition · Computer Science 2025-07-02 Sara Monji-Azad , Marvin Kinz , Siddharth Kothari , Robin Khanna , Amrei Carla Mihan , David Maennel , Claudia Scherl , Juergen Hesser

3D computer vision models are commonly used in security-critical applications such as autonomous driving and surgical robotics. Emerging concerns over the robustness of these models against real-world deformations must be addressed…

Computer Vision and Pattern Recognition · Computer Science 2022-04-13 Gabriel Pérez S. , Juan C. Pérez , Motasem Alfarra , Silvio Giancola , Bernard Ghanem

We study data structures for storing a set of polygonal curves in ${\rm R}^d$ such that, given a query curve, we can efficiently retrieve similar curves from the set, where similarity is measured using the discrete Fr\'echet distance or the…

Computational Geometry · Computer Science 2017-03-14 Anne Driemel , Francesco Silvestri

Current approaches for deformable medical image registration often struggle to fulfill all of the following criteria: versatile applicability, small computation or training times, and the being able to estimate large deformations.…

Image and Video Processing · Electrical Eng. & Systems 2021-12-07 Hanna Siebert , Lasse Hansen , Mattias P. Heinrich

We challenge the common assumption that deeper decoder architectures always yield better performance in point cloud reconstruction. Our analysis reveals that, beyond a certain depth, increasing decoder complexity leads to overfitting and…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Pedro Alonso , Tianrui Li , Chongshou Li

In this paper, we propose a normal estimation method for unstructured 3D point clouds. In this method, a feature constraint mechanism called Local Plane Features Constraint (LPFC) is used and then a multi-scale selection strategy is…

Graphics · Computer Science 2019-10-22 Jun Zhou , Hua Huang , Bin Liu , Xiuping Liu

We present a new technique that achieves a significant reduction in the quantity of measurements required for a fusion based dense 3D mapping system to converge to an accurate, de-noised surface reconstruction. This is achieved through the…

Computer Vision and Pattern Recognition · Computer Science 2021-08-12 Louis Gallagher , John B. McDonald