Planting, Growing, and Pruning Trees: Connected Filters Applied to Document Image Analysis

Guillaume Lazzara, Thierry Geraud, Roland Levillain
2014 2014 11th IAPR International Workshop on Document Analysis Systems  
Mathematical morphology, when used in the field of document image analysis and processing, is often limited to some classical yet basic tools. The domain however features a lesser-known class of powerful operators, called connected filters. These operators present an important property: they do not shift nor create contours. Most connected filters are linked to a tree-based representation of an image's contents, where nodes represent connected components while edges express an inclusion
more » ... n inclusion relation. By computing attributes for each node of the tree from the corresponding connected component, then selecting nodes according to an attribute-based criterion, one can either filter or recognize objects in an image. This strategy is very intuitive, efficient, easy to implement, and actually well-suited to processing images of magazines. Examples of applications include image simplification, smart binarization, and object identification.
doi:10.1109/das.2014.36 dblp:conf/das/LazzaraGL14 fatcat:6jzzlsphxnbnjcd6wnom3hkckm