Статья

Название статьи ПИЛООБРАЗНОЕ ПРЕОБРАЗОВАНИЕ В ПАРАЛЛЕЛЬНОЙ ФОРМЕ
Автор Я.Е. Ромм, В.В. Забеглов
Рубрика .
Месяц, год 11, 2008
Индекс УДК 519.6: 681.3
DOI
Аннотация Предложены два параллельных алгоритма пилообразного преобразования для обработки растровых изображений. Каждый алгоритм включает три этапа: вычисление коэффициентов, построение матрицы и выполнение пилообразного преобразования. Построение параллельных алгоритмов основано на естественном параллелизме с применением схемы Стоуна.

Скачать в PDF

Ключевые слова Алгоритм, пилообразное преобразование, схема Стоуна.
Библиографический список 1. Аксайская Л. Н. Разработка и исследование параллельных схем цифровой обработки сигналов на основе минимизации временной сложности вычисления функций : Автореферат Дис. канд. техн. наук. – Таганрог: ТТИ ЮФУ. 2008. – 18 с.
2. Ахмед Н., Рао К.Р. Ортогональные преобразования при обработке цифровых сигналов: Пер. с англ. Т.Э. Кренкеля / Под ред. И.Б. Фоменко. – М.: Связь, 1980. – 248 с.
3. Миклошко Й. Связь между алгоритмами, программами и структурой параллельных ЭВМ. В кн.: Алгоритмы математическое обеспечение и архитектура многопроцессорных вычислительных систем / Под ред. А.П. Ершова. – М.: Наука, 1982. – С. 6–36.
4. Прэт У. Цифровая обработка изображений, в двух книгах. Кн. 1: Пер. с англ. / Под ред. Д.С. Лебедева. – М.: Мир, 1982. – 311 с.
5. Ромм Я.Е., Забеглов В.В. Параллельные алгоритмы пилообразного преобразования для цифровой обработки изображений. ТГПИ. – Таганрог, 2008. – 19 с. – Деп. в ВИНИТИ
30.09.2008, №783 – В2008.
6. Солодовников В.И. Верхние оценки сложности решения систем линейных уравнений // Теория сложности вычислений. 1: Записки научных семинаров ЛОМИ АН СССР. –Л., 1982. –Т. 118. –С. 159–187.
7. Фирсова С.А. Алгоритмы оптимизации временной сложности кусочно-полиномиальной аппроксимации функций в применении к быстрому преобразованию Фурье на основе параллельного вычисления элементов базиса: Автореферат Дис. канд. техн. наук. – Таганрог: ТРТУ. 2004. – 16 с.

Comments are closed.