Научная статья на тему 'Особенности математической модели дискретного SM-преобразования'

Особенности математической модели дискретного SM-преобразования Текст научной статьи по специальности «Математика»

CC BY
239
66
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЛИНЕЙНАЯ ОБРАБОТКА / УНИТАРНОЕ ПРЕОБРАЗОВАНИЕ / ПРИНЦИП РАЗНОСТНЫХ СРЕЗОВ / БАЗИСНЫЕ ФУНКЦИИ

Аннотация научной статьи по математике, автор научной работы — Мартынюк Т. Б., Хомюк В. В.

Проанализированы особенности линейной обработки векторных массивов данных на основе дискретного SM-преобразования. Предложена и исследована математическая модель дискретного SM-преобразования

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The features of linear processing of vectorial data arrays on the basis of discrete SM-transformation are analysed. Mathematical model of discrete SM-transformation is offered and explored

Текст научной работы на тему «Особенности математической модели дискретного SM-преобразования»

УДК 621.372

Т.Б. МАРТЫНЮК, В.В. ХОМЮК

ОСОБЕННОСТИ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ДИСКРЕТНОГО SM-ПРЕОБРАЗОВАНИЯ____________________________________________________________________

Анотація. Проаналізовано особливості лінійної обробки векторних масивів даних на базі дискретного SM-перетворення. Запропоновано та досліджено математичну модель SM-перетворення. Ключові слова: лінійна обробка, унітарне перетворення, принцип різницевих зрізів, базисні функції.

Аннотация. Проанализированы особенности линейной обработки векторных массивов данных на основе дискретного SM-преобразования. Предложена и исследована математическая модель дискретного SM-преобразования.

Ключевые слова: линейная обработка, унитарное преобразование, принцип разностных срезов, базисные функции.

Abstract. The features of linear processing of vectorial data arrays on the basis of discrete SM-transformation are analysed. Mathematical model of discrete SM-transformation is offered and explored. Key words: linear processing, unitary transformation, concept of difference slices, basis functions.

1. Введение

Известные методы обработки и анализа сигналов и изображений условно делятся на две группы [1, 2]: методы прямого действия, т.е. методы обработки пикселей изображения в натуральных координатах, когда оперируют с функциями времени и/или пространственных координат; спектральные методы на базе ортогональных преобразований с переходом в область трансформант, когда обрабатываются коэффициенты преобразования, т.е. элементы спектра.

Практическая эффективность спектральных преобразований объясняется не только их быстродействием, но и адекватностью базисных функций компонентам, из которых синтезируется сигнал [3, 4]. В качестве примера можно привести кодирование цветных изображений на основе обобщённых Фурье-преобразований в терминах JPEG-технологий [5] или кодирование изображений на основе нечёткой классификации фрагментов FCM (Fuzzy C-means) [6].

Широко известны методы предварительного преобразования сигналов и изображений в области трансформант, использующие базис синусоидальных и косинусоидальных функций (Фурье, Лапласа, Z-преобразования, вейвлеты) [3, 7-9]. Эти методы обеспечивают возможность интерпретации полученных результатов относительно состояния исследуемых объектов [1, 9], а также допускают наличие различных модификаций с целью ускорения процесса преобразования, например, БПФ. Последний аргумент является существенным при практической реализации любого метода преобразования, что сказалось, например, при использовании известных методов спектрального разложения на основе классических ортогональных полиномов (Чебышова, Лапласа, Лежандра, Эрмита и т.д.) [10].

Вместе с тем интенсивно создаются новые и модернизируются известные быстродействующие средства спектрального анализа сигналов и изображений, учитывающие структуру цифрового сигнала и дискретную форму представления информации [11-15]. В этом плане дискретные преобразования (унитарные, ортогональные с действительным ядром) наиболее эффективны при сжатии, кодировании, фильтрации, архивации и распознавании информации [3, 7, 8, 11-15].

© Мартынюк Т.Б., Хомюк В.В., 2010

ISSN 1028-9763. Математичні машини і системи, 2010, № 4

2. Актуальность задачи

Определяющими направлениями эффективного применения двумерных дискретных преобразований для обработки и анализа сигналов и изображений являются следующие [3]:

• выделение характерных признаков информации (яркость, ориентация, резкость и

т.д.);

• кодирование изображений с целью сокращения длины кода;

• снижение размерности вычислений за счёт отбрасывания незначительных по величине коэффициентов преобразования без снижения качества работы.

Обобщенное линейное преобразование в векторной форме можно представить следующим образом [3]:

P — A ■ v, (1)

где p, v - соответственно входной и выходной векторы, A - оператор линейного преобра-

зования в виде матрицы.

Для упрощения аналитических выражений в данной работе использована векторная форма их представления, поскольку формальный переход от матричного представления к векторному легко выполняется путем формирования вектора из элементов столбцов (строк) матрицы [3]. Линейное преобразование является унитарным [3], если линейный оператор A точно обратим, а его ядро удовлетворяет условиям ортогональности, т.е. существует обратное преобразование вида

v — B ■ p, (2)

где B - матрица обратного преобразования. Свойство обратимости преобразования связа-

но с выполнением условия

А- = B, (3)

а свойство ортогональности матрицы A прямого преобразования - соотношением вида

Л~1 - Ат

A - А , (4)

где Т - символ транспонирования.

При выполнимости соотношения (4) матрица А называется унитарной матрицей

[3].

Известны три интерпретации унитарных преобразований для обработки изображений [3, 11]. 1-я интерпретация: при спектральном анализе вида (1) V - исходное изображение, р - обобщенный двумерный спектр, А - совокупность спектральных (базисных) функций. 2-я интерпретация: при повороте многомерной системы координат вида (1), если V - изображение, то р - образ, а А - матрица преобразования. 3-я интерпретация: для

случая формирования изображения V вида (2) из набора двумерных функций, соответст-

вующих точкам на плоскости обобщенных частот, В - двумерная базисная функция, р -совокупность весов базисной функции или коэффициентов преобразования.

Развитие современных средств цифровой обработки сигналов способствует появлению дискретных модификаций ортогонального базиса унитарных преобразований, сориентированных на их ускорение, которое достигается за счёт [4]:

• упрощения вычислительных операций за счёт исключения операций умножения-деления;

• сокращения однотипных аналитических операций;

• использования побочных средств определения спектральных характеристик, не связанных с использованием базисных функций.

Наиболее известными примерами двумерных унитарных преобразований являются преобразования Фурье, Адамара, Хаара, Корунпена-Лоэва, косинусное и синусное преоб-

разования [3, 7, 8, 11, 13], преимуществом которых, по сравнению с традиционными (прямыми) методами, является обеспечение с их помощью высокой эффективности цифровой линейной обработки сигналов и изображений.

В данной работе выполнен анализ математической модели дискретного БМ-преобразования, которое является базовым для многооперандной обработки векторных массивов данных по разностным срезам (РС).

3. Разностно-срезовый принцип обработки векторных массивов данных

Операционный граф разностно-срезовой обработки векторного массива а0, представленный на рис. 1, отображает последовательность операций, в результате которых в каждом у -м цикле все элементы текущего входного массива ау-1 уменьшаются на величину внутреннего порога qJ обработки (у -1, N), который в данном случае равен минимальному ненулевому элементу а1 у_1 массива ау-1 (у -1, п) [17, 18]. Начальный а0 и текущие массивы

а у здесь рассматриваются как соответствующий разностный срез. Каждый у -й цикл, кроме нулевого, содержит два шага обработки (рис. 1).

41 §1 ^1 ¿И Чг Чх gN Гы а\-

а ■ - у -й разностный срез, q у - у -й вес базисной функции, q у- у -ые срезы бинарных признаков,

а У - у -й элемент отсортированного массива а'У, - у -ая частичная сумма, у — 1,N

Рис. 1. Операционный граф преобразования по разностным срезам

Шаг 1. Формируется разностный срез (РС) ау вида

*,—{а,у }:=, — куЬ (5)

одновременно определяются векторы признаков - бинарные маски /у, gJ, элементы которых вычисляются следующим образом:

Г1, если а1 у > 0,

у, -

0, если а1 у < 0,

(6)

V

и одновременно формируется частичная сумма

11, если а.. > 0,

*'■ V = 10 V Ф0 (7)

10, если а,,. Ф 0,

aS =

=Z q., .=1, n • (8)

V=0

В дальнейшем полученный РС а. является входным массивом данных для следующего (V +1) -го цикла.

Шаг 2. Определяется минимальный ненулевой элемент РС а. вида

q v+i = min К v V = ° N (9)

и проверяется условие

q v+i = 0. (10)

Если оно выполняется, то процесс обработки заканчивается, если нет, то выполняется переход к шагу 1. Одновременно формируется частичная сумма вида

Sv = qv-ifuv • (11)

i=1

На этом же шаге накапливаются частичные суммы, сформированные на предыдущих (V -1) -х и в текущем V -м цикле, т.е.

Sk = ZSV, k = 1N. (12)

V=0

Таким образом, результатами V -го цикла являются следующие величины: РС aV, текущий внутренний порог qj+1 и отсортированный элемент а.. Бинарные маски f и g}. также являются результатами V -го цикла обработки (рис. 1).

Нулевой цикл является неполным, он содержит только шаг 2, в котором выполняются действия (9) и (10), поскольку входные величины q0 и S0 равны нулю.

Шаги 1 и 2 повторяются до тех пор, пока не выполнится условие (10). Таким образом, за N циклов будет выполнено накопление окончательной суммы SN всех элементов а. 0 входного векторного массива а0, отсортированы элементы этого массива, т.е. получен отсортированный массив аО, а также сформированы бинарные матрицы признаков F и G, столбцами которых являются бинарные маски f , g}-, и вектор qV, элементами которого являются величины (9).

Особенностью предложенного алгоритма обработки по РС является непостоянное («плавающее») время его сходимости [17], которое зависит как от размерности входного массива данных, так и от распределения элементов в массиве. Таким образом, максимальное количество циклов N ограничено размерностью n входного векторного массива, а в каждом конкретном случае определяется следующим образом:

N = n-Z (mr - ^ (13)

r=1

где R - число групп элементов с количеством mr повторяющихся чисел во входном массиве данных, R и mr — случайные величины.

Операционный граф (рис. 1) иллюстрирует принцип обработки векторного массива данных по РС, который представлен в виде следующих положений.

1. Исходный массив и все промежуточные 1 -е массивы данных в процессе обработки рассматриваются соответственно как нулевой и 1 -й разностные срезы, которые однозначно сопоставлены номеру цикла.

2. В каждом 1 -м цикле обработки задаётся (для нулевого цикла) или формируется

определённым образом (1 +1) -й внутренний порог обработки ( 1 = 0, N, где N - количество циклов).

3. В каждом 1 -м цикле 1 -й внутренний порог обработки является постоянным.

4. В каждом 1 -м цикле (кроме нулевого) формируется 1 -й разностный срез, который представляет собой совокупность (массив) величин разности между каждым элементом (1 -1) -го массива и 1 -м внутренним порогом.

5. Процесс обработки имеет итерационный характер, поскольку сформированный в 1 -м цикле 1 -й разностный срез и (1 +1) -й внутренний порог обработки являются исходными величинами для следующего (1 +1) -го цикла.

6. В каждом 1 -м цикле (кроме нулевого) формируются 1 -е бинарные срезы определённых признаков, соответствующих каждому элементу 1 -го разностного среза.

7. В качестве признаков элементов разностного среза могут использоваться общепринятые признаки арифметическо-логической обработки данных, а именно, признак нуля, знак, переполнение, паритет, выполнение соотношений (=, >, <).

8. Сформированные 1 -е бинарные срезы (1 = 1, N) могут быть использованы как базисные функции и представлены в виде (к +1) -мерных массивов при условии, что разностные срезы являются к -мерными массивами (к = 1, 2).

9. Сформированные 1 -е внутренние пороги обработки (] = 1, N) могут быть использованы как веса базисных функций и представлены в виде к -мерного массива.

10. Как один из вариантов окончания процесса обработки может быть использован признак нулевого значения сформированного ]-го внутреннего порога обработки

(1=Г*).

11. Для нулевого (начального) цикла обработки обязательными входными данными являются начальный разностный срез (исходный массив данных) и начальный внутренний порог обработки.

12. Все операции 1 -го цикла инвариантны относительно номера г -го элемента разностного среза и выполняются над всеми его элементами.

13. Инвариантные относительно г -го элемента операции 1 -го цикла (1 = 1, N)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

включают операцию вычитания (обязательную по определению РС) и другие операции, выбранные в соответствии с целью обработки.

14. В результате выполнения 1 -го цикла формируются как промежуточные, так и окончательные результаты обработки по РС, что позволяет рассматривать её как метод вертикальной обработки применительно к потоковой обработке групповых данных [19].

15. Вертикальные циклы обработки по РС конвейеризуются естественным способом, при этом загрузка конвейера (время разгона) имеет глубину, которая определяется размерностью РС [20].

4. Анализ математической модели дискретного SM-преобразования

Анализ операционного графа обработки по РС (рис. 1) свидетельствует о том, что в результате вертикальной обработки РС формируются результаты двух прямых операций (сортировки aso и свёртки SN элементов входного массива данных, где N < n), а также вектор q и две бинарные матрицы F и G признаков. Таким образом, прямое линейное преобразование (1), выполненное по принципу РС, можно представить в таком виде:

q = A'ao, (14)

где ao - входной вектор, q - вектор коэффициентов (весов) базисных функций, A - матрица (ядро) прямого преобразования.

В работе [17] доказано, что при обработке по РС можно выполнить обратное линейное преобразование вида

ао = Fq, (15)

где F - матрица (ядро) обратного преобразования или двумерная базисная функция.

При этом результат SN свертки элементов входного вектора ао можно представить в виде скалярного произведения [17]:

Sn =(nT-F)• q , (16)

где n - единичный вектор-столбец.

По аналогии результат aos сортировки по возрастанию элементов входного вектора ao можно записать в векторной форме следующим образом [17]:

а1 = G T' aо, (17)

где матрицу G в этом случае можно рассматривать как матрицу сортировки.

Если в формулах (15) - (17) принцип формирования матриц преобразования F и G

известен, то в формуле (14) матрица A прямого преобразования в формализованном виде

не определена.

Таким образом, при обработке по РС одной из основных операций, наряду с операцией вычитания (5), необходимой для формирования текущего РС, является операция min

вида (9) для определения минимального ненулевого элемента текущего РС. При этом до-

казано [17], что для каждого элемента отсортированной последовательности (массива) характерно следующее соотношение:

ai = iq}, 11 n, (18)

j=0

где q0 = 0.

Из равенства (18) следует, что

qt = aS - Z qj, 1 1 n. (19)

j=1

А это позволяет, в свою очередь, записать выражение (19) в векторной форме с введением MN - матрицы таким образом:

q = MN-as0, (20)

где MN - матрица порядка N вида

1 0 0

-1 1 0

0 -1 1

0

0

000

000

10

11

(21)

Эта матрица представляет собой известную а -матрицу [21] и является двухдиагональной, поскольку содержит ненулевые элементы только на главной диагонали и прилегающей к ней снизу поддиагонали. Наименьшей Мы - матрицей является матрица второго

порядка вида

М,

1

-1

(22)

При этом существуют Мы - матрицы для произвольных N > 2.

Соотношения (17) и (20) позволяют записать прямое линейное преобразование следующим образом:

д = MN■as0 =М N (Ст • а0). (23)

В этом случае оправданным можно считать определение преобразования, которое базируется на сортировке и использовании MN - матрицы, как дискретное БМ-преобразование.

На рис. 2 показана структура алгоритмов прямого и обратного БМ-преобразований в соответствии с формулами (23) и (15) при векторном представлении данных по аналогии с алгоритмами для двумерной линейной обработки с использованием преобразования (например, для линейной фильтрации изображений) [3].

а 0

а80

О1

■Л

М

N

а

а0

Прямое преобразование Обратное преобразование

Рис. 2. Структура алгоритмов преобразования по разностным срезам

По аналогии с преобразованием Адамара [3], на рис. 3 приведены базисные функции для БМ-преобразования при N = 8 . Таким образом, строки Мы - матрицы можно рассматривать как последовательность отсчетов двух прямоугольных сигналов (отрицательного и положительного) единичной длительности. Следовательно, МN - матрица описывает преобразование, связанное с разложением функций по семейству прямоугольных базисных функций по аналогии с преобразованием Адамара и Хаара, а не по синусам и косинусам, что характерно для преобразования Фурье [3].

Номер

базисной

функции

Рис. 3. Базисные функции SM - преобразования при N = 8

Анализ базисных функций БМ -преобразования (рис. 3) позволяет выделить следующие свойства матрицы MN вида (21).

1. Матрица МN не обладает сек-вентным свойством, поскольку число изменений знака в каждой строке, кроме первой и второй, одинаково и равно 2 [3].

2. Матрица МN не является ортогональной, поскольку произведение двух соседних функций (строк матрицы) не обращается в нуль [13].

3. У матрицы МN есть общее сходство с ортогональной матрицей Хаара [3], особенно для базисных функций с номером от N /2 с противоположным чередованием прямоугольных сигналов единичной длительности.

Известно [3], что при обработке

изображений хааровский спектр описывает распределение энергии компонент, которые соответствуют разностям средних значений яркостей соседних групп из 2т элементов (т = 1, 2,...). Таким образом, ещё раз подтверждается тот факт, что основой SM - преобразования является формирование разностных срезов, а базовой операцией является операция min (рис.1), т.е. выделение минимального ненулевого элемента в каждом текущем РС, что обеспечивает, в первую очередь, сортировку элементов исходного векторного массива.

Кроме того, из формул (23) и (15) видно, что матрицы прямого и обратного преобразования содержат бинарные матрицы F и G, элементы которых зависят от значений элементов текущих РС (6) и (7). Таким образом, можно говорить про адаптивный характер прямого и обратного SM-преобразований.

В табл. 1 приведены результаты прямого SM-преобразования числового векторного массива. Вид разрежённой матрицы G подтверждает тот факт, что унитарные преобразования приводят к декорреляции элементов матрицы A (14), (23).

Кроме того, анализ рис. 1 и 2 свидетельствует об отсутствии в процессе прямого и обратного SM-преобразований арифметических операций умножения-деления, которые вносят основной вклад во временные затраты любого дискретного преобразования. А с учётом бинарности матриц F , G , MN операция умножения сводится к логическому умножению, которую в практических схемах реализует коммутатор. Таким образом, основными операциями при SM-преобразовании являются сложение, вычитание и сравнение (операция min), количество которых составляет соответственно 2N и N (рис. 1).

В результате можно говорить об эффективности SM-преобразования, особенностью которого также является многофункциональность использования не только окончательных результатов такой обработки, но и промежуточных, формируемых в каждом цикле. Например, использование частичных сумм вида (11) и (12) позволяет создать модель быстрого формального нейрона-перцептрона, где пороговая обработка выполняется без предварительного вычисления окончательной суммы взвешенных входных сигналов [18]. А это открывает широкие перспективы не только в нейроматематике и при моделировании нейросетей, но и при анализе и распознавании сигналов и изображений. Поэтому среди прикладных задач, где эффективно использование дискретного SM-преобразования, можно

0

2

3

4

5

6

7

0

2

3

4

5

6

7

8

назвать процедуры анализа векторных данных, а именно, сортировку и выделение экстремальных (минимального и максимального) значений [22], а также анализ и распознавание биоэлектрических сигналов [23], сегментацию многоградационных изображений [24], классификацию образов [25], управление промышленными роботами [26].

Таблица 1. Пример прямого 8М-преобразования

Разностные срезы,а] а0 Я1 а2 а3 а4 а5

аи 11 8 6 3 0 -

а2] 3 0 - - - -

5 2 0 - - -

а4] 8 5 3 0 - -

15 12 10 7 4 0

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Циклы обработки,] 0 1 2 3 4 5

Внутренний порог обработки, с^+1 3 2 3 3 4 0

Частичная сумма, 8] 0 15 8 9 6 4

Накопленные частичные суммы, 8] 0 15 23 32 38 42

Отсортированный элемент, а^ 0 3 5 8 11 15

Срезы ^ бинарной матрицы Г признаков * Гз и г5

1 1 1 1 0

ч 1 0 0 0 0

и 1 1 0 0 0

ч 1 1 1 0 0

ч 1 1 1 1 1

Срезы бинарной матрицы С признаков ё2 ёз & ё5

0 0 0 1 0

т 1 0 0 0 0

§31 0 1 0 0 0

т 0 0 1 0 0

0 0 0 0 1

5. Выводы

1. Анализ математической модели БМ-преобразования показал, что оно относится к классу линейных, в основе которых лежит разложение функций на семейство прямоугольных базисных функций, что характерно для преобразований Адамара и Хаара. Кроме того, БМ-преобразование является унитарным, поскольку доказана его обратимость.

2. Базисом обработки векторных данных по разностным срезам является формирование текущих разностных срезов и внутреннего порога обработки, который можно рассматривать как вес соответствующей базисной функции. В процессе такой обработки формиру-

ются бинарные срезы признаков арифметическо-логических операций, которые могут быть использованы для анализа и распознавания сигналов и изображений.

3. Особенностью БМ-преобразования является адаптивный характер его прямого и обратного процессов, поскольку формирование матриц преобразования Е и О зависит от структуры (распределения элементов) входного векторного массива.

СПИСОК ЛИТЕРАТУРЫ

1. Рыбин А.И. Диагностика пульсограмм на базе ортогональных преобразований с действительным ядром / А.И. Рыбин, О.Б. Шарпан // Вимірювальна та обчислювальна техніка в технологічних процесах. - 2004. - № 1. - С. 136 - 141.

2. Васюра А.С. Аналіз швидких алгоритмів обчислення дискретного перетворення Крестенсона-Леві / А.С. Васюра, А.Я. Кулик, О.В. Кириченко // Оптико-електронні інформаційно-енергетичні технології. - 2005. - № 2 (10). - С. 31 - 38.

3. Прэтт У. Цифровая обработка изображений: в 2-х кн. / Прэтт У.; пер. с англ. - М.: Мир, 1982. -Кн. 1 - 312 с.

4. Спектральний аналіз: швидкі методи / Б.Г. Кадук, Д.Г. Мугенов, І.Д. Пономарьов [та ін.] / Вісник Вінницького політехнічного інституту. - 2000. - № 1. - С. 101 - 109.

5. Іванов В.Г. Фур’є і вейвлет-компресія зображень по методу ІРБО-технологій / В.Г. Іванов, М.Г. Любарський, Ю.В. Ломоносов // Праці 7-ої Всеукраїнської міжнародної конф. «УкрОБРАЗ’2004». - Київ, 2004. - С. 255 - 258.

6. Иванов В.Г. Кодирование изображений на основе нечёткой классификации фрагментов / В.Г. Иванов, О.С. Радивоненко // Труды 7-ой международ. научно-практ. конф. «Современные информационные и электронные технологии». - Одесса, 2006. - С. 45.

7. Даджион Д. Цифровая обработка многомерных сигналов / Д. Даджион, Р. Мерсеро; пер. с англ. -М.: Мир, 1988. - 488 с.

8. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов / Блейхут Р.; пер. с англ. - М.: Мир, 1989. - 448 с.

9. Дьяконов В.П. Вейвлеты. От теории к практике / В.П. Дьяконов, Р. Блейхут. - М.: СОЛОН - Р, 2002. - 448 с.

10. Спектральний аналіз: класичні поліноми і адаптивні ортогональні базиси / Б.Г. Кадук, І.Д. По-номарьова, В.В. Середа [та ін.] // Вісник Вінницького політехнічного інституту. - 2000. - № 2. -С.101 - 110.

11. Ортега Дж. Введение в параллельные и векторные методы решения линейных систем / Ортега Дж.; пер. с англ. - М.: Мир, 1991. - 367 с.

12. Сверхбольшие интегральные схемы и современная обработка сигналов / Пер. с англ.; под ред. С. Гуна, Х. Уайтахауса, П. Кайлата. - М.: Радио и связь, 1989. - 472 с.

13. Хармут Х.Ф. Теория секвентного анализа. Основы и применение / Хармут Х.Ф.; пер. с англ. -М.: Мир, 1980. - 574 с.

14. Лужецький В.А. Дискретне перетворення для потокового оброблення сигналів / В.А. Лужець-кий, В.В. Маланчук // Вісник Вінницького політехнічного інституту. - 2002. - № 6. - С. 71 - 76.

15. Кулик А.Я. Аналіз впливу амплітудних спотворень сигналів каналом зв’язку в базисі функцій Уолша / А.Я. Кулик // Оптико-електронні інформаційно-енергетичні технології. - 2004. - № 2 (8). -С.183 - 185.

16. Распознавание человека по изображению лица и нейросетевые методы. -Режим доступа: http://neuroface.narod.ru.

17. Мартинюк Т.Б. Рекурсивні алгоритми багатооперандної обробки інформації / Мартинюк Т.Б. -Вінниця: УНІВЕРСУМ - Вінниця, 2000. - 216 с.

18. Мартынюк Т.Б. Модель порогового нейрона на основе параллельной обработки по разностным срезам / Т.Б. Мартынюк // Кибернетика и системный анализ. - 2005. - № 4. - С. 78 - 89.

19. Ромм Я.Е. Метод вертикальной обработки потока целочисленных групповых данных. І. Групповые арифметические операции / Я.Е. Ромм // Кибернетика и системный анализ. - 1998. - № 3. -С.123 - 151.

20. Мартинюк Т.Б. Ефективність конвеєрного процесора з різницево-зрізовим обробленням даних / Т.Б. Мартинюк, Л.М. Куперштейн // Вісник Вінницького політехнічного інституту. - 2008. - № 5. -С. 69 - 77.

21. Бурман З.И. Программное обеспечение матричных алгоритмов и метода конечных элементов в инженерных расчётах / Бурман З.И., Артюхин Г.А., Зархин Б.Я. - М.: Машиностроение, 1988. -256 с.

22. Мартинюк Т.Б. Методи та засоби паралельних перетворень векторних масивів даних / Т.Б. Мартинюк, В.В. Хом’юк. - Вінниця: УНІВЕРСУМ - Вінниця, 2005. - 203 с.

23. Бернюков А.К. Распознавание биоэлектрических сигналов / А.К. Бернюков, Л.Г. Сушкова // Зарубежная радиоэлектроника. - 1996. - № 12. - С. 47 - 51.

24. Сегментація багатоградаційних зображень на основі ознак просторової зв’язності / Л.І. Тимченко, Я.Г. Скорюкова, С.М. Марков [та ін.] // Вісник Вінницького політехнічного інституту. - 1998. -№ 4. - С. 39 - 44.

25. Компактний опис моделей зображень для класифікації образів / Л.І. Тимченко, Ю.Ф. Кутаєв, С.В. Чепорнюк [та ін.] // Вісник Вінницького політехнічного інституту. - 1998. - № 2. - С. 72 - 83.

26. Буков А.А. Технические нервные системы. Обучаемые системы управления со зрением для промышленных роботов / Буков А.А. / Липецкий гос. технич. ун-т. - Липецк: Липецкий гос. тех-нич. ун-т, 2001. - 223 с.

Стаття надійшла до редакції 14.01.2010

i Надоели баннеры? Вы всегда можете отключить рекламу.