English
Related papers

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

200 papers

Few-shot learning often involves metric learning-based classifiers, which predict the image label by comparing the distance between the extracted feature vector and class representations. However, applying global pooling in the backend of…

Computer Vision and Pattern Recognition · Computer Science 2021-05-26 Inyong Koo , Minki Jeong , Changick Kim

In this paper, we consider the following query problem: given two weighted point sets $A$ and $B$ in the Euclidean space $\mathbb{R}^d$, we want to quickly determine that whether their earth mover's distance (EMD) is larger or smaller than…

Computational Geometry · Computer Science 2020-06-16 Hu Ding , Tan Chen , Fan Yang , Mingyue Wang

The Wasserstein metric or earth mover's distance (EMD) is a useful tool in statistics, machine learning and computer science with many applications to biological or medical imaging, among others. Especially in the light of increasingly…

Optimization and Control · Mathematics 2018-01-26 Jörn Schrieber , Dominic Schuhmacher , Carsten Gottschlich

Medical image segmentation has achieved remarkable advancements using deep neural networks (DNNs). However, DNNs often need big amounts of data and annotations for training, both of which can be difficult and costly to obtain. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2021-10-19 Hengji Cui , Dong Wei , Kai Ma , Shi Gu , Yefeng Zheng

We give new data-dependent locality sensitive hashing schemes (LSH) for the Earth Mover's Distance ($\mathsf{EMD}$), and as a result, improve the best approximation for nearest neighbor search under $\mathsf{EMD}$ by a quadratic factor.…

Data Structures and Algorithms · Computer Science 2024-03-11 Rajesh Jayaram , Erik Waingarten , Tian Zhang

Few-shot learning in image classification aims to learn a classifier to classify images when only few training examples are available for each class. Recent work has achieved promising classification performance, where an image-level…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Wenbin Li , Lei Wang , Jinglin Xu , Jing Huo , Yang Gao , Jiebo Luo

Few-shot learning that trains image classifiers over few labeled examples per category is a challenging task. In this paper, we propose to exploit an additional big dataset with different categories to improve the accuracy of few-shot…

Computer Vision and Pattern Recognition · Computer Science 2018-05-29 Liangqu Long , Wei Wang , Jun Wen , Meihui Zhang , Qian Lin , Beng Chin Ooi

Conventional full waveform inversion (FWI) using least square distance (LSD) between the observed and predicted seismograms suffers from local minima. Recently, earth mover's distance (EMD) has been introduced to FWI to compute the misfit…

Geophysics · Physics 2018-08-23 Peng Yong , Wenyuan Liao , Jianping Huang , Zhenchun Li , Yaoting Lin

Pre-trained vision-language models have inspired much research on few-shot learning. However, with only a few training images, there exist two crucial problems: (1) the visual feature distributions are easily distracted by class-irrelevant…

Computer Vision and Pattern Recognition · Computer Science 2023-05-22 Runqi Wang , Hao Zheng , Xiaoyue Duan , Jianzhuang Liu , Yuning Lu , Tian Wang , Songcen Xu , Baochang Zhang

Low-shot learning indicates the ability to recognize unseen objects based on very limited labeled training samples, which simulates human visual intelligence. According to this concept, we propose a multi-level similarity model (MLSM) to…

Computer Vision and Pattern Recognition · Computer Science 2019-12-16 Hongwei Xv , Xin Sun , Junyu Dong , Shu Zhang , Qiong Li

Many modern deep-learning techniques do not work without enormous datasets. At the same time, several fields demand methods working in scarcity of data. This problem is even more complex when the samples have varying structures, as in the…

Machine Learning · Computer Science 2024-10-31 Donato Crisostomi , Simone Antonelli , Valentino Maiorca , Luca Moschella , Riccardo Marin , Emanuele Rodolà

Contactless and non-invasive estimation of mechanical properties of physical media from optical observations is of interest for manifold engineering and biomedical applications, where direct physical measurements are not possible.…

Computer Vision and Pattern Recognition · Computer Science 2026-02-10 A. N. Maria Antony , T. Richter , E. Gladilin

Deep-embedding methods aim to discover representations of a domain that make explicit the domain's class structure and thereby support few-shot learning. Disentangling methods aim to make explicit compositional or factorial structure. We…

Machine Learning · Computer Science 2018-05-22 Karl Ridgeway , Michael C. Mozer

The use of Environmental Microorganisms (EMs) offers a highly efficient, low cost and harmless remedy to environmental pollution, by monitoring and decomposing of pollutants. This relies on how the EMs are correctly segmented and…

Computer Vision and Pattern Recognition · Computer Science 2022-09-01 Frank Kulwa , Chen Li , Marcin Grzegorzek , Md Mamunur Rahaman , Kimiaki Shirahama , Sergey Kosov

Autonomous agents interacting with the real world need to learn new concepts efficiently and reliably. This requires learning in a low-data regime, which is a highly challenging problem. We address this task by introducing a fast…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Ardhendu Shekhar Tripathi , Martin Danelljan , Luc Van Gool , Radu Timofte

Efficient and accurate joint representation of a collection of images, that belong to the same class, is a major research challenge for practical image set classification. Existing methods either make prior assumptions about the data…

Computer Vision and Pattern Recognition · Computer Science 2015-04-02 Muhammad Uzair , Faisal Shafait , Bernard Ghanem , Ajmal Mian

Robust estimation of the essential matrix, which encodes the relative position and orientation of two cameras, is a fundamental step in structure from motion pipelines. Recent deep-based methods achieved accurate estimation by using complex…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 Dror Moran , Yuval Margalit , Guy Trostianetsky , Fadi Khatib , Meirav Galun , Ronen Basri

The earth mover's distance (EMD) is a well-known metric on spaces of histograms; roughly speaking, the EMD measures the minimum amount of work required to equalize two histograms. The EMD has a natural generalization that compares an…

Combinatorics · Mathematics 2023-06-22 William Q. Erickson

Few-shot image classification aims to accurately classify unlabeled images using only a few labeled samples. The state-of-the-art solutions are built by deep learning, which focuses on designing increasingly complex deep backbones.…

Computer Vision and Pattern Recognition · Computer Science 2023-07-31 Na Chen , Xianming Kuang , Feiyu Liu , Kehao Wang , Qun Chen

Distance metric learning (DML) has been successfully applied to object classification, both in the standard regime of rich training data and in the few-shot scenario, where each category is represented by only a few examples. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2018-11-20 Leonid Karlinsky , Joseph Shtok , Sivan Harary , Eli Schwartz , Amit Aides , Rogerio Feris , Raja Giryes , Alex M. Bronstein