Chapter 3. Automated Segmentation of the First Mitotic Spindle in Differential Interference Contrast Microcopy Images of C.

Similar documents
Snakes operating on Gradient Vector Flow

Image Segmentation II Advanced Approaches

Transformations Review

SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.

Segmentation. Separate image into coherent regions

In this lecture. Background. Background. Background. PAM3012 Digital Image Processing for Radiographers

Snakes, Active Contours, and Segmentation Introduction and Classical Active Contours Active Contours Without Edges

Introduction to Digital Image Processing

Morphometric Analysis of Biomedical Images. Sara Rolfe 10/9/17

Automated Segmentation Using a Fast Implementation of the Chan-Vese Models

Adaptive active contours (snakes) for the segmentation of complex structures in biological images

Tracking of Virus Particles in Time-Lapse Fluorescence Microscopy Image Sequences

Fast and accurate automated cell boundary determination for fluorescence microscopy

Edge and local feature detection - 2. Importance of edge detection in computer vision

Extract Object Boundaries in Noisy Images using Level Set. Literature Survey

C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II

Medical Image Segmentation using Level Sets

Network Snakes for the Segmentation of Adjacent Cells in Confocal Images

Segmentation. Namrata Vaswani,

Multiple Motion and Occlusion Segmentation with a Multiphase Level Set Method

Variational Methods II

A New Algorithm for Detecting Text Line in Handwritten Documents

Machine Learning for Signal Processing Lecture 4: Optimization

Snakes reparameterization for noisy images segmentation and targets tracking

Edge Detection and Active Contours

Automated Human Embryonic Stem Cell Detection

weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces.

Using Active Contour Models for Feature Extraction in Camera-Based Seam Tracking of Arc Welding

Identify Curvilinear Structure Based on Oriented Phase Congruency in Live Cell Images

Probabilistic Tracking and Model-based Segmentation of 3D Tubular Structures

IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 17, NO. 5, MAY

T H E J O U R N A L O F C E L L B I O L O G Y

Boundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking

Computer Vision. Recap: Smoothing with a Gaussian. Recap: Effect of σ on derivatives. Computer Science Tripos Part II. Dr Christopher Town

Digital Volume Correlation for Materials Characterization

Presentation and analysis of multidimensional data sets

A web interface for the quantification of microtubule dynamics

ISSN: X International Journal of Advanced Research in Electronics and Communication Engineering (IJARECE) Volume 6, Issue 8, August 2017

Gradient Vector Flow: A New External Force for Snakes

Lecture 6: Edge Detection

Nonbias-Limited Tracking of Spherical Particles, Enabling Nanometer Resolution at Low Magnification

Basic relations between pixels (Chapter 2)

Model Fitting. CS6240 Multimedia Analysis. Leow Wee Kheng. Department of Computer Science School of Computing National University of Singapore

Virtual Frap User Guide

Level-set MCMC Curve Sampling and Geometric Conditional Simulation

Active Geodesics: Region-based Active Contour Segmentation with a Global Edge-based Constraint

4. Basic Mapping Techniques

CoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction

SIFT - scale-invariant feature transform Konrad Schindler

Image Processing. BITS Pilani. Dr Jagadish Nayak. Dubai Campus

Digital Image Processing ERRATA. Wilhelm Burger Mark J. Burge. An algorithmic introduction using Java. Second Edition. Springer

Counting Particles or Cells Using IMAQ Vision

Image Processing

Lecture 10: Image-Based Modelling

Filtering Images. Contents

Intensity Transformation and Spatial Filtering

Finding the Minimum-Cost Path Without Cutting Corners

CS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University

Law, AKW; Zhu, H; Lam, FK; Chan, FHY; Chan, BCB; Lu, PP

Modeling Human Embryos Using a Variational Level Set Approach

SCIENCE & TECHNOLOGY

EE795: Computer Vision and Intelligent Systems

CoE4TN4 Image Processing

Edge-Preserving Denoising for Segmentation in CT-Images

GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES

Digital Image Processing Fundamentals

Automated length measurement based on the Snake Model applied to nanoscience and nanotechnology

Vivekananda. Collegee of Engineering & Technology. Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT.

Level lines based disocclusion

RESEARCH ON OPTIMIZATION OF IMAGE USING SKELETONIZATION TECHNIQUE WITH ADVANCED ALGORITHM

Lecture 12 Level Sets & Parametric Transforms. sec & ch. 11 of Machine Vision by Wesley E. Snyder & Hairong Qi

Image Enhancement in Spatial Domain (Chapter 3)

Cell Tracking via Proposal Generation & Selection

[HALL PROBE GRADIOMETRY ]

Topic 6 Representation and Description

A Finite Element Method for Deformable Models

Research on the Wood Cell Contour Extraction Method Based on Image Texture and Gray-scale Information.

Computer Vision/Graphics -- Dr. Chandra Kambhamettu for SIGNEWGRAD 11/24/04

Texture Segmentation Using Multichannel Gabor Filtering

Motion Planning 2D. Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo

BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION

Real-time quantitative differential interference contrast (DIC) microscopy implemented via novel liquid crystal prisms

Chapter 11 Representation & Description

Animation Curves and Splines 2

Subpixel Corner Detection Using Spatial Moment 1)

Morphogenesis. Simulation Results

A Novel Method for Enhanced Needle Localization Using Ultrasound-Guidance

Parallel Implementation of Lagrangian Dynamics for real-time snakes

Chapter 3: Intensity Transformations and Spatial Filtering

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications

The Level Set Method. Lecture Notes, MIT J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations

Chapter 10 Image Segmentation. Yinghua He

Lecture 4 Image Enhancement in Spatial Domain

Lecture 10 Segmentation, Part II (ch 8) Active Contours (Snakes) ch. 8 of Machine Vision by Wesley E. Snyder & Hairong Qi

EECS490: Digital Image Processing. Lecture #19

Sampling and Reconstruction

2D Digital Image Correlation in strain analysis by Edge Detection And its Optimisation

Image Analysis and Morphometry

Supplemental Information. On the Quantification of Cellular Velocity Fields. Dhruv K. Vig, Alex E. Hamby, and Charles W. Wolgemuth

A Modified Image Segmentation Method Using Active Contour Model

Transcription:

Chapter 3 Automated Segmentation of the First Mitotic Spindle in Differential Interference Contrast Microcopy Images of C. elegans Embryos Abstract Differential interference contrast (DIC) microscopy is a non-fluorescent microscopy technique that is commonly used to visualize the first mitotic spindle in C. elegans embryos. DIC movies are easy to acquire and provide data with high spatial and temporal resolution, allowing detailed investigations of the dynamics of the spindle which elongates, oscillates, and is positioned asymmetrically. Despite the immense amount of information such movies provide, they are normally only used to draw qualitative conclusion based on manual inspection. We have developed an algorithm to automatically segment the mitotic spindle in DIC movies of C. elegans embryos, determine the position of centrosomes, quantify the morphology and motions of the spindle, and track these features over time. This method should be widely useful for studying the first mitotic spindle in C. elegans. Key words DIC microscopy, C. elegans, Mitotic spindle, Active contour method, Centrosome 1 Introduction Automated analysis of DIC movies is challenging because of the complex nature of the images. Fluorescence microscopy of spindleassociated proteins, such as gamma-tubulin::gfp [1], provides high-contrast images that are more readily amenable to automated image analysis, but requires genetic manipulation that could produce unintended perturbations, is laborious if large numbers of different genetic backgrounds need to be studied, and requires the use of expensive confocal microscopes to obtain high resolution images. Thus, DIC is still widely used to study the first mitotic cell division in C. elegans embryos, and it is highly desirable to extract quantitative data from the obtained movies in a robust fashion. In this chapter, we introduce an algorithm, based on active contour methods [], to segment spindles in DIC images of C. elegans embryos and determine the position of the centrosomes the David J. Sharp (ed.), Mitosis: Methods and Protocols, Methods in Molecular Biology, vol. 1136, DOI 10.1007/978-1-939-039-0_3, Springer Science+Business Media New York 01 1

Fig. 1 Segmentation of the first C. elegans mitotic spindle in a DIC microscopy image: (a) Raw image. (b) Smoothed Gaussian derivative of the raw image in (a). (c h): Time evolution of the active contour starting from an arbitrary shape in (c). (i): Centrosome positions for segmented spindle organizing centers that define the bipolar structure of the spindle. In this algorithm, we use a deformable contour and define internal and external forces such that the contour maintains a smooth shape and evolves from an initial configuration to find the shape of the spindle. These forces are derived from a potential function, which has only two free parameters. Methods 1. Obtain a time-lapse DIC microscopy movie of the first mitotic division of a C. elegans embryo as described in [3] (see Note 1).. Select a frame of the movie to initiate the image-processing steps (see Fig. 1a). The pixel intensity at position (i,j) of this image is denoted by I(i,j). 3. Calculate the smoothed gradients of the image along the x and y directions ( ) + ( - ) i - x æ x -i y j Gx ( x, y) = åi ( ij, ) exp - ç i, j ps è s j - y æ ( x -i) + y - j Gy ( x, y ) = åi ( i, j ) exp - ç i, j ps è s ( ) ö ø ö ø

Automated Segmentation of the First Mitotic Spindle 3 Here, σ is the width of the smoothing Gaussian filter (see Note ). ( ) = ( )+ ( ). Calculate the gradient image G x, y G x xy, G y x, y (see Fig. 1b). 5. Calculate the normalized gradient image N(x,y) = G(x,y)/ max(g), where max(g) is the maximum value of G(x,y). 6. Define an arbitrary closed curve Γ(s) = (x(s), y(s)) (s is the arc length) inside the spindle region as an initial guess for spindle shape (see Note 3 and Fig. 1c). 7. The final shape of the spindle is determined by a curve Γ m (s) that minimizes the energy functional E[Γ(s)] a Eéë G( s) ù û = ò Gss d s + òò ( N ( xy, )- b ) dxd y, [] G s where Γ ss = Γ/ s. The first term is a bending energy that keeps the contour smooth. The second integral is over the area enclosed by the curve Γ(s). A value of β is chosen such that the second term makes the curve grow if it is inside the spindle region and shrink if it is outside the spindle region. This energy can be minimized by iteratively updating the contour using a gradient decent method (see Notes and 5 and Fig. 1c h). 8. To dissect a centrosomal region from the minimal curve Γ m (s), first rotate and center the contour along the x-axis such that the center of the spindle is located at x = 0. For the region of the contour that is located in x > 0, connect the inflection points or the negative curvature points on the two sides of this region. The centrosome position is chosen to be the geometric center of the dissected area (see Fig. 1i). Repeat this procedure for the region in x < 0. 9. To segment the spindle for the next frame of the movie, choose Γ m (s) of the current frame as initial curve for the minimization. Then iterate until all images in the movie have been segmented (see Fig. a f). R Fig. Tracking spindle for a time-lapse movie: (a) (f) segmented spindle and centrosomes for sequential frames of a time-lapse movie

spindle length [µ] 6 0 18 16 1 1 hand tracking automated tracking spindle oscillation [µ] 8 6 0 hand tracking automated tracking 10 0 50 100 150 00 50 300 t[s] 0 50 100 150 00 50 300 Fig. 3 Spindle length and spindle oscillation as a function of time for embryo shown in Fig.. Gray solid line is manual tracking t[s] 10. Now the positions of the centrosomes have been calculated for each image. The length of the spindle (i.e., the distance between centrosomes) can be plotted as a function of time, allowing spindle elongation to be studied in detail. The oscillations of the spindle can be studied by plotting the Y position of the centrosome as a function of time. We confirmed that the presented automated tracking procedure gives the same results as manually tracking the spindle length and spindle oscillation by hand (Fig. 3a, b). 3 Notes 1. The spindle should appear as a connected smooth region inside the cell surrounded by granule lipid particles.. The value of σ should be large enough such that spindle appears as a smooth black region in the derivative image (see Fig. 1b). 3. Although this method is robust to variation in shape of the initial curve, to ensure efficient minimization, choose the initial curve not too different from the spindle shape.. The first term in E(Γ(s)) ensures smoothness of the curve by preventing formation of sharp corners with high curvatures. The second term is the sum of pixel intensity of the normalized derivative image inside the region enclosed by the curve Γ(s). A balance between the second term and the third term, which is a constant multiplied by the area of this region, determines the final shape of the spindle. 5. One method to minimize the energy functional E[Γ(s)] is the steepest descent method. In this method, we assume that the

Automated Segmentation of the First Mitotic Spindle 5 contour is a function of both arc length and time, i.e., Γ = Γ(s,t). The steady solution of the equation G t de G st, ag ssss st, N G s, t b n dg ( ) - ( ) =- ( ) [ ] =- ( )- ( ) ( ), where n = ys, -xs is the normal vector to the curve Γ(s,t), gives us the minimal curve. Acknowledgment This work was supported by grant RGP003/010 from the Human Frontiers Science Program. References 1. Jaensch S, Decker M, Hyman AA, Myers E (010) Automated tracking and analysis of centrosomes in early Caenorhabditis elegans embryos. Bioinformatics 6:13 0. Kass M, Witkin A, Terzopoulos D (1987) Snakes active contour models. Int J Comput Vis 1:31 331 3. Sulston JE, Schierenberg E, White JG, Thomson JN (1983) The embryonic-cell lineage of the nematode Caenorhabditis elegans. Dev Biol 100:6 119