Morphological filtering on hypergraphs

The focus of this article is to develop computationally efficient mathematical morphology operators on hypergraphs. To this aim we consider lattice structures on hypergraphs on which we build morphological operators. We develop a pair of dual adjunctions between the vertex set and the hyper edge set of a hypergraph H, by defining a vertex-hyperedge correspondence. This allows us to recover the classical notion of a dilation/erosion of a subset of vertices and to extend it to subhypergraphs of H. Afterward, we propose several new openings, closings, granulometries and alternate sequential filters acting (i) on the subsets of the vertex and hyperedge set of H and (ii) on the subhypergraphs of a hypergraph

Automatic Segmentation Framework for Primary Tumors From Brain MRIs Using Morphological Filtering Techniques

This paper describes a novel framework for automatic segmentation of primary tumors and its boundary from brain MRIs using morphological filtering techniques. This method uses T2 weighted and T1 FLAIR images. This approach is very simple, more accurate and less time consuming than existing methods. This method is tested by fifty patients of different tumor types, shapes, image intensities, sizes and produced better results. The results were validated with ground truth images by the radiologist. Segmentation of the tumor and boundary detection is important because it can be used for surgical planning, treatment planning, textural analysis, 3-Dimensional modeling and volumetric analysis

A semi-automatic method for segmentation and 3D modeling of glioma tumors from brain MRI

This work presents an efficient method for volume rendering of glioma tumors from segmented 2D MRI Datasets with user interactive control, by replacing manual segmentation required in the state of art methods. The most common primary brain tumors are gliomas, evolving from the cerebral supportive cells. For clinical follow-up, the evaluation of the pre- operative tumor volume is essential. Tumor portions were automatically segmented from 2D MR images using morphological filtering techniques. These seg- mented tumor slices were propagated and modeled with the software package. The 3D modeled tumor consists of gray level values of the original image with exact tumor boundary. Axial slices of FLAIR and T2 weighted images were used for extracting tumors. Volumetric assessment of tumor volume with manual segmentation of its outlines is a time-consuming proc- ess and is prone to error. These defects are overcome in this method. Authors verified the performance of our method on several sets of MRI scans. The 3D modeling was also done using segmented 2D slices with the help of a medical software package called 3D DOCTOR for verification purposes. The results were validated with the ground truth models by the Radi- ologist.

Deterministic mathematical morphology for CAD/CAM

Purpose – The purpose of this paper is to present a new geometric model based on the mathematical morphology paradigm, specialized to provide determinism to the classic morphological operations. The determinism is needed to model dynamic processes that require an order of application, as is the case for designing and manufacturing objects in CAD/CAM environments. Design/methodology/approach – The basic trajectory-based operation is the basis of the proposed morphological specialization. This operation allows the definition of morphological operators that obtain sequentially ordered sets of points from the boundary of the target objects, inexistent determinism in the classical morphological paradigm. From this basic operation, the complete set of morphological operators is redefined, incorporating the concept of boundary and determinism: trajectory-based erosion and dilation, and other morphological filtering operations. Findings – This new morphological framework allows the definition of complex three-dimensional objects, providing arithmetical support to generating machining trajectories, one of the most complex problems currently occurring in CAD/CAM. Originality/value – The model proposes the integration of the processes of design and manufacture, so that it avoids the problems of accuracy and integrity that present other classic geometric models that divide these processes in two phases. Furthermore, the morphological operative is based on points sets, so the geometric data structures and the operations are intrinsically simple and efficient. Another important value that no excessive computational resources are needed, because only the points in the boundary are processed.

Spatio-temporal filtering with morphological operators for robust cell migration estimation in "in-vivo" images

The understanding of the embryogenesis in living systems requires reliable quantitative analysis of the cell migration throughout all the stages of development. This is a major challenge of the "in-toto" reconstruction based on different modalities of "in-vivo" imaging techniques -spatio-temporal resolution and image artifacts and noise. Several methods for cell tracking are available, but expensive manual interaction -time and human resources- is always required to enforce coherence. Because of this limitation it is necessary to restrict the experiments or assume an uncontrolled error rate. Is it possible to obtain automated reliable measurements of migration? can we provide a seed for biologists to complete cell lineages efficiently? We propose a filtering technique that considers trajectories as spatio-temporal connected structures that prunes out those that might introduce noise and false positives by using multi-dimensional morphological operators.

Large-scale patterns in morphological diversity and species assemblages in Neotropical Triatominae (Heteroptera: Reduviidae)

We analysed the spatial variation in morphological diversity (MDiv) and species richness (SR) for 91 species of Neotropical Triatominae to determine the ecological relationships between SR and MDiv and to explore the roles that climate, productivity, environmental heterogeneity and the presence of biomes and rivers may play in the structuring of species assemblages. For each 110 km x 110 km-cell on a grid map of America, we determined the number of species (SR) and estimated the mean Gower index (MDiv) based on 12 morphological attributes. We performed bootstrapping analyses of species assemblages to identify whether those assemblages were more similar or dissimilar in their morphology than expected by chance. We applied a multi-model selection procedure and spatial explicit analyses to account for the association of diversity-environment relationships. MDiv and SR both showed a latitudinal gradient, although each peaked at different locations and were thus not strictly spatially congruent. SR decreased with temperature variability and MDiv increased with mean temperature, suggesting a predominant role for ambient energy in determining Triatominae diversity. Species that were more similar than expected by chance co-occurred near the limits of the Triatominae distribution in association with changes in environmental variables. Environmental filtering may underlie the structuring of species assemblages near their distributional limits.

A computational fluid dynamic study on the filtering mechanics in suspension feeding marine invertebrates

Les suspensivores ont la tâche importante de séparer les particules de l'eau. Bien qu'une grande gamme de morphologies existe pour les structures d'alimentation, elles sont pratiquement toutes constituées de rangées de cylindres qui interagissent avec leur environnement fluide. Le mécanisme de capture des particules utilisé dépend des contraintes morphologiques, des besoins énergétiques et des conditions d'écoulement. Comme nos objectifs étaient de comprendre ces relations, nous avons eu recours à des études de comparaison pour interpréter les tendances en nature et pour comprendre les conditions qui provoquent de nouveaux fonctionnements. Nous avons utilisé la dynamique des fluides numérique (computational fluid dynamics, CFD) pour créer des expériences contrôlées et pour simplifier les analyses. Notre première étude démontre que les coûts énergétiques associés au pompage dans les espaces petits sont élevés. De plus, le CFD suggère que les fentes branchiales des ptérobranches sont des structures rudimentaires, d'un ancêtre plus grande. Ce dernier point confirme l'hypothèse qu'un ver se nourrit par filtration tel que l'ancêtre des deuterostomes. Notre deuxième étude détermine la gamme du nombre de Reynolds number critique où la performance d'un filtre de balane change. Quand le Re est très bas, les différences morphologiques n'ont pas un grand effet sur le fonctionnement. Cependant, une pagaie devient une passoire lorsque le Re se trouve entre 1 et 3,5. Le CFD s’est dévoilé être un outil très utile qui a permis d’obtenir des détails sur les microfluides. Ces études montrent comment la morphologie et les dynamiques des fluides interagissent avec la mécanisme de capture ou de structures utilisées, ainsi que comment des petits changements de taille, de forme, ou de vitesse d'écoulement peuvent conduire à un nouveau fonctionnement.

Morphological and Genomic Differences Between Cutting and Racing Lines of Quarter Horses

To investigate morphological and genomic differences between cutting and racing lines of Quarter Horses, 120 racing and 68 cutting animals of both sexes, registered at the Brazilian Association of Quarter Horse Breeders, were used. Blood samples were collected, and the following physical traits were measured: weight; height at withers; body length; length of the shank, pastern, rump, head, and neck; and chest, shank, and hoof circumference. For analysis of genomic differences, 54,602 single-nucleotide polymorphisms (SNPs) were genotyped using the Equine SNP50 BeadChip, and the quality of individual and SNP genotype data were evaluated. The fixation index, FST, was used to identify genome regions that were altered in the lines by selection. The results showed significant differences between the lines in all physical traits. Quality control led to the exclusion of four cutting animals with a call rate of <0.95. After filtering, 12,544, 13,815, and 13,370 SNPs were excluded for the whole population (n = 184), the 120 racing animals, and the 64 cutting animals, respectively. The number of informative polymorphisms detected in each line and in the whole population indicated that the Equine SNP50 BeadChip can be used in genetic studies of Quarter Horses. The fixation index, FST, identified 2,558 genome regions that may have been modified by divergent selection. © 2013 Elsevier Inc.

Numerical solutions of the sediment conservation law: A review and improved formulation for coastal morphological modelling

Numerical solutions of the sediment conservation law are reviewed in terms of their application to bed update schemes in coastal morphological models. It is demonstrated that inadequately formulated numerical techniques lead to the introduction of diffusion, dispersion and the bed elevation oscillations previously reported in the literature. Four different bed update schemes are then reviewed and tested against benchmark analytical solutions. These include a first order upwind scheme, two Lax-Wendroff schemes and a non-oscillating centred scheme (NOCS) recently applied to morphological modelling by Saint-Cast [Saint-Cast, F., 2002. Modelisation de la morphodynamique des corps sableux en milieu littoral (Modelling of coastal sand banks morphodynamics), University Bordeaux 1, Bordeaux, 245 pp.]. It is shown that NOCS limits and controls numerical errors while including all the sediment flux gradients that control morphological change. Further, no post solution filtering is required, which avoids difficulties with selecting filter strength. Finally, NOCS is compared to a recent Lax-Wendroff scheme with post-solution filtering for a longer term simulation of the morphological evolution around a trained river entrance. (C) 2006 Elsevier B.V. All rights reserved.

A generalized adaptive mathematical morphological filter for LIDAR data

Airborne Light Detection and Ranging (LIDAR) technology has become the primary method to derive high-resolution Digital Terrain Models (DTMs), which are essential for studying Earth's surface processes, such as flooding and landslides. The critical step in generating a DTM is to separate ground and non-ground measurements in a voluminous point LIDAR dataset, using a filter, because the DTM is created by interpolating ground points. As one of widely used filtering methods, the progressive morphological (PM) filter has the advantages of classifying the LIDAR data at the point level, a linear computational complexity, and preserving the geometric shapes of terrain features. The filter works well in an urban setting with a gentle slope and a mixture of vegetation and buildings. However, the PM filter often removes ground measurements incorrectly at the topographic high area, along with large sizes of non-ground objects, because it uses a constant threshold slope, resulting in "cut-off" errors. A novel cluster analysis method was developed in this study and incorporated into the PM filter to prevent the removal of the ground measurements at topographic highs. Furthermore, to obtain the optimal filtering results for an area with undulating terrain, a trend analysis method was developed to adaptively estimate the slope-related thresholds of the PM filter based on changes of topographic slopes and the characteristics of non-terrain objects. The comparison of the PM and generalized adaptive PM (GAPM) filters for selected study areas indicates that the GAPM filter preserves the most "cut-off" points removed incorrectly by the PM filter. The application of the GAPM filter to seven ISPRS benchmark datasets shows that the GAPM filter reduces the filtering error by 20% on average, compared with the method used by the popular commercial software TerraScan. The combination of the cluster method, adaptive trend analysis, and the PM filter allows users without much experience in processing LIDAR data to effectively and efficiently identify ground measurements for the complex terrains in a large LIDAR data set. The GAPM filter is highly automatic and requires little human input. Therefore, it can significantly reduce the effort of manually processing voluminous LIDAR measurements.

Molecular And Morphological Evidence Reveals A New Species In The Phyllomedusa Hypochondrialis Group (hylidae, Phyllomedusinae) From The Atlantic Forest Of The Highlands Of Southern Brazil.

The taxonomic status of a disjunctive population of Phyllomedusa from southern Brazil was diagnosed using molecular, chromosomal, and morphological approaches, which resulted in the recognition of a new species of the P. hypochondrialis group. Here, we describe P. rustica sp. n. from the Atlantic Forest biome, found in natural highland grassland formations on a plateau in the south of Brazil. Phylogenetic inferences placed P. rustica sp. n. in a subclade that includes P. rhodei + all the highland species of the clade. Chromosomal morphology is conservative, supporting the inference of homologies among the karyotypes of the species of this genus. Phyllomedusa rustica is apparently restricted to its type-locality, and we discuss the potential impact on the strategies applied to the conservation of the natural grassland formations found within the Brazilian Atlantic Forest biome in southern Brazil. We suggest that conservation strategies should be modified to guarantee the preservation of this species.

All Green, But Equal? Morphological Traits And Ecological Implications On Spores Of Three Species Of Mosses In The Brazilian Atlantic Forest.

Spores of the tropical mosses Pyrrhobryum spiniforme, Neckeropsis undulata and N. disticha were characterized regarding size, number per capsule and viability. Chemical substances were analyzed for P. spiniforme and N. undulata spores. Length of sporophyte seta (spore dispersal ability) was analyzed for P. spiniforme. Four to six colonies per species in each site (lowland and highland areas of an Atlantic Forest; Serra do Mar State Park, Brazil) were visited for the collection of capsules (2008 - 2009). Neckeropsis undulata in the highland area produced the largest spores (ca. 19 µm) with the highest viability. The smallest spores were found in N. disticha in the lowland (ca. 13 µm). Pyrrhobryum spiniforme produced more spores per capsule in the highland (ca. 150,000) than in lowland (ca. 40,000); longer sporophytic setae in the lowland (ca. 64 mm) than in the highland (ca. 43 mm); and similar sized spores in both areas (ca. 16 µm). Spores of N. undulata and P. spiniforme contained lipids and proteins in the cytoplasm, and acid/neutral lipids and pectins in the wall. Lipid bodies were larger in N. undulata than in P. spiniforme. No starch was recorded for spores. Pyrrhobryum spiniforme in the highland area, different from lowland, was characterized by low reproductive effort, but presented many spores per capsule.

Morphological Aspects And Cox-2 Expression After Exposure To 780-nm Laser Therapy In Injured Skeletal Muscle: An In Vivo Study.

The effectiveness of low-level laser therapy in muscle regeneration is still not well known. To investigate the effects of laser irradiation during muscle healing. For this purpose, 63 rats were distributed to 3 groups: non-irradiated control group (CG); group irradiated at 10 J/cm(2) (G10); and group irradiated at 50 J/cm(2) (G50). Each group was divided into 3 different subgroups (n=7), and on days 7, 14 and 21 post-injury the rats were sacrificed. Seven days post-surgery, the CG showed destroyed zones and extensive myofibrillar degeneration. For both treated groups, the necrosis area was smaller compared to the CG. On day 14 post-injury, treated groups demonstrated better tissue organization, with newly formed muscle fibers compared to the CG. On the 21(st) day, the irradiated groups showed similar patterns of tissue repair, with improved muscle structure at the site of the injury, resembling uninjured muscle tissue organization. Regarding collagen deposition, the G10 showed an increase in collagen synthesis. In the last period evaluated, both treated groups showed statistically higher values in comparison with the CG. Furthermore, laser irradiation at 10 J/cm(2) produced a down-regulation of cyclooxygenase 2 (Cox-2) immunoexpression on day 7 post-injury. Moreover, Cox-2 immunoexpression was decreased in both treated groups on day 14. Laser therapy at both fluencies stimulated muscle repair through the formation of new muscle fiber, increase in collagen synthesis, and down-regulation of Cox-2 expression.

Biochemical And Morphological Alterations In The Achilles Tendon Of Mdx Mice.

Dystrophin-deficient muscles have repeated cycles of necrosis and regeneration, being susceptible to injury induced by muscle contractions. Some studies have demonstrated that tendons are also affected in mdx mice, based especially on the changes in biomechanical properties arising from the respective linked muscles. However, most studies have focused only on alterations in the myotendinous junction. Thus, the purpose of this work was to study biochemical and morphological alterations in the Achilles tendons of 60-day-old mdx mice. Hydroxyproline quantification, showed higher collagen concentration in the mdx mice as compared with the control. No difference between the tendons of both groups was found in the noncollagenous proteins dosage, and in the amount of collagen type III detected in the western blotting analysis. The zymography for gelatinases detection showed higher amounts of metaloproteinase-2 (active isoform) and of metalloproteinase-9 (latent isoform) in the mdx mice. Measurements of birefringence, using polarization microscopy, showed higher molecular organization of the collagen fibers in the tendons of mdx mice in comparison to the control group, with presence of larger areas of crimp. Ponceau SS-stained tendon sections showed stronger staining of the extracellular matrix in the mdx groups. Toluidine blue-stained sections showed more intense basophilia in tendons of the control group. In morphometry, a higher number of inflammatory cells was detected in the epitendon of mdx group. In conclusion, the Achilles tendon of 60-day-old mdx mice presents higher collagen concentration and organization of the collagen fibers, enhanced metalloproteinase-2 activity, as well as prominent presence of inflammatory cells and lesser proteoglycans.

Morphological analysis of glass, carbon and glass/carbon fiber posts and bonding to self or dual-cured resin luting agents

OBJECTIVE: The aim of this study was to evaluate the morphology of glass (GF), carbon (CF) and glass/carbon (G/CF) fiber posts and their bond strength to self or dual-cured resin luting agents. MATERIAL AND METHODS: Morphological analysis of each post type was conducted under scanning electron microscopy (SEM). Bond strength was evaluated by microtensile test after bisecting the posts and re-bonding the two halves with the luting agents. Data were subjected to two-way ANOVA and Tukey's test (α=0.05). Failure modes were evaluated under optical microscopy and SEM. RESULTS: GF presented wider fibers and higher amount of matrix than CF, and G/CF presented carbon fibers surrounded by glass fibers, and both involved by matrix. For CF and GF, the dual-cured material presented significantly higher (p<0.05) bond strength than the self-cured agent. For the dual agent, CF presented similar bond strength to GF (p>0.05), but higher than that of G/CF (p<0.05). For the self-cured agent, no significant differences (p>0.05) were detected, irrespective of the post type. For GF and G/CF, all failures were considered mixed, while a predominance of adhesive failures was detected for CF. CONCLUSION: The bonding between fiber posts and luting agents was affected by the type of fibers and polymerization mode of the cement. When no surface treatment of the post is performed, the bonding between glass fiber post and dual-cured agent seems to be more reliable.