Особливості обчислювальних процесів на базі SM – перетворення

Автор(и)

  • Т.Б. Мартинюк Вінницький національний технічний університет
  • Д.О. Каташинський Вінницький національний технічний університет
  • М.В. Микитюк Вінницький національний технічний університет
  • M.O. Зайцев Вінницький національний технічний університет

DOI:

https://doi.org/10.31649/1681-7893-2022-44-2-32-37

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

різницевий зріз, векторний масив чисел, сортування, ранжування

Анотація

Розглянуто особливості та функціональні можливості оброблення одновимірних (векторних) масивів числових даних за обчислювальним методом з формуванням різницевих зрізів. В основі цього методу використовуються принципи SM – перетворення. Виділення мінімальної ненульової складової всіх елементів масиву в даному випадку розглядається як формування внутрішнього порогу оброблення і є базовою процедурою SM – перетворення в кожному циклі оброблення. В результаті реалізується не тільки операція паралельного багатооперандного підсумовування чисел масиву, але й існує можливість відновити початковий масив чисел, а також відсортувати його елементи за зростанням їх числових значень та сформувати їх ранги. Для цього використовуються сформовані в процесі оброблення дві матриці бінарних масок, які є матрицями відповідно нульових та додатних ознак, що притаманні елементам поточних різницевих зрізів. Крім того, внутрішні пороги у кожному циклі оброблення в результаті утворюють вектор внутрішніх порогів, який приймає участь у відновленні елементів початкового масиву. У роботі наведено базові співвідношення різницево – зрізового оброблення, а також приклади, що підтверджують їх слушність з використанням даних, які представлено у вигляді таблиці.

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

Т.Б. Мартинюк, Вінницький національний технічний університет

доктор техн. наук, професор кафедри обчислювальної техніки

Д.О. Каташинський, Вінницький національний технічний університет

аспірант кафедри обчислювальної техніки

М.В. Микитюк, Вінницький національний технічний університет

аспірант кафедри обчислювальної техніки

M.O. Зайцев, Вінницький національний технічний університет

аспірант кафедри обчислювальної техніки

Посилання

T. B. Martyniuk, Recursive algorithms for multi-operand information processing. Monograph. Vinnytsia: "Universum" Vinnytsia, 2000. - 216 p.

T. B. Martyniuk, V. V. Khomiuk, Peculiarities of the mathematical model of discrete SM transformation, Mathematical machines and systems, No. 4, p. 145-155, 2010.

T. B. Martynyuk, L. I. Timchenko, A. V. Kozhemyako, L. M. Kupershtein, Effectiveness of cut-by-cut processing of vector arrays of data, Mathematical machines and systems, No. 2, p. 60-67. 2017.

I. E. A. Yatsenko, Regular schemes of address sorting and search algorithms, Control systems and machines, No. 5, p. 61-66, 2004.

I. G. Tsmots, V. Ya. Antoniv, V. O. Parubchak, Parallel-vertical sorting of one-dimensional data by the method of merging using counting, Collection of scientific papers. Institute of Modeling Problems in Energy, Vol. 68, p. 92-100, 2013.

I. G. Tsmots, V. Ya. Antoniv, Algorithms and parallel structures of data sorting by the method of insertion, Scientific Bulletin of NLTU, Vol. 261, p. 340-350, 2016.

R. Sedgewick R, Fundamental algorithms in C++. Analysis / Data structures / Sorting / Search. St. Petersburg: DiaSoftYUP LLC, 2002. - 688 p.

U. Pratt, Digital image processing. Book 2. M.: Mir, 1982. – 480 p.

E. F. Ochyn, Computational systems of image processing. L.: Energoatomizdat, 1989. – 136p.

K. I. Kucherenko, E. F. Ochyn, Processors of two-dimensional median filtering of images based on sorting networks, Avtometriya, No. 2, p. 13-19, 1988.

I. G. Tsmots, Information technologies and specialized tools for processing signals and images in real time. Lviv: UAD Publishing House, 2005. – 228p.

T. Kohonen, Associative memory devices. M.: Mir, 1982. – 384 p.

D. E. Knuth, The Art of Programming. T. 3 Sorting and searching. M.: Izdatelsky dom "Williams", 2003. - 832 p.

T. B. Martyniuk, B. I. Krukivskyi, A model of a parallel sorter for an associative processor, Bulletin of the Vinnytsia Polytechnic Institute, No. 5, p. 49-55, 2020. doi: https://doi.org/10.31649/1997-9266-2020-152-5-49-55

T. B. Martyniuk, B. I. Krukivskyi, Peculiarities of the parallel sorting algorithm with the formation of ranks, Cybernetics and system analysis, No. 1(58), p. 31-36, 2022. doi: https://doi.org/10.31649/1997-9266-2020-152-5-49-55

T. B. Martyniuk, A. V. Kozhem'yako, B. I. Krukivskyi, A. G. Buda, Associative operations based on difference-slice data processing, Bulletin of the Khmelnytskyi National University. Technical sciences, No. 4, p. 159-163, 2022. doi: https://doi.org/10.31891/2307–5732–2022-311-4-159-163.

W. Wójcik, S. Pavlov, M Kalimoldayev. (2019). Information Technology in Medical Diagnostics II. London: Taylor & Francis Group, CRC Press, Balkema book. – 336 Pages, https://doi.org/10.1201/9780429057618.

Highly linear Microelectronic Sensors Signal Converters Based on Push-Pull Amplifier Circuits / edited by Waldemar Wojcik and Sergii Pavlov, Monograph, (2022) NR 181, Lublin, Comitet Inzynierii Srodowiska PAN, 283 Pages. ISBN 978-83-63714-80-2.

##submission.downloads##

Переглядів анотації: 20

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

2023-01-20

Як цитувати

[1]
Т. Мартинюк, Д. Каташинський, М. Микитюк, і Зайцев M., «Особливості обчислювальних процесів на базі SM – перетворення», Опт-ел. інф-енерг. техн., вип. 44, вип. 2, с. 32–37, Січ 2023.

Номер

Розділ

Методи та системи оптико-електронної і цифрової обробки зображень та сигналів

Метрики

Завантаження

Дані завантаження ще не доступні.