ハフ変換 - リニア検出を

ハフ変換

線形統計が示す座標系のデカルト
座標系B =線における点Aの座標
の座標系の点の座標系における線A = B
接続A多点マルチ交点B =曲線を

そんな思いを理解するために

1

  • 左側のシステム、セットK、b値をxy座標、xの一連の行を構成するyの値が存在します。
  • システム、K座標対応KB、bは、点である右、上の値です。
  • すなわち、Y = K * X + B系座標系の点KBであるXY座標で直線です。
  • 同様に、直線座標系KBの対応する点をXY座標系

2
次いで、グリーンKBシステム、赤色座標kbの線状、AB、赤と緑の交線(上部4エコー点)に対応する点を結ぶ直線に対応する点Bの座標線形点に対応する、XY座標系。

直交座標系と極座標系に変換します

あなたは思考→→直線と点を上記の点をご理解、そして今同じ考え方を持つシステムと極座標直交座標系を参照する場合

前提条件:
ポイントベースのデカルト(x、y)のために、我々は、極座標系(R、θ)の点を使用することができ、少し変換関係を表した:
X = RCOS
Y = RSIN
X 2 +y²= R²

今の関係が導出され、点線

結論最初所与:
R&LT + X Y罪= COS
3
線の傾き(X1、Y1)(X2、 Y2) 2つの発現の、および方程式を確立するために
、以下のように誘導されます。

**定义式求斜率**:
k=tan(θ+90°)=-cosθ/sinθ (1)

设橙色点极坐标(r,θ),该点直角坐标点是(rcosθ,rsinθ),故**两点式求斜率**:
k=(y1-rsinθ)/(x1-rcosθ)	(2)

由式(1)(2)得:
r=x1cosθ+y1sinθ
通用:r=xcosθ+ysinθ

ビット(X1、Y1)は、点(R、θ)を満たす、それらが互いに接続されているの数が存在することになる場合には、上記に由来する曲線、結論は次のとおりです。

  • 点のデカルト座標は、曲線が極座標にマッピングされます

同様に:

  • ラインはデカルト座標系、極座標点のマッピング座標

同様に:

  • システムラインをデカルト座標系に接続された2つの点は、極座標の点にマッピングされます

実際のニーズの離散化

4
5

おすすめ

転載: www.cnblogs.com/thgpddl/p/12548181.html