Optimal stack filtering and the estimation and structural approaches to image processing

Summary form only given. Two approaches have been used in the past to design rank-order-based nonlinear filters to enhance or restore images: the structural approach and the estimation approach. The first approach requires structural descriptions of the image and the process which has altered it, whereas the second required statistical descriptions. The many different classes of rank-order-based filters that have been developed over the last few decades have been reviewed in the context of these two approaches. One of these filter classes, stack filters, has been investigated. These filters, which are defined by a weak superposition property and an ordering property, contain all compositions of 2D rank-order operations. The recently developed theory of minimum-mean-absolute-error (MMAE) stack filtering has been extended to two dimensions. A theory of optimal stack filtering under structural constraints and goals has been developed for the structural approach to image processing. These two optimal stack filtering theories have been combined into a single design theory for rank-order-based filters. >

[1]  R. Bernstein.  Adaptive nonlinear filters for simultaneous removal of different kinds of noise in images , 1987 .

[2]  Azriel Rosenfeld,et al.  A Note on the Use of Local MIN and MAX Operations in Digital Picture Processing , 1977 .

[3]  B. R. Hunt,et al.  Nonlinear Image Restoration With Signal-Dependent Noise , 1977, Optics & Photonics.

[4]  P. Danielsson.  Getting the Median Faster , 1981 .

[5]  Kendall Preston,et al.  Multidimensional Logical Transforms , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  M. Ahmad,et al.  A fast algorithm for two dimensional median filtering , 1987 .

[7]  Thomas F. Krile,et al.  Adaptive point estimation in signal-dependent noise , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  S. Levialdi,et al.  Basics of cellular logic with some applications in medical image processing , 1979, Proceedings of the IEEE.

[9]  Thomas S. Huang,et al.  The Effect of Median Filtering on Edge Estimation and Detection , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Neal C. Gallagher,et al.  Output distributions of two-dimensional median filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Edward J. Delp,et al.  A generalization of morphological filters using multiple structuring elements , 1989, IEEE International Symposium on Circuits and Systems,.

[13]  Yong Hoon Lee,et al.  An edge gradient enhancing adaptive order statistic filter , 1986, IEEE Trans. Acoust. Speech Signal Process..

[14]  S. G. Tyan,et al.  Median Filtering: Deterministic Properties , 1981 .

[15]  Alfredo Restrepo,et al.  Adaptive trimmed mean filters for image restoration , 1988, IEEE Trans. Acoust. Speech Signal Process..

[16]  Yrjö Neuvo,et al.  FIR-median hybrid filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[17]  C. Peterson,et al.  MODE, MEDIAN, AND MEAN AS OPTIMAL STRATEGIES. , 1964, Journal of experimental psychology.

[18]  Edward J. Coyle,et al.  Some convergence properties of median filters , 1986 .

[19]  Thomas S. Huang,et al.  A generalization of median filtering using linear combinations of order statistics , 1983 .

[20]  P. J. Huber.  Robust Statistical Procedures , 1977 .

[21]  Gonzalo R. Arce,et al.  Deterministic properties of the recursive separable median filter , 1987, IEEE Trans. Acoust. Speech Signal Process..

[22]  Edward J. Coyle,et al.  Minimum mean absolute error estimation over the class of generalized stack filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[23]  Edward J. Coyle,et al.  Root properties and convergence rates of median filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[24]  K. M. Wong,et al.  Some statistical properties of median filters , 1981 .

[25]  Edward J. Delp,et al.  The analysis of morphological filters with multiple structuring elements , 1990, Comput. Vis. Graph. Image Process..

[26]  Yong Hoon Lee,et al.  Some statistical properties of alpha-trimmed mean and standard type M filters , 1988, IEEE Trans. Acoust. Speech Signal Process..

[27]  Jaakko Astola,et al.  Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation , 1991, IEEE Trans. Signal Process..

[28]  J. Bednar,et al.  Alpha-trimmed means and their relationship to median filters , 1984 .

[29]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[30]  Gonzalo R. Arce.  Statistical threshold decomposition for recursive and nonrecursive median filters , 1986, IEEE Trans. Inf. Theory.

[31]  F. Kuhlmann,et al.  On Second Moment Properties of Median Filtered Sequences of Independent Data , 1981, IEEE Trans. Commun..

[32]  Yrjö Neuvo,et al.  A New Class of Detail-Preserving Filters for Image Processing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .

[34]  E. Gilbert.  Lattice Theoretic Properties of Frontal Switching Functions , 1954 .

[35]  Alan C. Bovik,et al.  Theory of order statistic filters and their relationship to linear FIR filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[36]  Alan C. Bovik,et al.  Streaking in median filtered images , 1987, IEEE Trans. Acoust. Speech Signal Process..

[37]  Leslie G. Valiant,et al.  Fast probabilistic algorithms for hamiltonian circuits and matchings , 1977, STOC '77.

[38]  G. Arce,et al.  Morphological filters: Statistics and further syntactic properties , 1987 .

[39]  T. Nodes,et al.  Median filters: Some modifications and their properties , 1982 .

[40]  Moncef Gabbouj,et al.  Minimum Mean Absolute Error Stack Filtering with Structural Constraints and Goals , 1990 .

[41]  Edward J. Coyle,et al.  Stack filters and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[42]  Jr. C.G. Boncelet.  Algorithms to computer order statistic distributions , 1987 .

[43]  Gonzalo R. Arce,et al.  Detail-preserving ranked-order based filters for image processing , 1989, IEEE Trans. Acoust. Speech Signal Process..

[44]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[45]  J. H. Lin,et al.  Minimum mean absolute error nonlinear filtering , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[46]  J P Allebach,et al.  Optical median filtering using threshold decomposition. , 1987, Applied optics.

[47]  Gonzalo R. Arce,et al.  Theory and VLSI implementation of multilevel median filters , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[48]  Vladimir G. Kim,et al.  Rank algorithms for picture processing , 1986 .

[49]  J. Roskind.  A fast sort-selection filter chip with effectively linear hardware complexity , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[50]  C. Pomalaza-ráez,et al.  An adaptative, nonlinear edge-preserving filter , 1984 .

[51]  Kon Max Wong,et al.  A fast method for real-time median filtering , 1980 .

[52]  M. Shamos.  Image Understanding Robust Picture Processing Operators and Their Implementation as Circuits , 2022 .

[53]  J. Fitch.  Software and VLSI algorithms for generalized ranked order filtering , 1987 .

[54]  Edward J. Coyle,et al.  Threshold decomposition of multidimensional ranked order operations , 1985 .

[55]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[56]  Souguil Ann,et al.  Directed graph representation for root-signal set of median filters , 1987 .

[57]  Peter D. Wendt.  Nonrecursive and recursive stack filters and their filtering behavior , 1990, IEEE Trans. Acoust. Speech Signal Process..

[58]  M. M. Siddiqui,et al.  Robust Estimation of Location , 1967 .

[59]  Terry J. Fountain,et al.  Cellular logic image processing , 1986 .

[60]  Edward J. Coyle,et al.  Adaptive stack filtering under the mean absolute error criterion , 1990, Other Conferences.

[61]  Souguil Ann,et al.  Directed graph representation for root-signal set of median filters , 1987, Proceedings of the IEEE.

[62]  Kemal Oflazer.  Design and implementation of a single-chip 1-D median filter , 1983 .

[63]  V. V. Bapeswara Rao,et al.  A new algorithm for real-time median filtering , 1986, IEEE Trans. Acoust. Speech Signal Process..

[64]  Alan C. Bovik,et al.  Relating analog and digital order statistic filters , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[65]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[66]  Pao-Ta Yu,et al.  Convergence behavior and N-roots of stack filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[67]  Gonzalo R. Arce,et al.  Theoretical analysis of the max/Median filter , 1987, IEEE Trans. Acoust. Speech Signal Process..

[68]  J. Fitch,et al.  Median filtering by threshold decomposition , 1984 .

[69]  G. Arce,et al.  State description for the root-signal set of median filters , 1982 .

[70]  Yong Hoon Lee,et al.  Generalized median filtering and related nonlinear filtering techniques , 1985, IEEE Trans. Acoust. Speech Signal Process..

[71]  Charles G. Boncelet,et al.  Recursive algorithms and VLSI implementations for median filtering , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[72]  E.J. Delp,et al.  Impulsive noise suppression and background normalization of electrocardiogram signals using morphological operators , 1989, IEEE Transactions on Biomedical Engineering.

[73]  Y. Neuvo,et al.  Median-type filters with adaptive substructures , 1987 .

[74]  Edward J. Coyle,et al.  Stack filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[75]  Saleem A. Kassam,et al.  Frequency selective signal restoration using nonlinear combination filters , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[76]  T. Nodes,et al.  The Output Distribution of Median Type Filters , 1984, IEEE Trans. Commun..

[77]  K. Chen.  Realizations of a class of nonlinear filters using a bit-serial approach , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[78]  G. Wise,et al.  A theoretical analysis of the properties of median filters , 1981 .

[79]  Anastasios N. Venetsanopoulos,et al.  Generalized homomorphic and adaptive order statistic filters for the removal of impulsive and signal-dependent noise , 1987 .

[80]  B I Justusson,et al.  Median Filtering: Statistical Properties , 1981 .

[81]  Patrenahalli M. Narendra,et al.  A Separable Median Filter for Image Noise Smoothing , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[82]  R. L. Kashyap,et al.  Robust Image Models and Their Applications , 1988 .

[83]  Edward J. Coyle,et al.  Rank order operators and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[84]  N. Gallagher,et al.  Two-dimensional root structures and convergence properties of the separable median filter , 1983 .

[85]  Francesco Palmieri,et al.  A class of nonlinear adaptive filters , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[86]  G. Neudeck,et al.  VLSI Implementation of a fast rank order filtering algorithm , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[87]  R. T. Hoctor,et al.  An efficient structure for nonlinear L- and C-filtering , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[88]  A. Willson,et al.  Median filters with adaptive length , 1988 .

[89]  G. Arce,et al.  On the synthesis of median filter systems , 1987 .