{"date_updated":"2021-01-12T06:49:23Z","publication_status":"published","extern":"1","publisher":"Elsevier","page":"8 - 16","abstract":[{"text":"Many fields of study, including medical imaging, granular physics, colloidal physics, and active matter, require the precise identification and tracking of particle-like objects in images. While many algorithms exist to track particles in diffuse conditions, these often perform poorly when particles are densely packed together—as in, for example, solid-like systems of granular materials. Incorrect particle identification can have significant effects on the calculation of physical quantities, which makes the development of more precise and faster tracking algorithms a worthwhile endeavor. In this work, we present a new tracking algorithm to identify particles in dense systems that is both highly accurate and fast. We demonstrate the efficacy of our approach by analyzing images of dense, solid-state granular media, where we achieve an identification error of 5% in the worst evaluated cases. Going further, we propose a parallelization strategy for our algorithm using a GPU, which results in a speedup of up to 10× when compared to a sequential CPU implementation in C and up to 40× when compared to the reference MATLAB library widely used for particle tracking. Our results extend the capabilities of state-of-the-art particle tracking methods by allowing fast, high-fidelity detection in dense media at high resolutions.","lang":"eng"}],"type":"journal_article","doi":"10.1016/j.cpc.2018.02.010","month":"06","publication":"Computer Physics Communications","volume":227,"oa_version":"None","status":"public","_id":"125","year":"2018","publist_id":"7928","citation":{"chicago":"Cerda, Mauricio, Scott R Waitukaitis, Cristóbal Navarro, Juan Silva, Nicolás Mujica, and Nancy Hitschfeld. “A High-Speed Tracking Algorithm for Dense Granular Media.” <i>Computer Physics Communications</i>. Elsevier, 2018. <a href=\"https://doi.org/10.1016/j.cpc.2018.02.010\">https://doi.org/10.1016/j.cpc.2018.02.010</a>.","short":"M. Cerda, S.R. Waitukaitis, C. Navarro, J. Silva, N. Mujica, N. Hitschfeld, Computer Physics Communications 227 (2018) 8–16.","ista":"Cerda M, Waitukaitis SR, Navarro C, Silva J, Mujica N, Hitschfeld N. 2018. A high-speed tracking algorithm for dense granular media. Computer Physics Communications. 227, 8–16.","ama":"Cerda M, Waitukaitis SR, Navarro C, Silva J, Mujica N, Hitschfeld N. A high-speed tracking algorithm for dense granular media. <i>Computer Physics Communications</i>. 2018;227:8-16. doi:<a href=\"https://doi.org/10.1016/j.cpc.2018.02.010\">10.1016/j.cpc.2018.02.010</a>","apa":"Cerda, M., Waitukaitis, S. R., Navarro, C., Silva, J., Mujica, N., &#38; Hitschfeld, N. (2018). A high-speed tracking algorithm for dense granular media. <i>Computer Physics Communications</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.cpc.2018.02.010\">https://doi.org/10.1016/j.cpc.2018.02.010</a>","ieee":"M. Cerda, S. R. Waitukaitis, C. Navarro, J. Silva, N. Mujica, and N. Hitschfeld, “A high-speed tracking algorithm for dense granular media,” <i>Computer Physics Communications</i>, vol. 227. Elsevier, pp. 8–16, 2018.","mla":"Cerda, Mauricio, et al. “A High-Speed Tracking Algorithm for Dense Granular Media.” <i>Computer Physics Communications</i>, vol. 227, Elsevier, 2018, pp. 8–16, doi:<a href=\"https://doi.org/10.1016/j.cpc.2018.02.010\">10.1016/j.cpc.2018.02.010</a>."},"date_published":"2018-06-01T00:00:00Z","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","author":[{"full_name":"Cerda, Mauricio","last_name":"Cerda","first_name":"Mauricio"},{"first_name":"Scott R","orcid":"0000-0002-2299-3176","last_name":"Waitukaitis","id":"3A1FFC16-F248-11E8-B48F-1D18A9856A87","full_name":"Waitukaitis, Scott R"},{"last_name":"Navarro","full_name":"Navarro, Cristóbal","first_name":"Cristóbal"},{"first_name":"Juan","full_name":"Silva, Juan","last_name":"Silva"},{"full_name":"Mujica, Nicolás","last_name":"Mujica","first_name":"Nicolás"},{"first_name":"Nancy","full_name":"Hitschfeld, Nancy","last_name":"Hitschfeld"}],"date_created":"2018-12-11T11:44:45Z","intvolume":"       227","quality_controlled":"1","language":[{"iso":"eng"}],"day":"01","title":"A high-speed tracking algorithm for dense granular media"}