Abstract
The subject of this paper is to propose and test a set of numerical descriptors of 2D binary planar shapes. Given a shape, A, the transformations of A with a given mathematical morphological operation and different structuring elements are considered. The measures of this family of transformed sets provide a numerical description of the original set A.
These descriptors are very robust against noise and maintain a reasonable discriminatory power. The robustness against different levels of contour degradation is tested by simulation. Starting with a clean (without noise) set, Λ, it is assumed that the observed set, A, is a noisy version (with contour degradation) of Λ.
The performance of the descriptors, when they are used to compare different shapes or shapes from a scene with models, is studied and compared with related descriptors based on the granulometric analysis of the original set, which are the closest previous alternative to our approach in the literature.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Billingsley, P. 1989. Probability. Wiley and Sons.
Coster, M. and Chermant, J.-L. 1985. Precis d' Analyse d' images. Editions Du Centre National de la Recherque Scientifique.
Gonzalez, R.C. and Wintz, P. 1987. Digital Image Processing. Addison-Wesley, 2nd edition.
Haralick, R.M. and Shapiro, L.G. 1992. Computer and Robot Vision, Vol. I. Addison-Wesley: Reading, MA.
Heijmans, H.J.A.M. 1994. Mathematical Morphology as a Tool for Shape Description, Vol. 126 of NATO ASI Series. Series F: Computer and Systems Sciences. Springer-Verlag, pp. 147–176.
Kotz, S. and Johnson, N.L. (Eds.). 1983. Encyclopedia of Statistical Sciences, Vol. 4. John Wiley and Sons.
Matheron, G. 1970. La théorie des variables régionalisées et ses applications. Technical Report Fascicule 5, École Nationale Supérieure des Mines de Paris.
Matheron, G. 1975. Random sets and Integral Geometry. Wiley: London.
Mattioli, J. and Schmitt, M. 1994. On Information Contained in the Erosion Curve, Vol. 126 of NATO ASI Series. Series F: Computer and Systems Sciences. Springer-Verlag, pp. 177–196.
Moore, M. 1986. Contribution to the discussion of Professor Ripley's paper. The Canadian Journal of Statistics, 14:104–105.
Press, W.H., Teulkolsky, S.A., Vetterling, W.T., and Flannery, B.P. 1992. Numerical Recipes in C. Cambridge University Press, 2nd edition.
Rachev, S.T. 1991. Probability Metrics and the Stability of Stochastic Models. John Wiley and Sons.
Ripley, B.D. 1986. Statistics, images and pattern recognition. The Canadian Journal of Statistics, 14:83–111.
Serra, J. 1982. Image Analysis and Mathematical Morphology, Vol. 1, Academic Press.
Sonka, M., Hlavac, V., and Boyle, R. 1993. Image Processing, Analysis and Machine Vision. Chapman and Hall.
Stoyan, D., Kendall, W.S., and Mecke, J. 1995. Stochastic Geometry and its Applications. Wiley: Berlin, 2nd edition.
Stoyan, D. and Stoyan, H. 1994. Fractals, Random Shapes and Point Fields. John Wiley and Sons.
Uras, C. and Verri, A. 1994. Studying Shape Through Size Functions, Vol. 126 of NATO ASI Series. Series F: Computer and Systems Sciences. Springer-Verlag, chap. 1, pp. 81–90.
Ying-Lie, O., Toet, A., Foster, D., Heijmans, H.J.A.M., and Meer, P. (Eds.). 1994. Shape in Picture. Mathematical Description of Shape in Grey-level Images, Vol. 126 of NATO ASI Series. Series F: Computer and Systems Sciences. Springer-Verlag.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
de Ves, E., Díaz, M., Ayala, G. et al. Robust Descriptors of Binary Shapes with Applications. International Journal of Computer Vision 34, 5–17 (1999). https://doi.org/10.1023/A:1008164518969
Issue Date:
DOI: https://doi.org/10.1023/A:1008164518969