Fast and accurate computation of orthogonal moments for texture analysis

In this work we propose a fast and stable algorithm for the computation of the orthogonal moments of an image. Indeed, the traditional orthogonal moments formulations are characterized by a high discriminative power, but also by a large computational complexity, which limits their real-time application. The recursive approach described in this paper aims to solve these limitations. In our experiments, we evaluate the effectiveness of the recursive formulations and its performance for the reconstruction task. The results show a great reduction in the computational complexity with respect to the closed form formulation, together with a greater accuracy in reconstruction. Then, in order to assess and compare the accuracy of the computed moments in texture analysis, we perform classification experiments on six well-known databases of texture images. Again, the recursive formulation performs better in classification than the closed form representation. More importantly, if computed from the GLCM of the image, the new moments outperform significantly some of the most diffused state-of-the-art descriptors for texture classification.

[1]  Raveendran Paramesran,et al.  Image analysis by Krawtchouk moments , 2003, IEEE Trans. Image Process..

[2]  Cecilia Di Ruberto,et al.  Comparison of Statistical Features for Medical Colour Image Classification , 2015, ICVS.

[3]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[4]  Savvas A. Chatzichristofis,et al.  Image moment invariants as local features for content based image retrieval using the Bag-of-Visual-Words model , 2015, Pattern Recognit. Lett..

[5]  Antanas Verikas,et al.  Increasing the discrimination power of the co-occurrence matrix-based features , 2007, Pattern Recognit..

[6]  Chee-Way Chong,et al.  Translation and scale invariants of Legendre moments , 2004, Pattern Recognit..

[7]  Cecilia Di Ruberto,et al.  Moment-Based Techniques for Image Retrieval , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[8]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Sergiu Nedevschi,et al.  Abdominal Tumor Characterization and Recognition Using Superior-Order Cooccurrence Matrices, Based on Ultrasound Images , 2012, Comput. Math. Methods Medicine.

[10]  Belur V. Dasarathy,et al.  Image characterizations based on joint gray level-run length distributions , 1991, Pattern Recognit. Lett..

[11]  R. Hudec,et al.  Novel Method for Color Textures Features Extraction Based on GLCM , 2007 .

[12]  Dumitru Erhan,et al.  Going deeper with convolutions , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[13]  Muhammad Suzuri Hitam,et al.  Content-Based Image Retrieval Using Zernike Moments for Binary and Grayscale Images , 2014 .

[14]  Pierre Soille,et al.  Morphological Texture Analysis: An Introduction , 2002 .

[15]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[16]  V. S. Bharathi,et al.  Classification of CT Liver Images Using Local Binary Pattern with Legendre Moments , 2016 .

[17]  Pooja,et al.  Local and global features based image retrieval system using orthogonal radial moments , 2012 .

[18]  Chih-Ying Gwo,et al.  Stable, fast computation of high-order Zernike moments using a recursive method , 2016, Pattern Recognit..

[19]  Rachid Benouini,et al.  3D image analysis by separable discrete orthogonal moments based on Krawtchouk and Tchebichef polynomials , 2017, Pattern Recognit..

[20]  Mihran Tucceryan,et al.  Moment-based texture segmentation , 1994 .

[21]  Josef Bigün,et al.  N-folded Symmetries by Complex Moments in Gabor Space and their Application to Unsupervised Texture Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Cecilia Di Ruberto,et al.  Histological Image Analysis by Invariant Descriptors , 2017, ICIAP.

[23]  Cecilia Di Ruberto,et al.  A Comparison of 2-D Moment-Based Description Techniques , 2005, ICIAP.

[24]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[25]  Whoi-Yul Kim,et al.  A novel approach to the fast computation of Zernike moments , 2006, Pattern Recognit..

[26]  Francesco Bianconi,et al.  Rotation invariant co-occurrence features based on digital circles and discrete Fourier transform , 2014, Pattern Recognit. Lett..

[27]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[29]  Baosheng Kang,et al.  Translation and Scale Invariant of Legendre Moments for Images Retrieval ⋆ , 2011 .

[30]  A. Kandaswamy,et al.  Palmprint authentication using modified legendre moments , 2010, Biometrics Technology.

[31]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[32]  Jean-Louis Coatrieux,et al.  A preliminary study of moment-based texture analysis for medical images , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[33]  M. Teague Image analysis via the general theory of moments , 1980 .

[34]  Karim Faez,et al.  An Efficient Feature Extraction Method with Pseudo-Zernike Moment in RBF Neural Network-Based Human Face Recognition System , 2003, EURASIP J. Adv. Signal Process..

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

[36]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[37]  Aiguo Song,et al.  A new edge detection method using Gaussian-Zernike moment operator , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[38]  Tengfei Yang,et al.  Image analysis by circularly semi-orthogonal moments , 2016, Pattern Recognit..

[39]  Chengdong Wu,et al.  Scene classification based on gray level-gradient co-occurrence matrix in the neighborhood of interest points , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[40]  W. Gautschi Orthogonal Polynomials: Computation and Approximation , 2004 .

[41]  Shan Li,et al.  Complex Zernike Moments Features for Shape-Based Image Retrieval , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[42]  Obulakonda Reddy,et al.  TERNARY PATTERNS AND MOMENT INVARIANTS FOR TEXTURE CLASSIFICATION , 2016 .

[43]  Mohammed Fakir,et al.  Image Annotation by Moments , 2014 .

[44]  Mihran Tüceryan,et al.  Moment based texture segmentation , 1992, ICPR.

[45]  Dimitrios Hatzinakos,et al.  On the selection of 2D Krawtchouk moments for face recognition , 2016, Pattern Recognit..

[46]  Bo Yang,et al.  Rotation invariants of vector fields from orthogonal moments , 2018, Pattern Recognit..

[47]  Shahriar B. Shokouhi,et al.  Classification of benign and malignant masses based on Zernike moments , 2011, Comput. Biol. Medicine.

[48]  Hongxia Wang,et al.  Steganalysis for GIF images based on colors-gradient co-occurrence matrix , 2012 .

[49]  Sarah H. Peckinpaugh An improved method for computing gray-level cooccurrence matrix based texture measures , 1991, CVGIP Graph. Model. Image Process..

[50]  Cecilia Di Ruberto,et al.  Rotation Invariant Co-occurrence Matrix Features , 2017, ICIAP.

[51]  T. J. Rivlin An Introduction to the Approximation of Functions , 2003 .