Use of Positional Information in Sequence Alignment for Multiple Classifier Combination
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.
KeywordsSearch Space Distance Function Positional Information Edit Distance Optimal Alignment
Unable to display preview. Download preview PDF.
- 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
- 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.R.P.W. Duin and D.M.J. Tax. Experiments with classifier combining rules. In , pages 16–29, 2000.Google Scholar
- 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.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
- 13.U. Marti. Offline Erkennung handgeschriebener Texte. PhD thesis, University of Bern, Switzerland, 2000.Google Scholar
- 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