Algorithms to separate text from a mixed text/graphic document and generate a succinct description for this complex graphic

Sing T. Bow; Jianjun Sa

doi:10.1117/12.139066

12 January 1993 Algorithms to separate text from a mixed text/graphic document and generate a succinct description for this complex graphic

Sing T. Bow, Jianjun Sa

Author Affiliations +

Proceedings Volume 1771, Applications of Digital Image Processing XV; (1993) https://doi.org/10.1117/12.139066
Event: San Diego '92, 1992, San Diego, CA, United States

Abstract

The objective of this paper is to describe an approach to separate text from a mixed text/graphic document, and describe this graphic as overlapping meaningful shapes. Accuracy in the reconstruction of the mixed text/graphic document from the description file is also reported. This paper is a continuation of our previous work, which was mainly on engineering drawings with polygonal shapes. This paper focuses on documents consisting of any curved shape components with text. In this paper algorithms are designed to automate the process of generation of loops with minimum redundancy from the bit map of the image, and to break the interweaved complex loops into simpler interpretab l e shapes of curved segments. Finally, a succinct description file can be established for the whole image,thus achieving drastic saving in memory when archiving the document images.Effectiveness of the algorithms has been evaluated through experiments on a large number of mixed text/graphic documents. Results show that the algorithms developed are computationally efficient. Once the text is separated from the graphic, the graphic image is then decomposed into the meaningful component parts, the data reduction achieved through this succinct description is extremely high. Even for those silhouettes of curved shape, an approach, called concatenated-arc representation, is developed for their description. With this concatenated-arc approach, much fewer number of arc segments are need than that needed by line segment approximation. Shapes reconstructed from these description files match closely with the original ones, even for the very complex graphics.

Citation Download Citation

Sing T. Bow and Jianjun Sa "Algorithms to separate text from a mixed text/graphic document and generate a succinct description for this complex graphic", Proc. SPIE 1771, Applications of Digital Image Processing XV, (12 January 1993); https://doi.org/10.1117/12.139066

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Visualization

Digital image processing

Image processing

Image segmentation

Head

Image processing algorithms and systems

Algorithm development

Show All Keywords

Keywords/Phrases

Search In:

Publication Years