Abstract
The paper presents a novel Content-Based Image Retrieval interface. The method decompose an object int a set of features. Each feature may consist of a colour, a texture or a shape with attributes representing additional information (e.g. a the type of material from which it is made). During the query process a graph of object is compared with graphs stored in the database. One of the main advantages of our approach is that there is no need of a full knowledge about the searched object. The interface which we propose allow users to draw a query with a defined set of basic shapes. Some users may also need objects which are not the same as searched object, therefore two results sets should be returned. The prototyped application written in Python and C++ was prepared in order to perform experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal, G., Ashwin, T., Ghosal, S.: An image retrieval system with automatic query modification. IEEE Trans. Multimed. 4(2), 201–214 (2002)
Bielecka, M., Skomorowski, M.: Fuzzy-aided parsing for pattern recognition. In: Kurzynski, M., Puchala, E., Wozniak, M., Zolnierek, A. (eds.) Computer Recognition Systems 2, Advances in Soft Computing, vol. 45, pp. 313−318 (2007)
Deniziak, S., Michno, T.: Query-by-shape interface for content based image retrieval. In: Proceedings of IEEE 8th International Conference on Human System Interaction, pp. 108−114, Warsaw, Poland (2015)
Jakubowski, R.: Extraction of shape features for syntactic recognition of mechanical parts. IEEE Trans. Syst. Man Cybern. SMC 15(5), 642–651 (1985)
Kato, T., Kurita, T., Otsu, N., Hirata, K.: A sketch retrieval method for full color image database-query by visual example. In: Proceedings of the 11th International Conference on Pattern Recognition, Computer Vision and Applications I (A), pp. 530−533 (1992)
Kriegel, H.P., Kroger, P., Kunath, P., Pryakhin, A.: Effective similarity search in multimedia databases using multiple representations. In: Proceedings of the 12th International Multi-Media Modelling Conference, pp. 1−4, Beijing, China (2006)
Lalos, C., Doulamis, A., Konstanteli, K., Dellias, P., Varvarigou, T.: An innovative content-based indexing technique with linear response suitable for pervasive environments. In: Proceedings of the International Workshop on Content-Based Multimedia Indexing, pp. 462−469, London, UK (2008)
Li, C.Y., Hsu, C.T.: Image retrieval with relevance feedback based on graph-theoretic region correspondence estimation. IEEE Trans. Multimed. 10(3), 447–456 (2008)
Mocofan, M., Ermalai, I., Bucos, M., Onita, M., Dragulescu, B.: Supervised tree content based search algorithm for multimedia image databases. In: Proceedings of the 6th IEEE International Symposium on Applied Computational Intelligence and Informatics, pp. 469−472, Timisoara, Romania (2011)
Shih, T.K.: Distributed multimedia databases. In: Shih, T.K. (ed.) Distributed Multimedia Databases, pp. 2–12. IGI Global, Hershey, PA, USA (2002)
Singh, A., Shekhar, S., Jalal, A.: Semantic based image retrieval using multi-agent model by searching and filtering replicated web images. In: Proceedings of the World Congress on Information and Communication Technologies, pp. 817−821, Trivandrum, India (2012)
Sluzek, A.: On moment-based local operators for detecting image patterns. Image Vis. Comput. 23(3), 287–298 (2005)
Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23(1), 31–42 (1976)
Wang, H.H., Mohamad, D., Ismail, N.A.: Approaches, challenges and future direction of image retrieval. J. Comput. 2(6), 193–199 (2010)
Zhuang, D., Wang, S.: Content-based image retrieval based on integrating region segmentation and relevance feedback. In: Proceedings of the International Conference on Multimedia Technology, pp. 1−3, Ningbo, China (2010)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Deniziak, S., Michno, T. (2018). Query-by-Shape Interface for Content Based Image Retrieval Based on Shape Analysis. In: Hippe, Z., Kulikowski, J., Mroczek, T. (eds) Human-Computer Systems Interaction. Advances in Intelligent Systems and Computing, vol 551. Springer, Cham. https://doi.org/10.1007/978-3-319-62120-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-62120-3_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62119-7
Online ISBN: 978-3-319-62120-3
eBook Packages: EngineeringEngineering (R0)