From hyperconnections to hypercomponent tree: Application to document image binarization

International audienceIn this paper, we propose an extension of the component tree based on at zones to hyperconnections (h-connections). The tree is dened by a special order on the h-connection and allows non at nodes. We apply this method to a particular fuzzy h-connection and we give an ecient algorithm to transform the component tree into the new fuzzy h-component tree. Finally, we propose a method to binarize document images based on the h-component tree and we evaluate it on the DIBCO 2009 benchmarking dataset: our novel method places rst or second according to the dierent evaluation measures. Hierarchical and tree based representations have become very topical in image processing. In particular, the component tree (or Max-Tree) has been the subject of many studies and practical works. Nevertheless, the component tree inherits the weaknesses of the at zone approach, namely its high sensitivity to noise, gradients and diculty to manage disconnected objects. Even if some solutions have been proposed to preserve the component tree [5, 4], it seems that a more general framework for grayscale component tree [1] based on non at zones becomes necessary. In this article, we propose a method to design grayscale component tree based on h-connections. The h-connection theory has been proposed in [7] and developed in [1, 3, 4, 8, 9]. It provides a general denition of the notion of connected component in arbitrary lattices. In Sec. 2, we present the h-connection theory and a method to generate a related hierarchical representation. This method is applied to a fuzzy h-connection in Sec. 3 where an algorithm is given to transform a Max-Tree into the new grayscale component tree. In Sec. 4, we illustrate the interest of this tree with an application on document image binarization. 2 H-component Tree This section presents the basis of the h-connection theory [7, 1] and gives a denition of the h-component tree. The construction of the tree is based on the z-zones [1] of the h-connection, together with a special partial ordering. Z-zones are particular regions where all points generate the same set of hyperconnected (h-connected) components and the entire image can be divided into such zones. Under a given condition, the Hasse diagram obtained in this way is acyclic and provides a tree representation. Let L be a complete lattice furnished with the partial ordering ≤, the inmum , the supremum. The least element of L is denoted by ⊥ = L. We assume the existence of a sup-generatin

A discrete approach for decomposing noisy digital contours into arcs and segments

International audienceIn the paper, we present a method for decomposing a discrete noisy curve into arcs and segments which are the frequent primitives in digital images. This method is based on two tools: dominant point detection using adaptive tangential cover and tangent space representation of the polygon issued from detected dominant points. The experiments demonstrate the robustness of the method w.r.t. noise

Adaptive Tangential Cover for Noisy Digital Contours

International audienceThe notion of tangential cover, based on maximal segments, is a well-known tool to study the geometrical characteristics of a discrete curve. However, it is not adapted to noisy digital contours. In this paper, we propose a new notion, named Adaptive Tangential Cover, to study noisy digital contours. It relies on the meaningful thickness, calculated at each point of the contour, which permits to locally estimate the noise level. The Adaptive Tangential Cover is then composed of maximal blurred segments with appropriate widths, deduced from the noise level estimation. We present a parameter-free algorithm for computing the Adaptive Tangential Cover. Moreover an application to dominant point detection is proposed. The experimental results demonstrate the efficiency of this new notion

An algorithm to decompose noisy digital contours

International audienceFrom the previous digital contour decomposition algorithm, this paper focuses on the implementation and on the reproduction of the method linking to an online demonstration. This paper also gives improvement of the previous method with details on the intern parameter choice and shows how to use the C++ source code in other context

Analysis of Noisy Digital Contours with Adaptive Tangential Cover

International audienceThe notion of tangential cover, based on maximal segments, is a well-known tool to study the geometrical characteristics of a discrete curve. However, it is not robust to noise, while extracted contours from digital images typically contain noise and this makes the geometric analysis tasks on such contours difficult. To tackle this issue, we investigate in this paper a discrete structure, named Adaptive Tangential Cover (ATC), which is based on the notion of tangential cover and on a local noise estimator. More specifically, the ATC is composed of maximal segments with different widths deduced from the local noise values estimated at each point of the contour. Furthermore, a parameter-free algorithm is also presented to compute ATC. This study leads to the proposal of several applications of ATC on noisy digital contours: dominant point detection, contour length estimator, tangent/normal estimator, detection of convex and concave parts. An extension of ATC to 3D curves is also proposed in this paper. The experimental results demonstrate the efficiency of this new notion

Applications of Discrete Geometry and Mathematical MorphologyFirst International Workshop, WADGMM 2010, Istanbul, Turkey, August 22, 2010, Revised Selected Papers /

VII, 169 p.online resource