Improved CHAID algorithm for document structure modelling

A. Belaïd; T. Moinel; Y. Rangoni

doi:10.1117/12.839794

18 January 2010 Improved CHAID algorithm for document structure modelling

A. Belaïd, T. Moinel, Y. Rangoni

Proceedings Volume 7534, Document Recognition and Retrieval XVII; 75340X (2010) https://doi.org/10.1117/12.839794
Event: IS&T/SPIE Electronic Imaging, 2010, San Jose, California, United States

Abstract

This paper proposes a technique for the logical labelling of document images. It makes use of a decision-tree based approach to learn and then recognise the logical elements of a page. A state-of-the-art OCR gives the physical features needed by the system. Each block of text is extracted during the layout analysis and raw physical features are collected and stored in the ALTO format. The data-mining method employed here is the "Improved CHi-squared Automatic Interaction Detection" (I-CHAID). The contribution of this work is the insertion of logical rules extracted from the logical layout knowledge to support the decision tree. Two setups have been tested; the first uses one tree per logical element, the second one uses a single tree for all the logical elements we want to recognise. The main system, implemented in Java, coordinates the third-party tools (Omnipage for the OCR part, and SIPINA for the I-CHAID algorithm) using XML and XSL transforms. It was tested on around 1000 documents belonging to the ICPR'04 and ICPR'08 conference proceedings, representing about 16,000 blocks. The final error rate for determining the logical labels (among 9 different ones) is less than 6%.

Citation Download Citation

A. Belaïd, T. Moinel, and Y. Rangoni "Improved CHAID algorithm for document structure modelling", Proc. SPIE 7534, Document Recognition and Retrieval XVII, 75340X (18 January 2010); https://doi.org/10.1117/12.839794

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
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Optical character recognition

Detection and tracking algorithms

Modeling

Feature extraction

Java

Reverse modeling

Precision measurement

Show All Keywords

Keywords/Phrases

Search In:

Publication Years