道德谱系追踪的高效算法
计算机视觉与模式识别
2017-08-28 v2
摘要
谱系追踪是对光显微镜图像序列中移动和分裂的活细胞进行联合分割和追踪，这是一项具有挑战性的任务。Jug 等人提出了该任务的数学抽象，即道德谱系追踪问题 (MLTP)，其可行解定义了每幅图像的分割以及细胞的谱系森林。然而，他们的分支切割算法在处理大规模实例时容易产生大量切割且收敛缓慢。为解决此问题，我们做出了三项贡献：(i) 设计了首个用于 MLTP 的高效原始可行局部搜索算法；(ii) 通过分离更紧的切割平面并融入我们的原始算法，改进了分支切割算法；(iii) 实验表明，我们的算法在 Jug 等人的问题实例上找到了精确解，并能扩展至更大规模的实例，从而使道德谱系追踪具有实际意义。
引用
@article{arxiv.1702.04111,
title = {Efficient Algorithms for Moral Lineage Tracing},
author = {Markus Rempfler and Jan-Hendrik Lange and Florian Jug and Corinna Blasse and Eugene W. Myers and Bjoern H. Menze and Bjoern Andres},
journal= {arXiv preprint arXiv:1702.04111},
year = {2017}
}
备注
Accepted at ICCV 2017