1 / 34

Finding and exploiting correspondences in Drosophila embryos

Finding and exploiting correspondences in Drosophila embryos. Charless Fowlkes and Jitendra Malik UC Berkeley Computer Science. ?. Motivation for combining measurements. Average noisy flouresence data over multiple embryos High throughput

rodd
Download Presentation

Finding and exploiting correspondences in Drosophila embryos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Finding and exploiting correspondences in Drosophila embryos Charless Fowlkes and Jitendra Malik UC Berkeley Computer Science

  2. ?

  3. Motivation for combining measurements • Average noisy flouresence data over multiple embryos • High throughput • N versus N2 hybridizations to capture colocation of N gene products • Visualization of composite expression map • Study shape of expression patterns

  4. Sources of Variation • Not so interesting: • Staining • Shrinking • Spinning • Squashing • Staging • Interesting: • Biological Variation

  5. Overview • Finding Correspondences • Nuclear segmentation • Deformable matching • Exploiting Correspondences • Preliminary results • Discussion

  6. x-y x-y x-z Segmenting Nuclei [C. Luengo, D. Knowles] ~200µm ~500µm Embryo is approximately 500µm by 200µm and contains about 5000 to 6000 nuclei

  7. Segmentation output

  8. Mesh generation • Point cloud doesn’t capture the blastoderm topology. Locally, it is a 2D sheet of cells • Utilize off the shelf tools from computational geometry [Kolluri et al, 2004]

  9. Clyindrical Projection

  10. Clyindrical Projection Dorsal Ventral Dorsal Anterior Posterior

  11. Overview • Finding Correspondences • Nuclear segmentation • Deformable matching • Exploiting Correspondences • Preliminary results • Discussion

  12. FTZ expression

  13. FTZ Edge Points

  14. Two Coarsely Registered Embryos

  15. “Shape Context Descriptor”

  16. “Shape Context Descriptor”

  17. Cij = disimilarity of local descriptor for points i and j Dij = distance between points i and j minimize : Σij (Cij + λDij) • Xij subject to : ΣiXij = 1 Σj Xij = 1 λ sets the relative importance of distance versus shape context match Correspondence as optimization Xij = 1 if point i is matched to point j 0 otherwise i j

  18. Problem: correspondence may not be smooth • Find correspondence by optimizing Xij • Smoothly warp source embryo to bring into alignment with corresponding points • Repeat… Solution: iteratively correspond and warp

  19. Deformable Matching

  20. Overview • Finding Correspondences • Nuclear segmentation • Deformable matching • Exploiting Correspondences • Preliminary results • Composite Expression Map • Nuclear Density Map • Shape • Discussion

  21. Preliminary Results • 34 embryos stained for ftz and one other gene product • Choose a target embryo • Find correspondences with remaining embryos and “transfer” measurements

  22. Building a composite expression map Source Embryos Target Embryo X Y Push expression levels forward thru correspondence function X

  23. FTZ average after coarse alignment FTZ average after detailed matching

  24. ftz eve snail kni hb Composite Map: View #1

  25. ftz eve snail kni hb Composite Map: View #2

  26. Building a nuclear density map X Y Push average nuclear density forward thru correspondence function X

  27. Nuclear Density

  28. Shape Analysis X-1 Y-1 Pull back selected region thru inverse correspondence function.

  29. Current/Future Work • Verifying the correspondences are biologically “correct” • Analysis of variation in shapes of expression patterns • Hybridization experiment design

  30. Hybridization Design Sna Kni Hb Ftz Slp Eve

  31. Hybridization Design Eve Hb Ftz Sna Sna Sna Kni Slp Kni Hb Hb Ftz Ftz Slp Eve Eve • Can build composite map from any connected graph • Error accumulates so diameter should be small • Some genes provide more powerful constraints than others

  32. Future Work

More Related