Article

Structuring documents according to their table of contents

Authors:

Hervé Déjean,

Jean-Luc MeunierAuthors Info & Claims

DocEng '05: Proceedings of the 2005 ACM symposium on Document engineering

Pages 2 - 9

https://doi.org/10.1145/1096601.1096605

Published: 02 November 2005 Publication History

Get Access

Abstract

In this paper, we present a method for structuring a document according to the information present in its Table of Contents. The detection of the ToC as well as the determination of the parts it refers to in the document body rely on a series of generic properties characterizing any ToC, while its hierarchization is achieved using clustering techniques. We also report on the robustness and performance of the method before discussing it, in light of related work.

References

[1]

X. Lin, "Automatic Document Navigation for Digital Content Re-mastering", HP technical report, 2003.

Google Scholar

[2]

X. Lin, "Text-mining Based Journal Splitting", Proceedings of the Seventh International Conference on Document Analysis and recognition, ICDAR'03, 2003.

Digital Library

Google Scholar

[3]

F. Le Bourgeois, H. Emptoz and S. Souafi Bensafi, "Document Understanding Using Probabilistic Relaxation: Application on Tables of Contents of Periodicals", Proceedings of the Seventh International Conference on Document Analysis and recognition, ICDAR'01, 2001.

Digital Library

Google Scholar

[4]

Feng He, Xiaoqing Ding and Liangrui Peng, "Hierarchical logical structure extraction of book documents by analyzing tables of contents", Document Recognition and Retrieval XI, Proc. of SPIE-IS&T Electronic Imaging, SPIE Vol. 5296, 2004.

Google Scholar

[5]

Shin'chi Satoh, Atsuhiro Takasu and Eishi Katsura, "An automated Generation of Electronic Library based on Document Image Understanding", Proceedings of the third International Conference on Document Analysis and recognition, ICDAR'95, 1995.

Digital Library

Google Scholar

[6]

Yasuto Ishitani, Document Transformation System from Papers to XML Data Based on Pivot XML Document Method, International conference on document analysis and recognition, ICDAR 2003.

Digital Library

Google Scholar

[7]

G. D. Forney. The Viterbi algorithm. Proceedings of the IEEE 61(3):268--278, March 1973.

Crossref

Google Scholar

[8]

A. K. Jain, M. N. Myrthy, and P. J. Flynn. Data clustering: A survey. ACM Computing Survey, 31(3):264--323, 1999.

Digital Library

Google Scholar

[9]

S. Mandal, S.P. Chowbury, A.K. Das, B. Chanda. Automated Detection and Segmentation of Table of Contents Pages from Document Images, ICDAR 2003.

Digital Library

Google Scholar

[10]

C. Lin, Y. Niwa, S. Narita. Logical Structure Analysis of Book Document Images Using Contents Information, ICDAR 1997.

Digital Library

Google Scholar

[11]

A. Belaïd, L. Pierron, Valverde, Part-of-Speech Tagging for Table of Contents Recognition, International Conference on Pattern Recognition, 2000.

Digital Library

Google Scholar

[12]

S. Tsuruoka, C. Hirano, T. Yoshikawa, T. Shinogi. Image-based Structure Analysis for a ToC and conversion to XML, DLIA workshop 2001.

Google Scholar

[13]

JL Meunier, Optimized XY-Cut for Determining a Page Reading Order, ICDAR 2005.

Digital Library

Google Scholar

Cited By

View all

Tsaih RChang HHsu CYen D(2023)The AI Tech-Stack ModelCommunications of the ACM10.1145/356802666:3(69-77)Online publication date: 22-Feb-2023
https://dl.acm.org/doi/10.1145/3568026
Brahimi MElhouda K(2021)Gathering, Selecting and Preparing Unstructured Documents for Enterprise Information Extraction2021 International Conference on Recent Advances in Mathematics and Informatics (ICRAMI)10.1109/ICRAMI52622.2021.9585994(1-6)Online publication date: 21-Sep-2021
https://doi.org/10.1109/ICRAMI52622.2021.9585994
Kosaraju STsaku NPatel PBayramoglu TModgil GKang MLo DKim DGamess E(2019)Table of Contents Recognition in OCR Documents using Image-based Machine LearningProceedings of the 2019 ACM Southeast Conference10.1145/3299815.3314455(186-189)Online publication date: 18-Apr-2019
https://dl.acm.org/doi/10.1145/3299815.3314455
Show More Cited By

Index Terms

Structuring documents according to their table of contents
1. Applied computing
  1. Computers in other domains
    1. Publishing
  2. Document management and text processing
    1. Document capture
      1. Document analysis
    2. Document preparation
      1. Markup languages
2. Information systems
  1. World Wide Web
    1. Web data description languages
      1. Markup languages

Recommendations

Table of Contents Recognition in OCR Documents using Image-based Machine Learning
ACMSE '19: Proceedings of the 2019 ACM Southeast Conference

The importance of automatic analysis of Optical Character Recognition (OCR) documents has been increasingly recognized to assist with efficient data managements and accessibility. However, most OCR documents are unstructured, making the analysis ...
Table of contents recognition for converting PDF documents in e-book formats
DocEng '10: Proceedings of the 10th ACM symposium on Document engineering

We describe one tool for Table of Content (ToC) identification and recognition from PDF books. This task is part of ongoing research on the development of tools for the semi-automatic conversion of PDF documents in the Epub format that can be read on ...
On tables of contents and how to recognize them

We present a method for structuring a document according to the information present in its different organizational tables: table of contents, tables of figures, etc. This method is based on a two-step approach that leverages functional and formal (...

Comments

Information & Contributors

Information

Published In

DocEng '05: Proceedings of the 2005 ACM symposium on Document engineering

November 2005

252 pages

ISBN:1595932402

DOI:10.1145/1096601

General Chair:
Anthony Wiley
Hewlett Packard Laboratories, UK
,
Program Chair:
Peter R. King
University of Manitoba, Canada

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DocEng05

Sponsor:

DocEng05: ACM Symposium on Document Engineering

November 2 - 4, 2005

Bristol, United Kingdom

Acceptance Rates

Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
549
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)3

Reflects downloads up to 24 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tsaih RChang HHsu CYen D(2023)The AI Tech-Stack ModelCommunications of the ACM10.1145/356802666:3(69-77)Online publication date: 22-Feb-2023
https://dl.acm.org/doi/10.1145/3568026
Brahimi MElhouda K(2021)Gathering, Selecting and Preparing Unstructured Documents for Enterprise Information Extraction2021 International Conference on Recent Advances in Mathematics and Informatics (ICRAMI)10.1109/ICRAMI52622.2021.9585994(1-6)Online publication date: 21-Sep-2021
https://doi.org/10.1109/ICRAMI52622.2021.9585994
Kosaraju STsaku NPatel PBayramoglu TModgil GKang MLo DKim DGamess E(2019)Table of Contents Recognition in OCR Documents using Image-based Machine LearningProceedings of the 2019 ACM Southeast Conference10.1145/3299815.3314455(186-189)Online publication date: 18-Apr-2019
https://dl.acm.org/doi/10.1145/3299815.3314455
Ullah IKhusro S(2016)In Search of a Semantic Book Search Engine on the Web: Are We There Yet?Artificial Intelligence Perspectives in Intelligent Systems10.1007/978-3-319-33625-1_31(347-357)Online publication date: 21-Apr-2016
https://doi.org/10.1007/978-3-319-33625-1_31
Wu ZDas SLi ZMitra PGiles CMarinai SMarriott K(2013)Searching online book documents and analyzing book citationsProceedings of the 2013 ACM symposium on Document engineering10.1145/2494266.2494282(81-90)Online publication date: 10-Sep-2013
https://dl.acm.org/doi/10.1145/2494266.2494282
Ali S(2013)An Integrated ontology for classification of research publication in the domain of computer science2013 International Conference on Information Systems and Computer Networks10.1109/ICISCON.2013.6524187(125-128)Online publication date: Mar-2013
https://doi.org/10.1109/ICISCON.2013.6524187
Wu ZMitra PGiles C(2013)Table of Contents Recognition and Extraction for Heterogeneous Book DocumentsProceedings of the 2013 12th International Conference on Document Analysis and Recognition10.1109/ICDAR.2013.244(1205-1209)Online publication date: 25-Aug-2013
https://dl.acm.org/doi/10.1109/ICDAR.2013.244
Jayabal YRamanathan CSheth MConcolato CSchmitz P(2012)Challenges in generating bookmarks from TOC entries in e-booksProceedings of the 2012 ACM symposium on Document engineering10.1145/2361354.2361363(37-40)Online publication date: 4-Sep-2012
https://dl.acm.org/doi/10.1145/2361354.2361363
Nojoumian MLethbridge T(2011)Reengineering PDF-based documents targeting complex software specificationsInternational Journal of Knowledge and Web Intelligence10.1504/IJKWI.2011.0451652:4(292-319)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1504/IJKWI.2011.045165
Gao LTang ZFang JLin X(2010)Multi-page document analysis based on format consistency and clusteringInternational Journal of Computer Applications in Technology10.1504/IJCAT.2010.03453138:4(306-315)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1504/IJCAT.2010.034531
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Table of Contents Recognition in OCR Documents using Image-based Machine Learning

Table of contents recognition for converting PDF documents in e-book formats

On tables of contents and how to recognize them

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations