By Topic

Combining sea urchin embryo cell lineages by error-tolerant graph matching

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

7 Author(s)
J. L. Rubio-Guivernau ; Biomedical Image Technologies Lab, DIE-ETSIT, Universidad Politécnica de Madrid, Madrid, Spain ; M. A. Luengo-Oroz ; L. Duloquin ; T. Savy
more authors

Obtaining the complete cell lineage tree of an embryo's development is a very appealing and ambitious goal, but fortunately recent developments both in optical imaging and digital image processing are bringing it closer. However, when imaging the embryos (sea urchin embryos for this work) with high enough spatial resolution and short enough time-step to make cell segmentation and tracking possible, it is currently not possible to image the specimen throughout its all embryogenesis. For this reason it is interesting to explore how cell lineage trees extracted from two different embryos of the same species and imaged for overlapping periods of time can be concatenated, resulting in a single lineage tree covering both embryos' development time frames. To achieve this we used an error-tolerant graph matching strategy by selecting a time point at which both lineage trees overlap, and representing the information about each embryo at that time point as a graph in which nodes stand for cells and edges for neighborhood relationships among cells. The expected output of the graph matching algorithm is the minimal-cost correspondence between cells of both specimens, allowing us to perform the lineage combination.

Published in:

2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society

Date of Conference:

3-6 Sept. 2009