Fast image retrieval based on K-means clustering and multiresolution data structure for large image databases

Byung Cheol Song; Myung Jun Kim; Jong Beom Ra

doi:10.1117/12.386575

30 May 2000 Fast image retrieval based on K-means clustering and multiresolution data structure for large image databases

Byung Cheol Song, Myung Jun Kim, Jong Beom Ra

Author Affiliations +

Proceedings Volume 4067, Visual Communications and Image Processing 2000; (2000) https://doi.org/10.1117/12.386575
Event: Visual Communications and Image Processing 2000, 2000, Perth, Australia

Abstract

This paper presents a fast search algorithm based on multi- resolution data structure for efficient image retrieval in large image databases. The proposed algorithm consists of two stages: a database-building stage and a searching stage. In the database-building stage, we partition the image data set into a pre-defined number of clusters by using the MacQueen K-means clustering algorithm. The searching stage has the two steps to choose proper clusters and to find the best match among all the images included in the chosen clusters. In order to reduce the heavy computational cost in the searching stage, we proposed two kinds of fast exhaustive searching algorithms based on the multi- resolution feature space, which guarantee a perfect retrieval accuracy of 100%. By applying these two algorithms to the searching stage, we can find the best match with very high search speed and accuracy. In addition, we consider a retrieval scheme producing multiple output images including the best match. Intensive simulation results show that the proposed schemes provide a prospective search performance.

Citation Download Citation

Byung Cheol Song, Myung Jun Kim, and Jong Beom Ra "Fast image retrieval based on K-means clustering and multiresolution data structure for large image databases", Proc. SPIE 4067, Visual Communications and Image Processing 2000, (30 May 2000); https://doi.org/10.1117/12.386575

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
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image retrieval

Databases

Genetic algorithms

Feature extraction

Detection and tracking algorithms

Distance measurement

Multimedia

Show All Keywords

Keywords/Phrases

Search In:

Publication Years