随机Hough变换与Tabu搜索算法在基元提取中的比较

• 作者: 唐珉 李军 胡占义
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 随机Hough变换 Tabu搜索 优化方法 证据积累 纯随机方法
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 56-65
• 页数: 10页
• 分类号: TP18
• 字数: 6576字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.01.009

摘要

Hough变换(HT)是目前应用最广的几何基元提取方法,其基本思想在于通过证据积累来提取基元.最近不少人又提出了通过代价函数的全局优化来提取几何基元的思想.随机Hough变换(RHT)和Tabu搜索(TS)分别是Hough变换和优化方法中的佼佼者.RHT和TS分别基于不同的策略,两种方法的相互比较在许多文献中已有提及,但目前尚无较完整的理论分析和系统的比较.本文在提取单个基元所需对最小点集的采样次数的期望值这一准则的基础上,对两种方法进行了比较.分析表明,随机Hough变换通常要优于Tabu搜索.从我们做的大量仿真和实际图像的实验也可看出,在提取的基元正确率相同的情况下,RHT约比TS快1-2倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军	中国科学院自动化研究所模式识别国家重点实验室	329	5514	37.0	61.0
2	胡占义	中国科学院自动化研究所模式识别国家重点实验室	78	3569	27.0	59.0
3	唐珉	中国科学院自动化研究所模式识别国家重点实验室	2	57	2.0	2.0