Courbure discrète : théorie et applications

International audienceThe present volume contains the proceedings of the 2013 Meeting on discrete curvature, held at CIRM, Luminy, France. The aim of this meeting was to bring together researchers from various backgrounds, ranging from mathematics to computer science, with a focus on both theory and applications. With 27 invited talks and 8 posters, the conference attracted 70 researchers from all over the world. The challenge of finding a common ground on the topic of discrete curvature was met with success, and these proceedings are a testimony of this wor

Word grouping in imaged documents using voronoi tessellation

Master'sMASTER OF SCIENC

PIVOT: A Framework for Minimizing Stress Deviations in Structural Form

Design of efficient structural members is certainly an intricate process that requires a sound explanation, an exact fit of art and science perhaps, to harness the ever-increasing range of solutions assisted by computational advancements and manufacturing innovations. Many frameworks have been introduced previously to optimize the structural form, however, obtaining a uniform stress distribution has been neglected in favor of determining the least volume satisfying the objective function. Inadvertently, in the process of changing the volume, there are changes to the underlying geometry as well. Since there have been recent studies documenting the impact of geometry on the mechanical performance, it is crucial to obtain reliable knowledge regarding the impact it can have on strategic redistribution of stresses while keeping the volume constant. This investigation proposed the use of Voronoi tessellation, a bioinspired mathematical approach, to determine the positioning of void spaces. Stress-weighted centroids of Voronoi cells were utilized for selecting Voronoi sites based on two different weights. This technique was tested against the Lloyd’s algorithm that utilizes geometric centroids to select Voronoi sites. The results demonstrate a statistically significant difference between the Lloyd’s algorithm and PIVOT. The proposed approach, with weights inversely proportional to the stresses, showed affirmative signs of convergence while reducing the standard deviation of stress, mean stress and lowering the maximum stress value without making any changes to the volume

Image Processing Techniques for Detecting Chromosome Abnormalities

With the increasing use of Fluorescence In Situ Hybridization (FISH) probes as markers for certain genetic sequences, the requirement of a proper image processing framework is becoming a necessity to accurately detect these probe signal locations in relation to the centerline of the chromosome. Automated detection and length measurements based on the centerline relative to the centromere and the telomere coordinates would highly assist in clinical diagnosis of genetic disorders and thus improve its efficiency significantly. Although many image processing techniques have been developed for chromosomal analysis such as ’’karyotype analysis” to assist in laboratory diagnosis, they fail to provide reliable results in segmenting and extracting the centerline of chromosomes due to the high variability in shape of chromosomes on microscope slides. In this thesis we propose a hybrid algorithm that utilizes Gradient Vector Flow active contours, Discrete Curve Evolution based skeleton pruning and morphological thinning to provide a robust and accurate centerline of the chromosome, which is then used for the measurement of the FISH probe signals. Then this centerline information is used to detect the centromere location of the chromosome and the probe signal location distances were measured with respective to these landmarks. The ability to accurately detect FISH probe locations with respective to its centerline and other landmarks can provide the cytogeneticists with detailed information that could lead to a faster diagnosis

Human Metaphase Chromosome Analysis using Image Processing

Development of an effective human metaphase chromosome analysis algorithm can optimize expert time usage by increasing the efficiency of many clinical diagnosis processes. Although many methods exist in the literature, they are only applicable for limited morphological variations and are specific to the staining method used during cell preparation. They are also highly influenced by irregular chromosome boundaries as well as the presence of artifacts such as premature sister chromatid separation. Therefore an algorithm is proposed in this research which can operate with any morphological variation of the chromosome across images from multiple staining methods. The proposed algorithm is capable of calculating the segmentation outline, the centerline (which gives the chromosome length), partitioning of the telomere regions and the centromere location of a given chromosome. The algorithm also detects and corrects for the sister chromatid separation artifact in metaphase cell images. A metric termed the Candidate Based Centromere Confidence (CBCC) is proposed to accompany each centromere detection result of the proposed method, giving an indication of the confidence the algorithm has on a given localization. The proposed method was first tested for the ability of calculating an accurate width profile against a centerline based method [1] using 226 chromosomes. A statistical analysis of the centromere detection error values proved that the proposed method can accurately locate centromere locations with statistical significance. Furthermore, the proposed method performed more consistently across different staining methods in comparison to the centerline based approach. When tested with a larger data set of 1400 chromosomes collected from a set of DAPI (4\u27,6-diamidino-2-phenylindole) and Giemsa stained cell images, the proposed candidate based centromere detection algorithm was able to accurately localize 1220 centromere locations yielding a detection accuracy of 87%

Active cellular mechanics and its consequences for animal development

A central goal of developmental biology is to understand how an organism shapes itself, a process referred to as morphogenesis. While the molecular components critical to determining the initial body plan have been well characterized, the control of the subsequent dynamics of cellular rearrangements which ultimately shape the organism are far less understood. A major roadblock to a more complete picture of morphogenesis is the inability to measure tissue-scale mechanics throughout development and thus answer fundamental questions: How is the mechanical state of the cell regulated by local protein expression and global pattering? In what way does stress feedback onto the larger developmental program?In this dissertation, we begin to approach these questions through the introduction and analysis of a multi-scale model of epithelial mechanics which explicitly connects cytoskeletal protein activity to tissue-level stress. In Chapter 2, we introduce the discrete Active Tension Network (ATN) model of cellular mechanics. ATNs are tissues that satisfy two primary assumptions: that the mechanical balance of cells is dominated by cortical tension and that myosin actively remodels the actin cytoskeleton in a stress-dependent manner. Remarkably, the interplay of these features allows for angle-preserving, i.e. `isogonal', dilations or contractions of local cell geometry that do not generate stress. Asymptotically this model is stabilized provided there is mechanical feedback on expression of myosin within the cell; we take this to be a strong prediction to be tested. The ATN model exposes a fundamental connection between equilibrium cell geometry and its underlying force network. In Chapter 3, we relax the tension-net approximation and demonstrate that at equilibrium, epithelial tissues with non-uniform pressure have non-trivial geometric constraints that imply the network is described by a weighted `dual' triangulation. We show that the dual triangulation encodes all information about the mechanical state of an epithelial tissue. Utilizing the stress-geometry ‘duality’, we formulate a local "Mechanical Inference" of cellular-level stress using solely cell geometry that dramatically improves over past image-based inference techniques.In Chapter 4, we generalize the ATN model to explore the controlled re-arrangement of cells within epithelial tissues. This requires us to explicitly consider the effects of cadherin mediated adhesion, and its regulation, on tissue morphogenesis. We find that positive feedback between myosin and cortical tension, along with traction-dependent depletion of cytoskeletal cadherin is sufficient to recapitulate the morphogenetic movement of cells observed during convergent extension of the lateral ectoderm during Drosophila embryogenesis. Statistical analyses of live-imaging data supports the fundamentals of the model.Chapter 5 focuses on morphogenesis at a mesoscopic scale by coarse-graining the cellular ATN model. Under this limit, we expect an epithelial tissue should behave as an effective viscous, compressible fluid driven by myosin gradients on intermediate time-scales. Theoretical predictions are empirically tested against in-toto microscopy data obtained during early Drosophila embryogenesis

Digital Transformation of the Design, Construction and Management Processes of the Built Environment

This open access book focuses on the development of methods, interoperable and integrated ICT tools, and survey techniques for optimal management of the building process. The construction sector is facing an increasing demand for major innovations in terms of digital dematerialization and technologies such as the Internet of Things, big data, advanced manufacturing, robotics, 3D printing, blockchain technologies and artificial intelligence. The demand for simplification and transparency in information management and for the rationalization and optimization of very fragmented and splintered processes is a key driver for digitization. The book describes the contribution of the ABC Department of the Polytechnic University of Milan (Politecnico di Milano) to R&D activities regarding methods and ICT tools for the interoperable management of the different phases of the building process, including design, construction, and management. Informative case studies complement the theoretical discussion. The book will be of interest to all stakeholders in the building process – owners, designers, constructors, and faculty managers – as well as the research sector

Use of Graded Laser Scanning to Generate Efficient Boundary Element Meshes

This thesis presents an approach which combines a reverse engineering technique with boundary element stress analysis, by generating a graded mesh to improve the simulation efficiency. A rectangular metal plate, a bar of a circular cross section, a gas turbine blade and a steam turbine blade were scanned at different resolutions using a (non-contact) laser scanner measurement to obtain the point clouds. Meshes of each object were generated in Rapidform and directly used in a boundary element stress analysis. In addition, the steam turbine blade was scanned using different scanning resolutions. From this, a graded mesh model of the blade was generated and then efficient boundary element stress analyses were performed. An application of a freeform surface reconstruction of a blade surface is also given. Also, several Matlab programs were written to repair the edges and the cylindrical surface of the meshes