DOCUMENT IMAGE DECODING BY HEURISTIC-SEARCH

Authors
KAM AC KOPEC GE
Citation
Ac. Kam et Ge. Kopec, DOCUMENT IMAGE DECODING BY HEURISTIC-SEARCH, IEEE transactions on pattern analysis and machine intelligence, 18(9), 1996, pp. 945-950
Citations number
7
Categorie Soggetti
Computer Sciences","Computer Science Artificial Intelligence","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on pattern analysis and machine intelligence → ACNP
ISSN journal
01628828
Volume
18
Issue
9
Year of publication
1996
Pages
945 - 950
Database
ISI
SICI code
0162-8828(1996)18:9<945:DIDBH>2.0.ZU;2-E
Abstract
This correspondence describes an approach to reducing the computationa l cost of document image decoding by viewing it as a heuristic search problem. The kernel of the approach is a modified dynamic programming (DP) algorithm, called the iterated complete path (ICP) algorithm, tha t is intended for use with separable source models. A set of heuristic functions are presented for decoding formatted text with ICP. Speedup s of 3-25 over DP have been observed when decoding text columns and te lephone yellow pages using ICP and the proposed heuristics.