Fast Computation of 3D Discrete Invariant Moments Based on 3D Cuboid for 3D Image Classification

Abstract

The use of 3D discrete orthogonal invariant moments as descriptors of images constitutes one of the hot topics in the field of 3D image analysis, especially in the recognition and classification of deformed objects, due to their high numerical precision and low computing complexity. The TSR (translation, scale and rotation) invariant functions of discrete orthogonal moments can be obtained by expressing them as a linear combination of the corresponding invariant of geometric moments. This classical method is very expensive in time due to the long time allocated to compute the polynomial coefficients when complex or large 3D images are used. This main drawback eliminates the use of these moments in the recognition and classification fields of 3D objects. In this article, we propose a fast and efficient method for calculating 3D discrete orthogonal invariant moments of Hahn, Tchebichef, Krawtchouk, Meixner and Charlier of 3D image. This proposed method is based on the extraction of the 3D discrete orthogonal invariant moments from the 3D geometric invariant moments of the entire 3D image, using the 3D image cuboid representation (ICR) strategy, where each cuboid is treated independently. The proposed method has the advantage of accelerating the process of extracting the 3D discrete invariant moments compared with the classical method. The performance of the proposed method is evaluated in terms of the calculation time and classification accuracy using a set of 3D images. Instead of some examples of using the discrete orthogonal invariant moments of Hahn, Tchebichef, Krawtchouk, Meixner and Charlier as pattern features for pattern classification are also provided.