A comprehensive survey of mostly textual document segmentation algorithms since 2008.

In document image analysis, segmentation is the task that identifies the regions of a document. The increasing number of applications of document analysis requires a good knowledge of the available technologies. This survey highlights the variety of the approaches that have been proposed for document image segmentation since 2008. It provides a clear typology of documents and of document image segmentation algorithms. We also discuss the technical limitations of these algorithms, the way they are evaluated and the general trends of the community. HighlightsExtensive review of the state of the art with a well defined scope.Analysis of the algorithms from a scientific and an industrial point of view.Well defined document and algorithm typologies.Discussion on the trends of the field and the evaluation of the algorithms.