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

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

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



ИТиВС:
Год:
Том:
Выпуск:
Страница:
Найти






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


ИТиВС, 2018, выпуск 1, страницы 60–67 (Mi itvs294)  

РАСПОЗНАВАНИЕ ОБРАЗОВ

Метод проективного сопоставления для овалов с двумя отмеченными точками

А. В. Савчик, П. П. Николаев

Институт проблем передачи информации им. А.А. Харкевича (ИППИ РАН)

Аннотация: В работе исследуется проективно инвариантное построение для конфигурации общего вида, состоящей из овала и двух отмеченных точек на его контуре. Доказывается возможность не менее чем двумя способами дополнить такую конфигурацию до тройки точек контура, обладающей проективно инвариантным свойством пересечения чевиан. Доказательство основано на построении эллипсов, касающихся овала в трёх точках: вписанного в овал и описанного вокруг него. Представлен алгоритм проективного сравнения двух овалов общего вида, с вычислительной сложностью $O(n^2\log(n))$. Алгоритм основан на переборе отмеченных точек и использует указанное построение в качестве промежуточного шага.

Ключевые слова: проективная плоскость, проективные инварианты, вписанные и описанные эллипсы.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-07-00836
Работа выполнена при поддержке РФФИ по проекту №16-07-00836.


Полный текст: PDF файл (385 kB)

Реферативные базы данных:
Тип публикации: Статья

Образец цитирования: А. В. Савчик, П. П. Николаев, “Метод проективного сопоставления для овалов с двумя отмеченными точками”, ИТиВС, 2018, № 1, 60–67

Цитирование в формате AMSBIB
\RBibitem{SavNik18}
\by А.~В.~Савчик, П.~П.~Николаев
\paper Метод проективного сопоставления для овалов с двумя отмеченными точками
\jour ИТиВС
\yr 2018
\issue 1
\pages 60--67
\mathnet{http://mi.mathnet.ru/itvs294}
\elib{https://elibrary.ru/item.asp?id=32660146}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/itvs294
  • http://mi.mathnet.ru/rus/itvs/y2018/i1/p60

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Информационные технологии и вычислительные системы
    Просмотров:
    Эта страница:4
    Полный текст:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021