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

摘要

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