Advertisement

On the Combination of Ridgelets Descriptors for Symbol Recognition

  • O. Ramos Terrades
  • E. Valveny
  • S. Tabbone
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5046)

Abstract

In this paper we propose an original solution to combine the scales of multi-resolution shape descriptors. More precisely, a classifier fusion scheme is applied to a set of shape descriptors obtained from the ridgelets transform. The Ridgelets coefficients are grouped into different descriptors according to their resolution. Then a classifier is trained for each descriptor and a final classification is obtained using the classifier fusion scheme. We have applied this approach to symbol recognition using the GREC 2003 database. In this perspective, we increase the recognition rates of previous works on ridgelets-based descriptors.

Keywords

graphics recognition ridgelets descriptors classifier fusion 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Pavlidis, T.: Survey: A review of algorithms for shape analysis. Computer Graphics and Image Processing 7(7), 243–258 (1978)CrossRefGoogle Scholar
  2. 2.
    Trier, I.D., Jain, A.K., Taxt, T.: Feature extraction methods for character recognition - a survey. Pattern Recognition 29(4), 641–662 (1996)CrossRefGoogle Scholar
  3. 3.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)zbMATHCrossRefGoogle Scholar
  4. 4.
    Ramos Terrades, O., Valveny, E.: A new use of the ridgelets transform for describing linear singularities in images. Pattern Recognition Letters 27(6), 587–596 (2006)CrossRefGoogle Scholar
  5. 5.
    Chen, G.Y., Bui, T., Krzyzak, A.: Rotation invariant pattern recognition using ridgelets, wavelet cycle-spinning and fourier features. Pattern Recognition 38, 2314–2322 (2005)CrossRefGoogle Scholar
  6. 6.
    Ramos Terrades, O., Tabbone, S., Valveny, E.: Optimal linear combination for two-class classifiers. In: International Conference in Advances in Pattern Recognition, Kolkata, India (January 2007)Google Scholar
  7. 7.
    Candès, E.J.: Ridgelets: Theory and Applications. Phd, Standford University (September 1998)Google Scholar
  8. 8.
    Tabbone, S., Wendling, L., Salmon, J.P.: A new shape descriptor defined on the radon transform. Computer Vision and Image Understanding 102(1), 42–51 (2006)CrossRefGoogle Scholar
  9. 9.
    Ramos Terrades, O.: Linear Combination of MultiResolution Descriptors: Application to Graphics Recognition. PhD thesis, Universitat Autonoma de Barcelona and Universite de Nancy 2 (October 2006)Google Scholar
  10. 10.
    Xu, L., Krzyzak, A., Suen, C.Y.: Methods of combining multiple classifiers and their applications to handwriting recognition. IEEE Transaction on Systems, Man and Cybernetics 22(3) (1992)Google Scholar
  11. 11.
    Ho, T.K., Hull, J.J., Srihari, S.N.: Decision combination in multiple classifiers systems. IEEE Transactions on PAMI 16(1), 66–75 (1994)Google Scholar
  12. 12.
    Stejic, Z., Takama, Y., Hirota, K.: Mathematical aggregation operators in image retrieval: effect on retrieval performance and role in relevance feedback. Signal Processing 85(2), 297–324 (2005)CrossRefGoogle Scholar
  13. 13.
    Kittler, J., Hatef, M., Duin, R.P.W., Matas, J.: On combining classifiers. IEEE Transactions on PAMI 20(3), 226–239 (1998)Google Scholar
  14. 14.
    Alkoot, F.M., Kittler, J.: Experimental evaluation of expert fusion strategies. Pattern Recognition Letters 20, 1361–1369 (1999)CrossRefGoogle Scholar
  15. 15.
    Valveny, E., Dosch, P., Winstanley, A., Zhou, Y., Yang, S., Yan, L., Wenyin, L., Elliman, D., Delalandre, M., Trupin, E., Adam, S., Ogier, J.M.: A general framework for the evaluation of symbol recognition methods. International Journal on Document Analysis and Recognition (2006)Google Scholar
  16. 16.
    Schapire, R.E., Singer, Y.: Improved boosting algorithms using confidence-rated predictions. Machine Learning 37(3), 297–336 (1999)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • O. Ramos Terrades
    • 1
  • E. Valveny
    • 1
    • 2
  • S. Tabbone
    • 3
  1. 1.Computer Vision CenterSpain
  2. 2.Dept. Computer ScienceUniversitat Autònoma de BarcelonaSpain
  3. 3.LORIA-Université Nancy 2France

Personalised recommendations