phone +7 (3412) 91 60 92

Archive of Issues

Russia Izhevsk
Section Computer science
Title Modeling of reasoning when searching for objects in images
Author(-s) Kuchuganov A.V.a, Kasimov D.R.a, Kuchuganov V.N.a
Affiliations Izhevsk State Technical Universitya
Abstract Visual patterns, for example, handwritten letters or objects of aerospace observations, are highly variable. The high variety and large volume of unstructured information lead to the need for complex and resource-intensive calculations. Unfortunately, image analysis approaches based on the domain ontology do not specify any method for automatic selection of criteria (features) and decision-making rules. Insufficient structuredness of cases and a large variability of object images lead to a rapid growth of the case base, which significantly reduces the performance of the decision support system. The article proposes an approach to the structural analysis of images, which consists in sequential refinement of objects' features and weakening of interpretation rules during an iterative search of facts using the ontology of images represented as attributed graphs of relationships between elements of objects. The algorithm of reasoning on graphic information consists in the sequence of task (functional) actions necessary for processing and analyzing the image in accordance with the task, the actions of the system to prepare conditions for their implementation, as well as to organize and manage the reasoning process.
Keywords image, informative feature, attributed graph, structured case, ontology, reasoner, iterative strategy, case graph matching
UDC 004.93
MSC 03B70, 68T10
DOI 10.35634/vm200310
Received 20 May 2020
Language Russian
Citation Kuchuganov A.V., Kasimov D.R., Kuchuganov V.N. Modeling of reasoning when searching for objects in images, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2020, vol. 30, issue 3, pp. 497-512.
  1. Cheriguene R.S., Djerriri K. Case-based reasoning for object-based remotely sensed image classification, 37th EARSeL Symposium: Smart Future with Remote Sensing, 2017.
  2. Dou J., Chang K.-T., Chen S., Yunus A.P., Liu J.-K., Xia H., Zhu Z. Automatic case-based reasoning approach for landslide detection: integration of object-oriented image analysis and a genetic algorithm, Remote Sensing, 2015, vol. 7, issue 4, pp. 4318-4342.
  3. Liu Y., Li X. Domain adaptation for land use classification: A spatio-temporal knowledge reusing method, ISPRS Journal of Photogrammetry and Remote Sensing, 2014, vol. 98, pp. 133-144.
  4. Belgiu M., Hofer B., Hofmann P. Coupling formalized knowledge bases with object-based image analysis, Remote Sensing Letters, 2014, vol. 5, issue 6, pp. 530-538.
  5. Gu H., Li H., Yan L., Liu Z., Blaschke T., Soergel U. An object-based semantic classification method for high resolution remote sensing imagery using ontology, Remote Sensing, 2017, vol. 9, issue 4, article 329.
  6. Abburu S., Golla S.B. A generic framework for multiple and multilevel classification and semantic interpretation of satellite images, World Engineering and Applied Sciences Journal, 2016, vol. 7, no. 2, pp. 107-113.
  7. Milich V.N., Smetanin V.A. Using the beta distribution for the analysis of informative value of features and for improving the efficiency of decision rule for texture images recognition, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2014, issue 3, pp. 134-141 (in Russian).
  8. Alirezaie M., Kiselev A., Längkvist M., Klügl F., Loutfi A. An ontology-based reasoning framework for querying satellite images for disaster monitoring, Sensors, 2017, vol. 17, issue 11, article 2545.
  9. Baader F., Nutt W. Basic description logics, The description logic handbook: theory, implementation, and applications, Eds.: Baader F., Calvanese D., McGuinness D., Nardi D., Patel-Schneider P.F. Cambridge University Press, 2003, pp. 43-95.
  10. Zolin E.E. Description logic (lectures) (in Russian).
  11. Kuchuganov M.V., Kuchuganov A.V. Description logic on image graphs, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2018, vol. 28, issue 4, pp. 582-594 (in Russian).
  12. Kasimov D.R., Kuchuganov A.V., Kuchuganov V.N., Oskolkov P.P. Approximation of color images based on the clusterization of the color palette and smoothing boundaries by splines and arcs, Programming and Computer Software, 2018, vol. 44, no. 5, pp. 295-302.
  13. Kuchuganov V., Kasimov D. An intelligent environment for learning techniques and strategies of solving combinatorial problems, Proceedings of the III International Scientific Conference “Information Technologies in Science, Management, Social Sphere and Medicine”' (ITSMSSM 2016), Atlantis Press, 2016, pp. 204-207.
  14. Maggiori E., Tarabalka Y., Charpiat G., Alliez P. Can semantic labeling methods generalize to any city? The Inria aerial image labeling benchmark, IEEE International Geoscience and Remote Sensing Symposium (IGARSS), 2017.
Full text
<< Previous article
Next article >>