1

曲線を画像内のピクセル数に合わせようとしているので、その形状に関してさらに処理を行うことができます。できれば次のパラメータを使用して C/++ で最小二乗法を実装する方法を知っている人はいますか?

4

2 に答える 2

2

これを自分で実装するための演習ではない場合は、GNUgslのような既製のライブラリを使用することをお勧めします。名前がで始まる関数を見てください。gsl_multifit_たとえば、ここの2番目の例を参照してください。

于 2012-07-15T09:50:23.677 に答える
1

グラフのように順序付けられた点 (x,y) を当てはめようとしている場合は、線形最小二乗法を使用できますが、常にそのような方法では、近似に使用する多項式の次数を指定する必要があります (回答配列の長さ)おそらく）。ポイントが、閉じたループまたは構造の輪郭を形成できる平面内の一般的な順序付けられたポイントである場合 (たとえば、楕円、円、またはその他の閉じたジオメトリまたはより複雑なジオメトリを表すポイントを適合させようとしている場合)、次のようになります。より洗練されたものが必要です。最小二乗を引き続き使用できますが、スプラインのようなパラメトリック タイプの曲線を使用する必要があります。このリンクの pdf を見てください。必要なものが得られる可能性があります (または、少なくとも私が言っていることを説明しています)。http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CE0QFjAA&url=http%3A%2F%2Ffolk.uio.no%2Fin329%2Fnchap6.pdf&ei=Yp8CUNvHC8Kg0QX6r_mEBw&usg=AFQjCNHBUZ5t2Y7C8eONYSosZuRyd

正確に当てはめようとしているものの画像を見ないと、言うのは難しいです.線形最小二乗多項式を使用して非パラメトリックな方法でデータを当てはめることができる可能性は十分にあります-そうであれば、必要なのは線形代数ライブラリだけです.そして、次のように自分で近似をコーディングできます: http://en.wikipedia.org/wiki/Ordinary_least_squares

それでも、すべての形式の近似では、近似する前に形式 (関数の基底や次数など) を決定する必要があります。たとえば、データに 4 次、5 次、6 次、または 7 次の多項式の当てはめが必要かどうかを判断したい場合は、それぞれを当てはめ、自分にとっての適合性を評価する必要があります。データに適合させる必要がある近似の程度を示す一般的な方法はありません (少なくとも私が知っている方法はありません)。

于 2012-07-15T10:54:31.663 に答える