The distance between shape centroids is less than a quarter of the shape perimeter

  • Authors:

  • Joviša unić;Mehmet Ali Aktaş;Carlos Martinez-Ortiz;Antony Galton

  • Affiliations:

  • University of Exeter, Computer Science Department, Harrison Building, Exeter EX4 4QF, UK;University of Exeter, Computer Science Department, Harrison Building, Exeter EX4 4QF, UK;University of Exeter, Computer Science Department, Harrison Building, Exeter EX4 4QF, UK;University of Exeter, Computer Science Department, Harrison Building, Exeter EX4 4QF, UK

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we consider the distance between the shape centroid computed from the shape interior points and the shape centroid computed from the shape boundary points. We show that the distance between those centroids is upper bounded by the quarter of the perimeter of the shape considered. The obtained upper bound is sharp and cannot be improved. Next, we introduce the shape centredness as a new shape descriptor which, informally speaking, should indicate to which degree a shape has a uniquely defined centre. By exploiting the result mentioned above, we give a formula for the computation of the shape centredness. Such a computed centredness is invariant with respect to translation, rotation and scaling transformations.