English
Related papers

Related papers: DeepEMD: A Transformer-based Fast Estimation of th…

200 papers

In modern relational machine learning it is common to encounter large graphs that arise via interactions or similarities between observations in many domains. Further, in many cases the target entities for analysis are actually signals on…

Point cloud registration is a central theme in computer vision, with alignment algorithms continuously improving for greater robustness. Commonly used methods evaluate Euclidean distances between point clouds and minimize an objective…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Emmanuele Barberi , Felice Sfravara , Filippo Cucinotta

In this paper, we propose a new distortion quantification method for point clouds, the multiscale potential energy discrepancy (MPED). Currently, there is a lack of effective distortion quantification for a variety of point cloud perception…

Computer Vision and Pattern Recognition · Computer Science 2022-10-12 Qi Yang , Yujie Zhang , Siheng Chen , Yiling Xu , Jun Sun , Zhan Ma

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

Color descriptors are one of the important features used in content-based image retrieval. The Dominant Color Descriptor (DCD) represents a few perceptually dominant colors in an image through color quantization. For image retrieval based…

Information Retrieval · Computer Science 2011-08-11 Min-Hee Jang , Sang-Wook Kim , Christos Faloutsos , Sunju Park

The Energy Mover's Distance (EMD) has seen use in collider physics as a metric between events and as a geometric method of defining infrared and collinear safe observables. Recently, the Spectral Energy Mover's Distance (SEMD) has been…

High Energy Physics - Phenomenology · Physics 2025-01-14 Rikab Gambhir , Andrew J. Larkoski , Jesse Thaler

We introduce a new deep learning method for point cloud comparison. Our approach, named Deep Point Cloud Distance (DPDist), measures the distance between the points in one cloud and the estimated surface from which the other point cloud is…

Computer Vision and Pattern Recognition · Computer Science 2021-04-13 Dahlia Urbach , Yizhak Ben-Shabat , Michael Lindenbaum

A novel neural architecture was recently developed that enforces an exact upper bound on the Lipschitz constant of the model by constraining the norm of its weights in a minimal way, resulting in higher expressiveness compared to other…

Machine Learning · Statistics 2022-10-03 Ouail Kitouni , Niklas Nolte , Mike Williams

Although ubiquitous in the sciences, histogram data have not received much attention by the Deep Learning community. Whilst regression and classification tasks for scalar and vector data are routinely solved by neural networks, a principled…

Machine Learning · Computer Science 2021-06-07 Florian List

We propose a new algorithm to approximate the Earth Mover's distance (EMD). Our main idea is motivated by the theory of optimal transport, in which EMD can be reformulated as a familiar $L_1$ type minimization. We use a regularization which…

Numerical Analysis · Mathematics 2016-12-15 Wuchen Li , Stanley Osher , Wilfrid Gangbo

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

Dictionary plays an important role in multi-instance data representation. It maps bags of instances to histograms. Earth mover's distance (EMD) is the most effective histogram distance metric for the application of multi-instance retrieval.…

Computer Vision and Pattern Recognition · Computer Science 2016-09-06 Jihong Fan , Ru-Ze Liang

Given two distributions $P$ and $S$ of equal total mass, the Earth Mover's Distance measures the cost of transforming one distribution into the other, where the cost of moving a unit of mass is equal to the distance over which it is moved.…

Computational Geometry · Computer Science 2023-02-20 Marc van Kreveld , Frank Staals , Amir Vaxman , Jordi Vermeulen

Euclidean distance matrices (EDM) are matrices of squared distances between points. The definition is deceivingly simple: thanks to their many useful properties they have found applications in psychometrics, crystallography, machine…

Other Computer Science · Computer Science 2016-11-15 Ivan Dokmanic , Reza Parhizkar , Juri Ranieri , Martin Vetterli

Loss functions are fundamental to learning accurate 3D point cloud models, yet common choices trade geometric fidelity for computational cost. Chamfer Distance is efficient but permits many-to-one correspondences, while Earth Mover Distance…

Machine Learning · Computer Science 2025-12-24 Sasan Sharifipour , Constantino Álvarez Casado , Manuel Lage Cañellas , Miguel Bordallo López

The earth mover's distance (EMD), also called the first Wasserstein distance, can be naturally extended to compare arbitrarily many probability distributions, rather than only two, on the set $[n]=\{1,\dots,n\}$. We present the details for…

Combinatorics · Mathematics 2021-12-15 William Q. Erickson

Momentum based optimizers are central to a wide range of machine learning applications. These typically rely on an Exponential Moving Average (EMA) of gradients, which decays exponentially the present contribution of older gradients. This…

Machine Learning · Computer Science 2024-10-01 Matteo Pagliardini , Pierre Ablin , David Grangier

This paper describes deep learning models based on convolutional neural networks applied to the problem of predicting EM wave propagation over rural terrain. A surface integral equation formulation, solved with the method of moments and…

Machine Learning · Computer Science 2023-02-03 Conor Brennan , Kevin McGuinness

Mesh deformation plays a pivotal role in many 3D vision tasks including dynamic simulations, rendering, and reconstruction. However, defining an efficient discrepancy between predicted and target meshes remains an open problem. A prevalent…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Tung Le , Khai Nguyen , Shanlin Sun , Kun Han , Nhat Ho , Xiaohui Xie

Distributed stochastic optimization algorithms can simultaneously process large-scale datasets, significantly accelerating model training. However, their effectiveness is often hindered by the sparsity of distributed networks and data…

Machine Learning · Computer Science 2025-02-14 Yuchen Hu , Xi Chen , Weidong Liu , Xiaojun Mao