java - Javaでの一連のポイントの単純な形状認識

Question

座標系にランダムに分布した点のセットがあり、いくつかの点が正方形、円、平行四辺形、単純な線などの幾何学的図形を形成しているかどうかを認識したいと思っています。

パターンを認識するためのライブラリまたはアルゴリズムはありますか？それとも、そのようなものをプログラムする方法のヒントはありますか？

Answer 1

HaarとHOGは標準アルゴリズムです。

画像認識のための優れたライブラリ - 確かにジオメトリよりも顔や乗り物などのためのものですが、それは単なるトレーニングの問題です - はOpenCVで、十分に掘り下げればJava バインディングがあります。

Answer 2

かなり複雑な問題です。読みたいと思うかもしれない多くのツールの 1 つにハフ変換があります。これは主に線の検出に使用されますが、他の形状にも適用できます。