A line-oriented approach to word spotting in handwritten documents

Pattern Analysis and Applications

Volumn 3, Issue 2, 2000, Pages 153-168

  Kołcz, Aleksander ^a   Alspector, Joshua ^a   Augusteijn, Marijke F ^b   Carlson, Robert ^a   Popescu, G Viorel ^c  

^a UNIVERSITY OF COLORADO   (United States)

^b University of Colorado Colorado Springs   (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Dynamic time warping; Handwriting recognition; Holistic features; Template matching; Word recognition; Word spotting

Indexed keywords

EID: 0034347192     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s100440070020     Document Type: Article

References (34)

1. Kuo S, Agazzi OE. Keyword spotting in poorly printed documents using pseudo 2-d hidden Markov models. IEEE Transactions on Pattern Analysis and Machine Intelligence 1994; 16(8):842-848
2. Casey RG, Lecolinet E. A survey of methods and strategies in character segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 1996; 18(7):690-706
3. Lu Y, Shridhar M. Character segmentation in handwritten words - an overview. Pattern Recognition 1996; 29(1):77-96
4. Impedovo S. Fundamentals in Handwriting Recognition. Springer-Verlag, 1994
5. Parisse C. Global word shape processing in off-line recognition of handwriting. IEEE Transactions on Pattern Analysis and Machine Intelligence 1996; 18(4):460-464
6. Govindaraju V, Krishnamurthy RK. Holistic handwritten word recognition using temporal features derived from off-line images. Pattern Recognition Letters 1996; 17:537-540
7. Geiger D, Gupta A, Costa LA, Vlontzos J. Dynamic programming for detecting, tracking and matching deformable contours. IEEE Transactions on Pattern Analysis and Machine Intelligence 1995; 17(3):294-302
8. Del Bimbo A, Pala P. Visual image retrieval by elastic matching of user sketches. IEEE Transactions on Pattern Analysis and Machine Intelligence 1997; 19(2):121-132
9. Markowitz J. Keyword spotting in speech. AI Expert 1994; 9(10):20-25
10. Bellman RE. Dynamic Programming. Princeton University Press, 1957
11. Rabiner L, Juang BJ. Fundamentals of Speech Recognition. Prentice Hall, 1993
12. Rohlicek JR, Jeanrenaud P, Ng K, Gish H, Musicus B, Siu M. Phonetic training and language modeling for word spotting. Proceedings of the 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing, New York, CA, 1993: 459-462
13. Rohlicek JR, Russell W, Roukos S, Gish H. Continuous hidden markov modeling for speaker-independent word spotting. Proceedings of the 1989 IEEE International Conference on Acoustics, Speech, and Signal Processing, New York, CA, 1989: 627-630
14. Seneff S, Lau R, Meng H. ANGIE: a new framework for speech analysis based on morpho-phonological modelling. Proceedings of Fourth International Conference on Spoken Language Processing, ICZSLP -96, New York, CA, 1996: 110-113
15. Abuhaiba I, Datta S, Holt M. Line extraction and stroke ordering of text pages. Proceedings of the Third International Conference on Document Analysis and Recognition, Los Alamitos, CA, 1995; 390-393
16. Likforman-Sulem L, Hanimyan A, Faure C. A Hough based algorithm for extracting text lines in handwritten documents. Proceedings of the Third International Conference on Document Analysis and Recognition, Los Alamitos, CA, 1995; 774-777
17. Seni G, Cohen E. External word segmentation of off-line handwritten text lines. Pattern Recognition 1994; 27(1):41-52
18. Mahadevan U, Nagabushnam RC. Gap metrics for word separation in handwritten lines. Proceedings of the Third International Conference on Document Analysis and Recognition, Los Alamitos, CA, 1995: 124-127
19. Mahadevan U, Srihari SN. Hypothesis generation for word separation in handwritten lines. In: AC Daunton, S Impedovo (eds), Progress in Handwriting Recognition. World Scientific, 1997: 511-514
20. Jayant NS, Noll P. Digital Coding of Waveforms. Prentice-Hall, 1984
21. Mohamed AD, Gader PD. Handwritten word recognition using segmentation-free hidden markov modeling and segmentation-based dynamic programming techniques. IEEE Transactions on Pattern Analysis and Machine Intelligence 1996; 18:548-554
22. Gader PD, Mohamed M, Chiang JH. Handwritten word recognition with character and inter-character neural networks. IEEE Transactions on Systems, Man, and Cybernetics - Part B 1997; 27:158-164
23. Chen LH. Lexicon driven word recognition. Proceedings of the Third International Conference on Document Analysis and Recognition, Los Alamitos, CA, 1995: 919-922
24. Vincent N, Bouletreau V, Emptoz H. A fractal analysis of handwritten texts. In: AC Downton, S Impedovo (eds), Progress in Handwriting Recognition. World Scientific, 1997: 581-586
25. Jordan MI, Jacobs RA. Hierarchical mixtures of experts and the EM algorithm. Neural Computation 1994; 6:181-214
26. Sankoff D, Kruskal JB (eds) Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, 1983
27. Martens R, Claesen L. Dynamic programming optimisation for on-line signature verification. Proceedings of the Fourth International Conference on Document Analysis and Recognition, Los Alamitos, CA, 1997: 653-660
28. Ney H. A comparative study of two search strategies for connected word recognition: Dynamic programming and heuristic search. IEEE Transactions on Pattern Analysis and Machine Intelligence 1992; 14(5)586-595
29. Parizeau M, Lorette G. A comparative analysis of regional correlation, dynamic time warping and skeletal tree matching for signature verification. IEEE Transactions on Pattern Analysis and Machine Intelligence 1990; 12(7):710-717
30. Tappert CC, Suen CY, Wakahara T. The state of the art in on-line handwriting recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 1990; 12(8):787-805
31. Myers C, Rabiner LR, Rosenberg AE. Performance tradeoffs in dynamic time warping algorithms for isolated word recognition. IEEE Transaction on Acoustics Speech and Signal Processing 1980; 28(6):623-635
32. Sakoe H, Chiba S. Dynamic programming optimization for spoken word recognition. IEEE Transactions on Acoustics Speech and Signal Processing 1978; 26(1):43-49
33. Kim G, Govindaraju V. A lexicon driven approach to handwritten word recognition for real-time applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 1997; 19(4):366-378
34. Selin I. Detection Theory. Princeton University Press, 1965