Аpplication of wavelet transformations to increase the efficiency of the information system of forensic expertise

DOI: 10.31673/2412-4338.2020.041716

Abstract

An analysis of the functioning of the forensic information system is carried out. It is determined that the huge information capacity of images in one way or another limits the possibilities of their use in solving various scientific and practical problems, including in forensic science. As a result of the analysis it is established that the rapid progress of technical means of photography, video recording, telecommunication technologies expands the possibilities of traditional means of capturing photo, video and new (mobile, network, specialized, space) with new data formats, requires constant updating of special expertise. in the field of digital photography. Existing methods of image processing, however, do not fully solve the problem of their effective representation, which makes the search for new effective methods of image representation relevant. To solve this problem, the use of orthogonal transformations is proposed. The article solves the current scientific and technical problem of analysis of various adaptive orthogonal transformations of information to identify more effective. To solve this complex and multifaceted problem, the article studies the so-called wavelet packets, or adaptation in the frequency domain; the algorithm of a double tree, or adaptation of the basis of decomposition both in frequency, and in spatial areas is analyzed; researches of dimension of library of bases for all transformations and their computational complexity are carried out.
As a result of the conducted researches it is established that prospects of application of this or that algorithm depend on the concrete application. In addition, it is likely that better results can be achieved if we separate the segmentation process from the transformation using wavelet packets. Currently, effective segmentation algorithms have been developed that can be successfully applied. After segmentation, each segment is reduced to a rectangular shape, and it is transformed using wavelet packets. Thus, the main goal of the study is solved - it is established that adaptive orthogonal transformations, in comparison with traditional wavelet transforms, allow to improve up to 10% of the value of the peak signal-to-noise ratio at low coding speeds.

Keywords: forensic information system, adaptive orthogonal transformations, wavelet transform, signal-to-noise ratio, image processing methods.

References
1. M. Kuwaiti, N. Kyriakopoulos, and S. Hussein. (2007) "Network dependability, fault-tolerance, reliability, security, survivability: A framework for comparative analysis", in 2007 Int. Conf. on Computer Engineering and Systems, IEEE Xplore, Cairo, Egypt, Febr.26, 2007, INSPEC: 9232341. DOI:10.1109/ICCES.2006.320462
2. A. Villemeur (1992). Reliability, Availability, Maintainability and Assessment. Vol. 1. Methods and Techniques. John Wiley&Sons.
3. A. Ismail, W. Jung. (2013) "Research trends in automotive functional safety", in 2013 Int. Conf. on Quality, Reliability, Risk, Maintenance, and Safety Engineering (QR2MSE), Chengdu, China.
4. V. Mukhin, N. Kuchuk, N. Kosenko, H. Kuchuk, and V. Kosenko. (2020)"Decomposition method for synthesizing the computer system architecture", Advances in Intelligent Systems and Computing (AISC), vol.938, pp.289-300.
5. V. Merlac, S. Smatkov, N. Kuchuk, and A.Nechausov, (2018) "Recourses distribution method of university e-learning on the hypercovergent platform", Сonf. Proc. of 2018 IEEE 9th Int. Conf. on Dependable Systems, Service and Technologies. DESSERT’2018, Kyiv, May 24-27, pp.136-140.
6. N. Kuchuk, O. Mozhaiev, M. Mozhaiev, and H. Kuchuk, (2017) "Method for calculating of R-learning traffic peakedness", in Proc. 2017 4th Int. Sci.-Pract. Conf. Problems of Info-communications Science and Technology (PICSandT), pp.359-362.
7. P. Br´emaud. (2002) Mathematical Principles of Signal Processing: Fourier and Wavelet Analysis. Springer.
8. D. L. Donoho and X. Huo. (2001) Beamlets and multiscale image analysis. Preprint.
9. A. Gersho and R. M. Gray. (1992) “Vector Quantization and Signal Compression.” Kluwer Academic Publishers, Norwell, MA.
10. Mashkov O.A., Sobchuk V.V., Barabash O.V., Dakhno N.B., Shevchenko H.V. and Maisak T.V. (2019), “Improvement of variational-gradient method in dynamical systems of automated control for integro-differential models”. Mathematical Modeling and Computing. Vol. 6. No. 2. P. 344 – 357.
11. Barabash O.V., Dakhno N.B., Shevchenko H.V. and Majsak T.V. (2017), “Dynamic Models of Decision Support Systems for Controlling UAV by Two-Step Variational-Gradient Method”. Proceedings of 2017 IEEE 4th International Conference “Actual Problems of Unmanned Aerial Vehicles Developments (APUAVD)”, October 17-19, 2017, Kyiv, Ukraine. National Aviation University. P. 108 – 111.
12. Barabash O.V., Bodrov S.V. and Musienko A.P. (2014), “Analysis of the construction of a network of video surveillance of customs observation posts based on a functionally stable system”. Scientific and practical journal "Communication". Issue 2. P. 8 – 11.
13. Mashkov O.A. and Barabash O.V. (2005), “Assessment of functional stability of distributed information and control systems”. Physical and mathematical modeling and information technology: Collection of scientific works. Lviv, Center for Mathematical Modeling of the Institute of Applied Problems of Mechanics and Mathematics named after Ya.S. Pidstryhach of the NAS of Ukraine. Issue. 1. P. 159 – 165.
14. Barabash O.V. Durniak B.V., Mashkov O.A., Obidin D.M. (2012), “Ensuring the functional stability of complex technical systems”. Modeling and information technology: Coll. Science. Kyiv, Institute of Modeling Problems in Energy named after G. Pukhov NAS of Ukraine. Issue 64. P. 36 – 41.
15. V. K. Goyal, J. Zhuang, and M. Vetterli. (2000) Transform coding with backward adaptive updates. IEEE Trans. Inf. Theory, 46(4):1623–1633, July 2000.
16. J. Kovacevi´c, V. K. Goyal, and M. Vetterli. (2014) “Fourier and Wavelet Signal Processing.” Cambridge Univ. Press.
17. G. Strang and G. Fix. (2008) “An Analysis of the Finite Element Method.” Wellesley-Cambridge Press, 2nd edition, 2008.
18. M. Unser. (1999) Splines: A perfect fit for signal and image processing. IEEE Signal Process. Mag., 16(6):22–38, November 1999.
19. D. Wilkie, (1980) "Pictorial representation of Ken-dall’s rank correlation coeff1c1ent", Teachmg Statistics, vol.2, pp.76-78.
20. O. Kliuiev, O. Uhrovetskyi, E. Simakova-Yefremian, M. Mozhaiev, O. Mozhaiev. (2019) Method of forensic research on image for finding touch up on the basis of noise entropy. 2019 3rd International Conference on Advanced Information and Communications Technologies (AICT). Lviv, Ukraine. 2-6 July 2019.