Abstract
In this paper, we present an efficient set of moment invariants, named Direct Krawtchouk Moment Invariants (DKMI), for 3D objects recognition. This new set of invariants can be directly derived from the Krawtchouk moments, based on algebraic properties of Krawtchouk polynomials. The proposed computation approach is effectively compared with the classical method, which rely on the indirect computation of moment invariants by using the corresponding geometric moment invariants. Several experiments are carried out so as to evaluate the performance of the newly introduced invariants. Invariability property and noise robustness are firstly investigated. Secondly, the numerical stability is discussed. Then, the performance of the proposed moment invariants as pattern features for 3D object classification is compared with the existing Geometric, Krawtchouk, Tchebichef and Hahn Moment Invariants. Finally, a comparative analysis of computational time of these moment invariants is illustrated. The obtained results demonstrate the efficiency and the superiority of the proposed method.
Similar content being viewed by others
Abbreviations
- DKMI:
-
Direct Krawtchouk Moment Invariants
- TMI:
-
Tchebichef Moment Invariants
- KMI:
-
Krawtchouk Moment Invariants
- HMI:
-
Hahn Moment Invariants
- GMI:
-
Geometric Moment Invariantsx
- TRR:
-
Time Reduction Rate
- ROI:
-
Region Of Interest
- RST:
-
Rotation, Scaling and Translation
References
Abu-Mostafa YS, Psaltis D (1984) Recognitive aspects of moment invariants. IEEE Trans Pattern Anal Mach Intell:698–706
Ananth J., Bharathi V. S. (2012) Face image retrieval system using discrete orthogonal moments in
Anuar FM, Setchi R, Lai Y (2013) Trademark image retrieval using an integrated shape descriptor. Expert Syst Appl 40:105–121
Batioua I, Benouini R, Zenkouar K, El Fadili H (2017) Image analysis using new set of separable two-dimensional discrete orthogonal moments based on Racah polynomials. EURASIP J Image Video Process 2017:20
Belkasim SO, Shridhar M, Ahmadi M (1991) Pattern recognition with moment invariants: a comparative study and new results. Pattern Recognit 24:1117–1138
Bharathi VS, Ganesan L (2008) Orthogonal moments based texture analysis of CT liver images. Pattern Recognit Lett 29:1868–1872
Batioua I, Benouini R, Zenkouar K, Zahi A, El Fadili H (2017) 3D image analysis by separable discrete orthogonal moments based on Krawtchouk and Tchebichef polynomials, Pattern Recognit
Camacho-Bello C, Toxqui-Quitl C, Padilla-Vivanco A, Báez-Rojas JJ (2014) High-precision and fast computation of Jacobi-Fourier moments for image description. JOSA A 31:124–134
Chong C-W, Raveendran P, Mukundan R (2003) The scale invariants of pseudo-Zernike moments. Pattern Anal Appl 6:176–184
Chong C-W, Raveendran P, Mukundan R (2004) Translation and scale invariants of Legendre moments. Pattern Recognit 37:119–129
Comtet L (2012) Advanced combinatorics: the art of finite and infinite expansions. Springer, Berlin
Cui J, Liu Y, Xu Y, Zhao H, Zha H (2013) Tracking generic human motion via fusion of low-and high-dimensional approaches. IEEE Trans Syst Man Cybern Syst Hum: Syst 43:996–1002
Dai XB, Shu HZ, Luo LM, Han G-N, Coatrieux J-L (2010) Reconstruction of tomographic images from limited range projections using discrete Radon transform and Tchebichef moments. Pattern Recognit 43:1152–1164
Deng C, Gao X, Li X, Tao D (2009) A local Tchebichef moments-based robust image watermarking. Signal Process 89:1531–1539
Flusser J, Suk T (1993) Pattern recognition by affine moment invariants. Pattern Recognit 26:167–174
Flusser J, Suk T, Zitova B (2016) 2D and 3D image analysis by moments. Wiley, New York
Galvez J, Canton M (1993) Normalization and shape recognition of three-dimensional objects by 3D moments. Pattern Recognit 26:667–681
Goh H-A, Chong C-W, Besar R, Abas FS, Sim K-S (2009) Translation and scale invariants of Hahn moments. Int J Image Graph 9:271–285
Hu M-K (1962) Visual pattern recognition by moment invariants. IRE Trans Inf Theory 8:179–187
Iscan Z, Dokur Z, Ölmez T (2010) Tumor detection by using Zernike moments on segmented magnetic resonance brain images. Expert Syst Appl 37:2540–2549
Khotanzad A, Hong YH (1990) Invariant image recognition by Zernike moments. IEEE Trans Pattern Anal Mach Intell 12:489–497
Krawtchouk M (1929) On interpolation by means of orthogonal polynomials. Mem Agric Inst Kyiv 4:21–28
Lan X, Ma AJ, Yuen PC (2014) Multi-cue visual tracking using robust feature-level fusion based on joint sparse representation. In: 2014 IEEE Conference on Computer vision and pattern recognition (CVPR). IEEE, pp 1194–1201
Lan X, Ma AJ, Yuen PC, Chellappa R (2015) Joint sparse representation and robust feature-level fusion for multi-cue visual tracking. IEEE Trans Image Process 24:5826–5841
Lan X, Zhang S, Yuen PC (2016) Robust joint discriminative feature learning for visual tracking. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. AAAI Press, pp 3403–3410
Lan X, Yuen PC, Chellappa R (2017) Robust MIL-based feature template learning for object tracking. In: Thirty-first AAAI conference on artificial intelligence
Lan X, Zhang S, Yuen PC, Chellappa R (2018) Learning common and feature-specific patterns: a novel multiple-sparse-representation-based tracker. IEEE Trans Image Process 27:2022–2037
Liao SX, Pawlak M (1996) On image analysis by moments. IEEE Trans Pattern Anal Mach Intell 18:254–266
Liao S, Chiang A, Lu Q, Pawlak M (2002) Chinese character recognition via gegenbauer moments. In: 2002 Proceedings 16th International Conference on Pattern Recognition. IEEE, pp 485–488
Liang L, Wei M, Szymczak A, Petrella A, Xie H, Qin J, Wang J, Wang FL (2018) Nonrigid iterative closest points for registration of 3D biomedical surfaces. Opt Lasers Eng 100:141–154
Liu Y, Nie L, Han L, Zhang L, Rosenblum DS (2015) Action2activity: recognizing complex activities from sensor data. In: Twenty-fourth international joint conference on artificial intelligence
Liu Y, Nie L, Liu L, Rosenblum DS (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115
Liu Y, Zhang L, Nie L, Yan Y, Rosenblum DS (2016) Fortune teller: predicting your career path. In: Thirtieth AAAI conference on artificial intelligence
Lo C-H, Don H-S (1989) 3-D moment forms: their construction and application to object identification and positioning. IEEE Trans Pattern Anal Mach Intell 11:1053–1064
Mukundan R (2005) Radial Tchebichef invariants for pattern recognition. In: TENCON 2005 2005 IEEE Reg. 10, IEEE, pp 1–6
Mukundan R, Ramakrishnan K (1998) Moment functions in image analysis—theory and applications. World Scientific
Mukundan R, Ong SH, Lee PA (2001) Image analysis by Tchebichef moments. IEEE Trans Image Process 10:1357–1364
Ong L-Y, Chong C-W, Besar R (2006) Scale invariants of three-dimensional legendre moments. In: IEEE, pp 1–4
Palaniappan R, Raveendran P, Omatu S (2000) New invariant moments for non-uniformly scaled images. Pattern Anal Appl 3:78–87
Pandey VK, Singh J, Parthasarathy H (2016) Translation and scale invariance of 2D and 3D Hahn moments. In: IEEE, pp 255–259
Ping Z, Wu R, Sheng Y (2002) Image description with Chebyshev-Fourier moments. JOSA A 19:1748–1754
Raj PA, Venkataramana A (2007) Radial krawtchouk moments for rotational invariant pattern recognition. In: 2007 6th international Conference on Information Communication Signal Processing. IEEE, pp 1–5
Sadjadi FA, Hall EL (1980) Three-dimensional moment invariants. IEEE Trans Pattern Anal Mach Intell:127–136
Sheng Y, Shen L (1994) Orthogonal Fourier-Mellin moments for invariant pattern recognition. JOSA A 11:1748–1757
Siddiqi K, Zhang J, Macrini D, Shokoufandeh A, Bouix S, Dickinson S (2008) Retrieving articulated 3-D models using medial surfaces. Mach Vis Appl 19:261–275
Singh C (2012) An effective image retrieval using the fusion of global and local transforms based features. Opt Laser Technol 44:2249–2259
Singh C (2012) Local and global features based image retrieval system using orthogonal radial moments. Opt Lasers Eng 50:655–667
Singh C, Upneja R (2014) Accurate calculation of high order pseudo-Zernike moments and their numerical stability. Digit Signal Process 27:95–106
Singh C, Walia E, Upneja R (2012) Analysis of algorithms for fast computation of pseudo Zernike moments and their numerical stability. Digit Signal Process 22:1031–1043
Suk T, Flusser J (2003) Combined blur and affine moment invariants and their use in pattern recognition. Pattern Recognit 36:2895–2907
Suk T, Flusser J, Boldyš J (2015) 3D rotation invariants by complex moments. Pattern Recognit 48:3516–3526
Tchebychev PL (1853) Théorie des mécanismes connus sous le nom de parallélogrammes Imprimerie de l’académie impériale des sciences
Teague MR (1980) Image analysis via the general theory of moments*. JOSA 70:920–930
Tsougenis ED, Papakostas GA, Koulouriotis DE (2015) Image watermarking via separable moments. Multimed Tools Appl 74:3985–4012
Wei M, Wang J, Guo X, Wu H, Xie H, Wang FL, Qin J (2018) Learning-based 3D surface optimization from medical image reconstruction. Opt Lasers Eng 103:110–118
Wu H, Coatrieux JL, Shu H (2013) New algorithm for constructing and computing scale invariants of 3D Tchebichef moments. Math Probl Eng:2013
Xiao B, Zhang Y, Li L, Li W, Wang G (2016) Explicit Krawtchouk moment invariants for invariant image recognition. J Electron Imag 25:023002–023002
Yang B, Dai M (2011) Image analysis by Gaussian-Hermite moments. Signal Process 91:2290–2303
Yang B, Flusser J, Suk T (2015) 3D rotation invariants of Gaussian-Hermite moments. Pattern Recognit Lett 54:18–26
Yap P-T, Paramesran R, Ong S-H (2003) Image analysis by Krawtchouk moments. IEEE Trans Image Process 12:1367–1377
Zhang Y, Wen C, Zhang Y, Soh YC (2002) Determination of blur and affine combined invariants by normalization. Pattern Recognit 35:211–221
Zhang L, Xiao W, Qian G, Ji Z (2007) Rotation, scaling, and translation invariant local watermarking technique with Krawtchouk moments. Chin Opt Lett 5:21–24
Zhang H, Shu HZ, Haigron P, Li B-S, Luo LM (2010) Construction of a complete set of orthogonal Fourier-Mellin moment invariants for pattern recognition applications. Image Vis Comput 28:38–44
Zhou J, Shu H, Zhu H, Toumoulin C, Luo L (2005) Image analysis by discrete orthogonal hahn moments. In: Image Analysis Recognition. Springer, pp 524–531
Zhu H, Shu H, Liang J, Luo L, Coatrieux J-L (2007) Image analysis by discrete orthogonal Racah moments. Signal Process 87:687–708
Zhu H, Shu H, Zhou J, Luo L, Coatrieux J-L (2007) Image analysis by discrete orthogonal dual Hahn moments. Pattern Recognit Lett 28:1688–1704
Zhu H, Shu H, Xia T, Luo L, Coatrieux JL (2007) Translation and scale invariants of Tchebichef moments. Pattern Recognit 40:2530–2542
Acknowledgments
The authors thankfully acknowledge the Laboratory of Intelligent Systems and Applications (LSIA) for his support to achieve this work.
Funding
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare no conflict of interest.
Appendices
Appendix A: Proof of proposition 1
With the help of (41), the translated version of Krawtchouk polynomials can be expressed by a linear combination of monomials as
According to the binomial theorem, it is possible to expand any power of x − x0 into a sum of the form:
and with the help of Proposition 1 we can express xs in terms of Krawtchouk polynomials. Hence, (59) can be written as:
Similarly we can deduce that,
and
As a consequence, by substituting (61), (62) and (63) into (49), we can write \(KM_{nmk}^{t}\) of a translated image in terms of KMuvw of the original image as:
Therefore, the proof is completed.
Appendix B: Proof of proposition 2
With the help of (40), the deformed version of Krawtchouk polynomials can be expressed as follows:
By using the trinomial theorem, it is possible to write the (65) as:
Similarly, we can deduce that,
and
Hence, by substituting (66), (67) and (68) into (54), we can write \(KM_{nmk}^{t}\) of a deformed image in terms of KMuvw of the original image as:
where δ = s + t + f, σ = u + v + w and 𝜖 = i − s − h + j − t + e − f − w.
The proof is completed.
Rights and permissions
About this article
Cite this article
Benouini, R., Batioua, I., Zenkouar, K. et al. Efficient 3D object classification by using direct Krawtchouk moment invariants. Multimed Tools Appl 77, 27517–27542 (2018). https://doi.org/10.1007/s11042-018-5937-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-5937-1