skip to main content
10.1145/2683405.2683433acmotherconferencesArticle/Chapter ViewAbstractPublication PagesivcnzConference Proceedingsconference-collections
research-article

Characterisation of the Discriminative Properties of the Radial Tchebichef Moments for Hand-written Digits

Published:19 November 2014Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. R. Mukundan. A new class of rotational invariants using discrete orthogonal moments. In 6th IASTED International Conference on Signal and Image Processing, 2004.Google ScholarGoogle Scholar
  11. R. Mukundan. Some computational aspects of discrete orthogonal moments. IEEE Trans. on Image Processing, 13:1055--1059, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. R. Mukundan. Radial tchebichef invariants for pattern recognition. In Proc. of IEEE Tencon Conference Tencon05, pages 2098--2103, Melbourne, Nov 2005.Google ScholarGoogle ScholarCross RefCross Ref
  13. R. Mukundan. A comparative analysis of radial-tchebichef moments and zernike moments. In British Machine Vision Conference, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. K. Nakagaki and R. Mukundan. A fast 4x4 forward discrete tchebichef transform algorithm. IEEE Signal Processing Letters, 14:684--687, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  16. M. Pawlak. Image Analysis by Moments: Reconstruction and Computational Aspects. Oficyna Wydawnicza Politechiniki Wroclawskiej, 2006.Google ScholarGoogle Scholar
  17. R. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297--336, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. P. Viola and M. Jones. Robust real-time face detection. International Journal of Computer Vision, 57(2):137--154, May 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Characterisation of the Discriminative Properties of the Radial Tchebichef Moments for Hand-written Digits

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          IVCNZ '14: Proceedings of the 29th International Conference on Image and Vision Computing New Zealand
          November 2014
          298 pages
          ISBN:9781450331845
          DOI:10.1145/2683405

          Copyright © 2014 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 19 November 2014

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

          Acceptance Rates

          IVCNZ '14 Paper Acceptance Rate55of74submissions,74%Overall Acceptance Rate55of74submissions,74%
        • Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader