International Journal of Computer Vision

, Volume 34, Issue 1, pp 5–17 | Cite as

Robust Descriptors of Binary Shapes with Applications

  • E. de Ves
  • M.E. Díaz
  • G. Ayala
  • J. Domingo
  • A. Simó


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.

2D binary shape description stochastic mathematical morphology granulometry geometric covariogram shape matching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Billingsley, P. 1989. Probability. Wiley and Sons.Google Scholar
  2. Coster, M. and Chermant, J.-L. 1985. Precis d' Analyse d' images. Editions Du Centre National de la Recherque Scientifique.Google Scholar
  3. Gonzalez, R.C. and Wintz, P. 1987. Digital Image Processing. Addison-Wesley, 2nd edition.Google Scholar
  4. Haralick, R.M. and Shapiro, L.G. 1992. Computer and Robot Vision, Vol. I. Addison-Wesley: Reading, MA.Google Scholar
  5. 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.Google Scholar
  6. Kotz, S. and Johnson, N.L. (Eds.). 1983. Encyclopedia of Statistical Sciences, Vol. 4. John Wiley and Sons.Google Scholar
  7. 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.Google Scholar
  8. Matheron, G. 1975. Random sets and Integral Geometry. Wiley: London.Google Scholar
  9. 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.Google Scholar
  10. Moore, M. 1986. Contribution to the discussion of Professor Ripley's paper. The Canadian Journal of Statistics, 14:104–105.Google Scholar
  11. Press, W.H., Teulkolsky, S.A., Vetterling, W.T., and Flannery, B.P. 1992. Numerical Recipes in C. Cambridge University Press, 2nd edition.Google Scholar
  12. Rachev, S.T. 1991. Probability Metrics and the Stability of Stochastic Models. John Wiley and Sons.Google Scholar
  13. Ripley, B.D. 1986. Statistics, images and pattern recognition. The Canadian Journal of Statistics, 14:83–111.Google Scholar
  14. Serra, J. 1982. Image Analysis and Mathematical Morphology, Vol. 1, Academic Press.Google Scholar
  15. Sonka, M., Hlavac, V., and Boyle, R. 1993. Image Processing, Analysis and Machine Vision. Chapman and Hall.Google Scholar
  16. Stoyan, D., Kendall, W.S., and Mecke, J. 1995. Stochastic Geometry and its Applications. Wiley: Berlin, 2nd edition.Google Scholar
  17. Stoyan, D. and Stoyan, H. 1994. Fractals, Random Shapes and Point Fields. John Wiley and Sons.Google Scholar
  18. 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.Google Scholar
  19. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • E. de Ves
    • 1
  • M.E. Díaz
    • 1
  • G. Ayala
    • 1
  • J. Domingo
    • 1
  • A. Simó
    • 2
  1. 1.Avda. Vicent Andrés EstelléUniversidad de ValenciaSpain s/n. Instituto de Robótica
  2. 2.Dpto. de MatematicasUniversitat Jaume I (Castellón

Personalised recommendations