Ponencia
Labeling Color 2D Digital Images in Theoretical Near Logarithmic Time
Autor/es | Díaz del Río, Fernando
Real Jurado, Pedro Onchis, Darian M. |
Departamento | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2017 |
Fecha de depósito | 2018-02-15 |
Publicado en |
|
ISBN/ISSN | 978-3-319-64697-8 0302-9743 |
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España |
Identificador del proyecto | TEC2016-77785-P
MTM2016-81030-P |
Cita | Díaz del Río, F., Real Jurado, P. y Onchis, D.M. (2017). Labeling Color 2D Digital Images in Theoretical Near Logarithmic Time. En CAIP 2017: 17th International Conference on Computer Analysis of Images and Patterns (391-402), Ystad, Sweden: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Labeling Color 2D Digital.pdf | 2.792Mb | [PDF] | Ver/ | |