Scholarlink

<p>The distance transform is a crucial technique in binary image processing, assigning the distance to the nearest contour to each foreground pixel. In this extended version of our previous work, we enhance our method for computing the maximum distance transform (DT) value, now utilizing the optimized differential image foresting transform (DIFT) and improved contour extraction processes. These advancements enable more efficient computation of the maximum DT value across all connected components of a grayscale image, significantly reducing computational time by intelligently reusing DIFT trees rooted at contour points (DIFT seeds). Our optimized algorithm now achieves processing speeds that are twice as fast as our previous differential method. The proposed attribute, maximum distance, which measures the thickness of objects within the image, has proven pivotal in different image processing approaches. We showcase this through detailed illustrations of attribute opening, extinction value filters, watershed, and ultimate attribute openings.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Efficient Maximum Euclidean Distance Transform Computation in Component Trees Using the Differential Image Foresting Transform

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年5月23日

查看全文
  • Dennis J. Silva,
  • Paulo A. V. Miranda,
  • Wonder A. L. Alves,
  • Ronaldo F. Hashimoto,
  • Jiří Kosinka,
  • Jos B. T. M. Roerdink

摘要

The distance transform is a crucial technique in binary image processing, assigning the distance to the nearest contour to each foreground pixel. In this extended version of our previous work, we enhance our method for computing the maximum distance transform (DT) value, now utilizing the optimized differential image foresting transform (DIFT) and improved contour extraction processes. These advancements enable more efficient computation of the maximum DT value across all connected components of a grayscale image, significantly reducing computational time by intelligently reusing DIFT trees rooted at contour points (DIFT seeds). Our optimized algorithm now achieves processing speeds that are twice as fast as our previous differential method. The proposed attribute, maximum distance, which measures the thickness of objects within the image, has proven pivotal in different image processing approaches. We showcase this through detailed illustrations of attribute opening, extinction value filters, watershed, and ultimate attribute openings.