This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Structuring Elements for the Morphological Pattern Restoration of Binary Images
June 1994 (vol. 16 no. 6)
pp. 589-601

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] A. Papoulis,Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1991.
[2] T.S. Huang,Two-Dimensional Digital Signal Procesing II: Transfoms and Median Filters. Berlin: Springer-Verlag, 1981.
[3] J. Serra,Image Analysis and Mathematical Morphology. Vol. 1. New York: Academic, 1982.
[4] R. Lougheed, "Lecture notes for summer course mathematical morphology," Univ. Michigan, Ann Arbor, 1983.
[5] J. Serra, "Introduction to mathematical morphology,"Comput. vision, Graphics, Image Processing, vol. 35, pp. 283-305, 1986.
[6] R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 532-550, 1987.
[7] C. R. Giardina and E. R. Dougherty,Morphological Methods in Image and Signal Processing. Englewood Cliffs, N.J.: Prentice-Hall, 1988.
[8] J. Serra, Ed.,Image Analysis and Mathematical Morphology. Vol. 2: Theoretical Advances. New York: Academic, 1988.
[9] J. Serra and L. Vincent, "Lecture notes on morphological filtering," Centre de Morphologie Mathematique, Ecole Nationale Superieure des Mines de Paris, Fontainebleau, France, 1989.
[10] P. A. Maragos and R. W. Schafer, "Morphological filters-Part II: Their relations to median, order-statistics, and stack filters,"IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-35, pp. 1170-1184, 1987.
[11] P. Maragos, "A representation theory for morphological image and signal processing,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 701-716, 1989.
[12] M. Charif-Chefchaouni and D. Schonfeld, "Morphological bounds on order-statistics filters," inProc. SPIE Workshop Image Algebra Morpholog. Image Processing IV. vol. 2030, July 1993, pp. 24-32.
[13] M. Charif-Chefchaouni and D. Schonfeld, "Morphological representation of order-statistics filters,"IEEE Trans. Image Processing, to appear.
[14] D. Schonfeld, "Optimal morphological representation and restoration of binary images: Theory and applications," Ph.D. dissertation, Dep. Elec. Comput. Eng., Johns Hopkins Univ., Baltimore, MD, July 1990.
[15] D. Schonfeld and J. Goutsias, "Optimal morphological pattern restoration of noisy binary images,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 14-29, 1991.
[16] E. R. Dougherty, "Optimal mean-squaren-observation digital morphological filters--Part I: Optimal binary filters,"J. Comput. Vis., Graph., Image Processing--Image Understanding, vol. 55, pp. 36-54, 1992.
[17] E. R. Dougherty, "Optimal mean-square n-observation digital morphological filters--Part II: Optimal gray-scale filters,"J. Comput. Vis., Graph., Image Processing--Image Understanding, vol. 55, pp. 55-72, 1992.
[18] R. P. Loce and E. R. Dougherty, "Facilitation of optimal binary morphological filter design via structuring element libraries and design constraints,"J. Opt. Eng., vol. 31, pp. 1008-1025, 1992.
[19] N. D. Sidiropoulos, "Statistical inference, filtering, and modeling of discrete random sets," Ph.D. dissertation, Dep. Elec. Comput. Eng., Univ. Maryland, College Park, Oct. 1992.
[20] B. Kisacanin and D. Schonfeld, "A fast thresholded linear convolution representation of morphological operations,"IEEE Trans. Image Processing, to appear.
[21] G. Matheron,Random Sets and Integral Geometry. New York: Wiley, 1975.
[22] J. Serra, "The Boolean model and random sets,"Comput. Graph. Image Processing, vol. 12, pp. 99-126, 1980.
[23] D. Stoyan, W. S. Kendall, and J. Mecke,Stochastic Geometry and Its Applications. New York: Wiley, 1987.
[24] J. Goutsias, "Modeling random objects: An introduction to random set theory," inMathematical Morphology: Theory and Applications, R. M. Haralick, Ed. New York: Springer-Verlag, 1993.
[25] J. Goutsias, "Morphological analysis of discrete random shapes,"J. Math. Imaging Vis., vol. 2, pp. 193-215, 1992.
[26] Z. Artstein and R. A. Vitale, "A strong law of large numbers for random compact sets,"Ann. Probability, vol. 3, no. 5, pp. 879-882, 1975.
[27] R. A. Vitale, "An alternative formulation of mean value for random geometric figures,"J. Microscopy, vol. 151, pt. 3, pp. 197-204, 1988.
[28] D. Schonfeld, "Pattern estimation on a class of random sets," Dep. Elec. Eng. Comput. Sci., Univ. Illinois, Chicago, Tech. Rep. UIC-EECS-91- 12, Nov. 1991.
[29] D. Schonfeld, "Optimal nonlinear pattern restoration from noisy binary images," inProc. IEEE Conf. Comput. Vis. Pattern Recogn., 1992, pp. 579-584.
[30] Z. Zhou and A. N. Venetsanopoulos, "Morphological skeleton representation and shape recognition," inProc. Int. Conf. Acoustics, Speech Signal Processing, vol. II, 1988, pp. 948-951.
[31] P. Maragos, "Pattern spectrum and multi-scale shape representation,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 701-716, 1989.

Index Terms:
image reconstruction; estimation theory; mathematical morphology; filtering and prediction theory; random processes; set theory; optimal structuring elements; morphological pattern restoration; binary images; morphological filters; image restoration; random sets; estimation theory; least mean difference estimator; cardinality
Citation:
D. Schonfeld, "Optimal Structuring Elements for the Morphological Pattern Restoration of Binary Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 589-601, June 1994, doi:10.1109/34.295904
Usage of this product signifies your acceptance of the Terms of Use.