Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2008 Jan 15;24(2):234-42.
doi: 10.1093/bioinformatics/btm569. Epub 2007 Nov 19.

Straightening Caenorhabditis elegans images

Affiliations

Straightening Caenorhabditis elegans images

Hanchuan Peng et al. Bioinformatics. .

Abstract

Motivation: Caenorhabditis elegans, a roundworm found in soil, is a widely studied model organism with about 1000 cells in the adult. Producing high-resolution fluorescence images of C.elegans to reveal biological insights is becoming routine, motivating the development of advanced computational tools for analyzing the resulting image stacks. For example, worm bodies usually curve significantly in images. Thus one must 'straighten' the worms if they are to be compared under a canonical coordinate system.

Results: We develop a worm straightening algorithm (WSA) that restacks cutting planes orthogonal to a 'backbone' that models the anterior-posterior axis of the worm. We formulate the backbone as a parametric cubic spline defined by a series of control points. We develop two methods for automatically determining the locations of the control points. Our experimental methods show that our approaches effectively straighten both 2D and 3D worm images.

PubMed Disclaimer

Figures

Fig. 1.
Fig. 1.
Schematic illustration of WSA. (a) A curved worm image. (b) The detected backbone (red), the respective control points (red dots) and orthogonal cutting lines/planes (purple lines P1 and P2). Also shown is the worm boundary (blue), which is not used in the BDB algorithm (see Section 3.1) but is used in the faster BDB+ algorithm (see Section 3.2). (c) The straightened worm image.
Fig. 2.
Fig. 2.
Backbone detection using BDB. Different energy terms (plotted in different colors) are used for comparison. (a) Comparison with different energy terms. (b) Results of 10 BDB backbones (obtained based on 10 random initializations) overlaid together with 20 manually drawn backbones (produced by two subjects).
Fig. 3.
Fig. 3.
Comparison of backbones detected with and without the smoothness energy term. The less satisfactory regions of the backbone curve are labeled using purple arrows in the zoom-in box.
Fig. 4.
Fig. 4.
Backbone detection results using different methods. (a) Our BDB+ result, where the backbone (green curve and dots) evolves from the MST diameter (red line) produced for a random sub-graph, whose vertexes (150 blue and red dots) are randomly sampled from the entire set of pixel vertexes on the worm body (>80 000 pixels in this image). (b) Morphological image skeleton. (c) Morphological image thinning for the image rotated 30°. (d) The backbone detected using BDB (red) overlaid with the BDB+ backbone (green).
Fig. 5.
Fig. 5.
Straightening results on a 3D image. Only one z-section is shown. (a) The original worm (25% of the real size), (b) the straighten worm (20% size), (c) tail region of the original worm (80% size) and (d) tail region of the straightened worm (80% size).

References

    1. Al-Kofahi KA, et al. Rapid automated three-dimensional tracing of neurons from confocalimage stacks. IEEE Trans. Inf. Technol. Biomed. 2002;6:171–187. - PubMed
    1. Blum H. Proceedings of the Symposium on Models for the Perception of Speech and Visual Form. Cambridge: MIT Press; 1964. A transformation for extracting new descriptions of shape.
    1. Corman TH, et al. Introduction to Algorithms. MIT Press, Cambridge, MA, USA; 2001.
    1. Fire A, et al. Potent and specific genetic interference by double-stranded RNA in Caenorhabditis elegans. Nature. 1998;391:806–811. - PubMed
    1. Haralick RM, Shapiro LG. Computer and Robot Vision. II. Addison-Wesley; 1992. pp. 316–317.

Publication types

MeSH terms