On a 3D analogue of the first Hu moment invariant and a family of shape ellipsoidness measures

Joviša Žunić*, Kaoru Hirota, Dragan Dukić, Mehmet Ali Aktaş

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

In this paper we show that a 3D analogue for the first Hu moment invariant, originally introduced for planar shapes, is minimized by a sphere. By exploiting this fact we define a new compactness measure for 3D shapes. The new compactness measure indicates how much a given shape differs from a sphere, which is assumed to be the most compact 3D shape. The new measure is invariant with respect to the similarity transformation and takes the maximum value if and only if the shape considered is a sphere. The methodology, used to derive the theoretical framework necessary for the definition and explanation of the behavior of the new compactness measure, is further extended and a family of 3D ellipsoidness measures is obtained. These ellipsoidness measures are also invariant with respect to similarity transformations and are maximized with certain ellipsoids only (these ellipsoids have the specific ratios between ellipsoid axes). The measures from the family distinguish among ellipsoids whose axes ratios differ—not all the ellipsoids have the same certain ellipsoidness measure. All the new measures are straightforward and fast to compute, e.g. within an asymptotically optimal O(n) time, if n is the number of voxels of the shape considered, or n is the number of triangles in the object surface triangular mesh. Several experiments, on the well-known McGill 3D Benchmark Data Set, are provided to illustrate the behavior of the new measures.

Original languageEnglish
Pages (from-to)129-144
Number of pages16
JournalMachine Vision and Applications
Volume27
Issue number1
DOIs
Publication statusPublished - 1 Jan 2016

Keywords

  • 3D moment invariants
  • 3D shape
  • Computer vision
  • Image processing
  • Shape compactness
  • Shape ellipsoidness

Fingerprint

Dive into the research topics of 'On a 3D analogue of the first Hu moment invariant and a family of shape ellipsoidness measures'. Together they form a unique fingerprint.

Cite this