Отрывок: Пусть дан одномерный массив 𝐶[𝑖]. Рассмотрим элементы 𝐶−1 = 𝐶[𝑖 − 1], 𝐶0 = 𝐶[𝑖] и 𝐶1 = 𝐶[𝑖 + 1] для некоторого 𝑖 – элементы, попадающие в окно шириной длиной 𝑀 = 3. Все девять возможных вариантов взаимной упорядоченности элементов в рассмотренном окне вместе с соответствующими состояниями конечного автомата приведены в таблице 1. ...
Название : Двумерный пиковый фильтр за почти линейное время
Авторы/Редакторы : Белов, А.М.
Веричев, А.В.
Ключевые слова : локальный пик
пиковый фильтр
двумерный массив
цифровое изображение
Дата публикации : 2017
Издательство : Новая техника
Библиографическое описание : Белов А.М. Двумерный пиковый фильтр за почти линейное время / А.М. Белов, А.В. Веричев // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 833-839.
Аннотация : Данная работа посвящена разработке быстрого алгоритма локальной пиковой фильтрации двумерных массивов. Продемонстрирована неоднозначность понятия локальный пик и введены дополнительные условия, ее устраняющие. Разработан корректный пиковый фильтр, учитывающий указанные условия. Для сравнительного анализа эффективности предложенного алгоритма описаны два известных алгоритма нахождения локальных максимумов. Приведены оценки вычислительной сложности алгоритмов для лучшего и худшего случаев, произведён анализ зависимости времени работы от размеров изображения и скользящего окна, а также количества локальных максимумов. Результаты экспериментальных исследований свидетельствуют о том, что корректный пиковый фильтр работает лучше своих некорректных аналогов.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Dvumernyi-pikovyi-filtr-za-pochti-lineinoe-vremya-63793
Другие идентификаторы : Dspace\SGAU\20170516\63793
Располагается в коллекциях: Информационные технологии и нанотехнологии

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



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