RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2020, том 13, выпуск 1, страницы 129–140 (Mi vyuru536)  

Программирование

Acceleration of summation over segments using the fast Hough transformation pyramid

[Ускорение суммации по отрезкам с использованием пирамиды быстрого преобразования Хафа]

K. V. Soshinab, D. P. Nikolaevb, S. A. Gladilinb, E. I. Ershovb

a Moscow Institute of Physics and Technology, Dolgoprudny, Russian Federation
b Institute for Information Transmission Problems (Kharkevich Institute), Moscow, Russian Federation

Аннотация: В работе предложен алгоритм быстрого приближенного вычисления на изображении сумм по произвольным отрезкам, задаваемым парой пикселей. Используя результаты промежуточных вычислений быстрого преобразования Хафа, предложенный алгоритм позволяет рассчитать сумму по произвольному отрезку линии с логарифмической сложностью, зависящей от линейного размера исходного изображения. Предподсчет реализован как модификация алгоритма Брейди быстрой суммации по диадическим аппроксимациям прямых. При таком подходе ключевым элементом алгоритма является поиск диадической прямой, проходящей через два данных пикселя. В работе предложен алгоритм решения этой задачи, не ухудшающий общую асимптотику, для него доказана корректность. Также в работе описывается обобщение этого подхода на трехмерный случай для отрезков и для сегментов плоскостей.

Ключевые слова: поиск отрезков, быстрое преобразование Хафа, дискретное преобразование Радона, алгоритм Брейди, быстрое дискретное преобразование Радона, диадический паттерн, бимлет-пирамида.

DOI: https://doi.org/10.14529/mmp200110

Полный текст: PDF файл (368 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 004.021
MSC: 65D18
Поступила в редакцию: 25.11.2019
Язык публикации: английский

Образец цитирования: K. V. Soshin, D. P. Nikolaev, S. A. Gladilin, E. I. Ershov, “Acceleration of summation over segments using the fast Hough transformation pyramid”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 13:1 (2020), 129–140

Цитирование в формате AMSBIB
\RBibitem{SosNikGla20}
\by K.~V.~Soshin, D.~P.~Nikolaev, S.~A.~Gladilin, E.~I.~Ershov
\paper Acceleration of summation over segments using the fast Hough transformation pyramid
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2020
\vol 13
\issue 1
\pages 129--140
\mathnet{http://mi.mathnet.ru/vyuru536}
\crossref{https://doi.org/10.14529/mmp200110}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyuru536
  • http://mi.mathnet.ru/rus/vyuru/v13/i1/p129

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:18
    Полный текст:7
    Литература:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021