A Novel Algorithm for Exact Concave Hull Extraction. (arXiv:2206.11481v1 [cs.CG])

Web: http://arxiv.org/abs/2206.11481

Region extraction is necessary in a wide range of applications, from object
detection in autonomous driving to analysis of subcellular morphology in cell
biology. There exist two main approaches: convex hull extraction, for which
exact and efficient algorithms exist and concave hulls, which are better at
capturing real-world shapes but do not have a single solution. Especially in
the context of a uniform grid, concave hull algorithms are largely approximate,
sacrificing region integrity for spatial and temporal efficiency. In this …

algorithm arxiv extraction