Effective homology of k-D digital objects (partially) calculated in parallel

In [18], a membrane parallel theoretical framework for computing (co)homology information of fore- ground or background of binary digital images is developed. Starting from this work, we progress here in two senses: (a) providing advanced topological information, such as (co)homology torsion and eff...

ver descrição completa

Detalhes bibliográficos
Autores: Reina Molina, Raúl, Díaz Pernil, Daniel, Real Jurado, Pedro, Berciano, Ainhoa
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2016
País:España
Recursos:Universidad de Sevilla (US)
Repositório:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/126125
Acesso em linha:https://hdl.handle.net/11441/126125
https://doi.org/10.1016/j.patrec.2016.05.034
Access Level:Acceso aberto
Palavra-chave:Effective Homology
Digital Object
Parallel Algorithms
Chain Contraction
Discrete Morse theory
id ES_9b6d92a7cda8ff3f4e3a6f438da7506c
oai_identifier_str oai:idus.us.es:11441/126125
network_acronym_str ES
network_name_str España
repository_id_str
spelling Effective homology of k-D digital objects (partially) calculated in parallelReina Molina, RaúlDíaz Pernil, DanielReal Jurado, PedroBerciano, AinhoaEffective HomologyDigital ObjectParallel AlgorithmsChain ContractionDiscrete Morse theoryIn [18], a membrane parallel theoretical framework for computing (co)homology information of fore- ground or background of binary digital images is developed. Starting from this work, we progress here in two senses: (a) providing advanced topological information, such as (co)homology torsion and effi- ciently answering to any decision or classification problem for sum of k -xels related to be a (co)cycle or a (co)boundary; (b) optimizing the previous framework to be implemented in using GPGPU computing. Discrete Morse theory, Effective Homology Theory and parallel computing techniques are suitably com- bined for obtaining a homological encoding, called algebraic minimal model, of a Region-Of-Interest (seen as cubical complex) of a presegmented k -D digital image.ElsevierMatemática Aplicada I2016info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/126125https://doi.org/10.1016/j.patrec.2016.05.034reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésPattern Recognition Letters, 83 (1), 59-66.https://www.sciencedirect.com/science/article/pii/S0167865516301180?via%3Dihubinfo:eu-repo/semantics/openAccessoai:idus.us.es:11441/1261252026-06-17T12:51:07Z
dc.title.none.fl_str_mv Effective homology of k-D digital objects (partially) calculated in parallel
title Effective homology of k-D digital objects (partially) calculated in parallel
spellingShingle Effective homology of k-D digital objects (partially) calculated in parallel
Reina Molina, Raúl
Effective Homology
Digital Object
Parallel Algorithms
Chain Contraction
Discrete Morse theory
title_short Effective homology of k-D digital objects (partially) calculated in parallel
title_full Effective homology of k-D digital objects (partially) calculated in parallel
title_fullStr Effective homology of k-D digital objects (partially) calculated in parallel
title_full_unstemmed Effective homology of k-D digital objects (partially) calculated in parallel
title_sort Effective homology of k-D digital objects (partially) calculated in parallel
dc.creator.none.fl_str_mv Reina Molina, Raúl
Díaz Pernil, Daniel
Real Jurado, Pedro
Berciano, Ainhoa
author Reina Molina, Raúl
author_facet Reina Molina, Raúl
Díaz Pernil, Daniel
Real Jurado, Pedro
Berciano, Ainhoa
author_role author
author2 Díaz Pernil, Daniel
Real Jurado, Pedro
Berciano, Ainhoa
author2_role author
author
author
dc.contributor.none.fl_str_mv Matemática Aplicada I
dc.subject.none.fl_str_mv Effective Homology
Digital Object
Parallel Algorithms
Chain Contraction
Discrete Morse theory
topic Effective Homology
Digital Object
Parallel Algorithms
Chain Contraction
Discrete Morse theory
description In [18], a membrane parallel theoretical framework for computing (co)homology information of fore- ground or background of binary digital images is developed. Starting from this work, we progress here in two senses: (a) providing advanced topological information, such as (co)homology torsion and effi- ciently answering to any decision or classification problem for sum of k -xels related to be a (co)cycle or a (co)boundary; (b) optimizing the previous framework to be implemented in using GPGPU computing. Discrete Morse theory, Effective Homology Theory and parallel computing techniques are suitably com- bined for obtaining a homological encoding, called algebraic minimal model, of a Region-Of-Interest (seen as cubical complex) of a presegmented k -D digital image.
publishDate 2016
dc.date.none.fl_str_mv 2016
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/126125
https://doi.org/10.1016/j.patrec.2016.05.034
url https://hdl.handle.net/11441/126125
https://doi.org/10.1016/j.patrec.2016.05.034
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Pattern Recognition Letters, 83 (1), 59-66.
https://www.sciencedirect.com/science/article/pii/S0167865516301180?via%3Dihub
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869414520415322112
score 15.301603

Registros relacionados