Journal: Volume 25, No. 4, 2020
Pages: 93 – 102
DOI: https://doi.org/10.24025/2306-4412.4.2020.223572
432 Views

Implementation of a filter with post-filtering decision-making on microprocessor architectures with vector extension to ensure performance indicators of forensic examination

Oleg Vasylchenkov, Natalia Yevsina, Dmitry Salnikov, Pavlo Buslov
Received 16.07.2020
Revised 16.11.2020
Accepted 21.12.2020

Abstract

The study results of the means of maintenance of efficiency indicators of image forensic examination, including digital images, are shown. The analysis of the main tasks faced by image examination and methods of their solution is carried out. The main problem of such studies consists in insufficient automation of image processing process during the examination. The object of the study is the process of image filtering, the subject of the study is filters that are used in image processing. As a result of the analysis of implementations of noise detectors it is established that they are computationally complex. And the hardware costs of implementing the algorithm on modern microprocessors and programmable integrated circuits can significantly limit the use of such algorithms in applications that require real-time processing. The purpose of the article is to build a high-speed implementation of the filter with post-filtering decision-making on modern processor architectures. The results of the analysis of the possibility of using vector instructions of modern processor architectures are presented, sorting vectorization algorithms for effective implementation of the search subroutine for the median value within the current one are considered, and the filter with post-filtering decision-making to determine suitability for real-time tasks is modelled. As a result of the conducted studies the method of vectorized implementations of the filter with post-filtering decision-making suitable for processors with a set of SIMD ARM NEON, Intel SSE or AVX commands is proposed for the first time; the use of sorting networks as a median search algorithm for processors with vector extension is considered; for the first time the implementation of the filter by the described method for the ARM Cortex-A9 processor as a part of Intel SOC Cyclone® V SE 5CSEBA6U23I7NDK is constructed; the filter operation is modelled on ARM Cortex-A9. The processing speed of the 512x512 pixel image has been more than 500 frames per second. The FullHD halftone image processing speed has been more than 60 frames

Keywords

References

References in the process of publication

Suggested citation

Vasylchenkov, O., Yevsina, N., Salnikov, D., & Buslov, P. (2020). Implementation of a filter with post-filtering decision-making on microprocessor architectures with vector extension to ensure performance indicators of forensic examination . Bulletin of Cherkasy State Technological University, 25(4), 93-102. https://doi.org/10.24025/2306-4412.4.2020.223572