Share Email Print

Proceedings Paper

Generation Of A Line Description File For Graphics Recognition
Author(s): Ching-chuan Shih; Rangachar Kasturi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A typical office document or an engineering drawing consists of regions of text, graphics, and halftone images. Developing algorithms for automating the input of such documents is the goal of this research. The scope of this paper is the design of algorithms to process raster-oriented binary images of paper-based graphics to obtain vector-oriented description files. The image is preprocessed to suppress noise and other digitization artifacts. The graphical components are then represented as a union of maximal squares using the maximal square moving algorithm. The pointers describing the connectivity of the maximal squares are analyzed to generate a linked list of squares. Straight line segments, curves, junctions, and large areas are then identified after extensive processing of this linked list. The output of the algorithm is a graphics description file which is then used as input to a graphics recognition system.

Paper Details

Date Published: 29 March 1988
PDF: 8 pages
Proc. SPIE 0937, Applications of Artificial Intelligence VI, (29 March 1988); doi: 10.1117/12.947021
Show Author Affiliations
Ching-chuan Shih, The Pennsylvania State University (United States)
AT&T Bell Labs (United States)
Rangachar Kasturi, The Pennsylvania State University (United States)

Published in SPIE Proceedings Vol. 0937:
Applications of Artificial Intelligence VI
Mohan M. Trivedi, Editor(s)

© SPIE. Terms of Use
Back to Top