English
Related papers

Related papers: DeepEMD: Differentiable Earth Mover's Distance for…

200 papers

The Earth Mover's Distance (EMD) computes the optimal cost of transforming one distribution into another, given a known transport metric between them. In deep learning, the EMD loss allows us to embed information during training about the…

Computer Vision and Pattern Recognition · Computer Science 2016-11-24 Manuel Martinez , Monica Haurilet , Ziad Al-Halah , Makarand Tapaswi , Rainer Stiefelhagen

In this paper, we propose a novel approach for manifold learning that combines the Earthmover's distance (EMD) with the diffusion maps method for dimensionality reduction. We demonstrate the potential benefits of this approach for learning…

Biomolecules · Quantitative Biology 2022-05-24 Nathan Zelesko , Amit Moscovich , Joe Kileel , Amit Singer

The Earth mover's distance (EMD) is a useful metric for image recognition and classification, but its usual implementations are not differentiable or too slow to be used as a loss function for training other algorithms via gradient descent.…

Few-shot medical image segmentation (FSMIS) aims to perform the limited annotated data learning in the medical image analysis scope. Despite the progress has been achieved, current FSMIS models are all trained and deployed on the same data…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Yazhou Zhu , Minxian Li , Qiaolin Ye , Shidong Wang , Tong Xin , Haofeng Zhang

Earth Mover's Distance (EMD) is an important similarity measure between two distributions, used in computer vision and many other application domains. However, its exact calculation is computationally and memory intensive, which hinders its…

Computer Vision and Pattern Recognition · Computer Science 2025-05-15 Guangyu Meng , Ruyu Zhou , Liu Liu , Peixian Liang , Fang Liu , Danny Chen , Michael Niemier , X. Sharon Hu

The Earth Mover's Distance (EMD) is a state-of-the art metric for comparing discrete probability distributions, but its high distinguishability comes at a high cost in computational complexity. Even though linear-complexity approximation…

Machine Learning · Computer Science 2019-05-29 Kubilay Atasu , Thomas Mittelholzer

The Earth Mover's Distance (EMD) is the measure of choice between point clouds. However the computational cost to compute it makes it prohibitive as a training loss, and the standard approach is to use a surrogate such as the Chamfer…

Machine Learning · Computer Science 2023-11-17 Atul Kumar Sinha , Francois Fleuret

An efficient iterative Earth Mover's Distance (iEMD) algorithm for visual tracking is proposed in this paper. The Earth Mover's Distance (EMD) is used as the similarity measure to search for the optimal template candidates in…

Image and Video Processing · Electrical Eng. & Systems 2018-04-10 Gang Yao , Ashwin Dani

We propose a new fast method of measuring distances between large numbers of related high dimensional datasets called the Diffusion Earth Mover's Distance (EMD). We model the datasets as distributions supported on common data graph that is…

Few-shot image classification is a challenging problem that aims to achieve the human level of recognition based only on a small number of training images. One main solution to few-shot image classification is deep metric learning. These…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Xiaoxu Li , Xiaochen Yang , Zhanyu Ma , Jing-Hao Xue

For two multisets $S$ and $T$ of points in $[\Delta]^2$, such that $|S| = |T|= n$, the earth-mover distance (EMD) between $S$ and $T$ is the minimum cost of a perfect bipartite matching with edges between points in $S$ and $T$, i.e.,…

Data Structures and Algorithms · Computer Science 2014-04-28 Arman Yousefi , Rafail Ostrovsky

Querying uncertain data sets (represented as probability distributions) presents many challenges due to the large amount of data involved and the difficulties comparing uncertainty between distributions. The Earth Mover's Distance (EMD) has…

Databases · Computer Science 2011-12-01 Brian E. Ruttenberg , Ambuj K. Singh

We introduce the first learning-based dense matching algorithm, termed Equirectangular Projection-Oriented Dense Kernelized Feature Matching (EDM), specifically designed for omnidirectional images. Equirectangular projection (ERP) images,…

Computer Vision and Pattern Recognition · Computer Science 2025-03-03 Dongki Jung , Jaehoon Choi , Yonghan Lee , Somi Jeong , Taejae Lee , Dinesh Manocha , Suyong Yeon

Deep learning (DL) based semantic segmentation methods have achieved excellent performance in biomedical image segmentation, producing high quality probability maps to allow extraction of rich instance information to facilitate good…

Computer Vision and Pattern Recognition · Computer Science 2022-06-06 Peixian Liang , Yizhe Zhang , Yifan Ding , Jianxu Chen , Chinedu S. Madukoma , Tim Weninger , Joshua D. Shrout , Danny Z. Chen

Few-shot deep learning is a topical challenge area for scaling visual recognition to open ended growth of unseen new classes with limited labeled examples. A promising approach is based on metric learning, which trains a deep embedding to…

Computer Vision and Pattern Recognition · Computer Science 2020-04-29 Xueting Zhang , Yuting Qiang , Flood Sung , Yongxin Yang , Timothy M. Hospedales

Deep learning methods have played a more and more important role in hyperspectral image classification. However, the general deep learning methods mainly take advantage of the information of sample itself or the pairwise information between…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Zhiqiang Gong , Weidong Hu , Xiaoyong Du , Ping Zhong , Panhe Hu

The goal of few-shot learning is to recognize new visual concepts with just a few amount of labeled samples in each class. Recent effective metric-based few-shot approaches employ neural networks to learn a feature similarity comparison…

Computer Vision and Pattern Recognition · Computer Science 2020-04-17 Xiaomeng Li , Lequan Yu , Chi-Wing Fu , Meng Fang , Pheng-Ann Heng

Positive definite kernels are an important tool in machine learning that enable efficient solutions to otherwise difficult or intractable problems by implicitly linearizing the problem geometry. In this paper we develop a set-theoretic…

Machine Learning · Computer Science 2018-08-22 Andrew Gardner , Christian A. Duncan , Jinko Kanno , Rastko R. Selmic

The Earth movers distance (EMD) is a measure of distance between probability distributions which is at the heart of mass transportation theory. Recent research has shown that the EMD plays a crucial role in studying the potential impact of…

Computation · Statistics 2013-10-15 Kyle Treleaven , Emilio Frazzoli

Contour tracking in adverse environments is a challenging problem due to cluttered background, illumination variation, occlusion, and noise, among others. This paper presents a robust contour tracking method by contributing to some of the…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Peihua Li
‹ Prev 1 2 3 10 Next ›