Отрывок: Циклические описания базового эталона можно получить заранее, вне рамок распознавания объектов, и это позволяет уменьшить вычислительную сложность алгоритма. Следующая модификация рассматриваемого двухкритериального алгоритма распознавания с самообучением связана с изменением структуры самого алгоритма. В исходном алгоритме распознавания был единый список эталонов, который формировался на основе нераспознанных объектов...
Название : | Оптимизация вычислительной сложности в двухкритериальном алгоритме распознавания с самообучением |
Авторы/Редакторы : | Лебедев, Л.И. Шахлан, А.О. Васин, Ю.Г. |
Ключевые слова : | алгоритм распознавания интеллектуальный формат эталон графические изображение критерии близости расстояние Хаусдорфа корреляционно-экстремальный контурный метод |
Дата публикации : | 2017 |
Издательство : | Новая техника |
Библиографическое описание : | Лебедев Л.И. Оптимизация вычислительной сложности в двухкритериальном алгоритме распознавания с самообучением / Л.И. Лебедев, А.О. Шахлан, Ю.Г. Васин // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 737-740. |
Аннотация : | В работе предлагается модификация базового двухкритериального алгоритма распознавания с самообучением, направленная на увеличение быстродействия. Для этого в методе относительных смещений формирование циклических описаний перенесено на контур базового эталона и вынесено за рамки распознавания объекта. В исходном двухкритериальном алгоритме распознавание ведется с использованием всей совокупности полученных эталонов. Для увеличения быстродействия предлагается все эталоны поделить на две категории. Эталоны, полученные на основе базовой оценки сходства, предлагается выделить в отдельную базовую группу, образовав на их множестве соответствующие классы эквивалентности, заполнение которых осуществляется эталонами, отнесенными по дополнительной оценке близости. Теперь распознавание объекта будет вестись только по эталонам базовой группы и эталонам выбранного класса эквивалентности. Получены теоретические и практические оценки увеличения быстродействия модифицированного двухкритериального алгоритма распознавания. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Optimizaciya-vychislitelnoi-slozhnosti-v-dvuhkriterialnom-algoritme-raspoznavaniya-s-samoobucheniem-63779 |
Другие идентификаторы : | Dspace\SGAU\20170515\63779 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper 136_737-740.pdf | Основная статья. Раздел: Обработка изображений и геоинформационные технологии | 657.5 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.