|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О быстром поиске сумм по сегментам за счет предподсчета Хаф-пирамидтезисы доклада
- Авторы: Сошин К., Ершов Е., Гладилин С.
- Сборник: Сборник трудов 43-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2019" (ИТиС 2019)
- Тезисы
- Год издания: 2019
- Первая страница: 479
- Последняя страница: 486
- Аннотация: В работе предложен алгоритм быстрого вычисления суммы по произвольному отрезку изображения, заданному парой концов, трудоёмкость которого составляет Θ(log n)) операций, где n – линейный размер изображения. Идея алгоритма состоит в использовании, так называемой БПХ-пирамиды, полученной в результате сохранения промежуточных результатов вычисления быстрого преобразования Хафа, предложенного П. Брейди в 1992 году. Предподсчет такой пирамиды требует Θ(n 2 log n) операций.
- Добавил в систему: Гладилин Сергей Александрович