Fast two-phased initial search technique for arbitrary-shaped queries

Khanh Vu; Kien A. Hua; Nualsawat Hiransakolwong

doi:10.1117/12.410961

1 January 2001 Fast two-phased initial search technique for arbitrary-shaped queries

Khanh Vu, Kien A. Hua, Nualsawat Hiransakolwong

Proceedings Volume 4315, Storage and Retrieval for Media Databases 2001; (2001) https://doi.org/10.1117/12.410961
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

Most content-based image retrieval techniques are not able to eliminate noise from similarity matching since they capture the features of the entire image area or pre- perceived objects at the database build time. Recent approaches address this outstanding issue by allowing users to arbitrarily exclude noise in formulating their queries. This capability has resulted in high retrieval effectiveness for a wide range of queries. However, implementing these techniques for large image collections presents a great challenge since we can not assume any shape for queries defined by users. In this paper, we propose an efficient indexing/retrieval technique for arbitrarily-shaped queries which is able to eliminate a majority of unqualified images. Moreover, we improve the retrieval process with a filtering phase to prune out additional false matches before the detailed similarity measure is carried out. We have implemented the proposed technique in our image retrieval system for a large image collection. Our experimental results show that our technique is capable of handling image matching very well and 70 times on average faster than the straightforward sequential scanning.

Citation Download Citation

Khanh Vu, Kien A. Hua, and Nualsawat Hiransakolwong "Fast two-phased initial search technique for arbitrary-shaped queries", Proc. SPIE 4315, Storage and Retrieval for Media Databases 2001, (1 January 2001); https://doi.org/10.1117/12.410961

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Databases

Image retrieval

Image processing

Feature extraction

Content based image retrieval

Wavelets

Binary data

Show All Keywords

Keywords/Phrases

Search In:

Publication Years