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

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 $$\mathcal{O}(n)$$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.

[1]  Paul L. Rosin,et al.  Rectilinearity Measurements for Polygons , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  K. Hirota,et al.  Compactness measure for 3D shapes , 2012, 2012 International Conference on Informatics, Electronics & Vision (ICIEV).

[3]  Ramakrishna Kakarala Testing for convexity with Fourier descriptors , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[4]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[5]  Martin Tomlinson,et al.  Search for good b/(b + 1) high rate recursive systematic convolutional component codes , 2002 .

[6]  D. Proffitt,et al.  The measurement of circularity and ellipticity on a digital grid , 1982, Pattern Recognit..

[7]  Ernesto Bribiesca,et al.  A measure of tortuosity based on chain coding , 2013, Pattern Recognit..

[8]  Esa Rahtu,et al.  A new convexity measure based on a probabilistic interpretation of images , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Paul Suetens,et al.  Isometric deformation invariant 3D shape recognition , 2012, Pattern Recognit..

[10]  David R. Lee,et al.  A Method of Measuring Shape , 1970 .

[11]  H. Wadell,et al.  Volume, Shape, and Roundness of Quartz Particles , 1935, The Journal of Geology.

[12]  Paul L. Rosin,et al.  On the Orientability of Shapes , 2006, IEEE Transactions on Image Processing.

[13]  Guojun Lu,et al.  Study and evaluation of different Fourier methods for image retrieval , 2005, Image Vis. Comput..

[14]  Jovisa D. Zunic,et al.  Shape ellipticity based on the first Hu moment invariant , 2013, Inf. Process. Lett..

[15]  Mauro R. Ruggeri,et al.  Spectral-Driven Isometry-Invariant Matching of 3D Shapes , 2010, International Journal of Computer Vision.

[16]  E. Bribiesca A measure of compactness for 3D shapes , 2000 .

[17]  Paul L. Rosin,et al.  A new convexity measure for polygons , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[19]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[20]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Paul L. Rosin,et al.  Rectilinearity of 3D Meshes , 2009, International Journal of Computer Vision.

[22]  Paul L. Rosin,et al.  A Convexity Measurement for Polygons , 2002, BMVC.

[23]  Paul L. Rosin Measuring shape: ellipticity, rectangularity, and triangularity , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[24]  Guillermo Sapiro,et al.  Three-dimensional point cloud recognition via distributions of geometric distances , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[25]  Jovisa D. Zunic,et al.  Measuring Elongation from Shape Boundary , 2007, Journal of Mathematical Imaging and Vision.

[26]  Marc Rioux,et al.  Description of shape information for 2-D and 3-D objects , 2000, Signal Process. Image Commun..

[27]  David Zhang,et al.  Tongue shape classification by geometric features , 2010, Inf. Sci..

[28]  Wen-Hsiang Tsai,et al.  Detection of generalized principal axes in rotationally symmetric shapes , 1991, Pattern Recognit..

[29]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[30]  Rachid Deriche,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004 .

[31]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[32]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[33]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[34]  Jovisa D. Zunic,et al.  Shape ellipticity from Hu moment invariants , 2014, Appl. Math. Comput..

[35]  Paul L. Rosin Measuring Sigmoidality , 2003, CAIP.

[36]  Andrew G. Dempster,et al.  Circularity measures based on mathematical morphology , 2000 .

[37]  Dong Xu,et al.  Geometric moment invariants , 2008, Pattern Recognit..

[38]  L. Boxer Computing deviations from convexity in polygons , 1993, Pattern Recognit. Lett..

[39]  Ali Shokoufandeh,et al.  Retrieving articulated 3-D models using medial surfaces , 2008, Machine Vision and Applications.

[40]  Alfred O. Hero,et al.  A Fast Spectral Method for Active 3D Shape Reconstruction , 2004, Journal of Mathematical Imaging and Vision.

[41]  Dragiša Unić,et al.  Shape ellipticity based on the first Hu moment invariant , 2013 .

[42]  Michael M. Kazhdan An Approximate and Efficient Method for Optimal Rotation Alignment of 3D Models , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Joviša Žunić,et al.  The distance between shape centroids is less than a quarter of the shape perimeter , 2011, Pattern Recognit..

[44]  Kaoru Hirota,et al.  A Hu Invariant as a Shape Circularity Measure , 2014 .

[45]  Kaoru Hirota,et al.  A Hu moment invariant as a shape circularity measure , 2010, Pattern Recognit..

[46]  Ernesto Bribiesca,et al.  An easy measure of compactness for 2D and 3D shapes , 2008, Pattern Recognit..

[47]  Christine L. Mumford,et al.  A symmetric convexity measure , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[48]  H. JoséAntonioMartín,et al.  Orthogonal variant moments features in image analysis , 2010, Inf. Sci..

[49]  Dragiša Unić,et al.  Shape ellipticity from Hu moment invariants , 2014 .

[50]  Alexander G. Mamistvalov n-Dimensional Moment Invariants and Conceptual Mathematical Theory of Recognition n-Dimensional Solids , 1998, IEEE Trans. Pattern Anal. Mach. Intell..