Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Вісник Черкаського д...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

IMPLEMENTATION OF A FILTER WITH POST-FILTERING DECISION-MAKING ON MICROPROCESSOR ARCHITECTURES WITH VECTOR EXTENSION TO ENSURE PERFORMANCE INDICATORS OF FORENSIC EXAMINATION

IMPLEMENTATION OF A FILTER WITH POST-FILTERING DECISION-MAKING ON MICROPROCESSOR ARCHITECTURES WITH VECTOR EXTENSION TO ENSURE PERFORMANCE INDICATORS OF FORENSIC EXAMINATION

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 postfiltering 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.

Наводяться результати досліджень засобів забезпечення показників ефективності судової експертизи зображень, у тому числі й цифрових. Проводиться аналіз основних завдань, що стоять при експертизі зображень, і методи їх розв’язання. Основною проблемою таких досліджень є недостатня автоматизація процесу обробки зображень при експертизі. Об’єктом дослідження є процес фільтрації зображень, предметом досліджень – фільтри, які використовуються при обробці зображень. В результаті аналізу реалізацій детекторів шуму встановлено, що вони є обчислювально складними. А апаратні витрати на реалізацію алгоритму на сучасних мікропроцесорах і програмованих інтегральних схемах можуть істотно обмежувати застосування таких алгоритмів у додатках, що вимагають обробки в реальному часі. Метою статті є побудова швидкодіючої реалізації фільтра з постфільтраційним прийняттям рішення на сучасних процесорних архітектурах. Наведено результати аналізу можливості використання векторних інструкцій сучасних процесорних архітектур, розглянуто алгоритми векторизації сортування для ефективної реалізації підпрограми пошуку медіанного значення всередині поточного і проведено моделювання фільтра з постфільтраційним прийняттям рішення з метою з’ясування придатності для використання в задачах реального часу. В результаті проведених досліджень вперше запропоновано метод векторизованої реалізації фільтра з постфільтраційним прийняттям рішення, придатний для процесорів з набором команд SIMD ARM NEON, Intel SSE або AVX; розглянуто використання сортувальних мереж як алгоритму пошуку медіани для процесорів з векторним розширенням; вперше побудовано реалізацію фільтра описаним методом для процесора ARM Cortex-A9 в складі SOC Intel Cyclone® V SE 5CSEBA6U23I7NDK; проведено моделювання роботи фільтра на ARM Cortex-A9. Швидкість обробки зображення 512x512 пікселів становила понад 500 кадрів на секунду. Швидкість обробки напівтонових зображень FullHD – понад 60 кадрів на секунду.

Приводятся результаты исследований средств обеспечения показателей эффективности судебной экспертизы изображений, в том числе и цифровых. Проводится анализ основных задач, стоящих при экспертизе изображений и методы их решений. Основной проблемой таких исследований является недостаточная автоматизация процесса обработки изображений при экспертизе. Объектом исследования является процесс фильтрации изображений, предметом исследований фильтры, которые используются при обработке изображений. Целью статьи является построение быстродействующей реализации фильтра с пост-фильтрационным принятием решения на современных процессорных архитектурах. Приведены результаты анализ возможности использования векторных инструкций современных процессорных архитектур, были рассмотрены алгоритмы векторизации сортировки для эффективной реализации подпрограммы поиска медианного значения внутри текущего и проведено моделирования фильтра с пост-фильтрационным принятием решения с целью выяснения пригодности для использования в задачах реального времени. В результате проведенных исследований впервые предложен метод векторизованной реализации фильтра с пост-фильтрационным принятием решения пригодный для процессоров с набором команд SIMD ARM NEON, Intel SSE или AVX; рассмотрено использование сортирующих сетей в качестве алгоритма поиска медианы для процессоров с векторным расширением; впервые построена реализация фильтра описанным методом для процессора ARM Cortex-A9 в составе SOC Intel Cyclone® V SE 5CSEBA6U23I7NDK; проведено моделирование работы фильтра на ARM Cortex-A9. Скорость обработки изображения 512x512 пикселей составила более 500 кадров в секунду. Скорость обработки полутоновых изображения FullHD – более 60 кадров.

Keywords

автоматизація процесу обробки зображень, фільтрація зображень, постфільтраційне прийняття рішення, сортувальні мережі, моделювання фільтрів зображень., автоматизация процесса обработки изображений, фильтрация изображений, постфильтрационное принятие решения, векторизованная реализация фильтра, сортирующие сети, моделирование фильтров изображений., automation of image processing process, image filtering, post-filtering decisionmaking, sorting networks, image filter modelling.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
gold