Abstract
An approach to recognizing objects on images is proposed, which uses graph structures and graph algorithms. The image being processed is converted into a grid graph, which is divided into image segments using Kruskal’s algorithm and a Gaussian blur. Each resulting segment is characterized using descriptors, which are then grouped together to form the segment’s fingerprint. In the knowledge base, which is also structured as a graph, groups of object fingerprints are linked via weighted edges, which indicate the degree of contextual association. During object recognition, neighboring segments and contextual associations are used to better predict what objects are presented in the input image.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Liu, D., Xie, S.: Neural information processing. In: 24th International Conference, ICONIP 2017, Guangzhou, China, November 14–18, 2017, Proceedings, Part 2
Pechyonkin, M.: Understanding Hinton’s Capsule Networks. Part I: Intuition. [Online]. Available: https://medium.com/ai%C2%B3-theory-practice-business/understanding-hintons-capsule-networks-part-i-intuition-b4b559d1159b. Accessed: 13 June 2018
Popov, A.: An introduction to the MISD technology. In: Proceedings of the 50th Hawaii International Conference on System Sciences, HICSS50, Hawaii, 3–7 January 2017, pp. 1003–1012 (2017)
Ovchinnikov, V.A.: Graphs in problems of analysis and synthesis of structures of complex systems. Bauman Moscow State Technical University, Moscow (2014). [In Russian]
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis., 59(2), September 2004
Yamada, A., Pickering, M., Jeannin, S.: MPEG-7 visual part of experimentation model version 8.1// ISO/IEC JTC1/SC29/WG11/M6808. Pisa, Italy. January (2001)
Kravets, A.G., Lebedev, N., Legenchenko M.: Patents images retrieval and convolutional neural network training dataset quality improvement. In: Proceedings of the IV International research conference information technologies in Science, Management, Social sphere and medicine (ITSMSSM 2017) DEC 05–08, 2017, Tomsk, Russia
Korobkin, D.M., Fomenkov, S.A., Kravets, A.G.: Methods for extracting the descriptions of sci-tech effects and morphological features of technical systems from patents (2019). In: 2018 9th International Conference on Information, Intelligence, Systems and Applications, IISA 2018, art. no. 8633624
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Li, J., Makarychev, M., Popov, A. (2020). Alternative Approach to Solving Computer Vision Tasks Using Graph Structures. In: Kravets, A., Bolshakov, A., Shcherbakov, M. (eds) Cyber-Physical Systems: Industry 4.0 Challenges. Studies in Systems, Decision and Control, vol 260. Springer, Cham. https://doi.org/10.1007/978-3-030-32648-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-32648-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32647-0
Online ISBN: 978-3-030-32648-7
eBook Packages: EngineeringEngineering (R0)