并行计算在Hough变换中的应用

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zgkjzh1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大多数图像处理任务都是计算密集型的问题,数据量和运算量大,给实时应用带来困难,而图像并行处理技术是提高图像处理速度的最有效技术。 在图像处理技术中,Hough变换在形状分析方面被公认为是一种强有力的的工具,即使在有噪声的情况下,它仍能给出比较好的结果。但它有两个主要的缺点,一是运算量大,运算时间长,不能满足某些实时性要求;二是耗费内存空间多。因此,它也需要并行技术。本文对它的并行化技术进行了深入的讨论。其主要工作如下: 1.图像并行处理技术的许多基本概念,都来自计算机并行处理的概念。因此我们首先对并行计算机的发展及其体系结构进行了回顾。另外,在并行算法方面,对其定义和分类作了介绍,并对并行算法的设计方法和性能评价进行了阐述。 2.接着本文介绍了Hough变换,并用三种不同的体系结构和方法来实现它的并行化。 3.首先在网孔连接的计算机上实现Hough变换。由于二维网孔计算机的结构比较简单,而且比较规范,使得它成为解决计算机图像处理问题首选的并行体系结构。本文针对传统Hough变换只能统计直线上黑色象素个数,不能记录线段的两端点坐标及长度的缺点,介绍了一种改进Hough变换算法,并在网孔处理机阵列中实现,还给出了能够识别并消除重复线段的并行算法,这些在实际问题中是很有用的。 4.尽管网孔类型的体系结构很适合图像处理算法,但网孔本身通信直径大,当处理长距离的数据传递操作时,速度比较慢,因此人们提出了由连续的尺寸递层减小的网孔组成的金字塔体系结构,它结合了网孔和树类型体系结构的特征。本文提出了一种有效的多分辨率Hough变换在金字塔机器中的流水线实现。多分辨率Hough变换使用一系列的多分辨率图像和累加器数组的特性,可有效地把它映射到金字塔不同层大小可变的处理器阵列中。这种方法充分地利用了处理器,并且流水线这种实现方式可适用于连续图像的有效分析。 5.并行计算机体系结构包括单指令流多数据流(SIMD)和多指令流多数据流(MIMD)两种结构。前面两种办法都是基于SIMD结构。本文介绍了一种新的包含了MIMD和SIMD两种结构的系统结构,我们称这种新的结构为混合系统。而且,我们介绍了一种适用于此混合系统的新的Hough变换定义方法,并在此混合系统中实现,取得了较好的效果。
其他文献
开关磁阻电机(SRM,Switched Reluctance Motor)是一种新型的机电一体化的调速系统,其由双凸极的磁阻电机、控制电路、功率开关电路以及检测系统组成,具有结构简单、运行可靠、控制方式灵活、制造费用低、可以在恶劣的环境下工作等优点。此外,它还具有良好的调速性能以及强大的容错能力,其应用前景十分广阔。然而位置传感器的引入,使得电机的运行环境受到了限制,电机制造费用增加,并且增大了电
自人工神经网络提出以来,因其在联想记忆和优化运算中的巨大应用,神经网络稳定性分析成为神经网络研究领域内的一个重要分支.该文在对国内外关于神经网络稳定性研究现状及发
    本文首先剖析了传统数据交换的弱点,具体地阐述了XML的产生和发展历程,在此基础上,探讨了XML/EDI的相关知识,并且对传统EDI和XML/EDI做了对比分析。  由于XML文档属于
在大数据时代,数据量增多的同时,数据的维度也在不断的增长。高维数据使得数据挖掘模型的构建以及挖掘算法的运行效率大大降低,同时众多噪声和野值数据也会影响算法运行的结果,导
本文通过对荣华二采区10
期刊
本文在分析现有蚂蚁算法的基础上,提出了一类改进蚂蚁算法,证明了改进蚂蚁算法的收敛性,并通过数值实验进行验证。改进包括两方面:第一,取消信息素局部更新;第二,按照当次迭代的最
目前电力系统有功调度、控制体系中,超前调度确定自动发电控制(AGC)机组的基值和参与因子后,在AGC时间级,系统状态就完全由AGC机组来把握,由于是固定的控制模式,系统便失去了制约功能,存在调度失去主动性的间隙,尤其是大量间歇性电源的接入使得这一时间级的潮流变动可能超越人们的把握。因此,对AGC机组动作过程中系统状态的监视,以及更短时间级优化调整AGC机组的基值,对保证AGC控制过程中系统的安全经
首先通过引入著名的McGeHee变换,我们用经典的和广义的Melnikov方法分别定性地研究了Morse振子在周期和拟周期扰动下的混沌动力学性质,解析地验证了以前的数值结果.其次,基于
随着能源短缺、环境污染等问题日益严峻,基于可再生能源的分布式发电广受青睐。但常规分布式电源存在单机成本高、控制困难等问题,因此其发展受限。微电网系统作为并网友好型接
随着微电子技术、计算机技术、软件技术以及网络技术的高度发展及其在电子测控技术与仪器上的应用,新的测控理论、方法、测控领域以及新的仪器结构不断的出现,在许多方面已经冲