• DocumentCode
    3648603
  • Title

    Analysis of a shape descriptor: Distance between two shape centroids versus shape diameter

  • Author

    Joviša Žunić;Reinhard Klette

  • Author_Institution
    The University of Exeter, Computer Science, EX4 4QF, U.K.
  • fYear
    2012
  • fDate
    5/1/2012 12:00:00 AM
  • Firstpage
    1185
  • Lastpage
    1190
  • Abstract
    In this paper we study a shape descriptor ρ(S) that is defined as the ratio of the squared distance between centroids and the squared diameter of shape S (i.e., a set in the plane). This descriptor has been discussed for more than ten years, but its behaviour is not yet well studied, thus hindering its wide-spread application. There are two open basic questions to be answered: 1. What is the range of ρ(S)? 2. How do shapes look like with large ρ(S) values? This paper answers both open questions. We show that ρ(S) values are in the interval [0; 1), meaning in particular that value 1 is not taken, that 1 is the best possible upper bound, and and we give examples of shapes whose ρ(S) values are arbitrarily close to 1.
  • Keywords
    "Shape","Shape measurement","Upper bound","Conferences","Informatics","Area measurement","Educational institutions"
  • Publisher
    ieee
  • Conference_Titel
    Informatics, Electronics & Vision (ICIEV), 2012 International Conference on
  • Print_ISBN
    978-1-4673-1153-3
  • Type

    conf

  • DOI
    10.1109/ICIEV.2012.6317465
  • Filename
    6317465