Edge Detection Based on Digital Shape Elongation Measure

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


In this paper, we justify the hypothesis that the methods based on the tools designed to cope with digital images can outperform the standard techniques, usually coming from differential calculus and differential geometry. Herein, we have employed the shape elongation measure, a well known shape based image analysis tool, to offer a solution to the edge detection problem. The shape elongation measure, as used in this paper, is a numerical characteristic of discrete shape, computable for all discrete point sets, including digital images. Such a measure does not involve any of the infinitesimal processes for its computation. The method proposed can be applied to any digital image directly, without the need of any pre-processing.


  1. 1.
    Förstner, W.: A framework for low level feature extraction. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 801, pp. 383–394. Springer, Heidelberg (1994). CrossRefGoogle Scholar
  2. 2.
    Gonzalez, R., Woods, R.: Digital Image Processing. Addison Wesley, Reading (1992)Google Scholar
  3. 3.
    Hahn, J., Tai, X.C., Borok, S., Bruckstein, A.M.: Orientation-matching minimization for image denoising. Int. J. Comput. Vis. 92, 308–324 (2011)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988)Google Scholar
  5. 5.
    Lachaud, J.-O., Thibert, B.: Properties of Gauss digitized shapes and digital surface integration. J. Math. Imaging Vis. 54, 162–180 (2016)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Köthe, U.: Edge and junction detection with an improved structure tensor. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 25–32. Springer, Heidelberg (2003). CrossRefGoogle Scholar
  7. 7.
    Lyvers, E.P., Mitchell, O.R.: Precision edge contrast and orientation estimation. IEEE Trans. Pattern Anal. Mach. Intell. 10, 927–937 (1988)CrossRefGoogle Scholar
  8. 8.
    Lukić, T., Žunić, J.: A non-gradient-based energy minimization approach to the image denoising problem. Inverse Prob. 30, 095007 (2014)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Rosin, P.L., Žunić, J.: Measuring squareness and orientation of shapes. J. Math. Imaging Vis. 39, 13–27 (2011)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Roussillon, T., Sivignon, I., Tougne, L.: Measure of circularity for parts of digital boundaries and its fast computation. Pattern Recogn. 43, 37–46 (2010)CrossRefMATHGoogle Scholar
  11. 11.
    Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. Int. J. Comput. Vis. 37, 151–172 (2000)CrossRefMATHGoogle Scholar
  12. 12.
    Stojmenović, M., Nayak, A., Žunić, J.: Measuring linearity of planar point sets. Pattern Recogn. 41, 2503–20511 (2008)CrossRefMATHGoogle Scholar
  13. 13.
    Torre, V., Poggio, T.: On edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 147–163 (1984)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Computer ScienceUniversity of ExeterExeterUK
  2. 2.Mathematical InstituteSerbian Academy of SciencesBelgradeSerbia

Personalised recommendations