Repositorio de producción científica de la Universidad de Sevilla

Labeling Color 2D Digital Images in Theoretical Near Logarithmic Time

 

Advanced Search
 
Opened Access Labeling Color 2D Digital Images in Theoretical Near Logarithmic Time
Cites

Show item statistics
Icon
Export to
Author: Díaz del Río, Fernando
Real Jurado, Pedro
Onchis, Darian M.
Department: Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores
Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2017
ISBN/ISSN: 978-3-319-64697-8
0302-9743
Document type: Presentation
Abstract: A design of a parallel algorithm for labeling color flat zones (precisely, 4-connected components) of a gray-level or color 2D digital image is given. The technique is based in the construction of a particular Homological Spanning Forest (HSF) structure for encoding topological information of any image.HSFis a pair of rooted trees connecting the image elements at inter-pixel level without redundancy. In order to achieve a correct color zone labeling, our proposal here is to correctly building a sub- HSF structure for each image connected component, modifying an initial HSF of the whole image. For validating the correctness of our algorithm, an implementation in OCTAVE/MATLAB is written and its results are checked. Several kinds of images are tested to compute the number of iterations in which the theoretical computing time differs from the logarithm of the width plus the height of an image. Finally, real images are to be computed faster than random images using our approach.
Size: 2.792Mb
Format: PDF

URI: https://hdl.handle.net/11441/70320

DOI: 10.1007/978-3-319-64698-5_33

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)