Measuring Linearity of Planar Curves

  • Joviša Žunić
  • Jovanka Pantović
  • Paul L. Rosin
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 318)

Abstract

In this paper we define a new linearity measure which can be applied to open planar curve segments. We have considered the sum of the distances between the curve end points and the curve centroid. We have shown that this sum is bounded from above by the length of the curve segment considered. In addition, we have proven that this sum equals the length of the curve segment only in the case of straight line segments. Exploiting such a nice characterization of straight line segments, we define a new linearity measure for planar curves. The new measure ranges over the interval \((0,1],\) and produces the value \(1\) if and only if the measured line is a perfect straight line segment. Also, the new linearity measure is invariant with respect to translations, rotations and scaling transformations.

Keywords

Shape Shape descriptors Curves Linearity measure Image processing. 

Notes

Acknowledgments

This work is partially supported by the Serbian Ministry of Science and Technology/project III44006/OI174008.

References

  1. 1.
    Hu, M.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8(2), 179–187 (1962)CrossRefMATHGoogle Scholar
  2. 2.
    Bowman, E., Soga, K., Drummond, T.: Particle shape characterisation using Fourier descriptor analysis. Geotechnique 51(6), 545–554 (2001)CrossRefGoogle Scholar
  3. 3.
    Ruberto, C.D., Dempster, A.: Circularity measures based on mathematical morphology. Electron. Lett. 36(20), 1691–1693 (2000)CrossRefGoogle Scholar
  4. 4.
    Rahtu, E., Salo, M., Heikkilä, J.: A new convexity measure based on a probabilistic interpretation of images. IEEE Trans. Patt. Anal. Mach. Intell. 28(9), 1501–1512 (2006)CrossRefGoogle Scholar
  5. 5.
    Melter, R., Stojmenović, I., Žunić, J.: A new characterization of digital lines by least square fits. Pattern Recognit. Lett. 14(2), 83–88 (1993)CrossRefMATHGoogle Scholar
  6. 6.
    Imre, A.: Fractal dimension of time-indexed paths. Appl. Math. Comput. 207(1), 221–229 (2009)MathSciNetGoogle Scholar
  7. 7.
    Schweitzer, H., Straach, J.: Utilizing moment invariants and Gröbner bases to reason about shapes. Comput. Intell. 14(4), 461–474 (1998)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Acketa, D., Žunić, J.: On the number of linear partitions of the (m, n)-grid. Inf. Process. Lett. 38(3), 163–168 (1991)CrossRefMATHGoogle Scholar
  9. 9.
    Direkoglu, C., Nixon, M.: Shape classification via image-based multiscale description. Pattern Recognit. 44(9), 2134–2146 (2011)CrossRefGoogle Scholar
  10. 10.
    Manay, S., Cremers, D., Hong, B.W., Yezzi, A., Soatto, S.: Integral invariants for shape matching. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1602–1618 (2006)CrossRefGoogle Scholar
  11. 11.
    Mio, W., Srivastava, A., Joshi, S.: On shape of plane elastic curves. Int. J. Comput. Vis. 73(3), 307–324 (2007)CrossRefGoogle Scholar
  12. 12.
    Stojmenović, M., Žunić, J.: Measuring elongation from shape boundary. J. Math. Imaging Vis. 30(1), 73–85 (2008)CrossRefGoogle Scholar
  13. 13.
    Gautama, T., Mandić, D., Hull, M.V.: A novel method for determining the nature of time series. IEEE Trans. Biomed. Eng. 51(5), 728–736 (2004)CrossRefGoogle Scholar
  14. 14.
    Gautama, T., Mandić, D., Hulle, M.V.: Signal nonlinearity in fMRI: a comparison between BOLD and MION. IEEE Trans. Med. Images 22(5), 636–644 (2003)CrossRefGoogle Scholar
  15. 15.
    Stojmenović, M., Nayak, A., Žunić, J.: Measuring linearity of planar point sets. Pattern Recognit. 41(8), 2503–2511 (2008)CrossRefMATHGoogle Scholar
  16. 16.
    Žunić, J., Rosin, P.: Measuring linearity of open planar curve segments. Image Vis. Comput. 29(12), 873–879 (2011)CrossRefGoogle Scholar
  17. 17.
    Benhamou, S.: How to reliably estimate the tortuosity of an animal’s path: straightness, sinuosity, or fractal dimension? J. Theoret. Biol. 229(2), 209–220 (2004)CrossRefMathSciNetGoogle Scholar
  18. 18.
    El-ghazal, A., Basir, O., Belkasim, S.: Farthest point distance: a new shape signature for Fourier descriptors. Signal Process. Image Commun. 24(7), 572–586 (2009)CrossRefGoogle Scholar
  19. 19.
    Zhang, D., Lu, G.: Study and evaluation of different Fourier methods for image retrieval. Image and Vision Computing 23(1), 3349 (2005)CrossRefGoogle Scholar
  20. 20.
    Valentine, F.: Convex Sets. McGraw-Hill, New York (1964)MATHGoogle Scholar
  21. 21.
    Rosin, P.: Measuring sigmoidality. Pattern Recognit. 37(8), 1735–1744 (2004)CrossRefGoogle Scholar
  22. 22.
    Alimoğlu, F., Alpaydin, E.: Combining multiple representations for pen-based handwritten digit recognition. ELEKTRIK: Turk. J. Electr. Eng. Comput. Sci. 9(1), 1–12 (2001)Google Scholar
  23. 23.
    Žunić, J., Rosin, P.: Rectilinearity measurements for polygons. IEEE Trans. Patt. Anal. Mach. Intell. 25(9), 1193–3200 (2003)CrossRefGoogle Scholar
  24. 24.
    Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Process. 1, 244–256 (1972)CrossRefGoogle Scholar
  25. 25.
    Pan, F., Keane, M.: A new set of moment invariants for handwritten numeral recognition. In: IEEE International Conference on Image Processing, pp. 154–158 (1994)Google Scholar
  26. 26.
    Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRefGoogle Scholar
  27. 27.
    Rosin, P.: Edges: saliency measures and automatic thresholding. Mach. Vis. Appl. 9(4), 139–159 (1997)CrossRefGoogle Scholar
  28. 28.
    Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. ACM Trans. Graph. 22(3), 313–318 (2003)CrossRefGoogle Scholar
  29. 29.
    Munich, M., Perona, P.: Visual identification by signature tracking. IEEE Trans. Patt. Anal. Mach. Intell. 25(2), 200–217 (2003)CrossRefGoogle Scholar
  30. 30.
    Aktaş, M., Žunić, J.: A family of shape ellipticity measures for galaxy classification. SIAM J. Imaging Sci. 6(2), 765–781 (2013)CrossRefMathSciNetMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Joviša Žunić
    • 1
    • 2
  • Jovanka Pantović
    • 2
    • 3
  • Paul L. Rosin
    • 4
  1. 1.Computer ScienceUniversity of ExeterExeterUK
  2. 2.Mathematical Institute of the Serbian Academy of Sciences and ArtsBelgradeSerbia
  3. 3.Faculty of Technical SciencesUniversity of Novi SadNovi SadSerbia
  4. 4.Cardiff UniversitySchool of Computer ScienceCardiffUK

Personalised recommendations