Towards improving edge quality using combinatorial optimization and a novel skeletonize algorithm
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
Abstract
Background: Object detection and image segmentation of regions of interest provide the foundation for numerous pipelines across disciplines. Robust and accurate computer vision methods are needed to properly solve image-based tasks. Multiple algorithms have been developed to solely detect edges in images. Constrained to the problem of creating a thin, one-pixel wide, edge from a predicted object boundary, we require an algorithm that removes pixels while preserving the topology. Thanks to skeletonize algorithms, an object boundary is transformed into an edge; contrasting uncertainty with exact positions. Methods: To extract edges from boundaries generated from different algorithms, we present a computational pipeline that relies on: a novel skeletonize algorithm, a non-exhaustive discrete parameter search to find the optimal parameter combination of a specific post-processing pipeline, and an extensive evaluation using three data sets from the medical and natural image domains (kidney boundaries, NYU-Depth V2, BSDS 500). While the skeletonize algorithm was compared to classical topological skeletons, the validity of our post-processing algorithm was evaluated by integrating the original post-processing methods from six different works. Results: Using the state of the art metrics, precision and recall based Signed Distance Error (SDE) and the Intersection over Union bounding box (IOU-box), our results indicate that the SDE metric for these edges is improved up to 2.3 times. Conclusions: Our work provides guidance for parameter tuning and algorithm selection in the post-processing of predicted object boundaries.
Details
Originalsprache | Englisch |
---|---|
Aufsatznummer | 119 |
Fachzeitschrift | BMC Medical Imaging |
Jahrgang | 21 |
Ausgabenummer | 1 |
Publikationsstatus | Veröffentlicht - 5 Aug. 2021 |
Peer-Review-Status | Ja |
Externe IDs
PubMed | 34353290 |
---|---|
ORCID | /0000-0002-4590-1908/work/163294076 |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Computational optimization, Edge detection, Post-processing, Skeletonize algorithm