Volume 11, no. 1Pages 109 - 123

Efficiency Analysis of Photogrammetric System by Simulation Modelling

S.A. Tushev, B.M. Sukhovilov
We developed a universal simulation model of photogrammetric systems that utilizes artificial target points and fiducial marks (coded targets). The model allows to analyze the efficiency of the system in particular, measurement errors as well as system performance (scalability). Simulation modeling allows to estimate how different factors influence the measurement error and the performance of the system. It also allows to vary the values of factors easily and in a broad range. It reduces organizational, time, and financial cost of the testing system as well. We have implement the proposed simulation model in several configurations with GNU Octave. We have also run a series of simulation experiments, thus estimating how the measurement error of the system depends on errors in various input factors. It was determined that the measurement error of pixel coordinates of circle targets is the key factor that influences the resulting measurement error of targets' 3D coordinates. Other factors, such as deviations of the parameters of the camera model from its initial calibrations, or uncertainties in estimation of cameras' initial pose, do not influence the resulting measurement error significantly due to effect of system automatic calibration. We have also estimated the impact of the linear size and instrument error of scale bar on system accuracy. The proposed simulation model may be also used for the verification of various algorithms in the field of computer vision in conditions that are hard to implement during the process of natural experiments.
Full text
Keywords
photogrammetry; simulation modelling; accuracy estimation; computer vision.
References
1. Tushev S.A., Sukhovilov B.M. Effective Graph-Based Point Matching Algorithms. Proceedings of the 2nd International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM), Chelyabinsk, Russia, May 19-20, 2016. N.Y., Institute of Electrical and Electronics Engineers, 2017, pp. 1462-1466. DOI: 10.1109/ICIEAM.2016.7911628
2. Sukhovilov B.M., Sartasov E.M., Grigorova E.A. Improving the Accuracy of Determining the Position of the Code Marks in the Problems of Constructing Three-Dimensional Models of Object. Proceedings of the 2nd International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM), Chelyabinsk, Russia, May 19-20, 2016. N.Y., Institute of Electrical and Electronics Engineers, 2017, pp. 1690-1696. DOI: 10.1109/ICIEAM.2016.7911682
3. Tushev S.A., Sukhovilov B.M. Some Ways to Improve the Performance of Automatic Calibration of Digital Cameras. Molodoy issledovatel': materialy 2-y nauchnoy vystavki-konferentsii nauchno-tekhnicheskikh i tvorcheskikh rabot studentov [Young Researcher: Materials of the 2nd Scientific Exhibition-Conference of Scientific, Technical and Creative Works of Students]. Chelyabinsk, Publishing center of South Ural State University, 2015, pp. 434-439. (in Russian)
4. Sukhovilov B.M., Grigorova E.A. Development of a Photogrammetric System for Measuring the Spatial Coordinates of Structural Elements of the Frame of a Low-Floor Tram. Nauka JuUrGU. Materialy 67-y Nauchnoy Konferencii. Sekcii Jekonomiki, Upravleniya i Prava. [Science of SUSU. Materials of the 67th Scientific Conference. Section of Economics, Management and Law]. Chelyabinsk, Publishing center of South Ural State University, 2015, pp. 458-463. (in Russian)
5. Sukhovilov B.M., Grigorova E.A., Sartasov E.M., Gornyh E.N. Experimental Analysis of Photogrammetry System Errors in Measuring Spatial Coordinates. Nauka JuUrGU. Materialy 68-y Nauchnoj Konferencii. Sekcii Jekonomiki, Upravleniya i Prava. [Science of SUSU. Materials of the 68th Scientific Conference. Section of Economics, Management and Law]. Chelyabinsk, Publishing center of South Ural State University, 2016, pp. 458-463. (in Russian)
6. Brown J. V-STARS/S Acceptance Test Result. Available at: https://www.geodetic.com/v-stars/papers.aspx (accessed January 02, 2017)
7. Hartley R., Zisserman A. Multiple View Geometry in Computer Vision. Cambridge, Cambridge University Press, 2004. DOI: 10.1017/CBO9780511811685
8. Zhang Z. A Flexible New Technique for Camera Calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, vol. 22, no. 11, pp. 1330-1334. DOI: 10.1109/34.888718
9. Tushev S.A., Sukhovilov B.M. Parallel Algorithms for Effective Correspondence Problem Solution in Computer Vision. Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering, 2017, vol. 6, no. 2, pp. 49-68. DOI: 10.14529/cmse170204
10. Triggs B., McLauchlan P., Hartley R., Fitzgibbon A. Bundle Adjustment - A Modern Synthesis. Vision Algorithms: Theory and Practice, 2000, vol. 1883, pp. 298-372. DOI: 10.1007/3-540-44480-7_21
11. Jahne B. Practical Handbook on Image Processing for Scientific Applications. Boca Raton, CRC Press, 1997.
12. Forsyth D., Ponce J. Computer Vision: A Modern Approach. New Jersey, Pearson, 2011.
13. Godding R. Geometric Calibration of Digital Imaging Systems. Computer Vision and Applications, San Diego, Academic Press, 2000, pp. 153-175.
14. GNU Octave. Available at: https://www.gnu.org/software/octave (accessed May 23, 2017).
15. Metropolis N., Ulam S. The Monte Carlo Method. Journal of the American Statistical Association, 1949, vol. 44, no. 247, pp. 335-341. DOI: 10.1080/01621459.1949.10483310
16. Fishman, G.S. Monte Carlo: Concepts, Algorithms, and Applications. N.Y., Springer, 1996. DOI: 10.1007/978-1-4757-2553-7
17. Tushev S.A., Sukhovilov B.M., Sartasov E.M. Architecture of Industrial Close-Range Photogrammetric System with Multi-Functional Coded Targets. Proceedings of the 2017 2nd International Ural Conference on Measurements (UralCon), Chelyabinsk, Russia, October 16-19, 2017. N.Y., Institute of Electrical and Electronics Engineers, 2017, pp. 435-442. DOI: 10.1109/URALCON.2017.8120748