Discrete Black and White Object Recognition via Morphological Functions

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]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[2]  Stanley R. Sternberg,et al.  A morphological approach to finished surface inspection , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[3]  Vartkes Goetcherian,et al.  From binary to grey tone image processing using fuzzy logic concepts , 1980, Pattern Recognit..

[4]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[5]  Christian Lantuejoul,et al.  Skeletonization in Quantitative Metallography , 1980 .

[6]  S. R. Sternberg.  Parallel architectures for image processing , 1979 .

[7]  E. R. Davies,et al.  Thinning algorithms: A critique and a new methodology , 1981, Pattern Recognit..

[8]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[9]  J. Serra.  Introduction to mathematical morphology , 1986 .

[10]  A. G. Flook.  The use of dilation logic on the quantimet to achieve fractal dimension characterisation of textured and structured profiles , 1978 .

[11]  Jean Serra.  Stereology and structuring elements , 1972 .

[12]  Divyendu Sinha.  Geometry Of Discrete Sets With Applications To Pattern Recognition , 1990, Other Conferences.

[13]  A M van Driel-Kulker,et al.  Automated analysis of cervical specimens using the T.A.S. , 1980, Microscopica acta. Supplement.

[14]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  F. Meyer.  Iterative image transformations for an automatic screening of cervical smears. , 1979, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[16]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[17]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .

[18]  Stanley R. Sternberg,et al.  Parallel processing in machine vision , 1984, Robotica.

[19]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .