This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Discrete Black and White Object Recognition via Morphological Functions
March 1990 (vol. 12 no. 3)
pp. 275-293

Two morphological algorithms that attempt to recognize a black and white object directly in its discrete domain are presented. The first algorithm is based on covariance functions, while the second is based on a variant of size distribution functions. In both these algorithms, the scale correction has been automated. Also presented is a complete geometric and algebraic characterization of objects that are identical with respect to the proposed methodologies, and it is shown that the induced equivalent classes over binary images contain objects that are structurally very similar. This has been accomplished by introducing the notions of a strongly attached pixel, discrete structure of an image, and a structure preserving operation. An outcome of the analysis is the insight into the relationship between the discrete structure of an image and the induced equivalence classes.

[1] R. Albernyet al., "Use of covariograms for dendrite armspacing measurements,"Trans. AIME, vol. 245, pp. 55-59, 1969.
[2] S. Beucheret al., "Use of watersheds in contour detection," inProc. Int. Workshop Image Processing, CCETT, Rennes, France, 1979.
[3] H. Blum, "A transformation for extracting new descriptions of shape," inProc. Symp. Models for the Perception of Speech and Visual Forms. Cambridge, MA: MIT Press, 1964.
[4] E. R. Daviset al., "Thinning algorithms: A critique and a new methodology,"Pattern Recognition, vol. 14, pp. 53-63, 1981.
[5] C. R. Giardina and E. R. Dougherty,Morphological Methods in Image and Signal Processing. Englewood Cliffs, N.J.: Prentice-Hall, 1988.
[6] A. M. Van Driel-Kulkeret al., "Automated analysis of cervical specimens using the television based analysis systems,"Microscopica Acta, Suppl., vol. 4, pp. 73-81, 1980.
[7] H. Ellias and E. R. Weibel,Quantitative Methods in Morphology. Berlin: Springer-Verlag, 1967.
[8] A. G. Flook, "The use of dilation logic on the quantimet to achieve fractal dimension characterization of textured and structured profiles,"Powder Technol., vol. 21, pp. 295-298, 1978.
[9] V. Goetcharian, "From binary to grey level tone image processing using fuzzy concepts,"Pattern Recognition, vol. 12, pp. 7-15, 1980.
[10] R. M. Haralick, "Statistical and structural approaches to texture,"Proc. IEEE, vol. 67, pp. 786-804, 1979.
[11] R. M. Haralicket al., "Textural features for image classification,"IEEE Trans. Syst., Man, Cybern., vol. SMC-3, pp. 610-621, 1973.
[12] 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.
[13] C. Lantuejoul, "Skeletonization in quantitative metallography," inIssues in Digital Image Processing(Series E, Applied Science, No. 34), R. M. Haralick and J. C. Simon, Eds., 1980.
[14] G. Matheron "Théorie des ensembles aléatoires," Cahiers du Centre de Morphologie Mathématique, Ecole des Mines de Paris, 1969.
[15] G. Matheron, "Random Sets and Integral Geometry. New York: Wiley, 1975.
[16] F. Meyer, "Iterative image transformation for an automatic screening of cervical smears,"J. Histochem. Cytochem., vol. 27, pp. 128-135, 1978.
[17] F. Meyer, "Cytologie quantitative et morphologie mathématique," Ph.D, dissertation, Paris School of Mines, France, 1980.
[18] J. Serra, "Stereology and structuring elements,"J. Microscopy, part 1, pp. 93-103, 1972.
[19] J. Serra,Image Analysis and Mathematical Morphology. London: Academic, 1982.
[20] J. Serra, Ed.,Image Analysis and Mathematical Morphology, vol. 2: Theoretical Advances. New York: Academic, 1988.
[21] L. G. Shapiroet al., "Shape recognition with mathematical morphology," inProc. 8th IEEE Int. Conf. Pattern Recognition, Paris, 1986, pp. 416-418.
[22] F. Y. Shih and O. R. Mitchell, "Industrial parts recognition and inspection by image morphology," inProc. IEEE Int. Conf. Robotics Automation, Apr. 1988.
[23] D. Sinha, "Fuzzy sets, possibility distributions, and their application to image processing," Ph.D. dissertation, Stevens Tech., Hoboken, NJ, 1987.
[24] D. Sinha, "Uniqueness of morphological functions and some related questions," Stevens Tech. Hoboken, NJ, Rep. CS-8805, June 1988.
[25] D. Sinha, "Investigation into geometric operations on discrete binary images," Stevens Tech., Hoboken, NJ, Rep. CS-8819, Oct. 1988; also "Geometry of discrete sets with applications to pattern recognition," inProc. SPIE Conf. Advances in Intelligent Robotics Systems, vol. 1192, Nov. 1989.
[26] D. Sinha, "Closed form representations of the morphological covariance functions," Stevens Tech., Hoboken, NJ, Rep. CS-8806, June 1988.
[27] S. R. Sternberg, "Parallel architectures for image processing," inProc. 3rd Int. IEEE COMPSAC, Chicago, IL, 1979.
[28] S. R. Sternberg, "Parallel processing in machine vision," inProc. Robotic Intelligence and Productivity Conf., Detroit, MI, 1983, pp. 35-44.
[29] S. R. Sternberg, "A morphological approach to finished surface inspection,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 8, pp. 1329-1332, 1985.
[30] K. Vosset al., "Hardware and software of a system for automatic microscopical picture analysis, and its applications in medicine,"Stereol. Iugosl., vol. 3, suppl. 1, pp. 139-143, 1981.
[31] J. Serra, "Introduction to mathematical morphology,"Comput. vision, Graphics, Image Processing, vol. 35, pp. 283-305, 1986.
[32] S. R. Sternberg, "Grayscale morphology,"Comput. Vision, Graphics, Image Processing, vol. 35, pp. 333-355, 1986.
[33] S. Maclane and G. Birkhoff,Algebra. New York: Macmillan, 1967.

Index Terms:
black-and-white object recognition; discrete object recognition; geometric characterization; morphological functions; covariance functions; size distribution functions; scale correction; algebraic characterization; induced equivalent classes; binary images; strongly attached pixel; discrete structure; structure preserving operation; pattern recognition; picture processing
Citation:
D. Sinha, C.R. Giardina, "Discrete Black and White Object Recognition via Morphological Functions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 275-293, March 1990, doi:10.1109/34.49053
Usage of this product signifies your acceptance of the Terms of Use.