Inf-structuring functions and self-dual marked flattenings in bi-Heyting algebra

International audienceThis paper introduces a generalization of self-dual marked flattenings defined in the lattice of mappings. This definition provides a way to associate a self-dual operator to every mapping that decomposes an element into sub-elements (i.e. gives a cover). Contrary to classical flattenings whose definition relies on the complemented structure of the powerset lattices, our approach uses the pseudo relative complement and supplement of the bi-Heyting algebra and a new notion of \textit{inf-structuring functions} that provides a very general way to structure the space. We show that using an inf-structuring function based on connections allows to recover the original definition of marked flattenings and we provide, as an example, a simple inf-structuring function whose derived self-dual operator better preserves contrasts and does not introduce new pixel values

Connected Filtering on Tree-Based Shape-Spaces

International audienceConnected filters are well-known for their good contour preservation property. A popular implementation strategy relies on tree-based image representations: for example, one can compute an attribute characterizing the connected component represented by each node of the tree and keep only the nodes for which the attribute is sufficiently high. This operation can be seen as a thresholding of the tree, seen as a graph whose nodes are weighted by the attribute. Rather than being satisfied with a mere thresholding, we propose to expand on this idea, and to apply connected filters on this latest graph. Consequently, the filtering is performed not in the space of the image, but in the space of shapes built from the image. Such a processing of shape-space filtering is a generalization of the existing tree-based connected operators. Indeed, the framework includes the classical existing connected operators by attributes. It also allows us to propose a class of novel connected operators from the leveling family, based on non-increasing attributes. Finally, we also propose a new class of connected operators that we call morphological shapings. Some illustrations and quantitative evaluations demonstrate the usefulness and robustness of the proposed shape-space filters

On morphological hierarchical representations for image processing and spatial data clustering

Hierarchical data representations in the context of classi cation and data clustering were put forward during the fties. Recently, hierarchical image representations have gained renewed interest for segmentation purposes. In this paper, we briefly survey fundamental results on hierarchical clustering and then detail recent paradigms developed for the hierarchical representation of images in the framework of mathematical morphology: constrained connectivity and ultrametric watersheds. Constrained connectivity can be viewed as a way to constrain an initial hierarchy in such a way that a set of desired constraints are satis ed. The framework of ultrametric watersheds provides a generic scheme for computing any hierarchical connected clustering, in particular when such a hierarchy is constrained. The suitability of this framework for solving practical problems is illustrated with applications in remote sensing

Connected operators based on region-tree pruning strategies

This paper discusses region-based representations useful to create connected operators. The filtering approach involves three steps: 1) a region tree representation of the input image is constructed; 2) the simplification is obtained by pruning the tree; and 3) and output image is constructed from the pruned tree. The paper focuses in particular on the pruning strategies that can be used depending of the increasing of the simplification criteria.Peer ReviewedPostprint (published version

Inf-structuring Functions: A Unifying Theory of Connections and Connected Operators

International audienceDuring the last decade, several theories have been proposed in order to extend the notion of set connections in mathematical morphology. These new theories were obtained by generalizing the definition to wider spaces (namely complete lattices) and/or by relaxing some hypothesis. Nevertheless, the links among those different theories are not always well understood, and this work aims at defining a unifying theoretical framework. The adopted approach relies on the notion of inf-structuring function which is simply a mapping that associates a set of sub-elements to each element of the space. The developed theory focuses on the properties of the decompositions given by an inf-structuring function rather than in trying to characterize the properties of the set of connected elements as a whole. We establish several sets of inf-structuring function properties that enable to recover the existing notions of connections, hyperconnections, and attribute space connections. Moreover, we also study the case of grey-scale connected operators that are obtained by stacking set connected operators and we show that they can be obtained using specific inf-structuring functions. This work allows us to better understand the existing theories, it facilitates the reuse of existing results among the different theories and it gives a better view on the unexplored areas of the connection theories

Short term variability of reef protected beach profiles: an analysis using EOF

Victoria beach (SW Spain) has a rocky flat at the northernmost zone. This has allowed to choose one profile and monitoring the changes induced by a single day storm. Topographic data taken during 21 days and different tendencies of the beach profile, as the accretion rate, were identified. The analysis is carried out by means of Empirical Orthogonal Function (EOF) techniques, in order to separate the spatial from the temporal variability of the beach profile data. Among the conclusions, it should be highlighted that a swing or oscillation point of the profile was found around the intertidal zone. Furthermore, the erosion has been irreversible in a short term, and the recuperation consisted only in a modification of the slopes of the emerged part, trying to assimilate them to the ones before the storm. Read More: http://ascelibrary.org/doi/abs/10.1061/40855%28214%29

Filtering of Artifacts and Pavement Segmentation from Mobile LiDAR Data

International audienceThis paper presents an automatic method for filtering and segmenting 3D point clouds acquired from mobile LIDAR systems. Our approach exploits 3D information by using range images and several morphological operators. Firstly, a detection of artifacts is carried out in order to filter point clouds. The artifact detection is based on a Top-Hat of hole filling algorithm. Secondly, ground segmentation extracts the contour between pavements and roads. The method uses a quasi-flat zone algorithm and a region adjacency graph representation. Edges are evaluated with the local height difference along the corresponding boundary. Finally, edges with a value compatible with the pavement/road difference (about 14[ cm ] ) are selected. Preliminary results demonstrate the ability of this approach to automatically filter artifacts and segment pavements from 3D data