Nested Graph Words for Object Recognition

by   Svebor Karaman, et al.

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 experiments conducted on the SIVAL data set reveal that the graph features at different layers exhibit complementary performances on the same content. The nested approach, the combination of all existing layers, yields significant improvement of the object recognition performance compared to single level approaches.



There are no comments yet.



On Reducing the Number of Visual Words in the Bag-of-Features Representation

A new class of applications based on visual search engines are emerging,...

Look Further to Recognize Better: Learning Shared Topics and Category-Specific Dictionaries for Open-Ended 3D Object Recognition

Service robots are expected to operate effectively in human-centric envi...

Visual Reranking with Improved Image Graph

This paper introduces an improved reranking method for the Bag-of-Words ...

Seeing through bag-of-visual-word glasses: towards understanding quantization effects in feature extraction methods

Vector-quantized local features frequently used in bag-of-visual-words a...

A hierarchical framework for object recognition

Object recognition in the presence of background clutter and distractors...

Matching objects across the textured-smooth continuum

The problem of 3D object recognition is of immense practical importance,...

A large comparison of feature-based approaches for buried target classification in forward-looking ground-penetrating radar

Forward-looking ground-penetrating radar (FLGPR) has recently been inves...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.