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

Traditional LP algorithm based-on stack processing lies in two disadvantages for finding optimal solution of nonlinear filters: (1) Joint statistics of the signal and noise processes must be known; (2) The complexity of the LP increases faster than exponentially as a function of the window size. Base-on optimal stack filtering theory, the multi-stage adaptive WOS filter is proposed by expressing the PBF of WOS filter in term of linear separate function. Above disadvantages can be overcome by this algorithm, therefore, the class of filter is suitable to image processing.