Article information

2023 , Volume 28, ¹ 1, p.61-71

Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V.

Symbolic computation programs and generalized Catalan numbers in problems of analysis of random point structures

New algorithms for calculating exact analytical dependences arising in the solution of various theoretical and applied problems related to the analysis of random point structures are proposed, substantiated and implemented. New scientific results presented in this work were obtained using original research methods based on computer analytics programs using generalized multidimensional Catalan numbers

[link to elibrary.ru]

Keywords: random image, computer analysis, random local groupings, generalized Catalan numbers

doi: 10.25743/ICT.2023.28.1.007

Author(s):
Reznik Alexander Lvoich
Dr.
Position: Head of Laboratory
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: reznik@iae.nsk.su
SPIN-code: 1990

Tuzikov Alexander Vasilevich
Correspondent member of RAS, Professor
Position: Head of Laboratory
Office: United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Address: 220012, Belarus, Minsk, Surganova, 6
Phone Office: (375) 17 270 21 40
E-mail: tuzikov@newman.bas-net.by
SPIN-code: 528451

Soloviev Alexander Anatolievic
PhD.
Position: Research Scientist
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: solowey@rambler.ru
SPIN-code: 143942

Torgov Andrey Vladislavovich
Position: Research Scientist
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: torgov@iae.nsk.su
SPIN-code: 131006

References:
1. Kosykh V., Gromilin G., Yakovenko N. Small objects detection in two-color images with spatially non-stationary background. CEUR Workshop Proceedings. 2020; (2534):284-287.

2. Cyganek B. Object detection and recognition in digital images: theory and practice. N.Y.: Wiley; 2013: 516.

3. Ablameiko S.V., Anischenko V.V., Lapitsky V.A., Tuzikov A.V. Medical information technologies and systems. Minsk: OIPI NAS Belarus; 2007: 135.

4. Mcphee S., Papadakis M., Rabow M. Current medical diagnosis and treatment, 57th ed. N.Y.: McGraw-Hill Education; 2018: 1952.

5. Feder C.Computerized medical diagnosis: a novel solution to an old problem. West Conshohocken: Infinity Publishing; 2010: 172.

6. Shannon C. The mathematical theory of communication, 16th ed. Illinois: The University of Illinois Press; 1971: 144.

7. Reznik A.L., Soloviev A.A., Torgov A.V. Algorithms for optimal localization of a random point-pulse source uniformly distributed over a search interval. Pattern Recognition and Image Analysis (Advances in Mathematical Theory and Applications). 2018; 28(2):354-361. DOI: 10.1134/S1054661818020177

8. Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V., Kovalev V.A. Time-optimal algorithms focused on the search for random pulsed-point sources.Computer Optics. 2019; 43(4):605-610. DOI: 10.18287/2412-6179-2019-43-4-605-610

9. Gnedenko B.V., Belyayev Y.K., Solovyev A.D. Mathematical methods of reliability theory. N.Y.: Academic Press; 1969: 506.

10. Czichos H. Handbook of technical diagnostics: fundamentals and application to structures and systems. Berlin: Springer; 2013: 575.

11. Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V. Analysis of random point images with the use of symbolic computation codes and generalized Catalan numbers. Optoelectronics, Instrumentation and Data Processing. 2016; 52(6):529-536. DOI: 10.3103/S8756699016060017

12. Wilks S. Mathematical statistics, 2nd edition. N.Y.: Wiley; 1962: 644.

13. Parzen E. Modern probability theory and its applications. N.Y.; London: John Wiley and Sons, Inc.; 1960: 480.

14. Reznik A.L., Torgov A.V., Soloviev A.A. Certificate of registration of the computer program "M-READ16" (ROSPATENT, No. 2016662343). 2016.

15. Saracevic M., Adamovic S., Macek N., Selim A., Pep'ı'c S. Source and channel models for secret-key agreement based on Catalan numbers and the lattice path combinatorial approach. Journal of Information Science and Engineering. 2021; 37(2):469-482. 10.6688/JISE.202103 37(2).0012. DOI: 10.6688/JISE.20210337(2).0012

16. Gardner M. Catalan numbers: an integer sequence that materializes in unexpected places. Scientific American. 1976; 234(6):120-125.

17. Gessel I.M., Zeilberger D. Random walk in a Weyl chamber. Proceedings of the American Mathematical Society. 1992; 115(1):27-31.

Bibliography link:
Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V. Symbolic computation programs and generalized Catalan numbers in problems of analysis of random point structures // Computational technologies. 2023. V. 28. ¹ 1. P. 61-71
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT