logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

An Alpha-Tree Algorithm for Massively Parallel Architectures

delete2025-01-01
delete0
PRE
AI
E
Edwin Carlinet
Q
Quentin Kaci
DOI：10.1109/TIP.2025.3586495delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
α树，也称为准平坦区域层次结构，是数学形态学中广泛使用的图像表示方法。该结构根据相似性准则将区域组织成树，便于多尺度图像分析。存在许多α树算法，并且高效计算该结构仍然是活跃的研究领域。实际上，α树常用于遥感领域，其中对处理大型TB级图像有迫切需求。在本文中，我们提出了第一个大规模并行α树算法，该算法利用并发并查集数据结构来利用GPU的单指令多线程（SIMT）编程模型。我们的算法在台式机和服务器上平均比当前最先进的并行CPU算法快10倍。它也为在GPU流水线上使用数学形态学方法开辟了新的前景。
Keyword:
Alpha-tree
quasi-flat zone hierarchy
mathematical morphology

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

E
epita research laboratory (lre)
学者数:
4
论文数: 2
被引数: 0
引用论文

引用论文

Segmentation strategies for the alpha-tree data structure
errPATTERN RECOGNITION LETTERS
IF3.3
err2020-01-01
err2
PREAI
errOuzounis, Georgios K.
err分享
err收藏
GPU-based cluster-labeling algorithm without the use of conventional iteration: Application to the Swendsen-Wang multi-cluster spin flip algorithm
errCOMPUTER PHYSICS COMMUNICATIONS
IF3.4
err2015-09-01
err23
PREAI
errKomura, Yukihiro
err分享
err收藏
Fast and memory-efficient minimum spanning tree on the GPU
errInternational Journal of Computational Science and Engineering
IF0
err2013-01-01
err0
PREAI
errScott Rostrup; Shweta Srivastava; Kishore Singhal
err分享
err收藏
A fast component-tree algorithm for high dynamic-range images and second generation connectivity
err2011 18th IEEE International Conference on Image Processing
IF0
err2011-09-01
err0
PREAI
errMichael H.F. Wilkinson
err分享
err收藏
On Morphological Hierarchical Representations for Image Processing and Spatial Data Clustering关于形态学层次化表示在图像处理和空间数据聚类中的应用
errLecture Notes in Computer Science
IF0
err2012-01-01
err0
errOAAI
errPierre Soille; Laurent Najman
err分享
err收藏
PANDORA: A Parallel Dendrogram Construction Algorithm for Single Linkage Clustering on GPU
err
IF0
err2024-08-12
err0
PREAI
errPiyush Sao; Andrey Prokopenko; Damien Lebrun-Grandie
err分享
err收藏
Efficiency of a Good But Not Linear Set Union Algorithm
errJournal of the ACM
IF0
err1975-04-01
err0
errOAAI
errRobert Endre Tarjan
err分享
err收藏
Extracting building stock information from optical satellite imagery for mapping earthquake exposure and its vulnerability
errNATURAL HAZARDS
IF3.7
err2012-11-20
err33
PREAI
errEhrlich, D.; Kemper, T.; Blaes, X.; Soille, P.
err分享
err收藏
Binary partition tree as an efficient representation for filtering, segmentation and information retrieval
errProceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269)
IF0
err2024-08-06
err0
errOAAI
errP. Salembier; L. Garrido
err分享
err收藏
A Randomized Concurrent Algorithm for Disjoint Set Union
errProceedings of the 2016 ACM Symposium on Principles of Distributed Computing
IF0
err2016-07-25
err0
errOAAI
errSiddhartha V. Jayanti; Robert E. Tarjan
err分享
err收藏
学者 查看更多内容