Parallel Raster Scan for Euclidean Distance Transform

Simple item page
AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-09-15T00:30:02Z
Fecha de publicación2020-01-01
ResumenDistance transform (DT) and Voronoi diagrams (VDs) have found many applications in image analysis. Euclidean distance transform (EDT) can generate forms that do not vary with the rotation, because it is radially symmetrical, which is a desirable characteristic in distance transform applications. Recently, parallel architectures have been very accessible and, particularly, GPU-based architectures are very promising due to their high performance, low power consumption and affordable prices. In this paper, a new parallel algorithm is proposed for the computation of a Euclidean distance map and Voronoi diagram of a binary image that mixes CUDA multi-thread parallel image processing with a raster propagation of distance information over small fragments of the image. The basic idea is to exploit the throughput and the latency in each level of memory in the NVIDIA GPU; the image is set in the global memory, and can be accessed via texture memory, and we divide the problem into blocks of threads. For each block we copy a portion of the image and each thread applies a raster scan-based algorithm to a tile of m×m pixels. Experiment results exhibit that our proposed GPU algorithm can improve the efficiency of the Euclidean distance transform in most cases, obtaining speedup factors that even reach 3.193.es_ES
Doihttps://doi.org/10.3390/sym12111808es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/1988
Idiomaeses_ES
EditorialMDPI AGes_ES
RelaciónSymmetryes_ES
URL relacionadohttps://doi.org/10.3390/sym12111808es_ES
DerechosAcceso abierto (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_abf2es_ES
FuenteSymmetry
TítuloParallel Raster Scan for Euclidean Distance Transformes_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorElizondo-Leal, Juan Carlos
AutorRamirez-Torres, José Gabriel
AutorBarrón-Zambrano, Jose Hugo
AutorDiaz-Manríquez, Alan
AutorNuño-Maganda, Marco Aurelio
AutorSaldivar-Alonso, Vicente Paul
AutorElizondo-Leal, Juan Carloses_ES
AutorRamirez-Torres, José Gabrieles_ES
AutorBarrón-Zambrano, Jose Hugoes_ES
AutorDiaz-Manríquez, Alanes_ES
AutorNuño-Maganda, Marco Aurelioes_ES
AutorSaldivar-Alonso, Vicente Paules_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Número11es_ES
Rango de páginas1808es_ES
URL relacionadahttps://doi.org/10.3390/sym12111808
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen12es_ES

Files

Collections

Documentación Cientifica