Article

Article title SAW-TOOTH TRANSFORMATION IN PARALLEL FORM
Authors Romm Y.E., Zabeglov V.V.
Section .
Month, Year 11, 2008 @en
Index UDC 519.6: 681.3
DOI
Abstract In the article we offer two parallel algorithms of saw-tooth transformation for raster image processing. Each algorithm includes three stages: coefficient calculation, building a matrix, and performing saw-tooth transformation. Building parallel algorithms is based on natural parallelism employing the Stone scheme.

Download PDF

Keywords Algorithm, saw-tooth transformation, Stone scheme.
References 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.