34,677 research outputs found

    A graph-based mathematical morphology reader

    Full text link
    This survey paper aims at providing a "literary" anthology of mathematical morphology on graphs. It describes in the English language many ideas stemming from a large number of different papers, hence providing a unified view of an active and diverse field of research

    Learning morphological phenomena of Modern Greek an exploratory approach

    Get PDF
    This paper presents a computational model for the description of concatenative morphological phenomena of modern Greek (such as inflection, derivation and compounding) to allow learners, trainers and developers to explore linguistic processes through their own constructions in an interactive open‐ended multimedia environment. The proposed model introduces a new language metaphor, the ‘puzzle‐metaphor’ (similar to the existing ‘turtle‐metaphor’ for concepts from mathematics and physics), based on a visualized unification‐like mechanism for pattern matching. The computational implementation of the model can be used for creating environments for learning through design and learning by teaching

    Advanced Techniques based on Mathematical Morphology for the Analysis of Remote Sensing Images

    Get PDF
    Remote sensing optical images of very high geometrical resolution can provide a precise and detailed representation of the surveyed scene. Thus, the spatial information contained in these images is fundamental for any application requiring the analysis of the image. However, modeling the spatial information is not a trivial task. We addressed this problem by using operators defined in the mathematical morphology framework in order to extract spatial features from the image. In this thesis novel techniques based on mathematical morphology are presented and investigated for the analysis of remote sensing optical images addressing different applications. Attribute Profiles (APs) are proposed as a novel generalization based on attribute filters of the Morphological Profile operator. Attribute filters are connected operators which can process an image by removing flat zones according to a given criterion. They are flexible operators since they can transform an image according to many different attributes (e.g., geometrical, textural and spectral). Furthermore, Extended Attribute Profiles (EAPs), a generalization of APs, are presented for the analysis of hyperspectral images. The EAPs are employed for including spatial features in the thematic classification of hyperspectral images. Two techniques dealing with EAPs and dimensionality reduction transformations are proposed and applied in image classification. In greater detail, one of the techniques is based on Independent Component Analysis and the other one deals with feature extraction techniques. Moreover, a technique based on APs for extracting features for the detection of buildings in a scene is investigated. Approaches that process an image by considering both bright and dark components of a scene are investigated. In particular, the effect of applying attribute filters in an alternating sequential setting is investigated. Furthermore, the concept of Self-Dual Attribute Profile (SDAP) is introduced. SDAPs are APs built on an inclusion tree instead of a min- and max-tree, providing an operator that performs a multilevel filtering of both the bright and dark components of an image. Techniques developed for applications different from image classification are also considered. In greater detail, a general approach for image simplification based on attribute filters is proposed. Finally, two change detection techniques are developed. The experimental analysis performed with the novel techniques developed in this thesis demonstrates an improvement in terms of accuracies in different fields of application when compared to other state of the art methods

    On morphological hierarchical representations for image processing and spatial data clustering

    Full text link
    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

    Generating varied narrative probability exercises

    Get PDF
    This paper presents Genpex, a system for automatic generation of narrative probability exercises. Generation of exercises in Genpex is done in two steps. First, the system creates a specification of a solvable probability problem, based on input from the user (a researcher or test developer) who selects a specific question type and a narrative context for the problem. Then, a text expressing the probability problem is generated. The user can tune the generated text by setting the values of some linguistic variation parameters. By varying the mathematical content of the exercise, its narrative context and the linguistic parameter settings, many different exercises can be produced. Here we focus on the natural language generation part of Genpex. After describing how the system works, we briefly present our first evaluation results, and discuss some aspects requiring further investigation

    Stereo image analysis using connected operators

    Get PDF
    Connected operators are increasingly used in image processing due to their properties of simplifying the image with various criteria, without loosing contour's information. These properties are related to the connected operator approach that either preserves or completely eliminates a determined connected component, according to an established criterion of analysis. In this paper we will define a new connected operator for stereo images. The goal is to simplify one of the images (left) in the sense that the operator will eliminate the image components that are not present at a determined location in the other image (right). This filter let us select in a stereo image, objects as a function of their distance from the observer (for instance used in auto guided vehicles).Peer ReviewedPostprint (published version

    The origin of compression influences geometric instabilities in bilayers

    Get PDF
    Geometric instabilities in bilayered structures control the surface morphology in a wide range of biological and technical systems. Depending on the application, different mechanisms induce compressive stresses in the bilayer. However, the impact of the chosen origin of compression on the critical conditions, post-buckling evolution and higher-order pattern selection remains insufficiently understood. Here, we conduct a numerical study on a finite-element set-up and systematically vary well-known factors contributing to pattern selection under the four main origins of compression: film growth, substrate shrinkage and whole-domain compression with and without pre-stretch. We find that the origin of compression determines the substrate stretch state at the primary instability point and thus significantly affects the critical buckling conditions. Similarly, it leads to different post-buckling evolutions and secondary instability patterns when the load further increases. Our results emphasize that future phase diagrams of geometric instabilities should incorporate not only the film thickness but also the origin of compression. Thoroughly understanding the influence of the origin of compression on geometric instabilities is crucial to solving real-life problems such as the engineering of smart surfaces or the diagnosis of neuronal disorders, which typically involve temporally or spatially combined origins of compression
    • 

    corecore