К вопросу о восстановлении изображения по стертому коду

Алексеев Дмитрий Владимирович

К вопросу о восстановлении изображения по стертому коду

Алексеев Д. В.

Алексеев Дмитрий Владимирович

кандидат физ.-мат. наук, с.н.с. лаборатории Проблем теоретической кибернетики мех.-мат. ф-та МГУ

Опубликована: 2023 год, том 27, выпуск 2, С. 49–67

Скачать полный текст

Аннотация

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

Ключевые слова: код изображения, стертый код, кодирование изображений, аффинная эквивалентность.

BibTeX

@article{IS-Alekseev2023,
  author  = {Алексеев, Дмитрий Владимирович},
  title   = {{К вопросу о восстановлении изображения по стертому коду}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2023},
  volume  = {27},
  number  = {2},
  pages   = {49--67},
}

AMSBIB

\RBibitem{IS-Alekseev2023}
\by Д.\,В.~Алексеев
\paper К вопросу о восстановлении изображения по стертому коду
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 2
\pages 49--67

Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала