Pat
J-GLOBAL ID:200903015109106243

位置検出方法

Inventor:
Applicant, Patent owner:
Agent (1): 石田 長七 (外2名)
Gazette classification:公開公報
Application number (International application number):1993295055
Publication number (International publication number):1995168940
Application date: Nov. 25, 1993
Publication date: Jul. 04, 1995
Summary:
【要約】【目的】ハフ変換を用いて略平行な直線群の基準線を少ない処理量で求める。【構成】2本の略平行な直線部分を含む濃淡画像データを獲得する(S1)。濃淡画像データよりエッジを抽出する(S2)。エッジ上の各点に対してハフ変換を施してハフ曲線を求める(S3)。各ハフ曲線に対して距離軸方向の上下に元の2本の直線間の距離の2分の1以上離れた境界線を設定し、両境界線の間を帯状領域とし、パラメータ空間を格子状に分割した各セルについて帯状領域が重なる度数を求める(S4)。次に、度数が最大になるセルを求める(S5)。このセルの座標を求めれば(S6)、元の2本の直線の中心線を決定することができる。
Claim (excerpt):
互いに略平行な直線群を含む画像について各直線上の各点にハフ変換を施してパラメータ空間内のハフ曲線に変換し、上記直線群に略平行であって上記直線群の位置を代表する1本の基準線に対応したパラメータ空間内の1点を決定することによって、上記直線群の位置を基準線の位置として検出する位置検出方法において、各点に対応した各ハフ曲線に沿うとともに所定の幅を有した帯状領域を基準線に対応する点を含むようにパラメータ空間内で設定し、パラメータ空間を格子状に分割した各セルについて各ハフ曲線に対応する帯状領域が重なる度数を求め、度数が最大になる1つのセルの位置を決定し、このセルの位置を基準線に対応した点の位置とすることを特徴とする位置検出方法。
IPC (2):
G06T 7/00 ,  G06T 7/60
FI (2):
G06F 15/70 330 F ,  G06F 15/70 350 B

Return to Previous Page