Articles

Fast progressively refined image retrieval

[+] Author Affiliations
Mitchell D. Swanson, Ahmed H. Tewfik

University of Minnesota, Department of Electrical Engineering, 4-174 EE/CS Bldg., Minneapolis, Minnesota 55455

J. Electron. Imaging. 7(3), 443-452 (Jul 01, 1998). doi:10.1117/1.482611
History: Received July 3, 1997; Revised May 20, 1998; Accepted May 21, 1998
Text Size: A A A

Abstract

We develop a new image representation which combines support for coding and content-based retrieval. The algorithm minimizes a weighted sum of the expected compressed file size and query response time. Our approach leads to a progressive refinement retrieval by successively reducing the number of searched files as more bits are read. Furthermore, no distance computations are required during a query. Only simple bit pattern comparisons are required. In our experimental results based on a 1.4 Mbyte image database, the number of bits read during a typical retrieval was less than 1000 bytes (less than 0.08% of the database). The approach supports compressed data modification and low-bit-rate high quality browsing. © 1998 SPIE and IS&T.

© 1998 SPIE and IS&T

Citation

Mitchell D. Swanson and Ahmed H. Tewfik
"Fast progressively refined image retrieval", J. Electron. Imaging. 7(3), 443-452 (Jul 01, 1998). ; http://dx.doi.org/10.1117/1.482611


Figures

Tables

References

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.