This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Theory of Matrix Morphology
June 1992 (vol. 14 no. 6)
pp. 636-652

The current concept of mathematical morphology (called scalar morphology here) is extended to a matrix morphology formalism. A formal definition of matrix morphology on binary images is followed by a complete pictorial example of a nontrivial application. Binary matrix morphology is extended to gray-scale matrix morphology using a traditional development. General window transforms are expressed in terms of matrices. An application to character recognition is given.

[1] H. Hadwiger,Vorlesungenüber Inhalt, Oberfläche, und Isoperimetrie. Berlin: Springer-Verlag, 1957, pp. 142-150.
[2] G. Matheron,Random Sets and Integral Geometry. New York: Wiley, 1975.
[3] J. Serra,Image Analysis and Mathematical Morphology. London: Academic, 1982.
[4] 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.
[5] S. S. Wilson, "Vector morphology and iconic neural networks,"IEEE Trans. Syst. Man. Cybern., vol. 19, no. 6, Nov./Dec. 1989.
[6] L. A. Schmitt and S. S. Wilson, "The AIS-5000 parallel processor,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, no. 3, pp. 320-330, May 1988.
[7] S. R. Sternberg, "Grayscale morphology,"Comput. Vision, Graphics, Image Processing, vol. 35, pp. 333-355, 1986.
[8] J. P. Fitch, E. J. Coyle, and N. C. Gallager, "Threshold decomposition of multidimensional ranked order operations,"IEEE Trans. Circuits Syst., vol. CAS-32, pp. 445-450, May 1985.
[9] 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.
[10] Y. Nakagawa and A. Rosenfeld, "A note on the use of the local min and max operations in digital picture processing,"IEEE Trans. Syst. Man Cybern., vol. SMC-8, no. 8, pp. 632-637, 1978.
[11] T. R. Crummins and W. R. Brown, "Image algebra and automatic shape recognition,"IEEE Trans. Aerosp. Electron. Syst., vol. AES-21, pp. 60-69, Jan. 1985.
[12] P. Maragos, "A representation theory for morphological image and signal processing,"IEEE Trans. Patt. Anal. Machine. Intell., vol. 11, no. 6, pp. 586-599, June 1989.
[13] 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.
[14] R. M. Lougheed and D. L. McCubbrey, "The cytocomputer: A practical pipelined image processor," inProc. 7th Ann. Int. Symp. Comput. Arch., May 1980.
[15] S. S. Wilson, "Training structuring elements in morphological networks,"Mathematical Morphology in Image Processing(E. R. Dougherty, Ed.). New York: Marcel Dekker.
[16] S. S. Wilson, "Teaching network connections for real time object recognition,"Neural and Intelligent Systems Integration(B. Soucek, Ed.). New York: Wiley, 1991.
[17] S. S. Wilson, "Unsupervised training of structuring elements," inProc. SPIE 36th Ann. Sym. Optical Optoelectronic Appl. Sci. Eng. (San Diego), July 21-26, 1991, vol. 1568.

Index Terms:
pattern recognition; picture processing; binary matrix morphology; image analysis; scalar morphology; binary images; gray-scale matrix morphology; character recognition; character recognition; matrix algebra; pattern recognition; picture processing
Citation:
S.S. Wilson, "Theory of Matrix Morphology," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 6, pp. 636-652, June 1992, doi:10.1109/34.141554
Usage of this product signifies your acceptance of the Terms of Use.