SpringerLink
Log in

Computer science: Subject, fundamental research problems, methodology, structure, and applied problems

  • Image Analysis and Pattern Recognition Philosophy
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

The work is devoted to computer science. The subject, fundamental research problems, methodology, structure, and applied problems are defined and analyzed. The mathematical apparatus of computer science and its main methods—formalization, algorithmization, mathematical modeling, and programming—are considered. A characterization is given to the main fields of computer science pattern recognition, image analysis, artificial intelligence, intelligent data analysis, and information technologies. An in-depth analysis is carried out of the relationship and interaction between computer science and cybernetics. The role and the subject of informatics are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price includes VAT (Germany)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Andysis of Computer Algorithms (Addison-Wesley, Reading, MA, 1979).

    Google Scholar 

  2. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms (Addison Wesley, 1983).

    MATH  Google Scholar 

  3. M. A. Aizerman, L. A. Gusev, L. I. Rozonoer, I. M. Smirnova, and A. A. Tal, Logic, Automata and Algorithms (Fizmatgiz, Murray Hill, New Jersey, 1963).

    Google Scholar 

  4. Artificial Intelligence. Handbook in Three Volumes, Ed. by V. N. Zakharov, E. V. Popov, D. A. Pospelov, and V. F. Khoroshevskii (Radio i svyaz’, Moscow, 1990).

    Google Scholar 

  5. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification (Wiley-Intersci., John Wiley&Sons, 2001).

    MATH  Google Scholar 

  6. R. B. Fisher, K. Dawson-Howe, A. Fitzgibbon, C. Robertson, and E. Trucco, Dictionary of Computer Vision and Image Processing (John Wiley & Sons, 2005).

    Book  Google Scholar 

  7. A. V. Gladkii and I. A. Mel’chuk, Elements of Mathematical Linguistics (Nauka, Moscow, 1969) [in Russian].

    Google Scholar 

  8. R. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice-Hall, 2002).

    Google Scholar 

  9. U. Grenander, Lectures in Pattern Theory (Springer, 1976–1979), Vols. 1–3.

  10. I. B. Gurevich, “Pattern recognition problem,” in Recognition, Classification, Prediction. Mathematical Methods and Their Application. Yearbook, Ed. by Yu. I. Zhuravlev (Nauka, Moscow, 1989), Issue 1, pp. 280–329.

    Google Scholar 

  11. I. Gurevich, “The descriptive approach to image analysis. Current state and prospects,” in Proc. 14th Scandinavian Conf. on Image Analysis. SCIA2005. Joensuu, June 2005, Ed. by H. Kalviainen, J. Parkkinen, and A. Kaarna (Springer-Verlag, Berlin, Heidelberg, 2005), pp. 214–223.

    Google Scholar 

  12. E. B. Hunt, Artificial Intelligence (Acad. Press, New York, 1975).

    MATH  Google Scholar 

  13. B. Jahne, Digital Image Processing, 6th ed. (Springer, 2005).

    Google Scholar 

  14. P. S. Krasnoschekov and A. A. Petrov, Principles of Models Construction (MSU, Moscow, 1983) [in Russian].

    Google Scholar 

  15. V. V. Kulyamin, Programming Technique. Component Approach (Binom, Moscow, 2007) [in Russian].

    Google Scholar 

  16. O. I. Larichev, Theory and Methods for Making Solutions (Logos, Univ. Kniga, Moscow, 2006) [in Russian].

    Google Scholar 

  17. F. Luger, Artificial Intelligence: Structures and Strategies for Complex Problem Solving (Addison Wesley, 2004).

    Google Scholar 

  18. B. Meyer and C. Baudoin, Methodes de programmation (Eyrolles, 1980), Vols. 1,2.

    Google Scholar 

  19. M. Minsky, “A framework for representing knowledge,” in The Psychology of Computer Vision, Ed. by P. H. Winnston (McGraw-Hill, New York, 1975).

    Google Scholar 

  20. M. Minsky and S. Peipert, Perceptrons (MIT Press, Cambridge, 1969).

    MATH  Google Scholar 

  21. N. N. Moiseev, Mathematical Problems of System Analysis (Nauka, Moscow, 1981) [in Russian].

    Google Scholar 

  22. N. J. Nilsson, Problem-Solving Methods in Artificial Intelligence (McGraw-Hill, 1971).

    Google Scholar 

  23. N. J. Nilsson, Principles of Artificial Intelligence (Springer, 1982).

    Book  MATH  Google Scholar 

  24. N. J. Nilsson, Artificial Intelligence: A New Synthesis (Morgan Kaufmann Publ., 1998).

    MATH  Google Scholar 

  25. G. S. Pospelov, Artificial Intelligence Is the Base of New Information Technology (Nauka, Moscow, 1988) [in Russian].

    Google Scholar 

  26. T. Pratt and M. Zelkowitz, Programming Languages: Design and Implementation, 4th ed. (Prentice Hall, Upper Saddle River, NJ, 2001).

    Google Scholar 

  27. W. K. Pratt, Digital Image Processing (John Wiley & Sons, 2001).

    Book  Google Scholar 

  28. D. Pyle, Data Preparation for Data Mining (Morgan Kaufmann Publ., 1999).

    Google Scholar 

  29. G. Ritter and J. N. Wilson, Handbook of Computer Vision Algorithms in Image Algebra, 2nd ed. (New York, 2001).

    MATH  Google Scholar 

  30. A. Rosenfeld, Picture Processing by Computer (Academic, New York, 1969).

    MATH  Google Scholar 

  31. A. Rosenfeld and A. C. Kak, Digital Picture Processing (Academic, New York, 1982), Vols. 1,2.

    Google Scholar 

  32. A. A. Samarskii, “Mathematical simulation and calculation experiment,” Vestn. Akad. Nauk SSSR, No. 5 (1979).

    Google Scholar 

  33. A. A. Samarskii and A. P. Mikhailov, Principles of Mathematical Modeling. Ideas, Methods, Examples (Taylor & Francis, London, 2002).

    MATH  Google Scholar 

  34. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis and Machine Vision, 2nd ed. (Brooks/Cole Publ., 1999).

    Google Scholar 

  35. V. L. Stefanyuk, “From M. L. Tsetlin automats to artificial intelligence (stages, turning points, or how it was),” Novosti Iskusstv. Intellekt, No. 4, 56–92 (1995).

    Google Scholar 

  36. J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles (Addison-Wesley, Reading, MA, 1974).

    MATH  Google Scholar 

  37. V. N. Vapnik and A. Ya. Chervonenkis, Pattern Recognition Theory. Statistical Problems on Learning (Nauka, Moscow, 1974) [in Russian].

    Google Scholar 

  38. C. J. D. M. Verhagen, R. P. W. Duin, and F. C. A. Groen, Progress Report on Pattern Recognition (Radio i svyaz’, Moscow, 1985) [in Russian].

    Google Scholar 

  39. N. Wiener, Cybernetics or Control and Communication in the Animal and the Machine (Hermann & Cie Editeurs, Paris, The Technology Press, Cambridge, MA, John Wiley & Sons Inc., New York, 1948).

    Google Scholar 

  40. P. H. Winston, Artificial Intelligence (Addison-Wesley, 1984).

    MATH  Google Scholar 

  41. Yu. I. Zhuravlev, “On algebraic approach to solve recognition or classification problems,” Probl. Kibernet., No. 33, 5–68 (1978).

    Google Scholar 

  42. Yu. I. Zhuravlev and I. B. Gourevich, “Pattern recognition and image recognition,” in Recognition, Classification, Prediction. Mathematical Methods and Their Application. Yearbook, Ed. by Yu. I. Zhuravlev (Nauka, Moscow, 1989), Issue 2, pp. 5–72.

    Google Scholar 

  43. Yu. I. Zhuravlev and I. B. Gourevich, “Pattern Recognition and Image Analysis,” in Artificial Intelligence, Book 2: Models and Methods. Handbook (Radio i svyaz’, Moscow, 1990), pp. 149–191.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dorodnicyn Computing Centre, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia

    I. B. Gurevich & Yu. I. Zhuravlev

Authors
  1. I. B. Gurevich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu. I. Zhuravlev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. B. Gurevich.

Additional information

Igor’ B. Gurevich. Born 1938. Dr. Eng. (Diploma Engineer (Automatic Control and Electrical Engineering), 1961, Moscow Power Engineering Institute, Moscow, USSR); Dr. (Theoretical Computer Science/Mathematical Cybernetics), 1975, Moscow Institute of Physics and Technology, Moscow, USSR. Head of department at the Dorodnicyn Computing Centre of the RAS, Moscow; assistant professor at the Faculty of Computational Mathematics and Cybernetics, Moscow State University. Since 1960, has worked as an engineer and researcher in industry, medicine, and universities and in the Russian Academy of Sciences. Scientific interests: image analysis; image understanding; mathematical theory of pattern recognition; theoretical computer science; pattern recognition and image analysis techniques for applications in medicine, nondestructive testing, and process control; knowledge bases; knowledge-based systems. Publications: Two monographs (in coauthorship); 135 papers on pattern recognition, image analysis, and theoretical computer science and applications in peer-reviewed international and Russian journals and conference and workshop proceedings; one patent of the USSR and four patents of the Russian Federation. Executive Secretary of “The Russian Federation Association for Pattern Recognition and Image Analysis,” member of the International Association for Pattern Recognition Governing Board (representative from the Russian Federation), IAPR Fellow. Has been a PI of many research and development projects as part of national research (applied and basic research) programs of the Russian Academy of Sciences, the Ministry of Education and Science of the Russian Federation, the Russian Foundation for Basic Research, the Soros Foundation, and INTAS. Vice Editor-in-Chief of Pattern Recognition and Image Analysis, International Academic Publishing Company NAUKA/INTERPERIODICA Pleiades Publishing.

Yurii Ivanovich Zhuravlev. Born 1935. Graduated from the Moscow State University in 1957. Received doctoral degree in 1965, is Professor since 1967, and Academician of the Russian Academy of Sciences since 1992. Currently is Deputy Director of the Dorodnicyn Computing Centre, Russian Academy of Sciences, Chair at the Mathematics Department of the Russian Academy of Sciences, Head of Chair at Moscow State University, and Editor-in-Chief of Pattern Recognition and Image Analysis. Foreign member of the Spanish Royal Academy of Sciences, the National Academy of Sciences of Ukraine, and the European Academy of Sciences. Winner of the Lenin and Lomonosov Prizes. Scientific interests: mathematical logic; control systems theory; mathematical theory of pattern recognition, image analysis, and forecasting; operations research; and artificial intelligence. Author of new field of research such as the theory of local optimization algorithms, algorithms of estimate calculation, and the algebraic theory of recognition algorithms.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gurevich, I.B., Zhuravlev, Y.I. Computer science: Subject, fundamental research problems, methodology, structure, and applied problems. Pattern Recognit. Image Anal. 24, 333–346 (2014). https://doi.org/10.1134/S1054661814030195

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661814030195

Keywords

Search

Navigation