基于堆栈滤波器和Hopfield神经网络的边界检测法

提出了一种基于堆栈滤波器和Ｈｏｐｆｉｅｌｄ神经网络的边界检测法,采用较小滤波窗口的堆栈滤波器优化估计的图象象素点之间的灰度梯度,再根据这些灰度梯度的优化估计值计算及确定Ｈｏｐｆｉｅｌｄ神经网络的权重矢量,Ｈｏｐｆｉｅｌｄ神经网络收剑时输出图象的边界。相对于基于堆栈滤波器边界检测法,该方法对堆栈滤波器的优化训练速度大大提高,所需内存大为减少,而相对于基于Ｈｏｐｆｉｅｌｄ神经网络的边界检测法,该方法又     

使用堆栈生成二叉链表树的非递归算法实现

讨论了利用堆栈来生成二叉链表树的非递归算法.通过仔细分析二叉链表树的递归生成过程,从中找到了二叉树非递归实现的算法,最后应用前序遍历和中序遍历可以惟一确定一棵二叉树的方法来检验生成的二叉树的正确性.分析该算法的实现,有助于我们对它的理解与掌握.     

数据结构中八皇后问题的堆栈非递归方法的实现研究

八皇后问题是一个古老而著名的问题,是回溯法的典型算法。对于八皇后问题的实现,如果结合动态的图形演示,则可以使算法的描述更形象、更生动,还可以辅助教师进行教学演示,可以产生良好的教学效果。     

基于递归滤波的边缘检测算法

针对包含不同程度噪声数字图像的边缘检测问题,提出了两种建立在房顶型模糊边缘模型基础上的平滑和边缘检测滤波器。首先用这些滤波算子以三阶递归的形式实现图像的平滑及梯度计算,再进行非极大值抑制及双阈值的边缘检测连接。实验结果表明,该方法得到的梯度图像均比Canny和Deriche滤波算子清晰,所得边缘图像也更加完整,检测时间也少于其他方法。     

一种改进的n维空间递归滤波算法

基于递归运算准则,本文提出了一种n维空间非线性滤波器的改进算法。该算法利用像素点的周边信息完成对噪声点的识别与修复。此n维空间滤波器可以递归地分解到更低一维空间,本文主要分析了这种改进的滤波算法在二维空间信号消噪处理中的性能。仿真结果表明,与中值滤波和Peak-and-Valley滤波算法比较,该算法在信噪比和图像细节保留方面具有更大的优势,并且在有高强度的脉冲噪声时也能达到较为理想的滤波效果。     

递归程序的非递归化

数学上早已证明：所有的递归算法都可以转化为迭代或循环算法。本文从分析递归程序特点出发．讨论了怎样利用迭代和堆栈来消除程序中的递归,从而提高程序的执行效率。     

递归问题的非递归实现方法的应用研究

使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率.本文将递归问题分成简单递归问题和复杂递归问题;简单递归问题的非递归实现采用递推技术加以求解,复杂递归问题则根据问题求解的特点采用两类非递归实现算法,使用栈加以实现.     

递归问题的非递归实现方法研究与应用

使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率。本文给出了两种将递归问题的递归算法转换成非递归算法的有效方法,并以具体实例加以说明。     

完全二叉树非递归无堆栈先序遍历算法的研究

通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。     

K均值和中值滤波混合算法及其递归实现

针对标准中值滤波算法边缘保持能力较差的缺点,设计了K均值中值滤波算法和递归K均值中值滤波算法。使用K均值方法将中心像素点的邻域数据序列分成两类,将该像素点所属的这类数据的中值作为输出。为了加快算法的速度,提出了两个阈值T_L和T_H,保证在不影响结果精确性的同时尽量减少处理时间。传统的K均值算法耗时较高,论文的另一个改进是对K均值的优化处理,大大缩短了算法的处理时间。实验证明改进算法具有较好的噪声抑制能力和边缘保持能力。     

基于递归程序到非递归程序转换的实现

基于递归程序时空性能不好的缺点,提出了用非递归方法来解决递归问题的实现方法.     

基于自适应堆滤波的边界检测

从被噪声干扰的图象中提取边界是图象测试与分析的关键之一。通常需要先滤除图象中的噪声，再用边界检测算子求出边界。本文介绍了一种边界直接检测法，即将边界检测与噪声滤波相结合，它是基于自适应堆滤波的边界检测法。首先非线性堆滤波器用于求出图象某象素点邻域内的灰度最大值与最小值的最优估计，然后以此两估计值之差代替原象素点灰度值。最后对之二值化求出边界。本文根据最小平均绝对误差准则，采用自适应方法求解堆滤波器。这种方法类似于线性自适应滤波器的ＬＭＳ方法，先任设一初始堆滤波器，利用期望图象与合噪声图象对堆滤波器进行迭代训练，最后求出最优化的自适应堆滤波器。文章最后给出了采用自适应堆滤波法求取图象边界的试验结果，表明这种方法可以有效地抑制各种分布的噪声干扰。     

基于层叠处理的多级自适应WOS滤波器

基于层叠处理的ＬＰ算法求解最优非线性滤波 缺陷在于：⑴必须掌握信号和噪声的先验统计知识,⑵计算量随滤波窗增大呈超指数增加,根据层叠滤波器理论,所有ＷＯＳ滤波器正布尔函数都是线性可分离的,在此基础上,提出了一种多级自适应ＷＯＳ层叠滤波器,从有效地克服了传统ＬＰ算法的缺点,它尤其适合于图象处理领域。     

全方位多结构元形态滤波器

形态滤波器是在脉冲噪声背景下恢复根信号的一种有效方法。此文定义了一类全方位多结构元，并由此提出了一种新的形态滤波器－全方位多结构元形态滤波器。在标准试图象噪声环境下，仿真实验结果表明在噪声抑制和细节保持上，该滤波器有较好的性能。     

最优全方位结构元约束二维层叠滤波器

在最优层叠滤波器设计中引入全方位结构元,定义了一类全方位结构元约束下的最优二维层叠滤波器。理论分析和图象处理仿真实验表明,该类滤波器既能够充分保留图象信号微细节信息,又可在无须噪声和输入信号先验统计知识的前提下,实现ＭＡＥ和ＭＳＥ准则下最优。     

递归程序设计方法的分析探讨

递归是设计程序的一种重要方法,文中对递归的定义及递归的基本条件进行了分析,给出了递归程序设计的基本方法,并结合数据结构中二叉树遍历和单链表结点输出的实例进行了验证,最后对递归程序进行了深度分析,说明了递归是一种有效的程序设计方法。     

Recursive Implementation of LoG Filtering

LoG filters have been widely used as a second derivative filtering function. One problem with LoG filtering is that it is very time consuming, especially with a large size filter. We use an analytical method to obtain the z-transform of LoG function in a rational function form and develop a recursive implementation. The structure of the recursive filters is defined by the order of rational functions. The algorithm gives a constant computation complexity per pixel. The computational complexity of recursive filtering depends on the number of poles and zeros of the transfer function, i.e., on the structure of the recursive filter. It is independent of the size of the filter, and thus has a substantial saving in computation. A general method of designing high order recursive filters is also given. Recursive functions can be implemented in a number of shifting registers in hardware. The methodology will contribute to real-time image processing and robot vision.     

二叉树遍历的通用递归算法研究与实现

对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域(Data)访问三次即可求出三种遍历序列。     

二叉树遍历的通用递归算法研究与实现

对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域（Data）访问三次即可求出三种遍历序列。     

时滞一维递归滤波器建模和仿真

针对递归滤波器设计中不考虑时滞带来的稳定性问题,研究递归滤波器时滞的主要因素群时延,以时滞下的频响特性和稳定性仿真为依据,考虑滤波效果与滤波器群时延对控制系统稳定性的影响,首选群时延较小的数字滤波器,通过调整系统的方法进行了一维IIR递归滤波器信号建模和改进设计.完成了不带时滞和考虑时滞的仿真比较,结果表明,改进后系统状态响应收敛速度变快,递归滤波器在更宽的频率范围内延时相同,相频特性较之以前更逼近直线,更好地做到了无相位失真.