Chen Gu, Leonidas Guibas and Michael Kerber. Topology-Driven Trajectory Synthesis with an Example on Retinal Cell Motions. 14th Workshop on Algorithms in Bioinformatics. Wroclaw, Poland, September 2014.


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 log n) time. To synthesize geometric configurations with indistinct identities, we use the pair correlation function to summarize point distribution, and alpha-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.


author = {Chen Gu and Leonidas Guibas and Michael Kerber},
title = {Topology-Driven Trajectory Synthesis with an Example on Retinal Cell Motions},
booktitle = {Proceedings of the 14th Workshop on Algorithms in Bioinformatics},
pages = {326--339},
year = {2014},