これがそうです。
普通のパソコンでこの直線を数十ミリ秒で検出できます。
X-Y Space
Theta Row Space
◆ちょっと一休み |
ハフ変換(Hough Transformation)は雑音の混じった画像の中から直線成分を検出する有力な手段です。これは米国の特許になっています。元々のハフ変換の公式はサインコサインの混じった、計算に時間のかかる式ですが私たちは4重連立漸化式と2進数のビットシフト演算に置き換えることにより高速な演算方法を考えました。上図の直線は普通のパソコンを用いた場合、数十ミリ秒で検出できます。
さて皆さん下の右側の図に3本の直線が含まれていることが分かりますか?。答えは自分で試して見つけてください。