A new method for adaptive IIR filter design based on tabu search algorithm

Adaptive digital filters have proven their worth in a wide range of applications such as channel equalisation, noise reduction, echo cancelling, and system identification. These filters can be broadly classified into two groups: finite impulse–response (FIR) and infinite impulse–response (IIR) filters. IIR filters have become the target of increasing interest because these filters can reduce the filter order significantly as compared to FIR filters. Tabu search is a heuristic optimisation algorithm which has been originally developed for combinatorial optimisation problems. It simulates the general rules of intelligent problem solving and has the ability of discovering the global minima in a multi-modal search space. In this work, a novel method based on tabu search is described for the design of adaptive IIR filters.     

Implementation of non-linear filters using nanoelectronic single-electron circuitry

Non-linear filters are large family of filters used in signal and image processing. They have found numerous applications such as in digital image restoration, speech processing and coding, digital TV applications, etc. In this paper, two binary non-linear filters, the three-point median filter and the 2×2-pixel morphological opening filter are designed using nanoelectronic single-electron circuitry. In single-electron circuits bits of information are represented by the presence or absence of single electrons at conducting islands. The two nanoelectronic filters are simulated using a Monte Carlo technique and their correct and stable logical operation is confirmed.     

Bias Removal Algorithm for 2-D Equation Error Adaptive IIR Filters

This paper proposes a bias removal algorithm for equation error-based 2-D adaptive cascade IIR filters with separable denominator function. As well known, equation error-based adaptive IIR filtering algorithms have the advantages of fast convergence and unimodal mean-square-error surface. These advantages, however, come along with the drawback of biased parameter estimates in the presence of measurement noise. The adaptive filter structure in the proposed algorithm is based on the concept of backpropagating the desired signal through a cascade of the denominator vertical and horizontal sections. To handle the bias problem, the proposed algorithm uses a scaled value of the output error of each of the cascaded sections as an estimate for the measurement noise embedded in the signal part of the coefficient-update procedure of that section. Thus, while maintaining the advantages of easy stability monitoring, fast convergence, and low computational load, the effect of the measurement noise is suppressed. Input-Output stability analysis is carried out, and the constraints required to maintain stability are derived. Simulation examples are presented to support the effectiveness and the usability of the proposed bias removal algorithm in 2-D system identification and image enhancement applications.     

Analysis of 2-D state-space periodically shift-variant discrete systems

Two-dimensional (2-D) periodically shift-variant (PSV) digital filters are considered. These filters have applications in processing video signals with cyclostationary noise, scrambling digital images, and 2-D multirate signal processing. The filters are formulated in the form of a Givone-Roesser (GR) state-space model with periodic coefficients. This PSV model is then presented in block form as a shift-invariant system that also has the same GR state-space form. This block form has reduced computations and ease of analysis. An algorithm is developed that transforms any given 2-D PSV GR system to its equivalent shift-invariant model. Invertibility of this model is an important consideration, especially in image scrambling applications. A condition is established for the invertibility of the shift-invariant model of the 2-D PSV system. Also, the inverse system can be easily computed from the original. The established results are illustrated with an example.This work was supported in part by a grant from the Colorado Advanced Software Institute.     

Nonlinear order statistic filters for image filtering and edge detection

A novel class of nonlinear filters for image processing is proposed. This class is a combination of nonlinear mean and order statistic filters. Median, homomorphic, α-trimmed mean, nonlinear mean, order statistic, and linear filters can be considered as special cases of this class. The properties of these filters in the presence of different kinds of noise are investigated. It is shown that these filters can be used for the reduction of additive white noise, signal-dependent noise, and impulse noise. It is also shown that they preserve edges better than linear filters. Such filters can successfully be used as edge detectors, by appropriate adjustment of some of their parameters. Edge information can be used as an input to these filters to perform in an adaptive manner, changing their behaviour near the edges of an image. It is finally shown that many of the filters proposed have a reasonable (and in certain cases small) computational complexity.     

Automatic Generation of Wave Digital Structures for Numerically Integrating Linear Symmetric Hyperbolic PDEs

The numerical integration of partial differential equations (PDEs) resulting from passive physical problems can be performed by simulation of the actual system with multidimensional (MD) passive wave digital filters. Due to the principle of action at proximity, physical systems are usually massively parallel and only locally connected. Beyond these properties, the wave digital filters are well-known for their excellent numerical stability behavior and their high robustness. The new result of this paper is a synthesis procedure for automatic generation of the algorithms, based on MD wave digital filters for the numerical integration of PDEs describing linear hyperbolic passive systems. The proposed procedure permits a fully automated software development, based on the given partial differential equation.     

Fast Implementation of 3-D Digital Filters Via Systolic Array Processors

In this paper a fast implementation architecture of three-dimensional (3-D) FIR or IIR digital filters via systolic VLSI array processors is described. The modular structure presented is comprised of similar processing elements in a linear cascade configuration with local interconnections. High speed throughput rates are attained due to high concurrency, which is achieved by exploiting both pipelining and parallelism. The considered 3-D FIR and IIR filters may be used for the processing of reconstructed 3-D images and in medical imaging applications.     

秩排序非线性滤波器的自适应优化算法

在图像处理中，秩排序非线性滤波器具有非常重要的作用。本文从加权顺序统计滤波器的自适应优化算法出发，导出了加权中值滤波器、秩选择滤波器和置换滤波器等几种重要的秩排序非线性滤波器的自适应优化设计算法，这些算法采用迭代计算实现，并可以在MAE、MSE和／Z准则下得到最优解。模拟实验表明，这些算法具有非常好的收敛效果，并可以很好地用于类似图像的非平稳信号的处理。     

Realizations of fast 2-D/3-D image filtering and enhancement

This paper proposes a novel algorithm for multidimensional image enhancement based on a fuzzy domain enhancement method, and an implementation of a recursive and separable low-pass filter. Considering a smoothed image as a fuzzy data set, each pixel in an image is processed independently, using fuzzy domain transformation and enhancement of both the dynamic range and the local gray level variations. The algorithm has the advantages of being fast and adaptive, so it can be used in real-time image processing applications and for multidimensional data with low computational cost. It also has the ability to reduce noise and unwanted background that may affect the visualization quality of two-dimensional (2-D)/three-dimensional (3-D) data. Examples for the applications of the algorithm are given for mammograms, ultrasound 3-D images, and photographic images.     

变频长自适应数字滤波器的稳定条件

变步长自适应数字滤波器的权值随信号和噪声的变化自动调整时可能出现不稳定。为解决这一问题,本文提出变步长自适应数字滤波器的权值收敛条件,该条件具有较少保守性,对输入信号的统计特性没有严格限制,本文证明自适应数字滤波的稳定性可由其权值收敛条件确定。利用该权值收敛条件,可设计确保变步长自适应数字滤波器的稳定的变收敛因子。     

Scale aware remote sensing image enhancement using rolling guidance

Enhancement of remotely sensed images is a challenging problem, since the enhanced image has to have an improved contrast and edge information while preserving the original radiance values as much as possible. In this paper, a scale aware enhancement method based on rolling guidance is proposed for remotely sensed images. For each scale, a guidance image is defined and the approximation image is provided by an iterative joint filtering of the approximation and guidance images. Then the extracted details are amplified through an adaptive scheme and added to the final level approximation layer to provide the resulting enhanced image. A comparative study between the proposed methods with classical edge preserving filters and traditional methods have been carried out by using several criteria. The proposed methods have an average of 12% improvement for contrast gain (CG) metric and 81% improvement for enhancement measurement (EME) metric compared to the closest comparison method.     

数字滤波器的近似等波纹设计法

本文证明了数字滤波器的自适应设计法等价于MMSE设计法，并提出用幅度误差函数对代价函数进行自适应迭代的算法达到近似等滤纹数字滤波器的自适应设计法．实验证明该设计方法简单有效，适合用于滤波器的工程设计。     

A new adaptive recursive RLS-based fast-array IIR filter for active noise and vibration control systems

Infinite impulse response filters have not been used extensively in active noise and vibration control applications. The problems are mainly due to the multimodal error surface and instability of adaptive IIR filters used in such applications. Considering these, in this paper a new adaptive recursive RLS-based fast-array IIR filter for active noise and vibration control applications is proposed. At first an RLS-based adaptive IIR filter with computational complexity of order O(n²) is derived, and a sufficient condition for its stability is proposed by applying passivity theorem on the equivalent feedback representation of this adaptive algorithm. In the second step, to reduce the computational complexity of the algorithm to the order of O(n) as well as to improve its numerical stability, a fast array implementation of this adaptive IIR filter is derived. This is accomplished by extending the existing results of fast-array implementation of adaptive FIR filters to adaptive IIR filters. Comparison of the performance of the fast-array algorithm with that of Erikson’s FuLMS and SHARF algorithms confirms that the proposed algorithm has faster convergence rate and ability to reach a lower minimum mean square error which is of great importance in active noise and vibration control applications.     

自适应Volterra滤波器的递归结构和类递归结构及其算法和应用

本文参考自适应IIR滤波器理论,提出了自适应Volterra滤波器(AVF)的递归结构和类递归结构,讨论了其特点和应用范围.递归结构的引入可显著减少AVF的参数和计算量.本文还给出了类递归结构AVF的在线辨识算法和在非线性系统辨识中的应用;给出了递归结构AVF的滤波算法和在非线性相关噪声抵消中的应用.在仿真实验中,将上述算法与多层感知器和非递归结构AVF做了对比.结果表明,本文算法住性能和计算量上均有明显优势。     

On the Computation of Correlation Sequences in 3-D Recursive Digital Filters

In this paper we are concerned with the computation of correlation sequences and complex integrals arising in Three-dimensional (3-D) recursive digital filtering applications. In particular, we focus on presenting a reliable and accurate method for evaluating triple complex integrals having a rational-form integrand. The basic idea is to reduce the triple complex integral into a double complex integral. The main computational tasks involved in the method includes the product-to-sum decomposition of the rational-form integrand, the integration of a definite integral, and the finding of inside-unit-circle (IUC) roots of 1-D polynomials. The proposed method of evaluating multiple complex integrals has its great applications in the design of optimal 3-D nonseparable-denominator recursive digital filters with minimum sensitivity and/or roundoff error. To demonstrate the effectiveness of the presented method, two numerical examples are given.     

白冠自动识别算法的比较、改进及应用研究

海洋白冠是一种典型的海表现象,对白冠覆盖率(WC)的研究具有重要的科学意义和实用价值.基于数字图像处理的白冠自动识别技术具有快速、高效、低成本和大批量的特点,对比分析了自动提取白冠算法、自适应阈值分割算法和迭代类间方差算法等自动识别算法对海面图像的处理结果,针对光照不均的海面图像提出了应用顶帽变换和图像增强的光照校正改进算法,来消除阳光反射带来的负面影响和运算不稳定.对船拍视频应用该改进算法,在光照不均时,增强了原三种算法的鲁棒性,有效提高了WC的计算正确率,有利于自动化处理视频序列图像.     

Design of 3-D Noncausal Filters with Small Roundoff Noise and No Overflow Oscillations

The contribution of this paper consists of two individual parts. First, an invertible mapping technique is presented for 3-D digital system design, and it is applied to approximate 3-D noncausal filters in the spatial domain. Secondly, an algorithm is proposed for obtaining a structure for 3-D IIR filters with small roundoff noise and no overflow oscillations. The design of noncausal filters can be carried out by three steps: 1), a given noncausal impulse response is transformed into the first octant using the proposed 3-D invertible mapping technique; 2), the transformed impulse response in the first octant is approximated by balanced model reduction of 3-D separable denominator systems;3), the resultant 3-D IIR filter is transformed back to the original coordinates.     

An adaptive digital filter for improving the signal-to-noise ratio of a signal with additive noise (Corresp.)

An adaptive digital filtering scheme is developed to deal with the problem of improving the signal-to-noise ratio of a signal corrupted by noise when only general {em a priori} assumptions regarding the signal and the noise are possible. Specifically, the noise is assumed to be white zero-mean and uncorrelated; while the signal is considered to be band-limited, possibly with slowly varying spectrum. The proposed adaptive digital filtering scheme is based upon a class of variable wave digital filters. Adaptation of the digital filter multipliers is accomplished through the use of an identification procedure based on an adaptive spectral estimation method.     

任意型一维FIR数字滤波器设计新方法

本文介绍了一种设计任意型（宽带、窄带、低阶、高阶、低通、高通、带通、带阻）一维FIR数字滤波器新方法．给出设计不同类型滤波器的统一方法。各种类型滤波器脉冲响应的设计公式简单、计算方便。该方法消除了Gibbs现象．不仅克服了优化设计中收敛速度、设计精度及初值选取等问题，而且减少设计高阶滤波器的时间。最后，本文给出了各种类型滤波器设计的仿真结果。     

Cascade realization of linear phase fir filters with low sensitivity

The errors due to coefficient quantization in a digital filter are sensitive functions of its pole and zero locations. In this paper, a detailed analysis is made of the sensitivity, with respect to the location of zeros, of elemental fourth-order sections, for cascade realization of linear phase FIR filters. New structures are suggested for the realization of the sections with low sensitivity. Performance analysis of these structures in implementation of a few representative filters indicates their suitability for practical applications.