Minkowski compactness measure
Institute of Electrical and Electronics Engineers (IEEE)
Many compactness measures are available in the literature. In this paper we present a generalised compactness measure Cq(S) which unifies previously existing definitions of compactness. The new measure is based on Minkowski distances and incorporates a parameter q which modifies the behaviour of the compactness measure. Different shapes are considered to be most compact depending on the value of q: for q = 2, the most compact shape in 2D (3D) is a circle (a sphere); for q → ∞, the most compact shape is a square (a cube); and for q = 1, the most compact shape is a square (a octahedron). For a given shape S, measure Cq(S) can be understood as a function of q and as such it is possible to calculate a spectum of Cq(S) for a range of q. This produces a particular compactness signature for the shape S, which provides additional shape information. The experiments section of this paper provides illustrative examples where measure Cq(S) is applied to various shapes and describes how measure and its spectrum can be used for image processing applications.
This is the author accepted manuscript. The final version is available from the publisher via the DOI in this record.
Published in: Computational Intelligence (UKCI), 2013, 13th UK Workshop, Guildford UK. Date of Conference: 9-11 Sept. 2013
IEEE 13th UK Workshop on Computational Intelligence (UKCI), 2013, pp. 62 - 66