双正交小波提升系数的递推算法与实现

根据双正交小波提升格式的特点,为了得到快速提升小波变换的系数,提出求解提升系数的递推算法。该方法基于前向小波变换的预测和更新过程的递推式,与给定双正交小波滤波器比较系数,求得小波提升系数和尺度系数。实例证明,无论是先预测后更新的提升格式,还是先更新后预测的提升格式,均可用此法求解提升系数。在Matlab7.0平台上,用递推算法编程实现db5.3小波转换成提升格式,完成图像的三级分解。

递归算法设计思想与策略分析

递归作为一种算法设计策略,是程序设计和描述算法的一种有力工具,在程序设计中被广泛应用。尤其在数值计算、数据结构、人工智能、算法设计与分析等领域应用广泛。分析递归算法设计的一般思想与方法、步骤及需要解决的关键问题。通过几个经典的可以采用递归实现的算法,详细阐述了如何通过分析问题,找到递归实现的两个基本核心问题,即递归表达式和递归终止条件,并据此编写递归调用函数。