Share Email Print

Proceedings Paper

Separable source models for document image decoding
Author(s): Anthony C. Kam; Gary E. Kopec
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper defines separable models and examines their relationship to other types of Markov source models used for document image decoding. Loosely, a separable source is one that may be factored into a product of 1-dimensional models that represent horizontal and vertical structure, respectively. More formally, a separable model is a collection of Markov subsources that is similar to a recursive transition network. Associated with some of the nodes are position constraints that restrict entry to the nodes to certain regions of the image plane. The top-level subsource is a vertical model whose nodes are all tightly constrained to specific horizontal positions. The importance of separable models is that they form the basis for fast decoding algorithms based on heuristic search. In many situations, the natural structure of a class of document images leads the user to define a model that is recursive, but not necessarily separable. We describe an algorithm for converting a recursive source into an equivalent separable form, if one exists. A key factor determining the success of source separation is the number of tightly constrained nodes. We present a procedure for propagating user-supplied position constraints, typically given for a small subset of nodes, to the remaining nodes of the model.

Paper Details

Date Published: 30 March 1995
PDF: 14 pages
Proc. SPIE 2422, Document Recognition II, (30 March 1995); doi: 10.1117/12.205811
Show Author Affiliations
Anthony C. Kam, Caliper Corp. (United States)
Gary E. Kopec, Xerox Palo Alto Research Ctr. (United States)

Published in SPIE Proceedings Vol. 2422:
Document Recognition II
Luc M. Vincent; Henry S. Baird, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?