Signature of a Shape Based on Its Pixel Coverage Representation

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9647)


Distance from the boundary of a shape to its centroid, a.k.a. signature of a shape, is a frequently used shape descriptor. Commonly, the observed shape results from a crisp (binary) segmentation of an image. The loss of information associated with binarization leads to a significant decrease in accuracy and precision of the signature, as well as its reduced invariance w.r.t. translation and rotation. Coverage information enables better estimation of edge position within a pixel. In this paper, we propose an iterative method for computing the signature of a shape utilizing its pixel coverage representation. The proposed method iteratively improves the accuracy of the computed signature, starting from a good initial estimate. A statistical study indicates considerable improvements in both accuracy and precision, compared to a crisp approach and a previously proposed approach based on averaging signatures over \(\alpha \)-cuts of a fuzzy representation. We observe improved performance of the proposed descriptor in the presence of noise and reduced variation under translation and rotation.


Shape signature Centroid distance function Pixel coverage representation Sub-pixel accuracy Precision 


  1. 1.
    Chanussot, J., Nyström, I., Sladoje, N.: Shape signatures of fuzzy star-shaped sets based on distance from the centroid. Patt. Recogn. Lett. 26, 735–746 (2005)CrossRefGoogle Scholar
  2. 2.
    Gustavson, S., Strand, R.: Anti-aliased Euclidean distance transform. Patt. Recogn. Lett. 32, 252–257 (2011)CrossRefGoogle Scholar
  3. 3.
    Kindratenko, V.: On using functions to describe the shape. J. Math. Imag. Vis. 18, 225–245 (2003)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Lindblad, J., Sladoje, N.: Coverage segmentation based on linear unmixing and minimization of perimeter and boundary thickness. Patt. Recogn. Lett. 33(6), 728–738 (2012)CrossRefGoogle Scholar
  5. 5.
    Malmberg, F., Lindblad, J., Sladoje, N., Nyström, I.: A graph-based framework for sub-pixel image segmentation. Theor. Comput. Sci. 412, 1338–1349 (2011)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Sladoje, N., Lindblad, J.: Estimation of moments of digitized objects with fuzzy borders. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 188–195. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Sladoje, N., Lindblad, J.: High-precision boundary length estimation by utilizing gray-level information. IEEE Trans. Patt. Anal. Mach. Intell. 31, 357–363 (2009)CrossRefGoogle Scholar
  8. 8.
    Sladoje, N., Lindblad, J.: The coverage model and its use in image processing. In Selected Topics on Image Processing and Cryptology, Zbornik Radova (Collection of Papers), vol. 15, pp. 39–117 (2012). Math. Inst. of Serbian Academy of Sciences and ArtsGoogle Scholar
  9. 9.
    Zadeh, L.: Fuzzy sets. Inf. Control 8, 338–353 (1965)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recogn. 37, 1–19 (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Vladimir Ilić
    • 1
  • Joakim Lindblad
    • 2
    • 3
  • Nataša Sladoje
    • 2
    • 3
  1. 1.Faculty of Technical SciencesUniversity of Novi SadNovi SadSerbia
  2. 2.Centre for Image AnalysisUppsala UniversityUppsalaSweden
  3. 3.Mathematical InstituteSerbian Academy of Sciences and ArtsBelgradeSerbia

Personalised recommendations