-
题名对偶点广义Hough变换算法的改进
被引量:3
- 1
-
-
作者
刘宏申
程健
高尚义
-
机构
安徽工业大学计算机学院
安徽工业大学电气信息学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第2期423-425,428,共4页
-
基金
安徽省自然科学基金项目(070412039)
安徽省教育厅自然科学基金项目(2006KJ018A)
-
文摘
对偶点广义Hough变换算法是通过寻找图像中像素梯度值相同的特征点对,并以该特征夹角作为R表索引,来完成表示目标边界信息的R表。但在检测不规则多边形等特殊图形时,由于符合条件的特征点对会有很多,因此在识别时会造成大量的无效干扰投票,甚至无法识别。从理论上分析了原算法产生虚假投票原因,提出了一种改进算法,以几何特征角作为新的索引。实验结果表明,改进是有效的,创建R表时分散了各索引项上的条目数,变换时减少了虚假投票和内存消耗,并提高了识别速度和识别率。
-
关键词
对偶点广义Hough变换
r表索引
特征夹角
几何特征角
虚假投票
-
Keywords
dual-point GHT
r-table index
characteristic angle
geometrical characteristic angle
spurious votes
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-