Отрывок: Пусть дан одномерный массив 𝐶[𝑖]. Рассмотрим элементы 𝐶−1 = 𝐶[𝑖 − 1], 𝐶0 = 𝐶[𝑖] и 𝐶1 = 𝐶[𝑖 + 1] для некоторого 𝑖 – элементы, попадающие в окно шириной длиной 𝑀 = 3. Все девять возможных вариантов взаимной упорядоченности элементов в рассмотренном окне вместе с соответствующими состояниями конечного автомата приведены в таблице 1. ...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorБелов, А.М.-
dc.contributor.authorВеричев, А.В.-
dc.date.accessioned2017-05-19 10:58:31-
dc.date.available2017-05-19 10:58:31-
dc.date.issued2017-
dc.identifierDspace\SGAU\20170516\63793ru
dc.identifier.citationБелов А.М. Двумерный пиковый фильтр за почти линейное время / А.М. Белов, А.В. Веричев // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 833-839.ru
dc.identifier.urihttp://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Dvumernyi-pikovyi-filtr-za-pochti-lineinoe-vremya-63793-
dc.description.abstractДанная работа посвящена разработке быстрого алгоритма локальной пиковой фильтрации двумерных массивов. Продемонстрирована неоднозначность понятия локальный пик и введены дополнительные условия, ее устраняющие. Разработан корректный пиковый фильтр, учитывающий указанные условия. Для сравнительного анализа эффективности предложенного алгоритма описаны два известных алгоритма нахождения локальных максимумов. Приведены оценки вычислительной сложности алгоритмов для лучшего и худшего случаев, произведён анализ зависимости времени работы от размеров изображения и скользящего окна, а также количества локальных максимумов. Результаты экспериментальных исследований свидетельствуют о том, что корректный пиковый фильтр работает лучше своих некорректных аналогов.ru
dc.description.sponsorshipИсследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 17-29-03190-офи.ru
dc.language.isorusru
dc.publisherНовая техникаru
dc.subjectлокальный пикru
dc.subjectпиковый фильтрru
dc.subjectдвумерный массивru
dc.subjectцифровое изображениеru
dc.titleДвумерный пиковый фильтр за почти линейное времяru
dc.typeArticleru
dc.textpartПусть дан одномерный массив 𝐶[𝑖]. Рассмотрим элементы 𝐶−1 = 𝐶[𝑖 − 1], 𝐶0 = 𝐶[𝑖] и 𝐶1 = 𝐶[𝑖 + 1] для некоторого 𝑖 – элементы, попадающие в окно шириной длиной 𝑀 = 3. Все девять возможных вариантов взаимной упорядоченности элементов в рассмотренном окне вместе с соответствующими состояниями конечного автомата приведены в таблице 1. ...-
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
paper 149_833-839.pdfОсновная статья. Раздел: Обработка изображений и геоинформационные технологии1.24 MBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.