dc.creator | Díaz del Río, Fernando | es |
dc.creator | Real Jurado, Pedro | es |
dc.creator | Onchis, Darian M. | es |
dc.date.accessioned | 2018-02-15T12:10:42Z | |
dc.date.available | 2018-02-15T12:10:42Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | 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. | |
dc.identifier.isbn | 978-3-319-64697-8 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | https://hdl.handle.net/11441/70320 | |
dc.description.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. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TEC2016-77785-P | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad MTM2016-81030-P | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | CAIP 2017: 17th International Conference on Computer Analysis of Images and Patterns (2017), pp. 391-402. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Digital image | es |
dc.subject | Gray-level | es |
dc.subject | Color | es |
dc.subject | Adjacency | es |
dc.subject | Flat zone | es |
dc.subject | Contour | es |
dc.subject | Connected component | es |
dc.subject | Hole | es |
dc.subject | Parallel algorithm | es |
dc.subject | Homological spanning forest | es |
dc.title | Labeling Color 2D Digital Images in Theoretical Near Logarithmic Time | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | TEC2016-77785-P | es |
dc.relation.projectID | MTM2016-81030-P | es |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-319-64698-5_33 | es |
dc.identifier.doi | 10.1007/978-3-319-64698-5_33 | es |
idus.format.extent | 12 | es |
dc.publication.initialPage | 391 | es |
dc.publication.endPage | 402 | es |
dc.eventtitle | CAIP 2017: 17th International Conference on Computer Analysis of Images and Patterns | es |
dc.eventinstitution | Ystad, Sweden | es |
dc.relation.publicationplace | Berlin | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | |