Простое распознавание формы набора точек в Java

Question

У меня есть набор случайно распределенных точек в системе координат, и мне интересно узнать, образуют ли некоторые из точек какие-либо геометрические фигуры, например квадрат, круг, параллелограмм или простые линии.

Существуют ли какие-либо библиотеки или алгоритмы для распознавания шаблонов? Или, может быть, несколько советов, как программировать что-то подобное?

Answer 1

Хаар и HOG являются стандартными алгоритмами.

Хорошая библиотека для распознавания изображений - по общему признанию больше для лиц и транспортных средств и тому подобного, а не геометрии, но это просто вопрос обучения - OpenCV , которая имеет Java-привязки , если ты копаешь достаточно.

Answer 2

Это довольно сложный вопрос.Одним из многих инструментов, о которых вы, возможно, захотите прочитать, является преобразование Хафа , оно используется в основном для обнаружения линий, но может быть адаптировано к другим формам.