EGGN 512 Lecture-13 Hough
来源:互联网 发布:windows地图可以卸载吗 编辑:程序博客网 时间:2024/06/01 10:07
Hough变换是一种根据边缘来对可能的的参数曲线(直线、圆锥曲线等)位置进行“投票”的方法。
检测直线
众所周知,直线在坐标空间中可以表示为
给定一个点
变换该方程的表示形式,将其转换到参数空间,得到
所有通过点
经过蓝色点
这是此算法的最基本的原理,下面是具体步骤。
首先,初始化一个二维的累加计数器数组
然后,对于所给定的每一个边界基元
最后,在累加计数器数组
如图所示,其中10为某一个最大值,这表示有10个点为10所在的
在现实使用中,由于累加计数器数组
此时的累加器数组的两个维度为
另外,在使用极坐标系时,我们如果知道每个边界基元的梯度方向,将能够减少算法复杂度。由于梯度的角度已经给出了直线的大概角度,因此,可以只利用梯度附近的一个范围内的
检测圆形
圆的方程为如下形式
此时需要建立的累加计数器数组
对于每一个给定的边界基元
检测抛物线
与检测圆形类似,只需要将方程形式改为抛物线方程即可,如下。
Hough变换是一种有效的形状提取算法,也有其相应的优缺点。
优点:
- 算法实现容易
- 对于噪声和缺失点稳定性好
缺点:
- 需要仔细选择累加器的区间范围
由于累加器的坐标都是整数,可是通过方程计算的结果可能并不是整数(如探测直线时计算出的ρ ,涉及三角函数运算),因此,对于计算所得到结果应该近似地为哪一个区间进行“投票”需要仔细考虑。小的区间间隔当然可以得到更高的精度,但也意味着运行时间的增长,同时每个区间的累加计数会相应减少,寻找局部最大值变得困难。
0 0
- EGGN 512 Lecture-13 Hough
- EGGN 512 Lecture-13 Alignment
- Hough
- Hough
- Hough
- CS224d lecture 13札记
- CSCI 512 Lecture-11 Corners
- CSCI 512 Lecture-12 SIFT
- Hough变换
- Hough变换
- Hough Transform
- Hough变换
- Hough变换
- Hough变换
- Hough Transform
- Hough变换
- Hough变换
- Hough变换
- <context:component-scan>使用说明
- OpenCV的minEllipse函数(求轮廓的外接椭圆)一定要判断输入点是否大于5个
- 设计模式——策略模式
- Java学习笔记(十八):序列化
- 三消游戏中随机排列图片位置,和点击图片消失下落
- EGGN 512 Lecture-13 Hough
- HTML过滤器 - XSS Fucker 20160701
- MySQL 触发器简单实例
- ORA-02266: 表中的唯一/主键被启用的外键引用
- 隐马尔科夫模型
- Studio问题:Intel HAXM is required to run this AVD,VT-x is disabled in BIOS;
- WebGL技术学习之路
- 安卓官方建议的数据存储的可选方案
- CSRF的防御实例(PHP)