OPTIMAL STACK FILTERS UNDER RANK SELECTION AND STRUCTURAL CONSTRAINTS

被引:25
作者
KUOSMANEN, P
ASTOLA, J
机构
[1] Signal Processing Laboratory, Tampere University of Technology, FIN-33101 Tampere
关键词
STACK FILTERS; RANK SELECTION CONSTRAINTS; STRUCTURAL CONSTRAINTS; OPTIMIZATION;
D O I
10.1016/0165-1684(94)00106-A
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new expression for the moments about the origin of the output of stack filtered data is derived in this paper. This expression is based on the A and M vectors containing the well-known coefficients A(i) of stack filters and numbers M(Phi, gamma, N, i) defined in this paper. The noise attenuation capability of any stack filter can now be calculated using the A and M vector parameters in the new expression. The connection between the coefficients A(i) and so called rank selection probabilities r(i) is reviewed and new constraints, called rank selection constraints, for stack filters are defined. The major contribution of the paper is the development of an extension of the optimality theory for stack filters presented by Yang et al. and Yin. This theory is based on the expression for the moments about the origin of the output, and combines the noise attenuation, rank selection constraints, and structural constraints on the filter's behaviour. For self-dual stack filters it is proved that the optimal stack filter which achieves the best noise attenuation subject to rank selection and structural constraints can usually be obtained in closed form. An algorithm for finding this form is given and several design examples in which this algorithm is used are presented in this paper.
引用
收藏
页码:309 / 338
页数:30
相关论文
共 21 条
[1]  
Arce, Foster, Detail preserving rank-order based filters for image processing, IEEE Trans. Acoust. Speech Signal Process., 37 ASSP, pp. 83-98, (1988)
[2]  
Bollobas, Combinatorics: Set Systems, Hypergraphs, Families of Vectors and Combinatorial Probability, (1986)
[3]  
Coyle, Lin, Gabbouj, Optimal stack filtering and the estimation and structural approaches to image processing, IEEE Trans. Acoust. Speech Signal Process., 37, 12, pp. 2037-2066, (1989)
[4]  
Coyle, Lin, Stack filters and the mean absolute error criterion, IEEE Trans. Acoust. Speech Signal Process., 36, 1, pp. 1244-1254, (1988)
[5]  
David, Order Statistics, (1981)
[6]  
Davis, Rabinowitz, Methods of Numerical Integration, (1984)
[7]  
Erdos, Ko, Rado, Intersection theorems for systems of finite sets, The Quarterly Journal of Mathematics, 12, pp. 313-320, (1961)
[8]  
Gabbouj, Coyle, Minimum mean absolute error stack filtering with structuring constrains and goals, IEEE Transactions on Acoustics, Speech, and Signal Processing, 38, 6, pp. 968-995, (1990)
[9]  
Kuosmanen, Astola, Agaian, On rank selection probabilities, IEEE Trans. Signal Process., 42, 11, pp. 3255-3258, (1994)
[10]  
Lin, Sellke, Coyle, Adaptive stack filtering under the mean absolute error criterion, IEEE Trans. Acoust. Speech Signal Process., 38, 6, pp. 938-954, (1990)