Segmentation Of Binary Images Into Text Strings And Graphics

Lloyd Alan Fletcher; Rangachar Kasturi

doi:10.1117/12.940666

11 May 1987 Segmentation Of Binary Images Into Text Strings And Graphics

Lloyd Alan Fletcher, Rangachar Kasturi

Proceedings Volume 0786, Applications of Artificial Intelligence V; (1987) https://doi.org/10.1117/12.940666
Event: 1987 Technical Symposium Southeast on Optics, Electro-Optics, and Sensors, 1987, Orlando, FL, United States

Abstract

An automated system for document analysis is extremely desirable. A digitized image consisting of a mixture of text and graphics should be segmented in order to more efficiently represent both the areas of text and graphics. This paper describes the development and implementation of a new algorithm for automated text string separation which is relatively independent of changes in text font style and size, and of string orientation. The algorithm does not explicitly recognize individual characters. The principal components of the algorithm are the generation of connected components and the application of the Hough transform in order to logically group together components into character strings which may then be separated from the graphics. The algorithm outputs two images, one containing text strings, and the other graphics. These images may 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. The results of the evaluations are described. The superior performance of this algorithm compared to other techniques is clear from the evaluations.

Citation Download Citation

Lloyd Alan Fletcher and Rangachar Kasturi "Segmentation Of Binary Images Into Text Strings And Graphics", Proc. SPIE 0786, Applications of Artificial Intelligence V, (11 May 1987); https://doi.org/10.1117/12.940666

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available