Towards improving edge quality using combinatorial optimization and a novel skeletonize algorithm
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
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
Original language | English |
---|---|
Article number | 119 |
Journal | BMC Medical Imaging |
Volume | 21 |
Issue number | 1 |
Publication status | Published - 5 Aug 2021 |
Peer-reviewed | Yes |
External IDs
PubMed | 34353290 |
---|---|
ORCID | /0000-0002-4590-1908/work/163294076 |
Keywords
ASJC Scopus subject areas
Keywords
- Computational optimization, Edge detection, Post-processing, Skeletonize algorithm