First Authors | Markus Rempfler, Jan-Hendrik Lange |
---|---|
Authors | Markus Rempfler, Jan-Hendrik Lange, Florian Jug, Corinna Blasse, Eugene W Myers, Bjoern H. Menze, Bjoern Andres |
Corresponding Authors | |
Last Authors | Bjoern Andres |
Conference Proceedings Volume Title | 2017 IEEE International Conference on Computer Vision : ICCV 2017 : proceedings : 22-29 October 2017, Venice, Italy |
Series Title | |
Conference Name | 2017 IEEE International Conference on Computer Vision : ICCV 2017 |
Conference Location | Venice, Italy |
Conference Start Date | 2017-10-22 |
Conference End Date | 2017-10-29 |
Chapter Number | |
Publisher | IEEE |
Conference Proceedings Editors | |
ISBN | 978-15386-1032-9 |
First Page | 4705 |
Last Page | 4714 |
Open Access | false |
Print Publication Date | 2017-10-29 |
Online Publication Date | |
Abstract | Lineage tracing, the joint segmentation and tracking of living cells as they move and divide in a sequence of light microscopy images, is a challenging task. Jug et al. [21] have proposed a mathematical abstraction of this task, the moral lineage tracing problem (MLTP), whose feasible solutions define both a segmentation of every image and a lineage forest of cells. Their branch-and-cut algorithm, however, is prone to many cuts and slow convergence for large instances. To address this problem, we make three contributions: (i) we devise the first efficient primal feasible local search algorithms for the MLTP, (ii) we improve the branch-and-cut algorithm by separating tighter cutting planes and by incorporating our primal algorithms, (iii) we show in experiments that our algorithms find accurate solutions on the problem instances of Jug et al. and scale to larger instances, leveraging moral lineage tracing to practical significance. |
Rempfler_2017_7097.pdf (730.9 kB) | |
Cover Image | |
Affiliated With | Jug, Myers |
Selected By | |
Acknowledged Services | |
Publication Status | Published |
Edoc Link | |
Sfx Link | |
DOI | 10.1109/ICCV.2017.503 |
PubMed ID | |
WebOfScience Link | |
Alternative Full Text URL | |
Display Publisher Download Only | false |
Visible On MPI-CBG Website | true |
PDF Downloadable | true |
Created By | thuem |
Added Date | 2018-04-05 |
Last Edited By | thuem |
Last Edited Date | 2018-04-10 13:36:41.584 |
Library ID | 7097 |
Document ID | WOS:000425498404082 |
Entry Complete | true |
eDoc Compliant | true |
Include in Edoc Report | true |
In Pure | |
Ready for eDoc Export | |
Author Affiliations Complete | false |
Project Name | |
Project URL | |
Grant ID | |
Funding Programme | |
Funding Organisation |