РЕАЛІЗАЦІЯ ФІЛЬТРА З ПОСТФІЛЬТРАЦІЙНИМ ПРИЙНЯТТЯМ РІШЕННЯ НА МІКРОПРОЦЕСОРНИХ АРХІТЕКТУРАХ З ВЕКТОРНИМ РОЗШИРЕННЯМ ДЛЯ ЗАБЕЗПЕЧЕННЯ ПОКАЗНИКІВ ЕФЕКТИВНОСТІ СУДОВОЇ ЕКСПЕРТИЗИ

Автор(и)

  • Олег Георгійович Васильченков Національний технічний університет «Харківський політехнічний інститут», Ukraine https://orcid.org/0000-0002-0969-2248
  • Наталія Олександрівна Євсіна Національний технічний університет «Харківський політехнічний інститут», Ukraine https://orcid.org/0000-0003-0214-7383
  • Дмитро Валентинович Сальніков Національний технічний університет «Харківський політехнічний інститут», Ukraine https://orcid.org/0000-0002-0490-4061
  • Павло Володимирович Буслов Харківський національний університет радіоелектроніки, Ukraine https://orcid.org/0000-0002-2558-4984

DOI:

https://doi.org/10.24025/2306-4412.4.2020.223572

Ключові слова:

автоматизація процесу обробки зображень, фільтрація зображень, постфільтраційне прийняття рішення, сортувальні мережі, моделювання фільтрів зображень.

Анотація

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

Біографії авторів

Олег Георгійович Васильченков, Національний технічний університет «Харківський політехнічний інститут»

к.т.н., професор

Наталія Олександрівна Євсіна, Національний технічний університет «Харківський політехнічний інститут»

к.т.н., доцент

Дмитро Валентинович Сальніков, Національний технічний університет «Харківський політехнічний інститут»

асистент

Павло Володимирович Буслов, Харківський національний університет радіоелектроніки

аспірант

Посилання

S. M. Bobrytskyi, and S. V. Chernyi, "Methodological aspects of complex research with the purpose of revealing signs of mounting in digital photography", Theory and Practice of Forensic Science and Criminalistics, iss. 10, pp. 633-639, 2010.

Ye. V. Tymko et al., "Research method development of digital photographs and technical means of their production", Rep. on R&D: Kyiv Scientific Research Institute of Forensic Expertise, 121 p., 2013.

J. Fan , H. Cao , and A. C. Kot, "Estimating EXIF parameters based on noise features for image manipulation detection", IEEE Transactions on Information Forensics and Security, vol. 8, iss. 4, pp. 602-608, 2013.

R. Minhas, A. Mohammed, and Q. Wu, "An efficient algorithm for focus measure computation in constant time", IEEE Transactions on Circuits and Systems for Video Technology, no. 22, pp. 152-156, 2012.

R Minhas, A. Mohammed., Q. Wu, and M. Sid-Ahmed, "3D shape from focus and depth map computation using steerable filter", in Int. Conf. Image Analysis and Recognition (ICIAR), 2009, pp. 573-583.

S. Pertuz et al. "Analysis of focus measure operators for shape-from-focus", Рattern Recognition, no. 46 (5), pp. 1415-1432, 2013. DOI: 10.1016/j.patcog.2012.11.011

O. Kliuiev, O. Uhrovetskyi, E. Simakova-Yefremian, M. Mozhaiev, and O. Mozhaiev, "Method of forensic research on image for finding touch up on the basis of noise entropy", in 3rd Int. Conf. on Advanced Information and Communications Technologies (AICT), Lviv, 2019, pp. 76-79.

А. М. Ovchinnikov, A. A. Ilyin, and M. Yu. Ovchinnikov, "The principle of operation and the arrangement of active-pixel sensors", Moscow, 30 p., preprint Institute of Applied Mathematics named after M. V. Keldysh of the Russian Academy of Sciences; no. 85, 2003. [in Russian].

Smaïl Akkoul, "A new adaptive switching median filter", IEEE Signal Processing Letters, vol. 17, pp. 587-590, 2010.

Wei Zhou Zhao, Hui Li Jing, Bao Zhen Yang, and Hui Zhang, "An improved filtering algorithm for impulse noise with high density based on edge information preservation", Applied Mechanics and Materials, vols. 548-549, p. 1068, 2014.

Zhe Zhang, Deqiang Han, Jean Dezert, and Yi Yang, "A new adaptive switching median filter for impulse noise reduction with predetection based on evidential reasoning", Signal Processing, vol. 147, pp. 173-189, 2018. ISSN 0165-1684.

D. V. Salnikov, and O. G. Vasilchenkov, "Modified median filter with post-filtration decision-making", Systemy upravlinnia, navihatsii ta zviazku, iss. 1 (53), pp. 158-161, 2019. [in Russian].

M. Ricco, L. Mathe, and R. Teodorescu, "FPGA-based implementation of sorting networks in MMC applications," in 18th Europ. Conf. on Power Electronics and Applications (EPE'16 ECCE Europe), Karlsruhe, pp. 1-10, 2016. DOI: 10.1109/EPE.2016.7695280

S. Brankovic, A. Markovic, D. Simic, and A. Rikalo, "Improving performance of sorting small arrays on MIPS CPUs using bitonic sort and SIMD instructions," in 27th Telecommunications Forum (TELFOR), Belgrade, pp. 1-4, 2019. DOI: 10.1109/TELFOR48224.2019.8971325

A. W. Paeth, "Median finding on a 3-by-3 grid", in Graphic Gems, A. S. Glassner, Ed, Academic Press, 1993, pp. 171-175.

##submission.downloads##

Опубліковано

2021-01-21

Як цитувати

Васильченков, О. Г., Євсіна, Н. О., Сальніков, Д. В., & Буслов, П. В. (2021). РЕАЛІЗАЦІЯ ФІЛЬТРА З ПОСТФІЛЬТРАЦІЙНИМ ПРИЙНЯТТЯМ РІШЕННЯ НА МІКРОПРОЦЕСОРНИХ АРХІТЕКТУРАХ З ВЕКТОРНИМ РОЗШИРЕННЯМ ДЛЯ ЗАБЕЗПЕЧЕННЯ ПОКАЗНИКІВ ЕФЕКТИВНОСТІ СУДОВОЇ ЕКСПЕРТИЗИ. Вісник Черкаського державного технологічного університету, (4), 93–102. https://doi.org/10.24025/2306-4412.4.2020.223572

Номер

Розділ

Інформаційні технології

URN