|
Рубрика:
Наука и технологии /
Раздел для научных публикаций
|
Facebook
Мой мир
Вконтакте
Одноклассники
Google+
|
Ильичев В.Ю.,
к.т.н. Калужский филиал ФГОУ ВО «Московский государственный технический университет имени Н.Э. Баумана (национальный исследовательский университет)», patrol8@yandex.ru
Распознавание основных точек,
формирующих объект на изображении, программным методом минимальных выпуклых оболочек QuickHull
Описывается методика и программа для выделения основных точек объекта на заданном пиксельном изображении, создания из них массива и его ограничения минимальной выпуклой оболочкой
Для решения проблемы распознавания образов геометрических объектов (а также множества других вопросов, связанных с графическим анализом) к настоящему времени разработан довольно развитый класс методов вычислительной геометрии [1]. С целью экономии вычислительных ресурсов компьютера и оперативной памяти отслеживание перемещения и взаимодействия объектов осуществляется путем построения только их контуров (также называемых оболочками). Наиболее значимым для практического использования видом оболочек являются так называемые минимальные выпуклые оболочки [2].
Упрощенное описание объектов в виде оболочек широко применяется для обработки изображений в таких науках как математика (геометрия и статистика), экономика (оптимизация распределения ресурсов по площадям) и других и находит применение во всё большем количестве приложений.
<...>
Ключевые слова: вычислительная геометрия, пиксельная графика, минимальная выпуклая оболочка, язык Python, метод QuickHull
Полную версию статьи читайте в журнале
Подпишитесь на журнал
Купите в Интернет-магазине
Facebook
Мой мир
Вконтакте
Одноклассники
Google+
|
Распознавание основных точек, формирующих объект на изображении, программным методом минимальных выпуклых оболочек QuickHull
