{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/fast-and-robust-curve-skeletonization-for","title":"Fast and robust curve skeletonization for real-world elongated objects","arxiv_id":"1702.07619","date":"2017-02-24","proceeding":null,"authors":["Amy Tabb","Henry Medeiros"],"abstract":"We consider the problem of extracting curve skeletons of three-dimensional,\nelongated objects given a noisy surface, which has applications in agricultural\ncontexts such as extracting the branching structure of plants. We describe an\nefficient and robust method based on breadth-first search that can determine\ncurve skeletons in these contexts. Our approach is capable of automatically\ndetecting junction points as well as spurious segments and loops. All of that\nis accomplished with only one user-adjustable parameter. The run time of our\nmethod ranges from hundreds of milliseconds to less than four seconds on large,\nchallenging datasets, which makes it appropriate for situations where real-time\ndecision making is needed. Experiments on synthetic models as well as on data\nfrom real world objects, some of which were collected in challenging field\nconditions, show that our approach compares favorably to classical thinning\nalgorithms as well as to recent contributions to the field.","url_abs":"http://arxiv.org/abs/1702.07619v4","url_pdf":"http://arxiv.org/pdf/1702.07619v4.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"fast-and-robust-curve-skeletonization-for","repo_url":"https://github.com/amy-tabb/CurveSkel-Tabb-Medeiros","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"fast-and-robust-curve-skeletonization-for","repo_url":"https://github.com/amy-tabb/CurveSkel-Tabb-Medeiros-2018","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"decision-making","task_name":"Decision Making"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}