Skip to main content

A Search-Engine Concept Based on Multi-feature Vectors and Spatial Relationship

  • Conference paper
Flexible Query Answering Systems (FQAS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7022))

Included in the following conference series:

Abstract

At present a great deal of research is being done in different aspects of Content-Based Image Retrieval System (CBIR). Unfortunately, these aspects are mostly analysed separately. We propose how to put together vectors of features for segmented objects and a spatial relationship of the objects. To achieve this goal we have constructed a search engine taking into account multi-set data mining and object spatial relationship. Additionally, we have constructed a graphical user interface (GUI) to enable the user to build a query by image. The efficiency of our system will be evaluated in the near future. In this paper we present the search engine for our CBIR.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Deb, S. (ed.): Multimedia Systems and Content-Based Image Retrieval, ch. VII and XI. IDEA Group Publishing, Melbourne (2004)

    Google Scholar 

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

    Article  Google Scholar 

  3. Niblack, W., Flickner, M., et al.: The QBIC Project: Querying Images by Content Using Colour, Texture and Shape. In: SPIE, vol. 1908, pp. 173–187 (1993)

    Google Scholar 

  4. Ogle, V., Stonebraker, M.: CHABOT: Retrieval from a Relational Database of Images. IEEE Computer 28(9), 40–48 (1995)

    Article  Google Scholar 

  5. http://en.wikipedia.org/wiki/List_of_CBIR_engines

  6. Pons, O., Vila, M.A., Kacprzyk, J.: Knowledge management in fuzzy databases. Studies in Fuzziness and Soft Computing, vol. 39. Physica –Verlag, Heidelberg (2000)

    Book  MATH  Google Scholar 

  7. Lee, J., Kuo, J.-Y., Xue, N.-L.: A note on current approaches to extent fuzzy logic to object oriented modeling. International Journal of Intelligent Systems 16, 807–820 (2001)

    Article  MATH  Google Scholar 

  8. Berzal, F., Cubero, J.C., Kacprzyk, J., Marin, N., Vila, M.A., Zadrożny, S.: A General Framework for Computing with Words in Object-Oriented Programming. In: Bouchon-Meunier, B. (ed.) International Journal of Uncertainty. Fuzziness and Knowledge-Based Systems., vol. 15(Supplement), pp. 111–131. World Scientific Publishing Company, Singapore (2007)

    Google Scholar 

  9. Cubero, J.C., Marin, N., Medina, J.M., Pons, O., Vila, M.A.: Fuzzy Object Management in an Object-Relational Framework. In: Proceedings of the 10th International Conference IPMU, Perugia, Italy, pp. 1775–1782 (2004)

    Google Scholar 

  10. Candan, K.S., Li, W.-S.: On Similarity Measures for Multimedia Database Applications. Knowledge and Information Systems 51(3), 30–51 (2001)

    Article  MATH  Google Scholar 

  11. Chang, S.K., Shi, Q.Y., Yan, C.W.: Iconic indexing by 2D strings. IEEE Trans. Pattern Anal. Machine Intell. 9(5), 413–418 (1987)

    Article  Google Scholar 

  12. Chang, S.K., Jungert, E., Li, Y.: Representation and retrieval of symbolic pictures using generalized 2D string. In: SPIE Proc. on Visual Comm. and Image Process. Philadelphia, pp. 1360–1372 (1989)

    Google Scholar 

  13. Chang, C.C., Wu, T.C.: Retrieving the most similar symbolic pictures from pictorial databases. Informat. Process. Manage. 28(5), 581–588 (1992)

    Article  Google Scholar 

  14. Wu, T.C., Chang, C.C.: Application of geometric hashing to iconic database retrieval. Pattern Recognition Letters 15, 871–876 (1994)

    Article  Google Scholar 

  15. Zhou, X.M., Ang, C.H., Ling, T.W.: Image retrieval based on object’s orientation spatial relationship. Pattern Recognition Letters 22, 469–477 (2001)

    Article  MATH  Google Scholar 

  16. Jaworska, T.: Object extraction as a basic process for content-based image retrieval (CBIR) system. In: Opto-Electronics Review, Association of Polish Electrical Engineers (SEP), Warsaw, vol. 15(4), pp. 184–195 (2007)

    Google Scholar 

  17. Jaworska, T.: Database as a Crucial Element for CBIR Systems. In: Proceedings of the 2nd International Symposium on Test Automation and Instrumentation, vol. 4, pp. 1983–986. World Publishing Corporation, Beijing (2008)

    Google Scholar 

  18. Smith, J.R., Chang, S.-F.: Integrated spatial and feature image query. Multimedia Systems 7, 129–140 (1999)

    Article  Google Scholar 

  19. Chang, C.C.: Spatial match retrieval of symbolic pictures. J. Informat. Sci. Eng. 7, 405–422 (1991)

    Google Scholar 

  20. Chang, C.C., Wu, T.C.: An exact match retrieval scheme based upon principal component analysis. Pattern Recognition Letters 16, 465–470 (1995)

    Article  Google Scholar 

  21. Guru, D.S., Punitha, P.: An invariant scheme for exact match retrieval of symbolic images based upon principal component analysis. Pattern Recognition Letters 25, 73–86 (2004)

    Article  Google Scholar 

  22. Teague, M.R.: Image analysis via the general theory of moments. In: JOSA, 8th edn., vol. 70, pp. 920–930 (1980)

    Google Scholar 

  23. Jaworska, T.: Graphical Object Classification and Query by Image as an Aspect of Content-Based Image Retrieval System. In: Owsiński, J. (ed.) Studies and Materials of Polish Operational and Systems Research Society, Bydgoszcz, Poland, vol. 32, pp. 269–282 (2010)

    Google Scholar 

  24. Newman, W.M., Lamming, M.G.: Interactive System Design. Addison-Wesley, Harlow (1996)

    Google Scholar 

  25. Mucha, M., Sankowski, P.: Maximum Matchings via Gaussian Elimination. In: Proceedings of the 45th Annual Symposium on Foundations of Computer Science (FOCS 2004), pp. 248–255 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jaworska, T. (2011). A Search-Engine Concept Based on Multi-feature Vectors and Spatial Relationship. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2011. Lecture Notes in Computer Science(), vol 7022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24764-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24764-4_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24763-7

  • Online ISBN: 978-3-642-24764-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics