Рус Eng За 365 дней одобрено статей: 2127,   статей на доработке: 286 отклонено статей: 924 
Библиотека
Статьи и журналы | Тарифы | Оплата | Ваш профиль

Арзуманян Р.В., Сухинов А.И. Теоретический анализ эффективности применения кривой Гильберта для задач обработки изображений фильтрами со скользящим окном.

Опубликовано в журнале "Программные системы и вычислительные методы" в № 3 за 2017 год на страницах 61-69.

Аннотация: Предметом данной работы является теоретическое исследование свойств кривой Гильберта, которые позволяют организовать эффективный доступ к пикселам изображения при обработке фильтрами со скользящим окном, используя кривую Гильберта в качестве порядка обхода точек изображения. Эффект достигается за счёт уменьшения числа повторных обращений к памяти при обработке соседних пикселов изображения, а также за счёт равномерного распределения числа загруженных из памяти пикселов при горизонтальных и вертикальных шагах между пикселами изображения. Метод проведения работы – теоретическое исследование. Достоверность теоретических результатов подтверждается предыдущими экспериментальными работами, на которые ссылаются авторы. Новизна работы заключается в том, что в ней дано теоретическое обоснование полученных ранее экспериментальных результатов. Дана оценка сверху числа обращений к памяти, которых можно избежать при обходе точек изображения вдоль кривой Гильберта, в зависимости от размеров скользящего окна фильтра. Проведено сравнение с некоторыми другими непрерывными порядками обхода (такими как обход изображения по строкам и столбцам с переменой направления шага) с точки зрения количества загруженных пикселов изображения при вертикальном и горизонтальном шагах между пикселами с точки зрения распределения числа чтений при фильтрации.

Ключевые слова: Гильбертова кривая, Обработка изображений, Фильтрация скользящим окном, Теоретический анализ, Высокая производительность, Производительность системы памяти, Шаблон чтения-записи, Непрерывный порядок обхода, Графические вычисления, Представление байтов изображения

DOI: 10.7256/1812 – 8696.2013.02.7

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

Если вы один из авторов этой статьи, вы можете открыть бесплатный доступ к этой статье для своих читателей. Вы должны зайти под своим логином и паролем, чтобы воспользоваться услугой. Перейдите по ссылке, чтобы зарегистрироваться или осуществить вход.

Библиография:
Гулякович Г. Н., Северцев В.Н., Шурчков И.О. Перспективы и проблемы полупроводниковой наноэлектроники // Инженерный вестник дона. 2012. №2.
Воеводин В.В., Воеводин Вл. В. Спасительная локальность суперкомпьютеров // Открытые системы.-2013.-№9..
Воеводин В. В., Воеводин Вл. В. Параллельные вычисления.-СПб.: БХВ-Петербург, 2002.-608 с.
Пономарева Е.И. Совершенствование процесса обработки данных при помощи облачных вычислений // Инженерный вестник дона. 2012. №1.
И. A. Николаев, А. И. Сухинов, О. Д. Харина. О распараллеливании треугольных итерационных методов на специализированной многопроцессорной системе// Автоматика и телемеханика, 1986, выпуск 5, с.135–142.
Гервич Л.Р., Штейнберг Б.Я. Программирование экзафлопных систем // Открытые системы.-2013.-№8.
Peano G. Sur une Courbe qui Remplit Toute une Aire Plane // Math. Ann.-1891.-№36.-С. 157-160.
Hilbert D. Uber die stetige Abbildung einer Linie auf Flachenstuck // Math. Ann..-1891.-№38.-С. 459-460.
Jagadish H. V. Linear Clustering of Objects with Multiple Attributes // Proc. ACM SIGMOD Conf..-1990.-№1.-С. 332-342.
Sagan H. A Three-Dimensional Hilbert Curve // Int'l J. Math. Ed. Science Technology.-1993.-№24.-С. 541-545.
Bially T. Space-filling curves: Their generation and their application to bandwidth reduction // IEEE Transactions on Information Theory.-1969.-№6.-С. 658–664.
Patrick E. A., Anderson D. R., Bechtel F. K. Mapping Multidimensional Space to One Dimension for Computer Output Display // IEEE Transactions on Computers.-1968.-№10.-С. 949–953.
Butz A. R. Alternative Algorithm for Hilbert’s Space-Filling Curve // IEEE Transactions on Computers..-1971.-№4.-С. 424-426.
Уоррен Г.С.-мл. Алгоритмические трюки для программистов.-2-е изд. – М.: Вильямс, 2013.-512 с.
Moon B., Jagadish H. V., Faloutsos C., Saltz J. H. Analysis of the clustering properties of the Hilbert space-filling curve // IEEE Transactions on Knowledge and Data Engineering..-2001.-№1.-С. 124-141.
Shaffer C. A. A Formula for Computing the Number of Quadtree Node Fragments Created by a Shift // Pattern Recognition Letters.-1988.-№1.-С. 45-49.
Арзуманян Р. В. Применение кривой Гильберта для обхода точек расчётной области в задачах обработки изображений // Инженерный вестник дона.-2015.-№4.-С. 949–953.

Правильная ссылка на статью:
просто выделите текст ссылки и скопируйте в буфер обмена