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


by J Žunić, R Klette
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. © 2012 IEEE.
Reference:
Analysis of a shape descriptor: Distance between two shape centroids versus shape diameter (J Žunić, R Klette), In 2012 International Conference on Informatics, Electronics and Vision, ICIEV 2012, 2012.
Bibtex Entry:
@inproceedings{uni2012analysisdiameter,
author = "Žunić, J and Klette, R",
booktitle = "2012 International Conference on Informatics, Electronics and Vision, ICIEV 2012",
pages = "1185--1190",
title = "Analysis of a shape descriptor: Distance between two shape centroids versus shape diameter",
year = "2012",
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. © 2012 IEEE.",
doi = "10.1109/ICIEV.2012.6317465",
isbn = "9781467311519",
language = "eng",
}