This Article 
 Bibliographic References 
 Add to: 
A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images
November 1988 (vol. 10 no. 6)
pp. 910-918

The development and implementation of an algorithm for automated text string separation that is relatively independent of changes in text font style and size and of string orientation are described. It is intended for use in an automated system for document analysis. The principal parts of the algorithm are the generation of connected components and the application of the Hough transform in order to group components into logical character strings that can then be separated from the graphics. The algorithm outputs two images, one containing text strings and the other graphics. These images can then be processed by suitable character recognition and graphics recognition systems. The performance of the algorithm, both in terms of its effectiveness and computational efficiency, was evaluated using several test images and showed superior performance compared to other techniques.

[1] K. Y. Wong, R. G. Casey, and F. M. Wahl, "Document analysis system,"IBM J. Res. Develop., vol. 6, pp. 642-656, Nov. 1982.
[2] R. N. Slater, "Automating data base capture for CAD/CAM,"Comput. Graphics World, vol. 48, pp. 45-53, Oct. 1984.
[3] M. Karima, K. S. Sadhal, and T. O. McNeil, "From paper drawings to computer aided design,"IEEE Comput. Graphics Applications, vol. 5, pp. 24-39, Feb. 1985.
[4] C. L. Huang and J. T. Tou, "Knowledge based functional symbol understanding in electronic circuit diagram interpretation,"Aplications of Artificial Intell. III, Proc. SPIE, vol. 635, pp. 288-299, 1986.
[5] H. Bunke, "Automatic interpretation of lines and text in circuit diagrams," inPattern Recognition Theory and Applications, J. Kittler, K. S. Fu, and L. F. Pau Eds. Boston, MA: D. Reidel, 1982, pp. 297-310.
[6] L. T. Watson, K. Arvind, A. W. Ehrich, and R. M. Haralick, "Extraction of lines and regions from grey tone line drawing images,"Pattern Recognition, vol. 17, pp. 493-506, 1984.
[7] W. H. Chen, W. K. Pratt, E. R. Hamilton, R. H. Wallis, and P. J. Capitant, "Combined symbol matching facsimile data compression system,"Proc. IEEE, vol. 68, pp. 786-796, 1980.
[8] F. M. Wahl, M. K. Y. Wong, and R. G. Casey, "Block segmentation and text extraction in mixed text/image documents,"Comput. Vision, Graphics, Image Processing, vol. 20, pp. 375-390, 1982.
[9] H. Bley, "Segmentation and preprocessing of electrical schematics using picture graphs,"Comput. Vision, Graphics, Image Processing, vol. 28, pp. 271-288, 1984.
[10] L. A. Fletcher, "Text string separation from mixed text/graphics images," M.S. thesis, Dep. Elec. Eng., Pennsylvania State Univ., Aug. 1986.
[11] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[12] J. P. Foith, C. Eisenbarth, E. Enderle, H. Geisselmann, H. Ringshauser, and G. Zimmermann, "Real-time processing of binary images for industrial applications," inDigital Image Processing Systems, L. Bolc and Z. Kulpa, Eds. Berlin: Springer-Verlag, 1981.
[13] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.

Index Terms:
computerized picture processing; computer graphics; text string separation; mixed text/graphics images; document analysis; Hough transform; character recognition; graphics recognition; computer graphics; computerised pattern recognition; computerised picture processing; transforms
L.A. Fletcher, R. Kasturi, "A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 910-918, Nov. 1988, doi:10.1109/34.9112
Usage of this product signifies your acceptance of the Terms of Use.