基于局部搜索快速随机检测多个圆

来源 :计算机应用研究 | 被引量 : 16次 | 上传用户:zhuyong006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以随机采样一个图像点P1的5×5邻域图像点作拟合直线l1,与l1距离为d(d>0)的平行线l3与l2(l2是通过P1点并垂直于l1的直线)的交叉点为Q,然后以Q为起点,在直线l3上按给定规则搜索两图像点P2和P3,用P1、P2和P3来确定候选圆。当采样和搜索图像点P2、P3时,通过剔除孤立、半连续噪声和非共圆点显著地减少了无效采样和无效计算。数值实验结果表明,该算法能快速检测多个圆。在检测多个圆时,其检测速度比随机圆检测算法快一个数量级;在孤立和半连续噪声不低于所有噪声的80%时,其检测速度比多个圆
其他文献
本文从点涡和控制点位置的选取出发,研究涡格法中二等分二维平板的升力和力矩的高精度解。发现除传统的1/4和3/4法则之外,还有服从一定规律的无穷多种离散化格式存在,均可以
介绍了企业应用集成的必要性和集成的优势,在与多种企业应用集成解决方案的比较后选择采用柔性集成的Web服务技术。描叙了Web服务的关键技术,重点分析研究了基于Web服务的CAX/PDM/ERP集成架构并给出了详细的调用过程;最后通过一个实际的例子进行分析,总结并展望了这种集成的应用前景。
道路交通事故技术鉴定与理赔是科学规范交通管理的一个重要内容,而作为道路交通事故技术鉴定的一个方面,事故车辆技术状况鉴定在其中占取了比较重要的地位。适应鉴定需要,研究设计了事故车辆技术状况智能辅助鉴定系统,采用基于相对权相似度的案例决策方法确定鉴定初始方案,基于粗糙集理论及关联规则发现算法从案例中获得修正规则,运用这些规则修正初始方案,从而为专家提供建议,为及时准确地鉴定提供了有效的技术支持。
利用蚁群算法的基本原理,将多维有约束的优化问题通过罚惩因子方式转换为统一的多变量目标函数形式,并将所有独立变量分成不同的等份区域,以蚂蚁走过每一变量的一个区域并访问完所有变量所构成的构造图作为优化问题的可行解,获得这一可行解的过程即为蚁群算法的粗搜索;再将粗搜索所获得的解执行遗传交叉及变异操作,从而构建另一种精搜索蚁群算法以获得更精确的全局优化解。给出了基于蚁群算法的多维有约束函数优化的具体算法。
提出了一种新颖的适合医学图像的压缩算法AR-EWC(embedded waveletcodingof arbitrary ROI)。该算法保证了感兴趣区域边界与背景光滑过渡,支持任意形状ROI的无失真编码,生成内嵌有损到无损图像质量渐进优化的码流,并且可以对ROI独立随机存取。针对医学图像的特点,对包含重要临床诊断信息区域采用完全无失真的无损压缩,而对背景采用高压缩比的有损压缩,既保证了医学图像对
本文对声表面波(SAW)力传感器的基本工作原理进行了理论分析,同时对该传感器进行了实验研究。实验获得了约2.3kHz/9.8×10~(-3)N 的力灵敏度。实验表明该传感器是一个线
本文介绍了用于 FL-1风洞实验的绘图软件结构、功能和操作。
本文探讨了圆柱绕流脱落旋涡空间相关长度的测量技术。除应用硬件系统外,还发展了一种测量用的软件系统,并对测量结果进行了分析和讨论。
将空分多址技术引入无线通信系统中,针对无线电信号普遍具有的循环平稳特性,提出了非线性条件下的改进盲波束形成算法。通过对算法的权向量进行再次优化,改善了方向图零陷的位置和深度,提高了输出SINR。优化算法的输出SINR对导引向量随机误差具有稳健性,对期望信号的功率变化表现出不敏感的特性,算法具有很好的理论价值以及应用前景。理论分析与计算机仿真实验都证明了算法的有效性。
本文采用Godunov第一格式研究了溃坝波的传播与反射,得到了符合物理实际的满意结果。