特許

J-GLOBAL ID：200903028332110826

ハフ変換による線分抽出方法

発明者： 鎌田 洋
出願人/特許権者： 株式会社エイ・テイ・アール視聴覚機構研究所
代理人 (1件)： 深見 久郎 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平3-165669
公開番号（公開出願番号）：特開平5-012438
出願日： 1991年07月05日
公開日（公表日）： 1993年01月22日
要約：

【要約】【目的】 この発明は画素の近傍情報をハフ変換の算出によって繰込むことにより、線分を正確に抽出し得るハフ変換による線分抽出方法を提供することを主要な特徴とする。【構成】 画像上の点P(Xi ,Yi )を中心とする近傍のセルSP を定義し、点Pを通り360度をK分割する半直線K1〜K16を考え、セル内で予め直線の方向を検出する。各直線の方向をθK に対してρK =xcosθK +ysinθK を演算することにより、θK とρK を決定し、H(ρK ,θK )=h(ρK ,θK )+mK により、画素段階で最大値の数だけ加算を繰返す。

請求項（抜粋）：

画像上の点P(Xi ,Yi )において、点Pを通り座標軸と角度θで交わり、原点から下した垂線との交点までの距離がρである直線(ρ,θ)を対応させ、すべての画像上の点において、対応の直線群を加算することにより(ρ,θ)に対し、重複度を算出し、重複度の多い順に対応の直線を抽出するハフ変換において、前記画像上の点Pを中心とする近傍のセルを定義し、その点Pを通りセル内のすべての画像点に最も一致する直線を複数本予め算出し、それぞれの直線に対応するρ,θを算出し、予め算出した直線をすべての画像点上で加算することを特徴とする、ハフ変換による線分抽出方法。

引用特許：

審査官引用 (1件)

• 特開平3-142576