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

来源 :计算机学报 | 被引量 : 0次 | 上传用户:Tender
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hough变换(HT)是目前应用最广的几何基元提取方法,其基本思想在于通过证据积累来提取基元.最近不少人又提出了通过代价函数的全局优化来提取几何基元的思想.随机Hough变换(RHT)和Tabu搜索(TS)分别是Hough变换和优化方法中的佼佼者.RHT和TS分别基于不同的策略,两种方法的相互比较在许多文献中已有提及,但目前尚无较完整的理论分析和系统的比较.本文在提取单个基元所需对最小点集的采样次数的期望值这一准则的基础上,对两种方法进行了比较.分析表明,随机Hough变换通常要优于Tabu搜索.从我们做的大量仿真和实际图像的实验也可看出,在提取的基元正确率相同的情况下,RHT约比TS快1-2倍.
其他文献
在初始地应力和岩石性质参数已知的情况下,利用平面弹性复变方法获得了深埋地下洞室的位移解析解。在使用有限单元法进行位移反分析时,将此位移视作为“实测位移”。给定不同大
利用硅烷偶联剂对山西省小峪矿区煤系煅烧高岭土进行了表面改性实验.对改性后样品的活化指数和包覆率测定表明,偶联剂分子较好地包覆于颗粒表面,使其由亲水疏油变为亲油疏水.将改
目的研究并实现单脉冲雷达目标航迹实时视频信号模拟器.方法选择有代表性的操场形目标航迹,确定目标的时空关系;利用计算机产生各通道的目标数据,并在算法上避免误差积累;根据3通道
利用光自聚焦和F-P腔两种手段,对EBBA液晶进行了光学双稳态研究。实验是在60μm液晶薄膜中采用连续Ar+激光器进行,确定出温度与光学双稳态和多级光学双稳态回线的关系,讨论了EBBA液晶在固态相和液
本文详细论述了电驱动的自主式水下机械手关节速度伺服控制系统的原理及研制.该系统是由电压负反馈加电流正反馈组成的直流脉宽调速系统,其脉宽调制部分以TL494为中心器件,功率放大器
本文对多指标的连续预测控制系统设计进行讨论 .在设计时除保留连续系统预测控制基本特点外 ,同时考虑干扰、未建模动态等对系统的影响 ,使得闭环系统鲁棒稳定性增强 In thi
目的探讨计算机导航及内窥镜下实施颈前路齿突螺钉固定术的应用效果.方法 2002年10月至2004年8月,收治6例齿突Ⅱ型骨折患者,男4例,女2例;年龄23~65岁,平均53.2岁.其中3例齿突
对涡轮旋转盘腔的流动与换热问题,可以采用阻力评价、换热评价和温度分布评价三种评价指标构成工程评价体系。前者决定了全系统的阻力损失的大小,后两者表征了相对冷却效果和热
目的针对以静扭矩为主的负载特性造成阀控马达特性的变死区特点,解决点位控制由于变死区引起的大定位误差问题.方法选定一个死区补偿初值,以定位精度为目标,根据系统动态响应
阐述了溶胶凝胶法合成TEOSPEG(正硅酸乙酯聚乙二醇)无机有机杂化复合材料的基本原理,且成功地合成出该材料,同时进行了红外表征及热分析,探索了TEOSPEG凝胶比表面积、折射率及结构的影