Study of modularity in images

Modularity is an important concept in Biology, among other areas. In script complexity, there are some theories stating that the symbols of a writing system are built from smaller, common components, that could be thought of as modules. We introduce a representation of black and white images as sequ...

ver descrição completa

Detalhes bibliográficos
Autor: Alonso-Alemany, Daniel
Formato: tesis de maestría
Fecha de publicación:2010
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2099.1/11307
Acesso em linha:https://hdl.handle.net/2099.1/11307
Access Level:acceso abierto
Palavra-chave:Computer graphics
Biology -- Data processing
Modularity
Biology
Infografia
Biologia -- Informàtica
Àrees temàtiques de la UPC::Informàtica::Infografia
id ES_7cb1fae29d6bfb97edd37d32c60e8042
oai_identifier_str oai:upcommons.upc.edu:2099.1/11307
network_acronym_str ES
network_name_str España
repository_id_str
spelling Study of modularity in imagesAlonso-Alemany, DanielComputer graphicsBiology -- Data processingModularityBiologyInfografiaBiologia -- InformàticaÀrees temàtiques de la UPC::Informàtica::InfografiaModularity is an important concept in Biology, among other areas. In script complexity, there are some theories stating that the symbols of a writing system are built from smaller, common components, that could be thought of as modules. We introduce a representation of black and white images as sequences of symbols, which allows us to apply sequence based motif finding techniques on images. We present a modification of the algorithm in [27] to search for motifs in a variable number of sequences, instead of in a fixed number, while guaranteeing the same properties about the statistical significance of the found motifs of the original paper. Finally, we apply the proposed algorithm to sequences describing images of latin letters.Universitat Politècnica de CatalunyaArias Vicente, Marta20102010-09-0120112011-03-08master thesishttp://purl.org/coar/resource_type/c_bdccNAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/2099.1/11307reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2099.1/113072026-05-27T15:37:01Z
dc.title.none.fl_str_mv Study of modularity in images
title Study of modularity in images
spellingShingle Study of modularity in images
Alonso-Alemany, Daniel
Computer graphics
Biology -- Data processing
Modularity
Biology
Infografia
Biologia -- Informàtica
Àrees temàtiques de la UPC::Informàtica::Infografia
title_short Study of modularity in images
title_full Study of modularity in images
title_fullStr Study of modularity in images
title_full_unstemmed Study of modularity in images
title_sort Study of modularity in images
dc.creator.none.fl_str_mv Alonso-Alemany, Daniel
author Alonso-Alemany, Daniel
author_facet Alonso-Alemany, Daniel
author_role author
dc.contributor.none.fl_str_mv Arias Vicente, Marta
dc.subject.none.fl_str_mv Computer graphics
Biology -- Data processing
Modularity
Biology
Infografia
Biologia -- Informàtica
Àrees temàtiques de la UPC::Informàtica::Infografia
topic Computer graphics
Biology -- Data processing
Modularity
Biology
Infografia
Biologia -- Informàtica
Àrees temàtiques de la UPC::Informàtica::Infografia
description Modularity is an important concept in Biology, among other areas. In script complexity, there are some theories stating that the symbols of a writing system are built from smaller, common components, that could be thought of as modules. We introduce a representation of black and white images as sequences of symbols, which allows us to apply sequence based motif finding techniques on images. We present a modification of the algorithm in [27] to search for motifs in a variable number of sequences, instead of in a fixed number, while guaranteeing the same properties about the statistical significance of the found motifs of the original paper. Finally, we apply the proposed algorithm to sequences describing images of latin letters.
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-09-01
2011
2011-03-08
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2099.1/11307
url https://hdl.handle.net/2099.1/11307
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411609491800064
score 15,301603

Registos relacionados