An inverted index for image retrieval using color pair feature terms

Mike Westmacott; Paul H. Lewis

doi:10.1117/12.476580

7 May 2003 An inverted index for image retrieval using color pair feature terms

Mike Westmacott, Paul H. Lewis

Proceedings Volume 5022, Image and Video Communications and Processing 2003; (2003) https://doi.org/10.1117/12.476580
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

An algorithm is presented for indexing and retrieving images using an inverted index that stores colour features. The features are extracted using a modification of the Multi-modal Neighbourhood Signature (MNS). Images are divided into regular patches and modes of the colour distribution are derived using the meanshift algorithm. The colour values of patches with one, two or three dominant modes are recorded, and quantised into bins that form the colour feature terms. The terms and their frequencies are stored in an inverted index implemented in a relational database. Retrieval is performed using four different techniques, including a variation of the Term Frequency, Inverse Document Frequency (TF/IDF) algorithm used in text retrieval, that weight the query image features against those in the index. This new approach is compared to our previous work with indexed features and more traditional colour retrieval algorithms. The comparison is performed against a database of photographic images containing a wide variety of scenes. Two types of retrieval are tested - full image and sub-image queries. The performance of the algorithms are presented both in terms of computational speed and retrieval accuracy.

Citation Download Citation

Mike Westmacott and Paul H. Lewis "An inverted index for image retrieval using color pair feature terms", Proc. SPIE 5022, Image and Video Communications and Processing 2003, (7 May 2003); https://doi.org/10.1117/12.476580

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available