ConeSep: Cone-based Robust Noise-Unlearning Compositional Network for Composed Image Retrieval

arXiv cs.CV / 4/23/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper addresses Composed Image Retrieval (CIR), where retrieval depends on costly and error-prone triplet annotations, by focusing on the “Noisy Triplet Correspondence” (NTC) noise introduced by mislabeled triplets.
  • It shows that a particular type of NTC noise—“hard noise,” where reference and target images are very similar but the modification text is wrong—breaks a key assumption used by existing noise correspondence learning methods.
  • The authors dissect three overlooked difficulties in NTC: Modality Suppression, Negative Anchor Deficiency, and Unlearning Backlash, explaining why prior approaches struggle.
  • To overcome these issues, they propose ConeSep, which includes Geometric Fidelity Quantization to estimate a noise boundary, Negative Boundary Learning to learn an explicit opposite anchor, and Boundary-based Targeted Unlearning formulated as an optimal transport problem.
  • Experiments on FashionIQ and CIRR benchmarks indicate ConeSep achieves significantly better performance than current state-of-the-art noise-robust CIR methods, demonstrating both accuracy and robustness.

Abstract

The Composed Image Retrieval (CIR) task provides a flexible retrieval paradigm via a reference image and modification text, but it heavily relies on expensive and error-prone triplet annotations. This paper systematically investigates the Noisy Triplet Correspondence (NTC) problem introduced by annotations. We find that NTC noise, particularly ``hard noise'' (i.e., the reference and target images are highly similar but the modification text is incorrect), poses a unique challenge to existing Noise Correspondence Learning (NCL) methods because it breaks the traditional ``small loss hypothesis''. We identify and elucidate three key, yet overlooked, challenges in the NTC task, namely (C1) Modality Suppression, (C2) Negative Anchor Deficiency, and (C3) Unlearning Backlash. To address these challenges, we propose a Cone-based robuSt noisE-unlearning comPositional network (ConeSep). Specifically, we first propose Geometric Fidelity Quantization, theoretically establishing and practically estimating a noise boundary to precisely locate noisy correspondence. Next, we introduce Negative Boundary Learning, which learns a ``diagonal negative combination'' for each query as its explicit semantic opposite-anchor in the embedding space. Finally, we design Boundary-based Targeted Unlearning, which models the noisy correction process as an optimal transport problem, elegantly avoiding Unlearning Backlash. Extensive experiments on benchmark datasets (FashionIQ and CIRR) demonstrate that ConeSep significantly outperforms current state-of-the-art methods, which fully demonstrates the effectiveness and robustness of our method.