paper-with-me

홈 › Papers

Denoising Nearest Neighbor Graph via Continuous CRF for Visual Re-ranking without Fine-tuning

2024-12-18 · Jaeyoon Kim, Yoonki Cho, Taeyong Kim, Sung-Eui Yoon

Visual re-ranking using Nearest Neighbor graph~(NN graph) has been adapted to yield high retrieval accuracy, since it is beneficial to exploring an high-dimensional manifold and applicable without additional fine-tuning. The quality of visual re-ranking using NN graph, however, is limited to that of connectivity, i.e., edges of the NN graph. Some edges can be misconnected with negative images. This is known as a noisy edge problem, resulting in a degradation of the retrieval quality. To address this, we propose a complementary denoising method based on Continuous Conditional Random Field (C-CRF) that uses a statistical distance of our similarity-based distribution. This method employs the concept of cliques to make the process computationally feasible. We demonstrate the complementarity of our method through its application to three visual re-ranking methods, observing quality boosts in landmark retrieval and person re-identification (re-ID).

📄 PDF Abstract BibTeX arXiv:2412.13875

Code (0)

등록된 구현이 없습니다.

Tasks

DenoisingPerson Re-IdentificationRe-RankingRetrieval

Similar Papers 제목 키워드 기반

Fast graph-based denoising for point cloud color information

2024-01-18 · Ryosuke Watanabe, Keisuke Nonaka, Eduardo Pavez, Tatsuya Kobayashi 외

Point clouds are utilized in various 3D applications such as cross-reality (XR) and realistic 3D displays. In some applications, e.g., for live streaming using a 3D point cloud, real-time point cloud denoising methods ar…

Denoisinggraph construction

On Nearest Neighbors in Non Local Means Denoising

2017-11-20 · Iuri Frosio, Jan Kautz

To denoise a reference patch, the Non-Local-Means denoising filter processes a set of neighbor patches. Few Nearest Neighbors (NN) are used to limit the computational burden of the algorithm. Here here we show analytical…

Denoising

Graph-Based Manifold Frequency Analysis for Denoising

2016-11-29 · Shay Deutsch, Antonio Ortega, Gerard Medioni

We propose a new framework for manifold denoising based on processing in the graph Fourier frequency domain, derived from the spectral decomposition of the discrete graph Laplacian. Our approach uses the Spectral Graph W…

Denoising

Fast Approximate Nearest Neighbor Search with a Dynamic Exploration Graph using Continuous Refinement

2023-07-19 · Nico Hezel, Kai Uwe Barthel, Konstantin Schall, Klaus Jung

For approximate nearest neighbor search, graph-based algorithms have shown to offer the best trade-off between accuracy and search time. We propose the Dynamic Exploration Graph (DEG) which significantly outperforms exis…

graph construction

Approximate k-NN Graph Construction: a Generic Online Approach

2018-04-09 · Wan-Lei Zhao, Hui Wang, Chong-Wah Ngo

Nearest neighbor search and k-nearest neighbor graph construction are two fundamental issues arise from many disciplines such as multimedia information retrieval, data-mining and machine learning. They become more and mo…

graph constructionInformation RetrievalRetrieval