Nested Graph Words for Object Recognition
Svebor Karaman (LaBRI), Jenny Benois-Pineau (LaBRI), R\'emi M\'egret, (IMS)

TL;DR
This paper introduces a scalable nested graph-based feature representation for object recognition, improving performance by combining multi-layer graph descriptors built on SURF features within a BoVW framework.
Contribution
It presents a novel nested graph structure for features that enhances scalability and structural organization in object recognition tasks.
Findings
Nested graph features outperform single-level approaches.
Combining multiple graph layers improves recognition accuracy.
Experiments on SIVAL dataset validate the effectiveness of the method.
Abstract
In this paper, we propose a new, scalable approach for the task of object based image search or object recognition. Despite the very large literature existing on the scalability issues in CBIR in the sense of retrieval approaches, the scalability of media and scalability of features remain an issue. In our work we tackle the problem of scalability and structural organization of features. The proposed features are nested local graphs built upon sets of SURF feature points with Delaunay triangulation. A Bag-of-Visual-Words (BoVW) framework is applied on these graphs, giving birth to a Bag-of-Graph-Words representation. The nested nature of the descriptors consists in scaling from trivial Delaunay graphs - isolated feature points - by increasing the number of nodes layer by layer up to graphs with maximal number of nodes. For each layer of graphs its proper visual dictionary is built. The…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Image and Video Retrieval Techniques · Robotics and Sensor-Based Localization · Image Retrieval and Classification Techniques
