• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

使用组合优化和一种新颖的骨架化算法来提高边缘质量。

Towards improving edge quality using combinatorial optimization and a novel skeletonize algorithm.

机构信息

Division of Translational Surgical Oncology (TSO), National Center for Tumor Diseases (NCT/UCC) Dresden, Fetcherstr. 74, 01039, Dresden, Germany.

Department of Mathematics and Computer Science, University of Marburg, Hans-Meerwein-Str. 6, 35032, Marburg, Germany.

出版信息

BMC Med Imaging. 2021 Aug 5;21(1):119. doi: 10.1186/s12880-021-00650-z.

DOI:10.1186/s12880-021-00650-z
PMID:34353290
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC8340540/
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.

摘要

背景

目标检测和感兴趣区域的图像分割为跨学科的众多流水线提供了基础。需要强大而准确的计算机视觉方法才能正确解决基于图像的任务。已经开发了多种算法来仅检测图像中的边缘。受限于从预测对象边界创建一条细的、一像素宽的边缘的问题,我们需要一种在保留拓扑结构的同时去除像素的算法。多亏了骨架化算法,对象边界被转换为边缘;用确切位置来对比不确定性。

方法

为了从不同算法生成的边界中提取边缘,我们提出了一个计算管道,该管道依赖于:一种新颖的骨架化算法、一种非详尽的离散参数搜索,以找到特定后处理管道的最佳参数组合,以及使用来自医学和自然图像领域的三个数据集(肾脏边界、NYU-Depth V2、BSDS 500)进行广泛评估。虽然骨架化算法与经典拓扑骨架进行了比较,但通过集成来自六个不同工作的原始后处理方法,评估了我们的后处理算法的有效性。

结果

使用最先进的指标,基于有符号距离误差 (SDE) 的精度和召回率以及边界框的交并比 (IOU-box),我们的结果表明,这些边缘的 SDE 指标提高了 2.3 倍。

结论

我们的工作为预测对象边界的后处理中的参数调整和算法选择提供了指导。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7ae4/8340540/0c7be388adbf/12880_2021_650_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7ae4/8340540/50771df50b68/12880_2021_650_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7ae4/8340540/7948c2e28d68/12880_2021_650_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7ae4/8340540/0c7be388adbf/12880_2021_650_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7ae4/8340540/50771df50b68/12880_2021_650_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7ae4/8340540/7948c2e28d68/12880_2021_650_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/7ae4/8340540/0c7be388adbf/12880_2021_650_Fig3_HTML.jpg

相似文献

1
Towards improving edge quality using combinatorial optimization and a novel skeletonize algorithm.使用组合优化和一种新颖的骨架化算法来提高边缘质量。
BMC Med Imaging. 2021 Aug 5;21(1):119. doi: 10.1186/s12880-021-00650-z.
2
Kidney edge detection in laparoscopic image data for computer-assisted surgery : Kidney edge detection.腹腔镜图像数据中的肾脏边缘检测:肾脏边缘检测。
Int J Comput Assist Radiol Surg. 2020 Mar;15(3):379-387. doi: 10.1007/s11548-019-02102-0. Epub 2019 Dec 11.
3
Fast processing of microscopic images using object-based extended depth of field.使用基于对象的扩展景深快速处理显微图像。
BMC Bioinformatics. 2016 Dec 22;17(Suppl 19):516. doi: 10.1186/s12859-016-1373-2.
4
Parametric boundary reconstruction algorithm for industrial CT metrology application.用于工业CT计量应用的参数化边界重建算法
J Xray Sci Technol. 2009;17(2):115-33. doi: 10.3233/XST-2009-0217.
5
An ordered-subsets proximal preconditioned gradient algorithm for edge-preserving PET image reconstruction.一种用于边缘保持 PET 图像重建的有序子集近端预条件梯度算法。
Med Phys. 2013 May;40(5):052503. doi: 10.1118/1.4801898.
6
Efficient algorithm for level set method preserving distance function.保距离函数的水平集方法的有效算法。
IEEE Trans Image Process. 2012 Dec;21(12):4722-34. doi: 10.1109/TIP.2012.2202674. Epub 2012 Jun 5.
7
A boosting framework for visuality-preserving distance metric learning and its application to medical image retrieval.一种保持视觉保真度的距离度量学习的提升框架及其在医学图像检索中的应用。
IEEE Trans Pattern Anal Mach Intell. 2010 Jan;32(1):30-44. doi: 10.1109/TPAMI.2008.273.
8
[Medical image processing based on wavelet characteristics and edge blur detection].基于小波特征和边缘模糊检测的医学图像处理
Sheng Wu Yi Xue Gong Cheng Xue Za Zhi. 2014 Jun;31(3):493-8.
9
POSEA: A novel algorithm to evaluate the performance of multi-object instance image segmentation.POSEA:一种用于评估多目标实例图像分割性能的新算法。
PLoS One. 2023 Mar 29;18(3):e0283692. doi: 10.1371/journal.pone.0283692. eCollection 2023.
10
Medical image segmentation via atlases and fuzzy object models: Improving efficacy through optimum object search and fewer models.通过图谱和模糊对象模型进行医学图像分割:通过优化对象搜索和减少模型提高效率。
Med Phys. 2016 Jan;43(1):401. doi: 10.1118/1.4938577.

本文引用的文献

1
Data-Level Recombination and Lightweight Fusion Scheme for RGB-D Salient Object Detection.用于RGB-D显著目标检测的数据级重组与轻量级融合方案
IEEE Trans Image Process. 2021;30:458-471. doi: 10.1109/TIP.2020.3037470. Epub 2020 Nov 23.
2
A regression framework to head-circumference delineation from US fetal images.一种从 US 胎儿图像中勾画头围的回归框架。
Comput Methods Programs Biomed. 2021 Jan;198:105771. doi: 10.1016/j.cmpb.2020.105771. Epub 2020 Sep 30.
3
Kidney edge detection in laparoscopic image data for computer-assisted surgery : Kidney edge detection.
腹腔镜图像数据中的肾脏边缘检测:肾脏边缘检测。
Int J Comput Assist Radiol Surg. 2020 Mar;15(3):379-387. doi: 10.1007/s11548-019-02102-0. Epub 2019 Dec 11.
4
A systematic comparison between visual cues for boundary detection.用于边界检测的视觉线索之间的系统比较。
Vision Res. 2016 Mar;120:93-107. doi: 10.1016/j.visres.2015.11.007. Epub 2016 Mar 2.
5
Surgical vision.手术视野。
Ann Biomed Eng. 2012 Feb;40(2):332-45. doi: 10.1007/s10439-011-0441-z. Epub 2011 Oct 20.
6
A computational approach to edge detection.一种基于计算的边缘检测方法。
IEEE Trans Pattern Anal Mach Intell. 1986 Jun;8(6):679-98.
7
Contour detection and hierarchical image segmentation.轮廓检测和层次图像分割。
IEEE Trans Pattern Anal Mach Intell. 2011 May;33(5):898-916. doi: 10.1109/TPAMI.2010.161.
8
Salient closed boundary extraction with ratio contour.基于比率轮廓的显著闭合边界提取
IEEE Trans Pattern Anal Mach Intell. 2005 Apr;27(4):546-561. doi: 10.1109/TPAMI.2005.84.
9
Theory of edge detection.边缘检测理论
Proc R Soc Lond B Biol Sci. 1980 Feb 29;207(1167):187-217. doi: 10.1098/rspb.1980.0020.