A 3D polar-radius-moment invariant as a shape circularity measure

Abstract In this paper a novel and generalized circularity measure is proposed based on 3D polar-radius-moment invariant. We proved theoretically and verify experimentally that the proposed measure is invariant to scaling and rotation. Moreover, the proposed measure can be adapted to a fixed range for a suitable value of p according to degree of accuracy and is generalized to satisfy different requirements in actual application. The experimental results show that the proposed measure can accord with human visual perception and consistently performs best in terms of retrieval efficiency in test datasets than other compared methods.

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

[2]  Remco C. Veltkamp,et al.  Polyhedral Model Retrieval Using Weighted Point Sets , 2003, Int. J. Image Graph..

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

[4]  Amiya Nayak,et al.  Measuring linearity of planar point sets , 2008, Pattern Recognit..

[5]  Soon Myoung Chung,et al.  Orthogonal moment-based descriptors for pose shape query on 3D point cloud patches , 2016, Pattern Recognit..

[6]  Jacek Tabor,et al.  Ellipticity and Circularity Measuring via Kullback–Leibler Divergence , 2015, Journal of Mathematical Imaging and Vision.

[7]  Alexander Kadyrov,et al.  The Trace Transform and Its Applications , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[10]  Zongmin Li,et al.  3D Polar-Radius Invariant Moments and Structure Moment Invariants , 2005, ICNC.

[11]  Ahmed A. D. Sarhan,et al.  Measuring of positioning, circularity and static errors of a CNC Vertical Machining Centre for validating the machining accuracy , 2015 .

[12]  Dietmar Saupe,et al.  Description of 3D-shape using a complex function on the sphere , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[13]  Carlos Martinez-Ortiz.  2D and 3D shape descriptors , 2010 .

[14]  Mohammed Bennamoun,et al.  A novel feature representation for automatic 3D object recognition in cluttered scenes , 2016, Neurocomputing.

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

[16]  Hugo Jiménez-Hernández,et al.  A Probabilistic Measure of Circularity , 2012, IWCIA.

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

[18]  Song Bai,et al.  Deep learning representation using autoencoder for 3D shape retrieval , 2014, Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC).

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

[20]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[21]  Qionghai Dai,et al.  Efficient view-based 3-D object retrieval via hypergraph learning , 2014, Tsinghua Science and Technology.

[22]  Jovisa D. Zunic,et al.  Tunable cubeness measures for 3D shapes , 2011, Pattern Recognit. Lett..

[23]  Hongxun Yao,et al.  View-based 3D object retrieval via multi-modal graph learning , 2015, Signal Process..

[24]  Christine L. Mumford,et al.  A symmetric convexity measure , 2006, Comput. Vis. Image Underst..

[25]  Reinhard Klein,et al.  Shape retrieval using 3D Zernike descriptors , 2004, Comput. Aided Des..

[26]  Jovisa D. Zunic,et al.  Measuring cubeness in the limit cases , 2011, Appl. Math. Comput..

[27]  Ioannis Pratikakis,et al.  Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation , 2007, Pattern Recognit..

[28]  Yongjie Li,et al.  Hypergraph based feature fusion for 3-D object retrieval , 2015, Neurocomputing.

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

[30]  Michael G. Strintzis,et al.  3D model search and retrieval based on the 3D Radon transform , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[31]  Jan Flusser,et al.  3D rotation invariants by complex moments , 2015, Pattern Recognit..

[32]  Yue Gao,et al.  3-D Object Retrieval and Recognition With Hypergraph Analysis , 2012, IEEE Transactions on Image Processing.