HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Bag-of-Bags of Words model over irregular graph partitions for image retrieval

Abstract : The paper presents a novel approach, named bag-of-bags of words (BBoW), to address the problem of Content-Based Image Retrieval (CBIR) from image databases. The proposed bag-of-bags of words model extends the classical bag-of-words (BoW) model. An image is represented as a graph of local features on a regular grid. Then irregular partitions of images are built using different graph cutting methods. Each graph is then represented by its own signature. Compared to existing methods for image retrieval, such as Spatial Pyramid Matching (SPM), the BBoW model does not assume that similar parts of a scene always appear at the same location in images of the same category. The extension of the proposed model to pyramid gives rise to a method we name irregular pyramid matching. The experiments demonstrate the strength of our method for image retrieval when the partitions are stable across an image category. The experimental results for Caltech101 benchmark show that our method achieves comparative results as SPM, and is globally more stable.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

Contributor : Yi Ren Connect in order to contact the contributor
Submitted on : Thursday, April 10, 2014 - 3:27:50 PM
Last modification on : Saturday, March 5, 2022 - 3:18:02 PM
Long-term archiving on: : Thursday, July 10, 2014 - 12:31:19 PM


Files produced by the author(s)


  • HAL Id : hal-00976939, version 1



Yi Ren, Aurélie Bugeau, Jenny Benois-Pineau. Bag-of-Bags of Words model over irregular graph partitions for image retrieval. 2013. ⟨hal-00976939⟩



Record views


Files downloads