Optimal Structuring Elements for the Morphological Pattern Restoration of Binary Images

In this paper, we derive the optimal structuring elements of morphological filters in image restoration. The expected pattern transformation of random sets is presented. An estimation theory framework for random sets is subsequently proposed. This framework is based on the least mean difference (LMD) estimator. The LMD estimator is defined to minimize the cardinality of the expected pattern transformation of the set-difference of the parameter and the estimate. Several important results for the determination of the LMD estimator are derived. The LMD structuring elements of morphological filters in image restoration are finally derived. >

[1]  J. Goutsias,et al.  Optimal Morphological Pattern Restoration from Noisy Binary Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Dan Schonfeld,et al.  Morphological bounds on order-statistics filters , 1993, Optics & Photonics.

[3]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[4]  D. Schonfeld.  Optimal morphological representation and restoration of binary images: theory and applications , 1991 .

[5]  Edward R. Dougherty,et al.  Facilitation of optimal binary morphological filter design via structuring element libraries and design constraints , 1992 .

[6]  Edward R. Dougherty,et al.  Optimal mean-square N-observation digital morphological filters : II. Optimal gray-scale filters , 1992, CVGIP Image Underst..

[7]  Dan Schonfeld,et al.  A fast thresholded linear convolution representation of morphological operations , 1994, IEEE Trans. Image Process..

[8]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[9]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  P.K. Rajan,et al.  Two-dimensional digital signal processing II: Transforms and median filters , 1982, Proceedings of the IEEE.

[11]  T. Mattfeldt.  Stochastic Geometry and Its Applications , 1996 .

[12]  Z. Artstein,et al.  A Strong Law of Large Numbers for Random Compact Sets , 1975 .

[13]  Dan Schonfeld,et al.  Morphological representation of order-statistics filters , 1995, IEEE Trans. Image Process..

[14]  R. A. Vitale.  An alternate formulation of mean value for random geometric figures * , 1988 .

[15]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[16]  Petros Maragos.  A Representation Theory for Morphological Image and Signal Processing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[18]  Edward R. Dougherty,et al.  Optimal mean-square N-observation digital morphological filters : I. Optimal binary filters , 1992, CVGIP Image Underst..

[19]  Dan Schonfeld.  Optimal nonlinear pattern restoration from noisy binary figures , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Petros Maragos,et al.  Pattern Spectrum and Multiscale Shape Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  N. D. Sidiropoulos.  Statistical Inference, Filtering, and Modeling of Discrete Random Sets , 1992 .

[22]  Edward R. Dougherty,et al.  Morphological methods in image and signal processing , 1988 .

[23]  J. Serra.  The Boolean model and random sets , 1980 .

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

[25]  Anastasios N. Venetsanopoulos,et al.  Morphological skeleton representation and shape recognition , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.