Skip to main content

Query by Shape for Image Retrieval from Multimedia Databases

  • Conference paper
Book cover Beyond Databases, Architectures and Structures (BDAS 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 521))

Abstract

Efficient methods of image retrieval is one of the most important challenges in the scope of the management of large multimedia databases. Existing methods for querying, based on a textual description e.g. keywords or based on image content, are not sufficient for the most applications. Methods based on semantic features are more suitable. In this paper we propose a new query by shape (QS) method for image retrieval from multimedia databases. Each image in the database is represented as a set of graphical objects, which are specified using graphical primitives like lines, circles, polygons etc. To retrieve images containing the given object, the object shape should be provided. Next, the efficient algorithm for testing the similarity of shapes is applied. The preliminary results showed the high effectiveness of the QS method.

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. Aggarwal, G., Ashwin, T.V., Ghosal, S.: An image retrieval system with automatic query modification. IEEE Transactions on Multimedia 4(2), 201–214 (2002)

    Article  Google Scholar 

  2. Bielecka, M., Skomorowski, M.: Fuzzy-aided parsing for pattern recognition. In: Kurzynski, M., Puchala, E., Wozniak, M., Zolnierek, A. (eds.) Computer Recognition Systems 2. ASC, vol. 45, pp. 313–318. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Daoudi, M., Matusiak, S.: Visual image retrieval by multiscale description of user sketches. J. Vis. Lang. Comput. 11(3), 287–301 (2000)

    Article  Google Scholar 

  4. Del Bimbo, A., Pala, P.: Visual image retrieval by elastic matching of user sketches. IEEE Trans. on Pattern Analysis and Machine Intelligence 19(2), 121–132 (1997)

    Article  Google Scholar 

  5. Jakubowski, R.: Extraction of shape features for syntactic recognition of mechanical parts. IEEE Trans. on Systems, Man and Cybernetics SMC 15(5), 642–651 (1985)

    Article  MATH  Google Scholar 

  6. Kato, T., Kurita, T., Otsu, N., Hirata, K.: A sketch retrieval method for full color image database-query by visual example. In: 11th IAPR International Conference on Pattern Recognition, Vol. I. Conference A: Computer Vision and Applications, pp. 530–533 (August 1992)

    Google Scholar 

  7. Kriegel, H.P., Kroger, P., Kunath, P., Pryakhin, A.: Effective similarity search in multimedia databases using multiple representations. In: 12th International Multi-Media Modelling Conference Proceedings, p. 4 (2006)

    Google Scholar 

  8. Lalos, C., Doulamis, A., Konstanteli, K., Dellias, P., Varvarigou, T.: An innovative content-based indexing technique with linear response suitable for pervasive environments. In: International Workshop on Content-Based Multimedia Indexing, pp. 462–469 (June 2008)

    Google Scholar 

  9. Lee, H.C., Fu, K.S.: Generating object descriptions for model retrieval. IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI 5(5), 462–471 (1983)

    Article  Google Scholar 

  10. Li, C.Y., Hsu, C.T.: Image retrieval with relevance feedback based on graph-theoretic region correspondence estimation. IEEE Transactions on Multimedia 10(3), 447–456 (2008)

    Article  Google Scholar 

  11. Lukawski, G., Sapiecha, K.: Balancing workloads of servers maintaining scalable distributed data structures. In: 19th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, pp. 80–84 (February 2011)

    Google Scholar 

  12. Mocofan, M., Ermalai, I., Bucos, M., Onita, M., Dragulescu, B.: Supervised tree content based search algorithm for multimedia image databases. In: 6th IEEE International Symposium on Applied Computational Intelligence and Informatics, pp. 469–472 (May 2011)

    Google Scholar 

  13. Shih, T.K.: Distributed Multimedia Databases. In: Distributed Multimedia Databases, pp. 2–12. IGI Global, Hershey (2002)

    Google Scholar 

  14. Sitek, P., Wikarek, J.: A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management. International Journal of Production Research (2015)

    Google Scholar 

  15. Sluzek, A.: On moment-based local operators for detecting image patterns. Image and Vision Computing 23(3), 287–298 (2005)

    Article  Google Scholar 

  16. Wang, H.H., Mohamad, D., Ismail, N.A.: Approaches, challenges and future direction of image retrieval. CoRR abs/1006.4568 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stanisław Deniziak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Deniziak, S., Michno, T. (2015). Query by Shape for Image Retrieval from Multimedia Databases. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. BDAS 2015. Communications in Computer and Information Science, vol 521. Springer, Cham. https://doi.org/10.1007/978-3-319-18422-7_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18422-7_33

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18421-0

  • Online ISBN: 978-3-319-18422-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics