Shape Filtering and Max-Tree Attribute Computation on a GPU

Paul Teeninga

doi:10.1007/978-3-032-09544-2_20

2026-01-01

PRE

Paul Teeninga *

Michael H. F. Wilkinson

DOI：10.1007/978-3-032-09544-2_20

原文链接

原文求助

摘要

En 中文

最大树是用于反扩展属性滤波的层次结构。节点属性是节点所表示的阈值集的连通分量的函数。滤波通过基于属性移除节点来完成。在本文中，我们提出了一种使用减法规则和图像重建在GPU上并行计算属性和滤波的新算法。结果表明，与串行算法相比，速度提升了高达30.4倍，并且数值稳定性提高了几个数量级。

Keyword:

Mathematical morphology

Connected filters

Parallel algorithms

GPU processing

期刊

DISCRETE GEOMETRY AND MATHEMATICAL MORPHOLOGY, DGMM 2025

IF:

论文数:

被引数:

机构

university of groningen

学者数:

5.6K

论文数: 2.3K

被引数: 0

引用论文

Segmentation of Complex Images Based on Component-Trees: Methodological Tools

Lecture Notes in Computer Science

IF0

2009-01-01

OAAI

Benoît Caldairou; Benoît Naegel; Nicolas Passat

Flat zones filtering, connected operators, and filters by reconstruction

IEEE Transactions on Image Processing

IF0

1995-01-01

OAAI

P. Salembier; J. Serra

Statistical attribute filtering to detect faint extended astronomical sources

Mathematical Morphology - Theory and Applications

IF0

2016-03-30

OAAI

Paul Teeninga; Ugo Moschini; Scott C. Trager; Michael H.F. Wilkinson

Parallel tree contraction and its application

26th Annual Symposium on Foundations of Computer Science (sfcs 1985)

IF0

1985-01-01

PREAI

Gary L. Miller; John H. Reif

Communication-efficient parallel algorithms for distributed random-access machines

Algorithmica

IF0

1988-11-01

PREAI

Charles E. Leiserson; Bruce M. Maggs

Antiextensive connected operators for image and sequence processing

IEEE TRANSACTIONS ON IMAGE PROCESSING

IF13.7

1998-04-01

487

OAAI

Salembier, P; Oliveras, A; Garrido, L

Attribute Openings, Thinnings, and Granulometries

Computer Vision and Image Understanding

IF0

1996-11-01

PREAI

Edmond J. Breen; Ronald Jones

Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale Images

IEEE Transactions on Pattern Analysis and Machine Intelligence

IF0

2007-02-01

OAAI

Erik R. Urbach; Jos B.T.M. Roerdink; Michael H.F. Wilkinson

A Hybrid Shared-Memory Parallel Max-Tree Algorithm for Extreme Dynamic-Range Images

IEEE Transactions on Pattern Analysis and Machine Intelligence

IF0

2018-03-01

OAAI

Ugo Moschini; Arnold Meijster; Michael H. F. Wilkinson

Volumetric attribute filtering and interactive visualization using the max-tree representation

IEEE TRANSACTIONS ON IMAGE PROCESSING

IF13.7

2007-12-01

OAAI

Westenberg, Michel A.; Roerdink, Jos B. T. M.; Wilkinson, Michael H. F.

查看更多内容