Abstract
Item searching is an important step in form analysis. The goal of this paper is to describe a robust method to locate the items whose boundaries are black lines, and an algorithm to classify those items. Our method is based on detection of lines by Hough transform and on searching of cycles in a graph that represents the cells (boundaries of the items). We will show that our approach is robust, skew independent and can be applied to several kind of lines such as continuous, dashed, doubled, etc. We classify the items in four categories: blank, black, gray and meaningful.
Chapter PDF
Similar content being viewed by others
References
D. S. DOERMANN, A. ROSENFELD, “the Processing of Form Documents”, ICDAR 1993, pp. 497–501
J. YUAN, L. XU, C.Y. SUEN, “Form Items Extraction by Model matching”, ICDAR 1991, pp.210–218.
G. MADERLECHNER, “'Symbolic subtraction’ of fixed formatted graphics and text from filled in forms”, MVA'90, IAPR Workshop on Machine Vision Applications, Nov 28–30 1990, Tokyo
R. KASTURI, R. RAMAN, C. CHENNUBHOTLA, L. O'GORMAN “Document image analysis, an overview of techniques for graphics recognition”, SSPR 1990.
T. RISSE, “Hough Transform for Line Recognition: Complexity of Evidence Accumulation and Cluster Detection”, Computer Vision, Graphics, and Image Processing, vol. 46, pp. 327–345, 1989
Y. MULLER-BELAÏD, R. MOHR “Planes and quadrics detection using Hough transform”, 7th International Conference on Pattern Recognition; Montreal, Canada, July 30–August 2, 1984
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Turolla, E., Belaïd, Y., Belaïd, A. (1995). Line and cell searching in tables or forms. In: Braccini, C., DeFloriani, L., Vernazza, G. (eds) Image Analysis and Processing. ICIAP 1995. Lecture Notes in Computer Science, vol 974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60298-4_306
Download citation
DOI: https://doi.org/10.1007/3-540-60298-4_306
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60298-9
Online ISBN: 978-3-540-44787-0
eBook Packages: Springer Book Archive