Measuring squareness and orientation of shapes

Rosin, Paul L. ORCID: https://orcid.org/0000-0002-4965-3884 and Žunić, J. 2011. Measuring squareness and orientation of shapes. Journal of Mathematical Imaging and Vision 39 (1) , pp. 13-27. 10.1007/s10851-010-0221-7

Preview

PDF - Accepted Post-Print Version Download (451kB) | Preview

Abstract

In this paper we propose a measure which defines the degree to which a shape differs from a square. The new measure is easy to compute and being area based, is robust—e.g., with respect to noise or narrow intrusions. Also, it satisfies the following desirable properties: •it ranges over (0,1] and gives the measured squareness equal to 1 if and only if the measured shape is a square; •it is invariant with respect to translations, rotations and scaling. In addition, we propose a generalisation of the new measure so that shape squareness can be computed while controlling the impact of the relative position of points inside the shape. Such a generalisation enables a tuning of the behaviour of the squareness measure and makes it applicable to a range of applications. A second generalisation produces a measure, parameterised by δ, that ranges in the interval (0,1] and equals 1 if and only if the measured shape is a rhombus whose diagonals are in the proportion 1:δ. The new measures (the initial measure and the generalised ones) are naturally defined and theoretically well founded—consequently, their behaviour can be well understood. As a by-product of the approach we obtain a new method for the orienting of shapes, which is demonstrated to be superior with respect to the standard method in several situations. The usefulness of the methods described in the manuscript is illustrated on three large shape databases: diatoms (ADIAC), MPEG-7 CE-1, and trademarks.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Additional Information:	Pdf uploaded in accordance with publisher's policy at http://www.sherpa.ac.uk/romeo/issn/0924-9907/ (accessed 03/07/14).
Publisher:	Springer
ISSN:	0924-9907
Date of First Compliant Deposit:	30 March 2016
Last Modified:	06 Nov 2023 18:07
URI:	https://orca.cardiff.ac.uk/id/eprint/27593

Citation Data

Cited 24 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item