This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Threshold Decomposition of Gray-Scale Morphology into Binary Morphology
January 1989 (vol. 11 no. 1)
pp. 31-42

Recently, a superposition property called threshold decomposition and another property called stacking were introduced and shown to apply successfully to gray-scale morphological operations. This property allows gray-scale signals to be decomposed into multiple binary signals. The signals are processed in parallel, and the results are combined to produce the desired gray-scale result. The authors present the threshold decomposition architecture and the stacking property that allows the implementation of this architecture. Gray-scale operations are decomposed into binary operations. This decomposition allows gray-scale morphological operations to be implemented using only logic gates in VLSI architectures that can significantly improve speed as well as give theoretical insight into the operations.

[1] G. Matheron,Random Sets and Integral Geometry. New York: Wiley, 1975.
[2] F. Meyer, "Contrast feature extraction," inPractical Metallography, Special Issue on Quantitative Analysis of Microstructures in Material Sciences, Biology, and Medicine, J. L. Charmont, Ed., Ried-ner-Verlag, Stuttgart, West Germany, 1977.
[3] J. Serra,Image Analysis and Mathematical Morphology. New York: Academic, 1982.
[4] S. R. Sternberg, "Cellular computers and biomedical image processing," inBiomedical Images and Computers, J. Sklansky and J. C. Bisconte, Eds. Berlin: Springer-Verlag, pp. 294-319, 1982; also presented at United States-France Seminar on Biomedical Image Processing, St. Pierre de Chartreuse, France, May 27-31, 1980.
[5] J. Serra, "Introduction to mathematical morphology,"Comput. vision, Graphics, Image Processing, vol. 35, pp. 283-305, 1986.
[6] S. R. Sternberg, "Grayscale morphology,"Comput. Vision, Graphics, Image Processing, vol. 35, pp. 333-355, 1986.
[7] 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.
[8] S. R. Sternberg, "Industrial morphology," inProc. SPIE, Vol. 504, Applications of Digital Image Processing VII, pp. 202-213, 1984.
[9] F. Y. Shih and O. R. Mitchell, "Skeletonization and distance transformation by grayscale morphology," inProc. SPIE Symp. Automat. Inspection High Speed Vision Architectures, Cambridge, MA, Nov. 1987.
[10] F. Y. Shih and O. R. Mitchell, "Automated fast recognition and location of arbitrarily shaped objects by image morphology," inProc. IEEE Conf. ComputerVision and Pattern Recongition, June 1988.
[11] S. R. Sternberg, "Biomedical image processing,"IEEE Computer, vol. 16, pp. 22-34, Jan. 1983.
[12] F. Y. Shih and O. R. Mitchell, "Industrial parts recognition and inspection by image morphology," inProc. IEEE Int. Conf. Robotics Automation, Apr. 1988.
[13] S. R. Sternberg and E. S. Sternberg, "Industrial inspection by morphological virtual gauging," inProc. IEEE Workshop Comput. Architecture Pattern Anal. Image Database Management, Oct. 1983, pp. 237-247.
[14] S. R. Sternberg, "A morphological approach to finished surface inspection," inProc. IEEE Conf. Acoust., Speech, Signal Processing, Mar. 1985, pp. 462-465.
[15] F. Y. Shih and O. R. Mitchell, "Decomposition of gray scale morphological structuring elements," inProc. IEEE Workshop Comput. Vision, Miami Beach, FL, Dec. 1987, pp. 304-306.
[16] 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.
[17] 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:
parallel processing; computerised picture processing; gray-scale morphology; binary morphology; stacking; multiple binary signals; threshold decomposition architecture; logic gates; VLSI; computerised picture processing; digital signal processing chips; parallel architectures; VLSI
Citation:
F.Y.C. Shih, O.R. Mitchell, "Threshold Decomposition of Gray-Scale Morphology into Binary Morphology," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 1, pp. 31-42, Jan. 1989, doi:10.1109/34.23111
Usage of this product signifies your acceptance of the Terms of Use.