Accurate And Fast Pixel Retrieval With Spatial And Uncertainty Aware Hypergraph Diffusion
2024 · Guoyuan An, Yuchi Huo, Sung-Eui Yoon
Abstract
This paper presents a novel method designed to enhance the efficiency and accuracy of both image retrieval and pixel retrieval. Traditional diffusion methods struggle to propagate spatial information effectively in conventional graphs due to their reliance on scalar edge weights. To overcome this limitation, we introduce a hypergraph-based framework, uniquely capable of efficiently propagating spatial information using local features during query time, thereby accurately retrieving and localizing objects within a database. Additionally, we innovatively utilize the structural information of the image graph through a technique we term "community selection". This approach allows for the assessment of the initial search result's uncertainty and facilitates an optimal balance between accuracy and speed. This is particularly crucial in real-world applications where such trade-offs are often necessary. Our experimental results, conducted on the (P)ROxford and (P)RParis datasets, demonstra
Authors
(none)
Tags
Stats
Related papers
- An Efficient Approximate Knn Graph Method For Diffusion On Image Retrieval (2019)6.34
- Efficient Image Retrieval Via Decoupling Diffusion Into Online And Offline Processing (2018)12.25
- Learning Global And Local Consistent Representations For Unsupervised Image Retrieval Via Deep Graph Diffusion Networks (2020)0.00
- Efficient Diffusion On Region Manifolds: Recovering Small Objects With Compact CNN Representations (2016)15.83
- Genetic Algorithms For The Optimization Of Diffusion Parameters In Content-based Image Retrieval (2019)9.23
- Dynamic Spatial Verification For Large-scale Object-level Image Retrieval (2019)0.00
- Sparse-to-dense Hypercolumn Matching For Long-term Visual Localization (2019)12.99
- Neurohash: A Hyperdimensional Neuro-symbolic Framework For Spatially-aware Image Hashing And Retrieval (2024)0.00