AN ITERATIVE DECODING APPROACH TO DOCUMENT IMAGE ANALYSIS
Taku A. Tokuyasu, Philip A. Chou · 1999
We introduce an iterative approach to recognizing two-dimensional grammatical structure within digital images, which we term "turbo recognition." Inspired by the success of turbo decoding for channel coding of one-dimensional sequences, we develop a recognition scheme for images based on two independent views of the same underlying message. These correspond to two independent imagesources, one in the horizontal direction and the other in the vertical direction, which are driven by a single input message. The recognition process proceeds iteratively, first along one direction and then the other, applying the Forward/Backward algorithmto derive a new prior probabilitydistribution on the input message for the orthogonal recognition step. This holds promise as a principled approach within the DocumentImageDecoding (DID) framework for the recognition of nontrivial 2D layout structure such as tables. 1. INTRODUCTION Document Image Decoding (DID)[1] is a communication theory approach to doc...