Programs of Recursive Analytical Calculations in Problems of Random Point Images Analysis

УДК 519.212

  • A.L. Reznik Institute of Automation and Electrometry SB RAS (Novosibirsk, Russia) Email: reznik@iae.nsk.su
  • A.A. Soloviev Institute of Automation and Electrometry SB RAS (Novosibirsk, Russia) Email: solowey@rambler.ru
  • A.V. Torgov Institute of Automation and Electrometry SB RAS (Novosibirsk, Russia) Email: torgov@iae.nsk.su
DOI_disc_logo https://doi.org/10.14258/izvasu(2020)4-18
Keywords: recursive algorithms, analytical transformations, computing cluster

Abstract

The paper discusses an approach to solving complex probabilistic combinatorial problems. The approach is based on the use of specialized software systems for analytical transformations for computing systems. One of the problems associated with the partition of the interval (which arises in the study of the reliability of reading discrete-point fields and digital images) is considered in the paper, and new previously unknown analytical formulas have been successfully obtained. The efficiency of the developed software systems is ensured by two factors: firstly, the development of high-speed specialized recursive-combinatorial algorithms; secondly, the software implementation on high-performance computing clusters using modern programming and development tools (such as C ++ and MPI).

Examples of particular solutions to the described problem that are obtained with the help of constructed computer systems are presented. An effective approach to solving complex probabilistic combinatorial problems is demonstrated. For the proposed approach, a computer is not just a powerful "calculator", but is an effective assistant with a wide range of algorithms and programs for complex and branched analytical transformations.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Author Biographies

A.L. Reznik, Institute of Automation and Electrometry SB RAS (Novosibirsk, Russia)

доктор технических наук, заведующий лабораторией вероятностных методов исследования информационных процессов

A.A. Soloviev, Institute of Automation and Electrometry SB RAS (Novosibirsk, Russia)

кандидат технических наук, научный сотрудник лаборатории вероятностных методов исследования информационных процессов

A.V. Torgov, Institute of Automation and Electrometry SB RAS (Novosibirsk, Russia)

научный сотрудник лаборатории вероятностных методов исследования информационных процессов

References

Reznik A.L., Efimov V.M., Torgov A.V., Solov'ev A.A. Analytical computer calculations in problems with random division of an interval // Pattern Recognition and Image Analysis (Advances in Mathematical Theory and Applications). 2012. Vol. 22. № 2. DOI: 10.1134/S1054661812020125.

Reznik A.L., Efimov V.M., Solovev A.A., Torgov A.V. Errorless readout of random discrete-point fields // Optoelectronics, Instrumentation and Data Processing. 2012. Vol. 48. № 5. DOI: 10.3103/S8756699012050111.

Уилкс С. Математическая статистика. М., 1967.

Parzen E. Modern Probability Theory and Its Applications. New York, 1960. DOI: 10.1063/1.3056709.

Darling D.A. On Class Problems Related to the Random Division of an Interval // Annals of Mathematical Statistics. 1953. Vol. 24. DOI: 10.1214/aoms/1177729030.

Barton D.E., David E.N. Combinatorial Extreme Value Distributions // Mathematika. 1959. № 6. DOI: 10.1112/ S0025579300001935.

Naus J.I. Some Probabilities, Expectations, and Variances for the Size of Largest Clusters and Smallest Intervals // The Journal of the American Statistical Association. 1966. Vol. 61. DOI: 10.1080/01621459.1966.10482203.

Gropp W., Lusk E., Skjellum A. Using MPI, 3rd edition: Portable Parallel Programming with the Message-Passing Interface. Cambridge, MA, 2014.

Оленев Н.Н. Основы параллельного программирования в системе MPI. М., 2005.

Pacheco P. Parallel Programming with MPI. Morgan Kaufmann, 1997.

Феллер В. Введение в теорию вероятностей и ее приложения. М., 1966.

Резник А.Л., Тузиков А.В., Соловьев А.А., Торгов А.В. Интеллектуальная программная поддержка в задачах анализа случайных цифровых изображений // Вычислительные технологии. 2018. Т. 23, № 5. DOI: 10.25743/ ICT.2018.23.5.007.

Published
2020-09-09
How to Cite
Reznik A., Soloviev A., Torgov A. Programs of Recursive Analytical Calculations in Problems of Random Point Images Analysis // Izvestiya of Altai State University, 2020, № 4(114). P. 112-116 DOI: 10.14258/izvasu(2020)4-18. URL: http://izvestiya.asu.ru/article/view/%282020%294-18.
Issue
No 4(114) (2020): Izvestiya of Altai State University
Section
Математика и механика

Izvestiya of Altai State University is a golden publisher, as we allow self-archiving, but most importantly we are fully transparent about your rights.

Authors may present and discuss their findings ahead of publication: at biological or scientific conferences, on preprint servers, in public databases, and in blogs, wikis, tweets, and other informal communication channels.

Izvestiya of Altai State University allows authors to deposit manuscripts (currently under review or those for intended submission to Izvestiya of Altai State University) in non-commercial, pre-print servers such as ArXiv.

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).