Skip to main content
SpringerLink
Log in

FAST: Fast and Semantics-Tailored Image Retrieval

  • Chapter
Multimedia Data Mining and Knowledge Discovery

  • 986 Accesses

Abstract

This chapter focuses on developing a Fast And Semantics-Tailored (FAST) image retrieval methodology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. De Marsicoi M, Cinque L, Levialdi S. Indexing pictorial documents by their content: A survey of current techniques. Image and Vision Computing 1997;15:119–141.

    Article  Google Scholar 

  2. M Flickner, et al. Query by Image and Video Content: The QBIC System. IEEE Computer 1995;28(9):23–32.

    Google Scholar 

  3. Ogle Virginia, Stonebraker Michael. Chabot: Retrieval from a relational databases of images. IEEE Computer 1995;28(9):40–48.

    Google Scholar 

  4. Greg P, Ramin Z. Histogram Refinement for Content-based Image Retrieval. In: IEEE Workshop on Applications of Computer Vision. Sarasota, FL; 1996.

    Google Scholar 

  5. Jing H, Kumar SR et al. Image indexing using color correlograms. In: IEEE Int'l Conf. Computer Vision and Pattern Recognition Proceedings, Puerto Rico; 1997.

    Google Scholar 

  6. Carson C, Thomas M, Belongie S, et al. Blobworld: A system for region-based image indexing and retrieval. In: The 3rd Int'l Conf. on Visual Information System Proceedings. Amsterdam, Netherlands; 1999, pp. 509–516.

    Google Scholar 

  7. Ma WY, Manjunath B. NeTra: A toolbox for navigating large image databases. In: IEEE Int'l Conf. on Image Processing Proceedings, Santa Barbara, CA, 1997, pp. 568–571.

    Google Scholar 

  8. Wang James Z, Li Jia, GioWiederhold. SIMPLIcity: Semantics-sensitive integrated matching for picture libraries. IEEE Trans on PAMI 2001;23(9).

    Google Scholar 

  9. Yixin C, Wang James Z. A region-based fuzzy feature matching approach to content-based image retrieval. IEEE Trans on PAMI 2002;24(9):1252–1267.

    Google Scholar 

  10. Feng Jing et al. An efficient region-based image retrieval framework. In: ACM Multimedia Proceedings, Juan-les-Pins, France; 2002.

    Google Scholar 

  11. YuKai et al. Knowing a tree from the forest: Art image retrieval using a society of profiles. In: ACM MM Multimedia 2003 Proceedings, Berkeley, CA; 2003.

    Google Scholar 

  12. Cox Ingemar J, Miller Matt L, Minka Thomas P, Papathomas Thomas V, Yianilos Peter N. The Bayesian image retrieval system, picHunter: Theory implementation and psychophysical experiments. IEEE Trans on Image Processing 2000;9(1):20–37.

    Article  Google Scholar 

  13. Vapnik V. The Nature of Statistical Learning Theory. New York: Springer; 1995.

    MATH  Google Scholar 

  14. Russell Stuart, Norvig Peter. Artificial Intelligence-A Modern Approach. Prentice-Hall; 1995.

    Google Scholar 

  15. Elmasri R, Navathe AB. Fundamentals of Database Systems. 2nd ed. Redwood City, CA: Benjamin Cummings; 1994.

    MATH  Google Scholar 

  16. Dao S, Yang Q, Vellaikal A. MB+-tree: An index structure for content-based retrieval. In: Nwosu KC, Thuraisingham B, Berra PB, eds. Multimedia Database Systems: Design and Implementation Strategies. Norwell, MA: Kluwer; 1996.

    Google Scholar 

  17. Bentley L. Multi-dimensional binary search trees in database applications. IEEE Trans on Software Eng 1979;4:333–340.

    Article  Google Scholar 

  18. Roussopoulos Nick, Kelley Stephen, Vincent Frédéic. Nearest neighbor queries. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, CA: 1995, pp. 71–79.

    Google Scholar 

  19. Guttman O. R-tree: A dynamic index structure for spatial searching. In: ACM SIGMOD Proceedings. Boston, MA; 1984, pp. 47–57.

    Google Scholar 

  20. Beckmann et al. The R-tree: An efficient and robust access mehtod for points and rectangles. In: ACM SIGMOD Int'l Conf. on Management of Data Proceedigns, Atlantic City, NJ; 1990, pp. 322–331.

    Google Scholar 

  21. Sellis T, Roussopoulos N, Faloutsos C. The R+-tree: A dynamic index for multidimensional objects. In: The 13th Conf. on Very Large Databases Proceedings, Brighton, UK; 1987, pp. 507–518.

    Google Scholar 

  22. Lin KI, Jagadish HV, Faloutsos C. The TV-tree: An index structure for high-dimensional data. VLDB Journal 1994;3:517–546.

    Article  Google Scholar 

  23. Prabhakar S, Agrawal D, Abbadi AE. Data clustering for efficient range and similarity searching. In: SPIE Conf. on Multimedia Storage and Archiving System III Proceedings. Vol. 3527, Boston, MA; 1998, pp. 419–430.

    Google Scholar 

  24. Nievergelt J, Hinterbergre H, Sevcik KC. The grid file: an adaptive, symmetric multikey file structure. ACM Trans on Database Systems 1984;9.

    Google Scholar 

  25. Samet H. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley; 1989.

    Google Scholar 

  26. White DA, Jain R. Similarity Indexing with the SS-tree. In: 12th IEEE Int'l Conf. on Data Engineering Proceedings; 1999.

    Google Scholar 

  27. Lu Guojun. Techniques and data structures for efficient multimedia retrieval based on similarity. IEEE Trans on Multimedia 2002;4(3):372–384.

    Article  Google Scholar 

  28. Berman A, Shapiro LG. Efficient image retrieval with multiple distance measure. In: SPIE Proceedings, Vol. 3022; 1997, pp. 12–21.

    Article  Google Scholar 

  29. Porkaew K, Chakrabarti K, Mehrotra S. Query refinement for multimedia similarity retrieval in MARS. In: ACM Multimedia Proceedings; 1999.

    Google Scholar 

  30. Su Zhong, Li Stan, Zhang Hongjiang. Extraction of feature subspace for content-based retrieval using relevance feedback. In: ACM Multimedia Proceedings, Ottawa, Canada; 2001.

    Google Scholar 

  31. Tong S, Chan E. Support vector machine active learning for image retrieval. In: ACM Multimedia 2001 Proceedings, Ottawa, Canada; 2001.

    Google Scholar 

  32. Hartigan JA, Wong MA. Algorithm AS136: A K-means clustering algorithm. Applied Statistics 1979;28:100–108.

    Article  MATH  Google Scholar 

  33. Daubechies I. Ten Lectures on Wavelets. Capital City Press; 1992.

    Google Scholar 

  34. Gersho A. Asymptotically optimum block quantization. IEEE Trans on Information Theory 1979;25(4):373–380.

    Article  MATH  MathSciNet  Google Scholar 

  35. Pal Sankar K, Ghosh Ashish, Kundu Malay K. Soft Computing for Image Processing, Physica-Verlag; 2000.

    Google Scholar 

  36. Vertan Constantin, Boujemaa Nozha. Embedding fuzzy logic in content based image retrieval. In: The 19th Int'l Meeting of the North America Fuzyy Information Processing Society Proceedings, Atlanta; 2000.

    Google Scholar 

  37. Hoppner F, Klawonn F, Kruse R, Runkler T. Fuzzy Cluster Analysis: Methods for Classi- fication, Data Analysis and Image Recognition. New York: John Wiley & Sons; 1999.

    Google Scholar 

  38. Kautsky J, Nichols NK, Jupp DLB. Smoothed histogram modification for image processing. CVGIP: Image Understanding 1984;26(3):271–291.

    Google Scholar 

  39. Brunelli R, Poggio T. Face recognition: Features versus templates. IEEE Trans on PAMI 1993;15:1042–1053.

    Google Scholar 

  40. Rui Y, Huang TS, Ortega M, Mehrotra S. Relevance feedback: A power tool in interactive content-based image retrieval. IEEE Trans on Circuits and Systems for Video Tech 1998;8(5):644–655.

    Article  Google Scholar 

  41. Kearns Y, Mansour MJ. A Fast, bottom-up decision tree pruning algorithm with nearoptimal generalization. In: The 15th Int'l Conf. on Machine Learning, Madison, WI; 1998, pp. 269–277.

    Google Scholar 

  42. Chapelle Olivier, Haffner Patrick, Vapnik Vladimir N. Support vector machines for histogram-based image classification. IEEE Trans on Neural Networks 1999;10(5):1055–1064.

    Article  Google Scholar 

  43. Wang JZ, DuYP. Scalable integrated region-based image retrieval using IRM and statistical clustering. In: Proc. of ACM and IEEE Joint Conf. on Digital Libraries, Roanoke, VA; 2001.

    Google Scholar 

  44. Baeza-Yates R, Ribeiro-Neto B. Modern Information Retrieval. Addison-Wesley; 1999.

    Google Scholar 

Download references

Authors
  1. Ruofei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhongfei (Mark) Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Accenture Technology Labs, Accenture Ltd, 161 N. Clark St., 60601, Chicago, IL, USA

    Valery A. Petrushin MS, PhD

  2. School of Forest Resources and Conservation, University of Florida, EC 31 2601 N. Floyd Rd., 75080-1407, Richardson, TX, USA

    Latifur Khan BS, MS, PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this chapter

Cite this chapter

Zhang, R., Zhang, Z. (2007). FAST: Fast and Semantics-Tailored Image Retrieval. In: Petrushin, V.A., Khan, L. (eds) Multimedia Data Mining and Knowledge Discovery. Springer, London. https://doi.org/10.1007/978-1-84628-799-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-84628-799-2_8

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84628-436-6

  • Online ISBN: 978-1-84628-799-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation