Regular Articles

Fast indexing and searching strategies for feature-based image database systems

[+] Author Affiliations
Li-Wei Kang, Jin-Jang Leou

National Chung Cheng University, Department of Computer Science and Information Engineering, Chiayi, Taiwan 621 E-mail: jjleou@cs.ccu.edu.tw

J. Electron. Imaging. 14(1), 013019 (Feb. 24, 2005). doi:10.1117/1.1866148
History: Received Apr. 10, 2000; Revised Feb. 22, 2001; Accepted May 14, 2004; Feb. 24, 2005; Online February 24, 2005
Text Size: A A A

Because visual data require a large amount of memory and computing power for storage and processing, it is greatly desired to efficiently index and retrieve the visual information from image database systems. We propose efficient indexing and searching strategies for feature-based image database systems, in which uncompressed and compressed domain image features are employed. Each query or stored image is represented by a set of features extracted from the image. The weighted square sum error distance is employed to evaluate the ranks of retrieved images. Many fast clustering and searching techniques exist for the square sum error distance used in vector quantization (VQ), in which different features have identical weighting coefficients. In practice, different features may have different dynamic ranges and different importances, i.e., different features may have different weighting coefficients. We derive a set of inequalities based on the weighted square sum error distance and employ it to speed up the indexing (clustering) and searching procedures for feature-based image database systems. Good simulation results show the feasibility of the proposed approaches. © 2005 SPIE and IS&T.

© 2005 SPIE and IS&T

Citation

Li-Wei Kang and Jin-Jang Leou
"Fast indexing and searching strategies for feature-based image database systems", J. Electron. Imaging. 14(1), 013019 (Feb. 24, 2005). ; http://dx.doi.org/10.1117/1.1866148


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.