This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Threshold Superposition in Morphological Image Analysis Systems
May 1990 (vol. 12 no. 5)
pp. 498-504

It is shown that four composite morphological systems, namely morphological edge detection, peak/valley extraction, skeletonization, and shape-size distributions obey a weak linear superposition, called threshold-linear superposition. The output image signal or measurement from each system is shown to be the sum of outputs due to input binary images that result from thresholding the input gray-level image at all levels. These results are generalized to a vector space formulation, e.g. to any finite linear combination of simple morphological systems. Thus many such systems processing gray-level images are reduced to corresponding binary image processing systems, which are easier to analyze and implement.

[1] S. Beucher and T. Hersant, "Detection du relief de fractures metalliques par correlation d'images,'" inProc. Int. Symp. Quantit. Metallography, Florence, Italy, Nov. 1978.
[2] A. C. Bovic, T. S. Huang, and D. C. Munson, Jr., "A generalization of median filtering using linear combinations of order statistics,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1342- 1349, Dec. 1983.
[3] J. F. Bronskill and A. N. Venetsanopoulos, "Multidimensional shape description and recognition using mathematical morphology,"J. Intell. Robotic Syst., vol. 1, pp. 117-143, 1988.
[4] J. P. Fitch, E. J. Coyle, and N. C. Gallagher, Jr., "Median filtering by threshold decomposition,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 1183-1188, Dec. 1984.
[5] V. Goetcherian, "From binary to grey tone image processing using fuzzy logic concepts,"Pattern Recogn., vol. 12, pp. 7-15, 1980.
[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] R. G. Harber, S. C. Bass, and G. W. Neudeck, "VLSI implementation of a fast rank order filtering algorithm," inProc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Tampa, FL, Mar. 1985, pp. 1396-1399.
[8] J. M. Hereford and W. T. Rhodes, "Nonlinear optical image filtering by time-sequential threshold decomposition,"Opt. Eng., vol. 27, pp. 274-279, Apr. 1988.
[9] I. N. Herstein,Topics in Algebra. New York: Wiley, 1975.
[10] J. S. J. Lee, R. M. Haralick, and L. G. Shapiro, "Morphologic edge detection,"IEEE Trans. Rob. Autom., vol. RA-3, pp. 142-156, Apr. 1987.
[11] R. M. Lougheed, D. L. McCubbrey, and S. R. Sternberg, "Cyto-computers: Architectures for parallel image processing," inProc. Workshop Picture Data Descr. Management, Pacific Grove, CA, 1980.
[12] P. Maragos, "Pattern spectrum and multi-scale shape representation,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 701- 716, July 1989.
[13] P. A. Maragos, R. W. Schafer, "Morphological skeleton representation and coding of binary images,"IEEE Trans. Acoustics Speech Signal Processing, vol. ASSP-34, pp. 1228-1244, 1986.
[14] P. A. Maragos and R. W. Schafer, "Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters,"IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP- 35, pp. 1153-1169, 1987.
[15] 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.
[16] G. Matheron,Éléments pour une Théorie des Milieux Poreux. Paris: Masson, 1967.
[17] G. Matheron,Random Sets and Integral Geometry. New York: Wiley, 1975.
[18] F. Meyer, "Contrast feature extraction," inSpecial Issues of Practical Metallography. Stuttgart, West Germany: Riederer Verlag GmbH, 1978; see alsoProc. 2nd European Symp. Quantitative Analysis of Microstruct. in Materials Science, Biology, and Medicine, France, Oct. 1977.
[19] F. Meyer, "Iterative image transformations for an automatic screening of cervical smears,"J. Histochem. Cytochem., vol. 27, pp. 128-135, 1979.
[20] F. Meyer, "Empiricism and idealism," inPattern Recognition in Practice, E. S. Gelsema and L. N. Kanal, Eds. Amsterdam, The Netherlands: North-Holland, 1980.
[21] P. E. Miller, "An investigation of boolean image neighborhood transformations," Ph.D. dissertation, Ohio State Univ., 1978.
[22] J. C. Mott-Smith, "Medial axis transformations," inPicture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, Eds. New York: Academic, 1970.
[23] Y. Nakagawa and A. Rosenfeld, "A note on the use of local rain and max operations in digital picture processing,"IEEE Trans. Syst., Man, Cybern., vol. SMC-8, Aug. 1978.
[24] E. Ochoa, J. P. Allebach, and D. W. Sweeney, "Optical median filtering by threshold decomposition,"Appl. Opt., vol. 26, pp. 252- 260, Jan. 1987.
[25] S. Peleg and A. Rosenfeld, "A min-max medial axis transformation,"IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-3, pp. 208-210, Mar. 1981.
[26] J. Serra,Image Analysis and Mathematical Morphology. New York: Academic, 1982.
[27] J. Serra, Ed.,Image Analysis and Mathematical Morphology Vol. 2: Theoretical Advances. New York: Academic, 1988.
[28] J. Serra, personal communication, 1989.
[29] F. Y.-C. Shih and O. R. Mitchell, "Threshold decomposition of gray-scale morphology into binary morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 31-42, Jan. 1989.
[30] S. R. Sternberg, "Grayscale morphology,"Comput. Vision, Graphics, Image Processing, vol. 35, pp. 333-355, 1986.
[31] L. J. van Vliet, I. T. Young , and A. L. D. Beckers, "A nonlinear Laplace operator as edge detector in noisy images,"Comput. Vision, Graphics, and Image Processing, vol. 45, no. 2, pp. 167-195, 1989.
[32] P. D. Wendt, E. J. Coyle, and N. C. Gallagher, "Stack filters,"IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-34, pp. 898-911, Aug. 1986.

Index Terms:
morphological image analysis; edge detection; peak/valley extraction; skeletonization; shape-size distributions; threshold-linear superposition; gray-level image; vector space; binary image processing; picture processing; vectors
Citation:
P. Maragos, R.D. Ziff, "Threshold Superposition in Morphological Image Analysis Systems," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 498-504, May 1990, doi:10.1109/34.55110
Usage of this product signifies your acceptance of the Terms of Use.