A Generalized Successive Shortest Paths Solver for Tracking Dividing Targets
العنوان: | A Generalized Successive Shortest Paths Solver for Tracking Dividing Targets |
---|---|
المؤلفون: | Janez Ales, Fred A. Hamprecht, Steffen Wolf, Carsten Haubold |
المصدر: | Computer Vision – ECCV 2016 ISBN: 9783319464770 ECCV (7) |
بيانات النشر: | Springer International Publishing, 2016. |
سنة النشر: | 2016 |
مصطلحات موضوعية: | 0301 basic medicine, Computer science, Division (mathematics), Solver, Residual, Graph, 030218 nuclear medicine & medical imaging, Dynamic programming, 03 medical and health sciences, 030104 developmental biology, 0302 clinical medicine, Shortest path problem, Algorithm, Time complexity |
الوصف: | Tracking-by-detection methods are prevailing in many tracking scenarios. One attractive property is that in the absence of additional constraints they can be solved optimally in polynomial time, e.g. by min-cost flow solvers. But when potentially dividing targets need to be tracked – as is the case for biological tasks like cell tracking – finding the solution to a global tracking-by-detection model is NP-hard. In this work, we present a flow-based approximate solution to a common cell tracking model that allows for objects to merge and split or divide. We build on the successive shortest path min-cost flow algorithm but alter the residual graph such that the flow through the graph obeys division constraints and always represents a feasible tracking solution. By conditioning the residual arc capacities on the flow along logically associated arcs we obtain a polynomial time heuristic that achieves close-to-optimal tracking results while exhibiting a good anytime performance. We also show that our method is a generalization of an approximate dynamic programming cell tracking solver by Magnusson et al. that stood out in the ISBI Cell Tracking Challenges. |
ردمك: | 978-3-319-46477-0 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::679ccf77a1de2f030792157c968dcd6a https://doi.org/10.1007/978-3-319-46478-7_35 |
حقوق: | CLOSED |
رقم الأكسشن: | edsair.doi...........679ccf77a1de2f030792157c968dcd6a |
قاعدة البيانات: | OpenAIRE |
ردمك: | 9783319464770 |
---|