|
Article information
2018 , Volume 23, ¹ 5, p.70-81
Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V.
Intellectual program support for the analysis of random digital images
During the digital registration and subsequent processing of fast dynamic processes which have different physical nature, determination for the unknown coordinates of the point-pulse sources becomes one of the most time-consuming and algorithmically complex problems. It happens since it is necessary to satisfy the requirements for accuracy and reliability of registration in such tasks. Finding the exact analytical relationships connecting reliability of the registration with the characteristics of the physical process and the output parameters of the processing system is a problematic and very difficult task in most practically important cases, for example in the case of power of random radiation source and the size of the analyzed field. This paper proposes the methods developed by the authors for calculating the exact analytical formulas and relationships that describe the probability of error-free readout of a random point-pulse field when registration procedure is performed by a scanning aperture with a limited number of threshold levels. The specialized methods, based on the construction of software systems for laborious analytical calculations and the use of various extensions of the classical Catalan numbers are offered. In particular, procedures have been built for multidimensional integration over convex polyhedral areas with freely movable boundaries in n-dimensional space. Two probabilistic problems are also formulated, leading to an extension of the classical Catalan numbers, which turned out to be more convenient to formulate and solve in a symbolic-linguistic form.
[full text]
Keywords: software analytical analysis, random image, probability of error-free reading
doi: 10.25743/ICT.2018.23.5.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: 1990Tuzikov 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: 528451Soloviev 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: 143942Torgov 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] Gnedenko, B.V., Beliaev, Yu.K., Solov’ev A.D. Mathematical methods of reliability theory. New York: Acad. Press; 1969: 506.
[2] Shannon, C.E. A mathematical theory of communication. Bell System Technical Journal. 1948; (27): 379–423.
[3] Birger, I.A. Tekhnicheskaya diagnostika [Technical diagnostics]. Moscow: Mashinostroenie; 1978: 240. (In Russ.)
[4] Weinberg, S. Cosmology. New York: Oxford Univ. Press; 2008: 593.
[5] Kirichuk, V.S., Shakenov, A.K. ALGORITHMS FOR POINT OBJECT DETECTION FROM STEREO IMAGES. Optoelectronics, Instrumentation and Data Processing. 2005; (2): 13–20.
[6] Efimov, V.M., Iskoldsky, A.M., Krendel, Y.M., Livshits Z.A. On characteristics the various methods for reading images of discrete structures. Avtometriya. 1973; (1):3–7. (In Russ.)
[7] Stanley, R.P. Enumerative Combinatorics. Cambridge Studies in Advanced Mathematics 62. Vol. 2. Cambridge: Cambridge University Press; 1999: 600.
[8] Gardner, M. Mathematical games, Catalan numbers: an integer sequence that materializes in unexpected places. Sci. American. 1976; (234):120–125.
[9] Hilton, P., Pedersen, J. Catalan numbers, their generalization, and their uses. Mathematical intelligencer. 1991. 13(2):64-75.
[10] Darling, D.A. On class problems related to the random division of an interval. Annals of Math. Statistics. 1953; (24):239–253.
[11] Barton, D.E., David, F.N. Combinatorial extreme value distributions. Mathematika. 1959; (6):63–76.
[12] Naus, J.I. Some Probabilities, Expectations, and Variances for the Size of Largest Clusters and Smallest Intervals. Journal of the American Statistical Association. 1966; (61):1191–1199.
[13] David, H.A. Order statistics. New York: Wiley; 1970: 272.
[14] Parzen, E. Modern probability theory and its applications. New York; London: John Wiley and Sons; 1960: 464.
[15] Wilks, S.S. Mathematical statistics. New Jersey: Princeton Univ. Press; 1947: 310.
[16] 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. Optoelectronics, Instrumentation and Data Processing. 2014; 50(6):582–588.
[17] Reznik, A.L., Efimov, V.M., Solovev, A.A., Torgov, A.V. Generalized Catalan numbers in problems of processing of random discrete images. Optoelectronics, Instrumentation and Data Processing. 2011; 47(6):533–536.
[18] Gessel, I. M., Zeilberger, D. Random walk in a Weyl chamber. Proceedings of American Mathematical Society; 1992; 115, No. 1. P. 27—31.
[19] Andre, D. Solution directe du probleme resolu par M. Bertrand. Comptes Rendus de l’Academie des Sciences. Paris. 1887; 105(1):436–437.
[20] Reznik, A.L. Computer simulation for reading of continuous images of a discrete structure. Avtometriya. 1981; (6):3–6. (In Russ.)
[21] Reznik, A.L., Solov’ev, A.A., Torgov, A.V. Program-combinatorial approach to solving problems of error-free readout of random point images. Optoelectronics, Instrumentation and Data Processing. 2016; 52(2):121–127.
[22] Reznik, A.L., Efimov, V.M., Solov’ev , A.A., Torgov, A.V. On the reliable reądout of random discrete-point structures. Pattern Recognition and Image Analysis (Advances in Mathematical Theory and Applications). 2015; 25(1):84–88.
Bibliography link:
Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V. Intellectual program support for the analysis of random digital images // Computational technologies. 2018. V. 23. ¹ 5. P. 70-81
|
