Integrating geometrical and linguistic analysis for email signature block parsing
Authors:
Open Access
- 1 October 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 17 (4) , 343-366
Abstract
The signature block is a common structured component found in email messages. Accurate identification and analysis of signature blocks is important in many multimedia messaging and information retrieval applications such as email text-to-speech rendering, automatic construction of personal address databases, and interactive message retrieval. It is also a very challenging task, because signature blocks often appear in complex two-dimensional layouts which are guided only by loose conventions. Traditional text analysis methods designed to deal with sequential text cannot handle two-dimensional structures, while the highly unconstrained nature of signature blocks makes the application of two-dimensional grammars very difficult. In this article, we describe an algorithm for signature block analysis which combines two-dimensional structural segmentation with one-dimensional grammatical constraints. The information obtained from both layout and linguistic analysis is integrated in the form of weighted finite-state transducers. The algorithm is currently implemented as a component in a preprocessing system for email text-to-speech rendering.Keywords
This publication has 8 references indexed in Scilit:
- Multiscale segmentation of unstructured document pages using soft decision integrationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Multilingual text analysis for text-to-speech synthesisNatural Language Engineering, 1996
- Address block location on envelopes using Gabor filtersPattern Recognition, 1992
- Anatomy of a versatile page readerProceedings of the IEEE, 1992
- A prototype document image analysis system for technical journalsComputer, 1992
- Classification of newspaper image blocks using texture analysisComputer Vision, Graphics, and Image Processing, 1989
- HIGH LEVEL DOCUMENT ANALYSIS GUIDED BY GEOMETRIC ASPECTSInternational Journal of Pattern Recognition and Artificial Intelligence, 1988
- Algorithms for Graphics and Image Processing1982