[Python]２次元座標データから復数の直線を求めたい

Question

下図の青点のような座標データがあるとして、その点群からなるべくまっすぐに見える直線を何本か引きたい（赤線のような）と考えています。
誤差の割合、何点以上を通るかなどで得点を付けて直線に順位付けも行いたいです。
この場合、どのようにしたらよいでしょうか？

調べたところ特徴量から直線を求めるのにハフ変換というのがありましたが、ハフ変換で順位付けも含めこのようなことはできますか？
よろしくお願い致します。

Answer 1

「その点群からなるべくまっすぐに見える直線」の基準、つまり評価関数を示さずに質問されても回答のしようがありません。
Tallindさんの図にはありませんが、下記の図の緑色の線の方を選ぶひとも多いでしょう。

「その点群からなるべくまっすぐに見える直線」の基準が「その点群からなるべくまっすぐに見える直線だとTallindさんが思うもの」なのであれば、そういうデータを数千個準備して、なんらかの学習モデルを準備して機械学習させるのがベストだと思います。

Comments

[Tallind]

回答ありがとうございます。そのようなことがあるため、誤差の割合、何点以上を通るかなどで得点を付けて直線に順位付けをしたいと考えています。なにか良い案があればお聞かせください。