Abstract
An overview of the main methods, models, and results of Descriptive Image Analysis is given. Descriptive Image Analysis is a logically organized set of descriptive methods and models designed for image analysis and evaluation. The state of the art and trends in the development of Descriptive Image Analysis are determined by the methods, models, and results of the Descriptive Approach to image analysis and understanding. As the methods and apparatus of the Descriptive Approach to the analysis and understanding of images were developed and refined, its interpretation was proposed, defined as Descriptive Image Analysis. The main goal of Descriptive Image Analysis is to structure and standardize the various methods, processes, and concepts used in image analysis and recognition. Descriptive Image Analysis solves the fundamental problems of formalizing and systematizing methods and forms of information representation in image analysis, recognition, and understanding problems, in particular, associated with automating the extraction of information from images to make intelligent decisions (diagnosis, prediction, detection, assessment, and identification patterns of objects, events and processes). Descriptive Image Analysis makes it possible to solve both problems related to constructing formal descriptions of images as recognition objects and problems of synthesizing procedures for recognizing and understanding images. It is suggested that the processes of analysis and evaluation of information represented in the form of images (problem solution trajectories) can generally be considered a sequence/combination of transformations and calculations of a set of intermediate and final (determining the solution) estimates. These transformations are defined by equivalence classes of images and their representations. The latter are defined descriptively, i.e., using a basic set of prototypes and corresponding generating transformations that are functionally complete with respect to the equivalence class of admissible transformations. As part of Descriptive Image Analysis, the following main results were obtained: (1) new mathematical objects were introduced and studied: image formalization space, descriptive image algebras, descriptive algorithmic schemes; (2) descriptive image analysis models have been defined and studied: image models, image transformation models, models for generating descriptive algorithmic schemes; (3) linguistic and knowledge-oriented tools have been developed to support the automation of image analysis; (4) a number of automated software systems have been developed and axioms for Descriptive Image Analysis proposed. A general description of the provisions of Descriptive Image Analysis is presented, and the main results of research in the first two directions are discussed: new mathematical objects and image analysis models. A comprehensive bibliography on Descriptive Image Analysis is provided.
REFERENCES
S. Ablameyko, S. Di Bona, I. Gurevich, I. Koryabkina, D. Murashov, A. Nefyodov, O. Salvetti, A. Trykova, and I. Vorobjev, “Towards automated analysis of cytological and histological specimen images,” in Proc. Int. Conf. on Advanced Information and Telemedicine Technologies for Health (AITTH2005) (Minsk, 2005), pp. 27–31.
S. Agaian, I. Gurevich, R. Cherukuri, and E. Metlitski, “Two new M-sequence based data hiding algorithms,” 2, 590–593 (2004).
S. S. Agaian, I. B. Gurevich, R. C. Cherukuri, and E. A. Metlitski, “Two new M-sequence-based data hiding algorithms,” Pattern Recognit. Image Anal. 15, 479–482 (2005).
D. V. Alekseevskii, “Structure,” in Mathematical Encyclopaedia, Ed. by I. M. Vinogradov (Sovetskaya Entsiklopedia, 1984), Vol. 5, p. 249.
A. M. Beizerov, I. B. Gurevich, A. V. Khilkov, I. V. Koryabkina, D. M. Murashov, and Yu. I. Zhuravlev, “Knowledge base for automation of research in the field of image recognition, analysis, and understanding,” Pattern Recognit. Image Anal. 11, 409–412 (2001).
A. M. Beizerov, I. B. Gurevich, Yu. I. Zhuravlev, I. V. Koryabkina, D. M. Murashov, and A. V. Khilkov, “Knowledge base for automation of research and education in the field of image processing, analysis, recognition, and understanding,” in Proc. 5th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-5-2000) (Samara, 2000), Vol. 4, pp. 676–681.
V. N. Beloozerov, I. B. Gurevich, B. V. Kravtsov, D. M. Murashov, and Yu. O. Trusova, “On the thesaurus for the knowledge base on image analysis,” in Proc. 6th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2001), pp. 8–9.
V. N. Beloozerov, I. B. Gurevich, B. V. Kravtsov, D. M. Murashov, and Yu. O. Trusova, “The structure of the thesaurus for the knowledge base on image analysis,” in Proc. 5th Int. Conf. Recognition-2001 (Kursk, 2001), Vol. 1, pp. 77–79.
V. N. Beloozerov, I. B. Gurevich, D. M. Murashov, and Yu. O. Trusova, “Information retrieval thesaurus for automation of image processing and recognition,” in Proc. 6th Int. Conf. Information Society. Intelligent Information Processing. Information Technologies (Moscow, 2002), pp. 49–52.
V. N. Beloozerov, I. B. Gurevich, D. M. Murashov, and Yu. O. Trusova, “On the structural and applied specificity of image analysis and processing thesaurus,” in Proc. 6th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-6-2002) (Novgorodsk. Gos. Univ., Velikii Novgorod, 2002), Vol. 1, pp. 56–60.
V. N. Beloozerov, I. B. Gurevich, D. M. Murashov, and Yu. O. Trusova, “On the structural and applied specificity of image analysis and processing thesaurus,” in Proc. 6th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-6-2002) (Novgorodsk. Gos. Univ., Velikii Novgorod, 2002), pp. 100–102.
V. N. Beloozerov, I. B. Gurevich, D. M. Murashov, and Yu. O. Trusova, “Internet reference-providing information resource on image processing,” in Proc. 7th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2003), pp. 11–12.
V. N. Beloozerov, I. B. Gurevich, Yu. O. Trusova, and N. E. Shklovskii-Kordi, “Thesaurus for interactive automation of morphological analysis of blood cells,” in Proc. 7th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2003), pp. 9–10.
V. N. Beloozerov, I. B. Gurevich, N. G. Gurevich, D. M. Murashov, and Yu. O. Trusova, “Thesaurus for image analysis: Basic version,” Pattern Recognit. Image Anal. 13, 556–569 (2003).
V. N. Beloozerov, I. B. Gurevich, D. M. Murashov, and Yu. O. Trusova, “Construction and use of a thesaurus in image analysis and processing,” Pattern Recognit. Image Anal. 13, 67–69 (2003).
V. N. Beloozerov, I. B. Gurevich, D. M. Murashov, and Yu. O. Trusova, “Image analysis thesaurus. General outline and prospects,” in Proc. 6th German–Russian Workshop Pattern Recognition and Image Understanding (OGRW-6-2003), Katun village, Altai krai, 2003 (Novosibirsk, 2003), pp. 70–73.
V. Beloozerov, I. Gurevich, and Yu. Trusova, “Image analysis domain ontology’s representation for information retrieval optimization,” in Proc. 7th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004) (St. Petersburg, 2004), Vol. 2, pp. 430–433.
V. N. Beloozerov, I. B. Gurevich, and Yu. O. Trusova, “Representation of the ontology of an image analysis domain for optimization of information retrieval,” Pattern Recognit. Image Anal. 15, 358–360 (2005).
A. Belotserkovsky, A. Nedzved, S. Ablameyko, I. Gurevich, and O. Salvetti, “Automation of preliminary histological diagnostics of oncological diseases,” in Advanced Information and Telemedicine Technologies for Health (AITTH’2005): Proceedings of the International Conference (Ob”dinennyi Inst. Problem Informatiki Nats. Akad. Nauk Belarusi, Minsk, 2005), Vol. 1, pp. 70–74.
G. Birkhoff and J. D. Lipson, “Heterogeneous algebras,” J. Comb. Theory 8, 115–133 (1970). https://doi.org/10.1016/s0021-9800(70)80014-x
S. Di Bona, I. Gurevich, I. Koryabkina, A. Nefyodov, and O. Salvetti, “Integration of two approaches to medical image analysis for diagnostic purposes,” in Proc. 10th Int. Conf. Pattern Recognition and Image Analysis: New Informational Technologies (PRIA-10-2010) St. Petersburg, Russian Federation, December 5–12, 2010 (S.-Peterb. Elektrotekh. Univ., St. Petersburg, 2004), Vol. 2, pp. 658–661.
S. Di Bona, I. B. Gurevich, I. V. Koryabkina, A. V. Nefyodov, and O. Salvetti, “Two approaches to medical image analysis: Comparison and synthesis,” MAIK “Nauka/Interperiodica 15, 539–542 (2005).
Zh. V. Churakova, I. B. Gurevich, I. A. Jernova, D. V. Kharazishvili, A. V. Khilkov, A. V. Nefyodov, E. V. Sheval, and I. A. Vorobjev, “Selection of diagnostically valuable features for morphological analysis of blood cells,” Pattern Recognit. Image Anal. 13, 381–383 (2003).
S. Colantonio, M. Martinelli, O. Salvetti, I. B. Gurevich, and Y. O. Trusova, “Cell image analysis ontology,” Pattern Recognit. Image Anal. 18, 332–341 (2008). https://doi.org/10.1134/s1054661808020211
S. Colantonio, O. Salvetti, I. B. Gurevich, and Yu. U. Trusova, “An ontological framework for media analysis and mining,” Pattern Recognit. Image Anal. 19, 221–230 (2009). https://doi.org/10.1134/s1054661809020023
J. Flusser and T. Suk, “Blur and affine moment invariants,” in Proc. 16th Int. Conf. on Pattern Recognition (ICPR2002), Quebec, Canada, Ed. by R. Kasturi, D. Laurendeau, and C. Suen (IEEE, 2002), Vol. 4, pp. 339–342.
A. L. Gorelik, I. B. Gurevitch, and V. A. Skripkin, State-of-the-Art in Pattern Recognition (Radio i Svyaz’, Moscow, 1985).
I. B. Gourevitch, S. V. Ilyinsky, and Yu. I. Zhuravlev, “A class of automata accepting efficient calculation of the proximity function for 2D algorithms based on estimates calculation,” Pattern Recognit. Image Anal. 5, 196–203 (1995).
I. B. Gourevitch, Yu. I. Zhuravlev, N. S. Polikarpova, Yu. G. Smetanin, and A. V. Khilkov, “Prototype of a system for designing and testing techniques for analyzing and estimating of information represented in an image form (OS Windows 95),” in Pattern Recognition and Image Analysis: New Information Technologies: Proc. 3rd Conf. (Nizhny Novgorod, 1997), Vol. 2, pp. 118–124.
I. B. Gourevitch, Yu. I. Zhuravlev, V. I. Robotishin, and Yu. G. Smetanin, “Representation of images in a form of threshold Boolean functions,” in Pattern Recognition and Image Analysis: New Information Technologies: Proc. 3rd Conf. (Nizhny Novgorod, 1997), Vol. 1, pp. 144–148.
U. Grenander, Lectures in Pattern Theory (Springer, New York, 1976, 1978, 1981).
U. Grenander, General Pattern Theory. A Mathematical Study of Regular Structure (Oxford Univ. Press, Oxford, 1993). https://doi.org/10.1093/oso/9780198536710.001.0001
U. Grenander, Elements of Pattern Theory (The Johns Hopkins Univ. Press, 1996).
U. Grenander and M. I. Miller, Pattern Theory: From Representation to Inference (Oxford Univ. Press, New York, 2007). https://doi.org/10.1093/oso/9780198505709.001.0001
V. V. Gritsyk, I. B. Gurevitch, R. M. Palenichka, and T. P. Kitsmey, “The adaptive binary segmentation of images,” in Recognition, Classification, and Prediction: Mathematical Techniques and Their Application, Ed. by Yu. I. Zhuravlev (Nauka, Moscow, 1992), Vol. 4, pp. 145–181.
I. Gurevich, “The descriptive approach to image analysis current state and prospects,” in Image Analysis. SCIA 2005, Ed. by H. Kalviainen, J. Parkkinen, and A. Kaarna, Lecture Notes in Computer Science, Vol. 3540 (Springer, Berlin, 2005), pp. 214–223. https://doi.org/10.1007/11499145_24
I. B. Gurevich, M. V. Budzinskaya, V. V. Yashina, A. M. Nedzved, A. T. Tleubaev, V. G. Pavlov, and D. V. Petrachkov, “A new method for automating the diagnostic analysis of human fundus images obtained using optical coherent tomography angiography,” Pattern Recognit. Image Anal. 31, 513–528 (2021). https://doi.org/10.1134/s1054661821030111
I. Gurevich, D. Harazishvili, I. Jernova, A. Khilkov, A. Nefyodov, and I. Vorobjev, “Information technology for the morphological analysis of the lymphoid cell nuclei,” in Image Analysis, Ed. by J. Bigun and T. Gustavsson, Lecture Notes in Computer Science, Vol. 2749 (Springer, Berlin, 2003), pp. 541–548. https://doi.org/10.1007/3-540-45103-x_72
I. Gurevich, D. Harazishvili, I. Jernova, A. Nefyodov, A. Trykova, and I. Vorobjev, “Discriminative power of lymphoid cell features: factor analysis approach,” in Progress in Pattern Recognition, Speech and Image Analysis. CIARP 2003, Ed. by A. Sanfeliu and J. Ruiz-Shulcloper, Lecture Notes in Computer Science (Springer, Berlin, 2003), pp. 298–305. https://doi.org/10.1007/978-3-540-24586-5_36
I. B. Gurevich, I. V. Isaev, A. N. Nefedov, and E. A. Vekshin, “‘Black Square. Ver. 1.2’–Development of the open system for scientific research automation in the field of image understanding,” in Proc. 7th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004), St. Petersburg, 2004 (S.-Peterb. Elektrotekh. Univ., St. Petersburg,), Vol. 3, pp. 1010–1013.
I. B. Gurevich and I. A. Jernova, “A way to characterize image equivalence,” in Proc. 6th German-Russian Workshop Pattern Recognition and Image Understanding (OGRW-6-2003), Katun Village, Altai krai, 2003 (Novosibirsk, 2003), pp. 88–91.
I. B. Gurevich and I. A. Jernova, “Completeness conditions of a class of pattern recognition algorithms based on image equivalence,” in Progress in Pattern Recognition, Speech and Image Analysis: 8th Iberoamerican Congress on Pattern Recognition, CIARP 2003, Ed. by A. Sanfeliu and J. Ruiz-Shulcloper, Lecture Notes in Computer Science, Vol. 2905 (Springer, Berlin, 2003), pp. 506–511.
I. B. Gurevich and I. A. Jernova, “The joint use of image equivalents and image invariants in image recognition,” Pattern Recognit. Image Anal. 13, 570–578 (2003).
I. Gurevich, I. Jernova, and Y. Smetanin, “A method of image recognition based on the fusion of reduced invariant representations: Mathematical substantiation,” in Object Recognition Supported by User Interaction for Service Robots, Quebec, Canada, 2002, Ed. by R. Kasturi, D. Laurendeau, and C. Suen (IEEE, 2002), Vol. 3, pp. 391–394. https://doi.org/10.1109/icpr.2002.1047928
I. B. Gurevich, I. A. Jernova, A. A. Trykova, and A. V. Nefyodov, “Automation of hematopoietic tumor diagnostics: An approach to extraction of diagnostic data from cytological specimens,” in Proc. 6th German-Russian Workshop Pattern Recognition and Image Understanding (OGRW-6-2003), Katun Village, Altai krai, 2003 (Novosibirsk, 2003), pp. 167–170.
I. B. Gurevich, A. V. Khilkov, I. V. Koryabkina, D. M. Murashov, and Yu. O. Trusova, “An open general-purposes research system for automating the development and application of information technologies in the area of image processing, analysis, and evaluation,” Pattern Recognit. Image Anal. 16, 530–563 (2006). https://doi.org/10.1134/s105466180604002x
I. B. Gurevich, A. V. Khilkov, and D. M. Murashov, “The method based on intensity local extrema detection for analysis of cytological specimens of lymphoid organs,” in Proc. 6th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-6-2002) (Veliky Novgorod, 2002), pp. 350–352.
I. Gurevich, A. Khilkov, and D. Murashov, “A technique for extraction of diagnostic data from cytological specimens,” in Progress in Pattern Recognition, Speech and Image Analysis, Ed. by A. Sanfeliu and J. Ruiz-Shulcloper, Lecture Notes in Computer Science, Vol. 2905 (Springer, Berlin, 2003), pp. 274–281. https://doi.org/10.1007/b94613
I. B. Gurevich, A. V. Khilkov, and D. M. Murashov, “Detecting local extrema of intensity for analysis of cytological specimens of lymphoid organs,” Pattern Recognit. Image Anal. 13, 277–279 (2003).
I. Gurevich, A. Khilkov, and D. Murashov, “Scale-space criterion for diagnostics of cytological specimens,” in Proc. 6th German-Russian Workshop Pattern Recognition and Image Understanding (OGRW-6-2003), Katun Village, Altai krai, 2003 (Novosibirsk, 2003), pp. 163–166.
I. B. Gurevich, A. V. Khilkov, D. M. Murashov, Yu. G. Smetanin, and Yu. I. Zhuravlev, “Black Square Version 1.0: Program development system for automation of scientific research and education,” Pattern Recognit. Image Anal. 16, 609–634 (1999).
I. B. Gurevich, A. V. Khilkov, N. S. Polikarpova, Yu. G. Smetanin, and Yu. I. Zhuravlev, “An open system with database functions for solving image analysis and processing problems,” in Collection of Abstracts: 5th Open German-Russian Workshop on Pattern Recognition and Image Understanding (FORWISS, Herrsching).
I. B. Gurevich, A. V. Khilkov, N. S. Polikarpova, Yu. G. Smetanin, and Yu. I. Zhuravlev, “A prototype of a system for developing and testing methods of analysis and evaluation of the information in the form of images (OS Windows’95),” Pattern Recognit. Image Anal. 8, 354–356 (1998).
I. B. Gurevich, A. V. Khilkov, Yu. G. Smetanin, and Yu. I. Zhuravlev, “An open system for application and development of image recognition and processing algorithms, with database and image retrieval functions,” in Pattern Recognition and Image Understanding: 5th Open German-Russian Workshop, Ed. by B. Radig (Infix, Sankt Augustin, Germany, 1999), pp. 251–258.
I. B. Gurevich and N. V. Klimova, “‘Natural’ image transformations and their application to descriptive image algebras,” in Proc. 5th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-5-2000), Samara, 2000 (Samara, 2000), Vol. 2, pp. 265–268.
I. B. Gurevich and N. V. Yashina, “‘Natural’ image transformations and their application to descriptive image algebras,” Pattern Recognit. Image Anal. 11, 173–174 (2001).
I. B. Gurevich, N. V. Klimova, Yu. G. Smetanin, and Yu. I. Zhuravlev, “Basic descriptive image algebras,” Pattern Recognit. Image Anal. 11, 179–181 (2001).
I. B. Gurevich and I. V. Koryabkina, “Selection of image transformations in the computer analysis of cytological specimens,” Pattern Recognit. Image Anal. 20, 73–80 (2010). https://doi.org/10.1134/s1054661810010074
I. Gurevich and I. Koryabkina, “Method for image transform selection in cytological image analysis,” in Proc. 2nd Int. Workshop on Image Mining Theory and Applications, Ed. by I. Gurevich, H. Niemann, and O. Salvetti (SciTePress-Science and and Technology Publications, 2009), pp. 100–106. https://doi.org/10.5220/0001964101000106
I. B. Gurevich and I. V. Koryabkina, “Comparative analysis and classification of features for image models,” Pattern Recognit. Image Anal. 16, 265–297 (2006). https://doi.org/10.1134/s1054661806030023
I. B. Gurevich and I. V. Koryabkina, “Informational nature of an image as a base for selection of algorithms for its transforming,” in Proc. 5th Int. Conf. Recognition-2001 (Kursk, 2001), Vol. 1, pp. 79–81.
I. B. Gurevich and I. V. Koryabkina, “On use of image nature for solving pattern recognition tasks,” in Proc. 6th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2001), pp. 79–81.
I. B. Gurevich and I. V. Koryabkina, “Image classification method based on image information characteristics,” in Proc. 6th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-6-2002), Velikiy Novgorod, 2002 (Novgorodsk. Gos. Univ., Velikiy Novgorod, 2002), Vol. 1, pp. 172–176.
I. B. Gurevich and I. V. Koryabkina, “Image classification method based on image information characteristics,” in Proc. 6th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-6-2002) (Velikiy Novgorod, 2002), pp. 139–141.
I. Gurevich and I. Koryabkina, “How to use well-known feature classifications for feature selection in image analysis tasks,” in Proc. 6th German-Russian Workshop Pattern Recognition and Image Understanding (OGRW-6-2003), Katun Village, Altai krai, 2003 (Novosibirsk, 2003), pp. 92–95.
I. B. Gurevich and I. V. Koryabkina, “Image classification method based on image informational characteristics,” Pattern Recognit. Image Anal. 13, 103–105 (2003).
I. B. Gurevich, I. V. Koryabkina, and D. M. Murashov, “The peculiarities of knowledge base development for image recognition and understanding systems,” in Proc. 5th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-5-2000), Samara, 2000 (Samara, 2000), Vol. 4, pp. 720–724.
I. B. Gurevich, I. V. Koryabkina, and D. M. Murashov, “Application of data-mining techniques for image analysis: An analytical survey,” in Proc. 6th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2001), pp. 77–79.
I. B. Gurevich, I. V. Koryabkina, and D. M. Murashov, “The peculiarities of knowledge base development for image recognition and understanding systems,” Pattern Recognit. Image Anal. 11, 434–436 (2001).
I. B. Gurevich, I. V. Koryabkina, and Yu. I. Zhuravlev, “On a generalized version of the standard image algebra,” in Proc. IASTED Int. Conf. in Cooperation with The Russian Academy of Sciences: Siberian Branch Automation, Control and Information Technology (Novosibirsk, 2002), pp. 555–559.
I. B. Gurevich, B. V. Kravtsov, D. M. Murashov, and Yu. O. Trusova, “Program implementation of the thesaurus for the knowledge base on image analysis,” in Proc. 6th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2001), pp. 76–77.
I. Gurevich and D. Murashov, “Method for early diagnostics of lymphatic system tumors on the basis of the analysis of chromatin constitution in cell nucleus images,” in Proc. 17th Int. Conf. on Pattern Recognition. ICPR 2004., Cambridge, 2004 (IEEE, 2004), Vol. 3, pp. 806–809. https://doi.org/10.1109/icpr.2004.1334651
I. Gurevich and D. Murashov, “Scale-space diagnostic criterion for microscopic image analysis,” in Lecture Notes in Computer Science, Ed. by M. Sonka, I. A. Kakadiaris, and J. Kybic, Lecture Notes in Computer Science, Vol. 3117 (Springer, Berlin, 2004), pp. 408–416. https://doi.org/10.1007/978-3-540-27816-0_35
I. B. Gurevich, D. M. Murashov, A. V. Nefedov, and A. V. Khilkov, “Extraction of hemoblasts dignostic features from specimen images via the Black Square system,” in Proc. 6th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2001), pp. 74–75.
I. B. Gurevich, D. M. Murashov, and A. V. Khilkov, “Software development and application kit for automation of research and education in image processing, analysis, recognition and understanding «Black Square 1.1»,” in Proc. 5th Int. Conf. Recognition-2001 (Kursk, 2001), Vol. 1, pp. 75–77.
I. B. Gurevich, D. M. Murashov, and A. V. Khilkov, “The method based on intensity local extrema detection for analysis of cytological specimens of lymphoid organs,” in Proc. 6th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-6-2002), Velikiy Novgorod, 2002 (Novgorodsk. Gos. Univ., Velikiy Novgorod, 2002), Vol. 1, pp. 177–181.
I. B. Gurevich and A. V. Nefedov, “An efficient technique for calculating proximity functions in the 2D family of algorithms based on estimate calculations with rectangular support sets,” Pattern Recognit. Image Anal. 11, 175–178 (2001).
I. B. Gurevich and A. V. Nefyodov, “Algorithms for estimate calculations designed for 2D support sets, Part 1: Rectangular support sets,” Pattern Recognit. Image Anal. 11, 662–689 (2001).
I. B. Gurevich and A. V. Nefedov, “An efficient technique for calculating proximity functions in the 2D family of algorithms based on estimate calculations with rectangular support sets,” in Proc. 5th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-5-2000), Samara, 2000 (Samara, 2000), Vol. 2, pp. 269–274.
I. B. Gurevich and A. V. Nefyodov, “Efficient implementation of 2D-AEC algorithms,” in Proc. 6th German-Russian Workshop Pattern Recognition and Image Understanding (OGRW-6-2003), Katun Village, Altai krai, 2003 (Novosibirsk, 2003), pp. 96–99.
I. Gurevich and A. Nefyodov, “Model of 2D-AEC-algorithms with rectangular support sets,” in Proc. 7th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004) (S.-Peterb. Elektrotekh. Univ., St. Petersburg, 2004), Vol. 1, pp. 235–239.
I. B. Gurevich and A. V. Nefyodov, “Block diagram representation of a 2D-AEC algorithm with rectangular support sets,” Pattern Recognit. Image Anal. 15, 187–191 (2005).
I. B. Gurevich and N. S. Polikarpova, “An efficient method of image matching based on fractal dimension,” Pattern Recognit. Image Anal. 8, 188–190 (1998).
I. B. Gurevich, V. I. Robotishin, Yu. G. Smetanin, and Yu. I. Zhuravlev, “Image representation by threshold boolean functions,” Pattern Recognit. Image Anal. 8, 184–187 (1998).
I. B. Gurevich, O. Salvetti, and Yu. O. Trusova, “Fundamental concepts and elements of image analysis ontology,” Pattern Recognit. Image Anal. 19, 603–611 (2009). https://doi.org/10.1134/s1054661809040051
I. B. Gurevich and Yu. G. Smetanin, “On the equivalence of images in pattern recognition problems,” in Proc. 12th Scandinavian Conf. on Image Analysis, Ed. by I. Austvoll (Norwegian Society for Image Processing and Pattern Recognition, Bergen, 2001), pp. 679–685.
I. B. Gurevich and Yu. I. Zhuravlev, “Algebras of images: Research and applied problems,” Pattern Recognit. Image Anal. 9, 46–48 (1999).
I. B. Gurevich, Yu. G. Smetanin, and Yu. I. Zhuravlev, “Image algebras: Research and applied problems,” in Pattern Recognition and Image Understanding: 5th Open German-Russian Workshop, Ed. by B. Radig (Infix, Sankt Augustin, Germany, 1999), pp. 100–107.
I. B. Gurevich, Yu. G. Smetanin, and Yu. I. Zhuravlev, “Mathematical models related to automation of ensuring safety at a subway platform problems,” Pattern Recognit. Image Anal. 9, 49–51 (1999).
I. B. Gurevich, Yu. G. Smetanin, and Yu. I. Zhuravlev, “Descriptive image algebras: Determination of the base structures,” Pattern Recognit. Image Anal. 9, 635–647 (1999).
I. B. Gurevich, Yu. G. Smetanin, and Yu. I. Zhuravlev, “Mathematical models related to automation of ensuring safety at a subway platform,” Pattern Recognit. Image Anal. 9, 49–51 (1999).
I. B. Gurevich, Yu. G. Smetanin, and Yu. I. Zhuravlev, “On the development of an algebra of images and image analysis algorithms,” in Proc. 11th Scandinavian Conf. on Image Analysis (Kangerlussuaq, Greenland, Denmark, 1999), Vol. 1, pp. 479–485.
I. Gurevich, Yu. Trusova, and V. Yashina, “Current trends in the algebraic image analysis: A survey,” in Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, Lecture Notes in Computer Science, Vol. 8258 (Springer, Berlin, 2013), pp. 423–430. https://doi.org/10.1007/978-3-642-41822-8_53
I. B. Gurevich, V. A. Vlasova, I. A. Vorobjev, D. M. Murashov, and A. A. Trykova, “Development of theoretical foundations for information technology for diagnostic analysis of cell specimens images and implementation of algorithmic-software package supporting its application,” in Proc. Conf. Fundamental Sciences to Medicine (Slovo, Moscow, 2005), pp. 130–133.
I. B. Gurevich, I. A. Vorobjev, I. S. Mekhedov, A. V. Nefyodov, A. A. Trykova, and D. V. Harazishvili, “Information technology for interactive morphological analysis and diagnostics of lymphatic system tumors,” in Proc. Conference Fundamental Sciences to Medicine (Slovo, Moscow, 2004), pp. 118–121.
I. B. Gurevich and V. V. Yashina, “Operations of descriptive image algebras with one ring,” Pattern Recognit. Image Anal. 16, 298–328 (2006). https://doi.org/10.1134/s1054661806030035
I. B. Gurevich and V. V. Yashina, “Computer-aided image analysis based on the concepts of invariance and equivalence,” Pattern Recognit. Image Anal. 16, 564–589 (2006). https://doi.org/10.1134/s1054661806040031
I. B. Gurevich and V. V. Yashina, “Descriptive approach to image analysis: Image models,” Pattern Recognit. Image Anal. 18, 518–541 (2008). https://doi.org/10.1134/s1054661808040020
I. B. Gurevich and V. V. Yashina, “Descriptive approach to image analysis: Image formalization space,” Pattern Recognit. Image Anal. 22, 495–518 (2012). https://doi.org/10.1134/s1054661812040050
I. B. Gurevich and V. V. Yashina, “Descriptive image analysis: Genesis and current trends,” Pattern Recognit. Image Anal. 27, 653–674 (2017). https://doi.org/10.1134/s1054661817040071
I. B. Gurevich, V. V. Yashina, S. V. Ablameyko, A. M. Nedzved, A. M. Ospanov, A. T. Tleubaev, A. A. Fedorov, and N. A. Fedoruk, “Development and experimental investigation of mathematical methods for automating the diagnostics and analysis of ophthalmological images,” Pattern Recognit. Image Anal. 28, 612–636 (2018). https://doi.org/10.1134/s1054661818040120
I. Gurevich and V. Yashina, “Descriptive image analysis. Foundations and descriptive image algebras,” Int. J. Pattern Recognit. Artif. Intell. 33, 1940018 (2019). https://doi.org/10.1142/s0218001419400184
I. B. Gurevich and V. V. Yashina, “Algebraic interpretation of image analysis operations,” Pattern Recognit. Image Anal. 29, 389–403 (2019). https://doi.org/10.1134/s105466181903009x
I. B. Gurevich and V. V. Yashina, “Descriptive image analysis: Part II. Descriptive image models,” Pattern Recognit. Image Anal. 29, 598–612 (2019). https://doi.org/10.1134/s1054661819040035
I. Gurevich and V. Yashina, “Irrelation of mathematical and functional aspects of descriptive image algebras with one ring operations interpretability,” in Pattern Recognition and Information Processing. PRIP 2019, Ed. by S. Ablameyko, V. Krasnoproshin, and M. Lukashevich, Communications in Computer and Information Science, Vol. 1055 (Springer, Cham, 2019), pp. 74–85. https://doi.org/10.1007/978-3-030-35430-5_7
I. B. Gurevich and V. V. Yashina, “Descriptive image analysis: Part III. Multilevel model for algorithms and initial data combining in pattern recognition,” Pattern Recognit. Image Anal. 30, 328–341 (2020). https://doi.org/10.1134/s1054661820030086
I. B. Gurevich and V. V. Yashina, “Descriptive image analysis: Part IV. Information structure for generating descriptive algorithmic schemes for image recognition,” Pattern Recognit. Image Anal. 30, 638–654 (2020). https://doi.org/10.1134/s1054661820040161
I. Gurevich and V. Yashina, “Basic models of descriptive image analysis,” in Pattern Recognition. ICPR International Workshops and Challenges, Ed. by A. Del Bimbo, Lecture Notes in Computer Science, Vol. 12665 (Springer, Cham, 2021), pp. 275–288. https://doi.org/10.1007/978-3-030-68821-9_26
I. B. Gurevich and V. V. Yashina, “Descriptive models of information transformation processes in image analysis,” Pattern Recognit. Image Anal. 31, 402–420 (2021). https://doi.org/10.1134/s105466182103010x
I. B. Gurevich and V. V. Yashina, “An example of satisfying the conditions of membership to a class of descriptive image algebras,” in Proc. 7th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2003), pp. 51–52.
I. B. Gurevich and V. V. Yashina, “On modeling descriptive image analysis procedures on a specialized Turing machine,” Pattern Recognit. Image Anal. 32, 469–476 (2022). https://doi.org/10.1134/s1054661822030142
I. B. Gurevich and V. Yashina, “Conditions of generating descriptive image algebras by a set of image processing operations,” in Progress in Pattern Recognition, Speech and Image Analysis: 8th Iberoamerican Congress on Pattern Recognition, CIARP 2003, Ed. by A. Sanfeliu and J. Ruiz-Shulcloper, Lecture Notes in Computer Science, Vol. 2905 (Springer, Berlin, 2003), pp. 498–505. https://doi.org/10.1007/978-3-540-24586-5_61
I. B. Gurevich and V. V. Yashina, “Descriptive image algebras with one ring,” Pattern Recognit. Image Anal. 13, 579–599 (2003).
I. B. Gurevich and V. V. Yashina, “Investigation of descriptive image algebras with a single ring,” in Proc. 6th German-Russian Workshop Pattern Recognition and Image Understanding (OGRW-6-2003), Katun Village, Altai krai, 2003 (Novosibirsk, 2003), pp. 84–87.
I. Gurevich and V. Yashina, “Application of algebraic language in image analysis. Illustrative example,” in Proc. 7th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004) (S.-Peterb. Elektrotekh. Univ., St. Petersburg, 2004), Vol. 1, pp. 240–243.
I. B. Gurevich and V. V. Yashina, “Algorithmic scheme based on a descriptive image algebra with one ring: Image analysis example,” Pattern Recognit. Image Anal. 15, 192–194 (2005).
I. Gurevich and V. Yashina, “Generating descriptive trees,” in Vision, Modeling, and Visualization 2005, Proc., Ed. by G. Greiner, J. Hornegger, H. Niemann, and M. Stamminger (Infix, Erlangen, Germany, 2005), pp. 367–374.
I. B. Gurevich, I. A. Zhernova, and Yu. G. Smetanin, “Basic notions of invariant image processing,” in Proc. 6th All-Russian Conf. with Participation of CIS on Methods and Means of Processing Complex Graphic Information (Nizhny Novgorod, 2001), pp. 82–83.
I. B. Gurevich and Yu. I. Zhuravlev, “An image algebra accepting image models and image transforms,” in Proc. 7th Int. Workshop Vision, Modeling, and Visualization 2002 (VMV2002), Erlangen, Germany, 2002, Ed. by G. Greiner, H. Niemann, T. Ertl, B. Girod, and H.-P. Seidel (IOS Press, Berlin, 2002), pp. 21–26.
I. B. Gurevich, Yu. I. Zhuravlev, N. V. Klimova, and Yu. G. Smetanin, “Basic descriptive image algebras,” in Proc. 5th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-5-2000) (Samara, 2000), Vol. 2, pp. 260–264.
I. B. Gurevich, A. A. Myagkov, Yu. O. Trusova, V. V. Yashina, and Yu. I. Zhuravlev, “On basic problems of image recognition in neurosciences and heuristic methods for their solution,” Pattern Recognit. Image Anal. 25, 132–160 (2015). https://doi.org/10.1134/s105466181501006x
I. B. Gurevich, Yu. I. Zhuravlev, D. M. Murashov, Yu. G. Smetanin, and A. V. Khilkov, “Program system for image analysis and understanding Black Square 1.0,” in Mathematical Techniques of Pattern Recognition: Proc. 9th All-Russian Conf. (Vychislitel’nyi Tsentr Ross. Akad. Nauk, Moscow, 1999), pp. 169–172.
I. B. Gurevich, Yu. I. Zhuravlev, D. M. Murashov, Yu. G. Smetanin, and A. V. Khilkov, “A system for automation of scientific research on image analysis and understanding on the base of knowledge collection and use. Part 1,” Avtometriya, No. 6, 23–50 (1999).
I. B. Gurevich, Yu. I. Zhuravlev, D. M. Murashov, Yu. G. Smetanin, and A. V. Khilkov, “Knowledge-based system for automatization of scientific research in image analysis and understanding. Part I,” Optoelectron. Instrum. Data Process., No. 6, 18–36 (1999).
I. B. Gurevich, Yu. I. Zhuravlev, V. I. Robotishin, and Yu. G. Smetanin, “A synthesis of image representation for pattern recognition based on disjunctions of the threshold function,” Pattern Recognit. Image Anal. 8, 14–24 (1998).
I. B. Gurevich, Yu. I. Zhuravlev, V. I. Robotishin, and Yu. G. Smetanin, “Synthesis of image representation for pattern recognition using disjunctions of threshold functions,” in Collection of Abstracts: The 5th Open German-Russian Workshop on Pattern Recognition and Image Understanding (FORWISS, Herrsching, Germany, 1998), pp. 50–52.
I. B. Gurevich, Yu. I. Zhuravlev, and Yu. G. Smetanin, “Image algebras: Fundamental and applied tasks,” in Proc. 4th All-Russian Conf. with Participation of CIS Pattern Recognition and Image Analysis: New Information Technologies (Inst. Avtom. i Elektrometrii Sib. Otd. Ross. Akad. Nauk, Novosibirsk, 1998), Vol. 1, pp. 74–78.
I. B. Gurevich, Yu. I. Zhuravlev, and Yu. G. Smetanin, “On mathematical models connected with the automation of security maintaining on undeground platforms,” in Proc. 4th All-Russian Conf. with participation of CIS Pattern Recognition and Image Analysis: New Information Technologies (Inst. Avtom. i Elektrometrii Sib. Otd. Ross. Akad. Nauk, Novosibirsk, 1998), Vol. 1, pp. 79–82.
I. B. Gurevich, Yu. I. Zhuravlev, and Yu. G. Smetanin, “Image algebras: Investigations and applied problems,” in Collection of Abstracts: The 5th Open German-Russian Workshop on Pattern Recognition and Image Understanding (FORWISS, Herrsching, Germany, 1998), pp. 49–51.
I. B. Gurevich, Yu. I. Zhuravlev, and Yu. G. Smetanin, “On mathematical models related to automated safety systems for subway platforms,” in Collection of Abstracts: The 5th Open German-Russian Workshop on Pattern Recognition and Image Understanding (FORWISS, Herrsching, Germany, 1998), pp. 56–58.
I. B. Gurevich, Yu. I. Zhuravlev, and Yu. G. Smetanin, “Descriptive image algebras: definitions and examples,” Optoelectron. Instrum. Data Process., No. 6, 4–17 (1999).
I. B. Gurevich, Yu. I. Zhuravlev, and Yu. G. Smetanin, “Construction of image algebras on the base of descriptive approach,” in Mathematical Techniques of Pattern Recognition: Proc. 9th All-Russian Conf. (Vychislitel’nyi Tsentr Ross. Akad. Nauk, Moscow, 1999), pp. 33–36.
I. B. Gurevitch, “The algebraic approach to image recognition and analysis,” in Mathematical Techniques of Pattern Recognition: Proceedings of All-Union Conference, Dilidgan, Armenia, 1985 (The Publishing House of the Acad. Sci. Armenian SSR, Yerevan, 1985), pp. 55–57.
I. B. Gurevitch, “Images as a recognition object,” in State of the Art in Pattern Recognition, Ed. by A. L. Gorelik, I. B. Gurevitch, and V. A. Skripkin (Radio i Svyaz’, Moscow, 1985), pp. 140–156.
I. B. Gurevitch, “The class of image recognition algorithms,” in Techniques and Means for Processing of Complex Graphical Information: Proc. 2nd All-Union Conf., Gorky, 1985 (Gor’kovsk. Gos. Univ. im. N.I. Lobachevsky, Gorky, 1985), pp. 29–30.
I. B. Gurevitch, “Synthesis of an optimal algorithm in a class of algorithms based on estimates calculation,” in Pattern Recognition: State-of-the-Art and Perspectives. Translation into Russian, Ed. by I. B. Gurevitch (Radio i Svyaz’, Moscow, 1985), pp. 84–97.
I. B. Gurevitch, “Image analysis as a mathematical problem,” in Algorithms for Graphics and Image Processing, Ed. by I. B. Gurevitch (Radio i Svyaz’, Moscow, 1986), pp. 5–13.
I. B. Gurevitch, “Pattern recognition techniques in image analysis,” in Image Processing Automatized Systems (ASOIz-86): Proc. 2nd All-Union Conf., Lvov, 1986 (Nauka, Moscow, 1986), pp. 124–126.
I. B. Gurevitch, “On specificity of defining of pattern recognition procedures for biomedical images analysis,” in Proc. All-Union Conf. on Biomedical Informatics: Methodology (Scientific Council on Cybernetics, Acad. Sci. USSR, Moscow, 1986) pp. 34–36.
I. B. Gurevitch, “The definition of the class of algorithms based on two-dimensional data estimates calculation for image recognition problems,” in Techniques and Means for Graphical Information Processing: Interuniversity Collection of Papers, Ed. by Yu. G. Vasin (Gorkovsk. Gos. Univ. im. N.I. Lobachevskogo, Gorky, 1986), pp. 47–66.
I. B. Gurevitch, “The efficient recognition operators in the class of algorithms based on two-dimensional data estimates calculation,” in Digital Techniques in Image Processing: Interuniversity Collection of Scientific Papers, Ed. by S. M. Kirov (Ural. Politekh. Inst. im. S.M. Kirova, Sverdlovsk, 1986), pp. 3–15.
I. B. Gurevitch, “Vision as an information process,” in A Computational Investigation into the Human Representation and Processing of Visual Information Translation into Russian, Ed. by I. B. Gurevitch (Radio i Svyaz’, Moscow, 1987), pp. 5–17.
I. B. Gurevitch, “State of the art in the image recognition problem,” in Mathematical Techniques of Pattern Recognition: Proc. 3rd All-Union Conf. (MMRO-III), Lvov, 1987, Ed. by G. V. Karpenko (Institute of Physics and Mechanics, Lvov, 1987), pp. 28–29.
I. B. Gurevitch, “The optimization of an image recognition algorithm selection by the entropy filtration,” in Computer Analysis of Images and Patterns (CAIP’87): Abstracts, Wismar, DDR, 1987 (Kammer der Technik, Berlin, 1987), pp. 149–150.
I. B. Gurevitch, “The descriptive approach to image recognition,” in Techniques and Means for Processing of Complex Graphical Information: Proc. All-Union Conf. (Gorkovsk. Gos. Univ. im. N.I. Lobachevskogo, Gorky, 1988), pp. 60–61.
I. B. Gurevitch, “The main principles of the descriptive theory of image recognition,” in Proc. All-Union Conf. on Artificial Intelligence (Pereslavl-Zalessky, Yaroslavl oblast, 1988), Vol. 2, pp. 76–81.
I. B. Gurevitch, “The problem of image recognition,” in Recognition, Classification, Forecasting. Mathematical Methods and their Application, Ed. by Yu. I. Zhuravlev (Nauka, Moscow, 1988), pp. 280–329.
I. B. Gurevitch, “Descriptive theory of image recognition,” in Automatized Image Processing Systems (ASOIZ-89): Proc. 3rd All-Union Conf. (Leningrad, 1989), pp. 24–25.
I. B. Gurevitch, “Models of images in recognition problems,” in Mathematical Techniques of Pattern Recognition (MMPO-4). Proceedings of 4-th All-Union Conf. in 6 Parts, Part 3, Section 2: Recognition, Analysis, and Understanding of Images: Methodology, Theory, Methods and Means (Sectional Presentations), Riga, 1989 (Publishing Division MIPKRRiS under Latvian Council of Ministers, Riga, 1989), pp. 33–36.
I. B. Gurevitch, “The descriptive framework for an image recognition problem,” in Proc. 6th Scandinavian Conf. on Image Analysis (Pattern Recognition Society of Finland, Oulu, Finland, 1989), Vol. 1, pp. 220–227.
I. B. Gurevitch, “The image recognition problem: Mathematical set-up, characterization and categorization,” in Computer Analysis of Images and Patterns: Proceedings of the International Fair Conference (Third Int. Conf. on Automatic Image Processing) (Scientific-Technological Society for Measurement and Automatic Control, Leipzig, 1989), pp. 33–35.
I. B. Gurevitch, “The reduction of an image to a recognizable form,” in Proc. First Int. Conf. on Information Technologies for Image Analysis and Pattern Recognition, Lvov, 1990 (Inst. Fiz. Mekh. Akad. Nauk Ukrainskoi SSR, Lvov, 1990), Vol. 1, pp. 53–64.
I. B. Gurevitch, “Descriptive technique for image description, representation and recognition,” Pattern Recognit. Image Anal. 1, 50–53 (1991).
I. B. Gurevitch, “The class of descriptive logical transformations in image recognition tasks,” in Proc. 5th Int. Workshop Image Processing and Computer Optics (Samara, 1994), pp. 17–18.
I. B. Gurevitch, “A scheme for synthesis logical image models allowable by efficient recognitiuon operators,” Komp’yuternaya Opt. 14–15, 133–147 (1995).
I. B. Gourevitch, “A descriptive method for image analysis based on the synthesis of an image model in the class of disjunctive normal forms,” Pattern Recognit. Image Anal. 5, 356–363 (1995).
I. B. Gurevitch and A. L. Gorelik, “An algebraic approach to the pattern recognition problem,” in Pattern Recognition Techniques: Textbook, Ed. by A. L. Gorelik and V. A. Skripkin, 3rd ed. (Vysshaya Shkola, Moscow, 1989), pp. 210–213.
I. B. Gurevitch and A. L. Gorelik, “Pattern recognition algorithms based on estimates calculation,” in Pattern Recognition Techniques: Textbook, Ed. by A. L. Gorelik and V. A. Skripkin, 3rd ed. (Vysshaya Shkola, Moscow, 1989), pp. 167–174.
I. B. Gurevitch and A. L. Gorelik, “Structural techniques of pattern recognition,” in Pattern Recognition Techniques: Textbook, Ed. by A. L. Gorelik and V. A. Skripkin, 3rd ed. (Vysshaya Shkola, Moscow, 1989), pp. 175–195.
I. B. Gurevitch, V. V. Nikolenko, and V. I. Robotishin, “The design of mathematical tools for design automatization of image processing and recognition applied software packages,” in Image Processing Automatized Systems (ASOIz-86), Proc. 2nd All-Union Conf., Lvov, 1986 (Nauka, Moscow, 1986), pp. 330–331.
I. B. Gurevitch and V. V. Nikolenko, “The multilevel approach to the problem template image search,” in Image Processing Automatized Systems (ASOIz-86), Proc. 2D All-Union Conf., Lvov, 1986 (Nauka, Moscow, 1986), pp. 123–124.
I. B. Gourevitch and N. S. Polikarpova, “An efficient technique for image matching based on fractal dimension,” in Pattern Recognition and Image Analysis: New Information Technologies, Proc. 3rd Conf. (Nizhny Novgorod, 1997), Vol. 1, pp. 149–154.
I. B. Gourevitch, N. S. Polikarpova, and Yu. I. Zhuravlev, “On image features in a recognition environment,” Pattern Recognit. Image Anal. 5, 204–215 (1995).
I. B. Gourevitch, N. S. Polikarpova, and Yu. I. Zhuravlev, “On image features’ formalisation,” in Proc. 4th Open Russian-German Workshop Pattern Recognition and Image Analysis (Valdai, Novgorod oblast, 1996,), pp. 65–68.
I. B. Gourevitch, N. S. Polikarpova, and Yu. I. Zhuravlev, “Logical models of images and recognition operators for image understanding environment,” in Proc. 10th Scandinavian Conf. on Image Analysis (Pattern Recognition Society of Finland, Lappeenranta, Finland, 1997), Vol. 2, pp. 809–816.
I. B. Gurevitch and V. I. Robotishin, “The synthesis of image models in pattern recognition problems on the base of logical and structural constructions,” in Mathematical Techniques of Pattern Recognition: Proceedings of the 3rd All-Union Conference (MMRO-III), Lvov, 1987 (Inst. Fiz. i Mekh. im. G.V. Karpenko, Lvov, 1987), pp. 153–154.
I. B. Gourevitch, Yu. G. Smetanin, and A. V. Khilkov, “Investigation of the effective computability and realizability of morphological schemes for image analysis in the class of self-organizing neural networks models,” Pattern Recognit. Image Anal. 6, 124–125 (1996).
I. B. Gurevitch, Yu. G. Smetanin, and A. V. Khilkov, “Study of computational efficiency of image analysis schema in a class of self-organizing neural-net models,” in Proc. 2nd All-Russian Conf. with Participation of CIS Pattern Recognition and Image Analysis: New Information Technologies (Ul’yanovsk. Gos. Tekh. Univ., Ulyanovsk, 1995), Vol. 2, pp. 100–102.
R. M. Haralick and L. G. Shapiro, “Glossary of computer vision terms,” Pattern Recognit. 24, 69–93 (1991). https://doi.org/10.1016/0031-3203(91)90117-n
J. Kittler, M. Hatef, R. P. W. Duin, and J. Matas, “On combining classifiers,” IEEE Trans. Pattern Anal. Mach. Intell. 20, 226–239 (1998). https://doi.org/10.1109/34.667881
E. N. Kuzmin, “On the Nagata-Higman theorem, Mathematical Structures,” in Computational Mathematics. Mathematical Modeling. Proceedings Dedicated to the Sixtieth Birthday of Academician L. Iliev (1975), pp. 101–107.
L. Lam and C. Y. Suen, “Optimal combinations of pattern classifiers,” Pattern Recognit. Lett. 16, 945–954 (1995). https://doi.org/10.1016/0167-8655(95)00050-q
L. Lam and S. Y. Suen, “Application of majority voting to pattern recognition: an analysis of its behavior and performance,” IEEE Trans. Syst., Man, Cybern. - Part A: Syst. Hum.s 27, 553–568 (1997). https://doi.org/10.1109/3468.618255
Yu. N. Mal’tsev and E. N. Kuz’min, “A basis for the identities of the algebra of second-order matrices over a finite field,” Algebra Logic 17, 18–21 (1978). https://doi.org/10.1007/bf01670120
A. I. Malcev, Algebraic Systems (De Gruyter, Berlin, 1973). https://doi.org/10.1515/9783112611227
D. Marr, Vision: A Computational Investigation into the Human Representation and Processing of Visual Information (Freeman & Co., New York, 1982). https://doi.org/10.7551/mitpress/9780262514620.001.0001
E. A. Metlitsky, G. A. Goryachev, I. B. Gurevitch, S. V. Ilyinski, N. S. Polikarpova, and A. V. Khilkov, “The information system for scientific and information service of the field ‘Pattern Recognition. Image Analysis. Machine Intelligence. Intellectual Interface’,” in Proc. Conf. Information Systems in Science (Fuzis, Moscow, 1995), p. 80.
A. A. Myagkov and V. V. Yashina, “Systematization and feature selection for formalization of descriptions of the methodological structure of cytological and histological preparations and analytical review,” Pattern Recognit. Image Anal. 19, 673–678 (2009). https://doi.org/10.1134/s1054661809040166
J. L. Mundy and A. Zisserman, “Towards a new framework for vision,” in Geometric Invariance in Computer Vision, Ed. by J. Mundy and A. Zisserman (1992), pp. 1–39.
T. Pavlidis, Algorithms for Graphics and Image Processing (Springer, Berlin, 1982). https://doi.org/10.1007/978-3-642-93208-3
S. Pinker, “Visual cognition: An introduction,” Cognition 18, 1–63 (1988). https://doi.org/10.1016/0010-0277(84)90021-0
G. X. Ritter and J. N. Wilson, Handbook of Computer Vision Algorithms in Image Algebra, 2nd ed. (CRC Press, 2001).
G. X. Ritter, Image Algebra (Center for Computer Vision and Visualization, Department of Computer and Information science and Engineering, University of Florida, Gainesville, Fla., 2001).
G. X. Ritter and P. D. Gader, “Image algebra techniques for parallel image processing,” J. Parallel Distrib. Comput. 4, 7–44 (1987). https://doi.org/10.1016/0743-7315(87)90007-4
G. X. Ritter, J. N. Wilson, and J. L. Davidson, “Image algebra: An overview,” Comput. Vision, Graphics, Image Process. 49, 297–331 (1990). https://doi.org/10.1016/0734-189x(90)90106-6
Image Analysis and Mathematical Morphology, Ed. by J. Serra (Academic, London, 1982).
J. Serra, “Morphological filtering: An overview,” Signal Process. 38, 3–11 (1994). https://doi.org/10.1016/0165-1684(94)90052-3
J. Serra, “Introduction to morphological filters,” in Image Processing and Mathematical Morphology (CRC Press, 1998), Vol. 2, pp. 101–114.
S. R. Sternberg, “Language and architecture for parallel image processing,” in Proc. Conf. on Pattern Recognition in Practice (1980).
S. R. Sternberg, “An overview of image algebra and related architectures,” in Integrated Technology for Parallel Image Processing, Ed. by S. Levialdi (Academic, London, 1985), pp. 79–100.
S. R. Sternberg, “Grayscale morphology,” Comput. Vision, Graphics, Image Process. 35, 333–355 (1986). https://doi.org/10.1016/0734-189x(86)90004-6
S. Y. Suen, C. P. Nadal, T. A. Mai, R. Legault, and L. Lam, “Recognition of totally unconstrained handwritten numerals based on the concept of multiple experts,” in Frontiers in Handwriting Recognition, Ed. by C. Y. Suen (1990), pp. 131–143.
C. Y. Suen, C. P. Nadal, R. Legault, T. A. Mai, and L. Lam, “Computer recognition of unconstrained handwritten numerals,” Proc. IEEE 80, 1162–1180 (1992). https://doi.org/10.1109/5.156477
C. Y. Suen and L. Lam, “Multiple classifier combination methodologies for different output levels,” in Multiple Classifier Systems, Lecture Notes in Computer Science, Vol. 1857 (Springer, Berlin, 2000), pp. 52–66. https://doi.org/10.1007/3-540-45014-9_5
Yu. O. Trusova, V. N. Beloozerov, and I. B. Gurevich, “Thesaurus-based representation of the ontology on image analysis domain,” in Computational Linguistics and Intelligent Technologies: Proceedings of the Conference Dialog-2004 (2004), pp. 616–621.
I. Vorobjev, I. Gurevich, I. Jernova, A. Nefyodov, D. Kharazishvili, A. Hilkov, J. Churakova, and E. Sheval, “Selection of diagnostically valuable features for morphological analysis of blood cells,” in Proc. 6th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-6-2002) (NovSU, Veliky Novgorod, 2002), Vol. 1, pp. 115–119.
I. Vorobjev, I. Gurevich, I. Jernova, A. Nefyodov, D. Kharazishvili, A. Hilkov, J. Churakova, and E. Sheval, “Selection of diagnostically valuable features for morphological analysis of blood cells,” in Proc. 6th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-6-2002) (Veliky Novgorod, 2002), pp. 487–490.
I. Vorobjev, I. Gurevich, I. Mekhedov, A. Nefyodov, O. Salvetti, A. Trykova, and D. Harazishvili, “The elements of information technology for cytological specimen image analysis: Taxonomy and factor analysis,” in Proc. 7th Int. Conf. Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004) (S.-Peterb. Elektrotekh. Univ., St. Petersburg, 2004), Vol. 3, pp. 966–969.
“Pattern recognition and image recognition,” in Annular Periodical Recognition, Classification, Forecasting: Mathematical Methods and Their Application, Ed. by Yu. I. Zhuravlev (Nauka, Moscow, 1989), Vol. 2, pp. 5–72.
Yu. I. Zhuravlev and I. B. Gourevitch, “Techniques and means of data transformation and processing in problems of pattern recognition and image analysis,” in Parallel Data Processing, Vol. 5: Problem-Oriented and Specialized Data Processing Means (Naukova Dumka, Kiev, 1990), pp. 218–318.
Yu. I. Zhuravlev and I. B. Gourevitch, “Pattern recognition and image analysis,” in Artificial Intelligence, Vol. 2: Models and Techniques: Handbook (Radio i Svyaz’, Moscow, 1990), pp. 149–191.
Yu. I. Zhuravlev and I. B. Gourevitch, “Pattern recognition and image recognition,” Pattern Recognit. Image Anal. 1, 149–181 (1991).
Yu. I. Zhuravlev, I. B. Gourevitch, and S. V. Ilyinski, “The group-theoretical method of image recognition,” in Proc. 2nd All-Russian Conf. with Participation of CIS Pattern Recognition and Image Analysis: New Information Technologies (Ul’yanovsk. Gos. Tekh. Univ., Ulyanovsk, 1995), Vol. 2, pp. 128–131.
Yu. I. Zhuravlev, I. B. Gourevitch, and S. V. Ilyinsky, “A group-theoretic method of image recognition,” Pattern Recognit. Image Anal. 6, 144–145 (1996).
Yu. I. Zhuravlev, I. B. Gourevitch, S. V. Ilyinsky, E. A. Metlitsky, and E. G. Mikhelevich, “Image processing algorithms data bank,” in Pattern Recognition and Image Analysis. New Information Technologies (ROAI-1-91), Part II, Section 2: Image Recognition, Analysis and Understanding: Methodology, Theory, Techniques and Means, Minsk, 1991 (Inst. Tekh. Kibern. Akad. Nauk Beloruss. SSR, Minsk, 1991), pp. 3–6.
Yu. I. Zhuravlev, I. B. Gourevitch, S. V. Ilyinski, N. S. Polikarpova, Yu. G. Smetanin, and A. V. Khilkov, “Development and investigation of the mathematical and computational basis for a system of information technologies of pattern recognition and image understanding,” Pattern Recognit. Image Anal. 3, 266–282 (1993).
Yu. I. Zhuravlev, I. B. Gourevitch, S. V. Ilyinski, N. S. Polikarpova, Yu. G. Smetanin, and A. V. Khilkov, Development and Investigation of the Mathematical and Computational Basis for a System of Information Technologies of Pattern Recognition and Image Understanding. Tech. Rep. no. 94-19, Center of Excellence in Command, Control, Communications, and Intelligence (George Mason Univ., VA, USA, 1994).
Yu. A. Zhuravlev, I. B. Gourevitch, S. V. Ilyinski, N. S. Polikarpova, Yu. G. Smetanin, and A. V. Khilkov, “Algorithmical knowledge base Image analysis and recognition 8.95,” in Proc. 2nd All-Russian Conf. with Participation of CIS Pattern Recognition and Image Analysis: New Information Technologies (Ul’yanovsk. Gos. Tekh. Univ., Ulyanovsk, 1995), Vol. 4, pp. 3–6.
Yu. I. Zhuravlev, I. B. Gourevitch, S. V. Ilyinski, N. S. Polikarpova, Yu. G. Smetanin, and A. V. Khilkov, “Algorithmic knowledge base analysis and recognition of images 8.95,” Pattern Recognit. Image Anal. 6, 332–333 (1996).
Yu. I. Zhuravlev, I. B. Gourevitch, N. S. Polikarpova, and Yu. G. Smetanin, “Standartisation of reducing images to a recognizable form,” in Proc. 2nd All-Russian Conf. with Participation of CIS Pattern Recognition and Image Analysis: New Information Technologies (Ul’yanovsk. Gos. Tekh. Univ., Ulyanovsk, 1995), Vol. 2, pp. 132–135.
Yu. I. Zhuravlev, I. B. Gourevitch, N. S. Polikarpova, and Yu. G. Smetanin, “Standartization of reducing images to the form convenient for recognition,” Pattern Recognit. Image Anal. 6, 146–147 (1996).
Yu. I. Zhuravlev, I. B. Gourevitch, Yu. G. Smetanin, and R. T. Turehanova, “On the use of entropy-based features in image recognition,” Pattern Recognit. Image Anal. 5, 577–586 (1995).
B. L. Van Der Waerden, Algebra I, Algebra II (Springer-Verlag, Berlin, 1971).
ACKNOWLEDGMENTS
The authors express their gratitude to I.V. Koryabkina for preparing review material on image features (Subsections 3.1.1, 3.1.2) and describing the method for selecting image transformations depending on the information characteristics of images in recognition problems (Subsection 3.2.3).
Funding
The study was carried out within the planned topic of the Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences (code 0063-2019-0003) at the stage descriptive models and representations in image analysis.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors of this work declare that they have no conflicts of interests.
Additional information
Igor’ B. Gurevich. Born August 24, 1938. Dr.-Eng. diploma engineer (Automatic Control and Electrical Engineering), 1961, National Research University Moscow Power Engineering Institute, Moscow, USSR; Dr. (Mathematical Cybernetics), 1975, Moscow Institute of Physics and Technology (National Research University), Moscow, USSR. Leading Researcher at Federal Research Center “Computer Science and Control” RAS, Moscow, Russian Federation. Worked from 1960 until present as engineer, researcher and lecturer in industry, research institutions, medicine, universities, and since 1985 in the USSR/Russian Academy of Sciences. Area of expertise: mathematical theory of image analysis, image mining, image understanding, mathematical theory of pattern recognition, theoretical computer science, medical informatics, applications of pattern recognition and image analysis techniques in biology, medicine and in automation of scientific research, and knowledge-based systems.
Gurevich suggested, proved, and developed with his pupils the Descriptive Approach to Image Analysis and Recognition (DAIA). Within DAIA, a new class of image algebra was introduced, defined and investigated (Descriptive Image Algebras); new types of image models were introduced, classified and investigated; axioms of Descriptive Theory of Image Analysis were introduced; a common model of image recognition process was defined and investigated; new settings of image analysis and recognition problems were introduced; the concept of “image equivalence” was introduced and investigated; new classes of image recognition algorithms were defined and investigated; an image formalization space was introduced, defined and investigated.
Listed results were used in development of software kits for image analysis and recognition and for solution of important and difficult applied problems of automated bio-medical image analysis.
Author of 2 monographs and 307 papers in peer-reviewed journals and proceedings indexed in Web of Science, Scopus, and Russian Science Citation Index on the platform Web of Science; 31 invited papers at international conferences, holder of 8 patents. Web of Science: 22 papers; SCOPUS: 76 papers, 287 citations in 148 documents; Hirsh index is 10; Russian Science Citation Index on the platform of Web of Science: 129 papers; 910 citations; Hirsh index 11.
Vice-Chairman of National Committee for Pattern Recognition and Image Analysis of Russian Academy of Sciences, Member of the International Association for Pattern Recognition (IAPR) Governing Board (representative from RF), IAPR Fellow. He has been the PI of 63 R&D projects as part of national and international research programs. Vice-Editor-in-Chief of Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, an international journal of the RAS; he is member of editorial boards of several international scientific journals, member of the program and technical committees of many international scientific conferences. Teaching experience: Lomonosov Moscow State University, RF (assistant professor), Dresden Technical University, Germany (visiting professor), George Mason University, USA (research fellow). Supervisor of six PhD students and many graduate and master students.
Vera V. Yashina. Born September 13, 1980. Diploma mathematician, Moscow Lomonosov State University (2002). Dr. (Theoretical Foundations of Informatics), 2009, Dorodnicyn Computing Center RAS, Moscow. Leading researcher in the Department of Recognition, Security and Analysis of Information at Federal Research Center Computer Science and Control RAS Sciences, Moscow, Russian Federation. Worked from 2001 to present in Russian Academy of Sciences. Scientific expertise: mathematical theory of image analysis, image algebras, models and medical informatics.
Main results obtained in mathematical theory of image analysis: descriptive image algebras with one ring were defined, classified, and investigated; new topological image formalization space was specified and investigated; descriptive generating trees were defined, classified and investigated. Listed results applied in biomedical image analysis.
Scientific secretary of National Committee for Pattern Recognition and Image Analysis of Presidium RAS. Member of Educational and Membership Committees of International Association for Pattern Recognition. Vice Chair of Technical Committee no. 16 Algebraic and Discrete Mathematical Techniques in Pattern Recognition and Image Analysis of International Association for Pattern Recognition. Member of many R&D projects as part of national and international research programs. Member of editorial board of Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, international journal of the RAS. Author of 79 papers in peer-reviewed journals, conference, and workshop proceedings. Web of Science: 11 papers; Hirsh index 4; SCOPUS: 40 papers, 162 citations in 75 papers; Hirsh index 8; Russian Science Citation index on platform Web of Science: 56 papers; 255 citations; Hirsh index 9.
Publisher’s Note.
Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Gurevich, I.B., Yashina, V.V. Descriptive Image Analysis. Pattern Recognit. Image Anal. 33, 784–839 (2023). https://doi.org/10.1134/S1054661823040181
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661823040181
Keywords:
- descriptive approach to image analysis and understanding
- mathematical theory of image analysis
- Descriptive Image Analysis
- image formalization space
- descriptive image algebras
- descriptive image algebras with one ring
- descriptive image models
- efficient algorithms for recognizing spatial information
- descriptive algorithmic schemes
- descriptive algorithmic representation schemes images
- multiple classifiers
- combination of algorithms
- combination of data
- dual image representations
- reducing images to a recognizable form
- generating descriptive trees
- image representations
- axioms for Descriptive Image Analysis