一种基于Hough变换的圆检测的快速算法

来源 :第六届智能CAD与数字娱乐学术会议 | 被引量 : 0次 | 上传用户:pkutraining
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Hough变换的圆检测方法在图像处理与机器视觉中有着广泛的应用,但传统的Hough圆检测方法要进行三维投票,其本身具有存储空间大、计算时间长等缺点;而一些基于Hough变换的改进方法也由于往往需要导数信息,使得对实际图像中的噪声很敏感,因而导致算法的鲁棒性降低。为了克服传统Hough变换检测圆时耗时巨大的缺陷,本文基于轮廓分类和改进的Hough变换,提出了一种快速的圆检测方法,它只需要进行一维和二维投票,而且完全不需要任何导数信息,大大提高了圆检测的速度和鲁棒性。实验的结果表明利用该方法检测圆不仅快速鲁棒而且精度高。
其他文献
通过对电影景别音阶的识别检测,可以有效地分析和检索电影视频情感变化的片段。在系统分析以往研究成果的基础上,利用电影领域知识构建了局部运动占有率、摄像机运动和镜头间相似度等新的特征,结合常用的视频特征,采用贝叶斯分类器来识别电影视频的镜头景别,并根据景别变化同观众情感之间的关系,设计了5种能够激发观众情感的景别音阶,在景别识别的基础上实现了对景别音阶的检测。实验结果表明,选取的特征能够得到较好的检测
提出了基于加速计的手势识别算法。识别之前对加速计的输出做量化处理,再用离散型隐马尔科夫模型进行训练与识别。基于此识别算法,将手势作为一种交互方式应用在三维交互系统中,建立手势一语义映射表,训练标准手势,最后对输入手势进行识别,根据识别结果完成交互语义。实验结果表明,该算法可快速有效地识别用户输入手势,用户凭借此方法能准确无误地完成交互。
目前大多数煤矿虚拟环境研究着重于虚拟环境的几何表达,以创造沉浸感,很少关心虚拟环境的系统建模方法及形式规范。基于Multi-agent技术,建立了煤矿虚拟环境的层次化体系模型。该模型由硬件、网络、操作系统层、几何物理层、多Agent层和人机界面层组成,具有良好的可重用性、可重构性、可扩展性、智能性与交互性等显著特征。为了更准确地表达Multi-agent煤矿虚拟环境框架,对相关概念及agent属性
H.264视频编码标准在获得高压缩率的同时保持了高视频质量,但极大增加了编码的复杂性和计算量,提高编码速度已经成为重要研究内容.提出了一种多层次并行H.264编码框架,该并行编码框架集成了帧层次、片层次、宏块层次和数据层次四层并行.在层次性地设计每一层并行的同时,把这四级并行映射到多核架构的计算单元上.并且对每一级并行的编码性能进行了分析和评价,对提高加速比和保持低码率之间进行了权衡,从而最大限度
针对大规模场景的区域的潜在可视集合(PVS)计算问题提出了一种基于图形处理器(GPU)加速的预计算方法,充分利用图形处理器(GPU)强大的并行计算能力及其通用计算功能,并且可以通过场景分割精度和最大误差等参数调整潜在可视集合的计算速度,精度以及所需要的存储空间,很大程度上缩短了一般区域的潜在可视集合(PVS)的计算时间。本文算法还有效地解决了算法应用于计算机游戏的一些问题和扩展了PVS的用途。本文
实际生活中有许多问题都可归纳为半定规划,半定规划模型具有广泛性,线性规划、凸二次规划、二阶锥优化等都可看作半定规划的特殊形式。研究半定规划的求解算法,可为寻找上述凸二次规划问题的统一算法提供理论依据,因此具有较高的研究价值。本文将求解半定规划的序列非线性化算法与低秩转换、Filter方法结合,给出求解半定规划的新算法,在一定条件下,证明了算法的全局收敛性。
数字艺术在传播、存储、复制等各个方面都有不可替代的优势。本文结合实例,就如何运用数字艺术提高艺术表现进行了简要的分析和论述。
音频分割是音频索引和检索的基础,在音频分析领域具有重要的研究意义。针对混合分割算法DISTBIC在候选分割点确认时过于激进,容易造成分割点丢失的问题,提出一种新的BIC确认算法,使被否定的候选分割点有多次机会被检验;针对在固定的惩罚因子无法兼顾准率和查全率的问题,提出了基于可检测度的惩罚因子自适应算法,并在一个启发式规则的基础上对基于可检测度的惩罚因子自适应进行了扩充,实现了基于可检测度和启发式规
针对目前许多高校实验教学资源不足的问题,本文提出了在实验室建设中应用虚拟仪器技术,设计虚拟仪器,构建虚拟实验室,并利用LabVIEW编程设计实例加以说明。实践证明:虚拟实验室不仅投资少,而且改善了实验条件,提高了教学质量。
基于虚拟现实的方法和技术,开发出了煤矿巷道三维自动建模系统,介绍了该系统的设计方法,系统构成和工作流程。对系统中用到的关键技术进行了研究分析。最后给出了该系统在实际生产中的一个应用实例。