Отрывок: Отсюда непосредственно следует: , max 2G Gij ij i j G G a a Q . Обозначим через i(A) длину i-го пути (гамильто- нова цикла) графа с матрицей расстояний A. Пусть также H(A) – множество номеров путей, имеющих минимальную длину в матрице A. И пусть |i(A) i(A)| обозначает число общих рёбер у соот- ветствующих гамильтоновых циклов. В работе В.К. Леонтьева доказана Теорема [18]. Справедлива формула 0 min max 2 i...
Название : | Описание изображений с использованием конфигурационного отношения эквивалентности |
Другие названия : | Description of images using a configuration equivalence relation |
Авторы/Редакторы : | Мясников, В.В. |
Ключевые слова : | описание цифровых изображений отношения перестановка конфигурация локальные бинарные шаблоны знаковое представление изображений |
Дата публикации : | 2018 |
Издательство : | Новая техника |
Библиографическое описание : | Мясников, В.В. Описание изображений с использованием конфигурационного отношения эквивалентности / В.В. Мясников // Компьютерная оптика. – 2018. – Т. 42, № 6. – С. 998-1007. – DOI: 10.18287/2412-6179-2018-42-6-998-1007 |
Серия/номер : | 42;6 |
Аннотация : | В работе предлагается подход к построению описания данных и изображений, основанный на поиске оптимальной конфигурации (перестановки) их составляющих (отсчётов, областей, векторов признаков и др.). Критерий качества конфигурации, который может быть выбран в соответствии с прикладной задачей, определяет понятие оптимальности конфигурации. Конкретные конфигурации разбивают все множество анализируемых данных/изображений на эквивалентные подклассы, описания которых совпадают. Рассматриваются задачи инвариантности описаний, устойчивости предлагаемого представления, связи предлагаемого подхода с известными решениями: LBP и знаковым представлением изображения. Дана иллюстрация решения прикладной задачи с использованием предлагаемого подхода. |
URI (Унифицированный идентификатор ресурса) : | https://dx.doi.org/10.18287/2412-6179-2018-42-6-998-1007 http://repo.ssau.ru/handle/Zhurnal-Komputernaya-optika/Opisanie-izobrazhenii-s-ispolzovaniem-konfiguracionnogo-otnosheniya-ekvivalentnosti-73260 |
Другие идентификаторы : | Dspace\SGAU\20181225\73260 |
ГРНТИ: | 28.23.15 |
Располагается в коллекциях: | Журнал "Компьютерная оптика" |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
420608.pdf | Основная статья | 1.19 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.