Document image processing based on enhanced border following algorithm

An enhanced border-following algorithm and its application to document image processing is presented. Various kinds of components (characters, text lines, text blocks, figures, tables, etc.) in a document image can be flexibly segmented and extracted with a variable-size mask for border following instead of the conventional 3×3-size mask. An automatic document image structuring process to construct a multimedia document and a raster/geometric conversion method for the segmented graphic parts of the image. such as diagrams and tables, are discussed