
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
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. 589601, June, 1994.  
BibTex  x  
@article{ 10.1109/34.295904, author = {D. Schonfeld}, title = {Optimal Structuring Elements for the Morphological Pattern Restoration of Binary Images}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {16}, number = {6}, issn = {01628828}, year = {1994}, pages = {589601}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.295904}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Optimal Structuring Elements for the Morphological Pattern Restoration of Binary Images IS  6 SN  01628828 SP589 EP601 EPD  589601 A1  D. Schonfeld, PY  1994 KW  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 VL  16 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
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 setdifference 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: McGrawHill, 1991.
[2] T.S. Huang,TwoDimensional Digital Signal Procesing II: Transfoms and Median Filters. Berlin: SpringerVerlag, 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. 283305, 1986.
[6] R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI9, no. 4, pp. 532550, 1987.
[7] C. R. Giardina and E. R. Dougherty,Morphological Methods in Image and Signal Processing. Englewood Cliffs, N.J.: PrenticeHall, 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 filtersPart II: Their relations to median, orderstatistics, and stack filters,"IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP35, pp. 11701184, 1987.
[11] P. Maragos, "A representation theory for morphological image and signal processing,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 701716, 1989.
[12] M. CharifChefchaouni and D. Schonfeld, "Morphological bounds on orderstatistics filters," inProc. SPIE Workshop Image Algebra Morpholog. Image Processing IV. vol. 2030, July 1993, pp. 2432.
[13] M. CharifChefchaouni and D. Schonfeld, "Morphological representation of orderstatistics 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. 1429, 1991.
[16] E. R. Dougherty, "Optimal meansquarenobservation digital morphological filtersPart I: Optimal binary filters,"J. Comput. Vis., Graph., Image ProcessingImage Understanding, vol. 55, pp. 3654, 1992.
[17] E. R. Dougherty, "Optimal meansquare nobservation digital morphological filtersPart II: Optimal grayscale filters,"J. Comput. Vis., Graph., Image ProcessingImage Understanding, vol. 55, pp. 5572, 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. 10081025, 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. 99126, 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: SpringerVerlag, 1993.
[25] J. Goutsias, "Morphological analysis of discrete random shapes,"J. Math. Imaging Vis., vol. 2, pp. 193215, 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. 879882, 1975.
[27] R. A. Vitale, "An alternative formulation of mean value for random geometric figures,"J. Microscopy, vol. 151, pt. 3, pp. 197204, 1988.
[28] D. Schonfeld, "Pattern estimation on a class of random sets," Dep. Elec. Eng. Comput. Sci., Univ. Illinois, Chicago, Tech. Rep. UICEECS91 12, Nov. 1991.
[29] D. Schonfeld, "Optimal nonlinear pattern restoration from noisy binary images," inProc. IEEE Conf. Comput. Vis. Pattern Recogn., 1992, pp. 579584.
[30] Z. Zhou and A. N. Venetsanopoulos, "Morphological skeleton representation and shape recognition," inProc. Int. Conf. Acoustics, Speech Signal Processing, vol. II, 1988, pp. 948951.
[31] P. Maragos, "Pattern spectrum and multiscale shape representation,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 701716, 1989.