メインページ ＞ 使える数学

近似するＸ座標の値が等間隔に並んでいる場合、奇関数、偶関数の特性を使って
最小二乗法を高速に処理することが可能になります。

例えば、画像中の線の中心位置をサブピクセル単位で求める場合などに有効です。

　　

以下からは線の輝度値を２次曲線で近似して、線の中心を求める例を示します。

Ｘ方向の輝度値が最大となる座標付近の輝度値を抜き出し、２次式で近似すると
Ｘ座標が180と181との間に最大値がありそうな事が分かります。


二次式（Y = aX² + bX + c）で近似する場合、下記の行列の式を解くと二次式が
求まります。
　　

ここで、逆行列の中は奇関数、偶関数の集まりなので、輝度値データの
Ｘ座標を中心座標(X = 180.5)で割り振ると


よって、奇関数、偶関数の特性から、行列の式は

　　

となり、行列の計算量を減らすことができます。

また、近似するデータの個数が固定できるなら、逆行列の部分はあらかじめ
計算しておく事ができるので、さらに計算量を減らすことができます。

これで、求める線の中心座標は近似曲線の頂点位置、つまり微分の値が０と
なる座標（Y' = 0の座標）なので、
　　
　　線の中心座標　= Ｘの中心座標 - b / 2a
　　　　　　　　　　　　(今回の例ではＸの中心座標 = 180.5)

となり、より高速に線の中心座標を求めることができるようになります。