Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures
An original approach to solving difficult time-consuming problems of registration and analysis of random point images is described. The approach is based on the development and application of high-performance specialized computer algebra systems. Three software packages have been created specificall...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Samara National Research University
2023-12-01
|
| Series: | Компьютерная оптика |
| Subjects: | |
| Online Access: | https://www.computeroptics.ru/eng/KO/Annot/KO47-6/470619e.html |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832580176205053952 |
|---|---|
| author | A.L. Reznik A.A. Soloviev |
| author_facet | A.L. Reznik A.A. Soloviev |
| author_sort | A.L. Reznik |
| collection | DOAJ |
| description | An original approach to solving difficult time-consuming problems of registration and analysis of random point images is described. The approach is based on the development and application of high-performance specialized computer algebra systems. Three software packages have been created specifically for carrying out equivalent analytical transformations on a computer. The first software system is designed to calculate formulas describing the volumes of convex polyhedra with parametrically specified boundaries in n-dimensional space. The second system is based on the calculation of multidimensional integral expressions by the method of cyclic differentiation of the integral with respect to the parameter. The third system is based on the accelerated implementation of complex combinatorial-recursive transformations on a computer. Another distinctive feature of the work is the extension of the classical Catalan numbers to the multidimensional case (they were required to solve a number of intermediate probabilistic-combinatorial problems). The implementation of the above computer algebra software systems on a multi-core cluster of Novosibirsk State University, together with the direct use of the explicit form of generalized Catalan numbers, allowed the authors to obtain several new previously unknown probabilistic formulas and dependencies required for solving problems in the field of analysis of random point images. |
| format | Article |
| id | doaj-art-156196ea547a4da6b631b1d561c2e539 |
| institution | Kabale University |
| issn | 0134-2452 2412-6179 |
| language | English |
| publishDate | 2023-12-01 |
| publisher | Samara National Research University |
| record_format | Article |
| series | Компьютерная оптика |
| spelling | doaj-art-156196ea547a4da6b631b1d561c2e5392025-01-30T11:12:28ZengSamara National Research UniversityКомпьютерная оптика0134-24522412-61792023-12-014761011101710.18287/2412-6179-CO-1330Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structuresA.L. Reznik0A.A. Soloviev1Institute of Automation and Electrometry of the Siberian Branch of the Russian Academy of SciencesInstitute of Automation and Electrometry of the Siberian Branch of the Russian Academy of SciencesAn original approach to solving difficult time-consuming problems of registration and analysis of random point images is described. The approach is based on the development and application of high-performance specialized computer algebra systems. Three software packages have been created specifically for carrying out equivalent analytical transformations on a computer. The first software system is designed to calculate formulas describing the volumes of convex polyhedra with parametrically specified boundaries in n-dimensional space. The second system is based on the calculation of multidimensional integral expressions by the method of cyclic differentiation of the integral with respect to the parameter. The third system is based on the accelerated implementation of complex combinatorial-recursive transformations on a computer. Another distinctive feature of the work is the extension of the classical Catalan numbers to the multidimensional case (they were required to solve a number of intermediate probabilistic-combinatorial problems). The implementation of the above computer algebra software systems on a multi-core cluster of Novosibirsk State University, together with the direct use of the explicit form of generalized Catalan numbers, allowed the authors to obtain several new previously unknown probabilistic formulas and dependencies required for solving problems in the field of analysis of random point images.https://www.computeroptics.ru/eng/KO/Annot/KO47-6/470619e.htmlmethods of computer algebraalgorithms of computer algebraprograms of computer algebrarandom point structures |
| spellingShingle | A.L. Reznik A.A. Soloviev Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures Компьютерная оптика methods of computer algebra algorithms of computer algebra programs of computer algebra random point structures |
| title | Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures |
| title_full | Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures |
| title_fullStr | Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures |
| title_full_unstemmed | Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures |
| title_short | Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures |
| title_sort | methods algorithms and programs of computer algebra in problems of registration and analysis of random point structures |
| topic | methods of computer algebra algorithms of computer algebra programs of computer algebra random point structures |
| url | https://www.computeroptics.ru/eng/KO/Annot/KO47-6/470619e.html |
| work_keys_str_mv | AT alreznik methodsalgorithmsandprogramsofcomputeralgebrainproblemsofregistrationandanalysisofrandompointstructures AT aasoloviev methodsalgorithmsandprogramsofcomputeralgebrainproblemsofregistrationandanalysisofrandompointstructures |