Fast indexing for image retrieval based on local appearance with re-ranking

Hao Shao, T. Svoboda, V. Ferrari, T. Tuytelaars, L. Van Gool

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

This paper describes an approach to retrieve images containing specific objects, scenes or buildings. The image content is captured by a set of local features. More precisely, we use so-called invariant regions. These are features with shapes that self-adapt to the viewpoint. The physical parts on the object surface that they carve out are the same in all views, even though the extraction proceeds from a single view only. The surface patterns within the regions are then characterized by a feature vector of moment invariants. Invariance is under affine geometric deformations and scaled color bands with an offset added. This allows regions from different views to be matched efficiently. An indexing technique based on vantage point tree organizes the feature vectors in such a way that a naive sequential search can be avoided. This results in sublinear computation times to retrieve images from a database. In order to get sufficient certainty about the correctness of the retrieved images, a method to increase the number of matched regions is introduced. This way, the system is both efficient and discriminant. It is demonstrated how scenes or buildings are recognized, even in case of partial visibility and under a large variety of viewing condition changes.
Original languageEnglish
Title of host publicationImage Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages4
ISBN (Print)0-7803-7750-8
Publication statusPublished - 1 Sept 2003


Dive into the research topics of 'Fast indexing for image retrieval based on local appearance with re-ranking'. Together they form a unique fingerprint.

Cite this