ImageGREP: fast visual pattern matching in image databases

David A. White; Ramesh C. Jain

doi:10.1117/12.263447

15 January 1997 ImageGREP: fast visual pattern matching in image databases

David A. White, Ramesh C. Jain

Proceedings Volume 3022, Storage and Retrieval for Image and Video Databases V; (1997) https://doi.org/10.1117/12.263447
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

Most current image retrieval systems use holistic comparison that require a global match between images or presegmented object in images. However, often the user of an image database system is interested in a local match between images. For example, `Find images from the database with something like this anywhere in the image,' or `Fine images with something like this in some region of any image in the database,' or `Find images with this spatial configuration of regions like this.' In this paper, we provide an overview of a new framework that should help to allow these types of queries to be answered efficiently. In order to illustrate the usefulness of our framework, we have developed a complete image retrieval system based on local color information. Our system features fully automatic insertion and very efficient query execution, rivaling the efficiency of systems that can only handle global image comparisons. The query execution engine, called the ImageGREP Engine, can process queries at a speed of approximately 3000 images per second (or better) on a standard workstation when the index can be stored in main memory. In the future, we believe our framework should be used in other domains and applications, to handle queries based on texture or other material properties and perhaps domain specific image properties.

Citation Download Citation

David A. White and Ramesh C. Jain "ImageGREP: fast visual pattern matching in image databases", Proc. SPIE 3022, Storage and Retrieval for Image and Video Databases V, (15 January 1997); https://doi.org/10.1117/12.263447

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