Issue No. 09 - September (1996 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.537350
<p><b>Abstract</b>—This correspondence describes an approach to reducing the computational 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 <it>iterated complete path</it> (ICP) algorithm, that is intended for use with separable source models. A set of heuristic functions are presented for decoding formatted text with ICP. Speedups of 3-25 over DP have been observed when decoding text columns and telephone yellow pages using ICP and the proposed heuristics.</p>
Document image decoding, Markov models, heuristic search, dynamic programming.
Anthony C. Kam, Gary E. Kopec, "Document Image Decoding by Heuristic Search", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 18, no. , pp. 945-950, September 1996, doi:10.1109/34.537350