基于一阶矩的离散信号快速变换的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:editzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从Jianguo Liu等人试图通过矩来计算卷积,离散傅里叶变换,离散余弦变换以及离散正弦变换,基于一阶矩的离散信号变换已经在众多的离散信号变换的快速算法中独树一帜,成为快速算法研究的一个新的方向。本文主要研究几何矩,离散W变换,离散Winger-Ville分布,以及离散Hartley变换的快速算法。很长一段时间,一阶矩的快速算法和灰度图像几何矩,离散W变换,离散Wigner-Ville分布以及离散Hartley变换的研究一直互不关联。本文介绍了一种基于一阶矩的灰度图像几何矩,离散W变换,离散Wigner-Ville分布,以及离散Hartley变换的快速算法,将这些离散变换转换成一阶矩的计算,由于矩的计算实质上是简单的多项式函数的计算,而离散W等变换实质上是复杂的三角函数的计算,况且一阶矩的计算可由加法实现,因而利用矩可以加快离散W变换等变换的计算。我们最后分析基于一阶矩的算法优缺点,以及未来的改进。本文首先详细分析了基于p-网络的矩的快速算法,基于1-网络的一阶矩的快速算法的复杂度和计算结构,并且提出一种新的计算一阶矩的算法,然后在此基础上提出一种新的基于一阶矩的灰度图像几何矩的精确计算方法,并把它跟其它算法比较,在比较过程中我们首先在计算机上比较基于分块的几种算法的运行时间,分析了这种算法的优缺点,并把最新的基于分块的算法跟本文提出算法做了对比分析。然后,提出一种新的计算离散W变换的快速算法,首先介绍了基于高阶矩的离散W变换算法,并分析了它的缺点,把基于一阶矩的快速算法应用到离散W变换的计算之中,设计了一种新的计算离散W变换的结构,最后把该算法跟最新的基于分裂基的离散W变换快速算法,以及基于高阶矩的离散W算法做了比较分析。接着,本文提出一种新的基于一阶矩的离散Wigner-Ville分布,由于不能直接采用一阶矩来计算Wigner-Ville分布,本章先介绍了Wigner-Ville分布的性质,根据这些性质,把离散Wigner-Ville分布化简为内积形式,然后再采用基于一阶矩的方法计算,最后我们分析了算法的复杂度。接着,提出一种新的计算离散Hartley变换的方法,前面两章提出来的基于一阶矩的变换的快速算法,虽然不需要乘法,但是需要大量的加法,所以本章试图通过把分裂基的算法跟基于一阶矩的算法结合起来,来降低加法复杂度,提高运行时间。由于离散Hartley变换跟离散W变换的形式相近,基于一阶矩的离散W算法同样也可以用来计算离散Hartley变换,本章分析了该算法优缺点。将基于一阶矩的快速算法和最新的基于基-2的分裂基算法结合起来,提出一种新的计算长序列离散Hartley变换的方法。最后,本文总结了基于一阶矩的快速算法的优点:算法使用完全统一的形式计算变换,不需要改变结构;完全没有乘法操作,只包含了加法操作,尤其适用于离散数据处理;无乘法器,结构非常简单;可通过脉动式实现,具有高度的并行性;基于一阶矩的快速算法对于所有具有类似内积形式的变换都适用。
其他文献
探讨下肢骨折后并发肺栓塞行介入治疗后的护理方法,从而提高护理质量,减少并发症的发生。监护患者生命体征、做好术后及各种并发症的护理以及有效的功能锻炼和心理护理,是保
建设部北京建筑机械综合研究所经多年调研 ,针对国情 ,近期自行设计开发了DJZ2 5轻型打桩机 ,现已完成全部设计工作 ,目前正在紧张的试制调试阶段 ,预计 8月份开始整机的出厂检
微摩擦热实验比较复杂,现有实验条件还难以对其进行较为深入的研究。采用有限元数值方法模拟硅材料微机电器件表面镀Si—DLC膜前后的弹塑性接触及摩擦热分布的性能。用Ansys10
国内混凝土泵的耐磨板绝大多数是采用耐磨焊条堆焊工作层(即耐磨层)的工艺制造的,这种耐磨板成本低廉、耐磨性好,能较好的泵送各种混凝土。但是,采用堆焊工艺制造的耐磨板(环
目的:对直肠癌Dixon术后局部复发的相关因素进行临床研究。方法:统计分析直肠癌Dixon术后局部复发的41例患者的临床资料。结果:局部复发的患者中男31例,女10例;肿瘤远切缘长度〈
中阶梯光栅光谱仪是一种利用交叉色散配合面阵探测器同时实现高光谱分辨率和全谱直读的设备。相比于同体积的其他光谱仪器,中阶梯光栅光谱仪不仅光谱分辨率极高,可以实现全谱
短信业务日益增长,广东移动为缓解各地营业厅的压力,急需开发一套短信营业厅业务处理系统,以便快速处理各种短信业务。本文详细分析了短信业务功能需求、短信处理流程、短信交互
本文分析济南市居民消费信贷的现状,对消费信贷发展过程中存在问题与制约因素,借鉴西方国家成熟经验进行分析并提出相应的对策和建议,以推动济南市消费信贷的健康快速发展。
随着数码相机和监控摄像头的普及,图像和视频已经逐渐成为继文字和语音之后新的信息记录方式。对于这些信息的处理,人们通常会采用人工方式对图像和视频进行筛选和分类,以便
构建校地和谐关系包括:专业设置与市场导向关系,经济效益与社会效益关系,产学研之间关系。