We are happy to announce that the following paper has been
accepted for publication at the 11th IAPR International Workshop
on Document Analysis Systems (DAS) that will take place in Tours,
France, on April 7 – 10, 2014:
Guillaume Lazzara, Thierry Géraud and Roland Levillain
EPITA Research and Development Laboratory (LRDE)
Planting, Growing and Pruning Trees:
Connected Filters Applied to Document Image Analysis
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 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.