Advanced search
Start date
Betweenand


A Fast CUDA-based Implementation for the Euclidean Distance Transform

Full text
Author(s):
Zampirolli, Francisco de Assis ; Filipe, Leonardo ; Smari, WW
Total Authors: 3
Document type: Journal article
Source: 2017 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS); v. N/A, p. 4-pg., 2017-01-01.
Abstract

In Image Processing efficient algorithms are always pursued for applications that use the most advanced hardware architectures. Distance Transform is a classic operation for blurring effects, skeletonizing, segmentation and various other purposes. This article presents two implementations of the Euclidean Distance Transform using CUDA (Compute Unified Device Architecture) in GPU (Graphics Process Unit): of the Meijster's Sequential Algorithm and another is a very efficient algorithm of simple structure. Both using only shared memory. The results presented herein used images of various types and sizes to show a faster run time compared with the best-known implementations in CPU. (AU)

FAPESP's process: 09/14430-1 - Modeling of objects using mathematical morphology and neighborhood graphs
Grantee:Francisco de Assis Zampirolli
Support Opportunities: Regular Research Grants