Use of Positional Information in Sequence Alignment for Multiple Classifier Combination

  • U. -V. Marti
  • H. Bunke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2096)


There are problems in pattern recognition where the output of a system is a sequence of classes rather than a single class. A well-known example is handwritten sentence recognition. In order to make those problems amenable to classifier combination techniques, an algorithm for sequence alignment must be provided. The present paper describes such an algorithm. The algorithm extends an earlier method by including information about the location of each pattern in a sequence. The proposed approach is evaluated in the context of a system for handwritten sentence recognition. It is demonstrated through experiments that by the use of positional information the computationally expensive process of multiple sequence alignment can be significantly sped up without loosing recognition accuracy.


Search Space Distance Function Positional Information Edit Distance Optimal Alignment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Kittler and F. Roli, editors. Multiple Classifier Systems, First Int. Workshop, MCS 2000. Springer, Lecture Notes in Computer Science 1857, 2000.Google Scholar
  2. 2.
    J. Kittler, M. Hatef, R.P.W. Duin, and J. Matas. On combining classifiers. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(3):226–239, 1998.CrossRefGoogle Scholar
  3. 3.
    L. Lam, Y.-S. Huang, and C.Y. Suen. Combination of multiple classifier decisions for optical character recognition. In H. Bunke and P.S.P. Wang, editors, Handbook of Character Recognition and Document Image Analysis, chapter 3, pages 79–101. World Scientific Publ. Co., 1997.Google Scholar
  4. 4.
    R.P.W. Duin and D.M.J. Tax. Experiments with classifier combining rules. In [1], pages 16–29, 2000.Google Scholar
  5. 5.
    B. Lazzerini, F. Marcelloni, and L.M. Reyneri. Beatrix: A self-learning system for off-line recognition of handwritten texts. Pattern Recognition Letters, 18(6):583–594, June 1997.CrossRefGoogle Scholar
  6. 6.
    G. Kim, V. Govindaraju, and S.N. Srihari. Architecture for handwritten text recognition systems. In S.-W. Lee, editor, Advances in Handwriting Recognition, pages 163–172. World Scientific Publ. Co., 1999.Google Scholar
  7. 7.
    U. Marti and H. Bunke. Using a statistical language model to improve the performance of an HMM-based cursive handwriting recognition system. To appear in Int. Journal of Pattern Recognition and Artificial Intelligence, 2001.Google Scholar
  8. 8.
    R.H. Wagner and M. Fischer. The string-to-string correction problem. Journal of the ACM, 21(1):168–173, 1974.zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    J.B. Kruskal. An overview of sequence comparison: Time warps, string edits, and macromolecules. SIAM Review, 25(2):201–237, 1983.zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    D. Lopresti and J. Zhou. Using consensus sequence voting to correct OCR errors. Computer Vision and Image Understanding, 67(1):39–47, July 1997.CrossRefGoogle Scholar
  11. 11.
    T. Kohonen. Median strings. Pattern Recognition Letters, 3:309–313, 1985.CrossRefGoogle Scholar
  12. 12.
    U. Marti and H. Bunke. Handwritten sentence recognition. In Proc. of the 15th Int. Conf. on Pattern Recognition, Barcelona, Spain, volume 3, pages 467–470, 2000.CrossRefGoogle Scholar
  13. 13.
    U. Marti. Offline Erkennung handgeschriebener Texte. PhD thesis, University of Bern, Switzerland, 2000.Google Scholar
  14. 14.
    U.-V. Marti and H. Bunke. A full English sentence database for off-line handwriting recognition. In Proc. of the 5th Int. Conf. on Document Analysis and Recognition, Bangalore, India, pages 705–708, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • U. -V. Marti
    • 1
  • H. Bunke
    • 1
  1. 1.Institut für Informatik und angewandte MathematikUniversität BernBernSwitzerland

Personalised recommendations