A new convexity measurement for 3D meshes

This paper presents a novel convexity measurement for 3D meshes. The new convexity measure is calculated by minimizing the ratio of the summed area of valid regions in a mesh's six views, which are projected on faces of the bounding box whose edges are parallel to the coordinate axes, to the sum of three orthogonal projected areas of the mesh. The complete definition, theoretical analysis, and a computing algorithm of our convexity measure are explicitly described. This paper also proposes a new 3D shape descriptor CD (i.e., Convexity Distribution) based on the distribution of above-mentioned ratios, which are computed by randomly rotating the mesh around its center, to better describe the object's convexity-related properties compared to existing convexity measurements. Our experiments not only show that the proposed convexity measure corresponds well with human intuition, but also demonstrate the effectiveness of the new convexity measure and the new shape descriptor by significantly improving the performance of other methods in the application of 3D shape retrieval.

[1]  Gary K. L. Tam,et al.  Deformable Model Retrieval Based on Topological and Geometric Signatures , 2007, IEEE Trans. Vis. Comput. Graph..

[2]  Paul L. Rosin.  Measuring rectangularity , 1999, Machine Vision and Applications.

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

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

[5]  Guillermo Sapiro,et al.  A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data , 2005, Found. Comput. Math..

[6]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[7]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[8]  Helman I. Stern,et al.  Polygonal entropy: A convexity measure , 1989, Pattern Recognit. Lett..

[9]  Jin-Jang Leou,et al.  Automatic rotational symmetry determination for shape analysis , 1987, Pattern Recognit..

[10]  Michel Petitjean,et al.  Chirality and Symmetry Measures: A Transdisciplinary Review , 2003, Entropy.

[11]  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.

[12]  Ron Kimmel,et al.  On Bending Invariant Signatures for Surfaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Laurence Boxer.  Computing deviations from convexity in polygons , 1993, Pattern Recognit. Lett..

[15]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[16]  Derick Wood,et al.  Fundamentals of Restricted-Orientation Convexity , 1996, Inf. Sci..

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

[18]  Thomas S. Huang,et al.  Image processing , 1971 .

[19]  Paul L. Rosin.  Measuring shape: ellipticity, rectangularity, and triangularity , 2003, Machine Vision and Applications.

[20]  Afzal Godil,et al.  Non-rigid 3D shape retrieval using Multidimensional Scaling and Bag-of-Features , 2010, 2010 IEEE International Conference on Image Processing.

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

[22]  Ryutarou Ohbuchi,et al.  Salient local visual features for shape-based 3D model retrieval , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[23]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

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

[25]  Niklas Peinecke,et al.  Laplace-spectra as fingerprints for shape matching , 2005, SPM '05.

[26]  Remco C. Veltkamp,et al.  A Survey of Content Based 3D Shape Retrieval Methods , 2004, SMI.

[27]  Afzal Godil,et al.  A Feature-Preserved Canonical Form for Non-rigid 3D Meshes , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

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

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[30]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[31]  Milan Sonka,et al.  Image pre-processing , 1993 .

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

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

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

[35]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

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