Abstract
Original codes and combinatorial-geometrical computational schemes are presented, which are developed and applied for finding exact analytical formulas that describe the probability of errorless readout of random point images recorded by a scanning aperture with a limited number of threshold levels. Combinatorial problems encountered in the course of the study and associated with the new generalization of Catalan numbers are formulated and solved. An attempt is made to find the explicit analytical form of these numbers, which is, on the one hand, a necessary stage of solving the basic research problem and, on the other hand, an independent self-consistent problem.
Similar content being viewed by others
References
E. Parzen, Modern Probability Theory and Its Applications (John Wiley & Sons, New York, 1960).
S. S. Wilks, Mathematical Statistics (Wiley, New York, 1962).
V. M. Efimov, A. M. Iskoldskii, Yu. M. Krendel, and Z. A. Lifshits, “On Characteristics of Various Methods of Readout of Images with a Discrete Structure,” Avtometriya, No. 1, 3–7 (1973).
A. L. Reznik, V. M. Efimov, A. A. Solov’ev, and A. V. Torgov, “Reliability of Readout of Random Point Fields with a Limited Number of Threshold Levels of the Scanning Aperture,” Avtometriya 50 (6), 61–68 (2014) [Optoelectron., Instrum. Data Process. 50 (6), 582–588 (2014)].
A. L. Reznik and V. M. Efimov, Computer Analytics and Generalized Catalan Numbers in Problems of Registration of Random Discrete Objects (Izd. Sib. Otd. Ross. Akad. Nauk, Novosibirsk, 2013) [in Russian].
A. L. Reznik, V. M. Efimov, A. A. Solov’ev, and A. V. Torgov, “On the Reliable Readout of Random Discrete- Point Structures,” Patt. Recogn. Image Analys. 25 (1), 84–88 (2015).
A. L. Reznik, V. M. Efimov, and A. A. Solov’ev, “Computer-Analytical Calculation of the Probability Characteristics of Readout of Random Point Images,” Avtometriya 47 (1), 10–16 (2011) [Optoelectron., Instrum. Data Process. 47 (1), 7–11 (2011)].
A. L. Reznik, V. M. Efimov, A. Solov’ev, and A. V. Torgov, “Generalized Catalan Numbers in Problems of Processing of Random Discrete Images,” Avtometriya 47 (6), 11–15 (2011) [Optoelectron., Instrum. Data Process. 47 (6), 533–536 (2011)].
A. L. Reznik, V. M. Efimov, and A. A. Solov’ev, “Estimation of Reliability of Readout of Random Discrete Images with the Use of Computer Analytical Tools,” Vesnt. NGU, Ser. Fizika 5 (2), 104–110 (2010).
A. L. Reznik, A. A. Solov’ev, and A. V. Torgov, “Table of Probabilities Obtained from Software Analytical Calculations for Errorless Discrete Structures Readout Process. http://www.iae.nsk.su/images/stories/6_DepPages/0_Labs/L12/pdf/PTable.pdf.
A. L. Reznik, “Computer Modeling of Continuous Readout of Images with a Discrete Structure,” Avtometriya, No. 6, 3–6 (1981).
D. André, “Solution Directe du Problème Résola par M. Bertrand,” Comptes Rendus de l’Académie des Sciences 105, 436–437 (1887).
I. M. Gessel and D. Zeilberger, “Random Walk in a Weyl Chamber,” Proc. Amer. Math. Soc. 115 (1), 27–31 (1992).
A. L. Reznik, A. Solov’ev, and A. V. Torgov, “Program-Combinatorial Approach to Solving Problems of Error- Free Readout of Random Point Images,” Avtometriya 52 (2), 20–27 (2016) [Optoelectron., Instrum. Data Process. 52 (2), 121–127 (2016)].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.L. Reznik, A.V. Tuzikov, A.A. Solov’ev, A.V. Torgov, 2016, published in Avtometriya, 2016, Vol. 52, No. 6, pp. 3–11.
About this article
Cite this article
Reznik, A.L., Tuzikov, A.V., Solov’ev, A.A. et al. Analysis of random point images with the use of symbolic computation codes and generalized Catalan numbers. Optoelectron.Instrument.Proc. 52, 529–536 (2016). https://doi.org/10.3103/S8756699016060017
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S8756699016060017