Analysis of random point images with the use of symbolic computation codes and generalized Catalan numbers

被引：2

作者：

Reznik A.L. ^{[1
]}

Tuzikov A.V. ^{[2
]}

Solov’ev A.A. ^{[1
]}

Torgov A.V. ^{[1
]}

机构：

[1] Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, pr. Akademika Koptyuga 1, Novosibirsk

[2] United Institute of Informatics Problems, National Academy of Sciences of Belarus, ul. Surganova 6, Minsk

来源：

Optoelectronics, Instrumentation and Data Processing | 2016年 / 52卷 / 6期

关键词：

computer analytical calculations; generalized Catalan numbers; random compact groups; random image;

D O I：

10.3103/S8756699016060017

中图分类号：

学科分类号：

摘要：

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. © 2016, Allerton Press, Inc.

引用

页码：529 / 536

页数：7

共 14 条

[1]

Parzen E., Modern Probability Theory and Its Applications, (1960)

[2]

Wilks S.S., Mathematical Statistics, (1962)

[3]

Efimov V.M., Iskoldskii A.M., Krendel Y.M., Lifshits Z.A., On Characteristics of Various Methods of Readout of Images with a Discrete Structure, Avtometriya, 1, pp. 3-7, (1973)

[4]

Reznik A.L., Efimov V.M., Solov'ev A.A., Torgov A.V., Reliability of Readout of Random Point Fields with a Limited Number of Threshold Levels of the Scanning Aperture, Avtometriya, 50, 6, pp. 61-68, (2014)

[5]

Reznik A.L., Efimov V.M., Computer Analytics and Generalized Catalan Numbers in Problems of Registration of Random Discrete Objects, (2013)

[6]

Reznik A.L., Efimov V.M., Solov'ev A.A., Torgov A.V., On the Reliable Readout of Random Discrete- Point Structures, Patt. Recogn. Image Analys., 25, 1, pp. 84-88, (2015)

[7]

Reznik A.L., Efimov V.M., Solov'ev A.A., Computer-Analytical Calculation of the Probability Characteristics of Readout of Random Point Images, Avtometriya, 47, 1, pp. 10-16, (2011)

[8]

Reznik A.L., Efimov V.M., Solov'ev A., Torgov A.V., Generalized Catalan Numbers in Problems of Processing of Random Discrete Images, Avtometriya, 47, 6, pp. 11-15, (2011)

[9]

Reznik A.L., Efimov V.M., Solov'ev A.A., Estimation of Reliability of Readout of Random Discrete Images with the Use of Computer Analytical Tools, Vesnt. NGU, Ser. Fizika, 5, 2, pp. 104-110, (2010)

[10]

Table of Probabilities Obtained from Software Analytical Calculations for Errorless Discrete Structures Readout Process

← 1 2 →