English
Related papers

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

200 papers

In the context of few-shot classification, the goal is to train a classifier using a limited number of samples while maintaining satisfactory performance. However, traditional metric-based methods exhibit certain limitations in achieving…

Computer Vision and Pattern Recognition · Computer Science 2025-03-13 Fatemeh Askari , Amirreza Fateh , Mohammad Reza Mohammadi

We give a reduction from $(1+\varepsilon)$-approximate Earth Mover's Distance (EMD) to $(1+\varepsilon)$-approximate Closest Pair (CP). As a consequence, we improve the fastest known approximation algorithm for high-dimensional EMD. Here,…

Data Structures and Algorithms · Computer Science 2025-08-27 Lorenzo Beretta , Vincent Cohen-Addad , Rajesh Jayaram , Erik Waingarten

In the context of single-label classification, despite the huge success of deep learning, the commonly used cross-entropy loss function ignores the intricate inter-class relationships that often exist in real-life tasks such as age…

Computer Vision and Pattern Recognition · Computer Science 2017-04-04 Le Hou , Chen-Ping Yu , Dimitris Samaras

The Earth Mover Distance (EMD) between two sets of points $A, B \subseteq \mathbb{R}^d$ with $|A| = |B|$ is the minimum total Euclidean distance of any perfect matching between $A$ and $B$. One of its generalizations is asymmetric EMD,…

Computational Complexity · Computer Science 2019-09-25 Dhruv Rohatgi

The core idea of metric-based few-shot image classification is to directly measure the relations between query images and support classes to learn transferable feature embeddings. Previous work mainly focuses on image-level feature…

Computer Vision and Pattern Recognition · Computer Science 2020-02-04 Wenbin Li , Lei Wang , Jing Huo , Yinghuan Shi , Yang Gao , Jiebo Luo

The Earth Mover's Distance is a popular similarity measure in several branches of computer science. It measures the minimum total edge length of a perfect matching between two point sets. The Earth Mover's Distance under Translation…

Computational Geometry · Computer Science 2025-11-18 Karl Bringmann , Frank Staals , Karol Węgrzycki , Geert van Wordragen

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

Few-shot fine-grained image classification aims to recognize subcategories with high visual similarity using only a limited number of annotated samples. Existing metric learning-based methods typically rely solely on spatial domain…

Computer Vision and Pattern Recognition · Computer Science 2026-04-17 Meijia Wang , Guochao Wang , Haozhen Chu , Bin Yao , Weichuan Zhang , Yuan Wang , Junpo Yang

Diabetic retinopathy(DR) is the main cause of blindness in diabetic patients. However, DR can easily delay the occurrence of blindness through the diagnosis of the fundus. In view of the reality, it is difficult to collect a large amount of…

Image and Video Processing · Electrical Eng. & Systems 2022-03-10 Liangrui Pan , Boya Ji , Peng Xi , Xiaoqi Wang , Mitchai Chongcheawchamnan , Shaoliang Peng

Traditional fine-grained image classification typically relies on large-scale training samples with annotated ground-truth. However, some sub-categories have few available samples in real-world applications, and current few-shot models…

Computer Vision and Pattern Recognition · Computer Science 2022-10-27 Hegui Zhu , Zhan Gao , Jiayi Wang , Yange Zhou , Chengqing Li

Face identification (FI) is ubiquitous and drives many high-stake decisions made by law enforcement. State-of-the-art FI approaches compare two images by taking the cosine similarity between their image embeddings. Yet, such an approach…

Computer Vision and Pattern Recognition · Computer Science 2022-03-28 Hai Phan , Anh Nguyen

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

Deep networks can learn to accurately recognize objects of a category by training on a large number of annotated images. However, a meta-learning challenge known as a low-shot image recognition task comes when only a few images with…

Computer Vision and Pattern Recognition · Computer Science 2021-01-14 Mengting Chen , Xinggang Wang , Heng Luo , Yifeng Geng , Wenyu Liu

Effective image classification hinges on discerning relevant features from both foreground and background elements, with the foreground typically holding the critical information. While humans adeptly classify images with limited exposure,…

Computer Vision and Pattern Recognition · Computer Science 2024-05-08 Weihao Jiang , Haoyang Cui , Kun He

In image classification, it is common practice to train deep networks to extract a single feature vector per input image. Few-shot classification methods also mostly follow this trend. In this work, we depart from this established direction…

Computer Vision and Pattern Recognition · Computer Science 2022-04-05 Arman Afrasiyabi , Hugo Larochelle , Jean-François Lalonde , Christian Gagné

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…

Few-shot learning is a problem of high interest in the evolution of deep learning. In this work, we consider the problem of few-shot object detection (FSOD) in a real-world, class-imbalanced scenario. For our experiments, we utilize the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Anay Majee , Kshitij Agrawal , Anbumani Subramanian

While deep learning has been successfully applied to many real-world computer vision tasks, training robust classifiers usually requires a large amount of well-labeled data. However, the annotation is often expensive and time-consuming.…

Computer Vision and Pattern Recognition · Computer Science 2020-09-09 Zhiyu Xue , Lixin Duan , Wen Li , Lin Chen , Jiebo Luo

In this paper, we propose a novel self-supervised representation learning method, Self-EMD, for object detection. Our method directly trained on unlabeled non-iconic image dataset like COCO, instead of commonly used iconic-object image…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Songtao Liu , Zeming Li , Jian Sun

To embed structured knowledge within labels into feature representations, prior work [Zeng et al., 2022] proposed to use the Cophenetic Correlation Coefficient (CPCC) as a regularizer during supervised learning. This regularizer calculates…

Machine Learning · Computer Science 2025-04-22 Siqi Zeng , Sixian Du , Makoto Yamada , Han Zhao