junxnone / aiwiki

AI Wiki

https://junxnone.github.io/aiwiki

18 stars 2 forks source link

CV HoughTransform #71

Open junxnone opened 4 years ago

junxnone commented 4 years ago

Hough Transform 霍夫变换

Reference

Brief

霍夫变换于1962年由PaulHough首次提出
将在一个空间中具有相同形状的曲线或直线映射到另一个坐标空间的一个点上形成峰值，从而把检测任意形状的问题转化为统计峰值问题
霍夫线
霍夫圆

Line Detection	Circle Detection

霍夫线变换原理

如果笛卡尔坐标系的点共线，这些点在霍夫空间对应的直线交于一点
找到图像中每个点对应的直线，多条直线的交点对应图像中的直线

Name	笛卡尔坐标	霍夫空间
公式	`y = kx + q`
相应线点
两个点
k = ∞		:? ==> 使用极坐标系
极坐标系

k = ∞

OpenCV Examples

junxnone commented 4 years ago

junxnone/aiwiki#64