✦ LIBER ✦

Performance Evaluation of Document Structure Extraction Algorithms

✍ Scribed by Jisheng Liang; Ihsin T Phillips; Robert M Haralick

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 114 KB
Volume: 84
Category: Article
ISSN: 1077-3142
DOI: 10.1006/cviu.2001.0933

No coin nor oath required. For personal study only.

✦ Synopsis

This paper presents a performance metric for the document structure extraction algorithms by finding the correspondences between detected entities and ground truth. We describe a method for determining an algorithm's optimal tuning parameters. We evaluate a group of document layout analysis algorithms on 1600 images from the UW-III Document Image Database, and the quantitative performance measures in terms of the rates of correct, miss, false, merging, splitting, and spurious detections are reported.

📜 SIMILAR VOLUMES

Performance evaluation of graph drawing

Performance evaluation of graph drawing algorithms

✍ Koji Sumi; Hisatoshi Tanaka; Hiroyuki Ebara; Hideo Nakano 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 857 KB

Automated performance evaluation of docu

Automated performance evaluation of document image analysis systems: Issues and practice

✍ Junichi Kanai 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 726 KB

The performance of document image analysis systems is affected by a variety of variables that alter the quality of documents. Objective evaluation and characterization of systems usually require large quantities of test data, and it is important to automate evaluation processes. In this article, iss

Simulation and performance evaluation of

Simulation and performance evaluation of IS-95 handoff algorithms

✍ Walid K. M. Ahmed 📂 Article 📅 2002 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 177 KB

Automatic extraction of document keyphra

Automatic extraction of document keyphrases for use in digital libraries: Evaluation and applications

✍ Steve Jones; Gordon W. Paynter 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 602 KB

## Abstract This article describes an evaluation of the Kea automatic keyphrase extraction algorithm. Document keyphrases are conventionally used as concise descriptors of document content, and are increasingly used in novel ways, including document clustering, searching and browsing interfaces, an

Performance evaluation of routing algori

Performance evaluation of routing algorithms under various network configuration parameters

✍ Shin-Jer Yang 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 370 KB 👁 2 views

## Performance evaluation of routing algorithms under various network configuration parameters Routing is a relevant issue for maintaining good performance and successfully operating in a network. Many types of routing algorithms have been proposed, such as shortest-path, centralized, distributed

Performance evaluation of Two-level Sche

Performance evaluation of Two-level Scheduling algorithms for NUMA multiprocessors

✍ Yukio Ohishi; Keizo Saisho; Akira Fukuda 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB

In this article, we simulate and evaluate various Twolevel Scheduling algorithms for cluster-based NUMA (Non-Uniform Memory Access) multiprocessors. Twolevel Scheduling is a kind of space partitioning scheduling. We evaluate the following variations: (1) Cluster-free Algorithm and (2) Cluster-limite