GOAL: towards understanding of graphic objects from architectural to line drawings

  • Authors:

  • Shyamosree Pal;Partha Bhowmick;Arindam Biswas;Bhargab B. Bhattacharya

  • Affiliations:

  • Computer Science and Engineering Department, Indian Institute of Technology, Kharagpur, India;Computer Science and Engineering Department, Indian Institute of Technology, Kharagpur, India;Department of Information Technology, Bengal Engineering and Science University, Shibpur, India;Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India

  • Venue:
  • GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Understanding of graphic objects has become a problem of pertinence in today's context of digital documentation and document digitization, since graphic information in a document image may be present in several forms, such as engineering drawings, architectural plans, musical scores, tables, charts, extended objects, hand-drawn sketches, etc. There exist quite a few approaches for segmentation of graphics from text, and also a separate set of techniques for recognizing a graphics and its characteristic features. This paper introduces a novel geometric algorithm that performs the task of segmenting out all the graphic objects in a document image and subsequently also works as a high-level tool to classify various graphic types. Given a document image, it performs the text-graphics segmentation by analyzing the geometric features of the minimum-area isothetic polygonal covers of all the objects for varying grid spacing, g. As the shape and size of a polygonal cover depends on g, and each isothetic polygon is represented by an ordered sequence of its vertices, the spatial relationship of the polygons corresponding to a higher grid spacing with those corresponding to a lower spacing, is used for graphics segmentation and subsequent classification. Experimental results demonstrate its efficiency, elegance, and versatility.