37. A non-transitory computer-readable medium for storing computer executable instructions that when executed by a computer perform a method of delineating document boundaries and identifying document types, said method comprising: automatically categorizing a plurality of document images into a plurality of predetermined categories in accordance with classification rules for said categories, comprising: producing an output score for each document image; and using a graph search algorithm to determine an optimum categorization sequence from a plurality of possible categorization sequences for said plurality of document images based on said output scores, comprising: using a graph structure to calculate a total output score, based on said output scores for each of said plurality of document images, for each said possible categorization sequence; and determining which categorization sequence yields the highest total output score; and automatically generating at least one identifier for identifying which of said plurality of document images belongs to which of said at least two categories, wherein said graph structure is implemented using a finite state transducer wherein said plurality of document images comprise inputs and said plurality of categorization sequences comprise outputs.
37. A non-transitory computer-readable medium for storing computer executable instructions that when executed by a computer perform a method of delineating document boundaries and identifying document types, said method comprising: automatically categorizing a plurality of document images into a plurality of predetermined categories in accordance with classification rules for said categories, comprising: producing an output score for each document image; and using a graph search algorithm to determine an optimum categorization sequence from a plurality of possible categorization sequences for said plurality of document images based on said output scores, comprising: using a graph structure to calculate a total output score, based on said output scores for each of said plurality of document images, for each said possible categorization sequence; and determining which categorization sequence yields the highest total output score; and automatically generating at least one identifier for identifying which of said plurality of document images belongs to which of said at least two categories, wherein said graph structure is implemented using a finite state transducer wherein said plurality of document images comprise inputs and said plurality of categorization sequences comprise outputs. 38. The computer-readable medium of claim 37 wherein said graph structure is implemented using a weighted finite state transducer having said plurality of document images as inputs and said plurality of categorization sequences as outputs, wherein each categorization sequence has associated therewith a weighted value based on said output scores.