Volume 8701 of the series Lecture Notes in Computer Science pp 326-339
Topology-Driven Trajectory Synthesis with an Example on Retinal Cell Motions
- Chen GuAffiliated withGoogle Inc.
- , Leonidas GuibasAffiliated withStanford University
- , Michael KerberAffiliated withMax-Planck-Institute for Informatics
Abstract
We design a probabilistic trajectory synthesis algorithm for generating time-varying sequences of geometric configuration data. The algorithm takes a set of observed samples (each may come from a different trajectory) and simulates the dynamic evolution of the patterns in O(n 2 logn) time. To synthesize geometric configurations with indistinct identities, we use the pair correlation function to summarize point distribution, and α-shapes to maintain topological shape features based on a fast persistence matching approach. We apply our method to build a computational model for the geometric transformation of the cone mosaic in retinitis pigmentosa — an inherited and currently untreatable retinal degeneration.
Keywords
trajectory pair correlation function alpha shapes persistent homology retinitis pigmentosa- Title
- Topology-Driven Trajectory Synthesis with an Example on Retinal Cell Motions
- Book Title
- Algorithms in Bioinformatics
- Book Subtitle
- 14th International Workshop, WABI 2014, Wroclaw, Poland, September 8-10, 2014. Proceedings
- Pages
- pp 326-339
- Copyright
- 2014
- DOI
- 10.1007/978-3-662-44753-6_24
- Print ISBN
- 978-3-662-44752-9
- Online ISBN
- 978-3-662-44753-6
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 8701
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- trajectory
- pair correlation function
- alpha shapes
- persistent homology
- retinitis pigmentosa
- Industry Sectors
- eBook Packages
- Editors
-
- Dan Brown (18)
- Burkhard Morgenstern (19)
- Editor Affiliations
-
- 18. David R. Cheriton School of Computer Science, University of Waterloo
- 19. Institute of Microbiology and Genetics, Department of Bioinformatics, University of Göttingen, Germany
- Authors
-
- Chen Gu (20)
- Leonidas Guibas (21)
- Michael Kerber (22)
- Author Affiliations
-
- 20. Google Inc., USA
- 21. Stanford University, USA
- 22. Max-Planck-Institute for Informatics, Germany
Continue reading...
To view the rest of this content please follow the download PDF link above.