Reconnaissance de forme simple d'un ensemble de points en Java

Question

J'ai un ensemble de points répartis aléatoirement dans un système de coordonnées et je suis intéressé à reconnaître si certains points forment des figures géométriques comme un carré, un cercle, un parallélogramme ou un simple lignes.

Existe-t-il des librairies ou des algorithmes pour reconnaître les modèles? Ou peut-être quelques conseils comment programmer quelque chose comme ça?

Answer 1

Haar et HOG sont les algorithmes standard.

Une bonne bibliothèque pour la reconnaissance d'image - certes plus pour les visages et les véhicules et autres, plutôt que la géométrie, mais c'est juste une question de formation - est OpenCV, qui a Java bindings si vous creusez assez.

Answer 2

C'est un problème assez complexe. L'un des nombreux outils que vous pourriez vouloir lire est le Hough transform, il est principalement utilisé pour détecter les lignes, mais peut être adapté à d'autres formes.