Fast computation of the 3-D Euclidean distance transform on the EREW PRAM model

被引：0

作者：

Lee, YH ^{[1
]}

Horng, SJ ^{[1
]}

Seitzer, J ^{[1
]}

机构：

[1] Natl Taiwan Univ Sci & Technol, Dept Elect Engn, Taipei, Taiwan

来源：

PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING | 2001年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In a two or three-dimensional image array, the computation of Euclidean distance transform (EDT) is an important task. With the increasing application of 3D voxel images, it is useful to consider the distance transform of a 3D digital image array. Because the EDT is a global operation, it is prohibitively time consuming when performing the EDT for image generation. In order to provide the efficient transform computations, parallelism is employed. In this paper, we first derive several important geometry relations and properties among parallel planes. We then develop a parallel algorithm for the three-dimensional Euclidean distance transform (3D_EDT) on the EREW PRAM computation model. The time complexity of our parallel algorithm is O (log(2) N) for an N x N x N image array and this is the best result that never found before.

引用

页码：471 / 478

页数：8

共 50 条

[41] PARALLEL COMPUTATION OF 3-D NONLINEAR EDDY CURRENTS BY THE BOUNDARY ELEMENT METHOD (BEM) AND THE FAST FOURIER-TRANSFORM (FFT)
KOST, A
SHEN, JX
[J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 1990, 9 : 181 - 184
[42] Fast 3-D algorithm for the 3-D IDCT
Alshibami, O
Boussakta, S
Darnell, M
[J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 825 - 828
[43] 2D Euclidean distance transform algorithms: A comparative survey
Fabbri, Ricardo
Costa, Luciano Da F.
Torelli, Julio C.
Bruno, Odemir M.
[J]. ACM COMPUTING SURVEYS, 2008, 40 (01)
[44] Vision system for fast 3-D model reconstruction
Lin, HY
Subbarao, M
[J]. OPTICAL ENGINEERING, 2004, 43 (07) : 1651 - 1664
[45] Fast distance transform computation using dual scan line propagation
Porikli, Fatih
Kocak, Tekin
[J]. REAL-TIME IMAGE PROCESSING 2007, 2007, 6496
[46] Fast Computation of RCS from Electrically Large 3-D Homogeneous Objects
Gou, Ming-Jiang
Wu, Yue-Qian
Huang, Cheng-Dan
Sheng, Xin-Qing
[J]. 2012 10TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION & EM THEORY (ISAPE), 2012, : 878 - 881
[47] A Fast Simple Optical Flow Computation Approach Based on the 3-D Gradient
Li, Yuanwei
Zhu, En
Zhao, Jianmin
Yin, Jianping
Zhao, Xiangfu
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2014, 24 (05) : 842 - 853
[48] Fast computation of coupled fields in complex, 3-D, industrial electromagnetic structures
Turowski, J
[J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 1998, 17 (04) : 489 - +
[49] Scalable and efficient parallel algorithms for Euclidean Distance Transform on the LARPBS model
Chen, L
Pan, Y
Xu, XH
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (11) : 975 - 982
[50] 3-D Image Information Hiding Based on Improved Fast Fourier Transform
Qu, Jubao
Liang, Hongtao
[J]. 2018 4TH INTERNATIONAL CONFERENCE ON SYSTEMS, COMPUTING, AND BIG DATA (ICSCBD 2018), 2019, : 50 - 53

← 1 2 3 4 5 →