АНАЛИЗ ГЕОМЕТРИЧЕСКИХ ХАРАКТЕРИСТИК ТОЧЕЧНЫХ МНОЖЕСТВ НА ОСНОВЕ АЛГОРИТМА ПРОСТРАНСТВЕННОГО ХЕШИРОВАНИЯ

Abstract

В работе предложен подход к решению задач определения и анализа геометрических характеристик точечных множеств. Разработан алгоритм пространственного хеширования. Получена возможность анализировать геометрическую структуру множества на основе пространственных индексов ближайшего соседства на многомерных сетках. Результаты направлены на оптимизацию задачи компьютерного зрения по сегментации точечных множеств на отдельные элементы.