A robust algorithm for segmenting fluorescence images and its application to single-molecule counting

La microscopie par fluorescence de cellules vivantes produit de grandes quantités de données. Ces données sont composées d’une grande diversité au niveau de la forme des objets d’intérêts et possèdent un ratio signaux/bruit très bas. Pour concevoir un pipeline d’algorithmes efficaces en traitement d’image de microscopie par fluorescence, il est important d’avoir une segmentation robuste et fiable étant donné que celle-ci constitue l’étape initiale du traitement d’image. Dans ce mémoire, je présente MinSeg, un algorithme de segmentation d’image de microscopie par fluorescence qui fait peu d’assomptions sur l’image et utilise des propriétés statistiques pour distinguer le signal par rapport au bruit. MinSeg ne fait pas d’assomption sur la taille ou la forme des objets contenus dans l’image. Par ce fait, il est donc applicable sur une grande variété d’images. Je présente aussi une suite d’algorithmes pour la quantification de petits complexes dans des expériences de microscopie par fluorescence de molécules simples utilisant l’algorithme de segmentation MinSeg. Cette suite d’algorithmes a été utilisée pour la quantification d’une protéine nommée CENP-A qui est une variante de l’histone H3. Par cette technique, nous avons trouvé que CENP-A est principalement présente sous forme de dimère.

Traverser l'immobile : le déplacement dans le Journal de Marie Uguay

Ce mémoire s’intéresse au Journal de la poète québécoise Marie Uguay et analyse comment la thématique du mouvement y engendre un rapport sensible aux lieux. Il s’appuie notamment sur les travaux sur l’espace de Pierre Nepveu et sur les théories contemporaines du paysage. La condition physique de Uguay, atteinte d’un cancer des os, détermine une manière particulière d’appréhender l’espace, au travers d’une écriture portée vers l’intime. Le premier chapitre est consacré à la dialectique entre intérieur et extérieur, l’écrivaine imaginant de nombreux voyages à partir de la réclusion de son appartement montréalais. Le deuxième chapitre porte sur les lieux effectivement parcourus. Finalement, le troisième chapitre explore une lecture similaire de l’espace chez les poètes Hector de Saint-Denys Garneau et Albert Lozeau, qui peut permettre d’établir une filiation intellectuelle entre eux et la diariste. Il examine également comment la reprise de la figure de Marie Uguay dans la littérature contemporaine tient compte d’une relation particulière à l’espace.

L'horizon et la colonne, réflexions sur la relation intérieur-extérieur chez Le Corbusier

Ce mémoire explore la question du rapport intérieur-extérieur chez Le Corbusier se questionnant sur la façon dont la notion d’interpénétration spatiale, postulat majeur de l’architecture moderne, est présente dans son discours. À travers l’étude des croquis, photos et notes de son Voyage d’Orient, ainsi que de certains principes architecturaux énoncés dans ses ouvrages théoriques emblématiques des années 1920, nous allons saisir chez Le Corbusier une pensée qui transcende l’idée d’objet architectural et révèle un intérêt spécial porté au site et à la dialectique horizontale-verticale. Certains dispositifs ou éléments architecturaux, tels que la colonnade et la colonne, vont se révéler aux yeux du maître, lorsqu’ils se trouvent dans des espaces de transition entre l’intérieur et l’extérieur, porteurs d’une fonction médiatrice entre l’homme et son milieu, et ce sera par le biais d’un outil de mesure : l’angle droit. Cette recherche entend contribuer à la compréhension de la pensée architecturale de Le Corbusier, notamment en ce qui concerne la relation architecture-paysage en tant qu’expérience phénoménale.

Una aproximación evolucionista para la generación automática de sentencias SQL a partir de ejemplos

En la actualidad, el uso de las tecnologías ha sido primordial para el avance de las sociedades, estas han permitido que personas sin conocimientos informáticos o usuarios llamados “no expertos” se interesen en su uso, razón por la cual los investigadores científicos se han visto en la necesidad de producir estudios que permitan la adaptación de sistemas, a la problemática existente dentro del ámbito informático. Una necesidad recurrente de todo usuario de un sistema es la gestión de la información, la cual se puede administrar por medio de una base de datos y lenguaje específico, como lo es el SQL (Structured Query Language), pero esto obliga al usuario sin conocimientos a acudir a un especialista para su diseño y construcción, lo cual se ve reflejado en costos y métodos complejos, entonces se plantea una pregunta ¿qué hacer cuando los proyectos son pequeñas y los recursos y procesos son limitados? Teniendo como base la investigación realizada por la universidad de Washington[39], donde sintetizan sentencias SQL a partir de ejemplos de entrada y salida, se pretende con esta memoria automatizar el proceso y aplicar una técnica diferente de aprendizaje, para lo cual utiliza una aproximación evolucionista, donde la aplicación de un algoritmo genético adaptado origina sentencias SQL válidas que responden a las condiciones establecidas por los ejemplos de entrada y salida dados por el usuario. Se obtuvo como resultado de la aproximación, una herramienta denominada EvoSQL que fue validada en este estudio. Sobre los 28 ejercicios empleados por la investigación [39], 23 de los cuales se obtuvieron resultados perfectos y 5 ejercicios sin éxito, esto representa un 82.1% de efectividad. Esta efectividad es superior en un 10.7% al establecido por la herramienta desarrollada en [39] SQLSynthesizer y 75% más alto que la herramienta siguiente más próxima Query by Output QBO[31]. El promedio obtenido en la ejecución de cada ejercicio fue de 3 minutos y 11 segundos, este tiempo es superior al establecido por SQLSynthesizer; sin embargo, en la medida un algoritmo genético supone la existencia de fases que amplían los rangos de tiempos, por lo cual el tiempo obtenido es aceptable con relación a las aplicaciones de este tipo. En conclusión y según lo anteriormente expuesto, se obtuvo una herramienta automática con una aproximación evolucionista, con buenos resultados y un proceso simple para el usuario “no experto”.

Pain Viewed from the Outside: A Response to Verpaelst

Commentaire / Commentary

Résilience des populations rurales javanaises face à la transition agraire : désagrarianisation, migrations et entrepreneuriat

L’île de Java fait partie des régions les plus densément peuplées du monde. Lors de la seconde moitié du vingtième siècle, le gouvernement indonésien a instauré des politiques de transmigrations visant à décongestionner démographiquement l’île-maîtresse. Mais les objectifs de ce programme étaient multiples, visant notamment à fournir la main d’œuvre agricole, à bas prix, aux agro-industries afin de les inciter à s’installer dans les îles de la périphérie javanaise. La transition agraire a valorisé l’implantation de l’agriculture intensive à grande échelle. Ceci a contribué à l’exclusion progressive des paysans Javanais au sein des systèmes de production agricole, engendrant un changement de valeurs et d'aspirations au sein des communautés rurales. La transition agraire a ainsi contribué à accentuer la désagrarianisation des communautés rurales javanaises, se traduisant en un immense surplus de main-d’œuvre dans les campagnes suite à la révolution verte qui a été entamée au cours de la décennie 1970. L’émergence d’un noyau d’entrepreneurs et les migrations de travailleurs sont au cœur des stratégies de résilience économique développées par les paysans javanais pour faire face aux impacts de la transition agraire. Les rapatriements de fonds qui découlent des migrations contribuent à la survie de certaines communautés rurales, dans lesquelles de nombreux membres passent le plus clair de leur temps à l’extérieur du village.

A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

Femmes autochtones et intersectionnalité : féminisme autochtone et le discours libéral des droits de la personne

Les femmes autochtones vivent une discrimination intersectionnelle, en ce qu’elle provient d’au moins deux sources: le genre et la race (ou la culture), et qu’elle est plus complexe que la somme de ses sources. Par conséquent, les revendications des femmes autochtones se situent sur au moins deux plans: elles ont des revendications comme autochtones au sein de la population canadienne et comme femmes à l’intérieur de leurs communautés. Partant de la prémisse que l’État canadien doit reconnaître le droit à l’autodétermination des peuples autochtones et par le fait même le droit autochtone, nous nous interrogeons sur les moyens qui permettraient aux femmes autochtones d’exercer l’influence nécessaire pour faire reconnaître et accepter leurs revendications politiques et juridiques dans les processus décisionnels de leurs communautés. Féminisme et revendications autochtones sont-ils nécessairement antinomiques? Pour certaines auteures autochtones, une approche libérale fondée sur la « structure des droits » est incompatible avec les valeurs autochtones. Comment surmonter ces objections en apparence inébranlables? Le problème des femmes autochtones est-il simplement une affaire de « droits » non reconnus? N’est-ce pas plutôt un problème de rapports de pouvoir à l’extérieur, mais également à l’intérieur, des communautés? Nous tentons dans ce qui suit de démontrer qu’au-delà d’un cadre théorique basé sur les droits de la personne, une approche basée sur le principe démocratique permettrait aux femmes autochtones de faire valoir leurs revendications en tant que femmes et en tant qu’autochtones d’une manière plus efficace. En effet, la participation démocratique de tous les membres de la communauté permettrait de contourner les problèmes théoriques liés à une dichotomie entre droits individuels et collectifs, en mettant l’accent sur le processus décisionnel plutôt que sur la valeur des décisions en découlant. Dans cette perspective, féminisme et revendications autochtones peuvent s’allier avantageusement.

Analyse de la distribution d'Escherichia coli, utilisée comme un marqueur microbiologique, dans un réseau de production porcin.

La présence d’Escherichia coli pathogènes en élevages porcins entraine des retards de croissance et la mortalité. La transmission des E. coli pathogènes entre les élevages et l'abattoir d’un même réseau de production n'est pas bien décrite. La détection des gènes de virulence des E. coli pathogènes pourrait permettre d’identifier un marqueur de contamination dans le réseau. L’objectif de cette étude a été d’identifier un marqueur de contamination E. coli dans un réseau de production porcine défini afin de décrire certains modes de transmission des E. coli pathogènes. Pour ce faire, une région géographique comprenant 10 fermes d’engraissement, un abattoir et un réseau de transport a été sélectionnée. Trois lots de production consécutifs par ferme ont été suivis pendant 12 mois. Des échantillons environnementaux ont été prélevés à l’intérieur et à l’extérieur des fermes (3 visites d’élevage), dans la cour de l’abattoir (2 visites lors de sorties de lot) et sur le camion de transport. La détection des gènes de virulence (eltB, estA, estB, faeG, stxA, stx2A, eae, cnf, papC, iucD, tsh, fedA) dans les échantillons a été réalisée par PCR multiplexe conventionnelle. La distribution temporelle et spatiale des gènes de virulence a permis d’identifier le marqueur de contamination ETEC/F4 défini par la détection d’au moins un gène d’entérotoxine ETEC (estB, estA et eltB) en combinaison avec le gène de l’adhésine fimbriaire (faeG). La distribution des échantillons positifs ETEC/F4 qualifie la cour de l’abattoir comme un réservoir de contamination fréquenté par les transporteurs, vecteurs de contamination entre les élevages. Ceci suggère le lien microbiologique entre l’élevage, les transporteurs et l’abattoir jouant chacun un rôle dans la dissémination des microorganismes pathogènes et potentiellement zoonotiques en production porcine.

Aggressive incidents inside a Montreal barroom involving patrons, barmaids and bouncers : a micro level examination of routine activity theory

Objectives: This article further examines the phenomenon of aggression inside barrooms by relying on the “bouncer-ethnographer” methodology. The objective is to investigate variations in aggression through time and space according to the role and routine of the target in a Montreal barroom. Thus, it provides an examination of routine activity theory at the micro level: the barroom. Methods: For a period of 258 nights of observation in a Canadian barroom, bouncers completed reports on each intervention and provided specific information regarding what happened, when and where within the venue. In addition, the bouncer-ethnographer compiled field observations and interviews with bar personnel in order to identify aggression hotspots and “rush hours” for three types of actors within barrooms: (a) bouncers, (b) barmaids and (c) patrons. Findings: Three different patterns emerged for shifting hotspots of aggression depending on the target. As the night progresses, aggressive incidents between patrons, towards barmaids and towards bouncers have specific hotspots and rush hours influenced by the specific routine of the target inside the barroom. Implications: The current findings enrich those of previous work by pointing to the relevance of not only examining the environmental characteristics of the barroom, but also the role of the target of aggression. Crime opportunities follow routine activities, even within a specific location on a micro level. Routine activity theory is thus relevant in this context, because as actors in differing roles follow differing routines, as do their patterns of victimization.

Array pattern nulling by element position perturbations using a genetic algorithm

A genetic algorithm has been used for null steering in phased and adaptive arrays . It has been shown that it is possible to steer the array null s precisely to the required interference directions and to achieve any prescribed null depths . A comparison with the results obtained from the analytic solution shows the advantages of using the genetic algorithm for null steering in linear array patterns

Investigations on nanosecond laser produced plasma in air from the multi-component material YBa2Cu3O7

The laser produced plasma from the multi-component target YBa2CU3O7 was analyzed using Michelson interferometry and time resolved emission spectroscopy. The interaction of 10 ns pulses of 1.06 mum radiation from a Q-switched Nd:YAG laser at laser power densities ranging from 0.55 GW cm-2 to 1.5 GW cm-2 has been studied. Time resolved spectral measurements of the plasma evolution show distinct features at different points in its temporal history. For a time duration of less than 55 ns after the laser pulse (for a typical laser power density of 0.8 GW cm-2, the emission spectrum is dominated by black-body radiation. During cooling after 55 ns the spectral emission consists mainly of neutral and ionic species. Line averaged electron densities were deduced from interferometric line intensity measurements at various laser power densities. Plasma electron densities are of the order of 1017 cm-3 and the plasma temperature at the core region is about 1 eV. The measurement of plasma emission line intensities of various ions inside the plasma gave evidence of multiphoton ionization of the elements constituting the target at low laser power densities. At higher laser power densities the ionization mechanism is collision dominated. For elements such as nitrogen present outside the target, ionization is due to collisions only.

Quantum dynamics of crystals of molecular nanomagnets inside a resonant cavity

It is found that crystals of molecular nanomagnets exhibit enhanced magnetic relaxation when placed inside a resonant cavity. A strong dependence of the magnetization curve on the geometry of the cavity has been observed, providing indirect evidence of the coherent microwave radiation by the crystals. A similar dependence has been found for a crystal placed between the Fabry-Perot superconducting mirrors.

Observation of phonon-induced magnetic deflagration in manganites

Very fast magnetic avalanches in (La, Pr)-based manganites are the signature of a phase transition from an insulating blocked charge-ordered antiferromagnetic state to a charge-delocalized ferromagnetic (CD-FM) state. We report here the experimental observation that this transition does not occur either simultaneously or randomly in the whole sample but there is instead a spatial propagation with a velocity of the order of tens of m/s. Our results show that avalanches originate from the inside of the sample, move to the outside, and occur at values of the applied magnetic field that depend on the CD-FM fraction in the sample. Moreover, upon application of surface acoustic waves at constant magnetic fields, we are able to trigger avalanches at very well-determined values of the temperature and magnetic field. Due to the interaction with the acoustic waves, the number of isolated ferromagnetic clusters in La0.225Pr0.40Ca0.375MnO3 starts to grow across the entire sample in the same way as if it were a magnetic deflagration.

Multi-objective assembly job shop scheduling using genetic algorithm and tabu search

Assembly job shop scheduling problem (AJSP) is one of the most complicated combinatorial optimization problem that involves simultaneously scheduling the processing and assembly operations of complex structured products. The problem becomes even more complicated if a combination of two or more optimization criteria is considered. This thesis addresses an assembly job shop scheduling problem with multiple objectives. The objectives considered are to simultaneously minimizing makespan and total tardiness. In this thesis, two approaches viz., weighted approach and Pareto approach are used for solving the problem. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. Two metaheuristic techniques namely, genetic algorithm and tabu search are investigated in this thesis for solving the multiobjective assembly job shop scheduling problems. Three algorithms based on the two metaheuristic techniques for weighted approach and Pareto approach are proposed for the multi-objective assembly job shop scheduling problem (MOAJSP). A new pairing mechanism is developed for crossover operation in genetic algorithm which leads to improved solutions and faster convergence. The performances of the proposed algorithms are evaluated through a set of test problems and the results are reported. The results reveal that the proposed algorithms based on weighted approach are feasible and effective for solving MOAJSP instances according to the weight assigned to each objective criterion and the proposed algorithms based on Pareto approach are capable of producing a number of good Pareto optimal scheduling plans for MOAJSP instances.