Segmentation and Clustering of Textual Sequences: a Typological Approach

The long term goal of this research is to develop a program able to produce an automatic segmentation and categorization of textual sequences into discourse types. In this preliminary contribution, we present the construction of an algorithm which takes a segmented text as input and attempts to produce a categorization of sequences, such as narrative, argumentative, descriptive and so on. Also, this work aims at investigating a possible convergence between the typological approach developed in particular in the field of text and discourse analysis in French by Adam (2008) and Bronckart (1997) and unsupervised statistical learning.

MC1R-dependent, melanin-based colour polymorphism is associated with cell-mediated response in the Eleonora's falcon.

Colour polymorphism in vertebrates is usually under genetic control and may be associated with variation in physiological traits. The melanocortin 1 receptor (Mc1r) has been involved repeatedly in melanin-based pigmentation but it was thought to have few other physiological effects. However, recent pharmacological studies suggest that MC1R could regulate the aspects of immunity. We investigated whether variation at Mc1r underpins plumage colouration in the Eleonora's falcon. We also examined whether nestlings of the different morphs differed in their inflammatory response induced by phytohemagglutinin (PHA). Variation in colouration was due to a deletion of four amino acids at the Mc1r gene. Cellular immune response was morph specific. In males, but not in females, dark nestling mounted a lower PHA response than pale ones. Although correlative, our results raise the neglected possibility that MC1R has pleiotropic effects, suggesting a potential role of immune capacity and pathogen pressure on the maintenance of colour polymorphism in this species.

Influence of climate on the presence of colour polymorphism in two montane reptile species.

The coloration of ectotherms plays an important role in thermoregulation processes. Dark individuals should heat up faster and be able to reach a higher body temperature than light individuals and should therefore have benefits in cool areas. In central Europe, montane local populations of adder (Vipera berus) and asp viper (Vipera aspis) exhibit a varying proportion of melanistic individuals. We tested whether the presence of melanistic V. aspis and V. berus could be explained by climatic conditions. We measured the climatic niche position and breadth of monomorphic (including strictly patterned individuals) and polymorphic local populations, calculated their niche overlap and tested for niche equivalency and similarity. In accordance with expectations, niche overlap between polymorphic local populations of both species is high, and even higher than that of polymorphic versus monomorphic montane local populations of V. aspis, suggesting a predominant role of melanism in determining the niche of ectothermic vertebrates. However, unexpectedly, the niche of polymorphic local populations of both species is narrower than that of monomorphic ones, indicating that colour polymorphism does not always enable the exploitation of a greater variability of resources, at least at the intraspecific level. Overall, our results suggest that melanism might be present only when the thermoregulatory benefit is higher than the cost of predation.

A new, automated, four-colour interphase FISH approach for the simultaneous detection of specific aneuploidies of diagnosis and prognosis significance in high hyperdiploid ALL

In hyperdiploid acute lymphoblastic leukaemia (ALL), the simultaneous occurrence of specific aneuploidies confers a more favourable outcome than hyperdiploidy alone. Interphase (I) FISH complements conventional cytogenetics (CC) through its sensitivity and ability to detect chromosome aberrations in non-dividing cells. To overcome the limits of manual I-FISH, we developed an automated four-colour I-FISH approach and assessed its ability to detect concurrent aneuploidies in ALL. I-FISH was performed using centromeric probes for chromosomes 4, 6, 10 and 17. Parameters established for automatic nucleus selection and signal detection were evaluated (3 controls). Cut-off values were determined (10 controls, 1000 nuclei/case). Combinations of aneuploidies were considered relevant when each aneuploidy was individually significant. Results obtained in 10 ALL patients (1500 nuclei/patient) were compared with those by CC. Various combinations of aneuploidies were identified. All clones detected by CC were observed by I-FISH. I-FISH revealed numerous additional abnormal clones, ranging between 0.1 % and 31.6%, based on the large number of nuclei evaluated. Four-colour automated I-FISH permits the identification of concurrent aneuploidies of prognostic significance in hyperdiploid ALL. Large numbers of cells can be analysed rapidly by this method. Owing to its high sensitivity, the method provides a powerful tool for the detection of small abnormal clones at diagnosis and during follow up. Compared to CC, it generates a more detailed cytogenetic picture, the biological and clinical significance of which merits further evaluation. Once optimised for a given set of probes, the system can be easily adapted for other probe combinations.

Segmentation of brain structures in presence of a space-occupying lesion.

Brain deformations induced by space-occupying lesions may result in unpredictable position and shape of functionally important brain structures. The aim of this study is to propose a method for segmentation of brain structures by deformation of a segmented brain atlas in presence of a space-occupying lesion. Our approach is based on an a priori model of lesion growth (MLG) that assumes radial expansion from a seeding point and involves three steps: first, an affine registration bringing the atlas and the patient into global correspondence; then, the seeding of a synthetic tumor into the brain atlas providing a template for the lesion; finally, the deformation of the seeded atlas, combining a method derived from optical flow principles and a model of lesion growth. The method was applied on two meningiomas inducing a pure displacement of the underlying brain structures, and segmentation accuracy of ventricles and basal ganglia was assessed. Results show that the segmented structures were consistent with the patient's anatomy and that the deformation accuracy of surrounding brain structures was highly dependent on the accurate placement of the tumor seeding point. Further improvements of the method will optimize the segmentation accuracy. Visualization of brain structures provides useful information for therapeutic consideration of space-occupying lesions, including surgical, radiosurgical, and radiotherapeutic planning, in order to increase treatment efficiency and prevent neurological damage.

Pro-opiomelanocortin gene and melanin-based colour polymorphism in a reptile

Colour polymorphism is widespread among vertebrates and plays important roles in prey-predator interactions, thermoregulation, social competition, and sexual selection. However, the genetic mechanisms involved in colour variation have been studied mainly in domestic mammals and birds, whereas information on wild animals remains scarce. Interestingly, the pro-opiomelanocortin gene (POMC) gives rise to melanocortin hormones that trigger melanogenesis (by binding the melanocortin-1-receptor; Mc1r) and other physiological and behavioural functions (by binding the melanocortin receptors Mc1-5rs). Owing to its pleiotropic effect, the POMC gene could therefore account for the numerous covariations between pigmentation and other phenotypic traits. We screened the POMC and Mc1r genes in 107 wild asp vipers (Vipera aspis) that can exhibit four discrete colour morphs (two unpatterned morphs: concolor or melanistic; two patterned morphs: blotched or lined) in a single population. Our study revealed a correlation between a single nucleotide polymorphism situated within the 3-untranslated region of the POMC gene and colour variation, whereas Mc1r was not found to be polymorphic. To the best of our knowledge, we disclose for the first time a relationship between a mutation at the POMC gene and coloration in a wild animal, as well as a correlation between a genetic marker and coloration in a snake species. Interestingly, similar mutations within the POMC 3-untranslated region are linked to human obesity and alcohol and drug dependence. Combined with our results, this suggests that the 3-untranslated region of the POMC gene may play a role in its regulation in distant vertebrates.

Central and Cortical Gray Mater Segmentation of Magnetic Resonance Images of the Fetal Brain

Motivation. The study of human brain development in itsearly stage is today possible thanks to in vivo fetalmagnetic resonance imaging (MRI) techniques. Aquantitative analysis of fetal cortical surfacerepresents a new approach which can be used as a markerof the cerebral maturation (as gyration) and also forstudying central nervous system pathologies [1]. However,this quantitative approach is a major challenge forseveral reasons. First, movement of the fetus inside theamniotic cavity requires very fast MRI sequences tominimize motion artifacts, resulting in a poor spatialresolution and/or lower SNR. Second, due to the ongoingmyelination and cortical maturation, the appearance ofthe developing brain differs very much from thehomogenous tissue types found in adults. Third, due tolow resolution, fetal MR images considerably suffer ofpartial volume (PV) effect, sometimes in large areas.Today extensive efforts are made to deal with thereconstruction of high resolution 3D fetal volumes[2,3,4] to cope with intra-volume motion and low SNR.However, few studies exist related to the automatedsegmentation of MR fetal imaging. [5] and [6] work on thesegmentation of specific areas of the fetal brain such asposterior fossa, brainstem or germinal matrix. Firstattempt for automated brain tissue segmentation has beenpresented in [7] and in our previous work [8]. Bothmethods apply the Expectation-Maximization Markov RandomField (EM-MRF) framework but contrary to [7] we do notneed from any anatomical atlas prior. Data set &Methods. Prenatal MR imaging was performed with a 1-Tsystem (GE Medical Systems, Milwaukee) using single shotfast spin echo (ssFSE) sequences (TR 7000 ms, TE 180 ms,FOV 40 x 40 cm, slice thickness 5.4mm, in plane spatialresolution 1.09mm). Each fetus has 6 axial volumes(around 15 slices per volume), each of them acquired inabout 1 min. Each volume is shifted by 1 mm with respectto the previous one. Gestational age (GA) ranges from 29to 32 weeks. Mother is under sedation. Each volume ismanually segmented to extract fetal brain fromsurrounding maternal tissues. Then, in-homogeneityintensity correction is performed using [9] and linearintensity normalization is performed to have intensityvalues that range from 0 to 255. Note that due tointra-tissue variability of developing brain someintensity variability still remains. For each fetus, ahigh spatial resolution image of isotropic voxel size of1.09 mm is created applying [2] and using B-splines forthe scattered data interpolation [10] (see Fig. 1). Then,basal ganglia (BS) segmentation is performed on thissuper reconstructed volume. Active contour framework witha Level Set (LS) implementation is used. Our LS follows aslightly different formulation from well-known Chan-Vese[11] formulation. In our case, the LS evolves forcing themean of the inside of the curve to be the mean intensityof basal ganglia. Moreover, we add local spatial priorthrough a probabilistic map created by fitting anellipsoid onto the basal ganglia region. Some userinteraction is needed to set the mean intensity of BG(green dots in Fig. 2) and the initial fitting points forthe probabilistic prior map (blue points in Fig. 2). Oncebasal ganglia are removed from the image, brain tissuesegmentation is performed as described in [8]. Results.The case study presented here has 29 weeks of GA. Thehigh resolution reconstructed volume is presented in Fig.1. The steps of BG segmentation are shown in Fig. 2.Overlap in comparison with manual segmentation isquantified by the Dice similarity index (DSI) equal to0.829 (values above 0.7 are considered a very goodagreement). Such BG segmentation has been applied on 3other subjects ranging for 29 to 32 GA and the DSI hasbeen of 0.856, 0.794 and 0.785. Our segmentation of theinner (red and blue contours) and outer cortical surface(green contour) is presented in Fig. 3. Finally, torefine the results we include our WM segmentation in theFreesurfer software [12] and some manual corrections toobtain Fig.4. Discussion. Precise cortical surfaceextraction of fetal brain is needed for quantitativestudies of early human brain development. Our workcombines the well known statistical classificationframework with the active contour segmentation forcentral gray mater extraction. A main advantage of thepresented procedure for fetal brain surface extraction isthat we do not include any spatial prior coming fromanatomical atlases. The results presented here arepreliminary but promising. Our efforts are now in testingsuch approach on a wider range of gestational ages thatwe will include in the final version of this work andstudying as well its generalization to different scannersand different type of MRI sequences. References. [1]Guibaud, Prenatal Diagnosis 29(4) (2009). [2] Rousseau,Acad. Rad. 13(9), 2006, [3] Jiang, IEEE TMI 2007. [4]Warfield IADB, MICCAI 2009. [5] Claude, IEEE Trans. Bio.Eng. 51(4) (2004). [6] Habas, MICCAI (Pt. 1) 2008. [7]Bertelsen, ISMRM 2009 [8] Bach Cuadra, IADB, MICCAI 2009.[9] Styner, IEEE TMI 19(39 (2000). [10] Lee, IEEE Trans.Visual. And Comp. Graph. 3(3), 1997, [11] Chan, IEEETrans. Img. Proc, 10(2), 2001 [12] Freesurfer,http://surfer.nmr.mgh.harvard.edu.

Semi-supervised segmentation of ultrasound images based on patch representation and continuous min cut.

Ultrasound segmentation is a challenging problem due to the inherent speckle and some artifacts like shadows, attenuation and signal dropout. Existing methods need to include strong priors like shape priors or analytical intensity models to succeed in the segmentation. However, such priors tend to limit these methods to a specific target or imaging settings, and they are not always applicable to pathological cases. This work introduces a semi-supervised segmentation framework for ultrasound imaging that alleviates the limitation of fully automatic segmentation, that is, it is applicable to any kind of target and imaging settings. Our methodology uses a graph of image patches to represent the ultrasound image and user-assisted initialization with labels, which acts as soft priors. The segmentation problem is formulated as a continuous minimum cut problem and solved with an efficient optimization algorithm. We validate our segmentation framework on clinical ultrasound imaging (prostate, fetus, and tumors of the liver and eye). We obtain high similarity agreement with the ground truth provided by medical expert delineations in all applications (94% DICE values in average) and the proposed algorithm performs favorably with the literature.

Oxygen consumption in offspring tawny owls Strix aluco is associated with colour morph of foster mother

In several colour polymorphic species, morphs differ in thermoregulation either because dark and pale surfaces absorb solar radiation to a different extent and/or because morphs differ in key metabolic processes. Morph-specific thermoregulation may potentially account for the observation that differently coloured individuals are frequently not randomly distributed among habitats, and differ in many respects, including behaviour, morphology, survival and reproductive success. In a wild population of the colour polymorphic tawny owl Strix aluco, a recent cross-fostering experiment showed that offspring raised and born from red mothers were heavier than those from grey mothers. In the present study, we tested in the same individuals whether these morph-specific offspring growth patterns were associated with a difference in metabolic rate between offspring of red and grey mothers. For this purpose, we measured nestling oxygen consumption under two different temperatures (laboratory measurements: 4 and 20 degrees C), and examined the relationships between these data sets and the colour morph of foster and biological mothers. After controlling for nestling body mass, oxygen consumption at 20 degrees C was greater in foster offspring raised by grey foster mothers. No relationship was found between nestling oxygen consumption and coloration of their biological mother. Therefore, our study indicates that in our experiment offspring raised by grey foster mothers showed not only a lower body mass than offspring raised by red foster mothers, but also consumed more oxygen under warm temperature. This further indicates that rearing conditions in nests of grey mothers were more stressful than in nests of red mothers.

MP2RAGE, a self bias-field corrected sequence for improved segmentation and T-1-mapping at high field

The large spatial inhomogeneity in transmit B, field (B-1(+)) observable in human MR images at hi h static magnetic fields (B-0) severely impairs image quality. To overcome this effect in brain T-1-weighted images the, MPRAGE sequence was modified to generate two different images at different inversion times MP2RAGE By combining the two images in a novel fashion, it was possible to create T-1-weigthed images where the result image was free of proton density contrast, T-2* contrast, reception bias field, and, to first order transmit field inhomogeneity. MP2RAGE sequence parameters were optimized using Bloch equations to maximize contrast-to-noise ratio per unit of time between brain tissues and minimize the effect of B-1(+) variations through space. Images of high anatomical quality and excellent brain tissue differentiation suitable for applications such as segmentation and voxel-based morphometry were obtained at 3 and 7 T. From such T-1-weighted images, acquired within 12 min, high-resolution 3D T-1 maps were routinely calculated at 7 T with sub-millimeter voxel resolution (0.65-0.85 mm isotropic). T-1 maps were validated in phantom experiments. In humans, the T, values obtained at 7 T were 1.15 +/- 0.06 s for white matter (WM) and 1.92 +/- 0.16 s for grey matter (GM), in good agreement with literature values obtained at lower spatial resolution. At 3 T, where whole-brain acquisitions with 1 mm isotropic voxels were acquired in 8 min the T-1 values obtained (0.81 +/- 0.03 S for WM and 1.35 +/- 0.05 for GM) were once again found to be in very good agreement with values in the literature. (C) 2009 Elsevier Inc. All rights reserved.

Representing diffusion MRI in 5D for segmentation of white matter tracts with a level set method.

We present a method for segmenting white matter tracts from high angular resolution diffusion MR. images by representing the data in a 5 dimensional space of position and orientation. Whereas crossing fiber tracts cannot be separated in 3D position space, they clearly disentangle in 5D position-orientation space. The segmentation is done using a 5D level set method applied to hyper-surfaces evolving in 5D position-orientation space. In this paper we present a methodology for constructing the position-orientation space. We then show how to implement the standard level set method in such a non-Euclidean high dimensional space. The level set theory is basically defined for N-dimensions but there are several practical implementation details to consider, such as mean curvature. Finally, we will show results from a synthetic model and a few preliminary results on real data of a human brain acquired by high angular resolution diffusion MRI.

Sexually dimorphic melanin-based colour polymorphism, feather melanin content, and wing feather structure in the barn owl (Tyto alba)

Feathers confer protection against biophysical agents and determine flying ability. The geometry and arrangement of the barbs, together with the keratin and pigments deposited in the feathers, determine the mechanical stability of the vane, and its stiffness and resistance to abrasive agents. In colour-polymorphic species, individuals display alternative colour morphs, which can be associated with different foraging strategies. Each morph may therefore require specific flying abilities, and their feathers may be exposed to different abrasive agents. Feathers of differently coloured individuals may thus have a specific structure, and colour pigments may help resist abrasive agents and improve stiffness. We examined these predictions in the barn owl (Tyto alba), a species for which the ventral body side varies from white to dark reddish pheomelanic, and in the number and size of black spots located at the tip of the feathers. White and reddish birds show different foraging strategies, and the size of black feather spots is associated with several phenotypic attributes. We found that birds displaying a darker reddish coloration on the ventral body side deposit more melanin pigments in their remiges, which also have fewer barbs. This suggests that wear resistance increases with darkness, whereas feathers of lighter coloured birds may bend less easily. Accordingly, individuals displaying a lighter reddish coloration on the ventral body side, and those displaying larger black spots, displayed more black transverse bars on their remiges: as larger-spotted individuals are heavier and longer-winged birds also have more transverse bars, these bars may reduce feather bending when flying. We conclude that differently coloured individuals produce wing feathers of different strengths to adopt alternative behavioural and life history strategies