LMedSハフ変換における直線抽出の高速化

摘要

画像から直線を抽出する有効な手法としてハフ変換が知られているが，ハフ平面（ρ-θパラメータ空間）の離散化による抽出精度の問題がある．また，点群の配置が非常に疎で，ばらつきがある直線は，ハフ変換の性質上うまく抽出できないという問題もある．このようなハフ変換の苦手とする直線を適切に抽出する手法としてLMedSハフ変換が提案されている．LMedSハフ変換は直線の評価値としてLMedS値を用いており，ハフ変換の多数決原理とは異なったアルゴリズムにより直線を適切に近似して抽出することが可能である．ところが，LMedSハフ変換ではLMedS値の計算量が多いため，その処理時間に問題がある．そこで本稿では，LMedS値の計算量を削減することで高速に直線を抽出する手法を提案し，その有効性を実験により示す．