对偶点广义Hough变换算法的改进

摘要：

对偶点广义Hough变换算法是通过寻找图像中像素梯度值相同的特征点对,并以该特征夹角作为R表索引,来完成表示目标边界信息的R表.但在检测不规则多边形等特殊图形时,由于符合条件的特征点对会有很多,因此在识别时会造成大量的无效干扰投票,甚至无法识别.从理论上分析了原算法产生虚假投票原因,提出了一种改进算法,以几何特征角作为新的索引.实验结果表明,改进是有效的,创建R表时分散了各索引项上的条目数,变换时减少了虚假投票和内存消耗,并提高了识别速度和识别率.

关键词：对偶点广义Hough变换、R表索引、特征夹角、几何特征角、虚假投票

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省自然科学基金项目070412039:安徽省教育厅自然科学基金项目2006KJ018A

在线出版日期：2009-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：423-425,428