Image-based procedural texture matching and transformation

In this thesis, we present an approach to finding a procedural representation of a texture to replicate a given texture image which we call image-based procedural texture matching. Procedural representations are frequently used for many aspects of computer generated imagery, however, the ability to use procedural textures is limited by the difficulty inherent in finding a suitable procedural representation to match a desired texture. More importantly, the process of determining an appropriate set of parameters necessary to approximate the sample texture is a difficult task for a graphic artist.The textural characteristics of many real world objects change over time, so we are therefore interested in how textured objects in a graphical animation could also be made to change automatically. We would like this automatic texture transformation to be based on different texture samples in a time-dependant manner. This notion, which is a natural extension of procedural texture matching, involves the creation of a smoothly varying sequence of texture images, while allowing the graphic artist to control various characteristics of the texture sequence.Given a library of procedural textures, our approach uses a perceptually motivated texture similarity measure to identify which procedural textures in the library may produce a suitable match. Our work assumes that at least one procedural texture in the library is capable of approximating the desired texture. Because exhaustive search of all of the parameter combinations for each procedural texture is not computationally feasible, we perform a two-stage search on the candidate procedural textures. First, a global search is performed over pre-computed samples from the given procedural texture to locate promising parameter settings. Secondly, these parameter settings are optimised using a local search method to refine the match to the desired texture.The characteristics of a procedural texture generally do not vary uniformly for uniform parameter changes. That is, in some areas of the parameter domain of a procedural texture (the set of all valid parameter settings for the given procedural texture) small changes may produce large variations in the resulting texture, while in other areas the same changes may produce no variation at all. In this thesis, we present an adaptive random sampling algorithm which captures the texture range (the set of all images a procedural texture can produce) of a procedural texture by maintaining a sampling density which is consistent with the amount of change occurring in that region of the parameter domain.Texture transformations may not always be contained to a single procedural texture, and we therefore describe an approach to finding transitional points from one procedural texture to another. We present an algorithm for finding a path through the texture space formed from combining the texture range of the relevant procedural textures and their transitional points.Several examples of image-based texture matching, and texture transformations are shown. Finally, potential limitations of this work as well as future directions are discussed

Optical Polarization and Spectral Variability in the M87 Jet

During the last decade, M87's jet has been the site of an extraordinary variability event, with one knot (HST-1) increasing by over a factor 100 in brightness. Variability was also seen on timescales of months in the nuclear flux. Here we discuss the optical-UV polarization and spectral variability of these components, which show vastly different behavior. HST-1 shows a highly significant correlation between flux and polarization, with P increasing from $\sim 20$ at minimum to >40% at maximum, while the orientation of its electric vector stayed constant. HST-1's optical-UV spectrum is very hard ($\alpha_{UV-O}\sim0.5$, $F_\nu\propto\nu^{-\alpha}$), and displays "hard lags" during epochs 2004.9-2005.5, including the peak of the flare, with soft lags at later epochs. We interpret the behavior of HST-1 as enhanced particle acceleration in a shock, with cooling from both particle aging and the relaxation of the compression. We set 2$\sigma$ upper limits of $0.5 \delta$ parsecs and 1.02$c$ on the size and advance speed of the flaring region. The slight deviation of the electric vector orientation from the jet PA, makes it likely that on smaller scales the flaring region has either a double or twisted structure. By contrast, the nucleus displays much more rapid variability, with a highly variable electric vector orientation and 'looping' in the $(I,P)$ plane. The nucleus has a much steeper spectrum ($\alpha_{UV-O} \sim 1.5$) but does not show UV-optical spectral variability. Its behavior can be interpreted as either a helical distortion to a steady jet or a shock propagating through a helical jet.Comment: 14 pages, 7 figures, ApJ, in pres

Precise detection of rearrangement breakpoints in mammalian chromosomes

<p>Abstract</p> <p>Background</p> <p>Genomes undergo large structural changes that alter their organisation. The chromosomal regions affected by these rearrangements are called breakpoints, while those which have not been rearranged are called synteny blocks. We developed a method to precisely delimit rearrangement breakpoints on a genome by comparison with the genome of a related species. Contrary to current methods which search for synteny blocks and simply return what remains in the genome as breakpoints, we propose to go further and to investigate the breakpoints themselves in order to refine them.</p> <p>Results</p> <p>Given some reliable and non overlapping synteny blocks, the core of the method consists in refining the regions that are not contained in them. By aligning each breakpoint sequence against its specific orthologous sequences in the other species, we can look for weak similarities inside the breakpoint, thus extending the synteny blocks and narrowing the breakpoints. The identification of the narrowed breakpoints relies on a segmentation algorithm and is statistically assessed. Since this method requires as input synteny blocks with some properties which, though they appear natural, are not verified by current methods for detecting such blocks, we further give a formal definition and provide an algorithm to compute them.</p> <p>The whole method is applied to delimit breakpoints on the human genome when compared to the mouse and dog genomes. Among the 355 human-mouse and 240 human-dog breakpoints, 168 and 146 respectively span less than 50 Kb. We compared the resulting breakpoints with some publicly available ones and show that we achieve a better resolution. Furthermore, we suggest that breakpoints are rarely reduced to a point, and instead consist in often large regions that can be distinguished from the sequences around in terms of segmental duplications, similarity with related species, and transposable elements.</p> <p>Conclusion</p> <p>Our method leads to smaller breakpoints than already published ones and allows for a better description of their internal structure. In the majority of cases, our refined regions of breakpoint exhibit specific biological properties (no similarity, presence of segmental duplications and of transposable elements). We hope that this new result may provide some insight into the mechanism and evolutionary properties of chromosomal rearrangements.</p

A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes

The reconstruction of ancestral genome architectures and gene orders from homologies between extant species is a long-standing problem, considered by both cytogeneticists and bioinformaticians. A comparison of the two approaches was recently investigated and discussed in a series of papers, sometimes with diverging points of view regarding the performance of these two approaches. We describe a general methodological framework for reconstructing ancestral genome segments from conserved syntenies in extant genomes. We show that this problem, from a computational point of view, is naturally related to physical mapping of chromosomes and benefits from using combinatorial tools developed in this scope. We develop this framework into a new reconstruction method considering conserved gene clusters with similar gene content, mimicking principles used in most cytogenetic studies, although on a different kind of data. We implement and apply it to datasets of mammalian genomes. We perform intensive theoretical and experimental comparisons with other bioinformatics methods for ancestral genome segments reconstruction. We show that the method that we propose is stable and reliable: it gives convergent results using several kinds of data at different levels of resolution, and all predicted ancestral regions are well supported. The results come eventually very close to cytogenetics studies. It suggests that the comparison of methods for ancestral genome reconstruction should include the algorithmic aspects of the methods as well as the disciplinary differences in data aquisition

Histamine H-3 Receptors Decrease Dopamine Release in the Ventral Striatum by Reducing the Activity of Striatal Cholinergic Interneurons

Histamine H-3 receptors are widely distributed Gi-coupled receptors whose activation reduces neuronal activity and inhibits release of numerous neurotransmitters. Although these receptors are abundantly expressed in the striatum, their modulatory role on activity-dependent dopamine release is not well understood. Here, we observed that histamine H-3 receptor activation indirectly diminishes dopamine overflow in the ventral striatum by reducing cholinergic interneuron activity. Acute brain slices from C57BL/6 or channelrhodopsin-2-transfected DAT-cre mice were obtained, and dopamine transients evoked either electrically or optogenetically were measured by fast-scan cyclic voltammetry. The H-3 agonist alpha-methylhistamine significantly reduced electrically-evoked dopamine overflow, an effect blocked by the nicotinic acetylcholine receptor antagonist dihydro-beta-erythroidine, suggesting involvement of cholinergic interneurons. None of the drug treatments targeting H-3 receptors affected optogenetically evoked dopamine overflow, indicating that direct H-3-modulation of dopaminergic axons is unlikely. Next, we used qPCR and confirmed the expression of histamine H-3 receptor mRNA in cholinergic interneurons, both in ventral and dorsal striatum. Activation of H-3 receptors by alpha-methylhistamine reduced spontaneous firing of cholinergic interneurons in the ventral, but not in the dorsal striatum. Resting membrane potential and number of spontaneous action potentials in ventral-striatal cholinergic interneurons were significantly reduced by alpha-methylhistamine. Acetylcholine release from isolated striatal synaptosomes, however, was not altered by alpha-methylhistamine. Together, these results indicate that histamine H-3 receptors are important modulators of dopamine release, specifically in the ventral striatum, and that they do so by decreasing the firing rate of cholinergic neurons and, consequently, reducing cholinergic tone on dopaminergic axons. (C) 2018 IBRO. Published by Elsevier Ltd. All rights reserved.Peer reviewe

Ocean acidification alters morphology of all otolith types in Clark’s anemonefish (Amphiprion clarkii)

Ocean acidification, the ongoing decline of surface ocean pH and [CO ${}_{3}^{2-}$ 3 2 − ] due to absorption of surplus atmospheric CO2, has far-reaching consequences for marine biota, especially calcifiers. Among these are teleost fishes, which internally calcify otoliths, critical elements of the inner ear and vestibular system. There is evidence in the literature that ocean acidification increases otolith size and alters shape, perhaps impacting otic mechanics and thus sensory perception. Here, larval Clark’s anemonefish, Amphiprion clarkii (Bennett, 1830), were reared in various seawater pCO2/pH treatments analogous to future ocean scenarios. At the onset of metamorphosis, all otoliths were removed from each individual fish and analyzed for treatment effects on morphometrics including area, perimeter, and circularity; scanning electron microscopy was used to screen for evidence of treatment effects on lateral development, surface roughness, and vaterite replacement. The results corroborate those of other experiments with other taxa that observed otolith growth with elevated pCO2, and provide evidence that lateral development and surface roughness increased as well. Both sagittae exhibited increasing area, perimeter, lateral development, and roughness; left lapilli exhibited increasing area and perimeter while right lapilli exhibited increasing lateral development and roughness; and left asterisci exhibited increasing perimeter, roughness, and ellipticity with increasing pCO2. Right lapilli and left asterisci were only impacted by the most extreme pCO2 treatment, suggesting they are resilient to any conditions short of aragonite undersaturation, while all other impacted otoliths responded to lower concentrations. Finally, fish settlement competency at 10 dph was dramatically reduced, and fish standard length marginally reduced with increasing pCO2. Increasing abnormality and asymmetry of otoliths may impact inner ear function by altering otolith-maculae interactions

Multichromosomal median and halving problems under different genomic distances

<p>Abstract</p> <p>Background</p> <p>Genome median and genome halving are combinatorial optimization problems that aim at reconstructing ancestral genomes as well as the evolutionary events leading from the ancestor to extant species. Exploring complexity issues is a first step towards devising efficient algorithms. The complexity of the median problem for unichromosomal genomes (permutations) has been settled for both the breakpoint distance and the reversal distance. Although the multichromosomal case has often been assumed to be a simple generalization of the unichromosomal case, it is also a relaxation so that complexity in this context does not follow from existing results, and is open for all distances.</p> <p>Results</p> <p>We settle here the complexity of several genome median and halving problems, including a surprising polynomial result for the breakpoint median and guided halving problems in genomes with circular and linear chromosomes, showing that the multichromosomal problem is actually easier than the unichromosomal problem. Still other variants of these problems are NP-complete, including the DCJ double distance problem, previously mentioned as an open question. We list the remaining open problems.</p> <p>Conclusion</p> <p>This theoretical study clears up a wide swathe of the algorithmical study of genome rearrangements with multiple multichromosomal genomes.</p

The Intensity of IUGR-Induced Transcriptome Deregulations Is Inversely Correlated with the Onset of Organ Function in a Rat Model

A low-protein diet applied during pregnancy in the rat results in intrauterine growth restricted (IUGR) fetuses. In humans, IUGR is associated with increased perinatal morbidity, higher incidence of neuro-developmental defects and increased risk of adult metabolic anomalies, such as diabetes and cardiovascular disease. Development and function of many organs are affected by environmental conditions such as those inducing fetal and early postnatal growth restriction. This phenomenon, termed “fetal programming” has been studied unconnectedly in some organs, but very few studies (if any) have investigated at the same time several organs, on a more comparative basis. However, it is quite probable that IUGR affects differentially most organ systems, with possible persistent changes in gene expression. In this study we address transcriptional alterations induced by IUGR in a multi-organ perspective, by systematic analysis of 20-days rat fetuses. We show that (1) expressional alterations are apparently stronger in organs functioning late in foetal or postnatal life than in organs that are functioning early (2) hierarchical classification of the deregulations put together kidney and placenta in one cluster, liver, lungs and heart in another; (3) the epigenetic machinery is set up especially in the placenta, while its alterations are rather mild in other organs; (4) the genes appear deregulated in chromosome clusters; (5) the altered expression cascades varies from organ to organ, with noticeably a very significant modification of the complement and coagulation cascades in the kidney; (6) we found a significant increase in TF binding site for HNF4 proteins specifically for liver genes that are down-regulated in IUGR, suggesting that this decrease is achieved through the action of HNF transcription factors, that are themselves transcriptionnally induced in the liver by IUGR (x 1.84 fold). Altogether, our study suggests that a combination of tissue-specific mechanisms contributes to bring about tissue-driven modifications of gene cascades. The question of these cascades being activated to adapt the organ to harsh environmental condition, or as an endpoint consequence is still raised