A Two-Pass Approach to Pattern Classification

  • Subhadip Basu
  • C. Chaudhuri
  • Mahantapas Kundu
  • Mita Nasipuri
  • Dipak Kumar Basu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3316)

Abstract

A two-pass approach to pattern recognition has been described here. In this approach, an input pattern is classified by refining possible classification decisions obtained through coarse classification of the same. Coarse classification here is performed to produce a group of possible candidate classes by considering the entire input pattern, whereas the finer classification is performed to select the most appropriate one from the group by considering features only from certain group specific regions of the same. This makes search for the true pattern class in the decision space more focused or guided towards the goal by restricting the finer classification decision within a smaller group of possible candidate classes in the second pass. The technique has been successfully applied for optical character recognition (OCR) of handwritten Bengali digits. It has improved the classification rate to 93.5% in the second pass from 90.5% obtained in the first pass.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kittler, J., et al.: On combining classifiers. IEEE Trans. PAMI 20(3), 226–239 (1998)Google Scholar
  2. 2.
    Huang, Y.S., Suen, C.Y.: A method of combining multiple experts for the recognition of unconstrained handwritten numerals. IEEE Trans. PAMI 17(1), 90–94 (1995)Google Scholar
  3. 3.
    Ho, T.K., Hull, J.J., Srihari, S.N.: Decision combination in multiple classifier syatems. IEEE Trans. PAMI 16(1), 66–75 (1994)Google Scholar
  4. 4.
    Chaudhuri, B.B., Pal, U.: A complete printed Bangla OCR system. Pattern Recognition 31(5), 531–549Google Scholar
  5. 5.
    Roy, K., et al.: An application of the multi layer perceptron for handwritten digit recognition. In: CODEC 2004, Kolkata, January 1-3 (2004)Google Scholar
  6. 6.
    Burr, D.J.: Experiments on neural net recognition of spoken and written text. IEEE Trans. Acoust., Signal Process 36(7), 1162–1168 (1988)MATHCrossRefGoogle Scholar
  7. 7.
    Gader, P., Mohamed, M., Chiang, J.H.: Comparison of crisp and fuzzy character neural networks in handwritten word recognition. IEEE Trans. Fuzzy Systems 3(3), 357–363 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Subhadip Basu
    • 1
  • C. Chaudhuri
    • 2
  • Mahantapas Kundu
    • 2
  • Mita Nasipuri
    • 2
  • Dipak Kumar Basu
    • 2
  1. 1.Computer Sc. & Engg. Dept.MCKV Institute of EngineeringHowrahIndia
  2. 2.Computer Sc. & Engg. Dept.Jadavpur UniversityKolkataIndia

Personalised recommendations