New Measure for Shape Elongation

  • Miloš Stojmenović
  • Joviša Žunić
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4478)


Shape elongation is one of the basic shape descriptors that has a very clear intuitive meaning. That is reason for its applicability in many shape classification tasks. In this paper we define a new method for computing shape elongation for shapes with polygonal boundaries. The measure is the ratio of the maximal and minimal of the sums of squared lengths of the projections of all of the edges of the polygonal boundary onto a line which has a particular slope. We express the measure with a closed formula. This measure finds the elongation for shapes whose boundary is not extracted completely, which is impossible to achieve with existing area based measures.


Shape elongation orientation image processing computer vision 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Freeman, H., Shapira, R.: Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve. Comm. of the ACM 18, 409–413 (1975)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Horn, B.K.P.: Robot Vision. MIT Press, Cambridge (1986)Google Scholar
  3. 3.
    Jain, R., Kasturi, R., Schunck, B.G.: Machine Vision. McGraw-Hill, New York (1995)Google Scholar
  4. 4.
    Klette, R., Rosenfeld, A.: Digital Geometry. Morgan Kaufmann, San Francisco (2004)zbMATHGoogle Scholar
  5. 5.
    Martin, R.R., Stephenson, P.C.: Putting Objects into Boxes. Computer Aided Design 20, 506–514 (1988)CrossRefGoogle Scholar
  6. 6.
    Rosin, P.L.: Techniques for Assessing Polygonal Approximations of Curves. IEEE Trans. PAMI 19(6), 659–666 (1997)Google Scholar
  7. 7.
    Tsai, W.H., Chou, S.L.: Detection of Generalized Principal Axes in Rotationally Symmetric Shapes. Pattern Recognition 24, 95–104 (1991)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Žunić, J., Kopanja, L., Fieldsend, J.E.: Notes on Shape Orientation where the Standard Method Does not Work. Pattern Recognition 39(5), 856–865 (2006)zbMATHCrossRefGoogle Scholar
  9. 9.
    Žunić, J.: Boundary Based Orientation of Polygonal Shapes. In: Chang, L.-W., Lie, W.-N. (eds.) PSIVT 2006. LNCS, vol. 4319, pp. 108–117. Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Miloš Stojmenović
    • 1
  • Joviša Žunić
    • 2
  1. 1.SITE, University of Ottawa, Ottawa, Ontario, K1N 6N5Canada
  2. 2.Computer Science, Exeter University, Exeter EX4 4QFU.K.

Personalised recommendations