画像解析では、画像内に存在する物体のエッジを表す直線、円、楕円などの画像プリミティブを抽出することが必要であり、これにはHough変換がよく用いられる。Hough変換ではパラメータ空間での投票で得られる投票数のピーク位置が画像プリミティブの位置を与えるが、これを得るには多くの投票が必要で、これが画像プリミティブの抽出速度を落とす原因となっている。そこで本研究では、画像空間上で予めいくつかの処理を行うことでパラメータ空間を縮小し、パラメータ空間での不要な投票を除去する新しい高速化手法を開発した。また、画像プリミティブの抽出実験と理論解析により、開発した手法が良好な処理速度を持つことを確認した。
|