This article aims at connecting concepts of similarity, hypergraph and mathematical morphology. We introduce new measures of similarity and study their relations with pseudometrics defined on lattices. More precisely, based on various lattices that can be defined on hypergraphs, we propose some similarity measures between hypergraphs based on valuations and mathematical morphology operators. We...

Segmentation of soilsection images is an important task for automating the measurement of the grains’ properties as well as for detecting and recognizing objects in the soil, important for its bioecological quality. In this paper, we apply several types of morphological systems to watershed-based segmentation of soilsection images. We use efficient connected operators such as reconstruction ope...

In this paper, classified and comparative study of edge detection algorithms are presented. Experimental results prove that Boie-Cox, ShenCastan and Canny operators are better than Laplacian of Gaussian (LOG), while LOG is better than Prewitt and Sobel in case of noisy image. Subjective and objective methods are used to evaluate the different edge operators. The morphological filter is more imp...

Tool path generation problem is one of the most complex ones in Computer Aided Manufacturing. Although some efficient algorithms have been developed to solve it, their technology dependency makes them only efficient for a short list of cases. Our aim is to propose a model that will set apart the geometrical issues involved in the manufacturing process from the purely technology-dependent physic...

In theory, there is no problem generalizing morphological operators to colour images. In practice, it has proved quite tricky to define a generalization that “makes sense”. This could be because many generalizations violate our implicit assumptions about what kind of transformations should not matter. Or in other words, to what transformations operators should be invariant. As a possible soluti...

The spatial relationship “between” is a notion which is intrinsically both fuzzy and contextual, and depends in particular on the shape of the objects. The few existing definitions do not take into account these aspects. We propose here definitions which are based on morphological operators and a fuzzy notion of visibility, which correspond to the main intuitive acceptions of the relation. We d...

A problem of interest in digital video edition is the elimination of moving objects from one video and the introduction of pieces of other videos in their places. A fundamental problem to build computational tools for this purpose is the segmentation of moving objects. This paper approaches this problem by a new technique, based on Beucher-Meyer's paradigm, with markers detected by morphologica...

Algorithms are presented which allow to perform morphological transformations on unorganised sets of points represented by their Delaunay triangulation. The results show that these algorithms could behaves as morphological operators such as erosion, dilatation, opening do. As a matter of fact, they actually act as “shape filter”. These algorithms are applied to the problem of scene reconstructi...

We extend finite state registered automata (FSRA) to account for medium-distance dependencies in natural languages. We provide an extended regular expression language whose expressions denote arbitrary FSRAs and use it to describe some morphological and phonological phenomena. We also define several dedicated operators which support an easy and efficient implementation of some non-trivial morph...

This paper presents morphological operators with nonxed shape kernels, or amoebas, which take into account the image contour variations to adapt their shape. Experiments on grayscale and color images demonstrate that these novel lters outperform classical morphological operations with a xed, space-invariant structuring element for noise reduction applications. Tests on synthetic 3D images are t...