АСОЦІАТИВНІ ОПЕРАЦІЇ НА БАЗІ РІЗНИЦЕВО-ЗРІЗОВОЇ ОБРОБКИ ДАНИХ

Анотація

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