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