Page Segmentation Using the Area Voronoi Diagram

  • KISE Koichi
    Dept. of Computer and Systems Sciences, College of Engineering, Osaka Prefecture University
  • SATO Akinori
    Dept. of Computer and Systems Sciences, College of Engineering, Osaka Prefecture University

Bibliographic Information

Other Title
  • 一般図形ボロノイ図を用いた文書画像の領域分割

Search this article

Description

This report presents a method of page segmentation for pages with non-Manhattan layout and skews. The characteristics of the proposed method are as follows: (1)The approximated area Voronoi diagram enables us to obtain the candidates of boundaries of document components as a set of line segments, (2)Without the use of domain specific parameters, inter-character, inter-line and inter-column gaps are estimated from the line segments so as to select the boundaries. From the experimental results for 80 images with non-Manhattan layout and the skews of 0°-45°, we have confirmed that the method is effective for extraction of body text regions and as efficient as other methods based on connected component analysis.

Journal

  • Technical report of IEICE. PRMU

    Technical report of IEICE. PRMU 96 (598), 9-16, 1997-03-18

    The Institute of Electronics, Information and Communication Engineers

Citations (2)*help

See more

References(10)*help

See more

Details 詳細情報について

  • CRID
    1570854177463150464
  • NII Article ID
    110003274472
  • NII Book ID
    AN10541106
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top