30 March 1995 Automatic line detection in document images using recursive morphological transforms
Author Affiliations +
In this paper, we describe a system that detects lines of various types, e.g., solid lines and dotted lines, on document images. The main techniques are based on the recursive morphological transforms, namely the recursive opening and closing transforms. The advantages of the transforms are that they can perform binary opening and closing with any sized structuring element simultaneously in constant time per pixel, and that they offer a solution to morphological image analysis problems where the sizes of the structuring elements have to be determined after the examination of the image itself. The system is evaluated on about 1,200 totally ground-truthed IRS tax form images of different qualities. The line detection output is compared with a set of hand-drawn groundtruth lines. The statistics like the number and rate of correct detection, miss detection, and false alarm are calculated. The performance of 32 algorithms for solid line detection are compared to find the best one. The optimal algorithm tuning parameter settings could be estimated on the fly using a regression tree.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bin Kong, Bin Kong, Su S. Chen, Su S. Chen, Robert M. Haralick, Robert M. Haralick, Ihsin T. Phillips, Ihsin T. Phillips, } "Automatic line detection in document images using recursive morphological transforms", Proc. SPIE 2422, Document Recognition II, (30 March 1995); doi: 10.1117/12.205818; https://doi.org/10.1117/12.205818


Discrimination of handwritten from machine-printed text
Proceedings of SPIE (June 01 1994)
Real time decision making on EO 1 using onboard science...
Proceedings of SPIE (January 10 2005)
Skeletons and watershed lines in digital spaces
Proceedings of SPIE (November 01 1990)
Edge detection based on dynamic morphology
Proceedings of SPIE (November 03 2005)

Back to Top