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

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

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


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Проблемы передачи информации, 2021, том 57, выпуск 3, страницы 102–111
DOI: https://doi.org/10.31857/S0555292321030074 (Mi ppi2350) 		 
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Распознавание образов

Исследование свойств диадического паттерна быстрого преобразования Хафа

С. М. Карпенкоab, Е. И. Ершовb

a Московский физико-технический институт (государственный университет)
b Институт проблем передачи информации им. А.А. Харкевича РАН, Москва
PDF полного текста (229 kB) Список цитирования (5)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0555292321030074
Аннотация: Получена оценка максимального отклонения от геометрической прямой аппроксимирующего ее дискретного (диадического) паттерна, используемого при вычислении быстрого преобразования Хафа (дискретного преобразования Радона) для квадратного изображения с размером стороны $n=2^p$, $p\in\mathbb{N}$. Для четных $p$ максимальное отклонение составляет ${p}/{6}$. Важную роль в доказательстве играет анализ тонких свойств простого комбинаторного объекта – таблицы циклических сдвигов произвольного двоичного числа.
Ключевые слова: быстрое преобразование Хафа, быстрое преобразование Радона, диадический паттерн, анализ ошибки, комбинаторная оптимизация, двоичные слова.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-29-26020_мк
Исследование выполнено при частичной финансовой поддержке Российского фонда фундаментальных исследований в рамках научного проекта № 18-29-26020.
Поступила в редакцию: 04.07.2017
После переработки: 30.07.2021
Принята к печати: 07.08.2021
Англоязычная версия:
Problems of Information Transmission, 2021, Volume 57, Issue 3, Pages 292–300
DOI: https://doi.org/10.1134/S0032946021030078
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391 : 004.932
Образец цитирования: С. М. Карпенко, Е. И. Ершов, “Исследование свойств диадического паттерна быстрого преобразования Хафа”, Пробл. передачи информ., 57:3 (2021), 102–111; Problems Inform. Transmission, 57:3 (2021), 292–300
Цитирование в формате AMSBIB
\RBibitem{KarErs21}
\by С.~М.~Карпенко, Е.~И.~Ершов
\paper Исследование свойств диадического паттерна быстрого преобразования Хафа
\jour Пробл. передачи информ.
\yr 2021
\vol 57
\issue 3
\pages 102--111
\mathnet{http://mi.mathnet.ru/ppi2350}
\crossref{https://doi.org/10.31857/S0555292321030074}
\transl
\jour Problems Inform. Transmission
\yr 2021
\vol 57
\issue 3
\pages 292--300
\crossref{https://doi.org/10.1134/S0032946021030078}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000704980200007}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85116778162}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2350
  • https://www.mathnet.ru/rus/ppi/v57/i3/p102
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:148
    PDF полного текста:12
    Список литературы:21
    Первая страница:18
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024