ABSTRACT
Feature extraction using simple formulations such as moments have found different applications in the field of image processing and computer vision. In the last few years, new moments based on orthogonal functions have been proposed. More specifically, the Radial Tchebichef Moments yield features that are numerically stable, and allow for a relatively accurate reconstruction of the image, even when using a limited number of moments. Although the reconstruction of images using Tchebichef moments, as well as their computational complexity and robustness against noise have been well studied, their discriminative characteristics have not been fully explored. This paper explores this gap, comparing the performance of classifiers trained with Tchebichef moments against other features, namely Haar-like features and raw pixels (the pixels themselves being used as features). To isolate the discriminative characteristics, we used two datasets of hand-written digits, the MNIST and the ICDAR 2013, and trained classifiers with AdaBoost.MH. Classifiers using Tchebichef moments as features achieved a significantly lower accuracy rate after 100000 rounds of boosting. However, with a more practical number of boosting iterations of 1000, the results showed that in some cases the Tchebichef moments can outperform raw pixels. Classifiers trained with Haar-like features always outperformed classifiers with Tchebichef moments.
- B. Bayraktar, T. Bernas, J. Robinson, and B. Rajwa. A numerical recipe for accurate image reconstruction from discrete orthogonal moments. Pattern Recognition, 40:659--669, 2007. Google ScholarDigital Library
- D. Benbouzid, R. Busa-Fekete, N. Casagrande, F.-D. Collin, and B. Kégl. Multiboost: a multi-purpose boosting package. Journal of Machine Learning Research, 13:549--553, 2012. Google ScholarDigital Library
- M. Diem, S. Fiel, A. Garz, M. Keglevic, F. Kleber, and R. Sablatnig. Icdar 2013 competition on handwritten digit recognition (hdrc 2013). In 12th Int. Conference on Document Analysis and Recognition (ICDAR) 2013, pages 1454--1459, 2013. Google ScholarDigital Library
- M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten. The weka data mining software: An update. SIGKDD Explor. Newsl., 11(1):10--18, Nov. 2009. Google ScholarDigital Library
- B. Kégl and R. Busa-Fekete. Boosting products of base classifiers. In Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pages 497--504, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- L. Kotoulas and I. Andreadis. Fast computation of chebyshev moments. IEEE Trans. on Circ. and Syst. for Video Technology, 16(7):884--888, 2006. Google ScholarDigital Library
- Y. LeCun, B. Boser, J. S. Denker, D. Henderson, R. E. Howard, W. Hubbard, and L. D. Jackel. Backpropagation applied to handwritten zip code recognition. Neural Comput., 1(4):541--551, Dec. 1989. Google ScholarDigital Library
- Y. LeCun, B. Boser, J. S. Denker, D. Henderson, R. E. Howard, W. Hubbard, and L. D. Jackel. Handwritten digit recognition with a back-propagation network. In Advances in Neural Information Processing Systems, pages 396--404. Morgan Kaufmann, 1990. Google ScholarDigital Library
- Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278--2324, Nov 1998.Google ScholarCross Ref
- R. Mukundan. A new class of rotational invariants using discrete orthogonal moments. In 6th IASTED International Conference on Signal and Image Processing, 2004.Google Scholar
- R. Mukundan. Some computational aspects of discrete orthogonal moments. IEEE Trans. on Image Processing, 13:1055--1059, 2004. Google ScholarDigital Library
- R. Mukundan. Radial tchebichef invariants for pattern recognition. In Proc. of IEEE Tencon Conference Tencon05, pages 2098--2103, Melbourne, Nov 2005.Google ScholarCross Ref
- R. Mukundan. A comparative analysis of radial-tchebichef moments and zernike moments. In British Machine Vision Conference, 2009.Google ScholarCross Ref
- R. Mukundan, S. H. Ong, and P. A. Lee. Image analysis by tchebichef moments. IEEE Trans. on Image Processing, 10(9):1357--1364, 2001. Google ScholarDigital Library
- K. Nakagaki and R. Mukundan. A fast 4x4 forward discrete tchebichef transform algorithm. IEEE Signal Processing Letters, 14:684--687, 2007.Google ScholarCross Ref
- M. Pawlak. Image Analysis by Moments: Reconstruction and Computational Aspects. Oficyna Wydawnicza Politechiniki Wroclawskiej, 2006.Google Scholar
- R. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297--336, 1999. Google ScholarDigital Library
- H. Shu, H. Zhang, B. Chen, P. Haigron, and L. Luo. Fast computation of tchebichef moments, for binary and grayscale images. Transactions on Image Processing, 19(12):3171--3180, December 2010. Google ScholarDigital Library
- P. Viola and M. Jones. Robust real-time face detection. International Journal of Computer Vision, 57(2):137--154, May 2004. Google ScholarDigital Library
Index Terms
- Characterisation of the Discriminative Properties of the Radial Tchebichef Moments for Hand-written Digits
Recommendations
Three dimensional radial Tchebichef moment invariants for volumetric image recognition
The property of rotation, scaling and translation invariant has a great important in 3D image classification and recognition. Tchebichef moments as a classical orthogonal moment have been widely used in image analysis and recognition. Since Tchebichef ...
Computing invariants of Tchebichef moments for shape based image retrieval
Generally, discrete orthogonal moments are difficult to induce rotation invariants. Based on relationship between Tchebichef polynomials and power series, we propose a new algorithm to compute rotation invariants of Tchebichef moments. The translation ...
3D radial invariant of dual Hahn moments
In this work, we propose new sets of 2D and 3D rotation invariants based on orthogonal radial dual Hahn moments, which are orthogonal on a non-uniform lattice. We also present theoretical mathematics to derive them. Thus, this paper presents in the ...
Comments